基于ais的分类算法研究

《基于ais的分类算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京理工大学硕士学位论文基于AIS的分类算法研究姓名：陈昊申请学位级别：硕士专业：模式识别与智能系统指导教师：杨静宇20040701硕士论文基于^IS的分类算法研究摘要目前，AIS作为计算智能研究的一个崭新分支，已在数据挖掘、机器学习、自动控制、故障诊断等诸多领域显示出强大的信息处理和问题求解能力以及广阔的研究前景。而采用AIS模型来完成数据挖掘任务的研究目前主要集中在数据聚类分析、数据浓缩，分类任务等方面。本文的工作吸收了来自人工免疫系统中的免疫识别的灵感，给出了一种基于AIS的数据挖掘分类算法。该算法的问题表示采用了二进制的位串编码方式，把从问题空间提取的属性当做基因对待．属性

2、间特定的组合就形成了染色体．算法的主要特点就是多次使用了阴性选择机制来充当过滤器。该算法先从预先选定的一类样本中生成规则集，在这过程中使用了阴性选择算子淘汰了一部分能够发生免疫识别的个体，然后通过引入了阴性选择算子的遗传算法加以进化，输出最终的规则集，最后使用了一组UCI数据库中的数据完成了算法的仿真实验，实验的结果表明该算法具备较好的分类性能。关键{司：数据挖掘，分类算法，人工免疫系统，阴性选择算子堡主堡苎苎兰!!!燮墨鲨里丝AbstractCurrently，AIShasbeenanewbranchinthefieldofcomputingintelligence，whichh

3、asalreadyshownapowerfulcapabilityintheinformationprocessandproblemsolutions，suchasdatamining，machinelearning，automaticcontrolandfaultdiagnosis．Theresearchesbased013AISinthefieldofdataminingwereputemphasesondataclustering，dataconcentratingandclaSSification．Thispaperdrawsontheinspirationof—a／rti

4、—fi—ci—al—im—mu—ne—sy—st，emandbringsforwardanewclassificationalgorithmbasedonAIS．Thealgorithmusethebinarystringastheproblempresentationandtaketheattributeoftheproblemspaceasthegene．Thespecialcombinationoftheattributemakesupofthechromosome．Thecharacteristicofthealgorithmisusingthenegatireselect

5、ionmechanismasthefilter．Atfirsttherulesetcomesfromthesamples，andthenthenegativeoperatorsareusedtoeliminateapartofruleswhichcouldmaketheimmunerecognition．Afterthattherulesetisevolvedbythegeneticalgorithmwiththenegativeoperators．Atlastthefinalrulesetisgot．WeuseagroupofdatafromtheUCIdatabaseforex

6、periments．Theresultsoftheexperimentsshowthatthe，————————————————————————————————一algorithmhasagoodclassificationcapability．Keywords：DataMining，ClassificationAlgorithms，ArtificialImmunitySystem,，NegativeSelectionAlgorithm、————’7IIy624313声明本学位论文是我在导师的指导下取得的研究成果，尽我所知，在本学位论文中，除了加以标注和致谢的部分外，不包含其他人已

7、经发表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名：陛呈。。。4年6月}日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅或上网公布本学位论文的全部或部分内容，可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对于保密论文，按保密的有关规定和程序处理。研究生签名：强：墓≥叼4年占月j日塑圭堡塞蒸王!竖堕