Multivariate Decision Tree Algorithm Based on Rough Set

Article Preview

Abstract:

The decision tree is a widely used classification model and inductive learning method based on examples. It is characterized by the simple classification rules, easy understanding for users and so on, but we also can see some disadvantages in certain situations. The paper puts forward the multivariable decision tree algorithm which based on a rough set to a combination of rough sets theory and decision tree algorithm. The multivariable decision tree algorithm has reduced the complexity of decision tree while not affect the readability of the classification rules. Experimental analysis has witnessed the feasibility and efficiency of the algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

347-351

Citation:

Online since:

July 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Duoqian Miao, Yu Wang. An Approach to Construct Multivariable Decision Tree Based on Rough Set [J]. Journal of Software, 1997, 8(6): 425-431.

Google Scholar

[2] Yanyan Wang. Research on mining rules from incomplete information systems based on multivariable Decision Tree [J]. Journal of Yanshan University, 2007, 31(3): 221-224.

Google Scholar

[3] Qiujing Luo. Applications of Rough Set Theory in Decision Tree [D]. Kunming University of Science and Technology, (2005).

Google Scholar

[4] Xiaoqiang Guan. A Method for Constructing the Decision Tree Based on Rough Set [J]. Sci-Tech Information Development & Economy, 2006, 16(13): 136-137.

Google Scholar

[5] Haiping Yu. A METHOD FOR CONSTRUCTING DECISION TREE BASED ON ROUGH SET [J]. Computer Applications and Software, 2011, 28(2): 80-82.

Google Scholar

[6] Chunrong Ding. Decision Tree Constructing Algorithm Based on Rough Set [J]. Computer Engineering, 2010, 36(11): 75-77.

Google Scholar