High-dimensional unsupervised selection and estimation of a finite generalized Dirichlet mixture model based on minimum message length.
We consider the problem of determining the structure of high-dimensional data, without prior knowledge of the number of clusters. Data are represented by a finite mixture model based on the generalized Dirichlet distribution. The generalized Dirichlet distribution has a more general covariance structure than the Dirichlet distribution and offers high flexibility and ease of use for the approximation of both symmetric and asymmetric distributions. This makes the generalized Dirichlet distribution more practical and useful. An important problem in mixture modeling is the determination of the number of clusters. Indeed, a mixture with too many or too few components may not be appropriate to approximate the true model. Here, we consider the application of the minimum message length (MML) principle to determine the number of clusters. The MML is derived so as to choose the number of clusters in the mixture model which best describes the data. A comparison with other selection criteria is performed. The validation involves synthetic data, real data clustering, and two interesting real applications: classification of web pages, and texture database summarization for efficient retrieval.
Bouguila
Nizar
N
Concordia Institute for Information Systems Engineering, Concordia University, Montreal, QC, Canada. bouguila@ciise.concordia.ca
Ziou
Djemel
D
D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D016247:Information Storage and Retrieval / Q000379:methods*; D015233:Models, Statistical; D009323:Natural Language Processing; D010363:Pattern Recognition, Automated / Q000379:methods*