改进的基于属性重要度的决策表属性约简算法

摘要：

决策表是粗糙集理论和应用中的重要问题,是粗糙集研究的主要对象,因此决策表的属性约简的研究更为重要。本文在粗糙集理论的基础上,分析传统的盲目删除属性算法和基于属性重要度的属性约简算法,根据两种方法各自的优缺点,提出一种结合上述两种方法改进的基于属性重要度的属性约简算法,最后给出了基于属性重要度算法和改进后算法的时间复杂度分析,通过比较得出改进后算法的可行性。

关键词： 粗糙集 决策表 属性约简 属性重要度 时间复杂度

作者: 靳孝芳 祝峰 张兴芹

作者单位: 电子科技大学软件学院 成都 610054

会议类型: 国内会议

会议名称: 第九届中国Rough集与软计算、第三届中国Web智能、第三届中国粒计算联合会议(CRSSC-CWI-CGrC’2009)

会议地点: 石家庄

会议语种:中文

页码: 4-6,32

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）