Importance-based semantics of polynomial comparative preference inference

Simple item page
dc.contributor.authorWilson, Nic
dc.contributor.editorDe Raedt, Luc
dc.contributor.editorBessiere, Christian
dc.contributor.editorDubois, Didier
dc.contributor.editorDoherty, Patrick
dc.contributor.editorFrasconi, Paolo
dc.contributor.editorHeintz, Fredrik
dc.contributor.editorLucas, Peter
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2014-02-17T12:36:19Z
dc.date.available2014-02-17T12:36:19Z
dc.date.copyright2012
dc.date.issued2012
dc.date.updated2012-12-20T18:12:44Z
dc.description.abstractA basic task in preference reasoning is inferring a preference between a pair of outcomes (alternatives) from an input set of preference statements. This preference inference task for comparative preferences has been shown to be computationally very hard for the standard kind of inference. Recently, a new kind of preference inference has been developed, which is polynomial for relatively expressive preference languages, and has the additional property of being much less conservative; this can be a major advantage, since it will tend to make the number of undominated outcomes smaller. It derives from a semantics where models are weak orders that are generated by objects called cp-trees, which represent a kind of conditional lexicographic order. We show that there are simple conditions, based on the notion of importance, that determine whether a weak order can be generated by a cp-tree of the given form. This enables a simple characterisation of the less conservative preference inference. We go on to study the importance properties satisfied by a simple kind of cp-tree, leading to another characterisation of the corresponding preference inference.en
dc.description.statusPeer revieweden
dc.description.urihttp://www2.lirmm.fr/ecai2012/en
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationWILSON, N. 2012. Importance-based semantics of polynomial comparative preference inference. In: DE RAEDT, L., BESSIERE, C., DUBOIS, D., DOHERTY, P., FRASCONI, P., HEINTZ, F. & LUCAS, P. (eds.) ECAI 2012: 20th European Conference on Artificial Intelligence. Montpellier, France, 27-31 August. Amsterdam: IOS Press, pp. 852-857. doi: 10.3233/978-1-61499-098-7-852en
dc.identifier.doi10.3233/978-1-61499-098-7-852
dc.identifier.endpage857en
dc.identifier.isbn978-1-61499-097-0
dc.identifier.isbn978-1-61499-098-7
dc.identifier.startpage852en
dc.identifier.urihttps://hdl.handle.net/10468/1386
dc.language.isoenen
dc.publisherIOS Pressen
dc.relation.ispartofProc. European Conference on Artificial Intelligence (ECAI 2012)
dc.relation.ispartofseriesFrontiers in Artificial Intelligence and Applications;242
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Principal Investigator Programme (PI)/08/IN.1/I1912/IE/The Development of Artificial intelligence Approaches for Preferences in Combinational Problems/en
dc.relation.urihttp://ebooks.iospress.nl/publication/7081
dc.rights© 2012 The Author. This article is published online with Open Access by IOS Press and distributed under the terms of the Creative Commons Attribution Non-Commercial License.en
dc.rights.urihttp://creativecommons.org/licenses/by-nc/2.0/en
dc.subjectPreference reasoningen
dc.subjectPreference statementsen
dc.subjectPreference inferenceen
dc.subjectCP-treesen
dc.subject.lcshComputer scienceen
dc.titleImportance-based semantics of polynomial comparative preference inferenceen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CP-importance_ECAI_2012.pdf
Size:
300.59 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items
Insight Centre for Data Analytics - Conference Items