Abstract
This paper discusses the document clustering and visualization process: analyzing documents index, clustering document, and visualizing exploration. It focuses on ant-based clustering algorithm and some significant improvements. Clusterings are formed on the plane by ants walking, picking up or dropping down projected document vectors with different probability. It is shown that the similar documents appear in spatial proximity, whereas unrelated documents are clearly separated in visual space.
Chapter PDF
Similar content being viewed by others
References
Deneubourg, J. L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The Dynamics of Collective Sorting: Robot-like Ant and Ant-like Robot. In Meyer, J. A., Wilson, S. W. (eds.): Proc. First Conference on Simulation of Adaptive Behavior: From Animals to Animats. Cambridge, MA: MIT Press (1991) 356–365
Lumer, E., Faieta, B.: Diversity and Adaptation in Populations of Clustering Ants. Proc. Third International Conference on Simulation of Adaptive Behavior: From Animals to Animats 3. Cambridge, MA: MIT Press (1994) 499–508
Wu, B., Zheng, Y., Liu, S., Shi, Z.: CSIM: a Document Clustering Algorithm Based on Swarm Intelligence. IEEE World Congress on Computational Intelligence (2002) 477–482
Yang, Y., Kamel, M.: Clustering Ensemble Using Swarm Intelligence. IEEE Swarm Intelligence Symposium (2003) 65–71
Himberg, J.: A SOM Based Cluster Visualization and Its Application for False Coloring. Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN 2000), Vol. 3 (2000) 587–592
Liao, G., Chen, Y., Shi, T.: Research on Visualization of SOM Network. Computer Engineering and Application (2003) 35–37
Handl, J., Meyer, B.: Improved Ant-based Clustering and Sorting in A Document Retrieval Interface. 7th International Conference on Parallel Problem Solving from Nature (2002) 221–230
Salton, G., Wong, A., Yang, C.: A Vector Space Model for Automatic Indexing. Communications of the ACM, vol. 18(11) (1975) 613–620
Porter, M. F.: An Algorithm for Suffix Stripping. Program, vol. 14(3) (1980) 130–137
Morris, S., Yong, C. D., Wu, Z., Salman, S., Yemenu, D.: DIVA: A Visualization System for Exploring Document Databases for Technology Forecasting. Computers & Industrial Engineering, Vol. 43 (2002) 841–862
Jin, H., Shum, W. H., Leung, K. S.: Expanding Self-organizing Map for Data Visualization and Cluster Analysis. Information Sciences, Vol.163 (2004) 157–173
Sangole, A., Knopf, G. K.: Visualization of Randomly Ordered Numeric Data Sets Using Spherical Self-organizing Feature Maps. Computers & Graphics, Vol.27 (2003) 963–976
http://kdd.ics.uci.edu/databases/reuters21578/reuters21578.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Yang, Y., Jin, F., Jiang, Y. (2005). Ant-Based Document Clustering and Visualization. In: Li, D., Wang, B. (eds) Artificial Intelligence Applications and Innovations. AIAI 2005. IFIP — The International Federation for Information Processing, vol 187. Springer, Boston, MA. https://doi.org/10.1007/0-387-29295-0_20
Download citation
DOI: https://doi.org/10.1007/0-387-29295-0_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28318-0
Online ISBN: 978-0-387-29295-3
eBook Packages: Computer ScienceComputer Science (R0)