Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1818719.1818801guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Subspace clustering of images using ant colony optimisation

Published: 07 November 2009 Publication History
  • Get Citation Alerts
  • Abstract

    Content-based image retrieval can be dramatically improved by providing a good initial clustering of visual data. The problem of image clustering is that most current algorithms are not able to identify individual clusters that exist in different feature subspaces. In this paper, we propose a novel approach for subspace clustering based on Ant Colony Optimisation and its learning mechanism. The proposed algorithm breaks the assumption that all of the clusters in a dataset are found in the same set of dimensions by assigning weights to features according to the local correlations of data along each dimension. Experiment results on real image datasets show the need for feature selection in clustering and the benefits of selecting features locally.

    References

    [1]
    R. Xu and D. Wunch, "Survey of clustering algorithms," IEEE Trans. Neural Network, vol. 6, no. 3, pp. 645-678, 2005.
    [2]
    L. C. Molina, L. Belanche, and A. Nebot, "Feature selection algorithms: A survey and experimental evaluation," Tech. Rep., Universitat Politcnica de Catalunya, 2002.
    [3]
    G. John and R. Kohavi, "Wrappers for feature subset selection," AIJ issue on relevance, 1995.
    [4]
    N. Kwak and Chong-Ho, "Input feature selection for classification problems," IEEE Transaction on Neural Network, vol. 13, pp. 143-157, 2002.
    [5]
    M. Dong and R. Kothari, "Feature subset selection using a new definition of classifiability," Pattern Recognition Letters, vol. 24, pp. 1215-1225, 2003.
    [6]
    J. Friedman and J. Meulman, "Clustering objects on subsets of attributes," JRSS B, vol. 66, no. 4, pp. 815-849, 2004.
    [7]
    L. Parsons, E. Haque, and H. Liu, "Subspace clustering for high dimensional data: a review," SIGKDD, vol. 6, no. 1, pp. 90-105, 2004.
    [8]
    M. Dorigo, Optimization, Learning and Natural Algorithm, Ph.D. thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 1992.
    [9]
    D. Wettschereck, D. Aha, and T. Mohri, "A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms," Artificial Intelligence Review, no. 11, pp. 273-314, 1997.

    Cited By

    View all
    • (2016)A Multimodal Adaptive Genetic Clustering AlgorithmProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2931633(1453-1454)Online publication date: 20-Jul-2016

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ICIP'09: Proceedings of the 16th IEEE international conference on Image processing
    November 2009
    4345 pages
    ISBN:9781424456536

    Publisher

    IEEE Press

    Publication History

    Published: 07 November 2009

    Author Tags

    1. ant colony optimisation
    2. feature selection
    3. subspace clustering

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)A Multimodal Adaptive Genetic Clustering AlgorithmProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2931633(1453-1454)Online publication date: 20-Jul-2016

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media