Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-66428OAI: oai:DiVA.org:kth-66428DiVA: diva2:484001
Conference
Proceedings of Swedish Artificial Intelligence Society (SAIS). Linköping, Sweden. May 27-28, 2009
Note

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

Authority records BETA

Minock, Michael

Search in DiVA

By author/editor
Minock, Michael
By organisation
Theoretical Computer Science, TCS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf