信息系统属性约简算法-【中文】.pptVIP

信息系统的属性约简算法信息系统的特征选择算法 Preview 属性约简算法 信息系统的盲目删除属性约简算法 基于Pawlak属性重要度的属性约简算法 基于Skowron差别矩阵的属性约简算法 基于信息熵的属性约简算法 属性约简算法分类 依据有无启发式 1、盲目法 2、启发式算法 信息系统的盲目删除属性约简算法 信息系统的盲目删除属性约简算法 基于Pawlak属性重要度的属性约简算法 属性重要度度量了属性对信息系统的分类能力 基于Pawlak属性重要度的属性约简算法 1、构造思想 基于Pawlak属性重要度的属性约简算法 2、具体步骤 基于Pawlak属性重要度的属性约简算法 基于Skowron差别矩阵的属性约简算法 差别函数 基于差别函数的信息系统属性约简算法 基于信息熵的属性约简算法 基本概念 对于二类分类问题， 是在样例集合S中正类的比例， 是 在S中负类的比例。 分类信息熵： 熵函数曲线 基于信息熵的属性约简算法 什么是信息熵？ 信息熵是衡量样例集类别混乱程度的指标。 * 信息熵度量了信息源提供的平均信息量的大小 信息熵也反映了属性集合的分类能力 * 互信息度量了一个信息源