ATTRIBUTES REDUCTION BASED ON ROUGH SET
Attributes reduction is one major problems in rough set theory. A method of attributes reduction based on scan vector is proposed in this paper. Firstly, define a new conception of discernible vector by which we can transform the information table into discernible vector set. Secondly, a plus rule for the discernible vector based on its good structure is defined, and consequently we can obtain a scan vector through scanning the discernible vector just only one time, which can represent the information table better because the scan vector has a more concise structure. And then, take the attribute frequency vector in the scan vector as the heuristic information and search for the attributes reduction in the discernible attributes set which has less numbers of elements than the original.Finally, the experiments results indicate that the method proposed in this paper is much more effective.
Rough set attribute reduction information table discernible vector
XU E XUE-DONG GAO WEN-DONG TAN
Department of Computing Science, Liaoning Institute of Technology, Jinzhou 121001, China;School of M School of Management, University of Science and Technology Beijing, Beijing 100083, China Department of Computing Science, Liaoning Institute of Technology, Jinzhou 121001, China
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
1438-1442
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）