改进的属性约简算法在数据挖掘中的应用研究

摘要

属性约简是应用粗糙集理论进行数据挖掘有效的方法之一,HORAFA属性约简算法它的不足之处在于约简效率和完备性。应用粗糙集对知识分类的特点,建立了新的数据挖掘模型。在模型的属性约简模块中,详细分析了HORAFA算法,提出了对其改进的HORAFA-AFVDM算法。该算法是在核中依次加入属性重要性最大的属性a,对于Red=Red È{a},当POSred-ai(D)=POSC(D)时删除a,直到不能再删为止,保证了算法的完备性。实验在MATLAB环境下实现,算法的测试数据来源于UCI数据集,通过对改进前后两种算法的比较,证实了改进后算法从属性约简效率和算法运行时间上均比之前的算法有显著的提高,文中将该数据挖掘模型应用到短信数据挖掘系统中。