A Novel Method for Document Clustering Using Ant-fuzzy Algorithm

Volume 4, Issue 2, pp 182--196 http://dx.doi.org/10.22436/jmcs.04.02.08

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2432 Downloads
• 3549 Views

Authors

Javad Rajaie - 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

Availability of large full-text document collection in electronic forms has created a need for tools techniques that assist users in organization. Document clustering is one of the popular methods used for this purpose. Ant-based text clustering is a promising technique that has attracted great research attention. This paper attempts to improve the standard ant-based text-clustering algorithm. The ant behavior model is modified to pursue better algorithmic performance. In this paper, a hybrid approach based on Ant clustering and Fuzzy clustering methods is used. First ant based clustering is used for creating raw and imprecise clusters and then these clusters are refined by means of fuzzy C-Mean (FCM) algorithm. For large datasets these two stages does not suffice and many homogenous small clusters are formed. Thus more iteration of these two stages is usually required and clusters from previous iterations are used as a building block in the following iterations to build finer and larger clusters. The proposed algorithm is tested with a sample set of documents excerpted from the Reuters-21578 corpus and the experiment results partly indicate that the proposed algorithm perform better than the standard ant-based text-clustering algorithm and the k-means algorithm.

Share and Cite

Keywords

• Ant colony optimization
• Ant-based clustering
• text clustering
• ant movement strategy.

MSC

•  68T10
•  62H30
•  03E72

References

• [1] M. Ankerst, M. Breunig, H. P. Kriegel, J. Sander, OPTICS: Ordering points to identify clustering structure, Proceedings of the ACM SIGMOD Conference, 1999 (1999), 49--60
  • View Article
  • Google Scholar


• [2] B. Wu, Y. Zheng, S. Liu, Z. Shi, SIM: A Document Clustering Algorithm Based on Swarm Intelligence, IEEE World Congress on Computational Intelligence (Hawaiian), 2002 (2002), 477--482
  • View Article
  • Google Scholar


• [3] M. Berry(ed.) , Survey of Text Mining: Clustering, Classification, and Retrieval, Springer, Berlin (2003)
  • View Article
  • Google Scholar


• [4] E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems , Oxford University Press , New York (1999)
  • View Article
  • Google Scholar


• [5] Y-C. Chiou, L.W. Lan, Genetic clustering algorithms, European journal of operational research, 135 (2001), 413--427
  • View Article
  • Google Scholar


• [6] J. L. Deneubourg, S. Goss, N. Frank, A. Sendova-Hanks, C. Detrain, L. Chrerien, The dynamics of collective sorting: robot-like ants and ant-like robots, Proceedings of the 1st International Conference on Simulation of Adaptive Behavior: From Animals to Animats, 1991 (1991), 356--363
  • View Article
  • Google Scholar


• [7] J. Handl, J. Knowles, M. Dorigo, On the performance of ant-based clustering, Proceedings of the Third International Conference on Hybrid Intelligent Systems, 2003 (2003), 204--213
  • View Article


• [8] J. Hartigan, M. Wong, Algorithm AS136: A k-means clustering algorithm, Journal of the Royal Statistical Society. Series C (Applied Statistics), 28 (1979), 100--108
  • View Article
  • Google Scholar


• [9] A. Hotho, S. Staab, G. Stumme, Wordnet improves text document clustering, Proceedings of the Semantic Web Workshop at SIGIR-2003, 26th Annual International ACM SIGIR Conference, Toronto, July 28-August 1, Canada (2003)
  • Google Scholar


• [10] A. K. Jain, M. N. Murty, P. J. Flynn, Data clustering: a review, ACM Computing Surveys, 31 (1999), 264--323
  • View Article
  • Google Scholar


• [11] P. M. Kanade, L.O. Hall, Fuzzy ants as a clustering concept, Proceedings of the 22nd International Conference of the North American Fuzzy Information Processing Society (NAFIPS), 2003 (2003), 227--232
  • View Article
  • Google Scholar


• [12] P. Kuntz, D. Snyers, P. Layzell, A stochastic heuristic for visualising graph clusters in a bi-dimensional space prior to partitioning, Journal of Heuristics, 5 (1998), 327--351
  • View Article
  • Google Scholar


• [13] N. Labroché, N. Monmarché, G. Venturini, A new clustering algorithm based on the chemical recognition system of ants, Proceedings of the 2002 European Conference on Artificial Intelligence, 2002 (2002), 345--349
  • View Article
  • Google Scholar


• [14] D. Lewis, Reuters-21578 text categorization test collection, http://www.daviddlewis.com, U.S.A. (2006)
  • View Article


• [15] E. Lumer, B. Faieta, Diversity and adaption in populations of clustering ants, Proceedings of the Third International Conference on Simulation of Adaptive Behaviour, Cambridge (1994)
  • Google Scholar


• [16] Megaputer Intelligence Inc., Online introduction to TextAnalystTM, http://www.megaputer.com/, U.S.A. (2006)
  • View Article


• [17] http://www.megaputer.com/products/, , , (2006)
  • View Article


• [18] M. F. Porter, An algorithm for suffix stripping, in: Readings in information retrieval, 313--316, (1997)
  • View Article
  • Google Scholar


• [19] N. Monmarché, M. Slimane, G. Venturini, AntClass: discovery of clusters in numeric data by an hybridization of an ant colony with the Kmeans algorithm , Internal Repport No. 213, U.S.A. (1999)
  • View Article
  • Google Scholar


• [20] P. Berkhin, Survey of Clustering Data Mining Techniques, Accrue Software Research Paper, U.S.A. (2002)
  • View Article
  • Google Scholar


• [21] V. Ramos, A. Abraham, ANTIDS: self organized ant based clustering model for intrusion detection system, Proceedings of The Fourth IEEE International Workshop on Soft Computing as Transdisciplinary Science and Technology (WSTST'05), 2005 (2005), 977--986
  • View Article
  • Google Scholar


• [22] G. Salton, A. Wong, C. S. Yang, A vector space model for automatic indexing, Communications of the ACM, 18 (1975), 613--620
  • View Article
  • Google Scholar


• [23] J. H. Ward, Hierarchical grouping to optimize an objective function, Journal of the American statistical association, 58 (1963), 236--244
  • View Article
  • Google Scholar


• [24] H. Xia, S. Wang, T. Yoshida, Toward a revised ant-based text clustering algorithm, Proceedings of 7th International Symposium on Knowledge and Systems Sciences, 159--166, (2006)
  • Google Scholar