Mixture Model Clustering of Uncertain Data
Authors:
- G. GovaertGGG. Govaert
- 28 July 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10987584,p. 879-884
Abstract
This paper addresses the problem of fitting mixture densities to uncertain data using the EM algorithm. Uncertain data are modelled by multivariate uncertainty zones which constitute a generalization of multivariate interval-valued data. We develop an EM algorithm to treat uncertainty zones around points of Ropfp in order to estimate the parameters of a mixture model defined on Ropfp and obtain a fuzzy clustering or partition. This EM algorithm requires the evaluation of multidimensional integrals over each uncertainty zone at each iteration. In the diagonal Gaussian mixture model case, these integrals can be computed by simply using the one-dimensional normal cumulative distribution function. Results on simulated data indicate that the proposed algorithm can estimate the true underlying density better than the classical EM algorithm applied to the imprecise data, especially when the imprecision degree is highKeywords
This publication has 9 references indexed in Scilit:
- Clustering of interval data based on city–block distancesPattern Recognition Letters, 2004
- Analysis and efficient implementation of a linguistic fuzzy c-meansIEEE Transactions on Fuzzy Systems, 2002
- Dynamical Clustering of Interval Data: Optimization of an Adequacy Criterion Based on Hausdorff Distance2002
- Multi-layer Perceptron on Interval Data2002
- An Iterative Relocation Algorithm for Classifying Symbolic Data2000
- Regression Analysis for Interval-Valued Data2000
- Fuzzy clustering for symbolic dataIEEE Transactions on Fuzzy Systems, 1998
- Gaussian parsimonious clustering modelsPattern Recognition, 1995
- Symbolic Cluster Analysis1989