Generalization bounds for some ordinal regression algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5254 LNAI, Issue , 2008, Pages 7-21

  Agarwal, Shivani ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GRAMMARS; EDUCATION; FORECASTING; LEARNING SYSTEMS; PROBABILITY DENSITY FUNCTION; REGRESSION ANALYSIS; SET THEORY;

BASIC ALGORITHMS; GENERALIZATION BOUNDS; GENERALIZATION PROPERTIES; MACHINE LEARNINGS; ORDERED SETS; ORDINAL REGRESSIONS; PREDICTION RULES; REAL VALUES; REGRESSION ERRORS; VALUED FUNCTIONS;

LEARNING ALGORITHMS;

EID: 56749107535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87987-9_6     Document Type: Conference Paper

References (22)

1. McCullagh, P., Neider, J.A.: Generalized Linear Models, 2nd edn. Chapman and Hall, Boca Raton (1989)
2. Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Advances in Large Margin Classifiers, pp. 115-132. MIT Press, Cambridge (2000)
3. Kramer, S., Pfahringer, B., Widmer, G., Groeve, M.D.: Prediction of ordinal classes using regression trees. Fundamenta Informaticae 47, 1001-1013 (2001)
4. Frank, E., Hall, M.: A simple approach to ordinal classification. In: Proceedings of the 12th European Conference on Machine Learning, pp. 145-156 (2001)
5. Crammer, K., Singer, Y.: Online ranking by projecting. Neural Computation 17(1), 145-175 (2005)
6. Shashua, A., Levin, A.: Ranking with large margin principle: Two approaches. In: Advances in Neural Information Processing Systems, vol. 15, pp. 937-944. MIT Press, Cambridge (2003)
7. Harrington, E.F.: Online ranking/collaborative filtering using the perceptron algorithm. In: Proceedings of the 20th International Conference on Machine Learning, pp. 250-257 (2003)
8. Chu, W., Ghahramani, Z.: Gaussian processes for ordinal regression. Journal of Machine Learning Research 6, 1019-1041 (2005)
9. Rennie, J.D.M., Srebro, N.: Loss functions for preference levels: Regression with discrete ordered labels. In: Proc. IJCAI Multidisciplinary Workshop on Advances in Preference Handling (2005)
10. Chu, W., Keerthi, S.S.: Support vector ordinal regression. Neural Computation 19(3), 792-815 (2007)
11. Cardoso, J.S., da Costa, J.F.P.: Learning to classify ordinal data: The data replication method. Journal of Machine Learning Research 8, 1393-1429 (2007)
12. Waegeman, W., De Baets, B., Boullart, L.: ROC analysis in ordinal regression learning. Pattern Recognition Letters 29(1), 1-9 (2008)
13. Mathieson, M.J.: Ordinal models for neural networks. In: Neural Networks in Financial Engineering, pp. 523-536. World Scientific, Singapore (1996)
14. Crammer, K., Singer, Y.: Pranking with ranking. In: Advances in Neural Information Processing Systems, vol. 14, pp. 641-647. MIT Press, Cambridge (2002)
15. Shashua, A., Levin, A.: Taxonomy of large margin principle algorithms for ordinal regression problems. Technical Report 2002-39, Leibniz Center for Research, School of Computer Science and Engg., The Hebrew University of Jerusalem (2002)
16. Rajaram, S., Agarwal, S.: Generalization bounds for k-partite ranking. In: Proceedings of the NIPS-2005 Workshop on Learning to Rank (2005)
17. Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research 2, 499-526 (2002)
18. Anthony, M., Bartlett, P.L.: Learning in Neural Networks: Theoretical Foundations. Cambridge University Press, Cambridge (1999)
19. Agarwal, S., Niyogi, P.: Stability and generalization of bipartite ranking algorithms. In: Proceedings of the 18th Annual Conference on Learning Theory (2005)
20. Zhang, T.: Covering number bounds of certain regularized linear function classes. Journal of Machine Learning Research 2, 527-550 (2002)
21. Zhang, T.: Statistical behavior and consistency of classification methods based on convex risk minimization. The Annals of Statistics 32, 56-85 (2004)
22. Bartlett, P.L., Jordan, M.I., McAuliffe, J.D.: Convexity, classification, and risk bounds. Journal of the American Statistical Association 101(473), 138-156 (2006)