[发明专利]一种面向不完备混合数据的增量式特征选择方法

摘要

本发明公开了一种面向不完备混合数据的增量式特征选择方法，包括：通过确定并分析不完备混合信息系统中样本集动态增长时特征空间上邻域容差相似类与标签空间上决策等价类的动态更新模式，构造邻域容差信息熵、联合熵、以及条件熵的增量更新机制；将所述增量更新机制引入到启发式特征选择方法中特征重要度的迭代计算过程，设计出基于动态不完备混合决策系统的增量式特征选择方法。本发明的方法可以快速处理含有缺失值、分类型特征以及数值型特征的不完备混合数据，有效解决传统启发式特征选择算法当新增数据时占用大量计算时间的问题，实现有效降低特征选择计算时间。