| 一种改进的最小属性约简算法 |
| |
| 引用本文： | 薛胜军,郭强.一种改进的最小属性约简算法[J].武汉理工大学学报(交通科学与工程版),2012,36(3):515-518. |
| |
| 作者姓名： | 薛胜军 郭强 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院 武汉430063;南京信息工程大学计算机与软件学院 南京210044
2. 武汉理工大学计算机科学与技术学院 武汉430063 |
| |
| 摘 要： | 最小属性约简是粗糙集理论中的一个重要内容,通过对属性约简算法的研究,指出基于U/{a}划分的最小属性约简算法中的不足,并提出了一种改进的最小属性约简算法.该算法以基于等价类的方法对论域进行压缩,有效地降低了算法的空间复杂度,用基于核的方法求解最小约简,从而保证可获得最小约简.实验结果表明,该算法具有复杂性低、存储空间小和效率高的特点,是一种有效的最小属性约简算法.
|
| 关 键 词： | 粗糙集 最小属性约简 核 |
An Improved Algorithm on Mininum Attribute Reduction |
| |
| Xue Shengjun
,
Guo Qiang.An Improved Algorithm on Mininum Attribute Reduction[J].journal of wuhan university of technology(transportation science&engineering),2012,36(3):515-518. |
| |
| Authors: | Xue Shengjun Guo Qiang |
| |
| Institution: | 1)(College of Computer Science and Technology,WUT,Wuhan 430063,China)1)(College of Computer&Software,Nanjing University of Information Science & Technology,Nanjing 210044,China)2) |
| |
| Abstract: | Mininum attribute reduction is an important part of rough set theory.By researching attribute reduction algorithms,the drawbacks of mininum attribute reduction based on U/{a} partition is derived,and an improved mininum attribute reduction algorithm is proposed in this paper.First,the improved algorithm compresses the universe by the equivalence classes algorithm,this effectively reduces the space complexity of the improved algorithm.Then,the algorithm of the computation of a core is used to get the mininum attribute reduction,this algorithm ensure that it can get the mininum attribute reduction.Experimental results show that the improved algorithm has the lower complexity,smaller storage space and higher efficiency,and is an effective minimum attribute reduction algorithm. |
| |
| Keywords: | rough set mininum attribute reduction core |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
