作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (23): 51-53. doi: 10.3969/j.issn.1000-3428.2007.23.018

• 软件技术与数据库 • 上一篇    下一篇

基于免疫原理的粗糙集属性约简

张 旭1,2,郭 晨2   

  1. (1. 大连交通大学机械工程学院,大连 116028;2. 大连海事大学自动化与电气工程学院,大连 116026)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-05 发布日期:2007-12-05

Reduction of Rough Set Attribute Based on Immune Mechanism

ZHANG Xu1,2, GUO Chen2   

  1. (1. School of Mechanical Engineering, Dalian Jiaotong University, Dalian 116028; 2. School of Automation and Electrical Engineering, Dalian Maritime University, Dalian 116026)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-05 Published:2007-12-05

摘要: 在基于粗糙集理论的知识发现中,属性约简是其中重要的研究内容之一,已经被证明是NP完全问题。基于生物免疫原理,提出了一种新型粗糙集属性约简算法。该算法由记忆细胞获取、克隆选择、超变异和群体更新4种算子构成。算法设计的重点在于将分类精度和约简中所含属性个数集成为一个统一的亲合度成熟目标,并通过抗体更新和抗体相似性抑制来维持群体的多样性,以获得多个符合分类质量要求的属性约简集。实验结果证明了该算法的有效性。

关键词: 免疫原理, 粗糙集, 属性约简

Abstract: Attribute reduction that has been proved to be a NP-hard problem is one of the important issues of the KDD based on the rough set theory. A novel attribute reduction algorithm of rough set based on the vertebrate immune mechanism is proposed. The main operators of the algorithm include memory cells producing, clone selection, hyper-mutation and population updating. The key of its design is to integrate discernible ability and the elements in the condition attribute set into one unified affinity maturation objection. The different attribute reduction sets that can maintain the ability of classification can be found through maintaining the diversity of antibody population with renewal of antibody and similar antibodies suppression. The experimental results show that it is effective.

Key words: immune mechanism, rough set, attribute reduction

中图分类号: