論文の概要: CRATOS: Cognition of Reliable Algorithm for Time-series Optimal Solution
- arxiv url: http://arxiv.org/abs/2003.01412v3
- Date: Thu, 15 Oct 2020 13:12:23 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-26 21:41:22.104842
- Title: CRATOS: Cognition of Reliable Algorithm for Time-series Optimal Solution
- Title(参考訳): CRATOS: 時系列最適解に対する信頼性アルゴリズムの認識
- Authors: Ziling Wu, Ping Liu, Zheng Hu, Bocheng Li and Jun Wang
- Abstract要約: CRATOSは、時系列から特徴を抽出し、同様の特徴を持つクラスタシリーズを1つのグループにまとめる自己適応アルゴリズムである。
本手法は,異常検出の開発・保守コストを大幅に削減することができる。
本論文における異常検出アルゴリズムの精度は85.1%である。
- 参考スコア(独自算出の注目度): 12.906367105870341
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Anomaly detection of time series plays an important role in reliability
systems engineering. However, in practical application, there is no precisely
defined boundary between normal and anomalous behaviors in different
application scenarios. Therefore, different anomaly detection algorithms and
processes ought to be adopted for time series in different situation. Although
such strategy improve the accuracy of anomaly detection, it takes a lot of time
for practitioners to configure various algorithms to millions of series, which
greatly increases the development and maintenance cost of anomaly detection
processes. In this paper, we propose CRATOS which is a self-adapt algorithms
that extract features from time series, and then cluster series with similar
features into one group. For each group we utilize evolutionary algorithm to
search the best anomaly detection methods and processes. Our methods can
significantly reduce the cost of development and maintenance of anomaly
detection. According to experiments, our clustering methods achieves the
state-of-art results. The accuracy of the anomaly detection algorithms in this
paper is 85.1%.
- Abstract(参考訳): 時系列の異常検出は信頼性システム工学において重要な役割を果たす。
しかし、実際のアプリケーションでは、異なるアプリケーションシナリオにおける正常な振る舞いと異常な振る舞いの境界が正確に定義されていない。
したがって、異なる状況下で時系列に対して異なる異常検出アルゴリズムとプロセスを採用する必要がある。
このような戦略により異常検出の精度は向上するが、様々なアルゴリズムを数百万のシリーズに設定するには多くの時間がかかるため、異常検出プロセスの開発とメンテナンスコストが大幅に向上する。
本稿では,時系列から特徴を抽出する自己適応型アルゴリズムであるcratosを提案する。
各グループについて,進化的アルゴリズムを用いて最善の異常検出手法とプロセスを探索する。
本手法は異常検出の開発と維持に要するコストを大幅に削減できる。
実験により,我々のクラスタリング手法は最先端の結果を得ることができた。
本論文における異常検出アルゴリズムの精度は85.1%である。
関連論文リスト
- Understanding Time Series Anomaly State Detection through One-Class
Classification [13.822504564241454]
本稿では,一級分類(OCC)による時系列異常検出問題の再検討と定義を試みる。
まず、プロセスと仮説テストを用いて「時系列異常状態検出問題」とその対応する異常を厳密に定義する。
そして、時系列分類データセットを用いて、問題に対応する人工データセットを構築する。
我々は38個の異常検出アルゴリズムをコンパイルし、いくつかのアルゴリズムを修正してこの問題に対処する。
論文 参考訳(メタデータ) (2024-02-03T03:43:04Z) - Graph Spatiotemporal Process for Multivariate Time Series Anomaly
Detection with Missing Values [67.76168547245237]
本稿では,グラフ時間過程と異常スコアラを用いて異常を検出するGST-Proという新しいフレームワークを提案する。
実験結果から,GST-Pro法は時系列データ中の異常を効果的に検出し,最先端の手法より優れていることがわかった。
論文 参考訳(メタデータ) (2024-01-11T10:10:16Z) - Unraveling the "Anomaly" in Time Series Anomaly Detection: A
Self-supervised Tri-domain Solution [89.16750999704969]
異常ラベルは時系列異常検出において従来の教師付きモデルを妨げる。
自己教師型学習のような様々なSOTA深層学習技術がこの問題に対処するために導入されている。
自己教師型3領域異常検出器(TriAD)を提案する。
論文 参考訳(メタデータ) (2023-11-19T05:37:18Z) - Algorithmic Recourse for Anomaly Detection in Multivariate Time Series [19.74694026053318]
本稿では、異常な時間ステップを反転させるリコースアクションを推奨できるRecADと呼ばれるアルゴリズム的リコースフレームワークを提案する。
2つの合成データセットと1つの実世界のデータセットの実験は、我々のフレームワークの有効性を示している。
論文 参考訳(メタデータ) (2023-09-28T23:50:11Z) - Scalable and Decentralized Algorithms for Anomaly Detection via
Learning-Based Controlled Sensing [40.14838268469627]
本研究では,ある時刻に観測対象のプロセスを選択する異常検出アルゴリズムを開発した。
検出アルゴリズムの目的は、所望値を超える精度で異常を識別することである。
論文 参考訳(メタデータ) (2021-12-08T11:20:36Z) - Machine Learning for Online Algorithm Selection under Censored Feedback [71.6879432974126]
オンラインアルゴリズム選択(OAS)では、アルゴリズム問題クラスのインスタンスがエージェントに次々に提示され、エージェントは、固定された候補アルゴリズムセットから、おそらく最高のアルゴリズムを迅速に選択する必要がある。
SAT(Satisfiability)のような決定問題に対して、品質は一般的にアルゴリズムのランタイムを指す。
本研究では,OASのマルチアームバンディットアルゴリズムを再検討し,この問題に対処する能力について議論する。
ランタイム指向の損失に適応し、時間的地平線に依存しない空間的・時間的複雑さを維持しながら、部分的に検閲されたデータを可能にする。
論文 参考訳(メタデータ) (2021-09-13T18:10:52Z) - A Scalable Algorithm for Anomaly Detection via Learning-Based Controlled
Sensing [37.78306297797]
本研究では,ある時刻に観測対象のプロセスを選択する異常検出アルゴリズムを開発した。
検出アルゴリズムの目的は、所望の値を超える精度で決定に到達することである。
プロセス数に指数関数的複雑性を持つこのトピックの以前の作業とは異なり、このアルゴリズムはプロセス数の両方に計算とメモリを必要とする。
論文 参考訳(メタデータ) (2021-05-12T17:46:01Z) - TadGAN: Time Series Anomaly Detection Using Generative Adversarial
Networks [73.01104041298031]
TadGANは、GAN(Generative Adversarial Networks)上に構築された教師なしの異常検出手法である。
時系列の時間相関を捉えるために,ジェネレータと批評家のベースモデルとしてLSTMリカレントニューラルネットワークを用いる。
提案手法の性能と一般化性を示すため,いくつかの異常スコアリング手法を検証し,最も適した手法を報告する。
論文 参考訳(メタデータ) (2020-09-16T15:52:04Z) - Bayesian Optimization with Machine Learning Algorithms Towards Anomaly
Detection [66.05992706105224]
本稿では,ベイズ最適化手法を用いた効果的な異常検出フレームワークを提案する。
ISCX 2012データセットを用いて検討したアルゴリズムの性能を評価する。
実験結果から, 精度, 精度, 低コストアラームレート, リコールの観点から, 提案手法の有効性が示された。
論文 参考訳(メタデータ) (2020-08-05T19:29:35Z) - Run2Survive: A Decision-theoretic Approach to Algorithm Selection based
on Survival Analysis [75.64261155172856]
生存分析(SA)は、自然に検閲されたデータをサポートし、アルゴリズムランタイムの分散モデルを学習するためにそのようなデータを使用する適切な方法を提供する。
我々は、アルゴリズム選択に対する洗練された決定論的アプローチの基礎として、そのようなモデルを活用し、Run2Surviveを疑う。
標準ベンチマークASlibによる広範な実験では、我々のアプローチは競争力が高く、多くの場合、最先端のASアプローチよりも優れていることが示されている。
論文 参考訳(メタデータ) (2020-07-06T15:20:17Z) - Anomaly Detection in Univariate Time-series: A Survey on the
State-of-the-Art [0.0]
時系列データの異常検出は、長い間重要な研究分野であった。
近年,時系列の異常を検出する機械学習アルゴリズムが増えている。
研究者たちは、(ディープ)ニューラルネットワークを使ってこれらの技術を改善しようとした。
論文 参考訳(メタデータ) (2020-04-01T13:22:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。