{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T15:42:23Z","timestamp":1771515743132,"version":"3.50.1"},"reference-count":89,"publisher":"Springer Science and Business Media LLC","issue":"38","license":[{"start":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T00:00:00Z","timestamp":1723593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T00:00:00Z","timestamp":1723593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"DOI":"10.1007\/s11042-024-19917-y","type":"journal-article","created":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T04:02:11Z","timestamp":1723608131000},"page":"85523-85574","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Extended-Isomap for high-dimensional data accuracy and efficiency: a comprehensive survey"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1117-938X","authenticated-orcid":false,"given":"Mahwish","family":"Yousaf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad Saadat","family":"Shakoor Khan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamsher","family":"Ullah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,14]]},"reference":[{"issue":"3","key":"19917_CR1","first-page":"2354","volume":"6","author":"V Sumithra","year":"2015","unstructured":"Sumithra V, Surendran S (2015) A review of various linear and non linear dimensionality reduction techniques. Int J Comput Sci Inf Technol 6(3):2354\u20132360","journal-title":"Int J Comput Sci Inf Technol"},{"key":"19917_CR2","unstructured":"Van der Maaten L, Hinton G (2008) Visualizing data using t-sne. Journal of machine learning research 9(11)"},{"key":"19917_CR3","doi-asserted-by":"crossref","unstructured":"Tang J, Liu J, Zhang M, Mei Q (2016) Visualizing large-scale and high-dimensional data. In: Proceedings of the 25th international conference on world wide web, pp 287\u2013297","DOI":"10.1145\/2872427.2883041"},{"key":"19917_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.neucom.2004.11.042","volume":"67","author":"JA Lee","year":"2005","unstructured":"Lee JA, Verleysen M (2005) Nonlinear dimensionality reduction of data manifolds with essential loops. Neurocomputing 67:29\u201353","journal-title":"Neurocomputing"},{"issue":"1","key":"19917_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/s11263-014-0720-x","volume":"109","author":"HT Ho","year":"2014","unstructured":"Ho HT, Gopalan R (2014) Model-driven domain adaptation on product manifolds for unconstrained face recognition. Int J Comput Vis 109(1):110\u2013125","journal-title":"Int J Comput Vis"},{"issue":"5500","key":"19917_CR6","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319\u20132323","journal-title":"Science"},{"issue":"5500","key":"19917_CR7","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500):2323\u20132326","journal-title":"Science"},{"issue":"6","key":"19917_CR8","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373\u20131396","journal-title":"Neural Comput"},{"key":"19917_CR9","doi-asserted-by":"crossref","unstructured":"Gorban AN, K\u00e9gl B, Wunsch D.C, Zinovyev A.Y,et al (2007) Principal Manifolds for Data Visualization and Dimension Reduction. vol 58, pp 1\u2013340. Springer Berlin \/ Heidelberg","DOI":"10.1007\/978-3-540-73750-6"},{"key":"19917_CR10","doi-asserted-by":"crossref","unstructured":"Tasaki H, Lenz R, Chao J (2019) Dimension estimation and topological manifold learning. In: 2019 International joint conference on neural networks (IJCNN), pp 1\u20137. IEEE","DOI":"10.1109\/IJCNN.2019.8852081"},{"key":"19917_CR11","doi-asserted-by":"crossref","unstructured":"Zheng N, Xue J (2009) Manifold learning. In: Statistical Learning and pattern analysis for image and video processing, pp 87\u2013119. Springer","DOI":"10.1007\/978-1-84882-312-9_4"},{"key":"19917_CR12","first-page":"585","volume":"14","author":"M Belkin","year":"2001","unstructured":"Belkin M, Niyogi P (2001) Laplacian eigenmaps and spectral techniques for embedding and clustering. Nips 14:585\u2013591","journal-title":"Nips"},{"key":"19917_CR13","doi-asserted-by":"crossref","unstructured":"Torgerson WS (1952) Multidimensional scaling: I. theory and method. Psychometrika 17(4):401\u2013419","DOI":"10.1007\/BF02288916"},{"issue":"11","key":"19917_CR14","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman TMJ, Reingold EM (1991) Graph drawing by force-directed placement. Software - Practice and Experience 21(11):1129\u20131164","journal-title":"Software - Practice and Experience"},{"issue":"6","key":"19917_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0098679","volume":"9","author":"M Jacomy","year":"2014","unstructured":"Jacomy M, Venturini T, Heymann S, Bastian M (2014) Forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the gephi software. PLOS ONE 9(6):1\u201318","journal-title":"PLOS ONE"},{"key":"19917_CR16","doi-asserted-by":"crossref","unstructured":"Martin S, Brown WM, Klavans R, Boyack KW (2011) Openord: an open-source toolbox for large graph layout. In: Proceedings of SPIE, the international society for optical engineering, vol 7868, pp 786806","DOI":"10.1117\/12.871402"},{"key":"19917_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04898-2_455","volume-title":"Principal component analysis,(w:) lovric m","author":"I Jolliffe","year":"2011","unstructured":"Jolliffe I (2011) Principal component analysis,(w:) lovric m. International Encyclopedia of Statistical Science, Springer, New York"},{"issue":"9","key":"19917_CR18","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/TPAMI.2006.184","volume":"28","author":"S Lafon","year":"2006","unstructured":"Lafon S, Lee AB (2006) Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE Trans Pattern Anal Mach Intell 28(9):1393\u20131403","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"19917_CR19","doi-asserted-by":"crossref","unstructured":"Nadler B, Lafon S, Coifman RR, Kevrekidis IG (2006) Diffusion maps, spectral clustering and reaction coordinates of dynamical systems.Appl Comput Harmon Anal 21(1):113\u2013127","DOI":"10.1016\/j.acha.2005.07.004"},{"issue":"21","key":"19917_CR20","doi-asserted-by":"publisher","first-page":"7426","DOI":"10.1073\/pnas.0500334102","volume":"102","author":"RR Coifman","year":"2005","unstructured":"Coifman RR, Lafon S, Lee AB, Maggioni M, Nadler B, Warner F, Zucker SW (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc Natl Acad Sci U S A 102(21):7426\u20137431","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"10","key":"19917_CR21","doi-asserted-by":"publisher","first-page":"5591","DOI":"10.1073\/pnas.1031596100","volume":"100","author":"DL Donoho","year":"2003","unstructured":"Donoho DL, Grimes C (2003) Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proc Natl Acad Sci U S A 100(10):5591\u20135596","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"5786","key":"19917_CR22","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1126\/science.1127647","volume":"313","author":"GE Hinton","year":"2006","unstructured":"Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313(5786):504\u2013507","journal-title":"Science"},{"issue":"2","key":"19917_CR23","doi-asserted-by":"publisher","first-page":"219","DOI":"10.3390\/electronics8020219","volume":"8","author":"S Mehta","year":"2019","unstructured":"Mehta S, Zhan B-S, Shen X-J (2019) Weighted neighborhood preserving ensemble embedding. Electronics 8(2):219","journal-title":"Electronics"},{"key":"19917_CR24","unstructured":"Bengio Y, Paiement J-f, Vincent P, Delalleau O, Roux N.L, Ouimet M (2003) Out-of-sample extensions for lle, isomap, mds, eigenmaps, and spectral clustering. In: Advances in neural information processing systems 16, vol 16, pp 177\u2013184"},{"issue":"3","key":"19917_CR25","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1016\/j.patcog.2006.04.025","volume":"40","author":"H Choi","year":"2007","unstructured":"Choi H, Choi S (2007) Robust kernel isomap. Pattern Recognit 40(3):853\u2013862","journal-title":"Pattern Recognit"},{"issue":"5552","key":"19917_CR26","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1126\/science.295.5552.7a","volume":"295","author":"M Balasubramanian","year":"2002","unstructured":"Balasubramanian M, Schwartz EL (2002) The isomap algorithm and topological stability. Science 295(5552):7\u20137","journal-title":"Science"},{"key":"19917_CR27","doi-asserted-by":"crossref","unstructured":"Li B, Huang D-S, Wang C (2008) Improving the robustness of isomap by de-noising. In: 2008 IEEE international joint conference on neural networks (IEEE world congress on computational intelligence), pp 266\u2013270","DOI":"10.1109\/IJCNN.2008.4633801"},{"issue":"25","key":"19917_CR28","doi-asserted-by":"publisher","first-page":"1612","DOI":"10.1049\/el:20046791","volume":"40","author":"H Choi","year":"2004","unstructured":"Choi H, Choi S (2004) Kernel isomap. Electron Lett 40(25):1612\u20131613","journal-title":"Kernel isomap. Electron Lett"},{"key":"19917_CR29","unstructured":"Choi H, Choi S (2005) Kernel isomap on noisy manifold. In: Proceedings. The 4nd international conference on development and learning, 2005., pp 208\u2013213"},{"key":"19917_CR30","doi-asserted-by":"publisher","first-page":"33898","DOI":"10.1109\/ACCESS.2020.2973921","volume":"8","author":"M Elhenawy","year":"2020","unstructured":"Elhenawy M, Masoud M, Glaser S, Rakotonirainy A (2020) A new approach to improve the topological stability in non-linear dimensionality reduction. IEEE Access 8:33898\u201333908","journal-title":"IEEE Access"},{"issue":"3","key":"19917_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42979-020-00179-y","volume":"1","author":"M Yousaf","year":"2020","unstructured":"Yousaf M, Rehman TU, Jing L (2020) An extended isomap approach for nonlinear dimension reduction. SN Comput Sci 1(3):1\u201310","journal-title":"SN Comput Sci"},{"issue":"6","key":"19917_CR32","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1016\/j.patcog.2005.07.011","volume":"39","author":"H Chang","year":"2006","unstructured":"Chang H, Yeung D-Y (2006) Robust locally linear embedding. Pattern Recognit 39(6):1053\u20131065","journal-title":"Pattern Recognit"},{"issue":"1","key":"19917_CR33","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1080\/00031305.1978.10479236","volume":"32","author":"R Mcgill","year":"1978","unstructured":"Mcgill R, Tukey JW, Larsen WA (1978) Variations of box plots. Am Stat 32(1):12\u201316","journal-title":"Am Stat"},{"key":"19917_CR34","doi-asserted-by":"crossref","unstructured":"Feng L, Gao C, Sun T, Wu H (2010) A neighborhood selection algorithm for manifold learning. In: 2010 International conference on computer design and applications, vol 2","DOI":"10.1109\/ICCDA.2010.5541493"},{"key":"19917_CR35","doi-asserted-by":"crossref","unstructured":"Chen WW, Mao WJ (2015) An improved isomap algorithm based on lp-centers. In: 2015 International conference on artificial intelligence and industrial engineering, pp 260\u2013263","DOI":"10.2991\/aiie-15.2015.73"},{"key":"19917_CR36","doi-asserted-by":"crossref","unstructured":"Du C, Zhou S, Sun J, Zhao J (2012) Robust isomap based on neighbor ranking metric. In: International conference on intelligent computing, pp 221\u2013229","DOI":"10.1007\/978-3-642-31588-6_29"},{"key":"19917_CR37","doi-asserted-by":"crossref","unstructured":"Kouropteva O, Okun O, Pietik\u00e4inen M (2005) Incremental locally linear embedding algorithm. In: SCIA\u201905 proceedings of the 14th scandinavian conference on image analysis, pp 521\u2013530","DOI":"10.1007\/11499145_53"},{"key":"19917_CR38","unstructured":"Kouropteva O, Okun O, Pietik\u00e4inen M (2002) Selection of the optimal parameter value for the locally linear embedding algorithm. In: FSKD, pp 359\u2013363"},{"key":"19917_CR39","doi-asserted-by":"crossref","unstructured":"Shao C, Huang H (2005) Selection of the optimal parameter value for the isomap algorithm. In: MICAI\u201905 proceedings of the 4th mexican international conference on advances in artificial intelligence, pp 396\u2013404","DOI":"10.1007\/11579427_40"},{"key":"19917_CR40","doi-asserted-by":"crossref","unstructured":"Saxena A, Gupta A, Mukerjee A (2004) Non-linear dimensionality reduction by locally linear isomaps. In: ICONIP 2003 : international conference on neural information processing, pp 1038\u20131043","DOI":"10.1007\/978-3-540-30499-9_161"},{"issue":"3","key":"19917_CR41","first-page":"117","volume":"1","author":"G Rosman","year":"2004","unstructured":"Rosman G, Bronstein A, Bronstein M, Kimmel R (2004) Manifold analysis by topologically constrained isometric embedding. Int J Appl Math Comput Sci 1(3):117\u2013123","journal-title":"Int J Appl Math Comput Sci"},{"key":"19917_CR42","unstructured":"Michels Y, Baudrier E, Mazo L, Tajine M (2019) Density based graph denoising for manifold learning"},{"key":"19917_CR43","doi-asserted-by":"crossref","unstructured":"Hong-Yuan W, Xiu-Jie D, Qi-Cai C, Fu-Hua C (2013) An improved isomap for visualization and classification of multiple manifolds. In: ICONIP 2013 proceedings, Part II, of the 20th international conference on neural information processing - Volume 8227, pp 1\u201312","DOI":"10.1007\/978-3-642-42042-9_1"},{"issue":"1","key":"19917_CR44","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1108\/IJICC-03-2016-0014","volume":"10","author":"T Qu","year":"2017","unstructured":"Qu T, Cai Z (2017) An improved isomap method for manifold learning. Int J Intell Comput Cybern 10(1):30\u201340","journal-title":"Int J Intell Comput Cybern"},{"key":"19917_CR45","doi-asserted-by":"crossref","unstructured":"Qu T, Cai Z (2015) A fast isomap algorithm based on fibonacci heap. In: International conference in swarm intelligence, pp 225\u2013231","DOI":"10.1007\/978-3-319-20469-7_25"},{"key":"19917_CR46","doi-asserted-by":"crossref","unstructured":"Lei Y-K, Xu Y, Zhang S-W, Wang S-L, Ding Z-G (2010) Fast isomap based on minimum set coverage. In: ICIC\u201910 Proceedings of the advanced intelligent computing theories and applications, and 6th international conference on intelligent computing, pp 173\u2013179","DOI":"10.1007\/978-3-642-14932-0_22"},{"key":"19917_CR47","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness"},{"key":"19917_CR48","doi-asserted-by":"publisher","first-page":"199470","DOI":"10.1109\/ACCESS.2020.3017954","volume":"8","author":"M Yousaf","year":"2020","unstructured":"Yousaf M, Rehman TU, Liao D, Alhusaini N, Jing L (2020) Fastisomapvis: A novel approach for nonlinear manifold learning. IEEE Access 8:199470\u2013199481","journal-title":"IEEE Access"},{"issue":"6","key":"19917_CR49","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.4304\/jsw.6.6.1034-1041","volume":"6","author":"L Jing","year":"2011","unstructured":"Jing L, Shao C (2011) Selection of the suitable parameter value for isomap. J Softw 6(6):1034\u20131041","journal-title":"J Softw"},{"issue":"1","key":"19917_CR50","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1109\/TSMCB.2012.2202901","volume":"43","author":"Z Zhang","year":"2012","unstructured":"Zhang Z, Chow TW, Zhao M (2012) M-isomap: Orthogonal constrained marginal isomap for nonlinear dimensionality reduction. IEEE Trans Cybern 43(1):180\u2013191","journal-title":"IEEE Trans Cybern"},{"issue":"7","key":"19917_CR51","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1109\/TPAMI.2015.2487981","volume":"38","author":"A Najafi","year":"2016","unstructured":"Najafi A, Joudaki A, Fatemizadeh E (2016) Nonlinear dimensionality reduction via path-based isometric mapping. IEEE Trans Pattern Anal Mach Intell 38(7):1452\u20131464","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"19917_CR52","first-page":"119","volume":"4","author":"LK Saul","year":"2003","unstructured":"Saul LK, Roweis ST (2003) Think globally, fit locally: unsupervised learning of low dimensional manifolds. J Mach Learn Res 4:119\u2013155","journal-title":"J Mach Learn Res"},{"issue":"1","key":"19917_CR53","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S1064827502419154","volume":"26","author":"Z Zhang","year":"2005","unstructured":"Zhang Z, Zha H (2005) Principal manifolds and nonlinear dimensionality reduction via tangent space alignment. SIAM J Sci Comput 26(1):313\u2013338","journal-title":"SIAM J Sci Comput"},{"issue":"1","key":"19917_CR54","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"KQ Weinberger","year":"2006","unstructured":"Weinberger KQ, Saul LK (2006) Unsupervised learning of image manifolds by semidefinite programming. Int J Comput Vis 70(1):77\u201390","journal-title":"Int J Comput Vis"},{"issue":"5","key":"19917_CR55","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1016\/j.patrec.2004.09.007","volume":"26","author":"M Li","year":"2005","unstructured":"Li M, Yuan B (2005) 2d-lda: A statistical linear discriminant analysis for image matrix. Pattern Recogn Lett 26(5):527\u2013532","journal-title":"Pattern Recogn Lett"},{"key":"19917_CR56","unstructured":"Raschka S (2014) Linear discriminant analysis bit by bit. Disponible en: https:\/\/sebastianraschka.com\/Articles\/2014_python_lda.html"},{"issue":"3","key":"19917_CR57","doi-asserted-by":"publisher","first-page":"275","DOI":"10.3846\/mla.2015.781","volume":"7","author":"A Dzidolikait\u0117","year":"2015","unstructured":"Dzidolikait\u0117 A (2015) Genetic algorithms for multidimensional scaling. Mokslas-Lietuvos ateitis\/Science-Future of Lithuania 7(3):275\u2013279","journal-title":"Mokslas-Lietuvos ateitis\/Science-Future of Lithuania"},{"issue":"1","key":"19917_CR58","doi-asserted-by":"publisher","first-page":"69","DOI":"10.3846\/13928619.2006.9637725","volume":"12","author":"A \u017dilinskas","year":"2006","unstructured":"\u017dilinskas A, \u017dilinskas J (2006) On multidimensional scaling with euclidean and city block metrics. Technol Econ Dev Econ 12(1):69\u201375","journal-title":"Technol Econ Dev Econ"},{"issue":"8\u20139","key":"19917_CR59","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/j.ipl.2010.02.001","volume":"110","author":"S Hougardy","year":"2010","unstructured":"Hougardy S (2010) The floyd-warshall algorithm on graphs with negative cycles. Inf Process Lett 110(8\u20139):279\u2013281","journal-title":"Inf Process Lett"},{"key":"19917_CR60","doi-asserted-by":"crossref","unstructured":"Jo J, Seo J, Fekete J-D (2017) A progressive kd tree for approximate k-nearest neighbors. In: 2017 IEEE workshop on data systems for interactive analysis (DSIA), pp 1\u20135. IEEE","DOI":"10.1109\/DSIA.2017.8339084"},{"key":"19917_CR61","doi-asserted-by":"crossref","unstructured":"Silpa-Anan C, Hartley R (2008) Optimised kd-trees for fast image descriptor matching. In: 2008 IEEE conference on computer vision and pattern recognition, pp 1\u20138. IEEE","DOI":"10.1109\/CVPR.2008.4587638"},{"key":"19917_CR62","doi-asserted-by":"crossref","unstructured":"Dong W, Moses C, Li K (2011) Efficient k-nearest neighbor graph construction for generic similarity measures. In: Proceedings of the 20th international conference on world wide web, pp 577\u2013586","DOI":"10.1145\/1963405.1963487"},{"key":"19917_CR63","unstructured":"Toolbox GO (2016) User\u2019s guide. Matlab R2016a, The MathWorks. Inc"},{"issue":"8","key":"19917_CR64","first-page":"63","volume":"16","author":"M Gulraj","year":"2016","unstructured":"Gulraj M, Ahmad N (2016) Mood detection of psychological and mentally disturbed patients using machine learning techniques. Int J Comput Sci Netw Secur (IJCSNS) 16(8):63","journal-title":"Int J Comput Sci Netw Secur (IJCSNS)"},{"key":"19917_CR65","volume-title":"SNAP Datasets: Stanford Large Network Dataset Collection","author":"J Leskovec","year":"2014","unstructured":"Leskovec J, Krevl A (2014) SNAP Datasets: Stanford Large Network Dataset Collection. MI, USA, Ann Arbor"},{"key":"19917_CR66","unstructured":"Amsaleg L, Jegou H (2010) Datasets for approximate nearest neighbor search"},{"key":"19917_CR67","doi-asserted-by":"crossref","unstructured":"Ho TK (1998) Nearest neighbors in random subspaces. In: Joint IAPR international workshops on statistical techniques in pattern recognition (SPR) and structural and syntactic pattern recognition (SSPR), pp 640\u2013648. Springer","DOI":"10.1007\/BFb0033288"},{"issue":"1","key":"19917_CR68","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1162\/neco.1995.7.1.72","volume":"7","author":"DG Lowe","year":"1995","unstructured":"Lowe DG (1995) Similarity metric learning for a variable-kernel classifier. Neural Comput 7(1):72\u201385","journal-title":"Neural Comput"},{"key":"19917_CR69","doi-asserted-by":"crossref","unstructured":"Vapnik VN (1995) The nature of statistical learning. Theory","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"19917_CR70","unstructured":"Vapnik VN, Vapnik V (1998) Statistical Learning Theory, vol 1. Hoboken. NJ, USA: Wiley"},{"issue":"6088","key":"19917_CR71","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/323533a0","volume":"323","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart DE, Hinton GE, Williams RJ (1986) Learning representations by back-propagating errors. Nature 323(6088):533\u2013536","journal-title":"Nature"},{"key":"19917_CR72","unstructured":"Witten IH, Frank E, Hall MA, Pal C, DATA M (2005) Practical machine learning tools and techniques. In: DATA MINING, vol 2, pp 4"},{"key":"19917_CR73","doi-asserted-by":"crossref","unstructured":"Geng X, Zhan D-C, Zhou Z-H (2005) Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Trans Syst, Man, and Cybern, Part B (Cybernetics) 35(6):1098\u20131107","DOI":"10.1109\/TSMCB.2005.850151"},{"issue":"11","key":"19917_CR74","first-page":"6450","volume":"2","author":"S Sivakumar","year":"2014","unstructured":"Sivakumar S, Chandrasekar C (2014) Modified dijkstra\u2019s shortest path algorithm. Int J Innov Res Comput Commun Eng 2(11):6450\u20136456","journal-title":"Int J Innov Res Comput Commun Eng"},{"issue":"1","key":"19917_CR75","first-page":"69","volume":"1","author":"FB Zhan","year":"1997","unstructured":"Zhan FB (1997) Three fastest shortest path algorithms on real road networks: Data structures and procedures. J Geogr Inf Decis Anal 1(1):69\u201382","journal-title":"J Geogr Inf Decis Anal"},{"key":"19917_CR76","doi-asserted-by":"crossref","unstructured":"Abujassar R, Ghanbari M (2011) Efficient algorithms to enhance recovery schema in link state protocols. arXiv:1108.1426","DOI":"10.5121\/iju.2011.2304"},{"issue":"3","key":"19917_CR77","doi-asserted-by":"publisher","first-page":"876","DOI":"10.4314\/njt.v36i3.30","volume":"36","author":"A Eneh","year":"2017","unstructured":"Eneh A, Arinze U (2017) Comparative analysis and implementation of dijkstra\u2019s shortest path algorithm for emergency response and logistic planning. Niger J Technol 36(3):876\u2013888","journal-title":"Niger J Technol"},{"key":"19917_CR78","unstructured":"Xiao-Yan L, Yan-Li C (2010) Application of dijkstra algorithm in logistics distribution lines. In: Third international symposium on computer science and computational technology (ISCSCT\u201910), Jiaozuo, PR China, pp 048\u2013050. Citeseer"},{"key":"19917_CR79","doi-asserted-by":"crossref","unstructured":"Wang H, Yu Y, Yuan Q (2011) Application of dijkstra algorithm in robot path-planning. In: 2011 Second international conference on mechanic automation and control engineering, pp 1067\u20131069. IEEE","DOI":"10.1109\/MACE.2011.5987118"},{"key":"19917_CR80","unstructured":"Rennie J, Lang K (2008) The 20 newsgroups data set. Available in web page\u00a1 URL: http:\/\/qwone.com\/jason\/20Newsgroups"},{"key":"19917_CR81","volume-title":"Graff C (2019) UCI Machine Learning Repository, University of California, School of Information and Computer Science","author":"D Dua","year":"2019","unstructured":"Dua D (2019) Graff C (2019) UCI Machine Learning Repository, University of California, School of Information and Computer Science. Irvine, CA"},{"issue":"2","key":"19917_CR82","first-page":"337","volume":"1","author":"B Karlik","year":"2004","unstructured":"Karlik B, Al-Bastaki Y (2004) Real time monitoring odor sensing system using omx-gr sensor and neural network. WSEAS Trans Electron 1(2):337\u2013342","journal-title":"WSEAS Trans Electron"},{"key":"19917_CR83","doi-asserted-by":"crossref","unstructured":"Wang J (2012) Local tangent space alignment. Geometric structure of high-dimensional data and dimensionality reduction, pp 221\u2013234","DOI":"10.1007\/978-3-642-27497-8_11"},{"issue":"2","key":"19917_CR84","doi-asserted-by":"publisher","first-page":"349","DOI":"10.15388\/Informatica.2019.209","volume":"30","author":"FJ Orts G\u00f3mez","year":"2019","unstructured":"Orts G\u00f3mez FJ, Ortega L\u00f3pez G, Filatovas E, Kurasova O, Garz\u00f3n GEM (2019) Hyperspectral image classification using isomap with smacof. Informatica 30(2):349\u2013365","journal-title":"Informatica"},{"key":"19917_CR85","first-page":"682","volume":"10","author":"JB Tenenbaum","year":"1998","unstructured":"Tenenbaum JB et al (1998) Mapping a manifold of perceptual observations. Adv Neural Inf Process Syst 10:682\u2013688","journal-title":"Adv Neural Inf Process Syst"},{"key":"19917_CR86","doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the thirtieth annual ACM symposium on theory of computing, pp 604\u2013613","DOI":"10.1145\/276698.276876"},{"key":"19917_CR87","first-page":"518","volume":"99","author":"A Gionis","year":"1999","unstructured":"Gionis A, Indyk P, Motwani R et al (1999) Similarity search in high dimensions via hashing. Vldb 99:518\u2013529","journal-title":"Vldb"},{"key":"19917_CR88","doi-asserted-by":"crossref","unstructured":"Andoni A, Indyk P (2006) Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In: 2006 47th Annual IEEE symposium on foundations of computer science (FOCS\u201906), pp 459\u2013468. IEEE","DOI":"10.1109\/FOCS.2006.49"},{"key":"19917_CR89","unstructured":"Hyv\u00f6nen V, Pitk\u00e4nen T, Tasoulis S, J\u00e4\u00e4saari E, Tuomainen R, Wang L, Corander J, Roos T (2015) Fast k-nn search. arXiv:1509.06957"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-024-19917-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-024-19917-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-024-19917-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,16]],"date-time":"2024-11-16T10:13:20Z","timestamp":1731752000000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-024-19917-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,14]]},"references-count":89,"journal-issue":{"issue":"38","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["19917"],"URL":"https:\/\/doi.org\/10.1007\/s11042-024-19917-y","relation":{},"ISSN":["1573-7721"],"issn-type":[{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,14]]},"assertion":[{"value":"7 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"This article contains no studies with human participants or animals performed by authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}}]}}