University of Wollongong
Browse

A3CRank: an adaptive ranking method based on connectivity, content and click-through data

Download (241.39 kB)
journal contribution
posted on 2024-11-14, 17:33 authored by Ali M Zareh Bidoki, Pedram Ghodsnia, Nasser Yazdani, Farhad Oroumchian
Due to the proliferation and abundance of information on the web, ranking algorithms play an important role in web search. Currently, there are some ranking algorithms based on content and connectivity such as PageRank and BM25. Unfortunately, these algorithms have low precision and are not always satisfying for users. In this paper, we propose an adaptive method based on the content, connectivity and click-through data triple, called A3CRank. The aggregation idea of meta search engines has been used to aggregate ranking algorithms such as PageRank, BM25, TF-IDF. We have used reinforcement learning to incorporate user behavior and find a measure of user satisfaction for each ranking algorithm. Furthermore, OWA, an aggregation operator is used for merging the results of the various ranking algorithms. A3CRank adapts itself with user needs and makes use of user clicks to aggregate the results of ranking algorithms. A3Crank is designed to overcome some of the shortcomings of existing ranking algorithms by combining them together and producing an overall better ranking criterion. Experimental results indicate that A3CRank outperforms all other single ranking algorithms in P@n and NDCG measures. We have used 130 queries on University of California at Berkeley’s web to train and evaluate our method.

History

Citation

Zareh Bidoki, A. M., Ghodsnia, P., Yazdani, N, & Oroumchian, F. A3CRank: An adaptive ranking method based on connectivity, content and click-through data, Information Processing & Management, 46(2), 2010, 159-169

Journal title

Information Processing and Management

Volume

46

Issue

2

Pagination

159-169

Language

English

RIS ID

33743

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC