基于冲突域的高效属性约简算法

• 作者: 李龙澍 杨传健 葛浩
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 决策表 粗糙集 属性约简 正区域 冲突域 核属性
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 342-350
• 分类号: TP18
• 字数: 9115字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00342

摘要

引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	葛浩	滁州学院机械与电子工程学院	52	512	11.0	21.0
3	杨传健	滁州学院计算机与信息工程学院	39	411	10.0	19.0