The Method of Attribute Reduction Based on Discernibility Matrix
With respect to decision table, especially the inconsistent ones. On the basis of equivalent partitions, This paper quantifies the elements in the same class deduced by condition attribute belonging to different decision attribute classes, generates the discernibility matrix and measures the indexes of attribute significance reasonable, and then uses these formulas as heuristic information to design a heuristic algorithm for attribute reduction. Moreover, a process of reducing again is used in it in order to eliminate redundancy attribute. Finally, an example demonstates the attribute reduction algorithm can be used in decision tables effectively.
equivalent partition discernibility matrix generalized decision classfication function attribute reduction
Lv Yue-jin Liu Hong-mei Jiang Jian-jun
College of Mathematics and Information Sciences Guangxi University Nanning, China
国际会议
太原
英文
370-373
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）