×

多参数持久性环境。 (英语) Zbl 1505.55015号

持久同源性允许在简单复合体的过滤过程中跟踪拓扑特征。通常,这些过滤由单个参数进行参数化,从而生成一组所谓的持久性图。对于数据科学和机器学习应用程序,由于持久性图的集合结构,使用起来很麻烦。这促进了拓扑特征的不同表示法的发展,目的是使所述表示法具有有利的统计特性。其中一个代表是持久性环境。最初由引入P.布贝尼克[J.Mach.Learn.Res.16,77–102(2015;Zbl 1337.68221号)],持久性环境只处理单参数过滤的情况。多参数持久性环境Vipond将持久性环境扩展到多过滤的情况,即具有多个参数的过滤。这种情况更具挑战性,因为在单参数情况下有效的某些结果不再成立。Vipond表明,多参数持久性景观相对于扰动是稳定的(具体来说,它表明景观之间的一定距离由交错距离在持久性模块之间,从而证明多参数横向距离的变化受持久性模块的不同性的限制)。此外,Vipond证明了持久性景观的多参数版本与单参数变量具有相似的统计特性,即存在中心极限定理和(近似)置信带。数据集上的经验示例最终证明了新的景观公式在数据科学和机器学习应用中的实用性。

MSC公司:

55N31号 持久同源性及其应用,拓扑数据分析
68单位03 数字拓扑的计算方面
68T05型 人工智能中的学习和自适应系统
62R40型 拓扑数据分析
68T07型 人工神经网络与深度学习
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] 亨利·亚当斯、特根·爱默生、迈克尔·柯比、雷切尔·内维尔、克里斯·彼得森、帕特里克·希普曼、索菲亚·切普斯塔诺娃、埃里克·汉森、弗朗西斯·莫塔和洛里·齐格尔梅尔。持久性图像:持久性同源性的稳定矢量表示。机器学习研究杂志,18(8):1-352017.URLhttp://jmlr.org/papers/v18/16-337.html格式·兹比尔1431.68105
[2] Aaron Adcock、Erik Carlsson和Gunnar Carlsson。持久性条形码上的代数函数环。同调,同伦与应用,18(1):381-4022016。doi:10.4310/hha.2016.v18.n1.a21。统一资源定位地址https://doi.org/10.4310/hha.2016.v18.n1.a21。 ·Zbl 1420.55017号
[3] 乌尔里希·鲍尔和迈克尔·莱斯尼克。条形码的诱导匹配和持久性的代数稳定性。第三十届计算几何年度研讨会论文集(SoCG 2014),第355-364页。ACM,2014年。国际标准图书编号978-1-4503-2594-3。doi:10。1145/2582112.2582168. 统一资源定位地址http://doi.acm.org/10.1145/2582112.2582168。 ·Zbl 1395.68289号
[4] 保罗·本迪(Paul Bendich)、J.S.Marron、埃兹拉·米勒(Ezra Miller)、亚历克斯·皮埃洛赫(Alex Pieloch)和肖恩·斯科勒(Sean Skwerer)。脑动脉树的持续同源性分析。应用统计学年鉴,10(1):198-2182016。ISSN 1932-6157。doi:10.1214/15-AOAS886。统一资源定位地址https://uncch.pure.elsevier.com/en/出版物/持久性脑动脉树分析。
[5] 利奥·贝塔乌斯(Leo Betthauser)、彼得·布贝尼克(Peter Bubenik)和帕克·爱德华兹(Parker B.Edwards)。分级持久性图表和持久性景观。arXiv电子打印,艺术。arXiv:1904.128072019。
[6] H˚avard Bakke Bjerkevik和Magnus Bakke Botnan。交错距离的计算复杂性。在第34届国际计算几何研讨会(SoCG 2018)上,莱布尼茨国际信息学论文集(LIPIcs),第1-15页。达格斯图尔宫(Schloss Dagstuhl)-莱布尼兹·泽特鲁姆(Leibniz-Zentrum)f¨ur Informatik,2018年。doi:10.4230/LIPIcs。SoCG.2018.13·Zbl 1489.68103号
[7] H˚avard Bakke Bjerkevik先生。高维区间可分解持久性模的稳定性。arXiv电子版,abs/1609.020862016。统一资源定位地址http://arxiv.org/abs/1609。2086
[8] H˚avard Bakke Bjerkevik、Magnus Bakke Botnan和Michael Kerber。计算交织距离是NP-hard。计算数学基础,2019年。ISSN 1615-3383。doi:10.1007/s10208-019-09442-y.URLhttps://doi.org/10.1007网址/s10208-019-09442-y·Zbl 1460.55006号
[9] 彼得·布贝尼克(Peter Bubenik)。使用持久性环境进行统计拓扑数据分析。机器学习研究杂志,16(1):77-1022015。ISSN 1532-4435。统一资源定位地址http://jmlr。org/papers/v16/bubenik15a.html·Zbl 1337.68221号
[10] 彼得·布贝尼克(Peter Bubenik)。持久性景观及其一些特性。arXiv电子版画,艺术。arXiv:1810.04963,2018。
[11] Peter Bubenik和Pawe l D lotko。用于拓扑统计的持久性环境工具箱。《符号计算杂志》,78:91-1142017年。ISSN 0747-7171。doi:https://doi.org/10.1016/j.jsc.2016.03.009.URLhttp://www.sciencedirect.com/science/文章/pii/S07747717116300104·Zbl 1348.68186号
[12] Peter Bubenik、Vin de Silva和Jonathan Scott。广义持久性模块的度量。计算数学基础,15(6):1501-15312015。ISSN 16153383。doi:10.1007/s10208-014-9229-5·Zbl 1345.55006号
[13] Peter Bubenik、Michael Hull、Druv Patel和Benjamin Whittle。持续同源检测曲率。反问题,2019年。统一资源定位地址http://iopscience.iop.org/10.1088/1361-6420/ab4ac0·Zbl 1508.55004号
[14] Gunnar Carlsson和Afra Zomordian。多维持久性理论。离散与计算几何,42(1):71-932009。ISSN 01795376。doi:10.1007/s00454-009-9176-0·Zbl 1187.55004号
[15] 安德烈亚·塞里、巴巴拉·迪·法比奥、马西莫·费里、帕特里齐奥·弗罗西尼和克劳迪娅·兰迪。多维持久同调中的Betti数是稳定函数。应用科学中的数学方法,36(12):1543-15572013。ISSN 1099-1476。doi:10.1002/mma.2704。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.1002/mma.2704。 ·Zbl 1278.55012号
[16] 埃里克·查扎尔(eric Chazal)神父、布列塔尼·特雷斯·法西(Brittany Terese Fasy)、法布里奇奥·莱奇(Fabrizio Lecci)、亚历山德罗·里纳尔多(Alessandro Rinaldo)和拉里·瓦瑟曼(Larry A.Wasserman)。持久性景观和轮廓的随机收敛。计算几何杂志,6:140-1612014·Zbl 1395.62186号
[17] 埃里克·查扎尔(eric Chazal)神父、布列塔尼·特雷斯·法西(Brittany Terese Fasy)、法布里奇奥·莱奇(Fabrizio Lecci)、亚历山德罗·里纳尔多(Alessandro Rinaldo)、阿尔蒂·辛格(Aarti Singh)和拉里·瓦瑟曼(Larry A.Wasserman)。在持久性图和环境的引导上。信息系统建模与分析,20(6):111-1202015。ISSN 2313-5417,1818-1015。doi:10.18255/1818-1015-2013-6-111-120。统一资源定位地址https://www.mais-journal.ru/jour/文章/视图/162。
[18] 大卫·科恩·斯坦纳(David Cohen-Steiner)、赫伯特·埃德尔斯布鲁纳(Herbert Edelsbrunner)和德米特里·莫罗佐夫(Dmitriy Morozov)。通过在线性时间内更新持久性来更新葡萄藤和葡萄园。《第二十二届计算几何年度研讨会论文集》(SoCG 2016),第119-126页。ACM,2006年。ISBN 1-59593-340-9.doi:10.1145/1137856.1137877.URLhttp://doi.acm.org/10.1145/ 1137856.1137877. ·Zbl 1153.68388号
[19] 威廉·克劳利·波维。逐点有限维持久性模块的分解。代数及其应用杂志,14(05):15500662015.doi:10.1142/S0219498815500668。统一资源定位地址https://www.worldscientific.com/doi/abs/10。1142/S0219498815500668·Zbl 1345.16015号
[20] 赫伯特·埃德尔斯布伦纳(Herbert Edelsbrunner)和约翰·哈勒(John Harer)。计算拓扑-简介。美国数学学会,2010年。国际标准图书编号978-0-8218-4925-5·Zbl 1193.55001号
[21] 帕特里齐奥·弗罗西尼和克劳迪娅·兰迪。基于噪声容限形状的图像检索方法的持久Betti数。《图像和模式的计算机分析》,第294-301页。柏林-海德堡施普林格-弗拉格出版社,2011年8月。国际标准图书编号978-3-642-23671-6 9783-642-23672-3。doi:10.1007/978-3642-23672-36。统一资源定位地址https://link.springer.com/第/10.10007/978-3642-23672-3_36章。
[22] 马西奥·加梅罗(Marcio Gameiro)、平冈靖国(Yasuaki Hiraoka)、岩井俊辅(Shunsuke Izumi)、克拉玛(Miroslav Kramar)、米柴科夫(Konstantin Mischaikow)和维迪特·南达(Vidit Nanda)。蛋白质压缩性的拓扑测量。日本·Zbl 1320.55004号
[23] 罗伯特·盖兹(Robert F.Geitz)。Pettis集成。美国数学学会学报,82(1):811981。ISSN 00029939。doi:10.2307/2044321。统一资源定位地址http://www.jstor.org/稳定/2044321?origin=交叉参考·Zbl 0506.28007号
[24] 欧文·J·古德和雷·A·加斯金斯。以散射和陨石数据为例,采用惩罚似然法进行密度估计和颠簸计算。美国统计协会杂志,75(369):42-561980。ISSN 01621459。统一资源定位地址http://www.jstor。org/stable/2287377·兹比尔0432.62024
[25] Heather A.Harrington、Nina Otter、Hal Schenck和Ulrike Tillmann。分层多参数持久同源性。SIAM应用代数和几何杂志,3(3):439-4712019年。doi:10.1137/18M1224350。统一资源定位地址https://doi.org/10.1137/18M1224350。 ·Zbl 1450.55002号
[26] Jørgen Hoffman-Jørgensen和Gilles Pisier。Banach空间中的大数定律和中心极限定理。概率年鉴,4(4):587-5991976·Zbl 0368.60022号
[27] 萨拉·卡利·斯尼克。持久性条形码空间上的热带坐标。计算数学基础,19(1):101-1292019。ISSN 1615-3383。doi:10.1007/s10208-018-9379-y.URLhttps://doi.org/10.1007/s10208-018-9379-y。 ·Zbl 1423.55007号
[28] 夏可林、魏国伟。生物分子数据的多维持久性。《计算化学杂志》,36(20):1502-15202015年7月。国际标准编号1096-987X。doi:10.1002/jcc.23953。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.1002/jcc.23953。
[29] 布林·凯勒(Bryn Keller)、迈克尔·莱斯尼克(Michael Lesnick)和西奥多·威尔克(Theodore L.Willke)。PHoS:虚拟筛选的持久同源性。2018年,doi:10.26434/chemrxiv.6969260.v1。统一资源定位地址https://chemrxiv。org/articles/PHoS_Persistent_Homology_for_Virtual_Screening/6969260。
[30] 米歇尔·勒杜和米歇尔·塔拉格兰德。巴拿赫空间中的概率,等高线和过程。施普林格-弗拉格-柏林-海德堡,2011年。是978-3-642-20212-4·Zbl 1226.60003号
[31] 迈克尔·莱斯尼克。多维持久性模块的交错距离理论。计算数学基础,15(3):613-650,2015年6月。ISSN 1615-3383。doi:10.1007/s10208-015-9255-y.URLhttps://doi.org/10.1007网址/10208-015-9255年·Zbl 1335.55006号
[32] 迈克尔·莱斯尼克和马修·赖特。二维持久性模块的交互式可视化。arXiv电子印刷品,艺术。arXiv:1512.001802015年12月。
[33] 埃兹拉·米勒。真实多参数持久性模块的数据结构。arXiv电子版,第1709.081552017年9月。
[34] Chul Moon、Noah Giansiracusa和Nicole A.Lazar。点云数据拓扑推理的持久性平台。计算与图形统计杂志,27(3):576-5862018。doi:10.1080/10618600.2017.1422432。统一资源定位地址https://doi.org/10.1080/ 10618600.2017.1422432. ·Zbl 07498934号
[35] Kazimierz Musia l.佩蒂斯积分理论主题。1991年,ISSN 0049-4704。
[36] 莫妮卡·尼古拉(Monica Nicolau)、阿诺德·莱文(Arnold J.Levine)和冈纳·卡尔森(Gunnar Carlsson)。基于拓扑的数据分析确定了一组具有独特突变特征和良好生存率的乳腺癌。《美利坚合众国国家科学院院刊》,108(17):7265-7270,2011年4月。ISSN 0027-8424。doi:10.1073/pnas.1102826108。统一资源定位地址https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3084136/。
[37] 史蒂夫·尤多特(Steve Y.Oudot)。持久性理论:从Quiver表示到数据分析。数学调查和专题论文排名209。美国数学学会,2015年。统一资源定位地址https://hal.inia.fr/hal-01247501。 ·Zbl 1335.55001号
[38] 雅切克·斯克里扎林(Jacek Skryzalin)和冈纳·卡尔松(Gunnar Carlsson)。多维持久性的数字不变量。应用与计算拓扑杂志,1(1):89-1192017。ISSN 23671726.doi:10.1007/s41468-017-0003-z.URLhttp://link.springer.com/10.1007/s41468-017-0003-z·Zbl 1439.55007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。