一种结合动态聚类的Rough集快速离散化算法

摘要：

离散化是Rough集理论研究的一个重要内容，目前基于Rough集的离散化算法很难兼顾高识别率和高效率。文中分析了候选断点在单属性上的重要性值分布规律，提出了“先动态聚类再选择候选断点”的两步处理思路和一种基于Rough集的快速离散化算法.该算法首先能够根据数据自身特点进行快速动态聚类，有效降低了候选断点的数目，快速地实现了决策表的离散化.实验结果表明，文中算法保持了与已有算法可比的正确识别率，且运行效率更高.

关键词： 粗集 决策表 快速离散化算法 识别率 候选断点

作者: 胡峰 王国胤 代劲 刘静 易兴辉

作者单位: 重庆邮电大学计算机科学与技术研究所 重庆 400065 西南交通大学信息科学与技术学院 成都 610031 重庆邮电大学计算机科学与技术研究所 重庆 400065

会议类型: 国内会议

会议名称: 2009中国计算机大会

会议地点: 天津

会议语种:中文

页码: 729-738

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