传粉策略在聚类算法中的研究与应用

发布时间：2025-02-08 20:30

　　随着互联网的发展和信息时代的到来,各行各业产生了海量数据,如何从海量数据中挖掘出对人们有用的信息变得尤为重要。聚类分析技术是一种无监督学习方法,也是数据挖掘中常用的分析方法之一。现有的群体智能的自适应聚类算法存在寻优能力弱、聚类密集性以及聚类综合质量不高、普适性不强的缺陷。针对以上问题,本文提出了一种基于传粉策略的自适应聚类算法。此外,针对传统的选址算法存在需要指定聚类簇的个数以及参数较敏感的不足,提出了一种基于传粉启发聚类的商户选址方法。基于传粉策略的自适应聚类算法是受到自然界传粉昆虫与植物交互过程的启发而提出的一种生物启发式聚类算法,该算法不同于以往的群体智能算法,它不但避免了计算资源的浪费,还提高了运行效率。此外,算法中提出了两种位置更新策略使得数据点快速更新到适应度更高的位置,一方面,增强了算法的寻优能力,另一方面,提高了聚类密集性以及聚类综合质量。其中,在局部位置更新策略中,引入拉普拉斯特征映射算法中的热核函数以及邻接权值的应用,并结合均值偏移算法,不断更新数据点在二维网格中的位置,进一步增强了算法的适应性,使其适用于多种数据集。除此之外,在测试数据集验证了本文提出算法的有效性...

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

图2.1聚类过程

重庆邮电大学硕士学位论文第2章聚类概述8第2章聚类概述2.1聚类分析理论2.1.1聚类的基本概念将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类。簇是一组数据对象的集合由聚类所产生，并且同一个簇中的对象彼此相似，不同簇中的对象相异。聚类分析[2]又称群分析，它是....

图2.2基于划分算法的流程图

重庆邮电大学硕士学位论文第2章聚类概述112.2.1基于划分的方法基于划分的方法(PatitioningMethod)是一种被广泛研究和应用的聚类算法，在很多领域都发挥了巨大作用。基于划分的方法的基本思想：对于一个包含了n个样本的数据集，采用某种方法将其划为K个部分(k<n)，每....

图2.3层次算法原理

重庆邮电大学硕士学位论文第2章聚类概述13步骤完成后，就不能对其修改更正。图2.3层次算法原理2.2.5其他的聚类算法除了上述的聚类算法之外，还有基于的图论的聚类方法，基于模型的方法(model-basedmethods)。基于的图论的聚类方法，侧重对最小处理单元数据之间进行的相....

图3.1蜜蜂授粉者的传粉过程

重庆邮电大学硕士学位论文第3章基于传粉策略的自适应聚类算法16第3章基于传粉策略的自适应聚类算法3.1理论基础昆虫介导的授粉是植物及其授粉媒介之间进化的结果[51]。一方面，植物依靠花朵的大小，气味和等特性吸引昆虫传粉者完成花粉转移，这在植物的繁殖中起着重要作用。另一方面，昆虫授....

本文编号：4031946