Discernability and Preference in Interactive Option Searches

Michael Minock
Department of Computing Science, Umeå University, Sweden

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=035;article=005

Ingår i: The Swedish AI Society Workshop May 27-28; 2009 IDA; Linköping University

Linköping Electronic Conference Proceedings 35:5, s. 21-26

Visa mer +

Publicerad: 2009-05-27


ISSN: 1650-3686 (tryckt), 1650-3740 (online)


In option searches; a user seeks to locate an ideal option (e.g. a flight; restaurant; book; etc.) from a set of n such options. The aim of this paper is to provide a solid mathematical basis for optimizing presentation length in such searches. The paper develops an information theoretic model that takes into account the user’s ability to discern among options as well as their a priori preference. The developed model makes definite predictions about what clusterings of a user query are more or less informative based on measures of information gain. Users are offered descriptions of such clusters as the basis for subsequent refinement steps in a drill-down dialogue to locate the best option. We have implemented an initial system that performs reasonably well on moderately large data sets and gives intuitively appealing results. The system is in the process of being integrated into a natural language interface system for end-user evaluation.


Inga nyckelord är tillgängliga


[1] V. Demberg and J. Moore. Information presentation in spoken dialogue systems. In Proc of EACL; pages 65–72; Trento; Italy; April 2006.

[2] M. Minock. A STEP towards realizing Codd’s vision of rendezvous with the casual user. In 33rd International Conference on Very Large Data Bases (VLDB); Vienna; Austria; 2007. Demonstration session.

[3] J. Moore; M. Foster; O. Lemon; and M.White. Generating tailored; comparative descriptions in spoken dialogue. In Proc. of the Seventeenth International Florida Artificial Intelligence Research Sociey Conference. AAAI press; 2004.

[4] J. Polifroni; G. Chung; and S. Seneff. Towards automatic generation of mixed-initiative dialogue systems from web content. In Proc. of Eurospeech ’03; pages 193–196; 2003.

[5] M. Walker; R. Passonneau; and J. Boland. Quantitative and qualitative evaluation of darpa communicator spoken dialogue systems. In Meeting of the Association for Computational Linguistics; pages 515–522; 2001.

[6] M. Walker; S. Whittaker; A. Stent; P. Maloor; J. Moore M.; M. Johnston; and G. Vasireddy. Generation and evaluation of user tailored responses in multimodal dialogue. Cognitive Science; 28:811–840; 2004.

Citeringar i Crossref