基于人工免疫系统的增量聚类算法及其优化与应用的研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:a67273271
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从经典的聚类算法k-means提出至今,聚类技术已经经历了四十多年的发展历史,但是研究者们仍孜孜不倦的开发各种新的聚类算法,可见其重要性。随着生物智能的出现,研究者受其启发,不断尝试把基于生物体或生物智能的思想应用于聚类领域,人工免疫系统就是其中的一种。虽然聚类方法众多,但是却少有对增量算法的研究,尤其是基于人工免疫系统。本文针对基于人工免疫系统的免疫应答原理,提出了一种新的增量聚类算法,围绕该算法展开的主要工作如下:1提出了一种新的基于免疫应答的增量聚类算法——IRA。该方法借鉴了免疫应答的两个阶段:初次免疫应答和二次免疫应答。在IRA中,识别从未遇到过的增量数据对应生物体的初次免疫应答的过程;识别曾经遇到过的相同或相似的增量数据对应生物体的二次免疫应答过程。2针对聚类分析的要求,对IRA进行了详尽的分析和讨论,包括发现任意形状簇、输入参数的领域知识最小化、输入数据的顺序不敏感、高维性等。且与基于人工免疫系统的最新的、有代表性的增量方法进行了对比。3针对IRA对簇划分过细的问题,文本提出了两种对IRA聚类结果进行优化的算法:基于最近邻和边介数的优化算法和基于蚁群的优化算法。给出了详细的算法描述和实验结果,实验证明,两种算法均有效解决了IRA划分过细的问题。4对IRA进行了改进,将其应用于三维模型检索领域,希望能给从事三维模型检索领域的研究者们以启迪。
其他文献
地方性高校所设置的金属材料工程本科专业对地方及周边的工业经济发展起到了重要的推动作用,为区域经济的发展输送了大批工程性技术人才,因此,对地方性本科院校金属材料工程本科
支持向量机成为一种主要的机器学习技术已经有十多年了,然而它的大部分学习算法都是在对偶空间针对其对偶问题提出的。近年来的研究表明,直接在原始空间对支持向量机的原始问
流体系统和振动系统广泛存在于自然界和工程界中。随着现代工业的飞速发展,人们对各种装备在轻型化、智能化、精密化程度上的要求和性能不断的提升,使得流体系统和柔性体振动
一、贵州烤烟生产现状及其特点 80年代以来,在改革开放方针的指引下,贵州烤烟生产取得了长足发展。“八五”时期,全省86个县(市)有79个种植了烤烟,烟农达200多万户,占全省农
目的探究优质护理在冠心病心绞痛患者中的应用效果。方法选取我科2017年2月至2018年7月收治的冠心病心绞痛患者68例,分为两组。其中接受常规护理的34例患者为对照组,接受优质
研究了怎样用Java接口设计出符合开-闭原则的软件系统,主要技术路线是通过分析Java接口的特点和优势、利用Java反射技术给出了符合开-闭原则的一种设计模式,利用这种设计模式可
资产证券化作为20世纪30年代以来最重要和最具有深远意义的金融市场创新之一,它改变了整个金融市场的面貌。国际学术界认为:21世纪经济最显著的三大特征是:经济全球化、市场
针对经典PCA人脸识别算法受光照条件影响的缺点,本文提出了一种新的改进的PCA人脸识别算法.该算法在图像的预处理阶段,利用图像灰度的线性变换,增大每幅图像的对比度和亮度;对预处理后的图像则利用经典PCA算法进行处理,并在识别阶段,通过对体现光照变化的三个主分量进行加权处理,减少它们在识别中占的比重.实验结果表明,该算法是有效的,能够减少光照条件对人脸识别的影响.
从中航工业吉林航空维修有限责任公司(以下简称吉航公司)近几年改革发展来看,党建思想政治工作在保障公司完成各项艰巨任务中居功至伟。2010年,公司新一届领导班子将统一员工思想
在工业过程的监测、控制、优化甚至生产决策中,过程数据扮演着极其重要的角色,但在测量中过程数据往往受到工业过程中随机误差甚至显著误差的干扰,使得基于受干扰的过程数据