Title :
Possibilistic Clustering Based on Robust Modeling of Finite Generalized Dirichlet Mixture
Author :
Maher Ben Ismail, M. ; Frigui, Hichem
Author_Institution :
CECS Dept., Univ. of Louisville, Louisville, KY, USA
Abstract :
We propose a novel possibilistic clustering algorithm based on robust modelling of the Generalized Dirichlet (GD) finite mixture. The algorithm generates two types of membership degrees. The first one is a posterior probability that indicates the degree to which the point fits the estimated distribution. The second membership represents the degree of “typicality” and is used to indentify and discard noise points. The algorithm minimizes one objective function to optimize GD mixture parameters and possibilistic membership values. This optimization is done iteratively by dynamically updating the Dirichlet mixture parameters and the membership values in each iteration. We compare the performance of the proposed algorithm with an EM based approach. We show that the possibilistic approach is more robust.
Keywords :
pattern clustering; possibility theory; probability; Dirichlet mixture parameter; generalized Dirichlet finite mixture; membership degree; objective function; possibilistic clustering; possibilistic membership value; posterior probability; robust modelling; Clustering algorithms; Computational modeling; Data models; Estimation; Noise; Partitioning algorithms; Robustness; Clustering; density estimation; noise detection;
Conference_Titel :
Pattern Recognition (ICPR), 2010 20th International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-7542-1
DOI :
10.1109/ICPR.2010.145