[发明专利]基于均值属性重要度的启发式方法

摘要

本发明公开了一种基于均值属性重要度的启发式方法，其为求解属性约简的启发式算法。在监督邻域粗糙集中传统启发式算法求解约简时往往需要计算所有候选属性的重要度，这会产生巨大的时间消耗。为解决这一问题，本发明设计了一种均值属性重要度启发式信息。这种启发式信息将每一个条件属性下所有样本所代表的重要度求均值来表示该条件属性的属性重要度，并按照重要度大小进行排序，构造了基于均值属性重要度的启发式算法。该算法通过依次筛选已排好序的条件属性来减少计算约简时候选属性的遍历次数。实验结果表明，相较于传统的启发式算法以及其改进算法，基于均值属性重要度的启发式算法求约简的分类性能得到了提高，同时时间消耗有着显著减少。