Centering similarity measures to reduce hubs

EMNLP 2013 - 2013 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2013, Pages 613-623

  Suzuki, Ikumi ^a   Hara, Kazuo ^a   Shimbo, Masashi ^b   Saerens, Marco ^c   Fukumizu, Kenji ^d  

^a NATIONAL INSTITUTE OF GENETICS   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^d INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL SYSTEMS; METADATA; NEAREST NEIGHBOR SEARCH;

CLASSICAL METHODS; DOCUMENT CLASSIFICATION; K-NEAREST NEIGHBOR CLASSIFIER; NATURAL LANGUAGES; NEAREST NEIGHBOR METHOD; PROBABILISTIC MODELING; SIMILARITY MEASURE; WORD SENSE DISAMBIGUATION;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (31)

1. Arindam Banerjee, Inderjit S. Dhillon, Joydeep Ghosh, and Suvrit Sra. 2005. Clustering on the unit hyper-sphere using von Mises-Fisher distributions. Journal of Machine Learning Research, 6:1345-1382.
2. P. Yu. Chebotarev and E. V. Shamis. 1997. The matrix-forest theorem and measuring relations in small social groups. Automation and Remote Control, 58(9):1505-1514.
3. Yihua Chen, Eric K. Garcia, Maya R. Gupta, Ali Rahimi, and Luca Cazzanti. 2009. Similarity-based classification: Concepts and algorithms. Journal of Machine Learning Research, 10:747-776.
4. Bart Decadt, Véronique Hoste, Walter Daelemans, and Antal Van den Bosch. 2004. GAMBL, genetic algorithm optimization of memory-based WSD. In Rada Mihalcea and Phil Edmonds, editors, Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3), pages 108-112.
5. L. Eriksson, E. Johansson, N. Kettaneh-Wold, J. Trygg, C. Wikström, and S. Wold. 2006. Multi- and Megavariate Data Analysis, Part 1, Basic Principles and Applications. Umetrics, Inc.
6. Katrin Erk and Sebastian Padó. 2008. A structured vector space model for word meaning in context. In Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing (EMNLP '08), pages 897-906, Honolulu, Hawaii, USA.
7. Douglas H. Fisher and Hans-Joachim Lenz, editors. 1996. Learning from Data: Artificial Intelligence and Statistics V: Workshop on Artificial Intelligence and Statistics. Lecture Notes in Statistics 112. Springer.
8. Ruixin Guo and Sounak Chakraborty. 2010. Bayesian adaptive nearest neighbor. Statistical Analysis and Data Mining, 3(2):92-105.
9. Daniel Jurafsky and James H. Martin. 2008. Speech and Language Processing. Prentice Hall, 2nd edition.
10. David D. Lewis, Yiming Yang, Tony G. Rose, and Fan Li. 2004. RCV1: a new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397.
11. Colin Mallows. 1991. Another comment on O'Cinneide. The American Statistician, 45(3):257.
12. K. V. Mardia and P. Jupp. 2000. Directional Statistics. John Wiley and Sons, 2nd edition.
13. K. V. Mardia, J. T. Kent, and J. M. Bibby. 1979. Multi-variate Analysis. Academic Press.
14. Brij M. Masand, Gordon Linoff, and David L. Waltz. 1992. Classifying news stories using memory based reasoning. In Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '92), pages 59-65.
15. Rada Mihalcea, Timothy Chklovski, and Adam Kilgarriff. 2004. The Senseval-3 English lexical sample task. In Rada Mihalcea and Phil Edmonds, editors, Proceedings of the 3rd International Workshop on the Evaluation of Systems for the Semantic Analysis of Text (Senseval-3), pages 25-28, Barcelona, Spain.
16. Rada Mihalcea. 2004. Co-training and self-training for word sense disambiguation. In Hwee Tou Ng and Ellen Riloff, editors, Proceedings of the 8th Conference on Computational Natural Language Learning (CoNLL '04), pages 33-40, Boston, Massachusetts, USA.
17. Jeff Mitchell and Mirella Lapata. 2008. Vector-based models of semantic composition. In Proceedings of the 46th Annual Meeting of the Association of Computational Linguistics: Human Language Technologies (ACL '08), pages 236-244, Columbus, Ohio, USA.
18. Roberto Navigli. 2009. Word sense disambiguation: A survey. ACM Computing Surveys, 41:10:1-10:69.
19. Ali Mustafa Qamar, Éric Gaussier, Jean-Pierre Chevallet, and Joo-Hwee Lim. 2008. Similarity learning for nearest neighbor classification. In Proceedings of the 8th International Conference on Data Mining (ICDM '08), pages 983-988, Pisa, Italy.
20. Miloš Radovanović, Alexandros Nanopoulos, and Mirjana Ivanović. 2010a. Hubs in space: Popular nearest neighbors in high-dimensional data. Journal of Machine Learning Research, 11:2487-2531.
21. Miloš Radovanović, Alexandros Nanopoulos, and Mirjana Ivanović. 2010b. On the existence of obstinate results in vector space models. In Proceedings of the 33rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '10), pages 186-193, Geneva, Switzerland.
22. Marco Saerens, François Fouss, Luh Yen, and Pierr Dupont. 2004. The principal components analysis of graph, and its relationships to spectral clustering. In Proceedings of the 15th European Conference on Machine Learning (ECML '04), Lecture Notes in Artificial Intelligence 3201, pages 371-383, Pisa, Italy. Springer.
23. Dominik Schnitzer, Arthur Flexer, Markus Schedl, and Gerhard Widmer. 2012. Local and global scaling reduce hubs in space. Journal of Machine Learning Research, 13:2871-2902.
24. Hinrich Schütze. 1998. Automatic word sense discrimination. Computational Linguistics, 24:97-123.
25. Alexander J. Smola and Risi Kondor. 2003. Kernels and regularization on graphs. In Learning Theory and Kernel Machines: 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings, Lecture Notes in Artificial Intelligence 2777, pages 144-158. Springer.
26. Anders Søgaard. 2011. Semisupervised condensed nearest neighbor for part-of-speech tagging. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL '11), pages 48-52, Portland, Oregon, USA.
27. Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto, and Marco Saerens. 2012. Investigating the effectiveness of Laplacian-based kernels in hub reduction. In Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI-12), pages 1112-1118, Toronto, Ontario, Canada.
28. Stefan Thater, Hagen Fürstenau, and Manfred Pinkal. 2010. Contextualizing semantic representations using syntactically enriched vector models. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL '10), pages 948-957, Uppsala, Sweden.
29. Jigang Wang, Predrag Neskovic, and Leon N. Cooper. 2006. Neighborhood size selection in the k-nearest-neighbor rule using statistical confidence. Pattern Recognition, 39(3):417-423.
30. Kilian Q. Weinberger and Lawrence K. Saul. 2009. Distance metric learning for large margin nearest neighbor classification. Journal of Machine Learning Research, 10:207-244.
31. Yiming Yang and Xin Liu. 1999. A re-examination of text categorization methods. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '99), pages 42-49, Berkeley, California, USA.