Abstract
We consider learning problems of an intuitive and concise preference model,called lexicographic preference lists (LP-lists). Given a set of examples thatare pairwise ordinal preferences over a universe of objects built of attributesof discrete values, we want to learn (1) an optimal LP-list that decides themaximum number of these examples, or (2) a near-optimal LP-list that decides asmany examples as it can. To this end, we introduce a dynamic programming basedalgorithm and a genetic algorithm for these two learning problems,respectively. Furthermore, we empirically demonstrate that the sub-optimalmodels computed by the genetic algorithm very well approximate the de factooptimal models computed by our dynamic programming based algorithm, and thatthe genetic algorithm outperforms the baseline greedy heuristic with higheraccuracy predicting new preferences.