Abstract
This paper presents a novel neural network model, called Similarity Neural Network (SNN), designed to learn similarity measures for pairs of patterns exploiting binary supervision. The model guarantees to compute a non negative and symmetric measure, and shows good generalization capabilities even if a small set of supervised examples is used for training. The approximation capabilities of the proposed model are also investigated. Moreover, the experiments carried out on some benchmark datasets show that SNNs almost always outperform other similarity learning methods proposed in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tversky, A.: Features of Similarity. Psychological Review 84(4), 327–352 (1977)
Santini, S., Jain, R.: Similarity measures. Pattern Analysis and Machine Intelligence, IEEE Transactions on 21(9), 871–883 (1999)
Xing, E., Ng, A., Jordan, M., Russell, S.: Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems 15, 505–512 (2003)
De Bie, T., Momma, M., Cristianini, N.: Efficiently learning the metric using side-information. In: Proc. of the International Conference on Algorithmic Learning Theory, pp. 175–189 (2003)
Bilenko, M., Basu, S., Mooney, R.: Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of the International Conference on Machine Learning, pp. 81–88 (2004)
Basu, S., Bilenko, M., Mooney, R.: A probabilistic framework for semi-supervised clustering. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, pp. 59–68 (2004)
Bar-Hillel, A., Hertz, T., Shental, N., Weinshall, D.: Learning a Mahalanobis Metric from Equivalence Constraints. The Journal of Machine Learning Research 6, 937–965 (2005)
Shental, N., Hertz, T., Jerusalem, I., Bar-Hillel, A., Weinshall, D.: Computing Gaussian Mixture Models with EM using Equivalence Constraints. Advances in Neural Information Processing Systems 16, 465–472 (2003)
Hertz, T., Bar-Hillel, A., Weinshall, D.: Boosting margin based distance functions for clustering. In: Proceedings of the International Conference on Machine Learning, pp. 393–400 (2004)
Hertz, T., Bar-Hillel, A., Weinshall, D.: Learning a kernel function for classification with small training samples. In: Proceedings of the International Conference on Machine learning, pp. 401–408 (2006)
Tsang, I., Kwok, J.: Distance metric learning with kernels. In: Proceedings of the International Conference on Artificial Neural Networks, pp. 126–129 (2003)
Leshno, M., Lin, V.Y., Pinkus, A., Schocken, S.: Multilayer feedforward networks with a nonpolynomial activation function can approximate any function. Neural Networks 6(6), 861–867 (1993)
Asuncion, A., Newman, D.: UCI Machine Learning Repository (2007)
Hertz, T., Bar-Hillel, A., Weinshall, D.: Learning distance functions for image retrieval. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 570–577 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maggini, M., Melacci, S., Sarti, L. (2008). Learning Similarity Measures from Pairwise Constraints with Neural Networks. In: Kůrková, V., Neruda, R., Koutník, J. (eds) Artificial Neural Networks - ICANN 2008. ICANN 2008. Lecture Notes in Computer Science, vol 5164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87559-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-87559-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87558-1
Online ISBN: 978-3-540-87559-8
eBook Packages: Computer ScienceComputer Science (R0)