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

Reduction of Rough Set Attribute Based on Immune Mechanism

作　　者：张旭[1] 郭晨[2] 

机构地区：[1]大连交通大学机械工程学院,大连116028 [2]大连海事大学自动化与电气工程学院,大连116026

出　　处：《计算机工程》2007年第23期51-53,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60474014);教育部高等学校博士学科点专项基金资助项目(20040151007)

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]