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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975)
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)
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)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)
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)
Fox, E.A., Shaw, J.A.: Combination of multiple searches. In: Proc. of TREC-3, Gaithersburg, Maryland, USA, NIST (1994)
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)
Frakes, W., Baeza-Yates, R.: Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs (1992)
Salton, G., Fox, E.A., Wu, H.: Extended boolean information retrieval. Commun. ACM 26(11), 1022–1036 (1983)
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)
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)
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)
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)
Borlund, P.: The concept of relevance in IR. J. Am. Soc. Inf. Sci. Technol. 54(10), 913–925 (2003)
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)
Shannon, C.E.: Prediction and entropy of printed english. Bell Systems Technical Journal 30, 50–64 (1951)
Roy, B.: Main sources of inaccurate determination, uncertainty and imprecision. Mathematical and Computer Modelling 12(10-11), 1245–1254 (1989)
Roy, B.: The outranking approach and the foundations of ELECTRE methods. Theory and Decision 31, 49–73 (1991)
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)
Craswell, N., Hawking, D.: Overview of the trec-2004 web track. In: Proc. of TREC-2004, Gaithersburg, Maryland, USA, NIST (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)