Subscribe
Issue No.04  April (2008 vol.20)
pp: 462474
ABSTRACT
In this paper we examine the problem of count data clustering. We analyze this problem using finite mixtures of distributions. The multinomial and the multinomial Dirichlet distributions are widely accepted to model count data. We show that these two distributions cannot be the best choice in all the applications and we propose another model called the multinomial generalized Dirichlet distribution (MGDD) that is the composition of the generalized Dirichlet distribution and the multinomial, in the same way that the multinomial Dirichlet distribution (MDD) is the composition of the Dirichlet and the multinomial. The estimation of the parameters and the determination of the number of components in our model are based on the deterministic annealing expectationmaximization (DAEM) approach and the minimum description length (MDL) criterion, respectively. We compare our method to standard approaches such as multinomial and multinomial Dirichlet mixtures to show its merits. The comparison involves different applications such as spatial color image databases indexing, handwritten digit recognition, and text documents clustering.
INDEX TERMS
clustering, Feature extraction, Image databases
CITATION
Nizar Bouguila, "Clustering of Count Data Using Generalized Dirichlet Multinomial Distributions", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 4, pp. 462474, April 2008, doi:10.1109/TKDE.2007.190726
REFERENCES
