Premium
Minimizing the variance of cluster mixture models for clustering uncertain objects
Author(s) -
Gullo Francesco,
Ponti Giovanni,
Tagarelli Andrea
Publication year - 2013
Publication title -
statistical analysis and data mining: the asa data science journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.381
H-Index - 33
eISSN - 1932-1872
pISSN - 1932-1864
DOI - 10.1002/sam.11170
Subject(s) - cluster analysis , computer science , variance (accounting) , computation , context (archaeology) , data mining , representation (politics) , scalability , minification , algorithm , artificial intelligence , paleontology , accounting , database , politics , political science , law , business , biology , programming language
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. Statistical Analysis and Data Mining 6: 116–135, 2013