论文信息 - Algorithm of Multi-valued Attribute and Multi-labeled Data Decision Tree

Algorithm of Multi-valued Attribute and Multi-labeled Data Decision Tree

This paper develops a decision tree classifier SSC(similarity of same and consistent) for multi-valued and multi-labeled data,improves on MMC’s formula for measuring the similarity of label-sets to determine the goodness of splitting attributes.It proposes a new measure approach considering both same and consistent features of label-sets.The experiment shows SSC has improved accuracy of MMC.

Li Hong | Zhao Rui

[1] Carlo Zaniolo,et al. CMP: a fast decision tree classifier using multivariate predictions , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[2] Shihchieh Chou,et al. MMDT: a multi-valued and multi-labeled decision tree classifier for data mining , 2005, Expert Syst. Appl..

[3] Ian H. Witten,et al. Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[4] Rakesh Agrawal,et al. SPRINT: A Scalable Parallel Classifier for Data Mining , 1996, VLDB.

[5] Salvatore Ruggieri,et al. Efficient C4.5 , 2002, IEEE Trans. Knowl. Data Eng..

[6] Rynson W. H. Lau,et al. Knowledge and Data Engineering for e-Learning Special Issue of IEEE Transactions on Knowledge and Data Engineering , 2008 .

[7] Yen-Liang Chen,et al. Constructing a multi-valued and multi-labeled decision tree , 2003, Expert Syst. Appl..

[8] Ian Witten,et al. Data Mining , 2000 .

[9] Ramón López de Mántaras,et al. A distance-based attribute selection measure for decision tree induction , 1991, Machine Learning.

[10] Tomasz Imielinski,et al. An Interval Classifier for Database Mining Applications , 1992, VLDB.