Choosing the metric in high-dimensional spaces based on hub analysis

22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, ESANN 2014 - Proceedings

Volumn , Issue , 2014, Pages 383-388

  Schnitzer, Dominik ^a   Flexer, Arthur ^a  

^a AUSTRIAN RESEARCH INSTITUTE FOR ARTIFICIAL INTELLIGENCE   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS; NEAREST NEIGHBOR SEARCH; NEURAL NETWORKS;

DATA POINTS; EMPIRICAL EXAMINATION; EUCLIDEAN NORM; HIGH DIMENSIONAL SPACES; HUBNESS; NEAREST NEIGHBOR CLASSIFICATION; NUMBER OF DATUM; UNSUPERVISED APPROACHES;

ARTIFICIAL INTELLIGENCE;

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

References (15)

1. Miloš Radovanović, Alexandros Nanopoulos, and Mirjana Ivanović. Hubs in space: Popular nearest neighbors in high-dimensional data. Journal of Machine Learning Research, 11:2487-2531, 2010.
2. Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto, and Marco Saerens. Investigating the effectiveness of laplacian-based kernels in hub reduction. In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI), pages 1112-1118, 2012.
3. Dominik Schnitzer, Arthur Flexer, Markus Schedl, and Gerhard Widmer. Local and global scaling reduce hubs in space. Journal of Machine Learning Research, 13:2871-2902, 2012.
4. Richard Bellman. Adaptive Control Processes: A Guided Tour. Princeton University Press, 1961.
5. Dominik Schnitzer, Arthur Flexer, Markus Schedl, and Gerhard Widmer. Using mutual proximity to improve content-based audio similarity. In ISMIR, pages 79-84, 2011.
6. Alexandros Nanopoulos, Miloš Radovanović, and Mirjana Ivanović. How does high dimensionality affect collaborative filtering? In Proceedings of the third ACM conference on Recommender systems, pages 293-296. ACM, 2009.
7. Arthur Flexer and Dominik Schnitzer. Using mutual proximity for novelty detection in audio music similarity. In 6th International Workshop on Machine Learning and Music (MML), In conjunction with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD), Prague, Czech Republic, 2013.
8. Nenad Tomašev, Miloš Radovanović, Dunja Mladenić, and Mirjana Ivanović. The role of hubness in clustering high-dimensional data. In Advances in Knowledge Discovery and Data Mining, pages 183-195. Springer, 2011.
9. Damien François, Vincent Wertz, and Michel Verleysen. The concentration of fractional distances. IEEE Transactions on Knowledge and Data Engineering, 19:873-886, 2007.
10. Charu Aggarwal, Alexander Hinneburg, and Daniel Keim. On the surprising behavior of distance metrics in high dimensional space. In Database Theory - ICDT 2001, Lecture Notes in Computer Science, pages 420-434. Springer Berlin/Heidelberg, 2001.
11. Damien François, Vincent Wertz, and Michel Verleysen. Choosing the metric: A simple model approach. In Meta-Learning in Computational Intelligence, volume 358 of Studies in Computational Intelligence, pages 97-115. Springer Berlin Heidelberg, 2011.
12. K. Bache and M. Lichman. UCI machine learning repository, 2013.
13. Josiah Wang, Katja Markert, and Mark Everingham. Learning models for object recognition from natural language descriptions. In Proceedings of the British Machine Vision Conference (BMVC), 2009.
14. M-E Nilsback and Andrew Zisserman. Automated flower classification over a large number of classes. In Computer Vision, Graphics & Image Processing, 2008. ICVGIP'08. Sixth Indian Conference on, pages 722-729. IEEE, 2008.
15. Markus Schedl. On the Use of Microblogging Posts for Similarity Estimation and Artist Labeling. In Proceedings of the 11th International Society for Music Information Retrieval Conference (ISMIR), Utrecht, the Netherlands, August 2010.