Files in this item

FilesDescriptionFormat

application/pdf

application/pdfZHANG-THESIS-2015.pdf (317kB)Restricted Access
(no description provided)PDF

Description

Title:Information retrieval as card playing: a formal model for optimizing interactive retrieval interface
Author(s):Zhang, Yinan
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):Information Retrieval
Probability Ranking Principle
Interface Card Model
Abstract:We propose a novel formal model for optimizing interactive information retrieval interfaces. To model interactive retrieval in a general way, we frame the task of an interactive retrieval system as to choose a sequence of interface cards to present to the user. At each interaction lap, the system's goal is to choose an interface card that can maximize the expected gain of relevant information for the user while minimizing the effort of the user with consideration of the user's action model and any desired constraints on the interface card. We show that such a formal interface card model can not only cover the Probability Ranking Principle for Interactive Information Retrieval as a special case by making multiple simplification assumptions, but also be used to derive a novel formal interface model for adaptively optimizing navigational interfaces in a retrieval system. Experimental results show that the proposed model and algorithms are effective in automatically generating adaptive navigational interfaces, which outperform the baseline pre-designed static interfaces.
Issue Date:2015-04-28
Type:Thesis
URI:http://hdl.handle.net/2142/78792
Rights Information:Copyright 2015 Yinan Zhang
Date Available in IDEALS:2015-07-22
Date Deposited:May 2015


This item appears in the following Collection(s)

Item Statistics