{"id":"https://openalex.org/W2073421328","doi":"https://doi.org/10.1109/ijcnn.2007.4371431","title":"Intrinsic dimension of a dataset: what properties does one expect?","display_name":"Intrinsic dimension of a dataset: what properties does one expect?","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2073421328","doi":"https://doi.org/10.1109/ijcnn.2007.4371431","mag":"2073421328"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn.2007.4371431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2007.4371431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Joint Conference on Neural Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/cs/0703125","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Vladimir Pestov","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Vladimir Pestov","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Ottawa, Ottawa, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Ottawa, Ottawa, ONT, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":1.1301,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.78864622,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2959","last_page":"2964"},"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.998199999332428,"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.998199999332428,"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/T11106","display_name":"Data Management and Algorithms","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9912999868392944,"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/axiom","display_name":"Axiom","score":0.7416999936103821},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6588000059127808},{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.6082000136375427},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5662999749183655},{"id":"https://openalex.org/keywords/effective-dimension","display_name":"Effective dimension","score":0.5509999990463257},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.5041999816894531},{"id":"https://openalex.org/keywords/inductive-dimension","display_name":"Inductive dimension","score":0.48579999804496765},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4749999940395355}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7598999738693237},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7416999936103821},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6588000059127808},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.6082000136375427},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5662999749183655},{"id":"https://openalex.org/C115311070","wikidata":"https://www.wikidata.org/wiki/Q5347255","display_name":"Effective dimension","level":3,"score":0.5509999990463257},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.5041999816894531},{"id":"https://openalex.org/C66844729","wikidata":"https://www.wikidata.org/wiki/Q841816","display_name":"Inductive dimension","level":5,"score":0.48579999804496765},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.46320000290870667},{"id":"https://openalex.org/C28235433","wikidata":"https://www.wikidata.org/wiki/Q5277259","display_name":"Dimension function","level":3,"score":0.4293000102043152},{"id":"https://openalex.org/C168185519","wikidata":"https://www.wikidata.org/wiki/Q5156577","display_name":"Complex dimension","level":2,"score":0.4025000035762787},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.3767000138759613},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3668999969959259},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3260999917984009},{"id":"https://openalex.org/C23719512","wikidata":"https://www.wikidata.org/wiki/Q867345","display_name":"Euclidean domain","level":4,"score":0.29820001125335693},{"id":"https://openalex.org/C101597101","wikidata":"https://www.wikidata.org/wiki/Q2555655","display_name":"Minkowski\u2013Bouligand dimension","level":4,"score":0.29330000281333923},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2540000081062317}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ijcnn.2007.4371431","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn.2007.4371431","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Joint Conference on Neural Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:cs/0703125","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0703125","pdf_url":"https://arxiv.org/pdf/cs/0703125","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:cs/0703125","is_oa":true,"landing_page_url":"http://arxiv.org/abs/cs/0703125","pdf_url":"https://arxiv.org/pdf/cs/0703125","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1024225","https://openalex.org/W2007023969","https://openalex.org/W2026719264","https://openalex.org/W2038044292","https://openalex.org/W2043362380","https://openalex.org/W2113957760","https://openalex.org/W2116402476","https://openalex.org/W2127822841","https://openalex.org/W2127905518","https://openalex.org/W6634225129","https://openalex.org/W6638126937","https://openalex.org/W6676291705"],"related_works":[],"abstract_inverted_index":{"We":[0,102],"propose":[1],"an":[2,9,73,104],"axiomatic":[3],"approach":[4],"to":[5,55,80],"the":[6,36,39,53,65,90,93],"concept":[7],"of":[8,12,19,21,31,35,38,41,67,72,92,106,132,138],"intrinsic":[10],"dimension":[11,32,54,66,91,108],"a":[13,17,44,59,68,87,107,123],"dataset,":[14],"based":[15],"on":[16,58],"viewpoint":[18],"geometry":[20],"high-dimensional":[22],"structures.":[23],"Our":[24],"first":[25],"axiom":[26,51,85],"postulates":[27],"that":[28,64,71],"high":[29],"values":[30],"be":[33,78],"indicative":[34],"presence":[37],"curse":[40],"dimensionality":[42],"(in":[43],"certain":[45],"precise":[46],"mathematical":[47],"sense).":[48],"The":[49,83],"second":[50],"requires":[52],"depend":[56],"smoothly":[57],"distance":[60],"between":[61],"datasets":[62],"(so":[63],"dataset":[69],"and":[70,121],"approximating":[74],"principal":[75],"manifold":[76],"would":[77],"close":[79],"each":[81],"other).":[82],"third":[84],"is":[86,100,116],"normalization":[88],"condition:":[89],"Euclidean":[94],"\ud835\udcc3-sphere":[95],"\ud835\udd4a":[96],"<sup":[97],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">&#x01d4c3;</sup>":[99],"\u0398(\ud835\udcc3).":[101],"give":[103],"example":[105],"function":[109,126],"satisfying":[110,127],"our":[111,133],"axioms,":[112],"even":[113],"though":[114],"it":[115],"in":[117],"general":[118],"computationally":[119,124],"unfeasible,":[120],"discuss":[122],"cheap":[125],"most":[128],"but":[129],"not":[130],"all":[131],"axioms":[134],"(the":[135],"\"intrinsic":[136],"dimensionality\"":[137],"Ch\u00e1vez":[139],"et":[140],"al.)":[141]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}
