基于群智能算法的K-均值聚类研究
发布时间：2021-11-17 18:49
随着计算机和信息技术的飞速发展,数据库及其应用不断膨胀,信息采集和处理技术不断更新.当今世界已经处于信息爆炸时代,在这海量数据中如何有效地获取所需的信息和数据成为当今学者们的研究难点和关键.聚类分析作为无监督机器学习方法,已成为模式识别与数据挖掘的重要研究领域,并且广泛应用于统计分析、医疗卫生、生物信息处理、图像处理、社会科学等众多领域.聚类分析根据数据的表达式或结构特征把给定数据分到不同的类簇,使得同类的数据具有最大程度的相似性,非同类数据具有最大的相异性.本文主要研究并发现了一些聚类算法的不足之处并提出了相应的改善策略.主要内容概括如下:第一章回顾了聚类分析的相关背景知识,描述了本文的主要研究内容.第二章提出了一种具有空类分配技术的算法-EXK-Means聚类算法.该技术改善了XK-Means在迭代过程中因探索向量的干扰而产生空类的现象.XK-Means（eXploratory K-Means）是通过在聚类中心向量上添加探索性干扰向量,从而跳出局部最优并降低对初始聚类中心的敏感度.XK-Means每次迭代过程中,聚类中心上添加探索向量,从而每一步迭代使聚类中心有所变动.当变化幅度较...
【文章来源】：大连理工大学辽宁省 211工程院校 985工程院校 教育部直属院校
【文章页数】：123 页
【学位级别】：博士
【部分图文】：
图２．１基因、染色体与种群．??
累加概率的计算.Fig.2.2Calculationofcumulativeprobability.
图２．３轮盘赌选择．??Ｆｉｇ．?２．３?Ｒｏｕｌｅｔｔｅ?ｓｅｌｅｃｔｉｏｎ．??交叉Ｃｒｏｓｓｏｖｅｒ）：先对配对库中的个体进行随机配对，再为每个个体设定交叉点，??
【参考文献】：
期刊论文
[1]一种新聚类评价指标[J]. 谢娟英,周颖. 陕西师范大学学报(自然科学版). 2015(06)
[2]一种基于免疫遗传算法的聚类方法[J]. 曹永春,邵亚斌,田双亮,蔡正琦. 广西师范大学学报(自然科学版). 2013(03)
[3]基于属性重要性的Cobweb算法[J]. 苟光磊,崔贯勋,王柯柯. 重庆理工大学学报(自然科学). 2012(12)
[4]基于免疫粒子群算法的非合作博弈Nash均衡问题求解[J]. 贾文生,向淑文,杨剑锋,胡文生. 计算机应用研究. 2012(01)
[5]基于人工免疫细胞模型的模糊聚类算法[J]. 王磊,王伟,李玉祥. 计算机工程. 2011(05)
[6]基于免疫谱聚类的图像分割[J]. 张向荣,骞晓雪,焦李成. 软件学报. 2010(09)
[7]基于免疫优势的克隆选择聚类算法[J]. 刘若辰,沈正春,贾建,焦李成. 电子学报. 2010(04)
[8]基于自动聚类算法（AutoClass）的恒星/星系分类[J]. 严太生,张彦霞,赵永恒,李冀. 中国科学（G辑:物理学 力学 天文学）. 2009(12)
[9]基于微粒群优化聚类数目的K-均值算法[J]. 巩敦卫,蒋余庆,张勇,周勇. 控制理论与应用. 2009(10)
[10]基于免疫遗传算法的模糊C-均值聚类[J]. 孙洋,罗可. 计算机工程与应用. 2009(23)
博士论文
[1]基于局部中心量度的聚类算法研究[D]. 王志强.华南理工大学 2018
[2]基于克隆选择和聚类的遥感图像分割研究[D]. 管红杰.中国矿业大学 2014
[3]基于免疫克隆选择优化和谱聚类的复杂图像分割[D]. 邓晓政.西安电子科技大学 2014
[4]聚类分析优化关键技术研究[D]. 王纵虎.西安电子科技大学 2012
[5]聚类分析中的最佳聚类数确定方法研究及应用[D]. 周世兵.江南大学 2011
[6]文本挖掘中若干关键问题的研究[D]. 胡佳妮.北京邮电大学 2008
[7]免疫克隆策略算法及其应用研究[D]. 刘若辰.西安电子科技大学 2005
硕士论文
[1]基于网格的聚类算法研究[D]. 蔡馥励.哈尔滨工程大学 2017
[2]免疫克隆选择算法研究及其应用[D]. 刘朝华.湖南大学 2010
[3]超球面的特征及曲面无穷小等距[D]. 闻家君.江西师范大学 2007
本文编号：3501475
【文章来源】：大连理工大学辽宁省 211工程院校 985工程院校 教育部直属院校
【文章页数】：123 页
【学位级别】：博士
【部分图文】：
图２．１基因、染色体与种群．??
累加概率的计算.Fig.2.2Calculationofcumulativeprobability.
图２．３轮盘赌选择．??Ｆｉｇ．?２．３?Ｒｏｕｌｅｔｔｅ?ｓｅｌｅｃｔｉｏｎ．??交叉Ｃｒｏｓｓｏｖｅｒ）：先对配对库中的个体进行随机配对，再为每个个体设定交叉点，??
【参考文献】：
期刊论文
[1]一种新聚类评价指标[J]. 谢娟英,周颖. 陕西师范大学学报(自然科学版). 2015(06)
[2]一种基于免疫遗传算法的聚类方法[J]. 曹永春,邵亚斌,田双亮,蔡正琦. 广西师范大学学报(自然科学版). 2013(03)
[3]基于属性重要性的Cobweb算法[J]. 苟光磊,崔贯勋,王柯柯. 重庆理工大学学报(自然科学). 2012(12)
[4]基于免疫粒子群算法的非合作博弈Nash均衡问题求解[J]. 贾文生,向淑文,杨剑锋,胡文生. 计算机应用研究. 2012(01)
[5]基于人工免疫细胞模型的模糊聚类算法[J]. 王磊,王伟,李玉祥. 计算机工程. 2011(05)
[6]基于免疫谱聚类的图像分割[J]. 张向荣,骞晓雪,焦李成. 软件学报. 2010(09)
[7]基于免疫优势的克隆选择聚类算法[J]. 刘若辰,沈正春,贾建,焦李成. 电子学报. 2010(04)
[8]基于自动聚类算法（AutoClass）的恒星/星系分类[J]. 严太生,张彦霞,赵永恒,李冀. 中国科学（G辑:物理学 力学 天文学）. 2009(12)
[9]基于微粒群优化聚类数目的K-均值算法[J]. 巩敦卫,蒋余庆,张勇,周勇. 控制理论与应用. 2009(10)
[10]基于免疫遗传算法的模糊C-均值聚类[J]. 孙洋,罗可. 计算机工程与应用. 2009(23)
博士论文
[1]基于局部中心量度的聚类算法研究[D]. 王志强.华南理工大学 2018
[2]基于克隆选择和聚类的遥感图像分割研究[D]. 管红杰.中国矿业大学 2014
[3]基于免疫克隆选择优化和谱聚类的复杂图像分割[D]. 邓晓政.西安电子科技大学 2014
[4]聚类分析优化关键技术研究[D]. 王纵虎.西安电子科技大学 2012
[5]聚类分析中的最佳聚类数确定方法研究及应用[D]. 周世兵.江南大学 2011
[6]文本挖掘中若干关键问题的研究[D]. 胡佳妮.北京邮电大学 2008
[7]免疫克隆策略算法及其应用研究[D]. 刘若辰.西安电子科技大学 2005
硕士论文
[1]基于网格的聚类算法研究[D]. 蔡馥励.哈尔滨工程大学 2017
[2]免疫克隆选择算法研究及其应用[D]. 刘朝华.湖南大学 2010
[3]超球面的特征及曲面无穷小等距[D]. 闻家君.江西师范大学 2007
本文编号：3501475
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3501475.html
