Title :
Induction algorithm based on statistics theory with Delphi
Author :
Li, Guo-gang ; Li, Yan ; Ren, Yue-hua
Author_Institution :
Coll. of Sci., Hebei Univ. of Sci. & Technol., Shijiazhuang
Abstract :
Analysis by way of the experiment, compared with ID3 algorithm, there is a large difference between SD-CA algorithm in this thesis and decision tree algorithm originated from ID3 And the classification rule is also different from the practice. It relates to the data containing middling, the proportions are all 0.5. Then, its results to classification are much more related to other attributes; some attributes´ values have the determinative effect. For instance, only if dressing index is in the attribute of normal, it must be positive. Of course, the others are of different effects. So we´d better think over entirely before come to the final result. According to the statistic probability, while the training set is increasing much more, the proportion of attribute´s positive and negative will be stable and the precise of the classification will be higher.
Keywords :
decision trees; learning (artificial intelligence); DELPHI; decision tree; induction algorithm; statistics theory; Classification algorithms; Classification tree analysis; Data mining; Decision trees; Machine learning; Pattern analysis; Pattern recognition; Statistics; Testing; Wavelet analysis; Accuracy rate; Decision tree; ID3 algorithm; Noise; Second learning;
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2008. ICWAPR '08. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-2238-8
Electronic_ISBN :
978-1-4244-2239-5
DOI :
10.1109/ICWAPR.2008.4635886