Title :
An algorithm for decision tree and attribute reduction
Author :
Zhang, Qun-Feng ; Zhang, Yu-Fen ; Hao, Ming-Zhu
Author_Institution :
Machine Learning Center, Hebei Univ., Baoding, China
Abstract :
A decision tree and an attribute reduct from the same crisp decision table are often obtained respectively with different algorithms. Developing an algorithm for both of them is theoretically important and practically useful. This paper proposes an algorithm generating both decision tree and attribute reduction from a crisp decision table.
Keywords :
decision tables; decision trees; knowledge representation; rough set theory; attribute reduction; decision table; decision tree; knowledge representation system; rough set; Abstracts; Rain; Random access memory; Attribute reduct; Decision table; Decision tree; Degree of importance; Rough set;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2012 International Conference on
Conference_Location :
Xian
Print_ISBN :
978-1-4673-1484-8
DOI :
10.1109/ICMLC.2012.6359029