Online clustering via finite mixtures of Dirichlet and minimum message length

  • Authors:
  • Nizar Bouguila;Djemel Ziou

  • Affiliations:
  • Département d'Informatique, Faculté des Sciences, Université de Sherbrooke, Sherbrooke, Que., Canada J1K 2R1;Département d'Informatique, Faculté des Sciences, Université de Sherbrooke, Sherbrooke, Que., Canada J1K 2R1

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an online algorithm for mixture model-based clustering. Mixture modeling is the problem of identifying and modeling components in a given set of data. The online algorithm is based on unsupervised learning of finite Dirichlet mixtures and a stochastic approach for estimates updating. For the selection of the number of clusters, we use the minimum message length (MML) approach. The proposed method is validated by synthetic data and by an application concerning the dynamic summarization of image databases.