Skip to main content

A Multiple Criteria Approach for Information Retrieval

  • Conference paper
String Processing and Information Retrieval (SPIRE 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4209))

Included in the following conference series:

Abstract

Research in Information Retrieval shows performance improvement when many sources of evidence are combined to produce a ranking of documents. Most current approaches assess document relevance by computing a single score which aggregates values of some attributes or criteria. We propose a multiple criteria framework using an aggregation mechanism based on decision rules identifying positive and negative reasons for judging whether a document should get a better ranking than another. The resulting procedure also handles imprecision in criteria design. Experimental results are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)

    Article  MATH  Google Scholar 

  2. Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M., Gatford, M.: Okapi at trec-3. In: Proc. of TREC-3, Gaithersburg, Maryland, USA (1994)

    Google Scholar 

  3. Gao, G., Nie, J.Y., Bai, J.: Integrating word relationships into language models. In: SIGIR 2005: Proc. of the 28th int. conf. on Research and development in information retrieval, pp. 298–305. ACM Press, New York (2005)

    Google Scholar 

  4. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: WWW7: Proc. of the 7th int. conf. on World Wide Web, pp. 107–117. Elsevier, Amsterdam (1998)

    Google Scholar 

  6. Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: Proc. of TREC-3, Gaithersburg, Maryland, USA, NIST (1994)

    Google Scholar 

  7. Craswell, N., Robertson, S., Zaragoza, H., Taylor, M.: Relevance weighting for query independent evidence. In: SIGIR 2005: Proc. of the 28th int. conf. on Research and development in information retrieval, pp. 416–423. ACM Press, New York (2005)

    Google Scholar 

  8. Frakes, W., Baeza-Yates, R.: Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs (1992)

    Google Scholar 

  9. Salton, G., Fox, E.A., Wu, H.: Extended boolean information retrieval. Commun. ACM 26(11), 1022–1036 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dubois, D., Prade, H.: Criteria aggregation and ranking of alternatives in the framework of fuzzy set theory. In: Zimmermann, H., Zadeh, L., Gaines, B. (eds.) Fuzzy Sets and Decision Analysis, pp. 209–240. North-Holland, Amsterdam (1984)

    Google Scholar 

  11. Savoy, J., Rasolofo, Y.: Report on the trec-9 experiment: Link-based retrieval and distributed collections. In: Proc. of TREC-9, Gaithersburg, USA, NIST (2001)

    Google Scholar 

  12. Boughanem, M., Loiseau, Y., Prade, H.: Rank-ordering documents according to their relevance in information retrieval using refinements of ordered-weighted aggregations. In: Detyniecki, M., Jose, J.M., Nürnberger, A., van Rijsbergen, C.J.‘. (eds.) AMR 2005. LNCS, vol. 3877, pp. 44–54. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Anh, V.N., Moffat, A.: Vector space ranking: Can we keep it simple? In: Proc. of the Australian document computing symposium, Sydney, pp. 7–12 (2002)

    Google Scholar 

  14. Borlund, P.: The concept of relevance in IR. J. Am. Soc. Inf. Sci. Technol. 54(10), 913–925 (2003)

    Article  Google Scholar 

  15. Granka, L.A., Joachims, T., Gay, G.: Eye-tracking analysis of user behavior in www search. In: SIGIR 2004: Proc. of the 27th int. conf. on Research and development in information retrieval, pp. 478–479. ACM Press, New York (2004)

    Chapter  Google Scholar 

  16. Shannon, C.E.: Prediction and entropy of printed english. Bell Systems Technical Journal 30, 50–64 (1951)

    MATH  Google Scholar 

  17. Roy, B.: Main sources of inaccurate determination, uncertainty and imprecision. Mathematical and Computer Modelling 12(10-11), 1245–1254 (1989)

    Article  Google Scholar 

  18. Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)

    Article  MathSciNet  Google Scholar 

  19. Roy, B., Hugonnard, J.: Ranking of suburban line extension projects on the Paris metro system by a multicriteria method. Transp. Research 16A(4), 301–312 (1982)

    Article  Google Scholar 

  20. Craswell, N., Hawking, D.: Overview of the trec-2004 web track. In: Proc. of TREC-2004, Gaithersburg, Maryland, USA, NIST (2004)

    Google Scholar 

  21. Sanderson, M., Zobel, J.: Information retrieval system evaluation: effort, sensitivity, and reliability. In: SIGIR 2005: Proc. of the 28th int. conf. on Research and development in information retrieval, pp. 162–169. ACM Press, New York (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farah, M., Vanderpooten, D. (2006). A Multiple Criteria Approach for Information Retrieval. In: Crestani, F., Ferragina, P., Sanderson, M. (eds) String Processing and Information Retrieval. SPIRE 2006. Lecture Notes in Computer Science, vol 4209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11880561_20

Download citation

  • DOI: https://doi.org/10.1007/11880561_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45774-9

  • Online ISBN: 978-3-540-45775-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics