|
|||||
|
|
| 基于冲突域的高效属性约简算法 | |
| 引用本文： | 葛浩,李龙澍,杨传健.基于冲突域的高效属性约简算法[J].计算机学报,2012,35(2):2342-2350. |
| 作者姓名： | 葛浩 李龙澍 杨传健 |
| 作者单位： | 1. 滁州学院机械与电子工程学院 安徽 滁州 239012 2. 安徽大学计算机科学与技术学院 合肥 230039 3. 滁州学院计算机与信息工程学院 安徽 滁州 239012 |
| 基金项目： | 本课题得到安徽省自然科学基金，安徽高等学校省级自然科学研究项目基金，安徽省高等学校省级优秀青年人才基金，滁州学院自然科学研究项目基金 |
| 摘 要： | 引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的. |
| 关 键 词： | 决策表 粗糙集 属性约简 正区域 冲突域 核属性 |
An Efficient Attribute Reduction Algorithm Based on Conflict Region |
|
| GE Hao , LI Long-Shu , YANG Chuan-Jian.An Efficient Attribute Reduction Algorithm Based on Conflict Region[J].Chinese Journal of Computers,2012,35(2):2342-2350. | |
| Authors: | GE Hao LI Long-Shu YANG Chuan-Jian |
| Affiliation: | 1)(School of Mechanical and Electronic Engineering,Chuzhou University,Chuzhou,Anhui 239012) 2)(School of Computer Science and Technology,Anhui University,Hefei 230039) 3)(School of Computer and Information Engineering,Chuzhou University,Chuzhou,Anhui 239012) |
| Abstract: | The notion of the conflict region is given,and natures of the conflict region are researched.The features of the core attributes and attribution importance,which are based on the change of the number of conflict objects,are studied.The algorithms for computing core attributes and attribute significance are designed.Based on these conditions,using core attributes as the initial reduction sets and the significance of attribute as heuristic information,an efficient attribute reduction algorithm is proposed.In the worst case,the time complexity and space complexity of the algorithm are O(|C|2|U|) and O(|U|) respectively.The experimental results show that the algorithm is correct and efficient. |
| Keywords: | decision table rough set attribute reduction positive region conflict region core attribute |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |