Efficient inference and computation of optimal alternatives for preference languages based on lexicographic models

Simple item page
dc.contributor.authorWilson, Nic
dc.contributor.authorGeorge, Anne-Marie
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2020-12-01T17:05:59Z
dc.date.available2020-12-01T17:05:59Z
dc.date.issued2017-08
dc.date.updated2020-11-04T13:05:29Z
dc.description.abstractWe analyse preference inference, through consistency, for general preference languages based on lexicographic models. We identify a property, which we call strong compositionality , that applies for many natural kinds of preference statement, and that allows a greedy algorithm for determining consistency of a set of preference statements. We also consider different natural definitions of optimality, and their relations to each other, for general preference languages based on lexicographic models. Based on our framework, we show that testing consistency, and thus inference, is polynomial for a specific preference language L′ pqT , which allows strict and non-strict statements, comparisons between outcomes and between partial tuples, both ceteris paribus and strong statements, and their combination. Computing different kinds of optimal sets is also shown to be polynomial; this is backed up by our experimental results.en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationWilson, N. and George, A.-M. (2017) 'Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models', IJCAI'17: Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia 19-25 August, pp. 1311-1317. doi: 10.24963/ijcai.2017/182en
dc.identifier.doi10.24963/ijcai.2017/182en
dc.identifier.endpage1317en
dc.identifier.isbn978-0-9992411-0-3
dc.identifier.startpage1311en
dc.identifier.urihttps://hdl.handle.net/10468/10801
dc.language.isoenen
dc.publisherInternational Joint Conferences on Artificial Intelligenceen
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.relation.urihttps://www.ijcai.org/Proceedings/2017/182
dc.rights© 2017 International Joint Conferences on Artificial Intelligenceen
dc.subjectPreference inference techniquesen
dc.subjectPreference inferenceen
dc.subjectArtificial intelligence (AI)en
dc.subjectAI technologyen
dc.subjectKnowledge representationen
dc.subjectReasoning and logic: preferencesen
dc.titleEfficient inference and computation of optimal alternatives for preference languages based on lexicographic modelsen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
WilsonGeorgeIJCAI2017.pdf
Size:
256.73 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