基于属性重要性的改进算法

作者:李菊; 刘晓平
来源:中国仪器仪表学会(CIS)、中国系统仿真学会(CSSS)、中国仪器仪表学会微型计算机应用学会(CACIS)、中国系统仿真学会复杂系统建模与仿真计算专业委员会筹备处(CSSC), 中国,贵州省,贵阳市.

摘要

本文首先描述了决策表中的属性的重要性,提出了限制正域的概念,并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间.最后通过一个实例完整演示了该方法,证实了该算法同传统的算法相比,在计算量减少的同时能得到更简约的结果,是一种快速、高效的属性约简算法。