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

• 作者: 李智玲 胡彧
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 数据挖掘 糙粗集 区分矩阵 属性约简 属性频率
• 年，卷（期）: 2012,（10）
• 页码范围: 47-50
• 分类号: TP301.6
• 字数: 2057字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡彧	太原理工大学测控技术研究所	70	492	11.0	19.0
2	李智玲	山西财经大学实验教学中心	6	11	2.0	3.0