Abstract
Given a set of preferences between items taken by pairs and described in terms of nominal or numerical attribute values, the problem considered is to predict the preference between the items of a new pair. The paper proposes and compares two approaches based on analogical proportions, which are statements of the form “a is to b as c is to d”. The first one uses triples of pairs of items for which preferences are known and which make analogical proportions, altogether with the new pair. These proportions express attribute by attribute that the change of values between the items of the first two pairs is the same as between the last two pairs. This provides a basis for predicting the preference associated with the fourth pair, also making sure that no contradictory trade-offs are created. Moreover, we also consider the option that one of the pairs in the triples is taken as a k-nearest neighbor of the new pair. The second approach exploits pairs of compared items one by one: for predicting the preference between two items, one looks for another pair of items for which the preference is known such that, attribute by attribute, the change between the elements of the first pair is the same as between the elements of the second pair. As discussed in the paper, the two approaches agree with the postulates underlying weighted averages and more general multiple criteria aggregation models. The paper proposes new algorithms for implementing these methods. The reported experiments, both on real data sets and on generated datasets suggest the effectiveness of the approaches. We also compare with predictions given by weighted sums compatible with the data, and obtained by linear programming.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bounhas, M., Pirlot, M., Prade, H.: Predicting preferences by means of analogical proportions. In: Cox, M.T., Funk, P., Begum, S. (eds.) ICCBR 2018. LNCS (LNAI), vol. 11156, pp. 515–531. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-01081-2_34
Bounhas, M., Prade, H.: An analogical interpolation method for enlarging a training dataset. In: BenAmor, N., Theobald, M. (eds.) Proceedings of 13th International Conference on Scalable Uncertainty Management (SUM 2019), Compiègne, 16–18 December. LNCS, Springer (2019)
Bounhas, M., Prade, H., Richard, G.: Analogy-based classifiers for nominal or numerical data. Int. J. Approx. Reason. 91, 36–55 (2017)
Chen, S., Joachims, T.: Predicting matchups and preferences in context. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge. Discovery and Data Mining (KDD 2016), pp. 775–784. ACM (2016)
Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to order things. CoRR abs/1105.5464 (2011). http://arxiv.org/abs/1105.5464
Dubois, D., Prade, H., Richard, G.: Multiple-valued extensions of analogical proportions. Fuzzy Sets Syst. 292, 193–202 (2016)
Fahandar, M.A., Hüllermeier, E.: Learning to rank based on analogical reasoning. In: Proceedings of 32nd National Conference on Artificial Intelligence (AAAI 2018), New Orleans, 2–7 February 2018 (2018)
Fürnkranz, J., Hüllermeier, E. (eds.): Preference Learning. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14125-6
Hüllermeier, E., Fürnkranz, J.: Editorial: preference learning and ranking. Mach. Learn. 93(2–3), 185–189 (2013)
Miclet, L., Bayoudh, S., Delhay, A.: Analogical dissimilarity: definition, algorithms and two experiments in machine learning. JAIR 32, 793–824 (2008)
Pirlot, M., Prade, H., Richard, G.: Completing preferences by means of analogical proportions. In: Torra, V., Narukawa, Y., Navarro-Arribas, G., Yañez, C. (eds.) MDAI 2016. LNCS (LNAI), vol. 9880, pp. 135–147. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45656-0_12
Prade, H., Richard, G.: Homogeneous logical proportions: their uniqueness and their role in similarity-based prediction. In: Brewka, G., Eiter, T., McIlraith, S.A. (eds.) Proceedings of 13th International Conference on Principles of Knowledge Representation and Reasoning (KR 2012), Roma, 10–14 June, pp. 402–412. AAAI Press (2012)
Prade, H., Richard, G.: From analogical proportion to logical proportions. Log. Univers. 7(4), 441–505 (2013)
Prade, H., Richard, G.: Analogical proportions: from equality to inequality. Int. J. Approx. Reason. 101, 234–254 (2018)
Tversky, A.: Intransitivity of preferences. Psychol. Rev. 76, 31–48 (1969)
Acknowledgements
This work was partially supported by ANR-11-LABX-0040-CIMI (Centre Inter. de Math. et d’Informatique) within the program ANR-11-IDEX-0002-02, project ISIPA.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
A Tversky’s Additive Difference Model
Tversky’s additive difference model functions used in the experiments are given below. Let \(d^1, d^2\) be a pair of alternative that have to be compared. We denote by \(\eta _i\) the difference between \(d^1\) and \(d^2\) on the criterion i, i.e. \(\eta _i = d^1_i - d^2_i\). For the TV dataset in which 3 features are involved, we used the following piecewise linear functions:
For the TV dataset in which 5 features are involved, we used the following piecewise linear functions:
B Linear Program Used for Computing a Weighted Sum
We compared the performances of the algorithms presented in this paper to the results obtained with a linear program inferring the parameters of a weighted sum that fits as well as possible with the learning set. The linear program is given below:
with:
-
n: number of features,
-
E: learning set composed of pairs (\(a_1, a_2\)) evaluated on n features and a preference relation for each pair (\(a_1 \succ a_2\) or \(a_1 \prec a_2\)),
-
\(w_i\): weight associated to feature i,
-
\(\epsilon \): a small positive value.
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bounhas, M., Pirlot, M., Prade, H., Sobrie, O. (2019). Comparison of Analogy-Based Methods for Predicting Preferences. In: Ben Amor, N., Quost, B., Theobald, M. (eds) Scalable Uncertainty Management. SUM 2019. Lecture Notes in Computer Science(), vol 11940. Springer, Cham. https://doi.org/10.1007/978-3-030-35514-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-35514-2_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35513-5
Online ISBN: 978-3-030-35514-2
eBook Packages: Computer ScienceComputer Science (R0)