Evolutionary Clustering via Message Passing

12/27/2019
by   Natalia M. Arzeno, et al.
24

We are often interested in clustering objects that evolve over time and identifying solutions to the clustering problem for every time step. Evolutionary clustering provides insight into cluster evolution and temporal changes in cluster memberships while enabling performance superior to that achieved by independently clustering data collected at different time points. In this paper we introduce evolutionary affinity propagation (EAP), an evolutionary clustering algorithm that groups data points by exchanging messages on a factor graph. EAP promotes temporal smoothness of the solution to clustering time-evolving data by linking the nodes of the factor graph that are associated with adjacent data snapshots, and introduces consensus nodes to enable cluster tracking and identification of cluster births and deaths. Unlike existing evolutionary clustering methods that require additional processing to approximate the number of clusters or match them across time, EAP determines the number of clusters and tracks them automatically. A comparison with existing methods on simulated and experimental data demonstrates effectiveness of the proposed EAP algorithm.

READ FULL TEXT

page 10

page 12

research
01/18/2015

A Generalized Affinity Propagation Clustering Algorithm for Nonspherical Cluster Discovery

Clustering analysis aims to discover the underlying clusters in the data...
research
04/14/2015

Probabilistic Clustering of Time-Evolving Distance Data

We present a novel probabilistic clustering model for objects that are r...
research
06/09/2015

Clustering by transitive propagation

We present a global optimization algorithm for clustering data given the...
research
03/12/2018

Clustering with Simultaneous Local and Global View of Data: A message passing based approach

A good clustering algorithm should not only be able to discover clusters...
research
06/14/2021

Evolutionary Robust Clustering Over Time for Temporal Data

In many clustering scenes, data samples' attribute values change over ti...
research
01/11/2016

Temporal Multinomial Mixture for Instance-Oriented Evolutionary Clustering

Evolutionary clustering aims at capturing the temporal evolution of clus...
research
06/19/2017

Capacity Releasing Diffusion for Speed and Locality

Diffusions and related random walk procedures are of central importance ...

Please sign up or login with your details

Forgot password? Click here to reset