Minimizing the variance of cluster mixture models for clustering uncertain objects
- 19 November 2012
- journal article
- research article
- Published by Wiley in Statistical Analysis and Data Mining: An ASA Data Science Journal
- Vol. 6 (2) , 116-135
Abstract
In recent years, there has been a growing interest in clusteringuncertain 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, calledMMVar. 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. Statistical Analysis and Data Mining 6: 116–135, 2013Keywords
This publication has 28 references indexed in Scilit:
- Subspace Clustering for Uncertain Data2010
- Data integration with uncertaintyThe VLDB Journal, 2008
- Clustering Uncertain Data Via K-Medoids2008
- Range search on multidimensional uncertain dataACM Transactions on Database Systems, 2007
- Model-based approximate querying in sensor networksThe VLDB Journal, 2005
- A tractable probabilistic model for Affymetrix probe-level analysis across multiple chipsBioinformatics, 2005
- Managing uncertainty in moving objects databasesACM Transactions on Database Systems, 2004
- A probabilistic model for the extraction of expression levels from oligonucleotide arraysBiochemical Society Transactions, 2003
- Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA MicroarrayScience, 1995
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987