AAAI Publications, Twenty-First International Joint Conference on Artificial Intelligence

Font Size: 
On-line Evolutionary Exponential Family Mixture
Jianwen Zhang, Yangqiu Song, Gang Chen, Changshui Zhang

Last modified: 2009-06-26

Abstract


This paper deals with evolutionary clustering, which refers to the problem of clustering data with distribution drifting along time. Starting from a density estimation view to clustering problems, we propose two general on-line frameworks. In the first framework, i.e., historical data dependent(HDD), current model distribution is designed to approximate both current and historical data distributions. In the second framework, i.e., historical model dependent(HMD), current model distribution is designed to approximate both current data distribution and historical model distribution. Both frameworks are based on the general exponential family mixture(EFM) model. As a result, all conventional clustering algorithms based on EFMs can be extended to evolutionary setting under the two frameworks. Empirical results validate the two frameworks.

Full Text: PDF