{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T16:28:53Z","timestamp":1794414533164,"version":"4.9.1"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642289309","type":"print"},{"value":"9783642289316","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28931-6_12","type":"book-chapter","created":{"date-parts":[[2012,3,15]],"date-time":"2012-03-15T09:22:41Z","timestamp":1331803361000},"page":"116-127","source":"Crossref","is-referenced-by-count":9,"title":["Hubness-Aware Shared Neighbor Distances for High-Dimensional k-Nearest Neighbor Classification"],"prefix":"10.1007","author":[{"given":"Nenad","family":"Toma\u0161ev","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dunja","family":"Mladeni\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Scott, D., Thompson, J.: Probability density estimation in higher dimensions. In: Proceedings of the Fifteenth Symposium on the Interface, Amsterdam, pp. 173\u2013179 (1983)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behavior of distance metrics in high dimensional spaces. In: Proc. 8th Int. Conf. on Database Theory (ICDT), pp. 420\u2013434 (2001)","DOI":"10.1007\/3-540-44503-X_27"},{"issue":"7","key":"12_CR3","doi-asserted-by":"publisher","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.: The concentration of fractional distances. IEEE Transactions on Knowledge and Data Engineering\u00a019(7), 873\u2013886 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"12_CR4","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jco.2009.02.011","volume":"25","author":"R.J. Durrant","year":"2009","unstructured":"Durrant, R.J., Kab\u00e1n, A.: When is \u2018nearest neighbour\u2019 meaningful: A converse theorem and implications. Journal of Complexity\u00a025(4), 385\u2013397 (2009)","journal-title":"Journal of Complexity"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Radovanovi\u0107, M., Nanopoulos, A., Ivanovi\u0107, M.: Nearest neighbors in high-dimensional data: The emergence and influence of hubs. In: Proc. 26th Int. Conf. on Machine Learning (ICML), pp. 865\u2013872 (2009)","DOI":"10.1145\/1553374.1553485"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Radovanovi\u0107, M., Nanopoulos, A., Ivanovi\u0107, 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\u2013193 (2010)","DOI":"10.1145\/1835449.1835482"},{"key":"12_CR7","unstructured":"Aucouturier, J.J., Pachet, F.: Improving timbre similarity: How high is the sky? Journal of Negative Results in Speech and Audio Sciences\u00a01 (2004)"},{"key":"12_CR8","unstructured":"Aucouturier, J.: Ten experiments on the modelling of polyphonic timbre. Technical report, Docteral dissertation, University of Paris 6 (2006)"},{"key":"12_CR9","first-page":"2487","volume":"11","author":"M. Radovanovi\u0107","year":"2011","unstructured":"Radovanovi\u0107, M., Nanopoulos, A., Ivanovi\u0107, M.: Hubs in space: Popular nearest neighbors in high-dimensional data. Journal\u00a0of Machine Learning Research\u00a011, 2487\u20132531 (2011)","journal-title":"Journal\u00a0of Machine Learning Research"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1109\/T-C.1973.223640","volume":"22","author":"R.A. Jarvis","year":"1973","unstructured":"Jarvis, R.A., Patrick, E.A.: Clustering using a similarity measure based on shared near neighbors. IEEE Trans. Comput.\u00a022, 1025\u20131034 (1973)","journal-title":"IEEE Trans. Comput."},{"key":"12_CR11","unstructured":"Ertz, L., Steinbach, M., Kumar, V.: Finding topics in collections of documents: A shared nearest neighbor approach. In: Proceedings of Text Mine 2001, First SIAM International Conference on Data Mining (2001)"},{"key":"12_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1007\/11540007_60","volume-title":"Fuzzy Systems and Knowledge Discovery","author":"J. Yin","year":"2005","unstructured":"Yin, J., Fan, X., Chen, Y., Ren, J.: High-Dimensional Shared Nearest Neighbor Clustering Algorithm. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol.\u00a03614, pp. 494\u2013502. Springer, Heidelberg (2005)"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1145\/1386352.1386390","volume-title":"Proceedings of the 2008 International Conference on Content-Based Image and Video Retrieval, CIVR 2008","author":"P.A. Mo\u00ebllic","year":"2008","unstructured":"Mo\u00ebllic, P.A., Haugeard, J.E., Pitel, G.: Image clustering based on a shared nearest neighbors approach for tagged collections. In: Proceedings of the 2008 International Conference on Content-Based Image and Video Retrieval, CIVR 2008, pp. 269\u2013278. ACM, New York (2008)"},{"key":"12_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/978-3-642-13818-8_34","volume-title":"Scientific and Statistical Database Management","author":"M.E. Houle","year":"2010","unstructured":"Houle, M.E., Kriegel, H.-P., Kr\u00f6ger, P., Schubert, E., Zimek, A.: Can Shared-Neighbor Distances Defeat the Curse of Dimensionality? In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol.\u00a06187, pp. 482\u2013500. Springer, Heidelberg (2010)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Bennett, K.P., Fayyad, U., Geiger, D.: Density-based indexing for approximate nearest-neighbor queries. In: ACM SIGKDD Conference Proceedings, pp. 233\u2013243. ACM Press (1999)","DOI":"10.1145\/312129.312236"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-44938-8_17","volume-title":"Multiple Classifier Systems","author":"H. Ayad","year":"2003","unstructured":"Ayad, H., Kamel, M.: Finding Natural Clusters using Multi-Clusterer Combiner Based on Shared Nearest Neighbors. In: Windeatt, T., Roli, F. (eds.) MCS 2003. LNCS, vol.\u00a02709, pp. 166\u2013175. Springer, Heidelberg (2003)"},{"key":"12_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-642-20841-6_16","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"N. Toma\u0161ev","year":"2011","unstructured":"Toma\u0161ev, N., Radovanovi\u0107, M., Mladeni\u0107, D., Ivanovi\u0107, M.: The Role of Hubness in Clustering High-Dimensional Data. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part I. LNCS, vol.\u00a06634, pp. 183\u2013195. Springer, Heidelberg (2011)"},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/978-3-642-20847-8_13","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"K. Buza","year":"2011","unstructured":"Buza, K., Nanopoulos, A., Schmidt-Thieme, L.: INSIGHT: Efficient and Effective Instance Selection for Time-Series Classification. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol.\u00a06635, pp. 149\u2013160. Springer, Heidelberg (2011)"},{"key":"12_CR19","unstructured":"Toma\u0161ev, N., Mladeni\u0107, D.: Exploring the hubness-related properties of oceanographic sensor data. In: Proceedings of the SiKDD Conference (2011)"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev, N., Radovanovi\u0107, M., Mladeni\u0107, D., Ivanovi\u0107, M.: Hubness-based fuzzy measures for high dimensional k-nearest neighbor classification. In: Machine Learning and Data Mining in Pattern Recognition Conference, MLDM, New York (2011)","DOI":"10.1007\/978-3-642-23199-5_2"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev, N., Radovanovi\u0107, M., Mladeni\u0107, D., Ivanovi\u0107, M.: A probabilistic approach to nearest neighbor classification: Naive hubness bayesian k-nearest neighbor. In: Proceeding of the CIKM Conference (2011)","DOI":"10.1145\/2063576.2063919"},{"key":"12_CR22","unstructured":"Toma\u0161ev, N., Mladeni\u0107, D.: Nearest neighbor voting in high-dimensional data: learning from past occurences. In: PhD forum, ICDM Conference"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Fix, E., Hodges, J.: Discriminatory analysis, nonparametric discrimination: consistency properties. Technical report, USAF School of Aviation Medicine, Randolph Field, Texas (1951)","DOI":"10.1037\/e471672008-001"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1214\/aos\/1176343886","volume":"5","author":"C.J. Stone","year":"1977","unstructured":"Stone, C.J.: Consistent nonparametric regression. Annals of Statistics\u00a05, 595\u2013645 (1977)","journal-title":"Annals of Statistics"},{"key":"12_CR25","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1214\/aos\/1176325633","volume":"22","author":"L.. Devroye","year":"1994","unstructured":"Devroye, L., Gy\u00f6rfi, A.K., Lugosi, G.: On the strong universal consistency of nearest neighbor regression function estimates. Annals of Statistics\u00a022, 1371\u20131385 (1994)","journal-title":"Annals of Statistics"},{"issue":"1","key":"12_CR26","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"IT-13","author":"T.M. Cover","year":"1967","unstructured":"Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory\u00a0IT-13(1), 21\u201327 (1967)","journal-title":"IEEE Transactions on Information Theory"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1109\/TPAMI.1981.4767052","volume":"3","author":"L. Devroye","year":"1981","unstructured":"Devroye, L.: On the inequality of cover and hart. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a03, 75\u201378 (1981)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"12_CR28","first-page":"1989","volume":"10","author":"J. Chen","year":"2009","unstructured":"Chen, J., Ren Fang, H., Saad, Y.: Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection. Journal of Machine Learning Research\u00a010, 1989\u20132012 (2009)","journal-title":"Journal of Machine Learning Research"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Toma\u0161ev, N., Brehar, R., Mladeni\u0107, D., Nedevschi, S.: The influence of hubness on nearest-neighbor methods in object recognition. In: IEEE Conference on Intelligent Computer Communication and Processing (2011)","DOI":"10.1109\/ICCP.2011.6047899"},{"issue":"2","key":"12_CR30","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision\u00a060(2), 91 (2004)","journal-title":"International Journal of Computer Vision"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Zhang, R.: Multimedia Data Mining: a Systematic Introduction to Concepts and Theory. Chapman and Hall (2008)","DOI":"10.1201\/9781584889670"}],"container-title":["Lecture Notes in Computer Science","Hybrid Artificial Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28931-6_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:15:40Z","timestamp":1620112540000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28931-6_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642289309","9783642289316"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28931-6_12","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-28931-6","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}