This paper studies evolutionary clustering, a recently emerged hot topic with many important applications, noticeably in dynamic social network analysis. In this paper, based on the recent literature on Nonparametric Bayesian models, we have developed two generative models DPChain and HDP-HTM. DPChain is derived from the Dirichlet Process Mixture (DPM) model with an exponential decaying component along with the time. HDP-HTM combines the Hierarchical Dirichlet Process (HDP) with a Hierarchical Transition Matrix (HTM) based on the proposed Infinite Hierarchical Markov State model (iHMS). Both models substantially advance the literature on evolutionary clustering in the sense that not only they both perform better than the existing literature, but more importantly they are capable of automatically learning the cluster numbers and explicitly addressing the correspondence issues over the evolution. Extensive evaluations have demonstrated the effectiveness and the promise of these two solutions against the state-of-the-art literature
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.