Title :
The Algorithm for the Reduction of Decision Table Based on Rough Entropy
Author_Institution :
Dept of Inf. Technol., East China Jiaotong Univ., Nanchang, China
Abstract :
The attribute reduction is a core theory of the rough set theory. It has been proven that computing the optimal reduction of decision table is a NP-hard problem. In the paper here, the application of rough entropy in rough sets theory is analyzed, the uncertainty measure of the importance of attribute in decision table is proposed, then, a heuristic algorithm based on rough entropy for reduction of knowledge is proposed.
Keywords :
computational complexity; decision tables; entropy; optimisation; rough set theory; NP-hard problem; attribute reduction; decision table; heuristic algorithm; knowledge reduction; rough entropy; rough set theory; attribute reduction; rough entropy; rough sets;
Conference_Titel :
Information Management, Innovation Management and Industrial Engineering (ICIII), 2010 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-8829-2
DOI :
10.1109/ICIII.2010.397
