A utility-theoretic analysis of expected search length

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A utility-theoretic analysis of expected search length

Full text

Pdf (763 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Grenoble, France

Pages: 245 - 256

Year of Publication: 1988

ISBN:2-7061-0309-4

Authors

P. Bollmann	Technische Universität Berlin, Fachbercich Informatik, FR 5-11, Franklinstrassc 28/29, D-1000 Berlin 10
V. V. Raghavan	The Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, LA

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 37, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/62437.62457 What is a DOI?

ABSTRACT

In this paper the expected search length, which is a measure of retrieval system performance, is investigated from the viewpoint of axiomatic utility theory. Necessary and sufficient criteria for the expected search length to be an ordinal scale and sufficient criteria that it is a ratio scale are given.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	COOPER68	Cooper, W.S., "Expected Search Length: A Single Measure of Retrieval E/Tectivcncss Based on the W'cak Ordering Action of Rctricval Systems," American Documentation, Vol. 19, 1968, pp. 30-41.
	KRAFT73	Kraft, D.H., "A Decision Theory View of the Information 1Lctricval Situation" An Operations Research Approach," Joumml of the ASIS, 1973, pp. 368-376.
	KRAFT78a	Kraft, D.H., and Bookstein, A., "Evaluation of Information Retrieval Systems: A Decision Theory Approacl,," journal of the ASIS, 1978, pp. 31-40.
	KRAFT78b	Kraft, D.H., "A Thrcshhold Rule Applied to the Retrieval Decision Model," Journal of the ASIS, 1978, pp. 77-80.
	FISHBURN79	Fishburn, P.C., Utility Theory for Decision #a'.king, New York, 1979.
	KRANTZ71	Kxantz, D.I-#., Luce, R.D., Suppes, P. and Tvcrsky, A., Foundations of2VIeasurement, Vol. I, New York and London, 1971.
	CHERNIAVSKY70	Cherniavsky, "V.S., and Lakhuty, D.G., "#Problem of Evaluating Retrieval Systems i," Naucho-Techniceskaya I#brmazia, Ser. 2, 24-30 (in Russian)" English transl#.tion, Automatic Documentation and 2VIathematical Linguistics, 4, 9-26, 1970.
	BOLLMANN81	P. Bollmann , V. S. Cherniavsky, Measurement-theoretical investigation of the MZ-metric, Proceedings of the 3rd annual ACM conference on Research and development in information retrieval, p.256-267, June 23-27, 1980, Cambridge, England
	BOLLMANN84	P. Bollmann, Two axioms for evaluation measures in information retrieval, Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval, p.233-245, November 1984, King's College, Cambridge

CITED BY 2

	V. V. Raghavan , P. Bollmann , G. S. Jung, Retrieval system evaluation using recall and precision: problems and answers, ACM SIGIR Forum, v.23 n.SI, p.59-68, June 1989
	Vijay Raghavan , Peter Bollmann , Gwang S. Jung, A critical investigation of recall and precision as measures of retrieval system performance, ACM Transactions on Information Systems (TOIS), v.7 n.3, p.205-229, July 1989