{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T23:27:18Z","timestamp":1769729238330,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"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":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s42979-020-00179-y","type":"journal-article","created":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T17:02:23Z","timestamp":1589043743000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["An Extended Isomap Approach for Nonlinear Dimension Reduction"],"prefix":"10.1007","volume":"1","author":[{"given":"Mahwish","family":"Yousaf","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanzeel U.","family":"Rehman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Jing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,9]]},"reference":[{"issue":"5552","key":"179_CR1","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. The isomap algorithm and topological stability. Science. 2002;295(5552):7.","journal-title":"Science"},{"key":"179_CR2","doi-asserted-by":"crossref","unstructured":"Belkin M, Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in neural information processing systems, 2002; p. 585\u201391.","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"179_CR3","doi-asserted-by":"publisher","first-page":"1612","DOI":"10.1049\/el:20046791","volume":"40","author":"H Choi","year":"2004","unstructured":"Choi H, Choi S. Kernel isomap. Electron Lett. 2004;40:1612\u20133.","journal-title":"Electron Lett"},{"key":"179_CR4","unstructured":"Choi H, Choi S. Kernel isomap on noisy manifold. In: Proceedings of the 4th international conference on development and learning, 2005, IEEE, 2005; p. 208\u201313."},{"issue":"3","key":"179_CR5","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. Robust kernel isomap. Pattern Recogn. 2007;40(3):853\u201362.","journal-title":"Pattern Recogn"},{"key":"179_CR6","doi-asserted-by":"crossref","unstructured":"Dadkhahi H, Duarte MF, Marlin B. Isomap out-of-sample extension for noisy time series data. In: 2015 IEEE 25th international workshop on machine learning for signal processing (MLSP), IEEE, 2015; p. 1\u20136.","DOI":"10.1109\/MLSP.2015.7324314"},{"key":"179_CR7","doi-asserted-by":"crossref","unstructured":"Dasgupta S, Freund Y. Random projection trees and low dimensional manifolds. In STOC, Citeseer. 2008; vol. 8, p. 537\u201346.","DOI":"10.1145\/1374376.1374452"},{"key":"179_CR8","doi-asserted-by":"crossref","unstructured":"Dong W, Moses C, Li K. Efficient k-nearest neighbor graph construction for generic similarity measures. In: Proceedings of the 20th international conference on World wide web, ACM, 2011; p. 577\u201386.","DOI":"10.1145\/1963405.1963487"},{"issue":"11","key":"179_CR9","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"TM Fruchterman","year":"1991","unstructured":"Fruchterman TM, Reingold EM. Graph drawing by force-directed placement. Softw Pract Exp. 1991;21(11):1129\u201364.","journal-title":"Softw Pract Exp"},{"issue":"6","key":"179_CR10","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/TSMCB.2005.850151","volume":"35","author":"X Geng","year":"2005","unstructured":"Geng X, Zhan DC, Zhou ZH. Supervised nonlinear dimensionality reduction for visualization and classification. IEEE Trans Syst Man Cybern Part B (Cybern). 2005;35(6):1098\u2013107.","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybern)"},{"issue":"9","key":"179_CR11","doi-asserted-by":"publisher","first-page":"2420","DOI":"10.1109\/TSP.2015.2411211","volume":"63","author":"S Gepshtein","year":"2015","unstructured":"Gepshtein S, Keller Y. Sensor network localization by augmented dual embedding. IEEE Trans Signal Process. 2015;63(9):2420\u201331.","journal-title":"IEEE Trans Signal Process"},{"issue":"8","key":"179_CR12","first-page":"63","volume":"16","author":"M Gulraj","year":"2016","unstructured":"Gulraj M, Ahmad N. Mood detection of psychological and mentally disturbed patients using machine learning techniques. IJCSNS. 2016;16(8):63.","journal-title":"IJCSNS"},{"key":"179_CR13","unstructured":"Ho TK. Nearest neighbors in random subspaces. In: Joint IAPR international workshops on statistical techniques in pattern recognition (SPR) and structural and syntactic pattern recognition (SSPR), Springer, 1998; p. 640\u20138."},{"key":"179_CR14","doi-asserted-by":"crossref","unstructured":"Hong-Yuan W, Xiu-Jie D, Qi-Cai C, Fu-Hua C. An improved isomap for visualization and classification of multiple manifolds. In: International conference on neural information processing, Springer, 2013; p. 1\u201312.","DOI":"10.1007\/978-3-642-42042-9_1"},{"issue":"8\u20139","key":"179_CR15","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. The floyd-warshall algorithm on graphs with negative cycles. Inf Process Lett. 2010;110(8\u20139):279\u201381.","journal-title":"Inf Process Lett"},{"issue":"6","key":"179_CR16","doi-asserted-by":"publisher","first-page":"e98679","DOI":"10.1371\/journal.pone.0098679","volume":"9","author":"M Jacomy","year":"2014","unstructured":"Jacomy M, Venturini T, Heymann S, Bastian M. Forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the gephi software. PLoS ONE. 2014;9(6):e98679.","journal-title":"PLoS ONE"},{"key":"179_CR17","doi-asserted-by":"crossref","unstructured":"Jo J, Seo J, Fekete JD. A progressive KD tree for approximate k-nearest neighbors. In: 2017 IEEE workshop on data systems for interactive analysis (DSIA), IEEE, 2017; p. 1\u20135.","DOI":"10.1109\/DSIA.2017.8339084"},{"key":"179_CR18","volume-title":"Principal component analysis","author":"I Jolliffe","year":"2011","unstructured":"Jolliffe I. Principal component analysis. Berlin: Springer; 2011."},{"key":"179_CR19","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. Nonlinear dimensionality reduction of data manifolds with essential loops. Neurocomputing. 2005;67:29\u201353.","journal-title":"Neurocomputing"},{"key":"179_CR20","unstructured":"Leskovec J, Krevl A. Snap datasets: Stanford large network dataset collection (2014). http:\/\/snap.stanford.edu\/data. 2016; p. 49"},{"key":"179_CR21","unstructured":"Li B, Huang DS, Wang C. Improving the robustness of isomap by de-noising. In: 2008 IEEE international joint conference on neural networks (IEEE world congress on computational intelligence), IEEE, 2008; p. 266\u2013270."},{"key":"179_CR22","doi-asserted-by":"crossref","unstructured":"Li X, Cai C, He J. Density-based multi-manifold isomap for data classification. In: 2017 Asia-Pacific signal and information processing association annual summit and conference (APSIPA ASC), IEEE, 2017; p. 897\u2013903.","DOI":"10.1109\/APSIPA.2017.8282172"},{"issue":"1","key":"179_CR23","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. Similarity metric learning for a variable-kernel classifier. Neural Comput. 1995;7(1):72\u201385.","journal-title":"Neural Comput"},{"issue":"Nov","key":"179_CR24","first-page":"2579","volume":"9","author":"Maaten Lvd","year":"2008","unstructured":"Lvd Maaten, Hinton G. Visualizing data using t-SNE. J Mach Learn Res. 2008;9(Nov):2579\u2013605.","journal-title":"J Mach Learn Res"},{"key":"179_CR25","unstructured":"Maier M, Luxburg UV, Hein M. Influence of graph construction on graph-based clustering measures. In: Advances in neural information processing systems, 2009; p. 1025\u20131032."},{"key":"179_CR26","doi-asserted-by":"crossref","unstructured":"Martin S, Brown WM, Klavans R, Boyack KW. Openord: an open-source toolbox for large graph layout. In: Visualization and data analysis 2011, international society for optics and photonics, 2011; p. 786806.","DOI":"10.1117\/12.871402"},{"issue":"331\u2013340","key":"179_CR27","first-page":"2","volume":"2","author":"M Muja","year":"2009","unstructured":"Muja M, Lowe DG. Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP (1). 2009;2(331\u2013340):2.","journal-title":"VISAPP (1)"},{"issue":"1","key":"179_CR28","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. An improved isomap method for manifold learning. Int J Intell Comput Cybern. 2017;10(1):30\u201340.","journal-title":"Int J Intell Comput Cybern"},{"issue":"6","key":"179_CR29","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1109\/TRO.2008.2007933","volume":"24","author":"FT Ramos","year":"2008","unstructured":"Ramos FT, Kumar S, Upcroft B, Durrant-Whyte H. A natural feature representation for unstructured environments. IEEE Trans Robot. 2008;24(6):1329\u201340.","journal-title":"IEEE Trans Robot"},{"issue":"5500","key":"179_CR30","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. Nonlinear dimensionality reduction by locally linear embedding. Science. 2000;290(5500):2323\u20136.","journal-title":"Science"},{"issue":"6088","key":"179_CR31","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. Learning representations by back-propagating errors. Nature. 1986;323(6088):533\u20136.","journal-title":"Nature"},{"key":"179_CR32","first-page":"2354","volume":"6","author":"V Sumithra","year":"2015","unstructured":"Sumithra V, Surendran S. A review of various linear and non linear dimensionality reduction techniques. Int J Comput Sci Inf Technol. 2015;6:2354\u201360.","journal-title":"Int J Comput Sci Inf Technol"},{"issue":"6","key":"179_CR33","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/TVCG.2009.119","volume":"15","author":"S Takahashi","year":"2009","unstructured":"Takahashi S, Fujishiro I, Okada M. Applying manifold learning to plotting approximate contour trees. IEEE Trans Vis Comput Graphics. 2009;15(6):1185\u201392.","journal-title":"IEEE Trans Vis Comput Graphics"},{"key":"179_CR34","doi-asserted-by":"crossref","unstructured":"Tang J, Liu J, Zhang M, Mei Q. Visualizing large-scale and high-dimensional data. In: Proceedings of the 25th international conference on world wide web, international world wide web conferences steering committee, 2016; p. 287\u2013297","DOI":"10.1145\/2872427.2883041"},{"issue":"5500","key":"179_CR35","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. A global geometric framework for nonlinear dimensionality reduction. Science. 2000;290(5500):2319\u201323.","journal-title":"Science"},{"issue":"4","key":"179_CR36","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"WS Torgerson","year":"1952","unstructured":"Torgerson WS. Multidimensional scaling: I. Theory and method. Psychometrika. 1952;17(4):401\u201319.","journal-title":"Psychometrika"},{"issue":"66\u201371","key":"179_CR37","first-page":"13","volume":"10","author":"L Van Der Maaten","year":"2009","unstructured":"Van Der Maaten L, Postma E, Van den Herik J. Dimensionality reduction: a comparative. J Mach Learn Res. 2009;10(66\u201371):13.","journal-title":"J Mach Learn Res"},{"key":"179_CR38","volume-title":"The nature of statistical learning theory","author":"V Vapnik","year":"2013","unstructured":"Vapnik V. The nature of statistical learning theory. Berlin: Springer; 2013."},{"key":"179_CR39","volume-title":"Statistical learning theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik V, Vapnik V. Statistical learning theory. New york: Wiley; 1998."},{"issue":"6","key":"179_CR40","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1109\/TMI.2006.891484","volume":"26","author":"R Verma","year":"2007","unstructured":"Verma R, Khurd P, Davatzikos C. On analyzing diffusion tensor images by identifying manifold structure using isomaps. IEEE Trans Med Imaging. 2007;26(6):772\u20138.","journal-title":"IEEE Trans Med Imaging"},{"key":"179_CR41","volume-title":"Data mining: practical machine learning tools and techniques","author":"IH Witten","year":"2016","unstructured":"Witten IH, Frank E, Hall MA, Pal CJ. Data mining: practical machine learning tools and techniques. Burlington: Morgan Kaufmann; 2016."},{"key":"179_CR42","doi-asserted-by":"crossref","unstructured":"Yazdian N, Tie Y, Venetsanopoulos A, Guan L. Automatic ontario license plate recognition using local normalization and intelligent character classification. In: 2014 IEEE 27th Canadian conference on electrical and computer engineering (CCECE), IEEE, 2014; p. 1\u20136","DOI":"10.1109\/CCECE.2014.6900979"},{"issue":"4","key":"179_CR43","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1108\/17563781111186734","volume":"4","author":"B Zhang","year":"2011","unstructured":"Zhang B. Multiple features facial image retrieval by spectral regression and fuzzy aggregation approach. Int J Intell Comput Cybern. 2011;4(4):420\u201341.","journal-title":"Int J Intell Comput Cybern"}],"updated-by":[{"DOI":"10.1007\/s42979-023-02168-3","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2023,9,28]],"date-time":"2023-09-28T00:00:00Z","timestamp":1695859200000}}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-020-00179-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-020-00179-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-020-00179-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T16:15:34Z","timestamp":1722874534000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-020-00179-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1007\/s42979-020-00179-y","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s42979-023-02168-3","asserted-by":"object"}]},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"value":"2662-995X","type":"print"},{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5]]},"assertion":[{"value":"5 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2023","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1007\/s42979-023-02168-3","URL":"https:\/\/doi.org\/10.1007\/s42979-023-02168-3","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}}],"article-number":"160"}}