基于频率函数循环重计算的属性约简和挖掘算法研究

摘要：

针对经典HORAFA启发式约简算法在以属性频率为重要启发信息约简时,往往不能获得最优属性约简集的问题,本文提出了基于属性频率函数循环重计算的改进启发式约简和挖掘算法(BRFA算法)。该算法在已约简属性基础上,进行剩余属性频率函数的循环重计算,直至区分矩阵为空,能大大节省决策表的最小约简时间并能得到所有相对约简。通过实例分析和UCI机器学习数据库实验表明,BRFA算法在属性约简和挖掘方面具有较好的性能。

关键词： 粗糙集 启发式约简 属性频率 循环重计算 规则挖掘

作者: 张臻 陈婕 丁卫平

作者单位: 南通大学计算机科学与技术学院,江苏,南通,226019

会议类型: 国内会议

会议名称: 2009年全国理论计算机科学学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 108-111

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