DocumentCode :
2121986
Title :
Attribute Reduction Algorithm and the Generation of Hybrid Decision Tree Based on Discernibility Matrix in Rough Set
Author :
Shuqing, Yang ; Bo, Li
Author_Institution :
Sch. of software Eng., Jianxi Univ. of Sci. & Technol., Nanchang, China
fYear :
2010
fDate :
24-26 Dec. 2010
Firstpage :
611
Lastpage :
615
Abstract :
Through the use of the Discernibility Matrix in Rough Set, this paper introduced an Attribute Reduction Algorithm, based on which, a new one is put forward about the Generation of Hybrid Decision Tree. This Algorithm improved the traditional method as the attributes with high frequency of occurrence in the Discernibility Matrix can classify more examples at a time. Finally, by the comparison between the Algorithm and ID3, the new Algorithm is proved to be more superior and advantageous.
Keywords :
decision trees; matrix algebra; rough set theory; ID3; attribute reduction algorithm; discernibility matrix; hybrid decision tree generation; rough set; Algorithm design and analysis; Classification algorithms; Decision trees; Heuristic algorithms; Information entropy; Rain; Set theory; attribute reduction; decision tree; discernibility matrix; mixed variable; rough set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ISISE), 2010 International Symposium on
Conference_Location :
Shanghai
ISSN :
2160-1283
Print_ISBN :
978-1-61284-428-2
Type :
conf
DOI :
10.1109/ISISE.2010.153
Filename :
5945180
Link To Document :
بازگشت