基于限制容差关系的不完备信息表的属性约简.pdfVIP

信息系统协会中国分会第一届学术年会 基于限制容差关系的不完备信息表的属性约简水 李文柏，熊盂英 (北京理工大学管理与经济学院，北京100081) 文摘：不完备信息表的属性约简具有实际应用的价值。文章介绍了一种新的不完备信息表的二元关系——限制容差 关系。同时，在讨论限制容差关系的基础上提出一种采用属性重要度的属性约筒算法，并给出一个实例验证算法的可 行性。 关键词：不完备信息表；限制容差关系：属性重要度；属性约简 目前，粗糙集理论的属性约简的研究主要集中 少相同的已知属性信息)的情况下就被误判定为具 在完备信息表上。但是在实际应用中由于测量的误 有相似关系；而在基于相似关系的粗糙集模型中， 差、对数据的理解及条件的限制等原因造成不完备 由于相似关系的非对称性， 一些明显具有大量相 信息表的情况非常普遍。因此，近几年许多学者致 同的已知属性信息。直观上就可以判定为相似的 力于研究如何将粗糙集理论进行扩展，使之能适应 个体之间却不满足相似关系：在基于量化容差关系 不完备信息表。目前对不完备信息表的处理主要有 的粗糙集模型中。需要预先知道信息系统中属性 两类：一种是采用概率统计的方法将不完备信息表 值的概率分布情况。这对于一个新的不完备信息 补齐，然后采用粗糙集理论对其进行研究；另一种 系统来说是很困难的。文献【3】在研究了这些扩充 是直接将粗糙集的概念在不完备信息的条件下进 相似关系的局限性的基础上提出了一种新的二元 行扩充。在不完备的信息条件下的概念的扩充主要 关系——限制容差关系。 在不完备信息表U 包括容差关系、非对称相似关系及量化容差关系 A，Vf-中，B∈A为一 11-31。迄今为止不完备信息表的属性约简算法主要 非空属性集合，二元关系 集中在这三种关系上。但是这三种关系本身具有一 x，Y∈U， L占=f(x，Y)I 定的局限性，因此有必要提出一种基于更完善的二 (V 元关系的不完备信息表的属性约简算法。本文先介 V (j口f￡B，B￡≠f2j，b∈B￡， 绍不完备信息下的限制容差关系，然后提出一种利 Vb∈B—B，， b(工)=b(Y)， 用属性重要度进行不完备信息表的属性约简的算 b(x)=术v b(Y)=木)】 法。最后，通过实际的例子来验证算法的可行性。 称为限制容差关系。 1 不完备信息下的粗糙集理论 判断两个实例是否具有限制容差关系，须看其 是否满足以下两个条件中的一个： 设S=UA，Vf-是一个信息表。其中，U是 1) 两个实例所有的属性值都为吣”。 实例的非空有限集合，称为论域。A=CUD是非 2) 至少存在一个非空的属性集合曰，SB，任取 空属性集合，子集C和D分别称