不一致不完备决策系统中属性约简的比较研究-控制与决策.PDF

第26 卷 第6 期 控 制 与 决 策 2011 年 6 月 Vol. 26 No. 6 Control and Decision Jun. 2011 文章编号: 1001-0920 (2011) 06-0867-06 不一致不完备决策系统中属性约简的比较研究 蒙祖强, 黄柏雄 (广西大学计算机与电子信息学院，南宁530004) 摘 要: 相对其他决策系统, 不一致不完备决策系统对于复杂数据具有更强的数据建模和表示能力, 这决定了其在 实际应用中的重要作用. 鉴于此, 在已有研究成果的基础上深入探讨了不一致不完备决策系统中约简的定义方法, 提 出了不一致不完备决策系统中的5 种约简概念, 并找出了它们之间的关联, 为进一步研究此类系统中知识约简的理 论和方法奠定了基础. 关键词: 决策系统；不一致；不完备；约简 中图分类号: TP18 文献标识码: A Comparative study of attribute reduction in inconsistent incomplete decision system MENG Zu-qiang, HUANG Bo-xiong (College of Computer and Electronics Information，Guangxi University，Nanning 530004 ，China ．Correspondent: MENG Zu-qiang ，E-mail ：zqmeng@126.com) Abstract: Inconsistent incomplete decision system(IIDS) has strong superiority in modeling and expressing complex data compared with other decision systems, which shows its important value. Therefore, based on existed research results, this paper investigates the definition method of reduction in IIDS. Five kinds of reduction in IIDS, such as possible reduct, are presented and the relationships between them are also found out. This work can form the foundation for further studying related theory and method of reduction in IIDS. Key words: decision system ；inconsistent ；incomplete ；reduction 1 引引引 言言言 此“力不从心”. 通过粒化方法对基于条件属性的信 决策系统从完备与否的角度可分为完备决策系 息系统进行分解, 形成一系列的相交粒. 在同一粒中, 统和不完备决策系统; 从一致与否的角度可分为一致 数据样本呈线性关系, 引入快速排序技术实现该粒相 决策系统和不一致决策系统. 据此, 决策系统可分为 对于决策类的划分, 通过各粒的划分计算基于条件属 一致完备决策系统、一致不完备决策系统、不一致完 性的信息系统对于决策类的正域, 进而基于正域计算 备决策系统和不一致不完备决策系统4 种类型. 决策系统的约简, 并由此提出基于相容关系的快速属 [5] 目前, 对于一致完