A Frequency Mining-Based Algorithm for Re-ranking Web Search Engine Retrievals

  • M. Barouni-Ebrahimi
  • Ebrahim Bagheri
  • Ali A. Ghorbani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5032)

Abstract

In this paper, we propose an online page re-rank model which relies on the users’ clickthrough feedbacks as well as frequent phrases from the past queries. The method is compared with a similar page re-rank algorithm called I-SPY. The results show the efficiency of the proposed method in ranking the more related pages on top of the retrieved list while monitoring a smaller number of query phrases in a hit-matrix. Employing thirteen months of queries for the University of New Brunswick search engine, the hit-matrix in our algorithm was on average 30 times smaller, while it showed better performance with regards to the re-rank of Web search results. The proposed re-rank method is expandable to support user community-based searches as well as specific domain Web search engines.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barouni-Ebrahimi, M., Ghorbani, A.A.: A novel approach for frequent phrase mining in web search engine query streams. In: Communication Networks and Services Research Conference (CNSR 2007), Fredericton, Canada, May 14-17, pp. 125–132 (2007)Google Scholar
  2. 2.
    Barouni-Ebrahimi, M., Ghorbani, A.A.: On query completion in web search engines based on query stream mining. In: International Conference on Web Intelligence (WI 2007), November 2-5, pp. 317–320 (2007)Google Scholar
  3. 3.
    Joachims, T., Granka, L.A., Pan, B., Hembrooke, H., Radlinski, F., Gay, G.: Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transaction on Information Systems 25(2), 7 (2007)CrossRefGoogle Scholar
  4. 4.
    Smyth, B., Balfe, E., Freyne, J., Briggs, P., Coyle, M., Boydell, O.: Exploiting query repetition and regularity in an adaptive community-based web search engine. User Modeling and User-Adapted Interaction 14(5), 383–423 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • M. Barouni-Ebrahimi
    • 1
  • Ebrahim Bagheri
    • 1
  • Ali A. Ghorbani
    • 1
  1. 1.Faculty of Computer ScienceUniversity of New BrunswickFrederictonCanada

Personalised recommendations