Agglomerative clustering via maximum incremental path integral
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