DocumentCode
3401928
Title
Mixture Model Clustering of Uncertain Data
Author
Hamdan, Hani ; Govaert, Gêrard
Author_Institution
CETIM, Senlis
fYear
2005
fDate
25-25 May 2005
Firstpage
879
Lastpage
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 high
Keywords
Gaussian processes; fuzzy set theory; pattern clustering; statistical distributions; uncertainty handling; 1D normal cumulative distribution function; diagonal Gaussian mixture model; fuzzy clustering; fuzzy partition; mixture density fitting; mixture model clustering; multidimensional integrals; multivariate interval-valued data generalization; multivariate uncertainty zones; uncertain data clustering; Clustering algorithms; Distributed computing; Distribution functions; Heuristic algorithms; Iterative algorithms; Multidimensional systems; Parameter estimation; Partitioning algorithms; Prototypes; Uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems, 2005. FUZZ '05. The 14th IEEE International Conference on
Conference_Location
Reno, NV
Print_ISBN
0-7803-9159-4
Type
conf
DOI
10.1109/FUZZY.2005.1452510
Filename
1452510
Link To Document