Agglomerative clustering via maximum incremental path integral

作者:

Highlights:

• A novel graph-structural agglomerative clustering algorithm.

• A structural descriptor, Incremental Path Integral, to define affinity of clusters.

• Treat a cluster as a dynamic system and its samples as states.

• Path Integral measures the stability of a dynamic system.

• Considerably outperform the state-of-the-art clustering algorithms.

摘要

Highlights•A novel graph-structural agglomerative clustering algorithm.•A structural descriptor, Incremental Path Integral, to define affinity of clusters.•Treat a cluster as a dynamic system and its samples as states.•Path Integral measures the stability of a dynamic system.•Considerably outperform the state-of-the-art clustering algorithms.

论文关键词:Agglomerative clustering,Path integral,Graph algorithms,Random walk

论文评审过程:Received 18 July 2012, Revised 3 April 2013, Accepted 10 April 2013, Available online 24 April 2013.

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