Minimizing the variance of cluster mixture models for clustering uncertain objects

Francesco Gullo, Giovanni Ponti, Andrea Tagarelli

Research output: Contribution to journalArticle

7 Citations (Scopus)


In recent years, there has been a growing interest in clustering uncertain objects. In contrast to traditional, 'sharp' data representation models, uncertain objects are modeled as probability distributions defined over uncertainty regions. In this context, a major issue is related to the poor efficiency of existing algorithms, which is mainly due to expensive computation of the distance between uncertain objects. In this work, we extend our earlier work in which a novel formulation to the problem of clustering uncertain objects is defined based on the minimization of the variance of the mixture models that represent the clusters being discovered. Analytical properties about the computation of variance for cluster mixture models are derived and exploited by a partitional clustering algorithm, called MMVar. This algorithm achieves high efficiency since it does not need to employ any distance measure between uncertain objects. Experiments have shown that MMVar is scalable and outperforms state-of-the-art algorithms in terms of efficiency, while achieving better average performance in terms of accuracy. © 2012 Wiley Periodicals, Inc.
Original languageEnglish
Pages (from-to)116 - 135
Number of pages20
JournalStatistical Analysis and Data Mining
Issue number2
Publication statusPublished - Apr 2013


All Science Journal Classification (ASJC) codes

  • Analysis
  • Information Systems
  • Computer Science Applications

Cite this