1.什么是粗糙集
2.粗糙集的特点
粗糙集最主要的特点是:它无需提供对知识或数据的主观评价,仅根据观测数据就能达到删除冗余信息,比较不完备知识的程度-粗糙度,界定属性间的依赖性和重要性的目的。
3.粗糙集的基本概念
粗糙集的基本概念有:
- (1)信息系统。一般地,一个知识表达系统或信息系统可以表达成, 式中,为论域,它是全体样本的集合;为属性集合,其中子集是条件属性集,反映对象的特征,D为决策属性集,反映对象的类别;为属性集合,表示属性r的取值范围;为一个信息函数,用于确定U中每一个对象的属性值,即任一。
- (2)不可分辨关系。当两个对象由相同的属性来描述时,这两个对象在该系统中被归于同一类,它们的关系称之为不可分辨关系,即对于任一属性子集,如果对象,,,当且仅当时,和是不可分辨关系,不可分辨关系简称等价关系。
- (3)下近似集与上近似集。下近似集定义为:根据现有知识R,判断U中所有肯定属于X的对象所组成的集合,即,式中,表示等价关系R下包含关系x的等价类;上近似集定义为:根据现有知识R,判断U中一定属于和可能属于X的对象所组成的集合。
4.粗糙集与模糊集比较
粗糙集与模糊集都能处理不完备( imperfect) 数据, 但方法不同, 模糊集注重描述信息的含糊(vagueness) 程度, 粗糙集则强调数据的不可辨别( indiscern ib ility) , 不精确( imp recision) 和模棱两可 (am b igu ity). 使用图像处理中的语言来作比喻, 当论述图像的清晰程度时, 粗糙集强调组成图像象素的大小, 而模糊集则强调象素存在不同的灰度. 粗糙集研究的是不同类中的对象组成的集合之间的关系, 重在分类; 模糊集研究的是属于同一类的不同对象的隶属的关系,重在隶属的程度. 因此粗糙集和模糊集是两种不同的理论, 但又不是相互对立的, 它们在处理不完善数据方面可以互为补充.