×
Kim，Woojin先生;梅莫利、法孔多;赞恩·史密斯

通过之字形持久性分析动态图和动态度量空间。 （英语） Zbl 1448.55008号

Baas，Nils（编辑）等人，《拓扑数据分析》。2018年6月4日至8日，挪威盖兰格，阿贝尔研讨会会议记录。查姆：斯普林格。阿贝尔交响乐团。15, 371-389 (2020).
摘要：我们概述了获取基于持久同源性的时间相关数据摘要的最新工作。给定一个有限动态图（DG），首先构造一个之字形持久性模块，该模块由输入DG自然诱导的动态传递图线性化而产生。根据标准结果，可以从这个曲折的持久性模块中获得持久性图或条形码。结果表明，在输入DG的扰动下，这些条码在DG之间一定的合适距离下是稳定的。我们还概述了这些结果如何也适用于动态度量空间的设置，并描述了群集行为分析的计算应用。
关于整个系列，请参见[兹比尔1448.62008].

引用于2文件

MSC公司：

55N31号 持久同源性及其应用，拓扑数据分析
62R40型 拓扑数据分析

软件：

狄奥尼索斯;github;模板迁移器;类鸟群;PHoDMS系统
PDF格式BibTeX公司 XML格式引用
\textit{W.Kim}等人，阿贝尔交响乐团。15、371--389（2020年；Zbl 1448.55008）
全文： 内政部

参考文献：

[1] https://www.red3d.com/cwr/boids/。
[2] http://www.mrzv.org/software/dionysus/。
[3] U.Bauer、C.Landi和F.Memoli。里布图编辑距离是通用的。arXiv预印arXiv:1801.018662018。
[4] M.Benkert、J.Gudmundsson、F.Hübner和T.Wolle。报告羊群模式。计算几何，41（3）：111-1252008·Zbl 1163.65011号 ·doi:10.1016/j.comgeo.2007.10.003
[5] H.B.Bjerkevik。高维区间可分解持久性模的稳定性。arXiv预印arXiv:1609.020862016。
[6] H.B.Bjerkevik和M.B.Botnan。交错距离的计算复杂性。2018年第三十四届计算几何年会论文集·Zbl 1489.68103号
[7] M.B.Botnan和M.Lesnick。持久性模块的代数稳定性。arXiv预印arXiv:1604.006552016·Zbl 1432.55011号
[8] P.Bubenik和J.A.Scott。持久同源性的分类。离散与计算几何，51（3）：600-6272014·Zbl 1295.55005号 ·doi:10.1007/s00454-014-9573-x
[9] G.Carlsson和V.De Silva。曲折的坚持。计算数学基础，10（4）：367-4052010·Zbl 1204.68242号 ·doi:10.1007/s10208-010-9066-0
[10] G.Carlsson、V.De Silva和D.Morozov。锯齿形持久同调和实值函数。第二十五届计算几何年度研讨会论文集，第247-256页。ACM，2009年·Zbl 1380.68385号
[11] G.Carlsson和F.Mémoli。层次聚类方法的特征、稳定性和收敛性。机器学习研究杂志，11:1425-14702010·Zbl 1242.62050
[12] G.Carlsson和F.Mémoli。分类聚类方案。计算数学基础，13（2）：221-2522013·兹比尔1358.62057 ·doi:10.1007/s10208-012-9141-9
[13] F.Chazal、D.Cohen-Steiner、M.Glisse、L.J.Guibas和S.Oudot。持久性模块及其图表的接近程度。程序中。第25届ACM交响乐团。计算时。地理。，第237-246页，2009年·Zbl 1380.68387号
[14] F.Chazal、D.Cohen-Steiner、L.J.Guibas、F.Mémoli和S.Y.Oudot。Gromov-Hausdorff使用持久性稳定形状签名。程序中。SGP，2009年。
[15] D.Cohen-Steiner、H.Edelsbrunner和J.Harer。持久性图的稳定性。离散与计算几何，37（1）：103-1202007·Zbl 1117.54027号 ·doi:10.1007/s00454-006-1276-5
[16] N.Clause和W.Kim。时空持久同调计算工具。https://github.com/ndag/PHoDMS网站, 2020.
[17] V.De Silva、E.Munch和A.Patel。分类里布图。离散与计算几何，55（4）：854-9062016·兹比尔1350.68271 ·doi:10.1007/s00454-016-9763-9
[18] H.Edelsbrunner和J.Harer。计算拓扑-导论。美国数学学会，2010年·Zbl 1193.55001号
[19] J.Gudmundsson和M.van Kreveld。计算轨迹数据中最长持续时间的群。第14届ACM地理信息系统进展国际研讨会论文集，第35-42页。ACM，2006年。
[20] J.Gudmundsson、M.van Kreveld和B.Speckmann。有效检测二维运动点轨迹中的模式。《地理信息学》，11（2）：195-2152007·doi:10.1007/s10707-006-0002-z
[21] Y.Huang、C.Chen和P.Dong。根据轨迹数据对畜群及其进化进行建模。国际地理信息科学会议，第90-105页。施普林格，2008年。
[22] S.-Y.Hwang、Y.-H.Liu、J.-K.Chiu和E.-P.Lim。挖掘移动组模式：基于轨迹的方法。在PAKDD中，第3518卷，第713-718页。斯普林格，2005年。
[23] N.Jardine和R.Sibson。数学分类法。约翰·威利父子公司，伦敦，1971年。概率与数理统计中的威利级数·Zbl 0322.62065号
[24] H.Jeung、M.L.Yiu、X.Zhou、C.S.Jensen和H.T.Shen。轨迹数据库中车队的发现。VLDB捐赠会议记录，1（1）：1068-10802008·doi:10.14778/1453856.1453971
[25] P.Kalnis、N.Mamoulis和S.Bakiras。关于发现时空数据中的移动簇。在SSTD中，第3633卷，第364-381页。斯普林格，2005年。
[26] W.Kim和F.Memoli。动态图和动态度量空间通过之字形持久性的稳定签名。arXiv预印arXiv:1712.040642017。
[27] W.Kim和F.Mémoli。表格：动态数据的聚类摘要。2018年第30届加拿大计算几何会议论文集（CCCG18）。
[28] W.Kim和F.Mémoli。动态度量空间的时空持久同调。离散和计算几何。https://doi.org/10.1007/s00454-019-00168-w, 2020. ·Zbl 1480.55007号 ·doi:10.1007/s00454-019-00168-w
[29] W.Kim、F.Mémoli和Z.Smith。https://research.math.osu.edu/networks/formigrams网站, 2017.
[30] W.Kim、F.Mémoli和D.Verano。Formigramator：Formigram计算工具，https://research.math.osu.edu/networks/formigramator网站, 2020.
[31] Z.Li、B.Ding、J.Han和R.Kays。Swarm：挖掘松弛的时间移动对象簇。VLDB捐赠会议记录，3（1-2）：723-7342010年·数字对象标识代码：10.14778/1920841.1920934
[32] F.梅莫利。通过三脚架过滤的空间之间的距离。arXiv预印arXiv:1704.039652017。
[33] N.Milosavljević、D.Morozov和P.Skraba。矩阵乘法时间中的Z字形持久同源性。《第二十六届计算几何年度研讨会论文集》，SoCG’11，第216-225页，美国纽约州纽约市，2011年。ACM公司·Zbl 1283.68373号
[34] J.K.Parrish和W.M.Hamner。三维动物群：物种如何聚集。剑桥大学出版社，1997年·doi:10.1017/CBO9780511601156
[35] C.W.雷诺兹。群体、畜群和学校：分布式行为模型。在ACM SIGGRAPH计算机图形中，第21卷，第25-34页。ACM，1987年。
[36] Z.Smith、S.Chowdhury和F.Mémoli。具有最佳失真边界的网络数据的层次表示。《信号、系统和计算机》，2016年第50届Asilomar会议，第1834-1838页。IEEE，2016年。
[37] D.J.Sumpter。集体动物行为。普林斯顿大学出版社，2010年·兹比尔1229.92085 ·数字对象标识代码：10.1515/9781400837106
[38] M.R.Vieira、P.Bakalov和V.J.Tsotras。在线发现时空数据中的羊群模式。第17届ACM SIGSPATIAL地理信息系统进展国际会议记录，第286-295页。ACM，2009年。
[39] Y.Wang、E.-P.Lim和S.-Y.Hwang。挖掘最大有效群的有效算法。VLDB期刊-国际超大数据库期刊，17（3）：515-5352008·doi:10.1007/s00778-006-0019-9
[40] 维基百科。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。