第三讲： 信息系统知识发现.ppt

第三讲: 信息系统知识发现 一 信息系统与决策表 定义1: 一个信息系统是一个四元组 ,其中 (1) U是非空有限集合，称为论域，其中元素称为对象； (2) A是非空有限集合，其中元素称为属性； (3) ， 是属性a的取值构成的集合; (4) 称为信息函数，它为每个对象的每个属性赋予一个信息值，且对于任意 ，有 定义2 一个决策表是一个四元组 ，其中 的意义同定义1，d称为决策属性。对于任意 ,由B确定不可区分关系 为：对于任意 ， 当且仅当：对于任意 ， 二 知识 设 是信息系统。对于任意 ,由a 可以确定论域上的一个等价关系，称为由a确定不可区分关系,记为 ,定义如下：对于任意 ， 当且仅当： 因此，信息系统本质上就是数据库，每一个属性决定一个知识。类似地，对于任意 ,由B确定的不可区分关系 为： 当且仅当:对于任意 ， 则信息系统的知识为分类 ,其中概念的直观含义为： 决策表的知识 设 是一决策表，由S可得到如下的决策规则（或称为知识模式)，对于任意： 可以定义关于对象等价类的决策规则。令 相对于 ，可得到如下 条决策规则： 规则可信度定义为 三基于粗糙集的决策表约简 设 是决策表，其中A为条件属性集合，d为决策属性。若 满足 ，则称B是S的一个正域协调集；极小的（关于集合包含关系）正域协调集称为A的正域约简，也称为S的正域约简.其中 约简方法 对于任意 ,令 表示下列条件： ，或 ，或 。 令 为如下集合： 若 成立，则 若 不成立，则 定理: 当且仅当：对于任意 ， 时，有 定理: 决策表 的区分函数 的极小析取范式的所有合取子式恰为A的所有d约简。 四 例子 区分矩阵为 区分函数为 * *