[1]裴小兵,吴 涛,陆永忠.最小化决策规则集的计算方法[J].智能系统学报,2007,2(06):65-67.
 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(06):65-67.
点击复制

最小化决策规则集的计算方法(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第2卷
期数:
2007年06期
页码:
65-67
栏目:
出版日期:
2007-12-25

文章信息/Info

Title:
Calculating method for a minimal set of decision rules
文章编号:
1673-4785(2007)06-0065-03
作者:
裴小兵吴 涛陆永忠
华中科技大学软件学院,湖北武汉430074
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
分类号:
TP311
文献标志码:
A
摘要:
在决策算法中,并不是所有的决策规则都是必要的,一些过剩的决策规则应该消去,而不影响作决策,因此,研究最小化决策规则集的计算方法是很有意义的.传统的决策算法并没有给出最小化决策规则集的形式化计算方法,为了解决最小化决策规则集的形式化计算问题,引入了最小化决策规则可辨识矩阵概念,提供了基于可辨识矩阵的基本决策规则的最小化决策规则集的计算方法
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.

相似文献/References:

[1]尹林子,阳春华,桂卫华,等.规则分层约简算法[J].智能系统学报,2008,3(06):492.
 YIN Lin-zi,YANG Chun-hua,GUI Wei-hua,et al.Hierarchical reduction of rules[J].CAAI Transactions on Intelligent Systems,2008,3(06):492.
[2]毋 非,封化民,申晓晔.容错粗糙模型的事件检测研究[J].智能系统学报,2009,4(02):112.
 WU Fei,FENG Hua-min,SHEN Xiao-ye.Research on event detection based on the tolerance rough set model[J].CAAI Transactions on Intelligent Systems,2009,4(06):112.
[3]伞 冶,叶玉玲.粗糙集理论及其在智能系统中的应用[J].智能系统学报,2007,2(02):40.
 SAN Ye,YE Yu-ling.Rough set theory and its application in the intelligent systems[J].CAAI Transactions on Intelligent Systems,2007,2(06):40.
[4]王国胤,张清华,胡 军.粒计算研究综述[J].智能系统学报,2007,2(06):8.
 WANG Guo-yin,ZHANG Qing-hua,HU Jun.An overview of granular computing[J].CAAI Transactions on Intelligent Systems,2007,2(06):8.
[5]张志飞,苗夺谦.基于粗糙集的文本分类特征选择算法[J].智能系统学报,2009,4(05):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
 ZHANG Zhi-fei,MIAO Duo-qian.Feature selection for text categorization based on rough set[J].CAAI Transactions on Intelligent Systems,2009,4(06):453.[doi:10.3969/j.issn.1673-4785.2009.05.011]
[6]马胜蓝,叶东毅.一种带禁忌搜索的粒子并行子群最小约简算法[J].智能系统学报,2011,6(02):132.
 MA Shenglan,YE Dongyi.A minimum reduction algorithm based on parallel particle subswarm optimization with tabu search capability[J].CAAI Transactions on Intelligent Systems,2011,6(06):132.
[7]顾成杰,张顺颐,杜安源.结合粗糙集和禁忌搜索的网络流量特征选择[J].智能系统学报,2011,6(03):254.
 GU Chengjie,ZHANG Shunyi,DU Anyuan.Feature selection of network traffic using a rough set and tabu search[J].CAAI Transactions on Intelligent Systems,2011,6(06):254.
[8]周丹晨.采用粒计算的属性权重确定方法[J].智能系统学报,2015,10(02):273.[doi:10.3969/j.issn.1673-4785.201312008]
 ZHOU Danchen.A method for ascertaining the weight of attributes based on granular computing[J].CAAI Transactions on Intelligent Systems,2015,10(06):273.[doi:10.3969/j.issn.1673-4785.201312008]
[9]陈坚,陈健,邵毅明,等.粗糙集的过饱和多交叉口协同优化模型研究[J].智能系统学报,2015,10(5):783.[doi:10.11992/tis.201406045]
 CHEN Jian,CHEN Jian,SHAO Yiming,et al.Collaborative optimization model for oversaturated multiple intersections based on the rough set theory[J].CAAI Transactions on Intelligent Systems,2015,10(06):783.[doi:10.11992/tis.201406045]
[10]王金英,韩晓冰,王艳平.二型直觉模糊粗糙集[J].智能系统学报,2015,10(6):943.[doi:10.11992/tis.201412013]
 WANG Jinying,HAN Xiaobing,WANG Yanping.Type-2 intuitionistic fuzzy rough sets[J].CAAI Transactions on Intelligent Systems,2015,10(06):943.[doi:10.11992/tis.201412013]
[11]翟俊海,刘博,张素芳.基于粗糙集相对分类信息熵和粒子群优化的特征选择方法[J].智能系统学报,2017,12(03):397.[doi:10.11992/tis.201705004]
 ZHAI Junhai,LIU Bo,ZHANG Sufang.A feature selection approach based on rough set relative classification information entropy and particle swarm optimization[J].CAAI Transactions on Intelligent Systems,2017,12(06):397.[doi:10.11992/tis.201705004]

备注/Memo

备注/Memo:
收稿日期:2006-10-12.
作者简介:
裴小兵,男,1972年生,博士,主要研究方向为数据挖掘、数据库、软件工程. E-mail: xiaobingp@tom.com. 
吴 涛,男,1972年生,副教授,主要研究方向为软件工程. E-mail: wutaooptal@tom.com. 
陆永忠,男,1969年生,副教授,主要研究方向为机器学习、软件工程. E-mail: hotmailuser@126.com.
更新日期/Last Update: 2009-05-09