CFP last date
20 December 2024
Reseach Article

Analysis of Various Decision Tree Algorithms for Classification in Data Mining

by Bhumika Gupta, Aditya Rawat, Akshay Jain, Arpit Arora, Naresh Dhami
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 163 - Number 8
Year of Publication: 2017
Authors: Bhumika Gupta, Aditya Rawat, Akshay Jain, Arpit Arora, Naresh Dhami
10.5120/ijca2017913660

Bhumika Gupta, Aditya Rawat, Akshay Jain, Arpit Arora, Naresh Dhami . Analysis of Various Decision Tree Algorithms for Classification in Data Mining. International Journal of Computer Applications. 163, 8 ( Apr 2017), 15-19. DOI=10.5120/ijca2017913660

@article{ 10.5120/ijca2017913660,
author = { Bhumika Gupta, Aditya Rawat, Akshay Jain, Arpit Arora, Naresh Dhami },
title = { Analysis of Various Decision Tree Algorithms for Classification in Data Mining },
journal = { International Journal of Computer Applications },
issue_date = { Apr 2017 },
volume = { 163 },
number = { 8 },
month = { Apr },
year = { 2017 },
issn = { 0975-8887 },
pages = { 15-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume163/number8/27414-2017913660/ },
doi = { 10.5120/ijca2017913660 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:09:37.829807+05:30
%A Bhumika Gupta
%A Aditya Rawat
%A Akshay Jain
%A Arpit Arora
%A Naresh Dhami
%T Analysis of Various Decision Tree Algorithms for Classification in Data Mining
%J International Journal of Computer Applications
%@ 0975-8887
%V 163
%N 8
%P 15-19
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Today the computer technology and computer network technology has developed so much and is still developing with pace.Thus, the amount of data in the information industry is getting higher day by day. This large amount of data can be helpful for analyzing and extracting useful knowledge from it. The hidden patterns of data are analyzed and then categorized into useful knowledge. This process is known as Data Mining. [4].Among the various data mining techniques, Decision Tree is also the popular one. Decision tree uses divide and conquer technique for the basic learning strategy. A decision tree is a flow chart-like structure in which each internal node represents a “test” on an attribute where each branch represents the outcome of the test and each leaf node represents a class label. This paper discusses various algorithms of the decision tree (ID3, C4.5, CART), their features, advantages, and disadvantages.

References
  1. Anuj Rathee and Robin Prakash Mathur, “Survey on Decision Tree Classification algorithms for the evaluation of Student Performance”,(IJCT),ISSN:2277-3061,March-April,2013.
  2. Badr HSSINA, Abdelkarim MERBOUHA, Hanane EZZIKOURI, Mohammed ERRITALI,“A comparative study of decision tree ID3 and C4.5”, (IJACSA).
  3. Devinder Kaur, Rajiv Bedi and Dr. Sunil Kumar Gupta, “Implementation of Enhanced Decision Tree Algorithm on Traffic Accident Analysis”, (IJSRT), ISSN: 2379-3686, 15th September 2015.
  4. G.Kesavaraj, Dr. S.Sukumaran, “A Study On Classification Techniques in Data Mining”, IEEE-31661, July 4-6, 2013.
  5. Han J., Kamber M., and Pei J. (2012) Data Mining: Concepts and Techniques, 3rd edition. The Morgan Kaufmann Series in Data Management Systems, Jim Gray, Series Editor.
  6. Hemlata Chahal, “ID3 Modification and Implementation in Data Mining”, International Journal of Computer Applications (0975-8887), Volume 80-No7, October 2013.
  7. Jatinder Kaur and Jasmeet Singh Gurm, “Optimizing the Accuracy of CART algorithm by Using Genetic Algorithm”, (IJST), Volume 3 Issue 4, Jul-Aug, 2015.
  8. M.S. Mythili and Dr. A.R.Mohamed Shanavas, “An Analysis of students’ performance using classification algorithms”, (IOSR-JCE), e-ISSN:2278-0661,p-ISSN:2278-8727, Jan. 2014.
  9. Qing-Yun Dai, Chun-ping Zhang and Hao Wu,“Research of Decision Tree Classification Algorithm in Data Mining”, International Journal of Database Theory and ApplicationVol.9, No.5(2016),pp.1-8.
  10. T.Miranda Lakshmi, A.Martin, R.Mumtaj Begum, and Dr. V.Prasanna Venkatesnan,“An Analysis on Performance of decision Tree Algorithms using Student’s Qualitative Data”, I.J. Modern Education and Computer Science, June 2013.
  11. (2017, March 4), C4.5[Online].Available: http://en.wikipedia.org/wiki/C4.5_algorithm.
  12. (2017, March 4), ID3[Online].Available: http://en.wikipedia.org/wiki/ID3_algorithm.
  13. (2017, March 4), Random Forest[Online].Available:http://en.wikipedia.org/wiki/Random_Forest.
Index Terms

Computer Science
Information Sciences

Keywords

Decision Tree ID3 C4.5 Entropy Information Gain.