Dominance and optimisation based on scale-invariant maximum margin preference learning

Thumbnail Image
InvarMMPrefs-IJCAI17.pdf(297.91 KB)
Accepted version
Montazery, Mojtaba
Wilson, Nic
Journal Title
Journal ISSN
Volume Title
International Joint Conferences on Artificial Intelligence
Published Version
Research Projects
Organizational Units
Journal Issue
In the task of preference learning, there can be natural invariance properties that one might often expect a method to satisfy. These include (i) invariance to scaling of a pair of alternatives, e.g., replacing a pair ( a,b ) by (2 a ,2 b ); and (ii) invariance to rescaling of features across all alternatives. Maximum margin learning approaches satisfy such invariance properties for pairs of test vectors, but not for the preference input pairs, i.e., scaling the inputs in a different way could result in a different preference relation. In this paper we define and analyse more cautious preference relations that are invariant to the scaling of features, or inputs, or both simultaneously; this leads to computational methods for testing dominance with respect to the induced relations, and for generating optimal solutions among a set of alternatives. In our experiments, we compare the relations and their associated optimality sets based on their decisiveness, computation time and cardinality of the optimal set. We also discuss connections with imprecise probability.
Artificial intelligence (AI) , AI technology , Preference learning , Knowledge representation, reasoning, and logic: Preferences , Machine Learning: learning preferences or rankings , Machine learning , Uncertainty in AI , Knowledge representation
Montazery, M. and Wilson, N. (2017) 'Dominance and Optimisation Based on Scale-Invariant Maximum Margin Preference Learning', IJCAI'17: Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia 19-25 August, pp. 1209-1215. doi: 10.24963/ijcai.2017/168
Link to publisher’s version
© 2017 International Joint Conferences on Artificial Intelligence