a8模式识别与智能计算第八章+粗糙集分类器设计.pptxVIP

模式识别与智能计算杨淑莹天津理工大学计算机科学与工程学院

第八章粗糙集分类器设计8.1粗糙集理论的基本概念8.2粗糙集在模式识别中的应用8.3粗糙集理论的分类方法

8.1粗糙集理论的基本概念知识表达系统：知识表达系统可用一个四元组S表示：式中,为一个非空有限对象的集合，称为论域＝｛X1，X2，…，XN｝,其中Xi为对象；R为对象的属性集合；V为属性值的集合，Va是属性a∈R的值域；f为R—V的一个信息函数，它为每个对象X的每个属性a赋予一个属性值,即 a∈R，X∈,fa(X)∈Va。

8.1粗糙集理论的基本概念决策表：设是一个信息系统（知识表达系统），R＝C∪D，C称为条件属性集合，D称为决策属性集。具有条件属性和决策属性的信息系统称为决策表。

8.1粗糙集理论的基本概念等价关系：设A代表某种属性集合。a代表属性中的某一种取值。如果有两个样品Xi，Xj满足如下关系：对于，它们的属性值相同，即fa（Xi）＝fa（Xj）成立，称对象Xi和Xj是对属性A的等价关系，表示为可见属性值相同的两个样品之间的关系为等价关系。

8.1粗糙集理论的基本概念等价集：在中，对属性集A中具有相同等价关系的元素集合成为等价关系IND（A）的等价集，［X］A表示在属性A下与X具有等价关系的元素集合。

8.1粗糙集理论的基本概念等价划分：从所采集的训练集中把属性值相同的样品聚类，形成若干个等价集，构成A集合。在中对属性A的所有等价集形成的划分表示为具有特性：①Ei≠?；②当i≠j时，Ei∩Ej＝?；③＝∪Ei。

8.1粗糙集理论的基本概念［例1］设＝｛a（血压正常），b（血压正常），c（血压正常），d（血压高），e（血压高），f（血压很高）｝，对于属性A（血压）的等价关系有IND（A）＝｛（a，b），（a，c），（b，c），（d，e），（a，a），（b，b），（c，c），（d，d），（e，e），（f，f）｝属性A的等价集有E1＝［a］A＝［b］A＝［c］A＝｛a，b，c｝E2＝［d］A＝［e］A＝｛d，e｝E3＝［f］A＝｛f｝中对属性A的划分为A＝｛E1，E2，E3｝＝｛｛a，b，c｝，｛d，e｝，｛f｝｝

8.1粗糙集理论的基本概念上近似集和下近似集：下近似集定义：对任意一个决策属性的等价集，属性A的等价集，有或表示等价集Ei＝［X］A中的元素X都属于Y，即，则X一定属于Y。A_（Y）表示下近似集。

8.1粗糙集理论的基本概念上近似集定义：对任意一个决策属性的等价集，属性A的等价集Ei=[X]A，有或表示等价集Ei＝［X］A中的元素X可能属于Y，即，则X可能属于Y，也可能不属于Y。A—（Y）表示上近似。

8.1粗糙集理论的基本概念正域、负域和边界的定义：全集可以划分为3个不相交的区域，即正域（POSA）、负域（NEGA）和边界（BNDA）：正域：POSA（Y）＝A_(Y)负域：边界：由此可见：

8.1粗糙集理论的基本概念从图8-1中可以看出：任意一个元素X∈POS（Y），一定属于Y；任意一个元素X∈NEG（Y），一定不属于Y；集合Y的上近似是其正域和边界的并集，即对于元素X∈BND（Y），无法确定其是否属于Y，因此对于任意元素X∈A—（Y），只知道X可能属于Y。图8-1Y关于属性A的正域、负域和边界

8.1粗糙集理论的基本概念粗糙集：若A—（Y）＝A_（Y），即BNDA（Y）＝?，即边界为空，称Y为A的可定义集；否则Y为A的不可定义集，即A—（Y）≠A_（Y），称Y为A的粗糙集（Roughset）。

8.1粗糙集理论的基本概念确信度：确信度αA（Y）表示为其中||和｜A—（Y）-A_（Y）｜分别表示集合、A—（Y）-A_（Y）中的元素个数。确信度性质：0≤αA（Y）≤1

8.1粗糙集理论的基本概念相对正域：设决策属性D的划分Y＝（Y1，Y2，…YM），条件属性C相对于决策属性D的正域定义为POS（C，D）＝∪C_（Yi）

8.1粗糙集理论的基本概念决策表的一致性：决策表中的对象X按