Smooth ε-insensitive regression by loss symmetrization

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2777, Issue , 2003, Pages 433-447

  Dekel, Ofer ^a   Shalev Shwartz, Shai ^a   Singer, Yoram ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FUNCTIONS; GRAPHIC METHODS; LOGISTICS; PROBLEM SOLVING; SET THEORY; LEARNING ALGORITHMS; REGRESSION ANALYSIS;

CUMULATIVE LOSSES; LOSS FUNCTIONS; LOSS SYMMETRIZATION; REGRESSION PROBLEMS; BATCH ALGORITHMS; BOOSTING ALGORITHM; CLASSIFICATION ALGORITHM; EXPONENTIATED GRADIENT ALGORITHMS; REGRESSION ALGORITHMS; REGRESSION PROBLEM; SUPPORT VECTOR REGRESSION (SVR); TWO-PARAMETRIC FAMILY;

REGRESSION ANALYSIS; ALGORITHMS;

EID: 9444241473     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-45167-9_32     Document Type: Conference Paper

References (14)

1. Nicolò Cesa-Bianchi. Analysis of two gradient-based algorithms for on-line regression. Journal of Computer and System Sciences, 59(3):392-411, 1999.
2. M. Collins, R.E. Schapire, and Y. Singer. Logistic regression, AdaBoost and Bregman distances. Machine Learning, 47(2/3):253-285, 2002.
3. N. Duffy and D. Helmbold. Leveraging for regression. In Proceedings of the Thirteenth Annual Conference on Computational Learning Theory. ACM, 2000.
4. Y. Freund and M. Opper. Drifting games and Brownian motion. Journal of Computer and System Sciences, 64:113-132, 2002.
5. Jerome Friedman, Trevor Hastie, and Robert Tibshirani. Additive logistic regression: a statistical view of boosting. Annals of Statistics, 28(2):337-374, April 2000.
6. Trevor Hastie, Robert Tibshirani, and Jerome Friedman. The Elements of Statistical Learning. Springer, 2001.
7. P.J. Huber. Robust Statistics. John Wiley and Sons, New York, 1981.
8. J. Kivinen, D.P Helmbold, and M. Warmuth. Relative loss bounds for single neurons. IEEE Transactions on Neural Networks, 10(6):1291-1304, 1999.
9. J. Kivinen and M. K. Warmuth. Exponentiated gradient versus gradient descent for linear predictors. Information and Computation, 132(1):1-64, January 1997.
10. G. Lebanon and J. Lafferty. Boosting and maximum likelihood for exponential models. In Advances in Neural Information Processing Systems 14, 2001.
11. T. Poggio and P. Girosi. Networks for approximation and learning. Proceedings of the IEEE, 78(9), 1990.
12. Robert E. Schapire. Drifting games. In Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 1999.
13. A. Smola and B. Schölkopf. A tutorial on support vector regression. Technical Report NC2-TR-1998-030, NeuroCOLT2, 1998.
14. Vladimir N. Vapnik. The Nature of Statistical Learning Theory. Springer, 1995.