不完备信息系统的Rough集扩充方法(1)(2)
2014-10-31 01:42
导读:, 。 容差关系是目前面向不完备信息系统中应用最为广泛的一种Rough集扩充模型,它将缺失值的可能范围最大化,从而保证了后续算法可以挖掘到尽可能

,

。 容差关系是目前面向不完备信息系统中应用最为广泛的一种Rough集扩充模型,它将缺失值的可能范围最大化,从而保证了后续算法可以挖掘到尽可能多的知识。但这种最大化的前提假设也同时增加了后续算法的难度和复杂度,在数据量较大,缺失值较多的情况下难以应用。2.2 非对称相似关系 Stefanowski和Tsoukias认为空值不是不确定的,而是当前不存在的,从而不允许比较空值,即缺席(absent)语意。基于这种观点他们给出非对称相似关系如下: 定义2.2.1 给定信息系统

,其中

是条件属性集合,d 是决策属性,对于具有空值的属性子集

,记空值为“?”,

,非对称相似关系S 的定义为:

显然,S 是自反且传递的,但不对称。实际上,非对称相似关系可以认为是包含关系的一个代表,因为只要x 的描述包含在 y 的描述中,就认为 x 与 y 相似。对于任意对象

,可以定义两个非对称相似集合: 定义2.2.2 非对称相似于 的x 对象集合 J(x) ,x 与之非对称相似的对象集合

的定义为:

,

。 一般地,

。因此, 定义2.2.3 不完备信息表

中对象集合 X 关于属性集

的上近似

和下近似

分别定义为:

,

。 这种关系乍看起来似乎有点奇怪,但我们总是认为孩子象父母,复制品象真品,反过来人们难于接受。如果系统环境如此,非对称相似关系是合理的。2.3 量化容差关系 为了进一步刻画容差关系和非对称相似关系中两个实例之间的“相似”程度Stefanowski和Tsoukias在研究了容差关系和非对称相似关系后提出了量化容差关系。共2页: 1 [2] 下一页 论文出处(作者):
(科教作文网http://zw.NSEaC.com编辑发布) CORBA在数字电视城域VOD城间件技术的系统中的应用
基于Spring框架应用的权限控制系统的研究和实现