Online and batch learning of pseudo-metrics

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

Volumn , Issue , 2004, Pages 743-750

  Shalev Shwartz, Shai ^a   Singer, Yoram ^a   Ng, Andrew Y ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH LEARNING; ONLINE LEARNING; POSITIVE SEMI-DEFINITE (PSD) MATRICES; PSEUDO-METRICES;

CONSTRAINT THEORY; LEARNING ALGORITHMS; LEARNING SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; METRIC SYSTEM; PROBLEM SOLVING; STATISTICAL METHODS;

ONLINE SYSTEMS;

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

References (16)

1. Censor, Y., & Zenios, S. (1997). Parallel optimization: Theory, algorithms, and applications. Oxford Press, NY, USA.
2. Cover, T., & Hart, P. (1967). Nearest neighbor pattern classifi cation. IEEE Transactions in Information Theory, IT-13, 21-27.
3. Cox, T., & Cox, M. (1994). Multidimensional scaling. Chapman and Hall, London.
4. Crammer, K., Dekel, O., Shalev-Shwartz, S., & Singer, Y. (2003). Online passive aggressive algorithms. Advances in Neural Information Processing Systems 16.
5. Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification. Wiley. 2 edition.
6. Golub, G., & Loan, C. V. (1989). Matrix computations. John Hopkins University Press.
7. Herbster, M. (2001). Learning additive models online with fast evaluating kernels. Proc. of the 14th Annual Conf. on Computational Learning Theory.
8. Li, Y., Zaragoza, H., He, R., ShaweTaylor, J., & Kandola, J. (2002). The perception algorithm with uneven margins. Proc. of the 19th International Conf. on Machine Learning.
9. MacQueen, J. (1965). On convergence of k-means and partitions with minimum average variance. Ann. Math. Statist.
10. Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407. (Reprinted in Neurocomputing (MIT Press, 1988).).
11. Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407. (Reprinted in Neurocomputing (MIT Press, 1988).).
12. Shental, N., Hertz, T., Weinshall, D., & Pavel, M. (2002). Adjustment Learning and Relevant Component Analysis. 7th Euro, conf. of Comp. Vision (ECCV).
13. Singhal, A., Buckley, C., & Mitra, M. (1996). Pivoted document length normalization. R & D in Information Retrieval.
14. Vapnik, V. N. (1998). Statistical learning theory. Wiley.
15. Wilkinson, J. (1965). The algebric eigenvalue problem. Claderon Press, Oxford.
16. Xing, E., Ng, A.Y., Jordan, M., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems 15.