OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Predicting preferences by means of analogical proportions

Bounhas, Myriam and Pirlot, Marc and Prade, Henri Predicting preferences by means of analogical proportions. (2018) In: 26th International Conference on Case Based Reasoning (ICCBR 2018), 9 July 2018 - 12 July 2018 (Stockholm, Sweden).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-030-01081-2_34


It is assumed that preferences between two items, described in terms of criteria values belonging to a finite scale, are known for a limited number of pairs of items, which constitutes a case base. The problem is then to predict the preference between the items of a new pair. A new approach based on analogical proportions is presented. Analogical proportions are statements of the form “a is to b as c is to d”. If the change between item-1 and item-2 is the same as the change between item-3 and item-4, and a similar statement holds for item’-1, item’-2, item’-3, item’-4, then one may plausibly assume that the preference between item-1 and item’-1 is to the preference between item-2 and item’-2 as the preference between item-3 and item’-3 is to the preference between item-4 and item’-4. This offers a basis for a plausible prediction of the fourth preference if the three others are known. This approach fits well with the postulates underlying weighted averages. Two algorithms are proposed that look for triples of preferences appropriate for a prediction. The first one only exploits the given set of examples. The second one completes this set with new preferences deducible from this set under a monotony assumption. This completion is limited to the generation of preferences that are useful for the requested prediction. The predicted preferences should fit with the assumption that known preferences agree with a unique unknown weighted average. The reported experiments suggest the effectiveness of the proposed approach.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in volume 11156 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN 978-3-030-01080-5 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-030-01081-2_34
HAL Id:hal-02382735
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > University of Technology, Sydney - UTS (AUSTRALIA)
Other partners > Emirates College of Technology - ECT (UNITED ARAB EMIRATES)
Other partners > Université de Tunis (TUNISIA)
Other partners > Université de Mons - UMONS (BELGIUM)
Laboratory name:
Deposited On:22 Nov 2019 10:47

Repository Staff Only: item control page