arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2203.09552cs.DSmath.AT
收藏

极值事件图:分析噪声时间序列数据的(稳定)工具

Extremal Event Graphs: A (Stable) Tool for Analyzing Noisy Time Series Data

Robin Belton, Bree Cummins, Brittany Terese Fasy, Tomáš Gedeon

摘要:

实验时间序列中的局部最大值和最小值或极值事件可以用作表征数据的粗略总结。然而,在记录实验测量的离散采样表明在实验过程中的极值的真实时间的不确定性。这反过来又给时间序列内极值的时间顺序带来了不确定性。出于在基因组时间序列和生物网络分析中的应用,我们构建了一个加权的有向无环图(DAG),称为极端事件DAG使用技术从持久的同源性,是强大的测量噪声。此外,我们定义了一个极端事件DAG之间的距离的基础上编辑字符串之间的距离。我们证明了几个属性,包括局部稳定性的极值事件DAG距离相对于成对的$L_{\infty}$的时间序列数据中的功能之间的距离。最后,我们提供算法,公开免费软件,并实现极端事件DAG的建设和比较。

英文摘要:

Local maxima and minima, or extremal events, in experimental time series can be used as a coarse summary to characterize data. However, the discrete sampling in recording experimental measurements suggests uncertainty on the true timing of extrema during the experiment. This in turn gives uncertainty in the timing order of extrema within the time series. Motivated by applications in genomic time series and biological network analysis, we construct a weighted directed acyclic graph (DAG) called an extremal event DAG using techniques from persistent homology that is robust to measurement noise. Furthermore, we define a distance between extremal event DAGs based on the edit distance between strings. We prove several properties including local stability for the extremal event DAG distance with respect to pairwise $L_{\infty}$ distances between functions in the time series data. Lastly, we provide algorithms, publicly free software, and implementations on extremal event DAG construction and comparison.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑