首页 | 本学科首页   官方微博 | 高级检索  
     

变精度粗糙集的属性核和最小属性约简算法
引用本文:陈昊,杨俊安,庄镇泉.变精度粗糙集的属性核和最小属性约简算法[J].计算机学报,2012,35(5):1011-1017.
作者姓名:陈昊  杨俊安  庄镇泉
作者单位:1. 解放军电子工程学院 合肥230037;安徽省电子制约技术重点实验室 合肥230037
2. 解放军电子工程学院 合肥230037;安徽省电子制约技术重点实验室 合肥230037;中国科学技术大学电子科学与技术系 合肥230026
3. 中国科学技术大学电子科学与技术系 合肥230026
摘    要:文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性.

关 键 词:变精度粗糙集  属性约简  属性核  容差矩阵  最小约简

The Core of Attributes and Minimal Attributes Reduction in Variable Precision Rough Set
CHEN Hao , YANG Jun-An , ZHUANG Zhen-Quan.The Core of Attributes and Minimal Attributes Reduction in Variable Precision Rough Set[J].Chinese Journal of Computers,2012,35(5):1011-1017.
Authors:CHEN Hao  YANG Jun-An  ZHUANG Zhen-Quan
Affiliation:1)(Electronic Engineering Institute,Hefei 230037) 2)(Key Laboratory of Anhui Electronic Restriction,Hefei 230037) 3)(Department of Electronic Science and Technology,University of Science and Technology of China,Hefei 230026)
Abstract:The attributes reduction in Variable Precision Rough Set(VPRS) is researched by this paper thoroughly.We define different attributes reduction and propose two methods of calculating minimal reduction based on tolerance matrix and core of attributes.The core attributes concept is presented.We discuss some properties of core attributes,which means that attributes core has the essential character about feature of core and makes the attributes reduction in VPRS practical.The theoretical analysis and example demonstrate two methods of calculating minimal reduction proposed in this paper can reduce space of attributes reduction to improve the efficiency of calculating it.
Keywords:variable precision rough set  attributes reduction  attributes core  tolerance matrix  minimal reduction
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号