Rough集的核属性和相对于等价类的属性重要性.pdfVIP

计算机科学2005V01．32No．8A Rough集的核属性和相对于等价类的属性重要性 CoresoftheAttributesandthe ofAttributesRelativetoan Classin Sets Significance EquivalentRough 邓大勇1 黄厚宽1 李向军1-2 (北京交通大学人工智能研究所 北京100044)1(南昌大学计算机系 南昌330029)2 coresin AbstractInthis wediscussthedistinctandthecommonbetween attributesreductionand paper aspects in somenew suchas attributesrelative coresvaluereduction，and of tOan propose concepts significance equivalent also an inwhichthe ofvaluereductionis tOthatof class．We attributevalue， givealgorithm processing previous whichavoids atleast． workin coreattributes repeatingcalculating Keywords set，Attributereduction，Value ofattributes Rough reduction，Core，Significance 其中U是领域内个体的集合，A为属性集合。每一 1 引言 个(属性，个体)对都唯一指派一个值，即给定一个a Rough集理论应用很广，其中一个很重要的应∈A，uEU，值a(u)是值域V中的一个元素[1“]。 用就是数据约简，数据约简包含属性约简和属性值 给定一个属性集B￡A，如果概念X量U不是 约简[1再“]。传统的数据约简是先进行属性约简，然 后再进行属性值约简，从而得到决策规则。这种方 [u]A∈U＼X都不成立。因而可定义集 法是十分可行的，但是在数据约简过程中计算核属 BX--(uEU：In]BgX) 性时，属性约简和属性值约简的核属性计算事实上 和 是重复了。我们完全可以只计算一次，而且数据约 gx=(uEU：[u]。nX≠⑦} 简也不一定非得先进行属性约简再进行属性值约 简，顺序反过来也许会有意想不到的效果。 近似(10wer 在数据约简中有一个很重要的概念就是属性的 昏上近似(upper 重要性[1’2’5’引，传统的属性重要性是相对于整个决 Rough的[1’2’卜61。 策系统(或信息系统)的，它实际上是一种相对于所 3属性约简和属性值约简 有条件属性等价类的属性重要性的平均值。本文提 出一种相对于等价类的属性重要性，比相对于整个 在实际问题中，我们常常遇到数据约简的问 决策系统的属性重要性更具体，更细致。因为有些 题——在保持决策表的基本