Change search
ReferencesLink to record
Permanent link

Direct link
Discernability and Preference in Interactive Option Searches
KTH, School of Computer Science and Communication (CSC), Theoretical Computer Science, TCS. Umeå University.ORCID iD: 0000-0001-7088-3070
2009 (English)In: The Swedish AI Society Workshop / [ed] Fredrik Heintz, Jonas Kvarnström, 2009, 21-26 p.Conference paper (Refereed)
Abstract [en]

In option searches, a user seeks to locate an idealoption (e.g. a flight, restaurant, book, etc.) from aset of n such options. The aim of this paper is toprovide a solid mathematical basis for optimizingpresentation length in such searches. The paperdevelops an information theoretic model that takesinto account the user’s ability to discern among optionsas well as their a priori preference. The developedmodel makes definite predictions about whatclusterings of a user query are more or less informativebased on measures of information gain. Usersare offered descriptions of such clusters as the basisfor subsequent refinement steps in a drill-downdialogue to locate the best option. We have implementedan initial system that performs reasonablywell on moderately large data sets and gives intuitivelyappealing results. The system is in theprocess of being integrated into a natural languageinterface system for end-user evaluation.

Place, publisher, year, edition, pages
2009. 21-26 p.
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-66428OAI: diva2:484001
Proceedings of Swedish Artificial Intelligence Society (SAIS). Linköping, Sweden. May 27-28, 2009

QC 20120426

Available from: 2012-01-26 Created: 2012-01-26 Last updated: 2016-06-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Full-text in

Search in DiVA

By author/editor
Minock, Michael
By organisation
Theoretical Computer Science, TCS
Computer and Information 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: 12 hits
ReferencesLink to record
Permanent link

Direct link