基于互信息的模糊粗糙集属性约简.pdfVIP

30 6 Vol.30No.6 2008 6 Journal of Electronics Information Technology Jun. 2008 ( 201804) ( 200092) TP181 A 1009-5896(2008)06-1372-04 Mutual Information-Based Algorithm for Fuzzy-Rough Attribute Reduction Xu Fei-fei Miao Duo-qian Wei Lai Feng Qin-rong Bi Yu-sheng (Department of Computer Science and Technology, Tongji University, Shanghai 201804, China) (School of Economics and Management, Tongji University, Shanghai 200092, China) Abstract: Fuzzy-rough attribute reduction is one of the important topics in the research on fuzzy-rough set theory. In this paper, the information entropy is generalized in rough set so that it could be used to value the importance of attribute under fuzzy circumstance. A new heuristic algorithm based on mutual information for fuzzy-rough attribute reduction is introduced and illustrated with a simple example. Key words: Fuzzy-rough set; Attribute reduction; Fuzzy decision table; Mutual information 1 2 Pawlak 1982 [1] 1[11] U , P,Q U () P,Q U X,Y : X = {X ,X ,,X } ,Y = {Y ,Y ,,Y } ,P,Q U 1 2 n 1 2 m