Nearest neighbor voting in high-dimensional data: Learning from past occurrences

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1215-1218

  Tomašev, Nenad ^a   Mladenić, Dunja ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

CURSE OF DIMENSIONALITY; HIGH DIMENSIONAL DATA; HIGH-DIMENSIONAL; INFORMATIVENESS; NEAREST NEIGHBOR CLASSIFICATION; NEAREST NEIGHBOR METHOD; NEAREST NEIGHBORS; NEAREST-NEIGHBOR APPROACHES;

DATA MINING;

EID: 84857152681     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2011.127     Document Type: Conference Paper

References (11)

1. E. Fix and J. Hodges, "Discriminatory analysis, nonparametric discrimination: consistency properties," USAF School of Aviation Medicine, Randolph Field, Texas, Tech. Rep., 1951.
2. D. François, V. Wertz, and M. Verleysen, "The concentration of fractional distances," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 7, pp. 873-886, 2007.
3. M. Radovanović, A. Nanopoulos, and M. Ivanović, "Nearest neighbors in high-dimensional data: The emergence and influence of hubs," in Proc. 26th Int. Conf. on Machine Learning (ICML), 2009, pp. 865-872.
4. N. Tomašev, M. Radovanović, D. Mladenić, and M. Ivanović, "The role of hubness in clustering high-dimensional data." in PAKDD (1)'11, 2011, pp. 183-195.
5. J. Aucouturier and F. Pachet, "Improving timbre similarity: How high is the sky?" Journal of Negative Results in Speech and Audio Sciences, vol. 1, 2004.
6. M. Radovanović, A. Nanopoulos, and M. Ivanović, "Hubs in space: Popular nearest neighbors in high-dimensional data," Journal of Machine Learning Research, vol. 11, pp. 2487-2531, 2011.
7. N. Tomašev, M. Radovanović, D. Mladenić, and M. Ivanović, "Hubnessbased fuzzy measures for high dimensional k-nearest neighbor classification," in Proceedings of the MLDM conference, 2011.
8. J. E. Keller, M. R. Gray, and J. A. Givens, "A fuzzy k-nearest-neighbor algorithm," in IEEE Transactions on Systems, Man and Cybernetics, 1985, pp. 580-585.
9. N. Tomašev, M. Radovanović, D. Mladenić, and M. Ivanović, "A probabilistic approach to nearest-neighbor classification: Naive hubness bayesian knn," in CIKM conference, 2011.
10. J. Chen, H. ren Fang, and Y. Saad, "Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection," Journal of Machine Learning Research, vol. 10, pp. 1989-2012, 2009.
11. N. Tomašev, R. Brehar, D. Mladenić, and S. Nedevschi, "The influence of hubness on nearest-neighbor methods in object recognition," in IEEE Conf. on Intel. Comp. Communication and Processing, 2011.