TY  - JOUR
T1  - Clustering of web search results based on the cuckoo search algorithm and Balanced Bayesian Information Criterion
JO  - Information Sciences
VL  - 281
IS  - 0
SP  - 248
EP  - 264
PY  - 2014/10/10/
T2  - 
AU  - Cobos, Carlos
AU  - Muñoz-Collazos, Henry
AU  - Urbano-Muñoz, Richar
AU  - Mendoza, Martha
AU  - León, Elizabeth
AU  - Herrera-Viedma, Enrique
SN  - 0020-0255
DO  - http://dx.doi.org/10.1016/j.ins.2014.05.047
UR  - http://www.sciencedirect.com/science/article/pii/S0020025514006100
KW  - Cuckoo search algorithm
KW  - Clustering of web result
KW  - Web document clustering
KW  - Balanced Bayesian Information Criterion
KW  - k-Mean
AB  - The clustering of web search results – or web document clustering – has become a very interesting research area among academic and scientific communities involved in information retrieval. Web search result clustering systems, also called Web Clustering Engines, seek to increase the coverage of documents presented for the user to review, while reducing the time spent reviewing them. Several algorithms for clustering web results already exist, but results show room for more to be done. This paper introduces a new description-centric algorithm for the clustering of web results, called WDC-CSK, which is based on the cuckoo search meta-heuristic algorithm, k-means algorithm, Balanced Bayesian Information Criterion, split and merge methods on clusters, and frequent phrases approach for cluster labeling. The cuckoo search meta-heuristic provides a combined global and local search strategy in the solution space. Split and merge methods replace the original Lévy flights operation and try to improve existing solutions (nests), so they can be considered as local search methods. WDC-CSK includes an abandon operation that provides diversity and prevents the population nests from converging too quickly. Balanced Bayesian Information Criterion is used as a fitness function and allows defining the number of clusters automatically. WDC-CSK was tested with four data sets (DMOZ-50, AMBIENT, MORESQUE and ODP-239) over 447 queries. The algorithm was also compared against other established web document clustering algorithms, including Suffix Tree Clustering (STC), Lingo, and Bisecting k-means. The results show a considerable improvement upon the other algorithms as measured by recall, F-measure, fall-out, accuracy and SSLk.
ER  -