公开(公告)号：CN108875795A

公开(公告)日：2018-11-23

申请号：CN201810519640.1

申请日：2018-05-28

Applicant: 哈尔滨工程大学

Inventor： 王红滨 ,  褚慈 ,  谢晓东 ,  王勇军 ,  原明旗 ,  王念滨 ,  周连科 ,  秦帅 ,  李浩然 ,  白云鹏

IPC: G06K9/62

Abstract: 本发明提供了一种基于Relief和互信息的特征选择算法，属于计算机算法领域。本发明的步骤如下：(1)将最优特征子集设置成空集，设置最优特征子集权重；(2)选择一个数据中的所有特征中不属于最优特征子集中的特征，将其放入候选最优特征子集中，并通过复合特征评价准则计算当前候选最优特征子集的权重；(3)对此时候选最优特征子集的权重进行评价并更替；(4)去除不符合要求的待选特征；(5)若还有待选特征，则从返回(2)继续计算。否则，算法结束。本发明提供的方法针对Relief特征选择算法只能处理二分类问题而不能处理冗余特征的问题进行改进，提出了基于改进的Relief权重的特征选择算法，使该特征选择算法计算高效的同时具有更高的计算准确率。