Title
A possibilistic clustering approach toward generative mixture models
Abstract
Generative mixture models (MMs) provide one of the most popular methodologies for unsupervised data clustering. MMs are formulated on the basis of the assumption that each observation derives from (belongs to) a single cluster. However, in many applications, data may intuitively belong to multiple classes, thus rendering the single-cluster assignment assumptions of MMs irrelevant. Furthermore, even in applications where a single-cluster data assignment is required, the induced multinomial allocation of the modeled data points to the clusters derived by a MM, imposing the constraint that the membership probabilities of a data point across clusters sum to one, makes MMs very vulnerable to the presence of outliers in the clustered data sets, and renders them ineffective in discriminating between cases of equal evidence or ignorance. To resolve these issues, in this paper we introduce a possibilistic formulation of MMs. Possibilistic clustering is a methodology that yields possibilistic data partitions, with the obtained membership values being interpreted as degrees of possibility (compatibilities) of the data points with respect to the various clusters. We provide an efficient maximum-likelihood fitting algorithm for the proposed model, and we conduct an objective evaluation of its efficacy using benchmark data.
Year
DOI
Venue
2012
10.1016/j.patcog.2011.10.010
Pattern Recognition
Keywords
Field
DocType
unsupervised data,generative mixture model,yields possibilistic data partition,possibilistic clustering,possibilistic formulation,data point,single-cluster data assignment,membership probability,benchmark data,clusters sum,possibilistic clustering approach,computer science,mixtures,pattern recognition
Data mining,Cluster (physics),Data set,Multinomial distribution,Artificial intelligence,Cluster analysis,Data point,Pattern recognition,Outlier,Rendering (computer graphics),Mixture model,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
45
5
0031-3203
Citations 
PageRank 
References 
5
0.44
15
Authors
2
Name
Order
Citations
PageRank
Sotirios P. Chatzis125024.25
Gavriil Tsechpenakis250.44