Simultaneous Bayesian clustering and feature selection using RJMCMC-based learning of finite generalized Dirichlet mixture models

被引:12
作者
Elguebaly, Tarek [1 ]
Bouguila, Nizar [2 ]
机构
[1] Concordia Univ, Fac Engn & Comp Sci, Dept Elect & Comp Engn, Montreal, PQ H3G 2W1, Canada
[2] Concordia Univ, Fac Engn & Comp Sci, Concordia Inst Informat Syst Engn, Montreal, PQ H3G 2W1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Clustering; Finite mixture models; Generalized Dirichlet; Feature selection; Bayesian analysis; RJMCMC; Gibbs sampling; Metropolis-Hastings; Video categorization; Pedestrian detection; Face recognition; RECOGNIZING HUMAN ACTIONS; REVERSIBLE JUMP MCMC; IMAGE RETRIEVAL; RECOGNITION; HISTOGRAMS;
D O I
10.1016/j.sigpro.2012.07.037
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Selecting relevant features in multidimensional data is important in several pattern analysis and image processing applications. The goal of this paper is to propose a Bayesian approach for identifying clusters of proportional data based on the selection of relevant features. More specifically, we consider the problem of selecting relevant features in unsupervised settings when generalized Dirichlet mixture models are considered to model and cluster proportional data. The learning of the proposed statistical model, to formulate the unsupervised feature selection problem, is carried out using a powerful reversible jump Markov chain Monte Carlo (RJMCMC) technique. Experiments involving the challenging problems of human action videos categorization, pedestrian detection and face recognition indicate that the proposed approach is efficient. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:1531 / 1546
页数:16
相关论文
共 77 条
[1]  
Agarwal A., 2004, P TWENTYFIRST INT C, P9
[2]  
[Anonymous], 2005, Statistical and Inductive Inference by Minimum Message Length
[3]  
[Anonymous], IEEE I CONF COMP VIS
[4]  
[Anonymous], 1995, Continuous Univariate Distributions
[5]   Shape indexing using approximate nearest-neighbour search in high-dimensional spaces [J].
Beis, JS ;
Lowe, DG .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :1000-1006
[6]   Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J].
Belhumeur, PN ;
Hespanha, JP ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :711-720
[7]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[8]   Practical Bayesian estimation of a finite beta mixture through gibbs sampling and its applications [J].
Bouguila, N ;
Ziou, D ;
Monga, E .
STATISTICS AND COMPUTING, 2006, 16 (02) :215-225
[9]  
Bouguila N, 2007, IEEE T PATTERN ANAL, V29, P1716, DOI [10.1109/TPAMI.2007.1095, 10.1109/TPAMl.2007.1095]
[10]   A hybrid SEM algorithm for high-dimensional unsupervised learning using a finite generalized dirichlet mixture [J].
Bouguila, Nizar ;
Ziou, Djemel .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (09) :2657-2668