Sparseness versus estimating conditional probabilities: Some asymptotic results

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

Volumn 3120, Issue , 2004, Pages 564-578

  Bartlett, Peter L ^a   Tewari, Ambuj ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL METHODS; DECISION MAKING; OPTIMIZATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; ECONOMIC AND SOCIAL EFFECTS;

BINARY CLASSIFICATIONS; KERNEL CLASSIFIERS; SUPPORT VECTOR MACHINE (SVM); ASYMPTOTIC BOUNDS; ASYMPTOTIC RESULTS; CONDITIONAL PROBABILITIES; DECISION FUNCTIONS; LOSS FUNCTIONS; SPARSE SOLUTIONS; SUPPORT VECTOR;

LEARNING SYSTEMS; PROBABILITY;

EID: 9444239294     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-27819-1_39     Document Type: Conference Paper

References (12)

1. Anthony, M. and Bartlett, P. L.: Neural network learning: Theoretical foundations. Cambridge University Press, Cambridge (1999)
2. Bartlett, P. L., Jordan, M.I. and McAuliffe, J.D.: Large Margin Classifiers: convex loss, low noise and convergence rates. In Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA (2004)
3. Fiacco, A. V.: Introduction to sensitivity and stability ananlysis in nonlinear programming. Academic Press, New York (1983)
4. Lugosi, G. and Vayatis, N.: On the Bayes-risk consistency of regularized boosting methods. Annals of Statistics 32:1 (2004) 30-55
5. Pollard, D.: Convergence of stochastic processes. Springer-Verlag, New York (1984)
6. Rockafellar, R. T.: Convex analysis. Princeton University Press, Princeton (1970)
7. Steinwart, I.: Sparseness of support vector machines. Journal of Machine Learning Research 4 (2003) 1071-1105
8. Steinwart, I.: Sparseness of support vector machines - some asymptotically sharp bounds. In Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA (2004)
9. Steinwart, I.: Consistency of support vector machines and other regularized kernel classifiers. IEEE Transactions on Information Theory, to appear
10. Wahba, G.: Soft and hard classification by reproducing kernel Hilbert space methods. Proceedings of the National Academy of Sciences USA 99:26 (2002) 16524-16530
11. Zhang, T.: Covering number bounds of certain regularized linear function classes. Journal of Machine Learning Research 2 (2002) 527-550
12. Zhang, T.: Statistical behavior and consistency of classification methods based on convex risk minimization. Annals of Statistics 32:1 (2004) 56-85