基于互信息粒度的相对约简的矩阵计算方法.PDF

( ) 第 卷 第 期 西 南 师 范 大 学 学 报 自然科学版 年 月 39 3 2014 3 ( ) Vol.39 No.3 JournalofSouthwestChinaNormalUniversit NaturalScienceEdition Mar. 2014 y 文章编号: ( ) 1000 547120143 0060 05 基于互信息粒度的相对约简的矩阵计算方法① 项 海 飞 , 温州职业技术学院 浙江 温州 325035 : , , 摘要 提出了一种基于互信息粒度的相对约简模型 该模型利用互信息度量决策系统中的条件属性 将互信息对 , ; , 属性的度量映射到布尔矩阵 并能得到完备的相对约简结果 同时给出了基于布尔矩阵属性重要度的度量方法 在 , , 此基础上 设计了一种相对约简启发式计算方法 最后通过实验验证了方法的有效性. : ; ; ; ; 关 键 词 互信息 布尔矩阵 相对约简 粗糙集 粒度计算 中图分类号:TP18 文献标志码:A [ ] 1-2 、 粗糙集理论是波兰数学家Pawlak提出的一种有效处理不确定性 不完备性数据的数学工具 .该理 [ ] 3-5 、 、 论已在信息计算 知识发现 机器学习和数据挖掘等领域中得到了广泛使用 .粗糙集理论的属性约简 , , 作为一种重要的智能信息处理方法 得到了许多研究人员的关注 并提出了针对不同模型的属性约简方 [ ] 6-8 ( ) , , 法 .基于互信息的属性约简 也称特征选择 是粗糙集的重要研究内容之一 研究人员从信息论的视角 、 、 、 分别提出了基于信息熵 条件信息熵 组合熵 互信息增益的属性约简方法 他们从信息论视角给出了属 . , 性重要性的度量 对不确定性信息提供了有效的计算