[1]PEI Xiao-bing,WU Tao,LU Yong-zhong.Calculating method for a minimal set of decision rules[J].CAAI Transactions on Intelligent Systems,2007,2(6):65-67.
Copy

Calculating method for a minimal set of decision rules

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 2 Number of periods: 2007 6 Page number: 65-67 Column: 学术论文—人工智能基础 Public date: 2007-12-25
Title:
Calculating method for a minimal set of decision rules
Author(s):
PEI Xiao-bing;  WU Tao;  LU Yong-zhong
School of Software Engineering, Huazhong University of Science & Technology，Wu han 430074,China
Keywords:
rough set;  decisionmaking table;  minimal decision r ules set
CLC:
TP311
DOI:
-
Abstract:
Not all decision rules in existing decisionmaking algorithms are nece ssary. Irrelevant and superfluous decision rules should be eliminated as they do not affect decisionmaking, yet increase computational overhead as well as com p lexity, which can lead to errors. Therefore, research on a method for calculatin g a minimal set of decision rules is very important. But the algorithms currentl y available for decision rules don’t present a formalized method for calculatin g a minimal set of decision rules. To solve this problem, in this paper, a new c oncept of a discernable matrix for minimal decision rules is introduced, and a t heorem for judging a minimal set of decision rules is given. On this basis, we p roposed a formalized calculation method for a minimal decision rules set based o n a discernable matrix. To illustrate this method, an example is presented.
References:
［1］ PAWLAK Z. Rough sets［J］. International Journal of Computer and Informat ion Science,1982,11(5)：341-356.
［2］刘 清. Rough集及Rough推理［M］.北京：科学出版社，2001.
［3］张文修，吴伟志，梁吉业，等.粗糙集理论与方法［M］.北京：科学出版社，2001. 
［4］KRYSZKIEWICZ M.Rules in incomplete information systems［J］. Information Sciences，1999，113：271-292.
［5］MOLLESTAD T, SKOWRON A. A rough set framework for data mining of proposit io nal default rules［A］. Foundations of Intelligent Systems of the 9th Intern ational Symposium［C］. Zakopane,Poland,1996.
［6］SKOWRON, RAUSZER C. Intelligent decision support handbook of applicatio n and advances of the rough sets theory\[M\]. Dordreecht: Kluwer Academic Publis hers, 1992.
［7］MI J S, WU W Z, ZHANG W X. Approaches to knowledge reduction based on var iable precision rough set model［J］. Information Sciences, 2004，159: 255-272. 
［8］张文修,米据生,吴伟志.不协调决策表信息系统的知识约简［J］. 计算机学报, 2003, 26(1): 12-18.
ZHANG Wenxiu,MI Jusheng, WU Weizhi. Knowledge reductions in inconsistent informa tion systems［J］.Chinese Journal of Computers， 2003,26(1): 12-18.
Similar References:

Memo

-

Last Update: 2009-05-09

Copyright © CAAI Transactions on Intelligent Systems