不完备信息系统的属性约简算法研究.pdfVIP

墨 不完备信息系统的属性约简算法研究 胡 国华 (忻卅I师范学院 ，山西 忻州 034000) 摘 要。：对基于容差关系的属性约简进行N-究，提出了一种属性次序下的基于容差关系的属性约简算法。在给定属性次序的条 件下，。该算法可以计算不完备信息系统的惟一约简。通过典型实例验证 了该算法的有效性和可行性。 。”。一曩 关键词 ：属性约简 ；属性次序 ；容差关系 舅j Study to Attribute Reduction Algorithm of Incomplete Information Systems (Dept，ofComputer,Xh／zhouTeachersUniversity,Xh／zhou,Shanx／034000，Chzhe) Abstract：Inthispaper，attributereductionbasedontolerancerelationwasstudied，andanalgorithm f0rattributereductionbasedon ％olerance relation underattribute orderwas developed．With the proposed algorithm the unique attribute reduction of the incomplete information systems Call beobtained．The validity and feasibility of the algorithmswere demonstrated by typicalexamples ． Keywords：Attributegeduction；AttributeOrder；ToleranceR,elation 1引言 这里只介绍第一种 。 粗糙集理论是 由波兰科学家 Z-Pawlak在 1982 定义 1不 完备决 策表 信息 系统 】。一 个不 年提 出的一种处理模糊、不精确知识和不完备信息 完备决策表信 息系统 (简称不 完备信息系统 ) 的数学工具。该理论的特点是能有效地分析和处理 S=U，4=(uD 厂，其 中，U是对 象 的集合， 各种不完备信息，并能从中揭示潜在的规律，因此 也称论域 ，A=cuD是属性集合 ，C和 D分别是条 在机器学习、数据挖掘等多个领域得到了广泛应用。 件属性集和决策属性集 ，D≠ ，I=u 是属性 在 ROugh集理论的研究中，属性约简是最重要的 值 的集合 ，V 表示属性 r的值域 ，f：U A V是 研究内容之一。对于不完备信息系统 ，传统的处理 一 个信息函数 ，它指定 U中每一个对象 x的属性值 ， 方法是先将不完备信息系统进行补全，然后再用 属性值 “”表示未知属性值 。 Rough集的方法来进行处理。这样导致了原始系统 定义2 容 差 关 系 。设 不 完 备 信 息 系 统 信息的变化，得到的结果也不一定反映原始系统的 S=UA=cuD _厂 及 U上定义 的二元关系T( 真实情况。因此，