×

持久性图在希尔伯特空间中的嵌入。 (英语) Zbl 1455.55006号

持久性图捕获了拓扑空间单参数族的演化同源性。可以在持久性图的空间上定义度量,即所谓的“(p)-Wasserstein距离”。由于持久性图不允许内部乘积结构,为了应用内核方法,标准方法是以受控的方式将数据映射到希尔伯特空间。为了使这些方法有效,地图(称为特征地图)应该尽可能少地更改原始度量。
正在审查的论文证实了计算地形学家在实践中观察到的一个结果:从持久性图到希尔伯特空间的任何特征映射都必须扭曲度量。更具体地说,在案例(1)中,作者结合了[J.H.威尔斯L.R.威廉姆斯分析中的嵌入和扩展。施普林格·弗拉格,柏林(1975;Zbl 0324.46034号)]和[K.特纳G.斯普里曼阿贝尔交响乐团。15, 459–490 (2020;Zbl 1450.62141号)]证明了(p)-Wasserstein度量中的持久图空间在Hilbert空间中不存在等距嵌入。
此外,在实际中最常用的所谓瓶颈距离(p=infty)的情况下,作者表明,持久性图的空间甚至没有以大致一致的方式嵌入到Hilbert空间中。这一结果的结果是,由特征映射引起的失真不是均匀可控的。他们得出结论,瓶颈距离中的持久性图空间具有广义圆度0和无穷渐近维数。最后,他们证明了任何可分离的有界度量空间都可以等距嵌入到具有瓶颈距离的持久性图空间中。

MSC公司:

55N31号 持久同源性及其应用,拓扑数据分析
51楼30 Lipschitz与度量空间的粗糙几何
46二氧化碳 希尔伯特和前希尔伯特空间:几何和拓扑(包括具有半定内积的空间)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bell,G.,Lawson,A.,Pritchard,C.N.,Yasaki,D.:持久性图的空间没有Yu的属性A.arXiv电子打印arXiv:1902.02288(2019)
[2] 伯格,C。;Christensen,JPR;Ressel,P.,《半群的调和分析:正定理论和相关函数》,数学研究生教材(1984),纽约:Springer,纽约·Zbl 0619.43001号
[3] AJ布隆伯格;加尔,I。;马萨诸塞州曼德尔;Pancia,M.,度量测度空间上持久同源性的鲁棒统计、假设检验和置信区间,Found。计算。数学。,14, 4, 745-789 (2014) ·Zbl 1364.55016号 ·doi:10.1007/s10208-014-9201-4
[4] Bubenik,P。;Vergili,T.,持久性模块的拓扑空间及其性质,J.Appl。计算。白杨。,2, 3-4, 233-269 (2018) ·Zbl 1423.55012号 ·doi:10.1007/s41468-018-0022-4
[5] Carrière,M.,Bauer,U.:关于将持久性图嵌入到可分Hilbert空间的度量失真。第35届计算几何国际研讨会,LIPIcs。莱布尼茨国际程序。通知。,第129卷,达格斯图尔宫。莱布尼茨曾特。通知。,Wadern,pp第21、15条,https://mathscinet.ams.org/mathscinet-getitem?mr=3968607 (2019) ·Zbl 07559221号
[6] Chazal,F.、Cohen-Steiner,D.、Glisse,M.、Guibas,L.J.、Oudot,S.Y.:持久性模块及其图表的接近性。摘自:《计算几何第二十五届年度研讨会论文集》,美国纽约州纽约市ACM,SCG’09,第237-246页。10.1145/1542362.1542407 (2009) ·兹比尔1380.68387
[7] 科恩·斯坦纳,D。;Edelsbrunner,H。;Harer,J.,持久性图的稳定性,离散计算。几何。,37, 1, 103-120 (2007) ·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[8] 科恩·斯坦纳,D。;Edelsbrunner,H。;Harer,J。;Mileyko,Y.,Lipschitz函数具有(L_p)稳定持久性,Found。计算。数学。,10, 2, 127-139 (2010) ·Zbl 1192.55007号 ·doi:10.1007/s10208-010-9060-6
[9] 德拉尼什尼科夫,AN;龚,G。;拉弗格,V。;Yu,G.,均匀嵌入到Hilbert空间和Gromov的一个问题,Can。数学。公牛。,45, 1, 60-70 (2002) ·兹比尔1044.46020 ·doi:10.4153/CBM-2002-006-9
[10] Enflo,P.,《关于史米尔诺夫的问题》,阿肯色州马特,第8期,第107-109页(1969年)·Zbl 0196.14003号 ·doi:10.1007/BF02589550
[11] Gromov,M.:无限群的渐近不变量。收录于:《几何群论》第2卷(苏塞克斯出版社,1991年),伦敦数学。Soc.课堂讲稿Ser。,第182卷,第1-295页。剑桥大学出版社,剑桥(1993)·兹伯利0841.20039
[12] CJ Lennard;舌,AM;韦斯顿,A.,《广义圆度和负型》,密歇根数学。J.,44,1,37-45(1997)·Zbl 0889.46014号 ·doi:10.10307/mmj/1029005619
[13] Mileyko,Y.,Mukherjee,S.,Harer,J.:持久性图空间上的概率测度。反问题27(12):124007,22。10.1088/0266-5611/27/12/124007 (2011) ·Zbl 1247.68310号
[14] Oudot,SY,《持久性理论:从Quiver表征到数据分析》,《数学调查与专著》(2015),普罗维登斯:美国数学学会,普罗维登斯·Zbl 1335.55001号
[15] Roe,J.:《粗糙几何讲座》,大学系列讲座,第31卷。美国数学学会,普罗维登斯,RI(2003)。10.1090/ulect/031·Zbl 1042.53027号
[16] 勋伯格,IJ,对莫里斯·弗雷切特文章的评论,《数学年鉴》(2),36,3,724-732(1935)·Zbl 0012.30703号 ·doi:10.2307/1968654
[17] Schoenberg,IJ,度量空间与正定函数,Trans。美国数学。社会学,44,3,522-536(1938)·Zbl 0019.41502号 ·doi:10.2307/1989894
[18] 斯坦瓦特,I。;Christmann,A.,支持向量机。信息科学与统计(2008),纽约:施普林格,纽约·兹比尔1203.68171
[19] Turner,K.,Spreemann,G.:相同但不同:拓扑摘要之间的距离相关性。arXiv电子版arXiv:1903.01051(2019)·Zbl 1450.62141号
[20] Wells,J.H.,Williams,L.R.:分析中的嵌入和扩展。施普林格,纽约,阿尔格布尼塞·德·马塞马提克和ihrer Grenzgebiete,乐队84(1975)·兹伯利0324.46034
[21] Yu,G.,关于允许均匀嵌入Hilbert空间的空间的粗糙Baum-Connes猜想,发明数学。,139, 1, 201-240 (2000) ·Zbl 0956.19004号 ·doi:10.1007/s002229900032
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。