Abstract
With the increasing amount of web information, web document clustering plays an important role in Information Retrieval. This paper presents a PSO-based Cuckoo Search Clustering Algorithm to combine the strengths of Cuckoo Search and Particle Swarm. The solutions of new cuckoos are based on the solutions of PSO. Among these solutions, the algorithm will replace some eggs on lack of fitness with successful solutions until an optimal solution emerges. The proposed hybrid algorithm is tested with a web document benchmark dataset and the results show that it performs well in web document clustering area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Oikonomakou, N., Vazirgiannis, M.: A review of web document clustering approaches
Schenker, A., Last, M., Bunke, H., Kandel, A.: Clustering Of Web Documents Using a Graph Model (2003)
Huang, A.: Similarity Measures for Text Document Clustering, NZCSRSC 2008. Christchurch, New Zealand (2008)
Sridevi, K., Umarani, R., Selvi, V.: An analysis of web document clustering algorithms. Int. J. Sci. Technol. India (2011)
van der Merwe, D.W., Engelhrecht, A.P.: Data Clustering Using Particle Swarm Optimization, Evolutionary Computation 2003 Congress, IEEE, New York, Dec 2003
Ye, F., Chen, C.Y.: Alternative KPSO-clustering algorithm. Tamkang J. Sci. Eng. 8(2), 165–174 (2005)
Cui, X., Potok, T.E.: Document clustering using particle swarm optimization. In: Proceedings of Swarm Intelligence Symposium (2005)
Zamir, O., Etzioni, O.: Web document clustering: a feasibility demonstration. In: Proceedings of 21st Annals Int’l ACM SIGIR Conference, pp. 46–54 (1998)
Goel, S., Sharma, A., Bedi, P.: Cuckoo Search Clustering Algorithm: A Novel Strategy of Biomimicry, World Congress on Information and Communication Technologies. IEEE publication, New York (2011)
Zaw, M.M., Mon, E.E.: Web document clustering using cuckoo search clustering algorithm based on levy flight. Int. J. Innov. Appl. Stud. 4(1), 182–188 (2013)
AbdelHamid, N.M., Abdel Halim, M.B., Waleed Fakhr, M.: Bees algorithm-based document clustering. In: The 6th International Conference on Information Technology (2013)
Machnik, L.: Documents clustering method based on ants algorithms. In: Proceedings of the International Multi Conference on Computer Science and Information Technology, pp. 123–130 (2006)
Christopher, D.M., Prabhakar, R., Hinrich, S.: An Introductio to Information Retrieval, 1st edn. Cambridge University Press, Cambridge (2008)
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Comm. ACM 18(11), 613–620 (1975)
Yates, R.B., Neto, B.R.: Modern Information Retrieval. Addison-Wesley, New York (1999)
Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999)
Nedjah, N., Mourelle, L.M.: Swarm Intelligent Systems. Springer, New York (2006)
Settles, M.: An introduction to particle swarm optimization, 7 Nov 2005
Yang, X.S., Deb, S.: Cuckoo Search via Lévy Flights. In: Proceedings of World Congress on Nature and Biologically Inspired Algorithms, pp. 210–214. IEEE publication, New York (2009)
Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Num. Opt. 1(4), 330–343 (2010)
Andrews O.N., Edward, A.F.: Recent Developments in Document Custering, Technical Report, Computer Science, Virginia Tech (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Zaw, M.M., Mon, E.E. (2015). Web Document Clustering by Using PSO-Based Cuckoo Search Clustering Algorithm. In: Yang, XS. (eds) Recent Advances in Swarm Intelligence and Evolutionary Computation. Studies in Computational Intelligence, vol 585. Springer, Cham. https://doi.org/10.1007/978-3-319-13826-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-13826-8_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13825-1
Online ISBN: 978-3-319-13826-8
eBook Packages: EngineeringEngineering (R0)