Online and batch learning of generalized cosine similarities

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 926-931

  Qamar, Ali Mustafa ^a   Gaussier, Eric ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Generalized cosine; K nn classification; Similarity learning

Indexed keywords

BATCH LEARNING; BILINEAR FORM; COSINE MEASURE; COSINE SIMILARITY; DATA SETS; MATRIX; ON-LINE ALGORITHMS; SIMILARITY MATRIX; STATE-OF-THE-ART METHODS;

DATA MINING; MATRIX ALGEBRA;

LEARNING ALGORITHMS;

EID: 77951173075     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.114     Document Type: Conference Paper

References (17)

1. L. Baoli, L. Qin, and Y. Shiwen, "An adaptive k-nearest neighbor text categorization strategy," ACM Transactions on Asian Language Information Processing (TALIP), 2004.
2. J. V. Davis, B. Kulis, P. Jain, S. Sra, and I. S. Dhillon, "Information-theoretic metric learning," in Proceedings of the 24th International Conference on Machine Learning, 2007.
3. L. R. M. Diligenti, M. Maggini, "Learning similarities for text documents using neural networks," in Proceedings of IAPR - TC3 International Workshop on Artificial Neural Networks in Pattern Recognition (ANNPR), 2003.
4. S. Shalev-Shwartz, Y. Singer, and A. Y. Ng, "Online and batch learning of pseudo-metrics," in ICML '04: Proceedings of the twenty-first international conference on Machine learning. New York, NY, USA: ACM, 2004.
5. K. Q. Weinberger and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," Journal of Machine Learning Research, vol. 10, pp. 207-244, Feb 2009.
6. Y. Chen, E. K. Garcia, M. R. Gupta, A. Rahimi, and L. Cazzanti, "Similarity-based classification: Concepts and algorithms," Journal of Machine Learning Research, vol. 10, pp. 747-776, March 2009.
7. S. Melacci, L. Sarti, M. Maggini, and M. Bianchini, "A neural network approach to similarity learning," in ANNPR, ser. Lecture Notes in Computer Science, L. Prevost, S. Marinai, and F. Schwenker, Eds., vol. 5064. Springer, 2008, pp. 133-136.
8. M. Peterson, T. Doom, and M. Raymer, "Ga-facilitated knn classifier optimization with varying similarity measures," in Evolutionary Computation, 2005. The 2005 IEEE Congress on, vol. 3, Sept. 2005, pp. 2514-2521 Vol. 3.
9. A. M. Qamar, É. Gaussier, J.-P. Chevallet, and J.-H. Lim, "Similarity learning for nearest neighbor classification," in ICDM, 2008, pp. 983-988.
10. J.-P. Bao, J.-Y. Shen, X.-D. Liu, and H.-Y. Liu, "Quick asymmetric text similarity measures," International Conference on Machine Learning and Cybernetics, 2003.
11. M. Grabowski and A. Szałas, "A technique for learning similarities on complex structures with applications to extracting ontologies," in Proceedings of the 3rd Atlantic Web Intelligence Conf. 2005, ser. LNAI. Springer Verlag, 2000.
12. A. Hust, "Learning Similarities for Collaborative Information Retrieval," in Proceedings of KI 2004 workshop "Machine Learning and Interaction for Text-Based Information Retrieval", TIR-04, September 2004, pp. 43-54.
13. G. Golub and C. V. Loan, Matrix Computations (2nd ed.). John Hopkins University Press, 1989.
14. A. Asuncion and D. Newman, "UCI machine learning repository," 2007. [Online]. Available: http://www.ics.uci.edu/∼mlearn/MLRepository.html.
15. O. Dekel and Y. Singer, "Data-driven online to batch conversions," in NIPS, 2005.
16. A. Globerson and S. Roweis, "Metric learning by collapsing classes," in NIPS, 2005.
17. Y. Freund and R. E. Schapire, "Large margin classification using the perceptron algorithm," Mach. Learn., vol. 37, no. 3, 1999.