論文の概要: Novel Features for Time Series Analysis: A Complex Networks Approach
- arxiv url: http://arxiv.org/abs/2110.09888v1
- Date: Mon, 11 Oct 2021 13:46:28 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-24 04:35:04.137037
- Title: Novel Features for Time Series Analysis: A Complex Networks Approach
- Title(参考訳): 時系列解析のための新しい特徴:複雑なネットワークアプローチ
- Authors: Vanessa Freitas Silva, Maria Eduarda Silva, Pedro Ribeiro and Fernando
Silva
- Abstract要約: 時系列データは、気候、経済、医療などいくつかの領域で広く使われている。
最近の概念的アプローチは、複雑なネットワークへの時系列マッピングに依存している。
ネットワーク分析は、異なるタイプの時系列を特徴付けるのに使うことができる。
- 参考スコア(独自算出の注目度): 62.997667081978825
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Time series data are ubiquitous in several domains as climate, economics and
health care. Mining features from these time series is a crucial task with a
multidisciplinary impact. Usually, these features are obtained from structural
characteristics of time series, such as trend, seasonality and autocorrelation,
sometimes requiring data transformations and parametric models. A recent
conceptual approach relies on time series mapping to complex networks, where
the network science methodologies can help characterize time series. In this
paper, we consider two mapping concepts, visibility and transition probability
and propose network topological measures as a new set of time series features.
To evaluate the usefulness of the proposed features, we address the problem of
time series clustering. More specifically, we propose a clustering method that
consists in mapping the time series into visibility graphs and quantile graphs,
calculating global topological metrics of the resulting networks, and using
data mining techniques to form clusters. We apply this method to a data sets of
synthetic and empirical time series. The results indicate that network-based
features capture the information encoded in each of the time series models,
resulting in high accuracy in a clustering task. Our results are promising and
show that network analysis can be used to characterize different types of time
series and that different mapping methods capture different characteristics of
the time series.
- Abstract(参考訳): 時系列データは、気候、経済、医療などいくつかの領域で広く使われている。
これらの時系列から特徴をマイニングすることは、複数の分野に影響を及ぼす重要なタスクである。
通常、これらの特徴は時系列の構造的特徴(トレンド、季節性、自己相関など)から得られ、時にはデータ変換やパラメトリックモデルが必要となる。
最近の概念的アプローチは複雑なネットワークへの時系列マッピングに依存しており、ネットワーク科学の方法論は時系列を特徴付けるのに役立つ。
本稿では、可視性と遷移確率という2つのマッピング概念を考察し、新しい時系列特徴セットとしてネットワークトポロジカル測度を提案する。
提案手法の有効性を評価するため,時系列クラスタリングの問題に対処する。
より具体的には、時系列を可視グラフや分数グラフにマッピングし、得られたネットワークのグローバルトポロジーメトリックを計算し、データマイニング技術を用いてクラスタを形成するクラスタリング手法を提案する。
本手法を合成時系列および経験時系列のデータセットに適用する。
その結果,各時系列モデルに符号化された情報をネットワークベースで取得し,クラスタリングタスクにおいて高い精度が得られることがわかった。
その結果,ネットワーク解析は時系列の異なるタイプを特徴付けるのに有効であり,異なるマッピング手法が時系列の異なる特性を捉えていることが示唆された。
関連論文リスト
- TimeGNN: Temporal Dynamic Graph Learning for Time Series Forecasting [20.03223916749058]
時系列予測は、科学と工学における重要な現実世界の応用の核心にある。
動的時間グラフ表現を学習するTimeGNNを提案する。
TimeGNNは、他の最先端のグラフベースの手法よりも4倍から80倍高速な推論時間を実現している。
論文 参考訳(メタデータ) (2023-07-27T08:10:19Z) - MTS2Graph: Interpretable Multivariate Time Series Classification with
Temporal Evolving Graphs [1.1756822700775666]
入力代表パターンを抽出・クラスタリングすることで時系列データを解釈する新しいフレームワークを提案する。
UCR/UEAアーカイブの8つのデータセットとHARとPAMデータセットで実験を行います。
論文 参考訳(メタデータ) (2023-06-06T16:24:27Z) - HyperTime: Implicit Neural Representation for Time Series [131.57172578210256]
暗黙の神経表現(INR)は、データの正確で解像度に依存しないエンコーディングを提供する強力なツールとして最近登場した。
本稿では、INRを用いて時系列の表現を分析し、再構成精度とトレーニング収束速度の点で異なるアクティベーション関数を比較した。
本稿では,INRを利用して時系列データセット全体の圧縮潜在表現を学習するハイパーネットワークアーキテクチャを提案する。
論文 参考訳(メタデータ) (2022-08-11T14:05:51Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Cluster-and-Conquer: A Framework For Time-Series Forecasting [94.63501563413725]
本稿では,高次元時系列データを予測するための3段階フレームワークを提案する。
当社のフレームワークは非常に汎用的で,各ステップで時系列予測やクラスタリングが利用可能です。
単純な線形自己回帰モデルでインスタンス化されると、いくつかのベンチマークデータセットで最先端の結果が得られる。
論文 参考訳(メタデータ) (2021-10-26T20:41:19Z) - Time Series Analysis via Network Science: Concepts and Algorithms [62.997667081978825]
本稿では,時系列をネットワークに変換する既存のマッピング手法について概観する。
我々は、主要な概念的アプローチを説明し、権威的な参照を提供し、統一された表記法と言語におけるそれらの利点と限界について洞察を与える。
ごく最近の研究だが、この研究領域には大きな可能性を秘めており、今後の研究の道を開くことを目的としている。
論文 参考訳(メタデータ) (2021-10-11T13:33:18Z) - Time Series is a Special Sequence: Forecasting with Sample Convolution
and Interaction [9.449017120452675]
時系列データ(英: time series)とは、時系列データの一種で、時系列で記録された観測の集合である。
既存のディープラーニング技術では、時系列解析にジェネリックシーケンスモデルを使用しており、そのユニークな性質を無視している。
本稿では,新しいニューラルネットワークアーキテクチャを提案し,時系列予測問題に適用し,時間的モデリングのための複数の解像度でサンプル畳み込みと相互作用を行う。
論文 参考訳(メタデータ) (2021-06-17T08:15:04Z) - Multi-Time Attention Networks for Irregularly Sampled Time Series [18.224344440110862]
不規則サンプリングは多くの時系列モデリングアプリケーションで発生する。
我々は,この設定のための新しいディープラーニングフレームワークを提案し,これをマルチ時間注意ネットワークと呼ぶ。
その結果,我々のアプローチは,ベースラインや最近提案されたモデルと同等かそれ以上の性能を示すことができた。
論文 参考訳(メタデータ) (2021-01-25T18:57:42Z) - Connecting the Dots: Multivariate Time Series Forecasting with Graph
Neural Networks [91.65637773358347]
多変量時系列データに特化して設計された汎用グラフニューラルネットワークフレームワークを提案する。
グラフ学習モジュールを用いて,変数間の一方向関係を自動的に抽出する。
提案手法は,4つのベンチマークデータセットのうち3つにおいて,最先端のベースライン手法よりも優れている。
論文 参考訳(メタデータ) (2020-05-24T04:02:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。