論文の概要: On-the-Fly Ensemble Pruning in Evolving Data Streams
- arxiv url: http://arxiv.org/abs/2109.07611v1
- Date: Wed, 15 Sep 2021 22:54:22 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-18 04:49:04.678279
- Title: On-the-Fly Ensemble Pruning in Evolving Data Streams
- Title(参考訳): 進化するデータストリームにおけるオンザフライエンサンブルプルーニング
- Authors: Sanem Elbasi, Alican B\"uy\"uk\c{c}ak{\i}r, Hamed Bonab and Fazli Can
- Abstract要約: CCRPはマルチクラスデータストリーム分類のためのオンザフライ・アンサンブル・プルーニング方式である。
CCRPを統合した異なるタイプのen-semblesは、平均メモリ消費量を20%から90%削減して、同等または優れた性能で一貫して収まることを示す。
- 参考スコア(独自算出の注目度): 4.137914981603379
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ensemble pruning is the process of selecting a subset of componentclassifiers
from an ensemble which performs at least as well as theoriginal ensemble while
reducing storage and computational costs.Ensemble pruning in data streams is a
largely unexplored area ofresearch. It requires analysis of ensemble components
as they arerunning on the stream, and differentiation of useful classifiers
fromredundant ones. We present CCRP, an on-the-fly ensemble prun-ing method for
multi-class data stream classification empoweredby an imbalance-aware fusion of
class-wise component rankings.CCRP aims that the resulting pruned ensemble
contains the bestperforming classifier for each target class and hence, reduces
the ef-fects of class imbalance. The conducted experiments on real-worldand
synthetic data streams demonstrate that different types of en-sembles that
integrate CCRP as their pruning scheme consistentlyyield on par or superior
performance with 20% to 90% less averagememory consumption. Lastly, we validate
the proposed pruningscheme by comparing our approach against pruning schemes
basedon ensemble weights and basic rank fusion methods.
- Abstract(参考訳): アンサンブルプルーニング(英: Ensemble pruning)とは、アンサンブルからコンポーネント分類器のサブセットを選択するプロセスであり、ストレージと計算コストを削減しつつ、少なくとも元のアンサンブルと同等に動作し、データストリームにおけるプルーニングは探索されていない領域である。
ストリーム上で実行されるアンサンブルコンポーネントの分析と、冗長コンポーネントから有用な分類器を区別する必要がある。
本論文では,複数クラスデータストリーム分類のためのオンザフライアンサンブルprun-ing手法であるccrpを提案する。ccrpは,クラス毎のランク付けの不均衡を意識した融合によって実現される。ccrpは,結果のprunedアンサンブルが対象クラス毎に最もパフォーマンスの高い分類器を含むことを目標とし,クラス不均衡のef-fectsを削減する。
実世界のデータストリームと合成データストリームに関する実験により,CCRPを統合したエンサンブルが,平均的メモリ消費量を20%から90%削減し,連続的に性能向上を図った。
最後に,本提案手法を,アンサンブル重みに基づくプルーニングスキームと基本階数融合法との比較により検証した。
関連論文リスト
- A Hard-to-Beat Baseline for Training-free CLIP-based Adaptation [121.0693322732454]
対照的に、CLIP(Contrastive Language- Image Pretraining)はその目覚ましいゼロショット能力で人気を集めている。
近年の研究では、下流タスクにおけるCLIPの性能を高めるための効率的な微調整手法の開発に焦点が当てられている。
従来のアルゴリズムであるガウス判別分析(GDA)を再検討し,CLIPの下流分類に適用する。
論文 参考訳(メタデータ) (2024-02-06T15:45:27Z) - Balanced Classification: A Unified Framework for Long-Tailed Object
Detection [74.94216414011326]
従来の検出器は、分類バイアスによる長期データを扱う際の性能劣化に悩まされる。
本稿では,カテゴリ分布の格差に起因する不平等の適応的是正を可能にする,BAlanced CLassification (BACL) と呼ばれる統一フレームワークを提案する。
BACLは、さまざまなバックボーンとアーキテクチャを持つさまざまなデータセット間で、一貫してパフォーマンス改善を実現している。
論文 参考訳(メタデータ) (2023-08-04T09:11:07Z) - Deep Negative Correlation Classification [82.45045814842595]
既存のディープアンサンブル手法は、多くの異なるモデルをナビゲートし、予測を集約する。
深部負相関分類(DNCC)を提案する。
DNCCは、個々の推定器が正確かつ負の相関を持つ深い分類アンサンブルを生成する。
論文 参考訳(メタデータ) (2022-12-14T07:35:20Z) - Overlapping oriented imbalanced ensemble learning method based on
projective clustering and stagewise hybrid sampling [22.32930261633615]
本稿では、二重クラスタリングとステージワイドハイブリッドサンプリング(DCSHS)に基づくアンサンブル学習アルゴリズムを提案する。
我々のアルゴリズムの大きな利点は、重なり合う多数サンプルのソフトな除去を実現するためにCSの交叉性を利用することができることである。
論文 参考訳(メタデータ) (2022-11-30T01:49:06Z) - Ensemble Classifier Design Tuned to Dataset Characteristics for Network
Intrusion Detection [0.0]
データセットのクラスオーバーラップ問題に対処する2つの新しいアルゴリズムが提案されている。
提案手法は二進分類と多進分類の両方で評価される。
論文 参考訳(メタデータ) (2022-05-08T21:06:42Z) - Transductive Few-Shot Learning: Clustering is All You Need? [31.21306826132773]
そこで本研究では,プロトタイプをベースとした超越的数ショット学習の汎用的定式化について検討する。
提案手法は, 精度と最適化の観点から, 大きな問題にスケールアップしながら, 競争性能を向上する。
驚いたことに、私たちの一般的なモデルは、最先端の学習と比較して、すでに競争力のあるパフォーマンスを実現しています。
論文 参考訳(メタデータ) (2021-06-16T16:14:01Z) - Hybrid Ensemble optimized algorithm based on Genetic Programming for
imbalanced data classification [0.0]
本稿では,2種類の不均衡データ分類のための遺伝的プログラミング(GP)に基づくハイブリッドアンサンブルアルゴリズムを提案する。
実験結果から,提案手法をトレーニングセットのサイズで指定したデータセット上での性能は,マイノリティクラス予測の他の次元よりも40%,50%高い精度を示した。
論文 参考訳(メタデータ) (2021-06-02T14:14:38Z) - SetConv: A New Approach for Learning from Imbalanced Data [29.366843553056594]
集合畳み込み操作とエピソード学習戦略を提案し,各クラスに1つの代表を抽出する。
提案アルゴリズムは入力順序に関わらず置換不変であることを示す。
論文 参考訳(メタデータ) (2021-04-03T22:33:30Z) - Binary Classification from Multiple Unlabeled Datasets via Surrogate Set
Classification [94.55805516167369]
我々は m 個の U 集合を $mge2$ で二進分類する新しい手法を提案する。
我々のキーとなる考え方は、サロゲート集合分類(SSC)と呼ばれる補助的分類タスクを考えることである。
論文 参考訳(メタデータ) (2021-02-01T07:36:38Z) - Learning by Minimizing the Sum of Ranked Range [58.24935359348289]
本稿では,学習目標を定式化するための一般的なアプローチとして,ランキング範囲(SoRR)の和を紹介した。
ランク付き範囲は、実数の集合のソートされた値の連続的なシーケンスである。
我々は,SoRRフレームワークの最小化のための機械学習における2つの応用,すなわち,バイナリ分類のためのAoRR集約損失とマルチラベル/マルチクラス分類のためのTKML個人損失について検討する。
論文 参考訳(メタデータ) (2020-10-05T01:58:32Z) - New advances in enumerative biclustering algorithms with online
partitioning [80.22629846165306]
さらに、数値データセットの列に定数値を持つ最大二クラスタの効率的で完全で正しい非冗長列挙を実現できる二クラスタリングアルゴリズムであるRIn-Close_CVCを拡張した。
改良されたアルゴリズムはRIn-Close_CVC3と呼ばれ、RIn-Close_CVCの魅力的な特性を保ちます。
論文 参考訳(メタデータ) (2020-03-07T14:54:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。