|国家科技期刊平台
首页|期刊导航|计算机应用研究|一种基于荧光信息导航的聚类算法

一种基于荧光信息导航的聚类算法OACSTPCD

Firefly luminescent information navigation clustering algorithm

中文摘要英文摘要

聚类是无监督机器学习算法的一个分支,它在信息时代具有广泛的应用.然而,在多样化的聚类算法研究中,常存在密度计算需要指定固定的近邻数、需要提前指定簇数目、需要多次迭代完成信息叠加更新等问题,这些问题会让模型丢失部分数据特征,也会加大计算量,从而使得模型的时间复杂度较高.为了解决这些问题,受萤火虫发光和光信息传递、交流的启发,提出了一种萤光信息导航聚类算法(firefly luminescent information navigation clustering algorithm,FLINCA).该方法由腐草生萤和聚萤成树两大模块构成,首先将数据点视作萤火虫,并采用自适应近邻数的方式确定萤火虫亮度,通过亮度完成萤火虫初步聚类,然后再根据萤火虫树进行簇融合,完成最终聚类.实验证明,与12种不同的算法进行对比,FLINCA在4个聚类benchmark数据集和3个多维真实数据集上表现出较好的聚类效果.这说明基于萤火虫发光和光信息传递的FLINCA算法在聚类问题中具有广泛的应用价值,能够有效解决传统聚类算法中存在的问题,提高聚类结果的准确率.

Clustering is a branch of unsupervised machine learning algorithms that has widespread applications in the informa-tion age.However,diverse research on clustering algorithms often faces issues such as it need to specify a fixed number of neighbors for density calculation,the requirement of predefining the number of clusters,and the necessity for multiple iterations to update information aggregation.These problems can lead to the loss of data features and increase computational complexity,resulting in higher time complexity of the models.To address these challenges,this paper inspired by the luminescence and light information transmission of fireflies and proposed a clustering algorithm called FLINCA.FLINCA consisted of two main modules,such as growing fireflies and merging fireflies trees.Firstly,it treated data points as fireflies,and determined their brightness u-sing an adaptive number of neighbors to achieve preliminary clustering.Then,it performed cluster fusion based on the firefly trees,resulting in the final clustering outcome.Experimental results demonstrate that FLINCA exhibits favorable clustering per-formance on four benchmark clustering datasets and three real-world multidimensional datasets compared to twelve different algo-rithms.This confirms the extensive applicability of FLINCA,which is based on firefly luminescence and light information trans-mission,in addressing the limitations of traditional clustering algorithms and improving clustering accuracy.

王跃飞;曾世杰;于曦;刘兴蕊;李越

成都大学计算机学院,成都 610106成都大学斯特灵学院,成都 610106

计算机与自动化

无监督聚类仿生学萤火虫算法

unsupervised clusteringbionicsfirefly algorithm

《计算机应用研究》 2024 (001)

116-125 / 10

10.19734/j.issn.1001-3695.2023.05.0185

评论