Comparison of Analogy-Based Methods for Predicting Preferences

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.