×

通过内核嵌入和权重因子实现持久性图的内核方法。 (英语) Zbl 1472.62179号

概述:拓扑数据分析(TDA)是一个新兴的数学概念,用于描述复杂数据中的形状。在TDA中,持久性图被广泛认为是一种有用的数据描述符,可以区分鲁棒拓扑属性和噪声拓扑属性。本文介绍了一种持久图的核心方法,用于开发TDA中的统计框架。所提出的核在数据扰动下是稳定的,可以通过权重函数显式控制持久性的影响,并允许进行高效准确的近似计算。将该方法应用于颗粒系统、氧化物玻璃和蛋白质的实际数据中,与其他持久性图相关方法相比,显示了该方法的优势。

MSC公司:

62R40型 拓扑数据分析
第62页 统计学在工程和工业中的应用;控制图
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] 亨利·亚当斯、特根·爱默生、迈克尔·柯比、雷切尔·内维尔、克里斯·彼得森、帕特里克·希普曼、索菲亚·切普斯塔诺娃、埃里克·汉森、弗朗西斯·莫塔和洛里·齐格尔梅尔。持久性图像:持久性同源性的稳定矢量表示。《机器学习研究杂志》,18(8):1–352017年·Zbl 1431.68105号
[2] 匿名。什么是随机包装?《自然》,239:488–4891972年。
[3] 乌尔里希·鲍尔(Ulrich Bauer)、迈克尔·科伯(Michael Kerber)、简·雷宁豪斯(Jan Reininghaus)和休伯特·瓦格纳(Hubert Wagner)。数学软件–ICMS 2014:第四届国际大会,韩国首尔,2014年8月5-9日。会议记录,第137-143页,PHAT章-持久同源算法工具箱。施普林格-柏林-海德堡,柏林,海德堡·Zbl 1402.65187号
[4] 彼得·布贝尼克(Peter Bubenik)。使用持久性环境进行统计拓扑数据分析。机器学习研究杂志,16(1):77–1022015·Zbl 1337.68221号
[5] Peter Bubenik和Pawe l D lotko。用于拓扑统计的持久性环境工具箱。《符号计算杂志》,78:91–1142017年·Zbl 1348.68186号
[6] Peter Bubenik和Jonathan A Scott。持久同源性的分类。离散与计算几何,51(3):600-6272014·Zbl 1295.55005号
[7] 仓子轩、林牧、吴克迪、克里斯托弗·奥普龙、夏克林和郭伟伟。蛋白质分类的拓扑方法。《分子基础数学生物学》,3(1),2015年·Zbl 1347.92054号
[8] 冈纳·卡尔松(Gunnar Carlsson)。拓扑和数据。美国数学学会公报,46(2):255–3082009·兹比尔1172.62002
[9] Gunnar Carlsson、Tigran Ishkhanov、Vin de Silva和Afra Zomordian。论自然意象空间的局部行为。国际计算机视觉杂志,76(1):1–12,2008·Zbl 1477.68463号
[10] 埃里克·查扎尔(eric Chazal)神父、文·德·席尔瓦(Vin de Silva)神父和史蒂夫·奥多特(Steve Oudot)神父。几何络合物的持久稳定性。Geometriae Dedicata,173(1):193–2142014年·Zbl 1320.55003号
[11] 埃里克·查扎尔(eric Chazal)、马克·格利塞(Marc Glisse)、凯瑟琳·拉布鲁埃(Catherine Labru'ere)和伯特兰·米歇尔(Bertrand Michel)神父。拓扑数据分析中持久图估计的收敛速度。《机器学习研究杂志》,16:3603–36352015年·Zbl 1351.62009年
[12] 大卫·科恩·斯坦纳(David Cohen-Steiner)、赫伯特·埃德尔斯布鲁纳(Herbert Edelsbrunner)和约翰·哈勒(John Harer)。持久性图的稳定性。离散与计算几何,37(1):103–1202007·Zbl 1117.54027号
[13] 大卫·科恩·施泰纳(David Cohen-Steiner)、赫伯特·埃德尔斯布鲁纳(Herbert Edelsbrunner)、约翰·哈勒(John Harer)和尤里·米利科(Yuriy Mileyko)。Lipschitz函数具有lp稳定持久性。计算数学基础,10(2):127-1392010·Zbl 1192.55007号
[14] Tran Kai Frank Da、S´ebastien Loriot和Mariette Yvinec。3D alpha形状。在CGAL用户和参考手册中。CGAL编辑委员会,4.7版,2015年。URL http://doc.cgal.org/4.7/Manual/packages.html#PkgAlphaShapes3Summary。38
[15] 文·德·席尔瓦(Vin de Silva)和罗伯特·格里斯(Robert Ghrist)。通过持久同源性覆盖传感器网络。代数与几何拓扑,7(1):339–3582007·Zbl 1134.55003号
[16] Joseph Diestel和J Jerry Uhl Jr.矢量测量。由bj petis作序。数学调查,第15期。美国数学学会,普罗维登斯,RI,56:122161977·Zbl 0369.46039号
[17] 彼得罗·多纳蒂尼(Pietro Donatini)、帕特里齐奥·弗罗西尼(Patrizio Frosini)和阿尔贝托·洛瓦托(Alberto Lovato)。签名识别的大小函数。《Vision Geometry VII》,第3454卷,第178-184页。国际光学和光子学学会,1998年。
[18] 赫伯特·埃德尔斯布伦纳、大卫·莱彻和阿芙拉·佐莫罗迪亚。拓扑持久性和简化。离散和计算几何,28(4):511-5332002·兹比尔1011.68152
[19] 斯蒂芬·埃利奥特(Stephen R.Elliott)。非晶材料物理学(第二)。朗曼伦敦;纽约,1990年。
[20] 布列塔尼·特雷斯·法西(Brittany Terese Fasy)、法布里奇奥·莱奇(Fabrizio Lecci)、亚历山德罗·里纳尔多(Alessandro Rinaldo)、拉里·瓦瑟曼(Larry Wasserman)、西瓦拉曼·巴拉克利什南(Sivaraman Balakrishnan。持久性图的置信集。《统计年鉴》,42(6):2301–23392014年·Zbl 1310.62059号
[21] 尼古拉·弗朗索瓦(Nicolas Francois)、穆罕默德·萨达法尔(Mohammad Saadatfar)、R Cruikshank和A Sheppard。球体非晶和部分结晶填料的几何受挫。物理审查信函,111(14):1480012013。
[22] 马西奥·加梅罗(Marcio Gameiro)、平冈靖国(Yasuaki Hiraoka)、岩井俊辅(Shunsuke Izumi)、克拉玛(Miroslav Kramar)、米柴科夫(Konstantin Mischaikow)和维迪特·南达(Vidit Nanda)。蛋白质压缩性的拓扑测量。《日本工业与应用数学杂志》,32(1):2015年1月17日·Zbl 1320.55004号
[23] Neville G Greaves和Sabyasachi Sen.无机玻璃、玻璃形成液体和非晶化固体。物理学进展,56(1):1–1662007。
[24] 亚瑟·格雷顿(Arthur Gretton)、福美津健二(Kenji Fukumizu)、周恩·特奥(Choon H.Teo)、勒松(Le Song)、伯恩哈德·施奥尔科普夫(Bernhard Sch¨olkopf)和亚历克斯·J·斯莫拉。独立性的核心统计测试。《神经信息处理系统进展》,第585-592页,2007年。
[25] 扎伊德·哈查伊(Zaid Harchaoui)、埃里克·穆林斯(Eric Moulines)和弗朗西斯·巴赫(Francis R.Bach)。内核转换点分析。《神经信息处理系统进展》,第609–616页,2009年。
[26] 艾伦·哈切尔。代数拓扑。剑桥大学出版社,2002年·Zbl 1044.55001号
[27] 平冈康树、中村武彦、平田秋彦、爱默生·G·埃斯科尔、松井佳美和西村康美。以持久同源性为特征的非晶固体的层次结构。《美国国家科学院院刊》,113(26):7035–70402016年。
[28] Peter M Kasson、非洲动物园、Sanghyun Park、Nina Singhal、Leonidas J Guibas和Vijay S Pande。持久空隙:一种新的膜融合结构指标。生物信息学,23(14):1753-17592007。39
[29] 贵霜根木、平冈靖国和福美贤治。拓扑数据分析的持久性加权高斯核。在机器学习国际会议上,第2004-2013页,2016年。
[30] 李慧英、穆克忠、康慧欣、金邦年和李东洙。大脑网络的区别性持久同源性。《生物医学成像:从纳米到宏观》,2011年IEEE国际研讨会,第841-844页。IEEE,2011年。
[31] David Lopez-Paz、Krikamol Muandet和Benjamin Recht。随机因果系数。机器学习研究杂志,16(16):2901–29072015·Zbl 1351.62010年
[32] Krikamol Muandet、Kenji Fukumizu、Francesco Dinuzzo和Bernhard Sch¨olkopf。通过支持度量机从分布中学习。《神经信息处理系统进展》,第10-18页,2012年。
[33] Krikamol Muandet、Kenji Fukumizu、Bharath Sriperumbudur和Bernhard Sch¨olkopf。内核意味着嵌入发行版:回顾及展望。机器学习基础与趋势,10(1-2):1–1412017·Zbl 1380.68336号
[34] 中村武彦(Takenobu Nakamura)、平冈康树(Yasuaki Hiraoka)、平田秋彦(Akihiko Hirata)、爱默生·G·埃斯科拉(Emerson G Escolar)和西村康美(Yasumasa Nishiura)。玻璃中中等范围有序的持久同源性和多体原子结构。纳米技术,26(304001),2015年。
[35] Giovanni Petri、Paul Expert、Federico Turkheimer、Robin Carhart-Harris、David Nutt、Peter J Hellyer和Francesco Vaccarino。脑功能网络的同源支架。《皇家学会界面杂志》,11(101):201408732014。
[36] Ali Rahimi和Benjamin Recht。大型内核机的随机特性。《神经信息处理系统进展》,第1177–1184页,2007年。
[37] Jan Reininghaus、Stefan Huber、Ulrich Bauer和Roland Kwitt。用于拓扑机器学习的稳定多尺度内核。2015年IEEE计算机视觉和模式识别会议(CVPR),第4741–4748页。
[38] 瓦妮莎·罗宾斯和凯瑟琳·特纳。持久同源秩函数的主成分分析,以空间点模式、球体填充和胶体为例进行研究。《物理D:非线性现象》,334:99-1172016年·Zbl 1415.60052号
[39] Mohammad Saadatfar、Hiroshi Takeuchi、Vanessa Robins、Nicolas Francois和Yasuaki Hiraoka。颗粒结晶的孔隙结构景观。《自然通讯》,8:15082 EP,2017。
[40] 古吉特·辛格(Gurjeet Singh)、法昆多·梅莫利(Facundo Memoli)、蒂格兰·伊斯哈诺夫(Tigran Ishkhanov)、吉列尔莫·萨皮罗(Guillermo Sapiro)、冈纳·卡尔松(Gunnar Carlsson)和达里奥·林加奇。视觉皮层群体活动的拓扑分析。《视觉杂志》,8(8):112008年。
[41] 亚历克斯·斯莫拉(Alex Smola)、亚瑟·格雷顿(Arthur Gretton)、勒松(Le Song)和伯恩哈德·施奥尔科普夫(Bernhard Sch¨olkopf)。分布的希尔伯特空间嵌入。《算法学习理论:第18届国际会议》,第13-31页。施普林格,2007年。40 ·Zbl 1142.68407号
[42] 乐松、福美贤二和亚瑟·格雷顿。条件分布的内核嵌入:图形模型中非参数推理的统一内核框架。IEEE信号处理杂志,30(4):98-1112013·Zbl 1318.62131号
[43] Bharath K.Sriperumbudur、Kenji Fukumizu和Gert R.G.Lanckriet。测度的普遍性、特征核和RKHS嵌入。机器学习研究杂志,12:2389-24102011·Zbl 1280.68198号
[44] 佐尔特安·萨博(Zolt´an Szab´o)、巴拉斯·斯里普鲁姆布杜尔(Bharath Sriperumbudur)、巴纳卜(Barnab´as P´oczos)和亚瑟·格雷顿(Arthur Gretton)。分布回归的学习理论。机器学习研究杂志,17(152):1-402016·Zbl 1392.62124号
[45] Salvatore Torquato、Thomas M Truskett和Pablo G Debenedetti。球体的随机紧密堆积定义好了吗?体检报告,84(10):20642000·Zbl 0996.82038号
[46] 夏克林和魏国伟。蛋白质结构、柔韧性和折叠的持久同源性分析。国际生物医学工程数值方法杂志,30(8):814–8442014。
[47] 非洲动物园和Gunnar Carlsson。计算持久同源性。离散与计算几何,33(2):249–2742005·Zbl 1069.55003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。