Article | The Swedish AI Society Workshop May 27-28; 2009 IDA; Linköping University | Discernability and Preference in Interactive Option Searches

Title:
Discernability and Preference in Interactive Option Searches
Author:
Michael Minock: Department of Computing Science, Umeå University, Sweden
Download:
Full text (pdf)
Year:
2009
Conference:
The Swedish AI Society Workshop May 27-28; 2009 IDA; Linköping University
Issue:
035
Article no.:
005
Pages:
21-26
No. of pages:
6
Publication type:
Abstract and Fulltext
Published:
2009-05-27
Series:
Linköping Electronic Conference Proceedings
ISSN (print):
1650-3686
ISSN (online):
1650-3740
Publisher:
Linköping University Electronic Press; Linköpings universitet


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.

The Swedish AI Society Workshop May 27-28; 2009 IDA; Linköping University

Author:
Michael Minock
Title:
Discernability and Preference in Interactive Option Searches
References:

[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.

The Swedish AI Society Workshop May 27-28; 2009 IDA; Linköping University

Author:
Michael Minock
Title:
Discernability and Preference in Interactive Option Searches
Note: the following are taken directly from CrossRef
Citations:
No citations available at the moment