基于互信息的二进制区分矩阵特征约简方法

摘要：

基于互信息度量的特征约简是一种重要的Filter特征约简方法，其目的是剔除条件特征中与决策类别不相关的特征，并使约简子集中特征间的相关性最小。为此，本文基于特征间的区分性评价准则，提出了互信息下二进制区分矩阵的特征约简模型，并从理论上证明了二进制区分矩阵模型与互信息模型下特征约简的等价性；其次给出了条件特征的重要性度量准则，并利用渐进式计算方法构造了一种快速的特征约简算法；最后通过实验进一步验证了算法的可行性。

关键词：互信息、特征约简、不可区分矩阵、粗糙集

分类号：TP18(自动化基础理论)

资助基金：浙江省自然科学基金资助项目LY13F020024．

在线出版日期：2015-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：33-38