| 基于关系矩阵的信息系统属性约简算法 |
| |
| 引用本文： | 邓春燕,吕跃进.基于关系矩阵的信息系统属性约简算法[J].河南科技大学学报(自然科学版),2009,30(2). |
| |
| 作者姓名： | 邓春燕 吕跃进 |
| |
| 作者单位： | 1. 河池学院,计算机与信息科学系,广西,宜州,546300;广西大学,数学与信息科学学院,广西,南宁,530004
2. 广西大学,数学与信息科学学院,广西,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金，广西研究生科研创新基金 |
| |
| 摘 要： | 提出了信息系统属性约简的一种新算法,从关系矩阵角度定义了属性重要度及非核属性次要度,然后以属性重要度指标作为启发式信息,辅以属性次要度,设计了一种简洁、有效的属性约简算法.该算法具有较大的灵活性,能从搜索空间逐次删除重要度为零及次要度低的属性,避免对这些属性进行重复搜索,提高了搜索的效率,最后通过实例验证了算法的可行性与有效性.
|
| 关 键 词： | 属性约简 信息系统 关系矩阵的交 粗糙集 |
Attribute Reduction Method in Information System Based on Relation Matrix |
| |
| DENG Chun-Yan,Lu Yue-Jin.Attribute Reduction Method in Information System Based on Relation Matrix[J].Journal of Henan University of Science & Technology:Natural Science,2009,30(2). |
| |
| Authors: | DENG Chun-Yan Lu Yue-Jin |
| |
| Affiliation: | 1.Department of Computer & Information Science;Hechi University;Yizhou 546300;China;2.Department of Mathematic & Information Science;Guangxi University;Nanning 530004;China |
| |
| Abstract: | A novel algorithm for attribute reduction in decision system is proposed.Firstly,attribute significance and the significance of non-nuclear attribute are defined from the perspective of relation matrix.Then the new attribute significance is used as heuristic information to design a new attribute reduction algorithm,assisted by the significance of non-nuclear attribute.Compared with the existed algorithms,the algorithm developed in this paper can avoid repeatedly searching these attributes by gradually delet... |
| |
| Keywords: | Attribute reduction Information system Relation matrix intersection Rough set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
