CFP last date
20 January 2025
Reseach Article

Performance Analysis of Classification Tree Learning Algorithms

by D. L. Gupta, A. K. Malviya, Satyendra Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 55 - Number 6
Year of Publication: 2012
Authors: D. L. Gupta, A. K. Malviya, Satyendra Singh
10.5120/8762-2680

D. L. Gupta, A. K. Malviya, Satyendra Singh . Performance Analysis of Classification Tree Learning Algorithms. International Journal of Computer Applications. 55, 6 ( October 2012), 39-44. DOI=10.5120/8762-2680

@article{ 10.5120/8762-2680,
author = { D. L. Gupta, A. K. Malviya, Satyendra Singh },
title = { Performance Analysis of Classification Tree Learning Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 55 },
number = { 6 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 39-44 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume55/number6/8762-2680/ },
doi = { 10.5120/8762-2680 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:56:35.907987+05:30
%A D. L. Gupta
%A A. K. Malviya
%A Satyendra Singh
%T Performance Analysis of Classification Tree Learning Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 55
%N 6
%P 39-44
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Classification is a supervised learning approach, which maps a data item into predefined classes. There are various classification algorithms proposed in the literature. In this paper authors have used four classification algorithms such as J48, Random Forest (RF), Reduce Error Pruning (REP) and Logistic Model Tree (LMT) to classify the "WEATHER NOMINAL" open source Data Set. Waikato Environment for Knowledge Analysis (WEKA) has been used in this paper for the experimental result and they found that Random Forest algorithm classify the given data set better than the other algorithms for this specific data set. In this paper, the performance of classifier algorithms is evaluated for 5 fold cross validation test.

References
  1. J. R. Quinlan, "C4. 5: Programs for Machine Learning", San Mateo,CA, Morgan Kaufmann Publishers,1993.
  2. L. Breiman, "Random Forests. Machine Learning," vol. 45(1), pp. 5-32, 2001.
  3. F. Esposito, D. Malerba, and G. Semeraro, "A comparative Analysis of Methods for Pruning Decision Trees", IEEE transactions on pattern analysis and machine intelligence, Vol. 19(5), pp. 476-491, 1997.
  4. J. Han and M. Kamber, "Data Mining: Concept and Techniques", Morgan Kaufmann Publishers, 2004.
  5. WEKA:http//www. cs. waikato. ac. nz/ml/weka.
  6. T. K. Ho, " The Random Subspace Method for constructing Decision Forest",IEEE Transcation on Pattern Analysis and Machine Intelligence,Vol. 20(8),pp. (832-944),1998.
  7. Random Forest by Leo Breiman and Adele Cutler:http://www. stat. berkeley. edu/~breiman/RandomForests/cc_home. htm.
  8. G. Biau, L. Devroye, G. Lugosi, "Consisting of Random Forests and other Averaging Classifiers," Journal of Machine Learning Research, 2008.
  9. J. R. Quinlan, "Induction of Decession Trees : Machine Learning",vol. 1,pp. 81-106,1986.
  10. F. Livingston, "Implementation of Breiman's Random Forest Machine Learning algorithm," Machine learning Journal, 2008.
  11. J. R. Quinlan, " Simplifying decision trees", Internal Journal of Human Computer Studies,Vol. 51, pp. 497-491, 1999.
  12. N. Landwehr, M. Hall, and E. Frank, " Logistic model trees". for Machine Learning. ,Vol. 59(1-2),pp. 161-205, 2005.
  13. N. Laves son and P. Davidson, "Multi-dimensional measures function for classifier performance", 2nd. IEEE International conference on intelligent system, pp. 508-513, 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Decision Tree J48 Random Forest REP LMT Cross-Validation Supervised Learning and Performance Measure