不完备信息系统的一种属性约简.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （36 ） 165 不完备信息系统的一种属性约简 1 2 1 颜 艳 ，丁 健 ，管雪珍 1 2 1 YAN Yan ，DING Jian ，GUAN Xue-zhen 1.无锡商业职业技术学院 电子工程系，江苏 无锡 214153 2.无锡市科技职业技术学院 电子工程系，江苏 无锡 214058 1.Department of Electronic Engineering ，Wuxi Institute of Commerce ，Wuxi ，Jiangsu 214153 ，China 2.Department of Electronic Engineering ，Wuxi Professional College of Science and Technology ，Wuxi ，Jiangsu 214058 ，China E-mail ：yanyan@ YAN Yan ，DING Jian ，GUAN Xue-zhen.Attribution reduction for incomplete information systems.Computer Engineering and Applications ，2010 ，46 （36 ）：165-167. Abstract ：Essentiality of attribute exists difference.The importance of attributes for incomplete information systems is defined based on the difference degree of attributes.It ’s proposed an attribute reduction algorithm based on connection degree of attri- bute weights.Finally ，an illustrative example analysis shows that this algorithm can find the minimal reduction for decision table. Key words ：rough sets ；attribute reduction ；incomplete information system 摘 要：条件属性的重要性存在差异，通过引入差异度，对不完备信息系统中属性的重要性进行了定义，提出了一种基于权重联 系度的属性约简算法。通过实例说明该算法能得到不完备决策表的最小相对约简。 关键词：粗糙集；属性约简；不完备信息系统 DOI ：10.3778/j.issn. 1002-8331.2010.36.045 文章编号：1002-8331（2010 ）36-0165-03 文献标识码：Ａ 中图分类号：TP273 1 引言 糙集模型，最后给出了基于该模型的属性约简算法。 [1-2] 经典粗糙集 （Rough Sets ）理论是基于完备信息系统这 样一个假设，即所处理的信息系统是完备的，以等价关系（自 2 基本概念 S (U A) A C {d } C 反性、对称性、传递性）为基础，通过等价关系将论域划分成互 给定信息表 ，其中 ， 是条件属性 * 不相交的等价类，划分越细，知识越丰富，信息越充分。在现 集合，