Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.6.593

Improvement of Accuracy of Decision Tree By Reprocessing  

Lee, Gye-Sung (단국대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartB / v.10B, no.6, 2003 , pp. 593-598 More about this Journal
Abstract
Machine learning organizes knowledge for efficient and accurate reuse. This paper is concerned with methods of concept learning from examples, which glean knowledge from a training set of preclassified ‘objects’. Ideally, training facilitates classification of novel, previously unseen objects. However, every learning system relies on processing and representation assumptions that may be detrimental under certain circumstances. We explore the biases of a well-known learning system, ID3, review improvements, and introduce some improvements of our own, each designed to yield accurate and pedagogically sound classification.
Keywords
Machine Learning; IKnowledge Representation; D3;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Quinlan, J.R., 'Induction of Decision Trees,' Machine Learning, 1, pp.81-106, 1986   DOI
2 Utgoff, P., 'Decision tree induction based on sfficient tree restructuring,' Tech. Report 95-18, Dept. of Comp. Sci. Univ. of Mass., Amherst, 1995
3 J.R.Quinlan, C4.5 : Programs for Machine Learning. Morgan Kauffmann, Los Altos, CA, 1993
4 Jensen, D., and Schmill, M., 'Adjusting for multiple comparisions in decision tree pruning,' Proc. Of 3rd Int. conf. On KDD, 1997
5 Frank. E., 'Pruning Decision Tress and Lists,' Ph.D. Dissertation, The University of Waikato, 2000
6 Elomaa,T. and Kaariainen, M., 'An analysis of reduced error pruning,' Journal of AI Research 15, 2001
7 Oates, T. and Jensen, D., 'The effects of training set size on ducision tree complexity,' Proc. 14th Inter. Conf. On Machine Learning, 1997
8 Michalski, R.S. & Stepp, R.E., 'Learning from observation : Conceptual clustering,' In R. S. Michaiski, J. G. Caebonell, & T. M. Mitchell (Eds.), Machine Learning : An artificial intelligence approach. Los Altos, CA : Morgan Kaufmann, 1983
9 Lee, G. & Wu, X., 'Ordering Data Set for Incremental Clustering,' submitted to Int. Conf. On Machine Learning, 2003, Boston, USA
10 Fisher, D., 'Iterative Optimization and Simplification of Hierarchical Clustering,' Journal of AI Research, 4, pp.147-179, 1996
11 Blake, C.L. & Merz, C.J., UCI Repository of Machine Learning Databases, http://www.ics.uci.edu/~mlearn/MLR epository.html]. Irvine, CA : University of California, Department of Information and Computer Science, 1998