Bayesian Nonparametric Clustering for Positive Definite Matrices
Open Access
- 15 July 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 38 (5) , 862-874
Abstract
Symmetric Positive Definite (SPD) matrices emerge as data descriptors in several applications of computer vision such as object tracking, texture recognition, and diffusion tensor imaging. Clustering these data matrices forms an integral part of these applications, for which soft-clustering algorithms (K-Means, expectation maximization, etc.) are generally used. As is well-known, these algorithms need the number of clusters to be specified, which is difficult when the dataset scales. To address this issue, we resort to the classical nonparametric Bayesian framework by modeling the data as a mixture model using the Dirichlet process (DP) prior. Since these matrices do not conform to the Euclidean geometry, rather belongs to a curved Riemannian manifold,existing DP models cannot be directly applied. Thus, in this paper, we propose a novel DP mixture model framework for SPD matrices. Using the log-determinant divergence as the underlying dissimilarity measure to compare these matrices, and further using the connection between this measure and the Wishart distribution, we derive a novel DPM model based on the Wishart-Inverse-Wishart conjugate pair. We apply this model to several applications in computer vision. Our experiments demonstrate that our model is scalable to the dataset size and at the same time achieves superior accuracy compared to several state-of-the-art parametric and nonparametric clustering algorithms.Keywords
Funding Information
- Honeywell
- National Science Foundation (#IIP-0934327, #CNS-1039741, #SMA-1028076, #CNS-1338042, #IIS-1427014, #IIP-1439728, #CNS-1514626)
This publication has 46 references indexed in Scilit:
- Tractography segmentation using a hierarchical Dirichlet processes mixture modelNeuroImage, 2011
- Modeling Disease Incidence Data with Spatial and Spatio Temporal Dirichlet Process MixturesBiometrical Journal, 2008
- Variational inference for Dirichlet process mixturesBayesian Analysis, 2006
- Kernel density estimation on Riemannian manifoldsStatistics & Probability Letters, 2005
- Unsupervised classification of multifrequency and fully polarimetric SAR images based on the H/A/Alpha-Wishart classifierIEEE Transactions on Geoscience and Remote Sensing, 2001
- Spatial transformations of diffusion tensor magnetic resonance imagesIEEE Transactions on Medical Imaging, 2001
- Markov Chain Sampling Methods for Dirichlet Process Mixture ModelsJournal of Computational and Graphical Statistics, 2000
- Bayesian Density Estimation and Inference Using MixturesJournal of the American Statistical Association, 1995
- The Collapsed Gibbs Sampler in Bayesian Computations with Applications to a Gene Regulation ProblemJournal of the American Statistical Association, 1994
- Bartlett Decomposition and Wishart DistributionThe Annals of Mathematical Statistics, 1959