[发明专利]特征选择装置、方法及电子设备

权利要求书

1.一种特征选择装置，所述装置包括：

计算单元，其用于计算待选择的各个特征的条件信息增益；

选择单元，其用于根据所述条件信息增益的大小并基于特征之间的条件互信息增益进行特征选择，其中，所述选择单元计算待选择特征与已选择特征的条件互信息增益，并根据所述条件互信息增益与已选择特征的条件信息增益之差与预设阈值的比较结果，确定所述待选择特征的选择结果。

2.根据权利要求1所述的装置，其中，所述选择单元包括：

第一选择单元，其用于对待选择特征进行聚类，依次确定每个类具有的特征，其中，所第一选择单元包括：

第一确定单元，其用于将未被聚类的待选择特征中具有最大的条件信息增益的特征作为所述类的第一特征；

第二确定单元，其用于分别计算所述第一特征与未被聚类的其他待选择特征之间的条件互信息增益，当所述条件互信息增益与所述第一特征的条件信息增益之差小于或等于所述预设阈值时，将所述其他待选择特征确定为属于所述类。

3.根据权利要求2所述的装置，其中，所述第一选择单元还包括：

第三确定单元，其用于当所述聚类的聚类结果中类的数量Q大于或等于预设的特征选择数量K时，按照所述类的顺序从K个类中分别选择具有最大的所述条件信息增益的特征作为选择的K个特征，K和Q均为正整数。

4.根据权利要求2所述的方法，其中，所述第一选择单元还包括：

第四确定单元，其用于当所述聚类的聚类结果中类的数量Q小于预设的特征选择数量K时，只从Q个类中分别选择具有最大的条件信息增益的特征作为选择的Q个特征，或者，

第五确定单元，其用于当所述聚类的聚类结果中类的数量Q小于预设的特征选择数量K时，从Q个类中分别选择具有最大的条件信息增益的特征作为选择的Q个特征，并从剩余的待选择特征中根据所述信息增益选择(K-Q)个特征，或者，

第六确定单元，其用于当所述聚类的聚类结果中类的数量Q小于预设的特征选择数量K时，重新确定待选择的各个特征，并使得所述计算单元和所述选择单元根据重新确定待选择的各个特征计算待选择的各个特征的条件信息增益，并根据所述条件信息增益的大小并基于特征之间的条件互信息增益进行特征选择，直到所述聚类的聚类结果中类的数量Q大于或等于预设的特征选择数量K为止，第六确定单元按照所述类的顺序从K个类中分别选择具有最大的所述条件信息增益的特征作为选择的K个特征，

其中，K和Q均为正整数。

5.根据权利要求1所述的装置，其中，所述选择单元包括：

第二选择单元，其用于根据所述条件信息增益最大的预设数量的待选择特征，分别确定所述条件信息增益最大的各个待选择特征的选择特征子集，获得所述预设数量的选择特征子集；

第三选择单元，其用于从所述预设数量的选择特征子集中，选择具有最大条件互信息增益的选择特征子集，将该选择特征子集中的特征作为选择的特征。

6.根据权利要求5所述的装置，其中，所述第二选择单元依次确定所述选择特征子集中的每个已选特征，

所述第二选择单元包括：

排除单元，其用于计算所述选择特征子集中已选特征组成的集合或与各个其他待选择特征之间的条件互信息增益，当所述条件互信息增益与该已选特征组成的集合的条件信息增益之差小于或等于所述预设阈值时，将该其他待选择排除在待选择特征之外；

第七确定单元，其用于从未被排除的待选择特征中选择所述条件互信息增益最大的待选择特征作为该选择特征子集中的已选特征。

7.根据权利要求6所述的装置，其中，所述第二选择单元将所述条件信息增益最大的一个待选择特征作为该选择特征子集的第一已选特征。

8.根据权利要求1所述的装置，其中，所述装置还包括：

归一化单元，其用于在计算所述条件信息增益之前，对待选择的各个特征进行归一化处理。