Files:DescriptionFile size FormatBrowse
Fulltext0.18 MBPDF (requires Acrobat Reader)Previous | Next
Authors:Michael Minock: Department of Computing Science, Umeå University, Sweden
Publication title:Discernability and Preference in Interactive Option Searches
Conference:The Swedish AI Society Workshop May 27-28, 2009 IDA, Linköping University
Publication type: Abstract and Fulltext
Article No.:005
Abstract: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.
No. of pages:6
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
Publisher:Linköping University Electronic Press, Linköpings universitet

Michael Minock (2009). Discernability and Preference in Interactive Option Searches, The Swedish AI Society Workshop May 27-28, 2009 IDA, Linköping University;article=005 (accessed 4/21/2014)