| 粒矩阵属性约简的启发式算法 |
| |
| 引用本文： | 钟珞,梅磊,郭翠翠,胡磊,苏永昌.粒矩阵属性约简的启发式算法[J].小型微型计算机系统,2011,32(3). |
| |
| 作者姓名： | 钟珞 梅磊 郭翠翠 胡磊 苏永昌 |
| |
| 作者单位： | 武汉理工大学,计算机科学与技术学院,湖北,武汉,430070 |
| |
| 基金项目： | 国家自然科学基金项目(50878172)资助; 教育部高校行动计划项目(2004XD-03)资助; 武汉理工大学自主创新研究基金项目(2010-ZY-JS-001)资助 |
| |
| 摘 要： | 属性约简是粗糙集理论一个重要的研究问题.在粗糙集理论上,利用粒计算的思想构建了粒矩阵,提出并定义了粒矩阵相与运算,建立了基于粒矩阵的知识粒化方法,并且给出了粒矩阵属性约简的启发式算法.采用粒矩阵进行属性约简选择最小属性集,跳出了传统属性约简的先求解属性核,再求解最优属性集的方法.理论分析表明了新的算法是可靠有效的,给粒计算属性约简提供一个新的思路,为进一步研究粒计算提供可行的方法.
|
| 关 键 词： | 粗糙集 粒计算 属性约简 粒矩阵 相与运算 |
Heuristic Algorithm for Attribute Reduction on Granular Matrix |
| |
| ZHONG Luo,MEI Lei,GUO Cui-cui,HU Lei,SU Yong-chang.Heuristic Algorithm for Attribute Reduction on Granular Matrix[J].Mini-micro Systems,2011,32(3). |
| |
| Authors: | ZHONG Luo MEI Lei GUO Cui-cui HU Lei SU Yong-chang |
| |
| Affiliation: | ZHONG Luo,MEI Lei,GUO Cui-cui,HU Lei,SU Yong-chang(School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China) |
| |
| Abstract: | Attribute reduction is one of important issues in rough set theory.Based on rough set theory,this paper establishes the granular matrix with the idea of granular computing,defines the AND operation of granular matrix,presents the knowledge granulation method based on granular matrix and proposes an attribute reduction algorithm.The attribute reduction,using granular matrix to select the minimal attribute set,is different from the traditional attribute reduction which acquires the attribute kernel at first a... |
| |
| Keywords: | rough set granular computing attribute reduction granular matrix AND operation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
