{"id":"https://openalex.org/W4319301279","doi":"https://doi.org/10.1162/neco_a_01566","title":"IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation","display_name":"IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation","publication_year":2023,"publication_date":"2023-02-06","ids":{"openalex":"https://openalex.org/W4319301279","doi":"https://doi.org/10.1162/neco_a_01566","pmid":"https://pubmed.ncbi.nlm.nih.gov/36746146"},"language":"en","primary_location":{"id":"doi:10.1162/neco_a_01566","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01566","pdf_url":"https://direct.mit.edu/neco/article-pdf/35/3/453/2071882/neco_a_01566.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://direct.mit.edu/neco/article-pdf/35/3/453/2071882/neco_a_01566.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068322396","display_name":"Luciano Dyballa","orcid":"https://orcid.org/0000-0003-1996-2173"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Luciano Dyballa","raw_affiliation_strings":["Department of Computer Science, Yale University, New Haven, CT 06511, U.S.A. luciano.dyballa@yale.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT 06511, U.S.A. luciano.dyballa@yale.edu","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012924253","display_name":"Steven W. Zucker","orcid":"https://orcid.org/0000-0002-2205-6895"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steven W. Zucker","raw_affiliation_strings":["Departments of Computer Science and of Biomedical Engineering, Yale University, New Haven, CT 06511, U.S.A. steven.zucker@yale.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Computer Science and of Biomedical Engineering, Yale University, New Haven, CT 06511, U.S.A. steven.zucker@yale.edu","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012924253","https://openalex.org/A5068322396"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":1.261,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81421899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"3","first_page":"453","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10812","display_name":"Human Pose and Action Recognition","score":0.9872000217437744,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.7096326351165771},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6693350672721863},{"id":"https://openalex.org/keywords/nonlinear-dimensionality-reduction","display_name":"Nonlinear dimensionality reduction","score":0.659835934638977},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.6275085806846619},{"id":"https://openalex.org/keywords/manifold-alignment","display_name":"Manifold alignment","score":0.6143072247505188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6000020503997803},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.5763279795646667},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5456037521362305},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5225341320037842},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4565657079219818},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4287901818752289},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41309165954589844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3950355052947998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37943947315216064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3364768624305725},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16896620392799377},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09877359867095947}],"concepts":[{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.7096326351165771},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6693350672721863},{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.659835934638977},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.6275085806846619},{"id":"https://openalex.org/C153120616","wikidata":"https://www.wikidata.org/wiki/Q17068315","display_name":"Manifold alignment","level":4,"score":0.6143072247505188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6000020503997803},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.5763279795646667},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5456037521362305},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5225341320037842},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4565657079219818},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4287901818752289},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41309165954589844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3950355052947998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37943947315216064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3364768624305725},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16896620392799377},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09877359867095947},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1162/neco_a_01566","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01566","pdf_url":"https://direct.mit.edu/neco/article-pdf/35/3/453/2071882/neco_a_01566.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:36746146","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36746146","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural computation","raw_type":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:12349730","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/12349730","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12349730/pdf/nihms-2100422.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Neural Comput","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1162/neco_a_01566","is_oa":true,"landing_page_url":"https://doi.org/10.1162/neco_a_01566","pdf_url":"https://direct.mit.edu/neco/article-pdf/35/3/453/2071882/neco_a_01566.pdf","source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718","https://openalex.org/P4310316440"],"host_organization_lineage_names":["The MIT Press","Massachusetts Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G2099062124","display_name":null,"funder_award_id":"R01 EY031059","funder_id":"https://openalex.org/F4320337350","funder_display_name":"National Eye Institute"},{"id":"https://openalex.org/G6359922612","display_name":"CRCNS Research Proposal: Collaborative Research: New dimensions of visual cortical organization","funder_award_id":"1822598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310842","display_name":"Stryker","ror":"https://ror.org/043affe91"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320337350","display_name":"National Eye Institute","ror":"https://ror.org/03wkg3b53"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4319301279.pdf"},"referenced_works_count":126,"referenced_works":["https://openalex.org/W55377714","https://openalex.org/W1512834934","https://openalex.org/W1519654970","https://openalex.org/W1526636590","https://openalex.org/W1546027711","https://openalex.org/W1568794265","https://openalex.org/W1742512077","https://openalex.org/W1875842236","https://openalex.org/W1963586106","https://openalex.org/W1966949944","https://openalex.org/W1970754929","https://openalex.org/W1971937094","https://openalex.org/W1974393980","https://openalex.org/W1980018091","https://openalex.org/W1985314031","https://openalex.org/W2001141328","https://openalex.org/W2006554089","https://openalex.org/W2008318377","https://openalex.org/W2010072035","https://openalex.org/W2012152801","https://openalex.org/W2017753243","https://openalex.org/W2022845879","https://openalex.org/W2025440555","https://openalex.org/W2028569884","https://openalex.org/W2029041800","https://openalex.org/W2030499717","https://openalex.org/W2030876210","https://openalex.org/W2040549971","https://openalex.org/W2053186076","https://openalex.org/W2055292465","https://openalex.org/W2058742375","https://openalex.org/W2068695566","https://openalex.org/W2072149862","https://openalex.org/W2077180490","https://openalex.org/W2077776048","https://openalex.org/W2090679187","https://openalex.org/W2094741659","https://openalex.org/W2097308346","https://openalex.org/W2097469960","https://openalex.org/W2097824281","https://openalex.org/W2100567442","https://openalex.org/W2101234009","https://openalex.org/W2106754084","https://openalex.org/W2108759471","https://openalex.org/W2112136864","https://openalex.org/W2113174871","https://openalex.org/W2113957760","https://openalex.org/W2121535648","https://openalex.org/W2124812588","https://openalex.org/W2127905518","https://openalex.org/W2128120736","https://openalex.org/W2137570937","https://openalex.org/W2153120110","https://openalex.org/W2156838815","https://openalex.org/W2157878484","https://openalex.org/W2167023131","https://openalex.org/W2170892587","https://openalex.org/W2171707538","https://openalex.org/W2187089797","https://openalex.org/W2325963232","https://openalex.org/W2346626577","https://openalex.org/W2467203645","https://openalex.org/W2494834885","https://openalex.org/W2528583500","https://openalex.org/W2542768043","https://openalex.org/W2596585349","https://openalex.org/W2598907207","https://openalex.org/W2612972698","https://openalex.org/W2754478492","https://openalex.org/W2771985859","https://openalex.org/W2889326414","https://openalex.org/W2902652978","https://openalex.org/W2911640577","https://openalex.org/W2951527381","https://openalex.org/W2951765556","https://openalex.org/W2962914462","https://openalex.org/W2963631324","https://openalex.org/W2963687408","https://openalex.org/W2963693826","https://openalex.org/W2989747508","https://openalex.org/W2990138404","https://openalex.org/W2993894543","https://openalex.org/W2999905431","https://openalex.org/W3013880646","https://openalex.org/W3039300151","https://openalex.org/W3104335155","https://openalex.org/W3105146463","https://openalex.org/W3111307227","https://openalex.org/W3125178117","https://openalex.org/W3127452014","https://openalex.org/W3144619878","https://openalex.org/W3169905676","https://openalex.org/W4213171111","https://openalex.org/W4213367101","https://openalex.org/W4230665353","https://openalex.org/W4233378206","https://openalex.org/W4234345389","https://openalex.org/W4243567689","https://openalex.org/W4246297465","https://openalex.org/W4250589301","https://openalex.org/W4292081294","https://openalex.org/W6630587947","https://openalex.org/W6638222449","https://openalex.org/W6638709854","https://openalex.org/W6640311512","https://openalex.org/W6641103322","https://openalex.org/W6674753347","https://openalex.org/W6675354045","https://openalex.org/W6677438787","https://openalex.org/W6677911923","https://openalex.org/W6677968238","https://openalex.org/W6680757391","https://openalex.org/W6681814390","https://openalex.org/W6682100676","https://openalex.org/W6682423723","https://openalex.org/W6682541512","https://openalex.org/W6682992208","https://openalex.org/W6683161245","https://openalex.org/W6683389101","https://openalex.org/W6697018953","https://openalex.org/W6748854608","https://openalex.org/W6752800060","https://openalex.org/W6753792072","https://openalex.org/W6786543096","https://openalex.org/W6796922381","https://openalex.org/W6797161895"],"related_works":["https://openalex.org/W1969803895","https://openalex.org/W2573981081","https://openalex.org/W2107179775","https://openalex.org/W2142781195","https://openalex.org/W2267056829","https://openalex.org/W2414736190","https://openalex.org/W2540547653","https://openalex.org/W2013450515","https://openalex.org/W3088634662","https://openalex.org/W3108571805"],"abstract_inverted_index":{"Invoking":[0],"the":[1,10,27,37,49,131],"manifold":[2,104],"assumption":[3],"in":[4,24],"machine":[5],"learning":[6],"requires":[7],"knowledge":[8],"of":[9,133],"manifold's":[11,38],"geometry":[12],"and":[13,15,36,94,117],"dimension,":[14],"theory":[16],"dictates":[17],"how":[18],"many":[19],"samples":[20],"are":[21,29,40],"required.":[22],"However,":[23],"most":[25],"applications,":[26],"data":[28,61],"limited,":[30],"sampling":[31],"may":[32],"not":[33],"be":[34],"uniform,":[35],"properties":[39],"unknown;":[41],"this":[42],"implies":[43],"that":[44],"neighborhoods":[45,59,92,110],"must":[46],"adapt":[47],"to":[48,80,102,111],"local":[50],"structure.":[51],"We":[52,106],"introduce":[53],"an":[54],"algorithm":[55],"for":[56,60,126],"inferring":[57],"adaptive":[58,109],"given":[62],"by":[63],"a":[64,69,81,87,95],"similarity":[65],"kernel.":[66],"Starting":[67],"with":[68],"locally":[70],"conservative":[71],"neighborhood":[72],"(Gabriel)":[73],"graph,":[74],"we":[75],"sparsify":[76],"it":[77],"iteratively":[78],"according":[79],"weighted":[82],"counterpart.":[83],"In":[84],"each":[85],"step,":[86],"linear":[88],"program":[89],"yields":[90],"minimal":[91],"globally,":[93],"volumetric":[96],"statistic":[97],"reveals":[98],"neighbor":[99],"outliers":[100],"likely":[101],"violate":[103],"geometry.":[105],"apply":[107],"our":[108,134],"nonlinear":[112],"dimensionality":[113],"reduction,":[114],"geodesic":[115],"computation,":[116],"dimension":[118],"estimation.":[119],"A":[120],"comparison":[121],"against":[122],"standard":[123],"algorithms":[124],"using,":[125],"example,":[127],"k-nearest":[128],"neighbors,":[129],"demonstrates":[130],"usefulness":[132],"approach.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}