A Novel Document Clustering Algorithm Based on Ant Colony Optimization Algorithm


Authors

Kayvan Azaryuon - Department of Computer Engineering, Mahshahr Branch, Islamic Azad University, Mahshahr, Iran. Babak Fakhar - Department of Computer Engineering, Mahshahr Branch, Islamic Azad University, Mahshahr, Iran.


Abstract

Document clustering based on ant colony optimization algorithm has lately attracted the attention of many scholars throughout the globe. The aim of document clustering is to place similar content in one group, and non-similar contents in separate groups. In this article, by changing the behavior model of ant movement, we attempt to upgrade the standard ant’s clustering algorithm. Ants’ movement is completely random in the standard clustering algorithm. On the one hand, we improve the algorithm’s efficiency by making ant movements purposeful, and on the other hand, by changing the rules of ant movement, we provide conditions so that the carrier ant moves to a location with intensive similarity with the carried component, and the non-carrier ant moves to a location where a component is surrounded by dissimilar components. We tested our proposed algorithm on a set of documents extracted from the 21578 Reuters Information Bank. Results show that the proposed algorithm on presents a better average performance compared to the standard ants clustering algorithm, and the K-means algorithm.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Kayvan Azaryuon, Babak Fakhar, A Novel Document Clustering Algorithm Based on Ant Colony Optimization Algorithm, Journal of Mathematics and Computer Science, 7 (2013), no. 3, 171-180

AMA Style

Azaryuon Kayvan, Fakhar Babak, A Novel Document Clustering Algorithm Based on Ant Colony Optimization Algorithm. J Math Comput SCI-JM. (2013); 7(3):171-180

Chicago/Turabian Style

Azaryuon, Kayvan, Fakhar, Babak. "A Novel Document Clustering Algorithm Based on Ant Colony Optimization Algorithm." Journal of Mathematics and Computer Science, 7, no. 3 (2013): 171-180


Keywords


MSC


References