| 摘要: |
| 属性约简是粗糙集理论重要应用之一.考虑到决策信息系统中的噪声,针对一般二元关系,从知识分类能力角度给出了一种新的属性重要性度量方法,在此基础上提出了一种能够抑制噪声的近似属性约简算法,该算法适用于多种粗糙集扩展模型,摆脱了现有约简算法对特定二元关系的依赖.实验结果表明,近似约简算法通过调节近似参数,可有效增强抗噪性,在有效降低约简属性集规模的同时,提高了约简结果的分类性能. |
| 关键词: 噪声 粗糙集 属性约简 一般二元关系 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金(61471371);湖南省自然科学基金(2015jj3022);中国博士后科学基金(2012M512168) |
|
| Approximate Attribute Reduction Algorithm Based on General Binary Relation |
|
TENG Shu-Hua1, LIAO Fan2, LU Min1, ZHAO Jian1, ZHANG Jun1
|
|
1.Science and Technology on Automatic Target Recognition Laboratory, National University of Defense Technology, Changsha 410073, China;2.PLA Units: 66295, Baoding 072750, China
|
| Abstract: |
| One of the most attentive applications of rough set is attribute reduction. Addressing the noise in decision information systems, a new method for importance measure of attribute set is presented from the point of view that knowledge can enhance the ability to perform classification. In addition, a new approximate attribute reduction algorithms is proposed based on general binary relation, which can be used to deal with noise and be applicable to many extending model of rough sets. Experimental results demonstrate that the proposed approximate attribute reduction algorithms can effectively increase sensitivity to noise, achieve more compact reduction, and simultaneously improve the classification performance. |
| Key words: noise rough set attribute reduction general binary relation |
