|
|||||
|
|
| 基于粗糙集相关矩阵的属性约简算法 | |
| 引用本文： | 楚扬杰,王先甲,方德斌,吴秀君. 基于粗糙集相关矩阵的属性约简算法[J]. 武汉理工大学学报, 2006, 28(2): 81-83 |
| 作者姓名： | 楚扬杰 王先甲 方德斌 吴秀君 |
| 作者单位： | 1. 武汉大学系统工程研究所,武汉,430072;武汉理工大学理学院,武汉,430070 2. 武汉大学系统工程研究所,武汉,430072 3. 武汉大学商学院,武汉,430072 |
| 基金项目： | 中国科学院资助项目;国家哲学社会科学基金 |
| 摘 要： | 利用粗糙集相关矩阵采用贪婪策略构造了寻找最小属性约简的启发式算法，证明了算法的正确性并作了复杂性分析，通过实例和与基于属性频率重要性算法进行的对比分析，发现该文算法能快速逼近最小约简，且获得的知识容易理解。 |
| 关 键 词： | 粗糙集 相关矩阵 属性约简算法 信息系统 |
| 文章编号： | 1671-4431(2006)02-0081-03 |
| 修稿时间： | 2005-09-08 |
An Attribute Reduction Algorithm Based on the Relation Matrix of Rough Set |
|
| CHU Yang-jie,WANG Xian-jia,FANG De-bin,WU Xiu-jun. An Attribute Reduction Algorithm Based on the Relation Matrix of Rough Set[J]. Journal of Wuhan University of Technology, 2006, 28(2): 81-83 | |
| Authors: | CHU Yang-jie WANG Xian-jia FANG De-bin WU Xiu-jun |
| Abstract: | The paper constructed the smallest attribute reduction heuristic algorithm using the relation matrix of rough set and greedy strategy.The correctness and complexity of the algorithm was established.It was discovered that the algorithm of the paper might approach the smallest attribute reduction apace and prior to the algorithm based on the frequency importance of the attribute. |
| Keywords: | rough set relation matrix attribute reduction algorithm information system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |