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
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;
Conference_Titel :
Information Science and Engineering (ISISE), 2010 International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-61284-428-2
DOI :
10.1109/ISISE.2010.153