Learning Preference Relations from Data
A number of learning tasks can be solved robustly using key concepts from statistical learning theory. In this paper we first summarize the main concepts of statistical learning theory, a framework in which certain learning from examples problems, namely classification, regression, and density estimation, have been studied in a principled way. We then show how the key concepts of the theory can be used not only for these standard learning from examples problems, but also for many others. In particular we discuss how to learn functions which model a preference relation. The goal is to illustrate the value of statistical learning theory beyond the standard framework it has been used until now.
KeywordsStatistical learning theory Preference relations
Unable to display preview. Download preview PDF.
- Ben-Akiva, M. E. and S. R. Lerman. Discrete Choice Analysis: Theory and Application to Travel Demand. MIT Press, Cambridge, Ma., 1995.Google Scholar
- Alon, N., S. Ben-David, N. Cesa-Bianchi, and D. Haussler. ‘Scale-sensitive dimensions, uniform convergence, and learnability’. Symposium on Foundations of Computer Science, 1993.Google Scholar
- Carroll, J. D. and P. Green. “Psychometric Methods in Marketing Research: Part I, Conjoint Analysis”. Journal of Marketing Research, 32, November 1995, p. 385–391.Google Scholar
- Cortes, C. and V. Vapnik. “Support Vector Networks’. Machine Learning 20, 1–25, 1995.Google Scholar
- Jaakkola, T. and D. Haussler. “Probabilistic Kernel Regression Models”. In: Proc. of Neural Information Processing Conference, 1998.Google Scholar
- Sawtooth Software, ‘HB-Reg: Hierarchical Bayes Regression’. URL: http://www.sawtoothsoftware.com/hbreg.shtml
- Srinivasan, V., A. Jain, and N. Malhotra. “Improving the Predictive Power of Conjoint Analysis by Constrained Parameter Estimation” Journal of Marketing Research, 20,(November), p. 433–438, 1983.  Srinivasan, V. and A. Shocker. “Linear Programming Techniques for Multidimensional Analysis of Preferences” Psychometrica, 38,3, p. 337-369, 1973.CrossRefGoogle Scholar
- Wahba, G. Splines Models for Observational Data. Philadelphia: Series in Applied Mathematics, Vol. 59, SIAM, 1990.Google Scholar