Hubness-based fuzzy measures for high-dimensional k-nearest neighbor classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6871 LNAI, Issue , 2011, Pages 16-30

  Tomašev, Nenad ^a   Radovanović, Miloš ^b   Mladenić, Dunja ^a   Ivanović, Mirjana ^b  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

CURSE OF DIMENSIONALITY; EXPERIMENTAL EVALUATION; FUZZY APPROACH; FUZZY MEASURES; HIGH DIMENSIONAL DATA; HIGH DIMENSIONAL SPACES; HIGH-DIMENSIONAL; IMAGE DOMAIN; K-NEAREST NEIGHBOR CLASSIFICATION; K-NEAREST NEIGHBOR CLASSIFIER; K-NN CLASSIFIER; UCI REPOSITORY; WEIGHTED METHOD; WEIGHTED VOTING;

FUZZY SYSTEMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; PATTERN RECOGNITION;

DATA MINING;

EID: 80052314494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23199-5_2     Document Type: Conference Paper

References (18)

1. FrançOis, D.,Wertz, V., Verleysen,M.: The concentration of fractional distances. IEEE Transactions on Knowledge and Data Engineering 19(7), 873-886 (2007)
2. Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behavior of distance metrics in high dimensional spaces. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 420-434. Springer, Heidelberg (2000) (Pubitemid 33213340)
3. Houle, M.E., Kriegel, H.P., Kröger, P., Schubert, E., Zimek, A.: Can shared-neighbor distances defeat the curse of dimensionality? In: Gertz, M., Ludäscher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 482-500. Springer, Heidelberg (2010)
4. Durrant, R.J., Kabán, A.: When is 'nearest neighbour' meaningful: A converse theorem and implications. Journal of Complexity 25(4), 385-397 (2009)
5. Radovanović, M., Nanopoulos, A., Ivanović, M.: Hubs in space: Popular nearest neighbors in high-dimensional data. Journal of Machine Learning Research 11, 2487-2531 (2010)
6. Radovanović, M., Nanopoulos, A., Ivanović, M.: Nearest neighbors in high-dimensional data: The emergence and influence of hubs. In: Proc. 26th Int. Conf. on Machine Learning (ICML), pp. 865-872 (2009)
7. Radovanović, M., Nanopoulos, A., Ivanović, M.: On the existence of obstinate results in vector space models. In: Proc. 33rd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 186-193 (2010)
8. Radovanović, M., Nanopoulos, A., Ivanović, M.: Time-series classification in many intrinsic dimensions. In: Proc. 10th SIAM Int. Conf. on Data Mining (SDM), pp. 677-688 (2010)
9. Keller, J.E., Gray, M.R., Givens, J.A.: A fuzzy k-nearest neighbor algorithm. IEEE Transactions on Systems, Man and Cybernetics 15(4), 580-585 (1985)
10. Zuo, W., Zhang, D., Wang, K.: On kernel difference-weighted k-nearest neighbor classification. Pattern Analysis and Applications 11, 247-257 (2008)
11. Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338-353 (1965)
12. Cintra, M.E., Camargo, H.A., Monard, M.C.: A study on techniques for the automatic generation of membership functions for pattern recognition. In: Congresso da Academia Trinacional de Ciências (C3N), vol. 1, pp. 1-10 (2008)
13. Zheng, K., Fung, P.C., Zhou, X.: K-nearest neighbor search for fuzzy objects. In: Proc. 36th ACM SIGMOD Int. Conf. on Management of Data, pp. 699-710 (2010)
14. Babu, V.S., Viswanath, P.: Rough-fuzzy weighted k-nearest leader classifier for large data sets. Pattern Recognition 42(9), 1719-1731 (2009)
15. Pham, T.D.: An optimally weighted fuzzy k-NN algorithm. In: Singh, S., Singh, M., Apte, C., Perner, P. (eds.) ICAPR 2005. LNCS, vol. 3686, pp. 239-247. Springer, Heidelberg (2005)
16. Chen, J., Fang, H., Saad, Y.: Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection. Journal of Machine Learning Research 10, 1989-2012 (2009)
17. Nadeau, C., Bengio, Y.: Inference for the generalization error. Machine Learning 52(3), 239-281 (2003)
18. Zhang, Z., Zhang, R.: Multimedia Data Mining, 1st edn. Chapman and Hall, Boca Raton (2009)