{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T16:31:46Z","timestamp":1744216306023},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,12]],"date-time":"2013-01-12T00:00:00Z","timestamp":1357948800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,4]]},"DOI":"10.1007\/s10115-012-0607-5","type":"journal-article","created":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T01:36:25Z","timestamp":1357868185000},"page":"89-122","source":"Crossref","is-referenced-by-count":16,"title":["Hubness-aware shared neighbor distances for high-dimensional $$k$$ -nearest neighbor classification"],"prefix":"10.1007","volume":"39","author":[{"given":"Nenad","family":"Toma\u0161ev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dunja","family":"Mladeni\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,12]]},"reference":[{"key":"607_CR1","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Mladeni\u0107 D (2012) Hubness-aware shared neighbor distances for high-dimensional k-nearest neighbor classification. In: Proceedings of the 7th international conference on hybrid artificial intelligence systems. HAIS \u201912","DOI":"10.1007\/978-3-642-28931-6_12"},{"key":"607_CR2","unstructured":"Scott D, Thompson J (1983) Probability density estimation in higher dimensions. In: Proceedings of the fifteenth symposium on the interface, pp 173\u2013179"},{"key":"607_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Hinneburg A, Keim DA (2001) On the surprising behavior of distance metrics in high dimensional spaces. In: Proceedings of the 8th international conference on database theory (ICDT), pp 420\u2013434","DOI":"10.1007\/3-540-44503-X_27"},{"issue":"7","key":"607_CR4","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/TKDE.2007.1037","volume":"19","author":"D Fran\u00e7ois","year":"2007","unstructured":"Fran\u00e7ois D, Wertz V, Verleysen M (2007) The concentration of fractional distances. IEEE Trans Knowl Data Eng 19(7):873\u2013886","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"607_CR5","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/j.jco.2009.02.011","volume":"25","author":"RJ Durrant","year":"2009","unstructured":"Durrant RJ, Kab\u00e1n A (2009) When is \u2018nearest neighbour\u2019 meaningful: a converse theorem and implications. J Complex 25(4):385\u2013397","journal-title":"J Complex"},{"key":"607_CR6","doi-asserted-by":"crossref","unstructured":"Radovanovi\u0107 M, Nanopoulos A, Ivanovi\u0107 M (2009) Nearest neighbors in high-dimensional data: the emergence and influence of hubs. In: Proceedings of the 26th international conference on machine learning (ICML), pp 865\u2013872","DOI":"10.1145\/1553374.1553485"},{"key":"607_CR7","doi-asserted-by":"crossref","unstructured":"Radovanovi\u0107 M, Nanopoulos A, Ivanovi\u0107 M (2010) 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, pp 186\u2013193","DOI":"10.1145\/1835449.1835482"},{"key":"607_CR8","unstructured":"Aucouturier J, Pachet F (2004) Improving timbre similarity: how high is the sky? J Negat Res Speech Audio Sci 1"},{"key":"607_CR9","unstructured":"Aucouturier J (2006) Ten experiments on the modelling of polyphonic timbre. Technical report, Docteral dissertation, University of Paris 6"},{"key":"607_CR10","doi-asserted-by":"crossref","unstructured":"Flexer A, Gasser M, Schnitzer D (2010) Limitations of interactive music recommendation based on audio content. In: Proceedings of the 5th audio mostly conference: a conference on interaction with sound. ACM, AM \u201910, New York, NY, USA, pp 13:1\u201313:7","DOI":"10.1145\/1859799.1859812"},{"key":"607_CR11","unstructured":"Flexer A, Schnitzer D, Schl\u00fcter J (2012) A mirex meta-analysis of hubness in audio music similarity. In: Proceedings of the 13th international society for music information retrieval conference. ISMIR\u201912"},{"key":"607_CR12","unstructured":"Schedl M, Flexer A (2012) Putting the user in the center of music information retrieval. In: Proceedings of the 13th international society for music information retrieval conference. ISMIR\u201912"},{"key":"607_CR13","unstructured":"Schnitzer D, Flexer A, Schedl M, Widmer G (2011) Using mutual proximity to improve content-based audio similarity. In: ISMIR\u201911, pp 79\u201384"},{"key":"607_CR14","unstructured":"Gasser M, Flexer A, Schnitzer D (2010) Hubs and orphans\u2014an explorative approach. In: Proceedings of the 7th sound and music computing conference. SMC\u201910"},{"key":"607_CR15","first-page":"2487","volume":"11","author":"M Radovanovi\u0107","year":"2011","unstructured":"Radovanovi\u0107 M, Nanopoulos A, Ivanovi\u0107 M (2011) Hubs in space: popular nearest neighbors in high-dimensional data. J Mach Learn Res 11:2487\u20132531","journal-title":"J Mach Learn Res"},{"key":"607_CR16","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"22","author":"RA Jarvis","year":"1973","unstructured":"Jarvis RA, Patrick EA (1973) Clustering using a similarity measure based on shared near neighbors. IEEE Trans Comput 22:1025\u20131034","journal-title":"IEEE Trans Comput"},{"key":"607_CR17","unstructured":"Ertz L, Steinbach M, Kumar V (2001) Finding topics in collections of documents: a shared nearest neighbor approach. In: Proceedings of text Mine01, first SIAM international conference on data mining"},{"key":"607_CR18","doi-asserted-by":"crossref","unstructured":"Yin J, Fan X, Chen Y, Ren J (2005) High-dimensional shared nearest neighbor clustering algorithm. In: Fuzzy systems and knowledge discovery, vol 3614 of Lecture Notes in computer science. Springer, Berlin, Heidelberg, pp 484\u2013484","DOI":"10.1007\/11540007_60"},{"key":"607_CR19","doi-asserted-by":"crossref","unstructured":"Mo\u00ebllic PA, Haugeard JE, Pitel G (2008) Image clustering based on a shared nearest neighbors approach for tagged collections. In: Proceedings of the international conference on content-based image and video retrieval. CIVR \u201908. ACM, New York, NY, USA, pp 269\u2013278","DOI":"10.1145\/1386352.1386390"},{"key":"607_CR20","first-page":"1","volume":"40","author":"KumarPatidar Anil","year":"2012","unstructured":"Anil KumarPatidar, Agrawal JMN (2012) Analysis of different similarity measure functions and their impacts on shared nearest neighbor clustering approach. Int J Comput Appl 40:1\u20135","journal-title":"Int J Comput Appl"},{"key":"607_CR21","first-page":"117","volume":"29","author":"L-Z Zheng","year":"2012","unstructured":"Zheng L-Z, Huang DC (2012) Outlier detection and semi-supervised clustering algorithm based on shared nearest neighbors. Comput Syst Appl 29:117\u2013121","journal-title":"Comput Syst Appl"},{"key":"607_CR22","unstructured":"Houle ME, Kriegel HP, Kr\u00f6ger P, Schubert E, Zimek A (2010) Can shared-neighbor distances defeat the curse of dimensionality? In: Proceedings of the 22nd international conference on scientific and statistical database management. SSDBM\u201910, Springer, pp 482\u2013500"},{"key":"607_CR23","doi-asserted-by":"crossref","unstructured":"Bennett KP, Fayyad U, Geiger D (1999) Density-based indexing for approximate nearest-neighbor queries. In: ACM SIGKDD conference proceedings, ACM Press, pp 233\u2013243","DOI":"10.1145\/312129.312236"},{"key":"607_CR24","doi-asserted-by":"crossref","unstructured":"Ayad H, Kamel M (2003) Finding natural clusters using multi-clusterer combiner based on shared nearest neighbors. In: Multiple classifier systems. vol 2709 of Lecture Notes in computer science. Springer, Berlin, Heidelberg, pp 159\u2013159","DOI":"10.1007\/3-540-44938-8_17"},{"key":"607_CR25","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Radovanovi\u0107 M, Mladeni\u0107 D, Ivanovi\u0107 M (2011) The role of hubness in clustering high-dimensional data. In: PAKDD (1)\u201911, pp 183\u2013195","DOI":"10.1007\/978-3-642-20841-6_16"},{"key":"607_CR26","doi-asserted-by":"crossref","unstructured":"Buza K, Nanopoulos A, Schmidt-Thieme L (2011) Insight: efficient and effective instance selection for time-series classification. In: Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining, vol Part II. PAKDD\u201911, Springer, pp 149\u2013160","DOI":"10.1007\/978-3-642-20847-8_13"},{"key":"607_CR27","unstructured":"Toma\u0161ev N, Mladeni\u0107 D (2011) Exploring the hubness-related properties of oceanographic sensor data. In: Proceedings of the SiKDD conference"},{"key":"607_CR28","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Radovanovi\u0107 M, Mladeni\u0107 D, Ivanovi\u0107 M (2011) Hubness-based fuzzy measures for high dimensional k-nearest neighbor classification. In: Machine learning and data mining in pattern recognition, MLDM conference","DOI":"10.1007\/978-3-642-23199-5_2"},{"key":"607_CR29","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Radovanovi\u0107 M, Mladeni\u0107 D, Ivanovi\u0107 M (2011) A probabilistic approach to nearest neighbor classification: Naive hubness bayesian k-nearest neighbor. In: Proceedings of the CIKM conference","DOI":"10.1145\/2063576.2063919"},{"key":"607_CR30","unstructured":"Toma\u0161ev N, Mladeni\u0107 D Nearest neighbor voting in high-dimensional data: learning from past occurences. In: PhD forum, ICDM conference"},{"key":"607_CR31","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Mladeni\u0107 D (2012) Nearest neighbor voting in high dimensional data: Learning from past occurrences. Comput Sci Inf Syst 9(2):691\u2013712","DOI":"10.2298\/CSIS111211014T"},{"key":"607_CR32","unstructured":"Toma\u0161ev N, Mladeni\u0107 D (2011) The influence of weighting the k-occurrences on hubness-aware classification methods. In: Proceedings of the SiKDD conference"},{"key":"607_CR33","doi-asserted-by":"crossref","unstructured":"Fix E, Hodges J (1951) Discriminatory analysis, nonparametric discrimination: consistency properties. Technical report, USAF School of Aviation Medicine, Randolph Field, Texas","DOI":"10.1037\/e471672008-001"},{"key":"607_CR34","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1214\/aos\/1176343886","volume":"5","author":"CJ Stone","year":"1977","unstructured":"Stone CJ (1977) Consistent nonparametric regression. Ann Stat 5:595\u2013645","journal-title":"Ann Stat"},{"key":"607_CR35","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1214\/aos\/1176325633","volume":"22","author":"L Devroye","year":"1994","unstructured":"Devroye L, Gyorfi AK, Lugosi G (1994) On the strong universal consistency of nearest neighbor regression function estimates. Ann Stat 22:1371\u20131385","journal-title":"Ann Stat"},{"issue":"1","key":"607_CR36","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"TM Cover","year":"1967","unstructured":"Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory IT 13(1):21\u201327","journal-title":"IEEE Trans Inf Theory IT"},{"key":"607_CR37","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1109\/TPAMI.1981.4767052","volume":"3","author":"L Devroye","year":"1981","unstructured":"Devroye L (1981) On the inequality of cover and hart. IEEE Trans Pattern Anal Mach Intell 3:75\u201378","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"607_CR38","doi-asserted-by":"crossref","unstructured":"Keller JE, Gray MR, Givens JA (1985) A fuzzy k-nearest-neighbor algorithm. IEEE Trans Syst Man Cybern 15:580\u2013585","DOI":"10.1109\/TSMC.1985.6313426"},{"key":"607_CR39","doi-asserted-by":"crossref","unstructured":"Jensen R, Cornelis C (2008) A new approach to fuzzy-rough nearest neighbour classification. In: Proceedings of the 6th international conference on rough sets and current trends in computing. RSCTC \u201908. Springer, Berlin, Heidelberg, pp 310\u2013319","DOI":"10.1007\/978-3-540-88425-5_32"},{"key":"607_CR40","doi-asserted-by":"crossref","unstructured":"Song Y, Huang J, Zhou D, Zha H, Giles CL (2007) Iknn: Informative k-nearest neighbor pattern classification. In: Proceedings of the 11th European conference on principles and practice of knowledge discovery in databases. PKDD 2007, Springer, Berlin, Heidelberg pp 248\u2013264","DOI":"10.1007\/978-3-540-74976-9_25"},{"key":"607_CR41","doi-asserted-by":"crossref","unstructured":"Hodge VJ, Austin J (September 2005) A binary neural k-nearest neighbour technique. Knowl Inf Syst (KAIS) 8(3):276\u2013291","DOI":"10.1007\/s10115-004-0191-4"},{"key":"607_CR42","unstructured":"Ougiaroglou S, Nanopoulos A, Papadopoulos AN, Manolopoulos Y, Welzer-druzovec T (2007) Adaptive k-nearest neighbor classification based on a dynamic number of nearest neighbors. In: Proceedings of ADBIS Conference. ADBIS 2007"},{"key":"607_CR43","doi-asserted-by":"crossref","unstructured":"Zhang H, Berg AC, Maire M, Malik J (2006) Svm-knn: Discriminative nearest neighbor classification for visual category recognition. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition\u2014vol 2. CVPR \u201906, IEEE Computer Society , Washington, DC, USA, pp 2126\u20132136","DOI":"10.1109\/CVPR.2006.301"},{"issue":"4","key":"607_CR44","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1016\/j.patcog.2010.10.020","volume":"44","author":"I Triguero","year":"2011","unstructured":"Triguero I, Garc\u00eda S, Herrera F (2011) Differential evolution for optimizing the positioning of prototypes in nearest neighbor classification. Pattern Recognit 44(4):901\u2013916","journal-title":"Pattern Recognit"},{"issue":"1","key":"607_CR45","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1109\/TCBB.2011.32","volume":"9","author":"KH Ambert","year":"2012","unstructured":"Ambert KH, Cohen AM (2012) k-information gain scaled nearest neighbors: a novel approach to classifying protein-protein interaction-related documents. EEE\/ACM Trans Comput Biol Bioinform 9(1):305\u2013310","journal-title":"EEE\/ACM Trans Comput Biol Bioinform"},{"key":"607_CR46","unstructured":"Xing Z, Pei J, Yu PS (2009) Early prediction on time series: a nearest neighbor approach. In: Proceedings of the 21st international joint conference on artificial intelligence. IJCAI\u201909, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp 1297\u20131302"},{"key":"607_CR47","doi-asserted-by":"crossref","unstructured":"Chaovalitwongse WA, Fan YJ, Sachdeo RC (2007) On the time series k-nearest neighbor classification of abnormal brain activity. IEEE Trans Syst Man Cybern Part A 37:1005\u20131016","DOI":"10.1109\/TSMCA.2007.897589"},{"key":"607_CR48","unstructured":"Holte RC, Acker LE, Porter BW (1989) Concept learning and the problem of small disjuncts. In: Proceedings of 11th international conference AI, vol 1. Morgan Kaufmann Publishers Inc. pp 813\u2013818"},{"key":"607_CR49","unstructured":"van den Bosch A, Weijters T, Herik HJVD, Daelemans W (1997) When small disjuncts abound, try lazy learning: a case study"},{"key":"607_CR50","doi-asserted-by":"crossref","unstructured":"Li Y, Zhang X (2011) Improving k-nearest neighbor with exemplar generalization for imbalanced classification. In: Advances in knowledge discovery and data mining, vol 6635. Springer, pp 321\u2013332","DOI":"10.1007\/978-3-642-20847-8_27"},{"key":"607_CR51","doi-asserted-by":"crossref","unstructured":"Tan S (May 2005) Neighbor-weighted k-nearest neighbor for unbalanced text corpus. Expert Syst Appl 28:667\u2013671","DOI":"10.1016\/j.eswa.2004.12.023"},{"key":"607_CR52","doi-asserted-by":"crossref","unstructured":"Wang S, Li X, Xia JF, Zhang XP (2010) Weighted neighborhood classifier for the classification of imbalanced tumor dataset. J Circuits Syst Comput, pp 259\u2013273","DOI":"10.1142\/S0218126610006232"},{"key":"607_CR53","doi-asserted-by":"crossref","unstructured":"Van Hulse J, Khoshgoftaar T (December 2009) Knowledge discovery from imbalanced and noisy data. Data Knowl Eng 68(12):1513\u20131542","DOI":"10.1016\/j.datak.2009.08.005"},{"key":"607_CR54","first-page":"1989","volume":"10","author":"J Chen","year":"2009","unstructured":"Chen J, ren Fang H, Saad Y (2009) Fast approximate $$k$$ NN graph construction for high dimensional data via recursive Lanczos bisection. J Mach Learn Res 10:1989\u20132012","journal-title":"J Mach Learn Res"},{"key":"607_CR55","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev N, Brehar R, Mladeni\u0107 D, Nedevschi S (2011) The influence of hubness on nearest-neighbor methods in object recognition. In: IEEE conference on intelligent computer communication and Processing","DOI":"10.1109\/ICCP.2011.6047899"},{"key":"607_CR56","doi-asserted-by":"crossref","unstructured":"Lowe DG (November 2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"607_CR57","doi-asserted-by":"crossref","DOI":"10.1201\/9781584889670","volume-title":"Multimedia data mining: a systematic introduction to concepts and theory","author":"Z Zhang","year":"2008","unstructured":"Zhang Z, Zhang R (2008) Multimedia data mining: a systematic introduction to concepts and theory. Chapman and Hall, New York"},{"key":"607_CR58","unstructured":"Toma\u0161ev N, Mladeni\u0107 D (2012) Under review: reference anonymized for double-blind, review"},{"key":"607_CR59","doi-asserted-by":"crossref","unstructured":"Napierala K, Stefanowski J (2012) Identification of different types of minority class examples in imbalanced data. In: Corchado E, Snel V, Abraham A, Wozniak M, Graa M, Cho SB (eds) Hybrid artificial intelligent systems, vol 7209 of lecture notes in computer science. Springer, Berlin, Heidelberg, pp 139\u2013150","DOI":"10.1007\/978-3-642-28931-6_14"},{"key":"607_CR60","doi-asserted-by":"crossref","unstructured":"Lienhart R, Maydt J (2002) An extended set of haar-like features for rapid object detection. In: IEEE ICIP 2002, pp 900\u2013903","DOI":"10.1109\/ICIP.2002.1038171"},{"key":"607_CR61","volume-title":"Introduction to data mining","author":"PN Tan","year":"2005","unstructured":"Tan PN, Steinbach M, Kumar V (2005) Introduction to data mining. Addison Wesley, Reading"},{"key":"607_CR62","doi-asserted-by":"crossref","unstructured":"Bilenko M, Basu S, Mooney RJ (2004) Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of the twenty-first international conference on Machine learning. ICML \u201904, New York, NY, USA, ACM, pp 11","DOI":"10.1145\/1015330.1015360"},{"key":"607_CR63","unstructured":"Lu Z (2007) Semi-supervised clustering with pairwise constraints: a discriminative approach. J Mach Learn Res\u2014Proceedings Track, pp 299\u2013306"},{"key":"607_CR64","doi-asserted-by":"crossref","unstructured":"Kumar N, Kummamuru K, Paranjpe D (2005) Semi-supervised clustering with metric learning using relative comparisons. In: Proceedings of the Fifth IEEE international conference on data mining. ICDM \u201905, IEEE Computer Society, Washington, DC, USA, pp 693\u2013696","DOI":"10.1109\/ICDM.2005.128"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0607-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0607-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0607-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T01:34:34Z","timestamp":1562549674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0607-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,12]]},"references-count":64,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["607"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0607-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,12]]}}}