DocumentCode :
2892020
Title :
A Research on the Relation Between Training Ambiguity and Generalization Capability
Author :
Wang, Xi-Zhao ; Gao, Xiang-hui
Author_Institution :
Machine Learning Center, Hebei Univ., Baoding
fYear :
2006
fDate :
13-16 Aug. 2006
Firstpage :
2008
Lastpage :
2013
Abstract :
The classification result of an example matching to fuzzy IF-THEN rules is usually a possibility distribution, which can be measured by the ambiguity. This paper attempts to find the relation between the ambiguity on training set and the testing accuracy (which is usually called the generalization capability) and tries to give a new criterion to evaluate the generalization capability of fuzzy decision trees. Suppose that we first make use of the fuzzy decision tree to generate a set of fuzzy IF-THEN rules and then pay particular attention to the training ambiguity by matching training examples and testing examples to the generated IF-THEN rules. Our experiments show an interesting result, that is, with the precondition that the training accuracy does not decrease, the higher the ambiguity of the training set is, the higher the testing accuracy is. Some explanations and speculation about this experimental result are given
Keywords :
decision trees; fuzzy set theory; generalisation (artificial intelligence); learning (artificial intelligence); pattern classification; pattern matching; possibility theory; statistical distributions; fuzzy IF-THEN rule; fuzzy decision tree; generalization capability; pattern classification; pattern matching; possibility distribution; testing accuracy; training set ambiguity; Classification tree analysis; Computer science; Cybernetics; Decision trees; Electronic mail; Fuzzy sets; Induction generators; Machine learning; Mathematics; Testing; Uncertainty; Fuzzy decision tree; generalization capability; testing accuracy; training accuracy; training ambiguity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
Type :
conf
DOI :
10.1109/ICMLC.2006.259133
Filename :
4028394
Link To Document :
بازگشت