Prototype classification: Insights from machine learning

Neural Computation

Volumn 21, Issue 1, 2009, Pages 272-300

  Graf, Arnulf B A ^a   Bousquet, Olivier ^c   Rätsch, Gunnar ^d   Schölkopf, Bernhard ^b  

^a MAX PLANCK INSTITUTE FOR BIOLOGICAL CYBERNETICS   (Germany)

^b NEW YORK UNIVERSITY   (United States)

^c GOOGLE   (Switzerland)

^d FRIEDRICH MIESCHER LABORATORY OF THE MAX PLANCK SOCIETY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; FACTUAL DATABASE; HUMAN; PERCEPTIVE DISCRIMINATION; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; DISCRIMINATION (PSYCHOLOGY); HUMANS; LINEAR MODELS; MODELS, NEUROLOGICAL; NEURAL NETWORKS (COMPUTER);

EID: 59149094573     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/neco.2009.01-07-443     Document Type: Article

References (23)

1. Bishop, C. (2006). Pattern recognition and machine learning. New York: Springer.
2. Breiman, L. (1999). Prediction games and arcing algorithms. Neural Computation, 11(7), 1493-1518.
3. Duda, R., Hart, P., & Stork, D. (2001). Pattern classification (2nd ed.). New York: Wiley.
4. Edelman, S. (1999). Representation and recognition in vision. Cambridge, MA: MIT Press.
5. Green, D., & Swets, J. (1966). Signal detection theory and psychophysics. New York: Wiley.
6. Hinton, G., & Salakhutdinov, R. (2006). Reducing the dimensionality of data with neural networks. Science, 313(5786), 504-507.
7. Jolliffe, I. (2002). Principal component analysis (2nd ed.). New York: Springer.
8. Kivinen, J., Warmuth, M., & Auer, P. (1997). The perceptron algorithm vs. winnow: Linear vs. logarithmic mistake bounds when few input variables are relevant. Artificial Intelligence, 97(1-2), 325-343.
9. Lee, D., & Seung, H. (1999). Learning the parts of objects by non-negative matrix factorization. Nature, 401, 788-791.
10. Mika, S., Rätsch, G., Weston, J., Schölkopf, B., & Müller, K.-R. (2003). Constructing descriptive and discriminative non-linear features: Rayleigh coefficients in kernel feature spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5), 623-628.
11. Rätsch, G., & Meir, G. (2003). An introduction to boosting and leveraging. In Advanced lectures on machine learning (Vol. LNAI 2600, pp. 119-184). New York: Springer.
12. Rätsch, G., & Warmuth, M. (2005). Efficient margin maximization with boosting. Journal of Machine Learning Research, 6, 2131-2152.
13. Reed, S. (1972). Pattern recognition and categorization. Cognitive Psychology, 3, 382-407.
14. Rosch, E., Mervis, C., Gray, W., Johnson, D., & Boyes-Braem, P. (1976). Basic objects in natural categories. Cognitive Psychology, 8, 382-439.
15. Roweis, S., & Saul, L. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323-2326.
16. Rudin, C., Daubechies, I., & Schapire, R. (2004). The dynamics of Adaboost: Cyclic behavior and convergence of margins. Journal of Machine Learning Research, 5, 1557-1595.
17. Schapire, R. (2001). Drifting games. Machine Learning, 43(3), 265-291.
18. Schapire, R., & Freund, Y. (1997). A decision theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55, 119-139.
19. Schapire, R., Freund, Y., Bartlett, P., & Lee, W. (1998). Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, 26(5), 1651-1686.
20. Schölkopf, B., & Smola, A. (2002). Learning with kernels. Cambridge, MA: MIT Press.
21. Skurichina, M., & Duin, R. (2002). Bagging, boosting and the random subspace method for linear classifiers. Pattern Analysis and Applications, 5, 121-135.
22. Tipping, M. (2001). Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research, 1, 211-214.
23. Vapnik, V. (2000). The nature of statistical learning theory (2nd ed.). New York: Springer. Wickens, T. (2002). Elementary signal detection theory. New York: Oxford University Press.