Yinan Zhang
ABSTRACT
We propose a novel formal model for optimizing interactive information retrieval interfaces. To model interactive retrieval in a general way, we frame the task of an interactive retrieval system as to choose a sequence of interface cards to present to the user. At each interaction lap, the system's goal is to choose an interface card that can maximize the expected gain of relevant information for the user while minimizing the effort of the user with consideration of the user's action model and any desired constraints on the interface card. We show that such a formal interface card model can not only cover the Probability Ranking Principle for Interactive Information Retrieval as a special case by making multiple simplification assumptions, but also be used to derive a novel formal interface model for adaptively optimizing navigational interfaces in a retrieval system. Experimental results show that the proposed model is effective in automatically generating adaptive navigational interfaces, which outperform the baseline pre-designed static interfaces.
- G. Amati and C. J. Van Rijsbergen. Probabilistic models of information retrieval based on measuring the divergence from randomness. ACM Trans. Inf. Syst., 20(4):357--389, Oct. 2002. Google Scholar
Digital Library
- L. Azzopardi. Modelling interaction with economic models of search. In SIGIR '14, pages 3--12, 2014. Google ScholarDigital Library
- S. Basu Roy, H. Wang, G. Das, U. Nambiar, and M. Mohania. Minimum-effort driven dynamic faceted search in structured databases. In CIKM '08, pages 13--22, 2008. Google ScholarDigital Library
- N. J. Belkin, R. N. Oddy, and H. M. Brooks. Ask for information retrieval: Part I.: Background and theory. Journal of Documentation, 38(2):61--71, 1982.Google ScholarCross Ref
- I. Campbell and K. V. Rijsbergen. The ostensive model of developing information needs. In CoLIS 2, pages 251--268, 1996.Google Scholar
- H. Fang and C. Zhai. An exploration of axiomatic approaches to information retrieval. In SIGIR '05, pages 480--487, 2005. Google ScholarDigital Library
- N. Fuhr. Optimum polynomial retrieval functions based on the probability ranking principle. ACM Trans. Inf. Syst., 7(3):183--204, July 1989. Google ScholarDigital Library
- N. Fuhr. A probability ranking principle for interactive information retrieval. Information Retrieval, 11(3):251--265, 2008. Google ScholarDigital Library
- M. A. Hearst. Search User Interfaces. Cambridge University Press, 2009. Google ScholarCross Ref
- D. Hiemstra and W. Kraaij. Twenty-one at TREC-7: ad-hoc and cross-language track. In TREC-7, volume 500--242, pages 227--238, 1999.Google Scholar
- P. Ingwersen. Cognitive perspectives of information retrieval interaction: elements of a cognitive IR theory. Journal of Documentation, 52:3--50, 1996.Google ScholarCross Ref
- X. Jin, M. Sloan, and J. Wang. Interactive exploratory search for multi page search results. In WWW '13, pages 655--666, 2013. Google ScholarDigital Library
- A. Kashyap, V. Hristidis, and M. Petropoulos. FACeTOR: Cost-driven exploration of faceted query results. In CIKM '10, pages 719--728, 2010. Google ScholarDigital Library
- T.-Y. Liu. Learning to rank for information retrieval. Found. Trends Inf. Retr., 3(3):225--331, Mar. 2009. Google ScholarDigital Library
- J. Luo, S. Zhang, and H. Yang. Win-win search: Dual-agent stochastic game in session search. In SIGIR '14, pages 587--596, 2014. Google ScholarDigital Library
- D. McFadden and K. Train. Mixed MNL models for discrete response. Journal of Applied Econometrics, 15(5):447--470, 2000.Google ScholarCross Ref
- J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In SIGIR '98, pages 275--281, 1998. Google ScholarDigital Library
- S. E. Robertson. The probability ranking principle in IR. Journal of Documentation, 33(4):294--304, 1977.Google ScholarCross Ref
- S. E. Robertson and K. S. Jones. Relevance weighting of search terms. Journal of the American Society for Information Science, 27(3):129--146, 1976.Google ScholarCross Ref
- G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Commun. ACM, 18(11):613--620, Nov. 1975. Google ScholarDigital Library
- H. Turtle and W. B. Croft. Evaluation of an inference network-based retrieval model. ACM Trans. Inf. Syst., 9(3):187--222, July 1991. Google ScholarDigital Library
- C. Zhai. Statistical language models for information retrieval a critical review. Found. Trends Inf. Retr., 2(3):137--213, Mar. 2008. Google ScholarDigital Library
Index Terms
- Information Retrieval as Card Playing: A Formal Model for Optimizing Interactive Retrieval Interface
Recommendations
A Sequential Decision Formulation of the Interface Card Model for Interactive IR
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information RetrievalThe Interface Card model is a promising new theoretical framework for modeling and optimizing interactive retrieval interfaces, but how to systematically instantiate it to solve concrete interface optimization problems remains an open challenge. We ...
Information Retrieval eXperience (IRX): Towards a Human-Centered Personalized Model of Relevance
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03We approach Information Retrieval (IR) from a User eXperience (UX) perspective. Through introducing a model for Information Retrieval eXperience (IRX), this paper operationalizes a perspective on IR that reaches beyond topicality. Based on a document's ...
Comments