• DocumentCode
    3571145
  • Title

    Chaotic Artificial Bee Colony for Text Clustering

  • Author

    Bharti, Kusum Kumari ; Singh, P.K.

  • Author_Institution
    Comput. Intell. & DataMining Res. Lab., ABV-Indian Inst. of Inf. Technol. & Manage. Gwalior, Gwalior, India
  • fYear
    2014
  • Firstpage
    337
  • Lastpage
    343
  • Abstract
    Text clustering is widely used for creating clusters of the digital documents. Selection of cluster centers plays an important role in creating clusters of the documents. In this paper, we use artificial bee colony algorithm (hereinafter referred to as ABC) to select an appropriate cluster centers for text documents. The ABC is a swarm intelligence based algorithm inspired by intelligent foraging behavior of real honey bees. The ABC provides good exploration of the search space at a cost of exploitation. To address this issue, we use the chaotic map as a local search paradigm to improve its exploitation capability. The proposed algorithm chaotic artificial bee colony (hereinafter referred to as ChABC) is tested on two benchmark text datasets namely Reuters-21,578 and Classic4, and the obtained results are compared with k-means clustering, ABC, and a recent variant of ABC namely gbest guided ABC (hereinafter referred to as GABC). The comparisons show that the ChABC offers the better clustering quality and faster convergence among all the competitive algorithms in all cases.
  • Keywords
    competitive algorithms; convergence; data mining; pattern clustering; search problems; swarm intelligence; text analysis; ChABC; Classic4; Reuters-21,578; appropriate cluster centers; chaotic artificial bee colony; chaotic map; convergence; digital documents; exploitation capability; intelligent foraging behavior; k-means clustering; local search paradigm; search space; swarm intelligence-based algorithm; text clustering quality; Algorithm design and analysis; Clustering algorithms; Equations; Particle swarm optimization; Partitioning algorithms; Sociology; Statistics; Text clustering; artificial bee colony algorithm; chaotic local search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Applications of Information Technology (EAIT), 2014 Fourth International Conference of
  • Type

    conf

  • DOI
    10.1109/EAIT.2014.48
  • Filename
    7052068