The Community for Technology Leaders
Green Image
Issue No. 12 - December (2009 vol. 21)
ISSN: 1041-4347
pp: 1649-1664
Nizar Bouguila , Concordia University, Montreal
ABSTRACT
In this paper, we consider the problem of unsupervised discrete feature selection/weighting. Indeed, discrete data are an important component in many data mining, machine learning, image processing, and computer vision applications. However, much of the published work on unsupervised feature selection has concentrated on continuous data. We propose a probabilistic approach that assigns relevance weights to discrete features that are considered as random variables modeled by finite discrete mixtures. The choice of finite mixture models is justified by its flexibility which has led to its widespread application in different domains. For the learning of the model, we consider both Bayesian and information-theoretic approaches through stochastic complexity. Experimental results are presented to illustrate the feasibility and merits of our approach on a difficult problem which is clustering and recognizing visual concepts in different image data. The proposed approach is successfully applied also for text clustering.
INDEX TERMS
Discrete data, finite mixture models, multinomial, Dirichlet prior, feature weighting/selection, MAP, stochastic complexity, Fisher kernel, image databases, text clustering.
CITATION
Nizar Bouguila, "A Model-Based Approach for Discrete Data Clustering and Feature Weighting Using MAP and Stochastic Complexity", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 1649-1664, December 2009, doi:10.1109/TKDE.2009.42
104 ms
(Ver 3.3 (11022016))