Solving large scale linear prediction problems using stochastic gradient descent algorithms

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 919-926

  Zhang, Tong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PREDICTION PROBLEMS; LOGISTIC REGRESSION; STOCHASTIC GRADIENT DESCENT ALGORITHMS; VECTOR MACHINES;

ALGORITHMS; LEARNING SYSTEMS; LEAST SQUARES APPROXIMATIONS; NUMERICAL ANALYSIS; PROBLEM SOLVING; RANDOM PROCESSES; REGRESSION ANALYSIS; STATISTICAL METHODS; VECTORS;

LINEAR SYSTEMS;

EID: 14344259207     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Cesa-Bianchi, N. (1999). Analysis of two gradient-based algorithms for on-line reression. Journal of Computer and System Sciences, 59, 392-411.
2. Collins, M. (2002). Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. Proc. EMNLP'02.
3. Freund, Y., & Schapire, R. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37, 277-296.
4. Kivinen, J., Smola, A., & Williamson, R. (2002). Large margin classification for moving targets. Lecture Notes in Artificial Intelligence (ALT 2002) (pp. 113-127). Springer.
5. Kivinen, J., & Warmuth, M. (2001). Relative loss bounds for multidimensional regression problems. Machine Learning, 45, 301-329.
6. Kushner, H. J., & Yin, G. G. (1997). Stochastic approximation algorithms and applications. New York: Springer-Verlag.
7. Li, F., & Yang, Y. (2003). A loss function analysis for classification methods in text categorization. ICML 03 (pp. 472-479).
8. Polyak, B. T., & Juditsky, A. B. (1992). Acceleration of stochastic approximation by averaging. SIAM J. Control Optim., 30, 838-855.
9. Rosenblatt, F. (1962). Principles of neurodynamics: Perceptrons and the theory of brain mechanisms. New York: Spartan.
10. Zhang, T., & Oies, F. J. (2001). Text categorization based on regularized linear classification methods. Information Retrieval, 4, 5-31.