Convergence analysis of connection center evolution and faster clustering

作者：

Highlights：

• This research presents a convergence analysis of Connection Center Evolution (CCE) using the properties of ergodic Markov chains.

• A faster CCE algorithm is proposed by using the enhanced connectivity graph derived from the convergence analysis.

• This research theoretically and empirically verifies that the proposed method can accelerate the convergence of the evolutionary process.

摘要

•This research presents a convergence analysis of Connection Center Evolution (CCE) using the properties of ergodic Markov chains.•A faster CCE algorithm is proposed by using the enhanced connectivity graph derived from the convergence analysis.•This research theoretically and empirically verifies that the proposed method can accelerate the convergence of the evolutionary process.

论文关键词：Clustering,Center evolution,Convergence analysis,Ergodic Markov chain,Faster algorithm

论文评审过程：Received 1 April 2021, Revised 3 January 2022, Accepted 7 March 2022, Available online 8 March 2022, Version of Record 15 March 2022.

论文官网地址：https://doi.org/10.1016/j.patcog.2022.108639