DISTANCE METRIC LEARNING
T. Liu, A. W. Moore, A. Gray, and K. Yang. An investigation of practical approximate nearest neigh-
bor algorithms. In L. K. Saul, Y. Weiss, and L. Bottou, editors, Advances in Neural Information
Processing Systems 17, pages 825–832. MIT Press, Cambridge, MA, 2005.
A. Kachites McCallum. Bow: A toolkit for statistical language modeling, text retrieval, classifica-
tion and clustering. http://www.cs.cmu.edu/ mccallum/bow, 1996.
K.-R. M
¨
uller, S. Mika, G. R
¨
asch, K. Tsuda, and B. Sch
¨
okopf. An introduction to kernel-based
learning algorithms. IEEE Transactions on Neural Networks, 12(2):181–201, 2001.
S. Omohundro. Efficient algorithms with neural network behavior. Complex Systems, 1:273–347,
1987.
B. Sch
¨
olkopf and A. J. Smola. Learning with Kernels: Support Vector Machines, Regularization,
Optimization, and Beyond. MIT Press, Cambridge, MA, 2002.
B. Sch
¨
olkopf, A. J. Smola, and K.-R. M
¨
uller. Nonlinear component analysis as a kernel eigenvalue
problem. Neural Computation, 10:1299–1319, 1998.
S. Shalev-Shwartz, Y. Singer, and A. Y. Ng. Online and batch learning of pseudo-metrics. In Pro-
ceedings of the Twenty First International Conference on Machine Learning (ICML-04), pages
94–101, Banff, Canada, 2004.
N. Shental, T. Hertz, D. Weinshall, and M. Pavel. Adjustment learning and relevant component
analysis. In Proceedings of the Seventh European Conference on Computer Vision (ECCV-02),
volume 4, pages 776–792, London, UK, 2002. Springer-Verlag.
J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern
Analysis and Machine Intelligence (PAMI), pages 888–905, August 2000.
P. Y. Simard, Y. LeCun, and J. Decker. Efficient pattern recognition using a new transformation dis-
tance. In S. Hanson, J. Cowan, and L. Giles, editors, Advances in Neural Information Processing
Systems 6, pages 50–58, San Mateo, CA, 1993. Morgan Kaufman.
L. Torresani and K.C. Lee. Large margin component analysis. In B. Sch
¨
olkopf, J. Platt, and T. Hof-
mann, editors, Advances in Neural Information Processing Systems 19, pages 1385–1392. MIT
Press, Cambridge, MA, 2007.
I.W. Tsang, P.M. Cheung, and J.T. Kwok. Kernel relevant component analysis for distance met-
ric learning. In Proceedings of the IEEE International Joint Conference on Neural Networks
(IJCNN-05), volume 2, pages 954–959, Montreal, Canada, 2005.
M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):
71–86, 1991.
L. Vandenberghe and S. P. Boyd. Semidefinite programming. SIAM Review, 38(1):49–95, March
1996.
M. Varma and D. Ray. Learning the discriminative power-invariance trade-off. In Proceedings of
the Eleventh IEEE International Conference on Computer Vision (ICCV-07), pages 1–8, 2007.
243