Unsupervised Image Categorization Using Constrained Entropy-Regularized Likelihood Learning with Pairwise Constraints

We usually identify the categories in image databases using some clustering algorithms based on the visual features extracted from images. Due to the well-known gap between the semantic features (e.g., categories) and the visual features, the results of unsupervised image categorization may be quite disappointing. Of course, it can be improved by adding some extra semantic information. Pairwise constraints between some images are easy to provide, even when we have little prior knowledge about the image categories in a database. A semi-supervised learning algorithm is then proposed for unsupervised image categorization based on Gaussian mixture model through incorporating such semantic information into the entropy-regularized likelihood (ERL) learning, which can automatically detect the number of image categories in the database. The experiments further show that this algorithm can lead to some promising results when applied to image categorization.

[1]  Zhiwu Lu Entropy Regularized Likelihood Learning on Gaussian Mixture: Two Gradient Implementations for Automatic Model Selection , 2006, Neural Processing Letters.

[2]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[4]  Yi Li,et al.  A generative/discriminative learning algorithm for image classification , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Zhiwu Lu Unsupervised Image Segmentation Using an Iterative Entropy Regularized Likelihood Learning Algorithm , 2006, ISNN.

[6]  Nozha Boujemaa,et al.  Semi-Supervised Fuzzy Clustering with Pairwise-Constrained Competitive Agglomeration , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[7]  Zhiwu Lu An iterative algorithm for entropy regularized likelihood learning on Gaussian mixture with automatic model selection , 2006, Neurocomputing.

[8]  Tomer Hertz,et al.  Computing Gaussian Mixture Models with EM Using Equivalence Constraints , 2003, NIPS.

[9]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

[10]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[11]  Zhiwu Lu,et al.  A Gradient Entropy Regularized Likelihood Learning Algorithm on Gaussian Mixture with Automatic Model Selection , 2006, ISNN.

[12]  G. R. Dattatreya Gaussian mixture parameter estimation with known means and unknown class-dependent variances , 2002, Pattern Recognit..

[13]  Jacek M. Zurada,et al.  Advances in Neural Networks - ISNN 2006, Third International Symposium on Neural Networks, Chengdu, China, May 28 - June 1, 2006, Proceedings, Part I , 2006, International Symposium on Neural Networks.