| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于冲突域的高效属性约简算法 |
| 作者 | 葛浩1) 李龙澍2) 杨传健3) |
| 作者单位 | 1)(滁州学院机械与电子工程学院 安徽 滁州 239012) 2)(安徽大学计算机科学与技术学院 合肥 230039) 3)(滁州学院计算机与信息工程学院 安徽 滁州 239012) |
| 发表年份 | 2012 |
| 发表月份 | 2期(342—350) |
| 文章摘要 | 摘要 引入冲突域的概念，研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准，给出核属性和属性重要性的计算方法，并设计了快速求解核属性和属性重要性的算法.在此基础上，给出高效属性约简算法，该算法以核属性为初始约简集，以属性重要性为启发式信息.在最坏情况下，算法的时间复杂度为O(｜C｜2｜U｜)，空间复杂度为O(｜U｜)；实验结果表明，该算法是正确的、高效的. 关键词 决策表；粗糙集；属性约简；正区域；冲突域；核属性 中图法分类号 TP18 DOI号: 10.3724/SP.J.1016.2012.00342 |