Skip to main content

Web Document Clustering by Using PSO-Based Cuckoo Search Clustering Algorithm

  • Chapter
  • First Online:
Recent Advances in Swarm Intelligence and Evolutionary Computation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 585))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Oikonomakou, N., Vazirgiannis, M.: A review of web document clustering approaches

    Google Scholar 

  2. Schenker, A., Last, M., Bunke, H., Kandel, A.: Clustering Of Web Documents Using a Graph Model (2003)

    Google Scholar 

  3. Huang, A.: Similarity Measures for Text Document Clustering, NZCSRSC 2008. Christchurch, New Zealand (2008)

    Google Scholar 

  4. Sridevi, K., Umarani, R., Selvi, V.: An analysis of web document clustering algorithms. Int. J. Sci. Technol. India (2011)

    Google Scholar 

  5. van der Merwe, D.W., Engelhrecht, A.P.: Data Clustering Using Particle Swarm Optimization, Evolutionary Computation 2003 Congress, IEEE, New York, Dec 2003

    Google Scholar 

  6. Ye, F., Chen, C.Y.: Alternative KPSO-clustering algorithm. Tamkang J. Sci. Eng. 8(2), 165–174 (2005)

    Google Scholar 

  7. Cui, X., Potok, T.E.: Document clustering using particle swarm optimization. In: Proceedings of Swarm Intelligence Symposium (2005)

    Google Scholar 

  8. Zamir, O., Etzioni, O.: Web document clustering: a feasibility demonstration. In: Proceedings of 21st Annals Int’l ACM SIGIR Conference, pp. 46–54 (1998)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. AbdelHamid, N.M., Abdel Halim, M.B., Waleed Fakhr, M.: Bees algorithm-based document clustering. In: The 6th International Conference on Information Technology (2013)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Christopher, D.M., Prabhakar, R., Hinrich, S.: An Introductio to Information Retrieval, 1st edn. Cambridge University Press, Cambridge (2008)

    Google Scholar 

  14. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Comm. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  15. Yates, R.B., Neto, B.R.: Modern Information Retrieval. Addison-Wesley, New York (1999)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Nedjah, N., Mourelle, L.M.: Swarm Intelligent Systems. Springer, New York (2006)

    Book  Google Scholar 

  18. Settles, M.: An introduction to particle swarm optimization, 7 Nov 2005

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Num. Opt. 1(4), 330–343 (2010)

    MATH  Google Scholar 

  21. Andrews O.N., Edward, A.F.: Recent Developments in Document Custering, Technical Report, Computer Science, Virginia Tech (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Moe Moe Zaw .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics