基于ais的分类算法研究-模式识别与智能系统专业论文.docxVIP

硕士论文 硕士论文 基于^IS的分类算法研究 摘要 目前，AIS作为计算智能研究的一个崭新分支，已在数据挖掘、机器学习、 自动控制、故障诊断等诸多领域显示出强大的信息处理和问题求解能力以及广阔 的研究前景。而采用AIS模型来完成数据挖掘任务的研究目前主要集中在数据聚 类分析、数据浓缩，分类任务等方面。 本文的工作吸收了来自人工免疫系统中的免疫识别的灵感，给出了一种基于 AIS的数据挖掘分类算法。该算法的问题表示采用了二进制的位串编码方式，把 从问题空间提取的属性当做基因对待．属性间特定的组合就形成了染色体．算法 的主要特点就是多次使用了阴性选择机制来充当过滤器。该算法先从预先选定的 一类样本中生成规则集，在这过程中使用了阴性选择算子淘汰了一部分能够发生 免疫识别的个体，然后通过引入了阴性选择算子的遗传算法加以进化，输出最终 的规则集，最后使用了一组UCI数据库中的数据完成了算法的仿真实验，实验的 结果表明该算法具备较好的分类性能。 关键{司：数据挖掘，分类算法，人工免疫系统，阴性选择算子 堡主堡苎 堡主堡苎 苎兰!!!燮墨鲨里丝 Abstract Currently，AIS has been a new branch in the field of computing intelligence，which has already shown a powerful capability in the information process and problem solutions，such as data mining，machine learning，automatic control and fault diagnosis．The researches based 013 AIS in the field of data mining were put emphases on data clustering，data concentrating and claSSification． This paper draws on the inspiration of—a／rti—fi—ci—al—im—mu—ne—sy—st，em and brings forward a new classification algorithm based on AIS．The algorithm use the binary string as the problem presentation and take the attribute of the problem space as the gene．The special combination of the attribute makes up of the chromosome．The characteristic of the algorithm is using the negatire selection mechanism as the filter．At first the rule set comes from the samples，and then the negative operators are used to eliminate a part of rules which could make the immune recognition．After that the rule set is evolved by the genetic algorithm with the negative operators． At last the final rul e set is got．We use a group of data from the UCI database for experiments．The results of the experiments show that the ，————————————————————————————————一 algorithm has a good classification capability． Keywords：Data Mining，Classification Algorithms，Artificial Immunity System,，Negative Selection Algorithm、————’7 II y y 62431 3 声 明 本学位论文是我在导师的指导下取得的研究成果，尽我所知，在 本学位论文中，除了加以标注和致谢的部分外，不包含其他人已经发 表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学 历而使用过的材料。与我一同工作的