Preference inference based on Pareto models
| Autor: | Nic Wilson, Anne-Marie George |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2016 |
| Předmět: |
Computer science
media_common.quotation_subject Inference 02 engineering and technology Pareto models Machine learning computer.software_genre Set (abstract data type) 0202 electrical engineering electronic engineering information engineering Uncertain user preferences media_common 060201 languages & linguistics Statement (computer science) Preference learning business.industry Pareto principle 06 humanities and the arts Certainty Preference Preference inference Incomplete preference specifications 0602 languages and literature 020201 artificial intelligence & image processing Artificial intelligence business computer Mathematical economics |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783319458557 SUM |
| Popis: | In this paper, we consider Preference Inference based on a generalised form of Pareto order. Preference Inference aims at reasoning over an incomplete specification of user preferences. We focus on two problems. The Preference Deduction Problem (PDP) asks if another preference statement can be deduced (with certainty) from a set of given preference statements. The Preference Consistency Problem (PCP) asks if a set of given preference statements is consistent, i.e., the statements are not contradicting each other. Here, preference statements are direct comparisons between alternatives (strict and non-strict). It is assumed that a set of evaluation functions is known by which all alternatives can be rated. We consider Pareto models which induce order relations on the set of alternatives in a Pareto manner, i.e., one alternative is preferred to another only if it is preferred on every component of the model. We describe characterisations for deduction and consistency based on an analysis of the set of evaluation functions, and present algorithmic solutions and complexity results for PDP and PCP, based on Pareto models in general and for a special case. Furthermore, a comparison shows that the inference based on Pareto models is less cautious than some other types of well-known preference model. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|