Tighter Perceptron with improved dual use of cached data for model representation and validation

Proceedings of the International Joint Conference on Neural Networks

Volumn , Issue , 2009, Pages 3297-3302

  Wang, Zhuang ^a   Vucetic, Slobodan ^a  

^a Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY ESTIMATION; BENCHMARK DATA; CACHED DATA; CLASSIFICATION ACCURACY; DUAL USE; FIXED NUMBERS; MEMORY USE; MODEL REPRESENTATION; MODEL SIZE; ONLINE LEARNING; PERCEPTRON; PERCEPTRON ALGORITHMS; POSTERIOR CLASS PROBABILITIES; SUPPORT VECTOR; TIME AND SPACE; TRAINING DATA SETS; VALIDATION DATA;

CYBERNETICS; INTERNET; LEARNING ALGORITHMS; NEURAL NETWORKS; PATTERN RECOGNITION SYSTEMS; SET THEORY; VECTORS;

BUDGET CONTROL;

EID: 70449339237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2009.5178978     Document Type: Conference Paper

References (13)

1. M. Aizerman, E. Braverman, and L. Rozonoer, "Theoretical foundations of the potential function method in pattern recognition learning, " in Automation and Remote Control, 1964.
2. N. Cesa-Bianchi and C. Gentile, "Tracking the best hyperplane with a simple budget Perceptron, " in Annual Conference on Computational Learning Theory, 2006.
3. C. Chang and C. Lin. LIBSVM: alibrary for support vector machines, 2001. Available: http://www.csie.ntu.edu.tw/cjlin/libsvm/.
4. K. Crammer and J. Kandola and Y. Singer, "Online classification on a budget, " in Advances in Neural Information Processing Systems, 2004.
5. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz and Y. Singer, "Online Passive-Aggressive Algorithms, " in Journal of Machine Learning Research, 2006.
6. O. Dekel and S. S. Shwartz and Y. Singer, "The Forgetron: A kernel-based Perceptron on a budget, " in SIAM Journal on Computing, 2008.
7. C. Gentile, "A New Approximate Maximal Margin Classification Algorithm, " in Journal of Machine Learning Research, 2001.
8. J. Kivinen, A. J. Smola, and R. C. Williamson, "Online Learning with Kernels, " in IEEE Transactions on Signal Processing, 2001.
9. Y. Li and P. Long, "The relaxed online maximum margin algorithm, " in Machine Learning, 2002.
10. F. Orabona, J. Keshet and B. Caputo, "The Projectron: a Bounded Kernel-Based Perceptron, " in Internatinal Conference on Machine Learning, 2008.
11. F. Rosenblatt, "The Perceptron: A probabilistic model for information storage and organization in the brain, " in Psychological Review, 1958.
12. V. N. Vapnik, Statistical Learning Theory, John Wiley & Sons, Inc., 1995.
13. J. Weston, A. Bordes and L. Bottou, "Online (and Offline) on an Even Tighter Budget, " in International Workshop on Artificial Intelligence and Statistics, 2005.