論文の概要: Granger Causality Based Hierarchical Time Series Clustering for State
Estimation
- arxiv url: http://arxiv.org/abs/2104.04206v1
- Date: Fri, 9 Apr 2021 06:14:54 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-12 13:59:55.167243
- Title: Granger Causality Based Hierarchical Time Series Clustering for State
Estimation
- Title(参考訳): 粒界因果関係に基づく階層的時系列クラスタリングによる状態推定
- Authors: Sin Yong Tan, Homagni Saha, Margarite Jacoby, Gregor P. Henze, Soumik
Sarkar
- Abstract要約: 大量のラベルのないデータを扱う場合、クラスタリングは便利です。
シンボリックな動的フィルタリングとGranger因果関係に基づく階層型時系列クラスタリング手法を提案する。
Granger因果関係に基づく新しい距離メトリックが提案され、時系列クラスタリングに使用され、経験的なデータセットで検証される。
- 参考スコア(独自算出の注目度): 8.384689499720515
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Clustering is an unsupervised learning technique that is useful when working
with a large volume of unlabeled data. Complex dynamical systems in real life
often entail data streaming from a large number of sources. Although it is
desirable to use all source variables to form accurate state estimates, it is
often impractical due to large computational power requirements, and
sufficiently robust algorithms to handle these cases are not common. We propose
a hierarchical time series clustering technique based on symbolic dynamic
filtering and Granger causality, which serves as a dimensionality reduction and
noise-rejection tool. Our process forms a hierarchy of variables in the
multivariate time series with clustering of relevant variables at each level,
thus separating out noise and less relevant variables. A new distance metric
based on Granger causality is proposed and used for the time series clustering,
as well as validated on empirical data sets. Experimental results from
occupancy detection and building temperature estimation tasks show fidelity to
the empirical data sets while maintaining state-prediction accuracy with
substantially reduced data dimensionality.
- Abstract(参考訳): クラスタリングは教師なしの学習テクニックであり、大量のラベルなしデータを処理するのに役立ちます。
実生活における複雑な力学系は、しばしば大量のソースからのデータストリーミングを伴う。
すべてのソース変数を使って正確な状態推定を行うのが望ましいが、計算能力の要求が大きいため、しばしば非現実的であり、これらのケースを扱うための十分に堅牢なアルゴリズムは一般的ではない。
本研究では,シンボリック動的フィルタリングとグレンジャー因果関係に基づく階層的時系列クラスタリング手法を提案する。
提案手法は,多変量時系列における変数階層を形成し,関連する変数を各レベルにクラスタリングすることにより,ノイズや関連変数を分離する。
グランジャー因果関係に基づく新しい距離指標を提案し,時系列クラスタリングや経験的データセットを用いた検証に用いた。
占有検知および建築温度推定タスクによる実験結果は,データ次元を著しく低減した状態予測精度を維持しつつ,経験的データセットに対する忠実度を示す。
関連論文リスト
- PeFAD: A Parameter-Efficient Federated Framework for Time Series Anomaly Detection [51.20479454379662]
私たちはaを提案します。
フェデレートされた異常検出フレームワークであるPeFADは、プライバシーの懸念が高まっている。
我々は、4つの実際のデータセットに対して広範な評価を行い、PeFADは既存の最先端ベースラインを最大28.74%上回っている。
論文 参考訳(メタデータ) (2024-06-04T13:51:08Z) - Data Aggregation for Hierarchical Clustering [0.3626013617212666]
BETULAは、よく知られたBIRCHデータ集約アルゴリズムの数値的に安定したバージョンである。
これは、クラスタリングの品質に小さな損失しか与えずに、制約のあるリソースを持つシステムでHACを実行可能なものにするために使用できる。
論文 参考訳(メタデータ) (2023-09-05T19:39:43Z) - Large-scale Fully-Unsupervised Re-Identification [78.47108158030213]
大規模未ラベルデータから学ぶための2つの戦略を提案する。
第1の戦略は、近傍関係に違反することなく、それぞれのデータセットサイズを減らすために、局所的な近傍サンプリングを行う。
第2の戦略は、低時間上限の複雑さを持ち、メモリの複雑さを O(n2) から O(kn) に k n で還元する新しい再帰的手法を利用する。
論文 参考訳(メタデータ) (2023-07-26T16:19:19Z) - Robust Detection of Lead-Lag Relationships in Lagged Multi-Factor Models [61.10851158749843]
データ固有のリード-ラグ関係を発見することで、重要な洞察を得ることができる。
階層化多要素モデルにおけるリードラグ関係のロバスト検出のためのクラスタリング駆動手法を開発した。
論文 参考訳(メタデータ) (2023-05-11T10:30:35Z) - Doubly Inhomogeneous Reinforcement Learning [4.334006170547247]
我々は、ポリシー学習のために、時間とともに個人間で類似したダイナミクスを表示する「最良のデータチャンクを決定するためのオリジナルアルゴリズム」を提案する。
提案手法は汎用的であり,クラスタリングおよび変更点検出アルゴリズムの幅広い範囲で動作する。
論文 参考訳(メタデータ) (2022-11-08T03:41:14Z) - Anomaly Clustering: Grouping Images into Coherent Clusters of Anomaly
Types [60.45942774425782]
我々は異常クラスタリングを導入し、その目標はデータを異常型の一貫性のあるクラスタにまとめることである。
これは異常検出とは違い、その目標は異常を通常のデータから分割することである。
パッチベースの事前訓練されたディープ埋め込みとオフザシェルフクラスタリング手法を用いた,単純で効果的なクラスタリングフレームワークを提案する。
論文 参考訳(メタデータ) (2021-12-21T23:11:33Z) - Cluster-and-Conquer: A Framework For Time-Series Forecasting [94.63501563413725]
本稿では,高次元時系列データを予測するための3段階フレームワークを提案する。
当社のフレームワークは非常に汎用的で,各ステップで時系列予測やクラスタリングが利用可能です。
単純な線形自己回帰モデルでインスタンス化されると、いくつかのベンチマークデータセットで最先端の結果が得られる。
論文 参考訳(メタデータ) (2021-10-26T20:41:19Z) - TELESTO: A Graph Neural Network Model for Anomaly Classification in
Cloud Services [77.454688257702]
機械学習(ML)と人工知能(AI)はITシステムの運用とメンテナンスに適用される。
1つの方向は、修復自動化を可能にするために、繰り返し発生する異常タイプを認識することである。
与えられたデータの次元変化に不変な手法を提案する。
論文 参考訳(メタデータ) (2021-02-25T14:24:49Z) - Minority Oversampling for Imbalanced Time Series Classification [7.695093197007146]
本稿では,高次元不均衡時間系列分類に対処するオーバーサンプリング手法を提案する。
いくつかの公開時系列データセットの実験結果は、最先端のオーバーサンプリングアルゴリズムに対するOHITの優位性を示している。
論文 参考訳(メタデータ) (2020-04-14T09:20:12Z) - Autoencoder-based time series clustering with energy applications [0.0]
時系列クラスタリングは、データの特定の性質のため、難しい作業である。
本稿では,畳み込み型オートエンコーダとk-メノイドアルゴリズムの組み合わせによる時系列クラスタリングについて検討する。
論文 参考訳(メタデータ) (2020-02-10T10:04:29Z) - Data Curves Clustering Using Common Patterns Detection [0.0]
分析とクラスタリングの時系列、あるいは一般にあらゆる種類の曲線は、いくつかの人間の活動にとって重要である。
共通パターン(CP)方法論を用いた新しい曲線クラスタリングについて紹介する。
論文 参考訳(メタデータ) (2020-01-05T18:36:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。