Issue No. 08 - Aug. (2012 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.67
Xi-Zhao Wang , Hebei University, Baoding
Ling-Cai Dong , Hebei University, Baoding
Jian-Hui Yan , Hebei University, Baoding
Sample selection is to select a number of representative samples from a large database such that a learning algorithm can have a reduced computational cost and an improved learning accuracy. This paper gives a new sample selection mechanism, i.e., the maximum ambiguity-based sample selection in fuzzy decision tree induction. Compared with the existing sample selection methods, this mechanism selects the samples based on the principle of maximal classification ambiguity. The major advantage of this mechanism is that the adjustment of the fuzzy decision tree is minimized when adding selected samples to the training set. This advantage is confirmed via the theoretical analysis of the leaf-nodes' frequency in the decision trees. The decision tree generated from the selected samples usually has a better performance than that from the original database. Furthermore, experimental results show that generalization ability of the tree based on our selection mechanism is far more superior to that based on random selection mechanism.
Learning, uncertainty, sample selection, fuzzy decision tree.
X. Wang, L. Dong and J. Yan, "Maximum Ambiguity-Based Sample Selection in Fuzzy Decision Tree Induction," in IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 1491-1505, 2011.