Open Access Open Access  Restricted Access Subscription Access

Web Search Result Clustering based on Cuckoo Search and Consensus Clustering


Affiliations
1 Department of Computer Science, Jamia MilliaIslamia, Maulana Mohammad Ali JauharMarg, Jamia Nagar, New Delhi, Delhi – 110025, India
 

Conventional search engines’ results are often plagued by problems like synonymy, polysemy, high volume etc. Clustering of search result other thanresolving these problems,lets user to quickly locate her information. In this paper, a method,called WSRDC-CSCC, is introduced to cluster web search result using cuckoo search meta-heuristic method and Consensus clustering. Cuckoo search provides a solid foundation for consensus clustering. As a local clustering function, k-means technique is used. The final number of cluster is not depended on this k. Consensus clustering finds the natural grouping of the objects. The proposed algorithm is compared to another clustering method which is based on cuckoo search and Bayesian Information Criterion. The experimental results show that proposed algorithm finds the actual number of clusters with great value of precision, recall and F-measure as compared to the other method.

Keywords

Consensus Clust ering, Cuckoo Search, Document Clustering, Information Retrieval, Web Search Result
User

Abstract Views: 246

PDF Views: 0




  • Web Search Result Clustering based on Cuckoo Search and Consensus Clustering

Abstract Views: 246  |  PDF Views: 0

Authors

Mansaf Alam
Department of Computer Science, Jamia MilliaIslamia, Maulana Mohammad Ali JauharMarg, Jamia Nagar, New Delhi, Delhi – 110025, India
Kishwar Sadaf
Department of Computer Science, Jamia MilliaIslamia, Maulana Mohammad Ali JauharMarg, Jamia Nagar, New Delhi, Delhi – 110025, India

Abstract


Conventional search engines’ results are often plagued by problems like synonymy, polysemy, high volume etc. Clustering of search result other thanresolving these problems,lets user to quickly locate her information. In this paper, a method,called WSRDC-CSCC, is introduced to cluster web search result using cuckoo search meta-heuristic method and Consensus clustering. Cuckoo search provides a solid foundation for consensus clustering. As a local clustering function, k-means technique is used. The final number of cluster is not depended on this k. Consensus clustering finds the natural grouping of the objects. The proposed algorithm is compared to another clustering method which is based on cuckoo search and Bayesian Information Criterion. The experimental results show that proposed algorithm finds the actual number of clusters with great value of precision, recall and F-measure as compared to the other method.

Keywords


Consensus Clust ering, Cuckoo Search, Document Clustering, Information Retrieval, Web Search Result



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i15%2F132477