A Novel Document Clustering Algorithm Based on Ant Colony Optimization Algorithm
-
3435
Downloads
-
5038
Views
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
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
- Ant Colony Optimization Algorithm
- Ant Clustering
- Document Clustering
- Ant Movement Rules
MSC
References
-
[1]
M. Berry(ed.), Survey of Text Mining: Clustering, Classification, and Retrieval, Springer, New York (2003)
-
[2]
E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York (1999)
-
[3]
L. Chen, X. Xu, Y. Chen, An adaptive ant colony clustering algorithm, In: Proceedings of the Third International Conference on Machine Learning and Cybernetics (ICMLC04), (2004), 1387-1392
-
[4]
Y-C. Chiou, L. W. Lan, Genetic clustering algorithms, European Journal of A Modified Ant-Based Text Clustering Algorithm with Semantic Similarity Measure, Journal Of Systems Science And Systems Engineering Operational Research, (2000), 413-427
-
[5]
J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chétien , The dynamics of collective sorting: robot-like ants and ant-like robots, In: Proceedings of the 1st International Conference on Simulation of Adaptive Behaviour, MIT Press, Cambridge, (1991), 356-363
-
[6]
J. Handl, J. Knowles, M. Dorigo, On the performance of ant-based clustering, In: Proceedings of the Third International Conference on Hybrid Intelligent Systems. IOS Press , (2003), 204-213
-
[7]
J. Handl, B. Meyer, Improved ant-based clustering and sorting in a document retrieval interface, In: Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature (PPSN VII), Springer-Verlag, Berlin , (2002), 913–923
-
[8]
N. Labroché, N. Monmarché, G. Venturini , A new clustering algorithm based on the chemical recognition system of ants, In: Proceedings of the 2002 European Conference on Artificial Intelligence, (2002), 345-349
-
[9]
D. Lewis, Reuters-21578 text categorization test collection, Available via: http://www.daviddlewis.com/resources/testcollections/reuters21578, Cited Nov. 10 (2006)
-
[10]
E. Lumer, B. Faieta, Diversity and adaption in populations of clustering ants, In: Proceedings of the Third International Conference on Simulation of Adaptive Behaviour, MIT Press, Cambridge, MA (1994)
-
[11]
Megaputer Intelligence Inc., Online introduction to TextAnalystTM, Available via: http://www.megaputer.com/products/, Cited Nov. 12 (2006)
-
[12]
V. Ramos, A. ANTIDS Abraham, self-organized ant based clustering model for intrusion detection system, In: Proceedings of The Fourth IEEE International Workshop on Soft Computing as Trans disciplinary Science and Technology (WSTST'05), Springer-Verlag, Berlin , (2005), 977-986
-
[13]
F. Sebastiani, Machine learning in automated text categorization, ACM Computing Surveys, 34 (2002), 1-47
-
[14]
R. Shakerian, S. H. Kamali, M. Hedayati, M. Alipour , Comparative Study of Ant Colony Optimization and Particle Swarm Optimization for Grid Scheduling, Journal of mathematics and computer Science(JMCS), 3 (2011), 469-474.
-
[15]
Rouhollah Maghsoudi, Arash Ghorbannia Delavar, Somayye Hoseyny, Rahmatollah Asgari, Yaghub Heidari , Representing the New Model for Improving K-Means Clustering Algorithm based on Genetic Algorithm, Journal of mathematics and computer Science(JMCS) , 2 (2011), 329 - 336.