Attributes reduct and decision rules optimization based on maximal tolerance classification in incomplete information systems with fuzzy decisions  

作　　者：Fang Yang Yanyong Guan Shujin Li Lei Du 

机构地区：[1]School of Science, University of Jinan, Jinan 250022, P. R. China [2]Department of Computer, Qilu Normal University, Jinan 250013, E R. China

出　　处：《Journal of Systems Engineering and Electronics》2010年第6期995-999,共5页系统工程与电子技术（英文版）

基　　金：supported by the National Natural Science Foundation of China (61070241);the Natural Science Foundation of Shandong Province (ZR2010FM035);Science Research Foundation of University of Jinan (XKY0808)

摘　　要：A new approach to knowledge acquisition in incomplete information system with fuzzy decisions is proposed. In such incomplete information system, the universe of discourse is classified by the maximal tolerance classes, and fuzzy approximations are defined based on them. Three types of relative reducts of maximal tolerance classes are then proposed, and three types of fuzzy decision rules based on the proposed attribute description are defined. The judgment theorems and approximation discernibility functions with respect to them are presented to compute the relative reduct by using Boolean reasoning techniques, from which we can derive optimal fuzzy decision rules from the systems. At last, three types of relative reducts of the system and their computing methods are given.A new approach to knowledge acquisition in incomplete information system with fuzzy decisions is proposed. In such incomplete information system, the universe of discourse is classified by the maximal tolerance classes, and fuzzy approximations are defined based on them. Three types of relative reducts of maximal tolerance classes are then proposed, and three types of fuzzy decision rules based on the proposed attribute description are defined. The judgment theorems and approximation discernibility functions with respect to them are presented to compute the relative reduct by using Boolean reasoning techniques, from which we can derive optimal fuzzy decision rules from the systems. At last, three types of relative reducts of the system and their computing methods are given.

关 键 词：rough sets information systems maximal tolerance class attribute reduct decision rules. 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TV213.4[自动化与计算机技术—计算机科学与技术]