On a theory of learning with similarity functions

ACM International Conference Proceeding Series

Volumn 148, Issue , 2006, Pages 73-80

  Balcan, Maria Florina ^a   Blum, Avrim ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KERNEL FUNCTIONS; LEARNING PROBLEM; MAPPING DATA POINTS; STANDARD THEORY;

COMPUTER OPERATING SYSTEMS; DATA REDUCTION; MAPPING; PROBLEM SOLVING; STANDARDS;

LEARNING SYSTEMS;

EID: 34250706855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143844.1143854     Document Type: Conference Paper

References (19)

1. Anthony, M., & Bartlett, P. (1999). Neural Network Learning: Theoretical Foundations. Cambridge University Press.
2. Balcan, M.-F., Blum, A., & Vempala, S. (2004). On kernels, margins and low-dimensional mappings. International Conference on Algorithmic Learning Theory.
3. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20, 273-297.
4. Cristianini, N., Shawe-Taylor, J., Elisseeff, A., & Kandola, J. (2001). On kernel target alignment. Advances in Neural Information Processing Systems.
5. Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37, 271-296.
6. Herbrich, R. (2002). Learning kernel classifiers. MIT Press.
7. Joachims, T. (2002). Learning to classify text using support vector machines: Methods, theory, and algorithms. Kluwer.
8. Kalai, A., Klivans, A., Mansour, Y., & Servedio, R. (2005). Agnostically learning halfspaces. Proceedings of the 46th Annual Symposium on the Foundations of Computer Science.
9. Lanckriet, G. R. G., Cristianini, N., Bartlett, P. L., Ghaoui, L. E., & Jordan, M. I. (2004). Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 27-72.
10. Littlestone, N. ( 1989). From online to batch learning. Proc. 2nd ACM Conf. on Computational Learning Theory (pp. 269-284).
11. Minsky, M., & Papert, S. (1969). Perceptrons: An introduction to computational geometry. The MIT Press.
12. Muller, K. R., Mika, S., Ratsch, G., Tsuda, K., & Scholkopf, B. (2001). An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks, 12, 181-201.
13. Novikoff, A. B. J. (1962). On convergence proofs on perceptions. Proc. Symposium on the Mathematical Theory of Automata.
14. Scholkopf, B., Tsuda, K., & Vert, J.-P. (2004). Kernel methods in computational biology. MIT Press.
15. Schapire, R. (1990). The strength of weak learnability. Machine Learning, 5, 197-227.
16. Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., & Anthony, M. (1998). Structural risk minimization over data-dependent hierarchies. IEEE Trans. Information Theory, 44, 1926-1940.
17. Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge University Press.
18. Smola, A. J., Bartlett, P., Scholkopf, B., & Schuurmans, D. (2000). Advances in large margin classifiers. MIT Press.
19. Vapnik, V. N. (1998). Statistical learning theory. Wiley & Sons.