arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1303.3934cs.LG
收藏

一种基于群体感应的动态聚类算法

A Quorum Sensing Inspired Algorithm for Dynamic Clustering

Massachusetts Institute of Technology(麻省理工学院)

Feng Tan, Jean-Jacques Slotine

摘要:

群体感应是一个分散的生物过程,通过这个过程,一个没有全局意识的细胞群体仅仅基于细胞-介质相互作用和局部决策来协调它们的功能行为。本文从群体感应和群体竞争中得到启发,提出了一种新的数据聚类算法。该算法将每个数据视为单个细胞,并使用局部连通性知识将细胞同时聚类为多个菌落。它模拟群体感应中的自动诱导物分泌,以调整每个细胞的影响半径。与此同时,稀疏分布的核心细胞传播它们的影响力形成菌落,菌落之间的相互作用最终决定了每个细胞的身份。该算法不仅具有分析静态数据的灵活性,而且还具有分析时变数据的灵活性,这超过了许多现有算法的能力。证明了其稳定性和收敛性。该算法在几个应用上进行了测试,包括合成和真实基准数据集,等位基因聚类,社区发现,图像分割。特别是,该算法处理时变数据的独特能力使我们能够在机器人群分组和切换模型识别等新应用上进行实验。我们相信,该算法的有前途的性能将刺激更多令人兴奋的应用。

英文摘要:

Quorum sensing is a decentralized biological process, through which a community of cells with no global awareness coordinate their functional behaviors based solely on cell-medium interactions and local decisions. This paper draws inspirations from quorum sensing and colony competition to derive a new algorithm for data clustering. The algorithm treats each data as a single cell, and uses knowledge of local connectivity to cluster cells into multiple colonies simultaneously. It simulates auto-inducers secretion in quorum sensing to tune the influence radius for each cell. At the same time, sparsely distributed core cells spread their influences to form colonies, and interactions between colonies eventually determine each cell's identity. The algorithm has the flexibility to analyze not only static but also time-varying data, which surpasses the capacity of many existing algorithms. Its stability and convergence properties are established. The algorithm is tested on several applications, including both synthetic and real benchmarks data sets, alleles clustering, community detection, image segmentation. In particular, the algorithm's distinctive capability to deal with time-varying data allows us to experiment it on novel applications such as robotic swarms grouping and switching model identification. We believe that the algorithm's promising performance would stimulate many more exciting applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑