論文の概要: MINIROCKET: A Very Fast (Almost) Deterministic Transform for Time Series
Classification
- arxiv url: http://arxiv.org/abs/2012.08791v1
- Date: Wed, 16 Dec 2020 08:24:09 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-03 03:09:12.166590
- Title: MINIROCKET: A Very Fast (Almost) Deterministic Transform for Time Series
Classification
- Title(参考訳): MINIROCKET: 時系列分類のための非常に高速な(ほぼ)決定論的変換
- Authors: Angus Dempster, Daniel F. Schmidt, Geoffrey I. Webb
- Abstract要約: ROCKETは、既存の手法の計算コストのごく一部で最先端の精度を達成する。
ROCKETを新しい方法であるMINIROCKETに改質し、より大きなデータセットで最大75倍高速にします。
UCRアーカイブから最先端の精度まで、すべての109データセットの分類器を10分以内でトレーニングし、テストすることができる。
- 参考スコア(独自算出の注目度): 5.519586522442065
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Until recently, the most accurate methods for time series classification were
limited by high computational complexity. ROCKET achieves state-of-the-art
accuracy with a fraction of the computational expense of most existing methods
by transforming input time series using random convolutional kernels, and using
the transformed features to train a linear classifier. We reformulate ROCKET
into a new method, MINIROCKET, making it up to 75 times faster on larger
datasets, and making it almost deterministic (and optionally, with additional
computational expense, fully deterministic), while maintaining essentially the
same accuracy. Using this method, it is possible to train and test a classifier
on all of 109 datasets from the UCR archive to state-of-the-art accuracy in
less than 10 minutes. MINIROCKET is significantly faster than any other method
of comparable accuracy (including ROCKET), and significantly more accurate than
any other method of even roughly-similar computational expense. As such, we
suggest that MINIROCKET should now be considered and used as the default
variant of ROCKET.
- Abstract(参考訳): 最近まで、時系列分類の最も正確な方法は計算の複雑さによって制限されていた。
ROCKETは、ランダムな畳み込みカーネルを用いて入力時系列を変換し、変換された特徴を用いて線形分類器を訓練することにより、既存の手法の計算コストのごく一部で最先端の精度を達成する。
ROCKETを新しい手法であるMINIROCKETに再構成し、より大きなデータセットで最大75倍高速にし、ほぼ決定論的に(そしてオプションで、追加の計算コストで、完全に決定論的に)、本質的に同じ精度を維持しながら、ほぼ決定的になる。
この方法を用いることで、UCRアーカイブから最先端の精度まで、10分以内で109のデータセットの分類器をトレーニングし、テストすることができる。
MINIROCKETは、ROCKETを含む他のどの精度の方法よりもはるかに高速で、ほぼ同様の計算コストの方法よりもはるかに正確である。
したがって、MINIROCKET は ROCKET のデフォルト変種として考慮され、使用されるべきである。
関連論文リスト
- Computation-Aware Gaussian Processes: Model Selection And Linear-Time Inference [55.150117654242706]
我々は、1.8万のデータポイントでトレーニングされた計算対応GPのモデル選択が、1つのGPU上で数時間以内に可能であることを示す。
この研究の結果、ガウス過程は、不確実性を定量化する能力を著しく妥協することなく、大規模なデータセットで訓練することができる。
論文 参考訳(メタデータ) (2024-11-01T21:11:48Z) - Detach-ROCKET: Sequential feature selection for time series classification with random convolutional kernels [0.7499722271664144]
ROCKETに基づくモデルにおいて, 逐次的特徴分離(Sequential Feature Detachment, SFD)を導入する。
SFDは、オリジナルの機能の10%しか使用せずに、より良いテスト精度でモデルを作成することができる。
また,特徴量とモデル精度の最適バランスを決定するためのエンドツーエンドの手法を提案する。
論文 参考訳(メタデータ) (2023-09-25T20:24:36Z) - Back to Basics: A Sanity Check on Modern Time Series Classification
Algorithms [5.225544155289783]
新たな分類器の急激な開発では、ステップバックして単純なベースラインチェックを実行することが不可欠である。
これらのチェックは、しばしば見過ごされる。研究者たちは、新しい最先端の結果を確立し、スケーラブルなアルゴリズムを開発し、モデルを説明可能にすることに注力している。
論文 参考訳(メタデータ) (2023-08-15T17:23:18Z) - Rapid Person Re-Identification via Sub-space Consistency Regularization [51.76876061721556]
Person Re-Identification (ReID) は、歩行者を分離したカメラで識別する。
実値特徴記述子を用いた既存のReID法は精度が高いが、ユークリッド距離計算が遅いため効率が低い。
本稿では,ReID 処理を 0.25 倍高速化するサブスペース一貫性規則化 (SCR) アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-07-13T02:44:05Z) - Matching Pursuit Based Scheduling for Over-the-Air Federated Learning [67.59503935237676]
本稿では,フェデレートラーニング手法を用いて,オーバー・ザ・エアラーニングのための低複雑さデバイススケジューリングアルゴリズムのクラスを開発する。
最先端の提案方式と比較すると,提案方式は極めて低効率なシステムである。
提案手法の有効性は,CIFARデータセットを用いた実験により確認した。
論文 参考訳(メタデータ) (2022-06-14T08:14:14Z) - Stress-Testing LiDAR Registration [52.24383388306149]
本稿では,LiDARデータセットからフレームペアの挑戦的集合である平衡登録集合を選択する手法を提案する。
おそらく予想外のことに、最も高速かつ同時に正確なアプローチは、先進RANSACのバージョンであることがわかった。
論文 参考訳(メタデータ) (2022-04-16T05:10:55Z) - HDC-MiniROCKET: Explicit Time Encoding in Time Series Classification
with Hyperdimensional Computing [14.82489178857542]
MiniROCKETは時系列分類の最も優れた方法の1つである。
我々は、超次元計算(HDC)機構を用いて、より優れたグローバル時間符号化を提供するために、このアプローチを拡張した。
HDCの拡張は、推論の計算労力を増大させることなく、時間依存性の高いデータセットに対して、かなり優れた結果が得られる。
論文 参考訳(メタデータ) (2022-02-16T13:33:13Z) - Nesterov Accelerated ADMM for Fast Diffeomorphic Image Registration [63.15453821022452]
ディープラーニングに基づくアプローチの最近の発展は、DiffIRのサブ秒間実行を実現している。
本稿では,中間定常速度場を機能的に構成する簡易な反復スキームを提案する。
次に、任意の順序の正規化項を用いて、これらの速度場に滑らかさを課す凸最適化モデルを提案する。
論文 参考訳(メタデータ) (2021-09-26T19:56:45Z) - Random Convolution Kernels with Multi-Scale Decomposition for Preterm
EEG Inter-burst Detection [0.0]
ランダム畳み込みカーネルを持つ線形分類器は、設計やドメイン知識を必要としない計算効率の良い方法である。
最近提案されたRandOm Convolutional KErnel Transformsは、時系列データセットの範囲で高い精度を示している。
本稿では,高周波数成分と低周波数成分を併用したマルチスケールバージョンを提案する。
論文 参考訳(メタデータ) (2021-08-04T13:07:41Z) - MultiRocket: Effective summary statistics for convolutional outputs in
time series classification [5.857382887020592]
我々は,MiniRocket(およびRocket)の精度を大幅に向上させることが可能であることを示す。
変換によって生成された機能のセットを拡張することで、UCRアーカイブ内のデータセット上で、MultiRocket(MultiRocket with Multiple Features)を最も正確な方法にしました。
論文 参考訳(メタデータ) (2021-01-31T14:04:10Z) - AutoSimulate: (Quickly) Learning Synthetic Data Generation [70.82315853981838]
目的の新たな微分可能近似に基づく最適な合成データ生成法を提案する。
提案手法は,学習データ生成の高速化(最大50Times$)と,実世界のテストデータセットの精度向上(+8.7%$)を実現している。
論文 参考訳(メタデータ) (2020-08-16T11:36:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。