論文の概要: A Stable Measure for Conditional Periodicity of Time Series using Persistent Homology
- arxiv url: http://arxiv.org/abs/2501.02817v1
- Date: Mon, 06 Jan 2025 07:32:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-07 17:06:20.480450
- Title: A Stable Measure for Conditional Periodicity of Time Series using Persistent Homology
- Title(参考訳): 持続的ホモロジーを用いた時系列の条件周期性の安定測定
- Authors: Bala Krishnamoorthy, Elizabeth P. Thompson,
- Abstract要約: 一対の時系列を与えられた場合、一方の周期性が他方の周期性にどのように影響するかを研究する。
我々は、別のf2が与えられた1つの時系列 f1 の周期性を定量化する条件付き周期スコア(f1|f2)を提案する。
我々は、我々の類似度尺度を、最も類似の統計測度であるクロスレカレンスと実験的に比較した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Given a pair of time series, we study how the periodicity of one influences the periodicity of the other. There are several known methods to measure the similarity between a pair of time series, such as cross-correlation, coherence, cross-recurrence, and dynamic time warping. But we have yet to find any measures with theoretical stability results. Persistence homology has been utilized to construct a scoring function with theoretical guarantees of stability that quantifies the periodicity of a single univariate time series f1, denoted score(f1). Building on this concept, we propose a conditional periodicity score that quantifies the periodicity of one univariate time series f1 given another f2, denoted score(f1|f2), and derive theoretical stability results for the same. With the use of dimension reduction in mind, we prove a new stability result for score(f1|f2) under principal component analysis (PCA) when we use the projections of the time series embeddings onto their respective first K principal components. We show that the change in our score is bounded by a function of the eigenvalues corresponding to the remaining (unused) N-K principal components and hence is small when the first K principal components capture most of the variation in the time series embeddings. Finally we derive a lower bound on the minimum embedding dimension to use in our pipeline which guarantees that any two such embeddings give scores that are within a given epsilon of each other. We present a procedure for computing conditional periodicity scores and implement it on several pairs of synthetic signals. We experimentally compare our similarity measure to the most-similar statistical measure of cross-recurrence, and show the increased accuracy and stability of our score when predicting and measuring whether or not the periodicities of two time series are similar.
- Abstract(参考訳): 一対の時系列を与えられた場合、一方の周期性が他方の周期性にどのように影響するかを研究する。
一対の時系列間の類似性を測定する方法として、相互相関、コヒーレンス、相互再帰、動的時間ワープなどがある。
しかし、理論的な安定性のある測定結果はまだ見つかっていない。
永続ホモロジー(Persistence homology)は、単一の単変量時系列 f1 の周期性を定量化する安定性の理論的保証を持つスコアリング関数を構築するために用いられる(f1)。
この概念に基づいて、別の f2 を与えられた 1 つの単変量時系列 f1 の周期性を定量化する条件付き周期性スコア(f1|f2)を提案し、その理論安定性を導出する。
次元減少を念頭に置いて、各一次成分に時系列の射影を埋め込む際に、主成分分析(PCA)の下でスコア(f1|f2)の新たな安定性を証明した。
我々のスコアの変化は、残りの(未使用)N-K主成分に対応する固有値の関数によって有界であり、したがって、最初のK主成分が時系列埋め込みにおけるほとんどの変動を捉えたときに小さくなることを示す。
最後に、パイプラインで使用する最小埋め込み次元の低い境界を導出し、そのような埋め込みが互いに与えられたエプシロン内にあるスコアを与えることを保証します。
本稿では,条件付き周期性スコアを計算し,複数の合成信号に実装する手法を提案する。
我々は,2つの時系列の周期性に類似するか否かを予測・測定する際のスコアの精度と安定性を,最も類似の統計測定値と比較した。
関連論文リスト
- Peri-midFormer: Periodic Pyramid Transformer for Time Series Analysis [18.576473875972717]
時系列分析は、天気予報、異常検出、行動認識などの分野に広く応用されている。
従来の手法では1次元時系列を用いて時間変動を直接モデル化する試みがあった。
提案するPeri-midFormerは,5つの主流時系列解析タスクにおいて優れた性能を示す。
論文 参考訳(メタデータ) (2024-11-07T09:24:26Z) - Causal Discovery-Driven Change Point Detection in Time Series [32.424281626708336]
時系列における変化点検出は、時系列の確率分布が変化する時間を特定する。
実践的な応用では、時系列の特定の構成要素にのみ興味を持ち、その分布の急激な変化を探求する。
論文 参考訳(メタデータ) (2024-07-10T00:54:42Z) - Graph Spatiotemporal Process for Multivariate Time Series Anomaly
Detection with Missing Values [67.76168547245237]
本稿では,グラフ時間過程と異常スコアラを用いて異常を検出するGST-Proという新しいフレームワークを提案する。
実験結果から,GST-Pro法は時系列データ中の異常を効果的に検出し,最先端の手法より優れていることがわかった。
論文 参考訳(メタデータ) (2024-01-11T10:10:16Z) - Compatible Transformer for Irregularly Sampled Multivariate Time Series [75.79309862085303]
本研究では,各サンプルに対して総合的な時間的相互作用特徴学習を実現するためのトランスフォーマーベースのエンコーダを提案する。
実世界の3つのデータセットについて広範な実験を行い、提案したCoFormerが既存の手法を大幅に上回っていることを検証した。
論文 参考訳(メタデータ) (2023-10-17T06:29:09Z) - Predicting the State of Synchronization of Financial Time Series using
Cross Recurrence Plots [75.20174445166997]
本研究では,2つの金融時系列の動的同期の将来の状態を予測する新しい手法を提案する。
我々は,同期状態の予測を方法論的に扱うためのディープラーニングフレームワークを採用する。
2つの時系列の同期状態を予測するタスクは、一般的には難しいが、ある種の在庫は、非常に良好な性能で達成できる。
論文 参考訳(メタデータ) (2022-10-26T10:22:28Z) - Statistical Efficiency of Score Matching: The View from Isoperimetry [96.65637602827942]
本研究では, スコアマッチングの統計的効率と推定される分布の等尺性との間に, 密接な関係を示す。
これらの結果はサンプル状態と有限状態の両方で定式化する。
論文 参考訳(メタデータ) (2022-10-03T06:09:01Z) - Nonparametric Conditional Local Independence Testing [69.31200003384122]
条件付き局所独立は、連続的な時間プロセス間の独立関係である。
条件付き地域独立の非パラメトリックテストは行われていない。
二重機械学習に基づく非パラメトリックテストを提案する。
論文 参考訳(メタデータ) (2022-03-25T10:31:02Z) - Counterfactual inference for sequential experiments [17.817769460838665]
複数の単位に複数の時間点に対する処理を割り当てるシーケンシャルな設計実験のアフタースタディ統計的推測を考察する。
我々のゴールは、最小限のスケールで、カウンターファクト平均に対する推論保証を提供することです。
我々は,いくつかのシミュレーションと,モバイル医療臨床試験HeartStepsのデータを含むケーススタディを通して,我々の理論を解説する。
論文 参考訳(メタデータ) (2022-02-14T17:24:27Z) - Kernel distance measures for time series, random fields and other
structured data [71.61147615789537]
kdiffは、構造化データのインスタンス間の距離を推定するためのカーネルベースの新しい尺度である。
これはインスタンス間の自己類似性と交差類似性の両方を考慮し、距離分布の低い定量値を用いて定義される。
kdiffをクラスタリングと分類問題のための距離尺度として用いた分離性条件について,いくつかの理論的結果が得られた。
論文 参考訳(メタデータ) (2021-09-29T22:54:17Z) - Long-Time Correlations in Single-Neutron Interferometry Data [0.0]
実験で観測された時間差の相関は、位相シフト器の固定設定では中性子が経験する位相シフトが2.8秒の周期で周期的に変化すると仮定して再現できる。
実験データから, 単一粒子干渉実験の時間スタンプデータが過渡的な特徴を示す可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-22T08:02:52Z) - RobustPeriod: Time-Frequency Mining for Robust Multiple Periodicity
Detection [36.254037216142244]
複数の周期性検出のための頑健で汎用的なフレームワークを提案する。
我々のアルゴリズムは、時系列を複数の時間周波数スケールに変換するために、最大重なり合う離散ウェーブレット変換を適用している。
合成および実世界のデータセットの実験により、我々のアルゴリズムは、単周期検出と複数周期検出の両方において、他の一般的なデータセットよりも優れていることが示された。
論文 参考訳(メタデータ) (2020-02-21T20:10:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。