Change search
ReferencesLink to record
Permanent link

Direct link
Discernability and preference in interactive option searches
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2009 (English)In:  Swedish Artificial Intelligence Society (SAIS), 2009, 21-26 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
2009. 21-26 p.
, Linköping electronic conference proceedings, ISSN 1650-3686
National Category
Computer Science
URN: urn:nbn:se:umu:diva-26836OAI: diva2:274277
The Swedish AI Society Workshop May 27-28, 2009 IDA, Linköping University
Available from: 2009-10-27 Created: 2009-10-27 Last updated: 2011-11-11Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Minock, Michael
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 32 hits
ReferencesLink to record
Permanent link

Direct link