基于条件互信息的特征选择与评价方法

摘要

本发明公开了一种基于条件互信息的特征选择与评价方法，具体按照以下步骤实施：对于一个数据集，计算每个特征与类之间的相关性以及特征与特征之间的相关性。关于特征与类之间的相关性计算，使用最小条件相关，在给定已选特征条件下计算候选特征与类之间条件互信息。关于特征与特征之间的相关性计算，这里分为两种，一种是使用条件互信息计算候选特征和两个已选特征之间的条件冗余，一种是计算候选特征与已选特征的类内冗余。在计算以上两种关系后，使用贪心算法，例如前向迭代算法，后向迭代算法等得到特征子集。