NCSU Institutional Repository >
NC State Theses and Dissertations >
Theses >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/170

Title: On Learning of Ceteris Paribus Preference Theories
Authors: Sachdev, Manish Prakash
Advisors: Dr. Dennis Bahler, Committee Member
Dr. Munindar P. Singh, Committee Member
Dr. Jon Doyle, Committee Chair
Keywords: preference learning
ceteris pairbus preferences
preference mining
Issue Date: 6-Apr-2007
Degree: MS
Discipline: Computer Science
Abstract: The problem of preference elicitation has been of interest for a long time. While traditional methods of asking a set of relevant questions are still useful, the availability of user-preference data from the web has led to substantial attention to the notion of preference mining. In this thesis, we consider the problem of learning logical preference theories that express preference orderings over alternatives. We present learning algorithms which accept as input a set of comparisons between pairs of complete descriptions of world states. Our first algorithm, that performs exact learning, accepts the complete set of preference orderings for a theory and generates a theory which provides the same ordering of states as the input. This process can require looking at an exponential number of data points. We then look at more realistic approximation algorithms and analyze the complexity of the learning problem under the framework of Probably Approximately Correct (PAC) learning. We then describe approximation algorithms for learning high-level summaries of the underlying theory.
URI: http://www.lib.ncsu.edu/resolver/1840.16/170
Appears in Collections:Theses

Files in This Item:

File Description SizeFormat
etd.pdf418 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.