• DocumentCode
    3277970
  • Title

    Constrained ant clustering

  • Author

    Xu, Xiao-Hua ; Pan, Zhou-Jin ; He, Ping ; Chen, Ling

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Yangzhou Univ., Yangzhou, China
  • Volume
    4
  • fYear
    2011
  • fDate
    10-13 July 2011
  • Firstpage
    1566
  • Lastpage
    1570
  • Abstract
    By simulating the clustering behavior of the real-world ant colonies, we propose in this paper a constrained ant clustering algorithm based on random walk to deal with the constrained clustering problems with pairwise must-link and cannot-link constraints. Experimental results show that our approach is more effective on both synthetic datasets and UCI datasets compared with the cop-kmeans algorithm and ant-based clustering algorithm.
  • Keywords
    data analysis; pattern clustering; UCI datasets; clustering behavior; constrained ant clustering; constrained clustering problems; cop-k means algorithm; data analysis; synthetic datasets; Algorithm design and analysis; Clustering algorithms; Cybernetics; Educational institutions; Machine learning; Machine learning algorithms; Particle swarm optimization; Ant clustering; Constrained clustering; Random walk;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics (ICMLC), 2011 International Conference on
  • Conference_Location
    Guilin
  • ISSN
    2160-133X
  • Print_ISBN
    978-1-4577-0305-8
  • Type

    conf

  • DOI
    10.1109/ICMLC.2011.6016967
  • Filename
    6016967