A New Method for Classification of Datasets for Data Mining.

作者: Nisha Vasudeva , Hem Jyotsana Parashar , Singh Vijendra

DOI:

关键词: Selection (genetic algorithm)Decision tree learningComputer scienceID3 algorithmDecision treeData setMachine learningFSA-Red AlgorithmIncremental decision treeData miningArtificial intelligenceMeasure (data warehouse)

摘要: Decision tree is an important method for both induction research and data mining, which mainly used model classification prediction. ID3 algorithm the most widely in decision so far. In this paper, shortcoming of ID3's inclining to choose attributes with many values discussed, then a new improved version ID3. our proposed are divided into groups we apply selection measure 5 these groups. If information gain not good again divide These steps done until get classification/misclassification ratio. The algorithms classify sets more accurately efficiently.

参考文章(8)
Ying Yang, Geoffrey I. Webb, On why discretization works for Naive-Bayes classifiers australasian joint conference on artificial intelligence. pp. 440- 452 ,(2003) , 10.1007/978-3-540-24581-0_37
Pat Langley, Induction of Recursive Bayesian Classifiers european conference on machine learning. pp. 153- 164 ,(1993) , 10.1007/3-540-56602-3_134
Mark A. Hall, Ian H. Witten, Eibe Frank, Data Mining: Practical Machine Learning Tools and Techniques ,(1999)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
J.R. Quinlan, Simplifying decision trees International Journal of Human-computer Studies \/ International Journal of Man-machine Studies. ,vol. 51, pp. 221- 234 ,(1987) , 10.1016/S0020-7373(87)80053-6
J.R. Quinlan, Induction of Decision Trees Machine Learning. ,vol. 1, pp. 81- 106 ,(1986) , 10.1023/A:1022643204877
Hans Zantema, Hans L Bodlaender, F Preparata, FINDING SMALL EQUIVALENT DECISION TREES IS HARD International Journal of Foundations of Computer Science. ,vol. 11, pp. 343- 354 ,(2000) , 10.1142/S0129054100000193
Micheline Kamber, Jiawei Han, Data Mining: Concepts and Techniques (2nd edition) ,(2006)