Title :
Change mechanism of a decision table’s decision performance caused by attribute reductions
Author :
Wei, Wei ; Liang, Jiye ; Qian, Yuhua
Author_Institution :
Key Lab. of Comput. Intell., Shanxi Univ., Taiyuan
Abstract :
Attribute reduction is one of the important topics in the research on rough set theory, it plays an important role in machine learning and data mining. However, is the decision performance of a decision table changed after an attribute reduction? In this paper, we analyze the change of the decision performance through using the positive-region reduction and the Shannon entropy reduction. The change principles of three decision measures caused by attribute reductions are proposed. Experimental analysis is performed for illuminating the change mechanism of a decision tablepsilas decision performance.
Keywords :
data mining; decision tables; information theory; learning (artificial intelligence); rough set theory; Shannon entropy reduction; attribute reductions; change mechanism; data mining; decision table decision performance; machine learning; positive-region reduction; rough set theory; Computational intelligence; Data mining; Entropy; Information processing; Information systems; Laboratories; Machine learning; Pattern recognition; Performance analysis; Set theory; Decision evaluation; attribute reduction; rough set theory;
Conference_Titel :
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2512-9
Electronic_ISBN :
978-1-4244-2513-6
DOI :
10.1109/GRC.2008.4664725