{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:30:15Z","timestamp":1764131415819},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,12,28]],"date-time":"2014-12-28T00:00:00Z","timestamp":1419724800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10115-014-0813-4","type":"journal-article","created":{"date-parts":[[2014,12,27]],"date-time":"2014-12-27T15:26:23Z","timestamp":1419693983000},"page":"783-805","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multiplicative distance: a method to alleviate distance instability for high-dimensional data"],"prefix":"10.1007","volume":"45","author":[{"given":"Jafar","family":"Mansouri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morteza","family":"Khademi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,28]]},"reference":[{"key":"813_CR1","unstructured":"Aggarwal CC, Hinneburg A, Keim DA (2001) Parametric detection of meaningless distances in high dimensional data. In: Proceedings international conference on database theory (ICDT), pp 420\u2013434"},{"key":"813_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Yu PS (2000) The IGrid index: reversing the dimensionality curse for similarity indexing in high dimensional space. In: Proceedings sixth ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201900), pp 119\u2013129","DOI":"10.1145\/347090.347116"},{"key":"813_CR3","doi-asserted-by":"crossref","unstructured":"Bassani HF, Araujo AFR (2012) Dimension selective self-organizing maps for clustering high dimensional data. In: Proceedings international conference on neural networks (IJCNN), pp 1\u20138","DOI":"10.1109\/IJCNN.2012.6252416"},{"key":"813_CR4","doi-asserted-by":"crossref","unstructured":"Beyer K, Goldstein J, Ramakrishnan R, Shaft U (1999) When is nearest neighbors meaningful? In: Proceedings seventh international conference on database theory (ICDT \u201999), vol. 1540, pp 217\u2013235","DOI":"10.1007\/3-540-49257-7_15"},{"key":"813_CR5","unstructured":"Chang J, Lee A (2008) Parallel high-dimensional index structure for content-based information retrieval. In: Proceedings 8th IEEE international conference on computer and information technology, pp 101\u2013106"},{"issue":"4","key":"813_CR6","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/TCBB.2009.8","volume":"7","author":"Q Cheng","year":"2010","unstructured":"Cheng Q (2010) A sparse learning machine for high-dimensional data with application to microarray gene analysis. IEEE\/ACM Trans Comput Biol Bioinform 7(4):636\u2013646","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"1","key":"813_CR7","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/TKDE.2008.224","volume":"22","author":"Y-H Chu","year":"2010","unstructured":"Chu Y-H, Huang J-W, Chuang K-T, Yang D-N, Chen M-S (2010) Density conscious subspace clustering for high-dimensional data. IEEE Trans Knowl Data Eng 22(1):16\u201330","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"813_CR8","doi-asserted-by":"crossref","unstructured":"Cui J, Xiao B, Yin Z (2010) Speed up linear scan in high-dimensions using extended B+-tree. In: Proceedings 2nd international workshop on database technology and applications (DBTA), pp 1\u20134","DOI":"10.1109\/DBTA.2010.5659022"},{"key":"813_CR9","doi-asserted-by":"crossref","unstructured":"Deegalla S, Bostrom H (2006) Reducing high-dimensional data by principal component analysis vs. random projection for nearest neighbor classification. In: Proceedings international conference on machine learning and applications, pp 245\u2013250","DOI":"10.1109\/ICMLA.2006.43"},{"key":"813_CR10","unstructured":"Demartines P (1994) Analyse de donne\u2019es par re\u2019seaux de neurones auto-organise\u2019s. PhD dissertation, Institut Nat\u2019l Polytechnique de Grenoble, Grenoble, France (in French)"},{"issue":"4","key":"813_CR11","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, Kaban A (2009) When is \u2018nearest neighbour\u2019 meaningful: a converse theorem and implications. J Complex 25(4):385\u2013397","journal-title":"J Complex"},{"key":"813_CR12","doi-asserted-by":"crossref","unstructured":"Ertoz L, Steinbach M, Kumar V (2003) Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: Proceedings SIAM international conference on data mining","DOI":"10.1137\/1.9781611972733.5"},{"issue":"3","key":"813_CR13","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.patcog.2012.09.009","volume":"46","author":"M Fauvel","year":"2013","unstructured":"Fauvel M, Chanussot J, Benediktsson JA, Villa A (2013) Parsimonious Mahalanobis kernel for the classification of high dimensional data. Pattern Recognit 46(3):845\u2013854","journal-title":"Pattern Recognit"},{"issue":"7","key":"813_CR14","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/TKDE.2007.1037","volume":"19","author":"D Francois","year":"2007","unstructured":"Francois D, Wertz M-V, Verleysen SM-M (2007) The concentration of fractional distances. IEEE Trans Knowl Data Eng 19(7):873\u2013886","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"8","key":"813_CR15","doi-asserted-by":"crossref","first-page":"2244","DOI":"10.1016\/j.sigpro.2012.07.014","volume":"93","author":"X Gu","year":"2013","unstructured":"Gu X, Zhang Y, Zhang L, Zhang D, Li J (2013) An improved method of locality sensitive hashing for indexing large-scale and high-dimensional features. Signal Process 93(8):2244\u20132255","journal-title":"Signal Process"},{"key":"813_CR16","doi-asserted-by":"crossref","unstructured":"Hasan A, Adnan MA (2012) High dimensional microarray data classification using correlation based feature selection. In: Proceedings international conference on biomedical engineering (ICoBE), pp 319\u2013321","DOI":"10.1109\/ICoBE.2012.6179029"},{"key":"813_CR17","doi-asserted-by":"crossref","unstructured":"He Q, Wang Q, Du C-Y, Ma X-D, Shi Z-Z (2010) A parallel hyper-surface classifier for high dimensional data. In: Proceedings international symposium on knowledge acquisition and modeling, pp 338\u2013343","DOI":"10.1109\/KAM.2010.5646172"},{"key":"813_CR18","unstructured":"Hinneburg A, Aggarwal CC, Keim DA (2000) What is the nearest neighbor in high dimensional spaces? In: Proceedings 26th international conference on very large data bases, pp 506\u2013515"},{"issue":"4","key":"813_CR19","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1109\/TKDE.2008.178","volume":"21","author":"C-M Hsu","year":"2009","unstructured":"Hsu C-M, Chen M-S (2009) On the design and applicability of distance functions in high-dimensional data space. IEEE Trans Knowl Data Eng 21(4):523\u2013536","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"813_CR20","doi-asserted-by":"crossref","unstructured":"Huang S-C, Wu, T-K (2012) Robust semi-supervised SVM on kernel partial least discriminant space for high dimensional data mining. In: Proceedings international conference on information science and applications (ICISA), pp 1\u20136","DOI":"10.1109\/ICISA.2012.6220924"},{"issue":"2","key":"813_CR21","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"HV Jagadish","year":"2005","unstructured":"Jagadish HV, Ooi BC, Tan K-L, Yu C, Zhang R (2005) iDistance: an adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans Database Syst 30(2):364\u2013397","journal-title":"ACM Trans Database Syst"},{"issue":"3","key":"813_CR22","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264\u2013323","journal-title":"ACM Comput Surv"},{"issue":"2","key":"813_CR23","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.patcog.2010.08.018","volume":"44","author":"A Kab\u00e1n","year":"2011","unstructured":"Kab\u00e1n A (2011) On the distance concentration awareness of certain data reduction techniques. Pattern Recognit 44(2):265\u2013277","journal-title":"Pattern Recognit"},{"key":"813_CR24","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s11222-011-9229-0","volume":"22","author":"A Kab\u00e1n","year":"2012","unstructured":"Kab\u00e1n A (2012) Non-parametric detection of meaningless distances in high dimensional data. Stat Comput 22:375\u2013385","journal-title":"Stat Comput"},{"key":"813_CR25","doi-asserted-by":"crossref","unstructured":"Koudas N, Ooi BC, Shen HT, Tung AKH (2004) LDC: enabling search by partial distance in a hyper-dimensional space. In: Proceedings international conference on data engineering, pp 6\u201317","DOI":"10.1109\/ICDE.2004.1319980"},{"key":"813_CR26","unstructured":"Ledoux M (2001) The concentration of measure phenomenon. Mathematical Surveys and Monographs, vol 89. American Mathematical Society"},{"issue":"3","key":"813_CR27","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1109\/TCBB.2008.36","volume":"5","author":"G Lee","year":"2008","unstructured":"Lee G, Rodriguez C, Madabhushi A (2008) Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies. IEEE\/ACM Trans Comput Biol Bioinform 5(3):368\u2013384","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"5","key":"813_CR28","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/TPAMI.2008.130","volume":"31","author":"H Lejsek","year":"2009","unstructured":"Lejsek H, Asmundsson FH, Jonsson BT, Amsaleg L (2009) NV-Tree: an efficient disk-based index for approximate search in very large high-dimensional collections. IEEE Trans Pattern Anal Mach Intell 31(5):869\u2013883","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"5","key":"813_CR29","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1109\/TKDE.2007.190740","volume":"20","author":"Y Li","year":"2008","unstructured":"Li Y, Luo C, Chung SM (2008) Text clustering with feature selection by using statistical data. IEEE Trans Knowl Data Eng 20(5):641\u2013652","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"813_CR30","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/TSMCA.2005.851277","volume":"36","author":"J Liang","year":"2006","unstructured":"Liang J, Vaishnavi VK, Vandenberg A (2006) Clustering of LDAP directory schemas to facilitate information resources interoperability across organizations. IEEE Trans Syst Man Cybern A Syst Hum 36(4):631\u2013642","journal-title":"IEEE Trans Syst Man Cybern A Syst Hum"},{"key":"813_CR31","unstructured":"Liu H, Wei R-X, Jiang G-P (2012) Similarity measurement for data with high-dimensional and mixed feature values through fuzzy clustering. In: Proceedings international conference on computer science and automation engineering (CSAE), vol 3, pp 617\u201362"},{"issue":"1","key":"813_CR32","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/TKDE.2010.225","volume":"24","author":"D Mo","year":"2012","unstructured":"Mo D, Huang SH (2012) Fractal-based intrinsic dimension estimation and its application in dimensionality reduction. IEEE Transa Knowl Data Eng 24(1):59\u201371","journal-title":"IEEE Transa Knowl Data Eng"},{"key":"813_CR33","doi-asserted-by":"crossref","unstructured":"Okada S, Nishida T (2011) Online incremental clustering with distance metric learning for high dimensional data. In: Proceedings international joint conference on neural networks, pp 2047\u20132054","DOI":"10.1109\/IJCNN.2011.6033478"},{"key":"813_CR34","unstructured":"Radovanovi\u2019c M, Nanopoulos A, Ivanovi\u2019c M (2010) On the existence of obstinate results in vector space models. In: Proceedings 33rd international ACM SIGIR conference on research and development in information retrieval, New York, pp 186\u2013193"},{"issue":"2","key":"813_CR35","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1109\/JSTARS.2013.2237757","volume":"6","author":"S Samiappan","year":"2013","unstructured":"Samiappan S, Prasad S, Bruce LM (2013) Non-uniform random feature selection and kernel density scoring with SVM based ensemble classification for hyperspectral image analysis. IEEE J Sel Top Appl Earth Obs Remote Sens 6(2):792\u2013800","journal-title":"IEEE J Sel Top Appl Earth Obs Remote Sens"},{"issue":"1","key":"813_CR36","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/TSMCC.2010.2103939","volume":"42","author":"I Triguero","year":"2012","unstructured":"Triguero I, Derrac J, Herrera F (2012) A taxonomy and experimental study on prototype generation for nearest neighbor classification. IEEE Trans Syst Man Cybern C Appl Rev 42(1):86\u2013100","journal-title":"IEEE Trans Syst Man Cybern C Appl Rev"},{"issue":"12","key":"813_CR37","doi-asserted-by":"crossref","first-page":"2621","DOI":"10.1109\/TVCG.2012.256","volume":"18","author":"C Turkay","year":"2012","unstructured":"Turkay C, Lundervold A, Lundervold AJ, Hauser H (2012) Representative factor generation for the interactive visual analysis of high-dimensional data. IEEE Trans Vis Comput Gr 18(12):2621\u20132630","journal-title":"IEEE Trans Vis Comput Gr"},{"issue":"6","key":"813_CR38","doi-asserted-by":"crossref","first-page":"2496","DOI":"10.1109\/TSP.2011.2123891","volume":"59","author":"KR Varshney","year":"2011","unstructured":"Varshney KR, Willsky AS (2011) Linear dimensionality reduction for margin-based classification: high-dimensional data and sensor networks. IEEE Trans Signal Process 59(6):2496\u20132512","journal-title":"IEEE Trans Signal Process"},{"key":"813_CR39","unstructured":"Weber R, Schek H-J, Blott S (1998) A quantitative analysis and performance study for similarity search methods in high-dimensional spaces. In: Proceedings very large data base conference (VLDB\u201998), pp 194\u2013205"},{"issue":"3","key":"813_CR40","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MMUL.2013.65","volume":"21","author":"B Wei","year":"2014","unstructured":"Wei B, Guan T, Yu J (2014) Projected residual vector quantization for ANN search. IEEE Multimed 21(3):41\u201351","journal-title":"IEEE Multimed"},{"key":"813_CR41","doi-asserted-by":"crossref","unstructured":"Wu C, Yang H, Zhu J, Zhang J, King I, Lyu RM (2013) Sparse Poisson coding for high dimensional document clustering. In: Proceedings IEEE international conference on big data, pp 512\u2013517","DOI":"10.1109\/BigData.2013.6691615"},{"issue":"1","key":"813_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu X, Kumar V, Quinlan JR, Ghosh J, Yang Q, Motoda H, McLachlan GJ, Ng A, Liu B, Yu PS, Zhou Z-H, Steinbach M, Hand DJ, Steinberg D (2008) Top 10 algorithms in data mining. Knowl Inf Syst 14(1):1\u201337","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"813_CR43","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1109\/TSMCB.2008.2004559","volume":"39","author":"H Xiong","year":"2009","unstructured":"Xiong H, Wu J, Chen J (2009) K-Means clustering versus validation measures: a data-distribution perspective. IEEE Trans Syst Man Cybern B Cybern 39(2):318\u2013331","journal-title":"IEEE Trans Syst Man Cybern B Cybern"},{"issue":"8","key":"813_CR44","doi-asserted-by":"crossref","first-page":"3041","DOI":"10.1109\/TIP.2013.2253480","volume":"22","author":"M Xu","year":"2013","unstructured":"Xu M, Chen H, Varshney PK (2013) Dimensionality reduction for registration of high-dimensional data sets. IEEE Trans Image Process 22(8):3041\u20133049","journal-title":"IEEE Trans Image Process"},{"issue":"2","key":"813_CR45","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1109\/LGRS.2013.2267091","volume":"11","author":"Z Yasen","year":"2014","unstructured":"Yasen Z, Xinwei Z, Ge L, Xian S, Hongqi W, Kun F (2014) Semi-supervised manifold learning based multigraph fusion for high-resolution remote sensing image classification. IEEE Lett Geosci Remote Sens 11(2):464\u2013468","journal-title":"IEEE Lett Geosci Remote Sens"},{"issue":"11","key":"813_CR46","doi-asserted-by":"crossref","first-page":"4636","DOI":"10.1109\/TIP.2012.2207395","volume":"21","author":"J Yu","year":"2012","unstructured":"Yu J, Wang M, Tao D (2012) Semisupervised multiview distance metric learning for cartoon synthesis. IEEE Trans Image Process 21(11):4636\u20134648","journal-title":"IEEE Trans Image Process"},{"key":"813_CR47","doi-asserted-by":"crossref","unstructured":"Zhang H, Li N (2012) K-Dvd-Tree: a high dimensional data index applying to SIFT feature matching. In: Proceedings fifth international symposium on computational intelligence and design (ISCID), vol 2, pp 14\u201317","DOI":"10.1109\/ISCID.2012.155"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0813-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-014-0813-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0813-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:11:16Z","timestamp":1559124676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-014-0813-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,28]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["813"],"URL":"https:\/\/doi.org\/10.1007\/s10115-014-0813-4","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,28]]}}}