×

一种拓扑方法,用于推断凸传感数据的固有维数。 (英语) Zbl 1484.62133号

摘要:我们考虑一个常见的度量范式,其中仿射空间的未知子集由未知连续拟凸函数度量。给定测量数据,人们能确定这个空间的尺寸吗?在本文中,我们发展了一种在自然假设下从拟凸函数测量值推断数据内在维数的方法。尺寸推断问题仅取决于由传感器函数导出的空间测量点顺序的离散数据。我们构造了Dowker复形的过滤,与拟凸函数的测量相关。然后使用这些复合体的拓扑特征来推断内在维度。我们证明了收敛定理,保证在自然假设下,在大数据极限下获得正确的内在维数。我们还说明了该方法在仿真中的可用性。

理学硕士:

62R40型 拓扑数据分析
55N31号 持久同源性及其应用,拓扑数据分析
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Björner,A.,《组合数学手册》。第章拓扑方法,1819-1872(1995),剑桥:麻省理工学院出版社,剑桥·Zbl 0851.52016号
[2] Bobrowski,O。;Kahle,M。;Skraba,P.,《随机几何复合体中的最大持续循环》,Ann.Appl。概率。,2, 7 (2015) ·Zbl 1377.60024号
[3] Boyd,S.,Vandenberghe,L.:凸优化(2004)·Zbl 1058.90049号
[4] 布伦,M。;Blaser,N.,《稀疏的道克神经》,J.Appl。计算。白杨。,3, 1, 1-28 (2019) ·Zbl 1431.55004号
[5] Cambini,A.,Martein,L.:广义凸性与优化:理论与应用(2009)·Zbl 1157.49001号
[6] Chazal,F。;德席尔瓦,V。;Oudot,S.,几何复合体的持久稳定性,Geom。迪迪卡塔。,173, 193-214 (2014) ·Zbl 1320.55003号 ·数字对象标识代码:10.1007/s10711-013-9937-z
[7] 乔杜里,S。;Mémoli,F.,非对称网络的函数道克定理和持久同调,J.Appl。计算。白杨。,2, 1, 115-175 (2018) ·Zbl 1423.55038号 ·doi:10.1007/s41468-018-0020-6
[8] Crawley-Boevey,W.,点态有限维持久性模块的分解,J.代数应用。,14, 5, 1550066 (2015) ·Zbl 1345.16015号 ·doi:10.1142/S0219498815500668
[9] Devroye,L.、Györfi,L.和Lugosi,G.:模式识别的概率理论(1996)·Zbl 0853.68150号
[10] Dowker,CH,同源关系群,Ann.Math。,56, 84 (1952) ·Zbl 0046.40402号 ·doi:10.2307/1969768
[11] Ghrist,R.:《基本应用拓扑》,1.0版。Createspace(2014)·Zbl 1427.55001号
[12] Hatcher,A.,《代数拓扑》(2002),剑桥:剑桥大学出版社,剑桥·Zbl 1044.55001号
[13] Lesnick,M.,《多维持久性模块的交错距离理论》,Found。计算。数学。,15, 613-650 (2015) ·Zbl 1335.55006号 ·doi:10.1007/s10208-015-9255年
[14] O'Keefe,J.,Dostrovsky,J.:海马体作为空间地图。自由活动大鼠单位活动的初步证据。《大脑研究》34,171-175(1971)
[15] Otter,N.,Porter,M.A.,Tillmann,U.,Grindrod,P.,Harrington,H.A.:持久同源性计算的路线图。EPJ数据科学6(2017)
[16] Oudot,SY,《持久性理论:从Quiver表示到数据分析》(2015),普罗维登斯,RI:美国数学学会,普罗维登斯,RI·Zbl 1335.55001号 ·doi:10.1090/surv/209
[17] Regis,RG,关于正生成集和正基的性质,Optim。工程师,17,229-262(2016)·Zbl 1364.90364号 ·doi:10.1007/s11081-015-9286-x
[18] 雅采夫,MM;Ulanovsky,N.,飞蝙蝠海马体中三维空间的表示,《科学》,340,367-372(2013)·doi:10.1126/science.1235338
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。