{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:14:11Z","timestamp":1761596051137},"reference-count":112,"publisher":"MIT Press","issue":"3","content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,2,17]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Invoking the manifold assumption in machine learning requires knowledge of the manifold's geometry and dimension, and theory dictates how many samples are required. However, in most applications, the data are limited, sampling may not be uniform, and the manifold's properties are unknown; this implies that neighborhoods must adapt to the local structure. We introduce an algorithm for inferring adaptive neighborhoods for data given by a similarity kernel. Starting with a locally conservative neighborhood (Gabriel) graph, we sparsify it iteratively according to a weighted counterpart. In each step, a linear program yields minimal neighborhoods globally, and a volumetric statistic reveals neighbor outliers likely to violate manifold geometry. We apply our adaptive neighborhoods to nonlinear dimensionality reduction, geodesic computation, and dimension estimation. A comparison against standard algorithms using, for example, k-nearest neighbors, demonstrates the usefulness of our approach.<\/jats:p>","DOI":"10.1162\/neco_a_01566","type":"journal-article","created":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T23:26:35Z","timestamp":1675725995000},"page":"453-524","update-policy":"http:\/\/dx.doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":7,"title":["IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation"],"prefix":"10.1162","volume":"35","author":[{"given":"Luciano","family":"Dyballa","sequence":"first","affiliation":[{"name":"Department of Computer Science, Yale University, New Haven, CT 06511, U.S.A. luciano.dyballa@yale.edu"}]},{"given":"Steven W.","family":"Zucker","sequence":"additional","affiliation":[{"name":"Departments of Computer Science and of Biomedical Engineering, Yale University, New Haven, CT 06511, U.S.A. steven.zucker@yale.edu"}]}],"member":"281","published-online":{"date-parts":[[2023,2,17]]},"reference":[{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1214\/19-EJS1551","article-title":"Estimating the reach of a manifold","volume":"13","author":"Aamari","year":"2019","journal-title":"Electronic Journal of Statistics"},{"issue":"4","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1145\/263867.263927","article-title":"Scale-sensitive dimensions, uniform convergence, and learnability","volume":"44","author":"Alon","year":"1997","journal-title":"Journal of the ACM"},{"issue":"16","key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"2171","DOI":"10.1016\/j.patrec.2011.05.011","article-title":"Global and local choice of the number of nearest neighbors in locally linear embedding","volume":"32","author":"\u00c1lvarez-Meza","year":"2011","journal-title":"Pattern Recognition Letters"},{"key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/PL00009475","article-title":"Surface reconstruction by Voronoi filtering","volume-title":"Discrete and Computational Geometry","author":"Amenta","year":"1999"},{"key":"2023021720443262800_","first-page":"415","article-title":"A new Voronoi-based surface reconstruction algorithm","volume-title":"Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques","author":"Amenta","year":"1998"},{"key":"2023021720443262800_","first-page":"1455","article-title":"An analysis of the t-SNE algorithm for data visualization","volume-title":"Conference on Learning Theory","author":"Arora","year":"2018"},{"issue":"1A","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1214\/105051604000000512","article-title":"Learning mixtures of separated nonspherical gaussians","volume":"15","author":"Arora","year":"2005","journal-title":"Annals of Applied Probability"},{"key":"2023021720443262800_","article-title":"pydiffmap","author":"Banisch","year":"2017"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1038\/nbt.4314","article-title":"Dimensionality reduction for visualizing single-cell data using UMAP","volume":"37","author":"Becht","year":"2019","journal-title":"Nature Biotechnology"},{"issue":"6","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Computation"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/B:MACH.0000033120.25363.1e","article-title":"Semi-supervised learning on Riemannian manifolds","volume":"56","author":"Belkin","year":"2004","journal-title":"Machine Learning"},{"key":"2023021720443262800_","first-page":"278","article-title":"Discrete Laplace operator on meshed surfaces","author":"Belkin","year":"2008","journal-title":"Proceedings of the 24th Annual Symposium on Computational Geometry"},{"key":"2023021720443262800_","first-page":"1031","article-title":"Constructing Laplace operator from point clouds in Rd","volume-title":"Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Belkin","year":"2009"},{"issue":"4","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1109\/2945.817351","article-title":"The ballpivoting algorithm for surface reconstruction","volume":"5","author":"Bernardini","year":"1999","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2023021720443262800_","article-title":"Graph approximations to geodesics on embedded manifolds (Technical Report)","author":"Bernstein","year":"2000"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.032915","article-title":"Nonparameteric forecasting of low- dimensional dynamical systems","volume":"91","author":"Berry","year":"2015","journal-title":"Physical Review E"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.acha.2015.01.001","article-title":"Variable bandwidth diffusion kernels","volume":"40","author":"Berry","year":"2016","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"2023021720443262800_","first-page":"1","article-title":"Intrinsic dimension estimation","volume":"22","author":"Block","year":"2021","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","article-title":"Manifold reconstruction in arbitrary dimensions using witness complexes","volume":"42","author":"Boissonnat","year":"2009","journal-title":"Discrete and Computational Geometry"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s41468-019-00029-8","article-title":"The reach, metric distortion, geodesic convexity and the variation of tangent spaces","volume":"3","author":"Boissonnat","year":"2019","journal-title":"Journal of Applied and Computational Topology"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"Boyd","year":"2004"},{"issue":"2","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","article-title":"A faster algorithm for betweenness centrality","volume":"25","author":"Brandes","year":"2001","journal-title":"Journal of Mathematical Sociology"},{"key":"2023021720443262800_","article-title":"Nonlinear image interpolation using manifold learning","volume-title":"Advances in neural information processing systems","author":"Bregler","year":"1994"},{"issue":"12","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"2945","DOI":"10.1016\/S0031-3203(03)00176-6","article-title":"Data dimensionality estimation methods: A survey","volume":"36","author":"Camastra","year":"2003","journal-title":"Pattern Recognition"},{"key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.ins.2015.08.029","article-title":"Intrinsic dimension estimation: Advances and open problems","volume":"328","author":"Camastra","year":"2016","journal-title":"Information Sciences"},{"issue":"10","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1109\/TPAMI.2002.1039212","article-title":"Estimating the intrinsic dimension of data with a fractal-based method","volume":"24","author":"Camastra","year":"2002","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2023021720443262800_","first-page":"330","article-title":"t-SNE-CUDA: GPU-accelerated t-SNE and its applications to modern data","volume-title":"Proceedings of the 30th International Symposium on Computer Architecture and High Performance Computing","author":"Chan","year":"2018"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.acha.2006.04.006","article-title":"Diffusion maps","volume":"21","author":"Coifman","year":"2006","journal-title":"Applied and Computational Harmonic Analysis"},{"issue":"21","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"7426","DOI":"10.1073\/pnas.0500334102","article-title":"Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps","volume":"102","author":"Coifman","year":"2005","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"10","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1891","DOI":"10.1109\/TIP.2008.2002305","article-title":"Graph Laplacian tomography from unknown random projections","volume":"17","author":"Coifman","year":"2008","journal-title":"IEEE Transactions on Image Processing"},{"key":"2023021720443262800_","first-page":"417","article-title":"Estimating local intrinsic dimension with k-nearest neighbor graphs","volume-title":"Proceedings of the IEEE\/SP 13th Workshop on Statistical Signal Processing","author":"Costa","year":"2005"},{"issue":"5","key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2516971.2516977","article-title":"Geodesics in heat: A new approach to computing distance based on heat flow","volume":"32","author":"Crane","year":"2013","journal-title":"ACM Transactions on Graphics"},{"key":"2023021720443262800_","first-page":"634","article-title":"Learning mixtures of gaussians","volume-title":"Proceedings of the 40th Annual Symposium on Foundations of Computer Science","author":"Dasgupta","year":"1999"},{"issue":"2","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/s10851-012-0380-9","article-title":"Eikonal equation adaptation on weighted graphs: Fast geometric diffusion process for local and non-local image and data processing","volume":"46","author":"Desquesnes","year":"2013","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"7","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1162\/neco_a_01097","article-title":"t-SNE visualization of large-scale neural recordings","volume":"30","author":"Dimitriadis","year":"2018","journal-title":"Neural Computation"},{"issue":"10","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"5591","DOI":"10.1073\/pnas.1031596100","article-title":"Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data","volume":"100","author":"Donoho","year":"2003","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/1629255.1629293","article-title":"Gabriel meshes and Delaunay edge flips","volume-title":"Proceedings of the 2009 SIAM\/ACM Joint Conference on Geometric and Physical Modeling","author":"Dyer","year":"2009"},{"issue":"2\u20133","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0167-2789(92)90023-G","article-title":"Fundamental limitations for estimating dimensions and Lyapunov exponents in dynamical systems","volume":"56","author":"Eckmann","year":"1992","journal-title":"Physica D: Nonlinear Phenomena"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-11873-y","article-title":"Estimating the intrinsic dimension of datasets by a minimal neighborhood information","volume":"7","author":"Facco","year":"2017","journal-title":"Scientific Reports"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/1273496.1273530","article-title":"Manifold-adaptive dimension estimation","volume-title":"Proceedings of the 24th International Conference on Machine Learning","author":"Farahmand","year":"2007"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1090\/S0002-9947-1959-0110078-1","article-title":"Curvature measures","volume":"93","author":"Federer","year":"1959","journal-title":"Transactions of the American Mathematical Society"},{"key":"2023021720443262800_","first-page":"688","article-title":"Fitting a putative manifold to noisy data","volume-title":"Proceedings of the 31st Conference on Learning Theory","author":"Fefferman","year":"2018"},{"issue":"4","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1090\/jams\/852","article-title":"Testing the manifold hypothesis","volume":"29","author":"Fefferman","year":"2016","journal-title":"Journal of the American Mathematical Society"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1142\/9789812831699_0007","article-title":"Voronoi diagrams and Delaunay triangulations","author":"Fortune","year":"1995","journal-title":"Computing in Euclidean Geometry"},{"key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"2023021720443262800_","first-page":"1691","article-title":"Fast similarity computation for t-SNE","volume-title":"Proceedings of the 2021 IEEE 37th International Conference on Data Engineering","author":"Fujiwara","year":"2021"},{"issue":"2","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1109\/T-C.1971.223208","article-title":"An algorithm for finding intrinsic dimensionality of data","volume":"100","author":"Fukunaga","year":"1971","journal-title":"IEEE Transactions on Computers"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"259","DOI":"10.2307\/2412323","article-title":"A new statistical approach to geographic variation analysis","volume":"18","author":"Gabriel","year":"1969","journal-title":"Systematic Zoology"},{"issue":"43","key":"2023021720443262800_","first-page":"1263","article-title":"Minimax manifold estimation","volume":"13","author":"Genovese","year":"2012","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-009-5107-9","article-title":"Local procrustes for manifold embedding: A measure of embedding quality and embedding algorithms","volume":"77","author":"Goldberg","year":"2009","journal-title":"Machine Learning"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/978-0-387-21830-4_12","article-title":"Measuring the strangeness of strange attractors","volume-title":"The theory of chaotic attractors","author":"Grassberger","year":"2004"},{"issue":"18","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"2989","DOI":"10.1093\/bioinformatics\/btv325","article-title":"Diffusion maps for high-dimensional single-cell analysis of differentiation data","volume":"31","author":"Haghverdi","year":"2015","journal-title":"Bioinformatics"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/s11263-008-0144-6","article-title":"Translated Poisson mixture model for stratification learning","volume":"80","author":"Haro","year":"2008","journal-title":"International Journal of Computer Vision"},{"issue":"5","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.jvcir.2014.01.006","article-title":"Intrinsic dimensionality estimation based on manifold assumption","volume":"25","author":"He","year":"2014","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/1102351.1102388","article-title":"Intrinsic dimensionality estimation of submanifolds in Rd","volume-title":"Proceedings of the 22nd International Conference on Machine Learning","author":"Hein","year":"2005"},{"key":"2023021720443262800_","article-title":"Manifold denoising","volume-title":"Advances in neural information processing systems","author":"Hein","year":"2006"},{"key":"2023021720443262800_","article-title":"Stochastic neighbor embedding","volume-title":"Advances in neural information processing systems","author":"Hinton","year":"2002"},{"key":"2023021720443262800_","article-title":"Intrinsic dimension estimation using packing numbers","volume-title":"Advances in neural information processing systems","author":"K\u00e9gl","year":"2002"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1109\/TSP.2009.2030861","article-title":"Audio-visual group recognition using diffusion maps","volume":"58","author":"Keller","year":"2009","journal-title":"IEEE Transactions on Signal Processing"},{"key":"2023021720443262800_","volume-title":"Rank correlation methods","author":"Kendall","year":"1948"},{"key":"2023021720443262800_","first-page":"471","article-title":"Dimensionality estimation without distances","volume":"38","author":"Kleindessner","year":"2015","journal-title":"Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics"},{"issue":"314","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1080\/01621459.1966.10480879","article-title":"A computer method for calculating Kendall's tau with ungrouped data","volume":"61","author":"Knight","year":"1966","journal-title":"Journal of the American Statistical Association"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-13056-x","article-title":"The art of using t-SNE for single-cell transcriptomics","volume":"10","author":"Kobak","year":"2019","journal-title":"Nature Communications"},{"issue":"2","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1038\/s41587-020-00809-z","article-title":"Initialization is critical for preserving global data structure in both t-SNE and UMAP","volume":"39","author":"Kobak","year":"2021","journal-title":"Nature Biotechnology"},{"key":"2023021720443262800_","first-page":"359","article-title":"Selection of the optimal parameter value for the locally linear embedding algorithm","volume":"2","author":"Kouropteva","year":"2002","journal-title":"FSKD"},{"key":"2023021720443262800_","author":"Lafon","year":"2004","journal-title":"Diffusion maps and geometric harmonics"},{"issue":"11","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1784","DOI":"10.1109\/TPAMI.2006.223","article-title":"Data fusion and multicue data matching by diffusion maps","volume":"28","author":"Lafon","year":"2006","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"2023021720443262800_","volume-title":"Introduction to topological manifolds","author":"Lee","year":"2010"},{"key":"2023021720443262800_","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39351-3","volume-title":"Nonlinear dimensionality reduction","author":"Lee","year":"2007"},{"key":"2023021720443262800_","article-title":"Maximum likelihood estimation of intrinsic dimension","volume-title":"Advances in neural information processing systems","author":"Levina","year":"2004"},{"issue":"6","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1676","DOI":"10.1007\/s10618-020-00692-x","article-title":"Gaussian bandwidth selection for manifold learning and classification","volume":"34","author":"Lindenbaum","year":"2020","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1038\/s41592-018-0308-4","article-title":"Fast interpolation-based t-SNE for improved visualization of single-cell RNA-seq data","volume":"16","author":"Linderman","year":"2019","journal-title":"Nature Methods"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1016\/j.acha.2015.09.009","article-title":"Multiscale geometric methods for data sets I: Multiscale SVD, noise and curvature","volume":"43","author":"Little","year":"2017","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/978-3-0346-0422-2_13","article-title":"Discrete and continuous: Two sides of the same?","volume-title":"Visions in mathematics","author":"Lov\u00e1sz","year":"2010"},{"key":"2023021720443262800_","article-title":"Comments on \u201cmaximum likelihood estimation of intrinsic dimension\u201d by E. Levina and P. Bickel","author":"MacKay","year":"2005"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1111\/j.1538-4632.1980.tb00031.x","article-title":"Properties of Gabriel graphs relevant to geographic variation research and the clustering of points in the plane","volume":"12","author":"Matula","year":"1980","journal-title":"Geographical Analysis"},{"issue":"29","key":"2023021720443262800_","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00861","article-title":"UMAP: Uniform manifold approximation and projection","volume":"3","author":"McInnes","year":"2018","journal-title":"Journal of Open Source Software"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/11861898_37","article-title":"Parameterless isomap with adaptive neighborhood selection","volume-title":"Proceedings of the Joint Pattern Recognition Symposium","author":"Mekuz","year":"2006"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/JSTSP.2012.2232279","article-title":"Multiscale anomaly detection using diffusion maps","volume":"7","author":"Mishne","year":"2012","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"issue":"12","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1482","DOI":"10.1038\/s41587-019-0336-3","article-title":"Visualizing structure and transitions in high-dimensional biological data","volume":"37","author":"Moon","year":"2019","journal-title":"Nature Biotechnology"},{"key":"2023021720443262800_","article-title":"Sample complexity of testing the manifold hypothesis","volume-title":"Advances in neural information processing systems","author":"Narayanan","year":"2010"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","article-title":"Finding the homology of submanifolds with high confidence from random samples","volume":"39","author":"Niyogi","year":"2008","journal-title":"Discrete and Computational Geometry"},{"issue":"3","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1137\/090762932","article-title":"A topological view of unsupervised learning from noisy data","volume":"40","author":"Niyogi","year":"2011","journal-title":"SIAM Journal on Computing"},{"issue":"11","key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"5620","DOI":"10.1021\/acs.jctc.6b00762","article-title":"Commute maps: Separating slowly mixing molecular configurations for kinetic modeling","volume":"12","author":"No\u00e9","year":"2016","journal-title":"Journal of Chemical Theory and Computation"},{"key":"2023021720443262800_","first-page":"2825","article-title":"Scikit-learn: Machine learning in Python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TPAMI.1979.4766873","article-title":"An intrinsic dimensionality estimator from near-neighbor information","volume":"1","author":"Pettis","year":"1979","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"5500","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"2023021720443262800_","article-title":"Global coordination of local linear models","volume-title":"Advances in neural information processing systems","author":"Roweis","year":"2001"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10994-012-5294-7","article-title":"Novel high intrinsic dimensionality estimators","volume":"89","author":"Rozza","year":"2012","journal-title":"Machine Learning"},{"key":"2023021720443262800_","first-page":"371","article-title":"The principal components analysis of a graph, and its relationships to spectral clustering","volume-title":"Proceedings of the European Conference on Machine Learning","author":"Saerens","year":"2004"},{"issue":"9","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"968","DOI":"10.1016\/j.patrec.2005.11.017","article-title":"Selection of the optimal parameter value for the isomap algorithm","volume":"27","author":"Samko","year":"2006","journal-title":"Pattern Recognition Letters"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6173.003.0022","article-title":"Spectral methods for dimensionality reduction","volume-title":"Semisupervised learning","author":"Saul","year":"2006"},{"key":"2023021720443262800_","volume-title":"Learning with kernels: Support vector machines, regularization, optimization, and beyond","author":"Sch\u00f6lkopf","year":"2002"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","DOI":"10.1201\/b11644-19","article-title":"Spectral graph theory","volume-title":"Combinatorial scientific computing","author":"Spielman","year":"2012"},{"key":"2023021720443262800_","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/2872427.2883041","article-title":"Visualizing large-scale and high-dimensional data","author":"Tang","year":"2016","journal-title":"Proceedings of the 25th International Conference on World Wide Web"},{"issue":"5500","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"2023021720443262800_","first-page":"123","article-title":"50 years sets with positive reach\u2014a survey","volume":"3","author":"Th\u00e4le","year":"2008","journal-title":"Surveys in Mathematics and Its Applications"},{"key":"2023021720443262800_","first-page":"1079","article-title":"An analysis of the convergence of graph Laplacians","volume-title":"Proceedings of the 27th International Conference on International Conference on Machine Learning","author":"Ting","year":"2010"},{"issue":"2","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TC.1976.5009231","article-title":"Statistical estimation of the intrinsic dimensionality of a noisy signal collection","volume":"100","author":"Trunk","year":"1976","journal-title":"IEEE Transactions on Computers"},{"issue":"1","key":"2023021720443262800_","first-page":"3221","article-title":"Accelerating t-SNE using tree-based algorithms","volume":"15","author":"van der Maaten","year":"2014","journal-title":"Journal of Machine Learning Research"},{"issue":"11","key":"2023021720443262800_","article-title":"Visualizing data using t-SNE","volume":"9","author":"van der Maaten","year":"2008","journal-title":"Journal of Machine Learning Research"},{"issue":"66\u201371","key":"2023021720443262800_","article-title":"Dimensionality reduction: A comparative review","volume":"10","author":"van der Maaten","year":"2009","journal-title":"Journal of Machine Learning Research"},{"issue":"4","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1016\/j.jcss.2003.11.008","article-title":"A spectral algorithm for learning mixture models","volume":"68","author":"Vempala","year":"2004","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/34.368147","article-title":"An evaluation of intrinsic dimensionality estimators","volume":"17","author":"Verveer","year":"1995","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2288-14-135","article-title":"Estimating the sample mean and standard deviation from the sample size, median, range and\/or interquartile range","volume":"14","author":"Wan","year":"2014","journal-title":"BMC Medical Research Methodology"},{"key":"2023021720443262800_","article-title":"Adaptive manifold learning","volume-title":"Advances in neural information processing systems","author":"Wang","year":"2004"},{"issue":"201","key":"2023021720443262800_","first-page":"1","article-title":"Understanding how dimension reduction tools work: An empirical approach to deciphering t-SNE, UMAP, TriMap, and PaCMAP for data visualization","volume":"22","author":"Wang","year":"2021","journal-title":"Journal of Machine Learning Research"},{"issue":"10","key":"2023021720443262800_","doi-asserted-by":"crossref","DOI":"10.23915\/distill.00002","article-title":"How to use t-SNE effectively","volume":"1","author":"Wattenberg","year":"2016","journal-title":"Distill"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","article-title":"Unsupervised learning of image manifolds by semidefinite programming","volume":"70","author":"Weinberger","year":"2006","journal-title":"International Journal of Computer Vision"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1017\/S0143385700009615","article-title":"Dimension, entropy and Lyapunov exponents","volume":"2","author":"Young","year":"1982","journal-title":"Ergodic Theory and Dynamical Systems"},{"key":"2023021720443262800_","first-page":"1601","article-title":"Self-tuning spectral clustering","volume-title":"Proceedings of the 17th International Conference on Neural Information Processing System","author":"Zelnik-Manor","year":"2004"},{"issue":"1","key":"2023021720443262800_","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1137\/S1064827502419154","article-title":"Principal manifolds and nonlinear dimensionality reduction via tangent space alignment","volume":"26","author":"Zhang","year":"2004","journal-title":"SIAM Journal on Scientific Computing"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/35\/3\/453\/2071882\/neco_a_01566.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/35\/3\/453\/2071882\/neco_a_01566.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T09:53:27Z","timestamp":1701856407000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/35\/3\/453\/114733\/IAN-Iterated-Adaptive-Neighborhoods-for-Manifold"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,17]]},"references-count":112,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,2,17]]},"published-print":{"date-parts":[[2023,2,17]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_01566","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,3]]},"published":{"date-parts":[[2023,2,17]]}}}