[发明专利]一种生物启发式自适应聚类方法

摘要

本发明涉及一种生物启发式自适应聚类方法，属于聚类分析技术领域。本发明提供的一种生物启发式自适应聚类方法，该方法基于昆虫授粉原理，通过模拟昆虫觅食行为的活动，包括授粉和采粉两个过程，并计算每棵植物的存活概率，判断植物的位置是否需要改变，经过时间演化后，使得同种植物聚集在一起，不同种植物彼此分离，最后得到聚类结果。本发明提供的一种自适应聚类方法不需要预先给定聚类簇的数目，同时避免了在运行过程中陷入局部最优的问题，伸缩性较强，适用不同规模、多种类型的数据集，且可以发现任意形状的簇，能更好地应用于机器学习、模式识别、数据挖掘、图像处理等领域。

主权项

一种生物启发式自适应聚类方法，其特征在于：包括以下步骤：步骤一：选取数据集和一定数量的昆虫，所述数据集中的每个数据点表示一棵植物，所述数据点的特征向量表示植物的特征，将所有昆虫和植物的位置随机分布在空间中；步骤二：昆虫飞往植物进行觅食活动，所述活动包括授粉和采粉两个过程；步骤三：统计植物获得的花粉数量，比较获得的花粉与植物花粉种类之间的相似度；步骤四：用线性队列记录昆虫过去的觅食历史；步骤五：当所有昆虫觅食次数达到上限后，计算每棵植物的存活概率，并与随机数比较，判断植物的位置是否需要改变；步骤六：经过时间演化，使得同种植物聚集在一起，不同种植物彼此分离，实现聚类。