|
|||||
|
|
| 基于近似度的不完备信息系统属性约简 | |
| 引用本文： | 汪琼枝,吴涛,毛军军,张培根. 基于近似度的不完备信息系统属性约简[J]. 计算机工程, 2011, 37(3): 47-48. DOI: 10.3969/j.issn.1000-3428.2011.03.017 |
| 作者姓名： | 汪琼枝 吴涛 毛军军 张培根 |
| 作者单位： | 1. 安徽大学,智能计算与信号处理教育部重点实验室,合肥,230039;安徽大学,数学科学学院,合肥,230039 2. 安徽大学,智能计算与信号处理教育部重点实验室,合肥,230039;安徽大学,数学科学学院,合肥,230039;南京大学计算机软件新技术国家重点实验室,南京,210093 3. 安徽大学,数学科学学院,合肥,230039 |
| 基金项目： | 中国博士后基金资助面上项目，国家自然科学基金，安徽省自然科学基金，安徽大学学术创新团队基金，安徽大学大学生创新性实验基金，安徽大学人才队伍建设基金 |
| 摘 要： | 在容差关系下，针对属性集P在分类中的不同个体贡献，引入粗糙集的近似度概念，结合属于/不属于集合Rp(x)的元素贡献的不确定性，定义一种新的知识熵，从而实现基于近似度的不完备信息系统属性约简算法。仿真结果表明，与IEARA算法相比，该算法具有较高的约简效率。 |
| 关 键 词： | 近似度 不完备信息系统 属性约简 |
Incomplete Information System Attribute Reduction Based on Approximate Degree |
|
| WANG Qiong-zhi,WU Tao,MAO Jun-jun,ZHANG Pei-gen. Incomplete Information System Attribute Reduction Based on Approximate Degree[J]. Computer Engineering, 2011, 37(3): 47-48. DOI: 10.3969/j.issn.1000-3428.2011.03.017 | |
| Authors: | WANG Qiong-zhi WU Tao MAO Jun-jun ZHANG Pei-gen |
| Affiliation: | 1b(1a.Key Laboratory of Intelligent Computing & Signal Processing of Ministry of Education;1b.School of Mathematical Sciences,Anhui University,Hefei 230039,China;2.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China) |
| Abstract: | This paper considers the differences of the individual contribution based on attribute set P classification in the tolerance relation, introduces the notion of approximate degree for the rough set. It defines a new entropy based on the consideration of both the elements belong to a set of Rp（x） and does not belong to Rp（x）. On this basis, an attribute reduction algorithm based on approximate degree for incomplete information system is realized. Simulation results show that this algorithm has better reduction efficiency than IEARA algorithm. |
| Keywords: | approximate degree incomplete information system attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |