[发明专利]一种优化的人工蜂群聚类方法

说明书

技术领域

本发明涉及一种聚类方法，尤其涉及一种优化的人工蜂群聚类方法。

背景技术

聚类分析是一种重要的无监督学习方法，在数据的内在结构识别方面起到了不可替代的作用。目前聚类分析广泛应用于模式识别、图像分割、数据压缩及检索、数据挖掘等领域，并发挥着重要作用。K-means算法是最经典的聚类算法之一，得到了广泛应用及研究。它简单、高效，具有良好的局部搜索能力，但存在过于依赖初始聚类中心、易陷入局部最优等缺陷。

为解决上述问题，许多学者在选择初始聚类中心时对距离进行了度量，与已有聚类中心距离较远的数据对象有更大概率被选择为新的聚类中心，保证聚类中心之间尽可能地相互分离，进而提高初始聚类中心质量。诸如此类方法通过选择较优的初始聚类中心对K-means算法进行优化，在一定程度上改善了聚类效果，但仍可能不同程度地陷入局部最优。

近年，群智能算法以其良好的全局寻优能力得到越来越多的关注，并被应用到聚类分析中。人工蜂群(Artificial Bee Colony，简称ABC)算法最初用于函数优化问题，具有参数少、原理简单、容易实现等优点，且相对于遗传算法、差分进化算法、粒子群算法等具有更好的调节全局与局部寻优的能力，获得了较好的聚类效果。但ABC算法存在收敛速度慢，局部寻优能力差等问题，综上所述，迫切需要研究一种新的聚类方法。

发明内容

针对ABC算法存在收敛速度慢，局部寻优能力差等问题，本发明研制一种优化的人工蜂群聚类方法。

本发明其特征在于，包括以下步骤：

(1)蜜源初始化，使用策略对蜜源进行初始化。

(2)发送雇佣蜂。雇佣蜂采动态局部寻优策略进行局部搜索，并采用贪婪算法选择较优蜜源。

(3)发送观察蜂。观察蜂首先通过轮盘赌方式选择较优蜜源，然后采用动态局部寻优策略及贪婪算法对蜜源进行更新。若某蜜源经过limit次后其质量仍得不到提高，则该蜜源被放弃且所对应的蜜蜂变为侦察蜂。

(4)发送侦察蜂。侦察蜂采用优化策略选择新的蜜源进行下一轮更新。

(5)返回到(2)循环迭代，直到运行次数达到MCL次，并输出结果，即最优聚类中心。

所述(1)中策略是采用一种基于距离与轮盘赌的选择方法对初始蜜源进行筛选，保证初始蜜源内部的聚类中心尽可能地相互远离；

所述(2)中动态局部寻优策略是借鉴轮盘赌的思想，基于优化的初始蜜源，提出一种基于迭代次数的动态搜索策略，以满足方法在优化过程中对全局与局部搜索能力的要求，改善原始ABC算法收敛速度过慢、局部搜索能力差等问题。

附图说明

图1是一种优化的人工蜂群聚类方法实施流程图。

图2是实验数据图。

图3是方法在不同数据集上的聚类结果比较图。

图4是K-means算法在Iris数据集上的聚类效果图。

图5是方法在Iris数据集上的聚类效果图。

图6是基于ABC的算法效率对比图。

具体实施方式

为更好地理解本发明，下面结合附图和具体实施方式对本发明进行更为详细描述。在以下的描述中，当已有的现有技术的详细描述也许会淡化本发明的主题内容时，这些描述在这儿将被忽略。

图1是本发明一种优化的人工蜂群聚类方法的具体实施方式流程图。在本实施例中，本发明的一种优化的人工蜂群聚类方法包括以下步骤：

本发明采用UCI机器学习数据库中的经典数据集Iris、Wine、Glass和Seeds作为实验数据，如图2所示。

本发明采用错误率作为衡量聚类结果的标准。错误率指被错误分类的样本数量与总样本数量的比值，其公式如下：

Error=ϵn×100%]]>