| 引用本文： |
-
邓春燕,阮忠,吕跃进.决策系统属性约简的关系矩阵算法[J].广西科学,2009,16(4):385-388. [点击复制]
- DENG Chun-yan,RUAN Zhong,LV Yue-jin.Attribute Reduction in Decision System Based on Relation Matrix Method[J].Guangxi Sciences,2009,16(4):385-388. [点击复制]
|
|
| 摘要: |
| 建立决策系统与关系矩阵之间的联系后,从关系矩阵的角度研究属性重要性的指标,并利用该指标作为启发式信息提出一种新的属性约简算法.该算法具有较大的灵活性,能够从搜索空间逐次删除不重要的属性,避免对这些属性进行重复搜索,提高了搜索的效率.该算法可行有效. |
| 关键词: 粗糙集 属性约简 相对约简 关系矩阵 |
| DOI： |
| 投稿时间：2009-04-10修订日期：2009-06-12 |
| 基金项目:国家自然科学基金项目(70861001);广西研究生科研创新项目(2008105930701M51);广西河池学院科研项目(2008B-N003)资助 |
|
| Attribute Reduction in Decision System Based on Relation Matrix Method |
|
DENG Chun-yan1,2, RUAN Zhong1, LV Yue-jin2
|
| (1.Department of Computer and Information Science, Hechi University, Yizhou, Guangxi, 546300, China;2.Department of Mathematic and Information Science, Guangxi University, Nanning, Guangxi, 530004, China) |
| Abstract: |
| A novel algorithm for attribute reduction in decision system is proposed.For that, firstly our paper constructs the correlation between decision system and relation matrix.And then, studies formulas measuring attribute significance on the perspective of relation matrix, and uses the new formulas as heuristic information to design a new attribute reduction algorithm.Compared with the existing algorithms, the algorithm developed in this paper can avoid repeatedly search these attributes by gradually deleting unimportant attributes from searching space, thus the efficiency can be improved.Besides, a example was given to verify both the feasibility and efficiency of the algorithm. |
| Key words: rough set attribute reduction relative reduction relation matrix |
