Hypergeometric Language Model and Zipf-Like Scoring Function for Web Document Similarity Retrieval

  • Felipe Bravo-Marquez
  • Gaston L’Huillier
  • Sebastián A. Ríos
  • Juan D. Velásquez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6393)


The retrieval of similar documents in the Web from a given document is different in many aspects from information retrieval based on queries generated by regular search engine users. In this work, a new method is proposed for Web similarity document retrieval based on generative language models and meta search engines. Probabilistic language models are used as a random query generator for the given document. Queries are submitted to a customizable set of Web search engines. Once all results obtained are gathered, its evaluation is determined by a proposed scoring function based on the Zipf law. Results obtained showed that the proposed methodology for query generation and scoring procedure solves the problem with acceptable levels of precision.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baeza-Yates, R.A., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)Google Scholar
  2. 2.
    Hakerness, W.L.: Properties of the extended hypergeometric distribution. Ann. Math. Statist. 36(3), 938–945 (1965)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Henzinger, M.: Finding near-duplicate web pages: a large-scale evaluation of algorithms. In: SIGIR 2006: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 284–291. ACM, New York (2006)Google Scholar
  4. 4.
    Pereira Jr., A.R., Ziviani, N.: Retrieving similar documents from the web. J. Web Eng. 2(4), 247–261 (2004)Google Scholar
  5. 5.
    Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, New York (2008)CrossRefzbMATHGoogle Scholar
  6. 6.
    Nagaraj, S.V.: Web Caching And Its Applications. Kluwer International Series in Engineering and Computer Science. Kluwer Academic Publishers, Norwell (2004)Google Scholar
  7. 7.
    Selberg, E., Etzioni, O.: The metacrawler architecture for resource aggregation on the web. IEEE Expert, 11–14 (January–February 1997)Google Scholar
  8. 8.
    Somlo, G.L., Howe, A.E.: Using web helper agent profiles in query generation. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 812–818. ACM, New York (2003)CrossRefGoogle Scholar
  9. 9.
    Zaka, B.: Empowering plagiarism detection with a web services enabled collaborative network. Journal of Information Science and Engineering 25(5), 1391–1403 (2009)Google Scholar
  10. 10.
    Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley, Reading (1949)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Felipe Bravo-Marquez
    • 1
  • Gaston L’Huillier
    • 1
  • Sebastián A. Ríos
    • 1
  • Juan D. Velásquez
    • 1
  1. 1.Department of Industrial EngineeringUniversity of ChileSantiagoChile

Personalised recommendations