論文の概要: Persistent Homology of Time Series through Complex Networks
- arxiv url: http://arxiv.org/abs/2605.01624v1
- Date: Sat, 02 May 2026 22:28:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-05 20:33:49.854647
- Title: Persistent Homology of Time Series through Complex Networks
- Title(参考訳): 複素ネットワークによる時系列の永続的ホモロジー
- Authors: İsmail Güzel,
- Abstract要約: 時系列は、3つのファミリーにまたがる5つの構造のうちの1つを通してグラフにマップされる。
グラフは、Vietoris-Rips濾過が永続図を生成する非相似行列に変換される。
これらの図は、持続的景観と位相的要約統計によって、固定長の特徴にベクトル化される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a unified pipeline for univariate time series classification via complex networks and persistent homology. A time series is mapped to a graph through one of five constructions across three families (visibility (natural and horizontal visibility graphs), transition, and proximity) and the graph is converted to a dissimilarity matrix from which a Vietoris-Rips filtration yields persistence diagrams. These diagrams are vectorized into fixed-length features through persistence landscapes and topological summary statistics. By standardizing the downstream processing, differences in classification performance are attributable to the network construction and distance metric alone. Experiments on twelve UCR benchmarks show that (i) no single construction dominates: the optimal graph type depends on the signal's discriminative structure; (ii) the graph distance metric is a first-order design choice, with diffusion distance uniformly outperforming shortest-path alternatives; and (iii) persistence-based features degrade gracefully under noise, consistent with the classical stability theorem of persistent homology.
- Abstract(参考訳): 複素ネットワークと永続ホモロジーによる一変量時系列分類のための統一パイプラインを提案する。
時系列は3つの族(可視性(自然および水平可視グラフ)、遷移、近接性)にまたがる5つの構成のうちの1つを通してグラフにマッピングされ、グラフはビエトリス・リップス濾過が永続図を生成する相似行列に変換される。
これらの図は、持続的景観と位相的要約統計によって、固定長の特徴にベクトル化される。
下流処理の標準化により、分類性能の違いは、ネットワーク構築と距離メートル法のみに起因する。
12個のUCRベンチマークによる実験結果
最適なグラフ型は信号の識別構造に依存します。
(ii)グラフ距離メートル法は1次設計の選択であり、拡散距離は最短経路の代替よりも均一に優れている。
3) 永続性に基づく特徴は、永続ホモロジーの古典的安定性定理と整合して、ノイズの下で優雅に分解される。
関連論文リスト
- Intensity Dot Product Graphs [0.0]
emphIntensity Dot Product Graphs (IDPG)を紹介します。
これはランダムなノードの集団、ポアソンGスタイルのドット積親和性、観察されたグラフに連続的な潜伏構造を結び付ける集団レベルの強度のモデルをもたらす。
モデルは進化強度によってパラメータ化されるので、偏微分方程式による時間拡張は自然に生じる。
論文 参考訳(メタデータ) (2026-04-09T05:08:23Z) - Time Series Gaussian Chain Graph Models [11.31947474863695]
ブロックにまたがる有向エッジを経由した同時およびラタグ因果関係を表現する時系列ガウス連鎖グラフモデルを提案する。
我々はこの定式化を利用して時系列連鎖グラフ構造の識別可能性を確立する。
次に,無向エッジと有向エッジを推定するための3段階学習手法を提案する。
論文 参考訳(メタデータ) (2026-04-08T12:36:51Z) - TSGDiff: Rethinking Synthetic Time Series Generation from a Pure Graph Perspective [6.771711398105306]
拡散モデルはデータ生成において非常に有望であるが、時系列データを生成することは依然として困難である。
グラフベースの観点から時系列生成を再考する新しいフレームワークである textitTSGDiff を提示する。
グラフニューラルネットワークに基づくエンコーダデコーダアーキテクチャを用いて、潜在空間を構築する。
論文 参考訳(メタデータ) (2025-11-15T11:58:25Z) - Learning Time-Varying Graphs from Incomplete Graph Signals [1.7430416823420511]
グラフから欠落したデータを出力する問題を解くために,効率的な交互方向乗算アルゴリズムを開発した。
提案したADMMスキームが収束し,定常点を導出することを示す。
論文 参考訳(メタデータ) (2025-10-19T11:12:13Z) - Counterfactual Intervention Feature Transfer for Visible-Infrared Person
Re-identification [69.45543438974963]
視覚赤外人物再識別タスク(VI-ReID)におけるグラフベースの手法は,2つの問題により,悪い一般化に悩まされている。
十分に訓練された入力特徴は、グラフトポロジーの学習を弱め、推論過程において十分に一般化されない。
本稿では,これらの問題に対処するためのCIFT法を提案する。
論文 参考訳(メタデータ) (2022-08-01T16:15:31Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Multivariate Time Series Forecasting with Dynamic Graph Neural ODEs [65.18780403244178]
動的グラフニューラル正規微分方程式(MTGODE)を用いた多変量時系列予測連続モデルを提案する。
具体的には、まず、時間進化するノードの特徴と未知のグラフ構造を持つ動的グラフに多変量時系列を抽象化する。
そして、欠落したグラフトポロジを補完し、空間的および時間的メッセージパッシングを統一するために、ニューラルODEを設計、解決する。
論文 参考訳(メタデータ) (2022-02-17T02:17:31Z) - Spatio-Temporal Joint Graph Convolutional Networks for Traffic
Forecasting [75.10017445699532]
近年、時間グラフモデリング問題として交通予測の定式化に焦点が移っている。
本稿では,道路網における交通予測の精度向上のための新しい手法を提案する。
論文 参考訳(メタデータ) (2021-11-25T08:45:14Z) - Spatial-spectral Hyperspectral Image Classification via Multiple Random
Anchor Graphs Ensemble Learning [88.60285937702304]
本稿では,複数のランダムアンカーグラフアンサンブル学習(RAGE)を用いた空間スペクトルHSI分類手法を提案する。
まず、各選択されたバンドのより記述的な特徴を抽出し、局所的な構造と領域の微妙な変化を保存するローカルバイナリパターンを採用する。
次に,アンカーグラフの構成に適応隣接代入を導入し,計算複雑性を低減した。
論文 参考訳(メタデータ) (2021-03-25T09:31:41Z) - Optimisation of Spectral Wavelets for Persistence-based Graph
Classification [0.0]
グラフのデータセットに対するウェーブレットの選択を最適化するフレームワークを提案する。
我々のフレームワークはグラフの幾何学的性質を関連する永続化図にエンコードする。
我々は,グラフ分類問題に適用し,他の永続化アーキテクチャと競合する性能を得る。
論文 参考訳(メタデータ) (2021-01-10T18:34:27Z) - Spatio-Temporal Graph Scattering Transform [54.52797775999124]
グラフニューラルネットワークは、十分な高品質のトレーニングデータがないために、現実のシナリオでは実用的ではないかもしれない。
我々は時間的データを解析するための数学的に設計された新しいフレームワークを考案した。
論文 参考訳(メタデータ) (2020-12-06T19:49:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。