論文の概要: Conflict-Aware Active Automata Learning (Extended Version)
- arxiv url: http://arxiv.org/abs/2308.14781v2
- Date: Mon, 4 Sep 2023 11:57:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-07 02:34:58.734236
- Title: Conflict-Aware Active Automata Learning (Extended Version)
- Title(参考訳): コンフリクト対応アクティブオートマトン学習(拡張版)
- Authors: Tiago Ferreira, L\'eo Henry, Raquel Fernandes da Silva and Alexandra
Silva
- Abstract要約: 本稿では,学習過程において矛盾する情報を扱えるように,C3AL(Conflict-Aware Active Automata Learning)フレームワークを提案する。
中心となる考え方は、いわゆる観察木を学習過程における第一級市民とみなすことである。
我々はC3ALを大規模なベンチマークで評価し、30以上の現実的なターゲットと18,000以上のシナリオをカバーした。
- 参考スコア(独自算出の注目度): 42.52549987351643
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Active automata learning algorithms cannot easily handle conflict in the
observation data (different outputs observed for the same inputs). This
inherent inability to recover after a conflict impairs their effective
applicability in scenarios where noise is present or the system under learning
is mutating.
We propose the Conflict-Aware Active Automata Learning (C3AL) framework to
enable handling conflicting information during the learning process. The core
idea is to consider the so-called observation tree as a first-class citizen in
the learning process. Though this idea is explored in recent work, we take it
to its full effect by enabling its use with any existing learner and minimizing
the number of tests performed on the system under learning, specially in the
face of conflicts. We evaluate C3AL in a large set of benchmarks, covering over
30 different realistic targets, and over 18,000 different scenarios. The
results of the evaluation show that C3AL is a suitable alternative framework
for closed-box learning that can better handle noise and mutations.
- Abstract(参考訳): アクティブオートマトン学習アルゴリズムは、観測データ(同じ入力で観測された異なる出力)の衝突を容易に処理できない。
紛争後に回復できないこの本質的な障害は、ノイズが存在する場合や学習中のシステムが変化している場合において、効果的な適用性を損なう。
本稿では,学習過程において矛盾する情報を扱えるように,C3AL(Conflict-Aware Active Automata Learning)フレームワークを提案する。
中心となるアイデアは、いわゆる観察木を学習プロセスの第一級市民とみなすことである。
このアイデアは最近の研究で検討されているが、既存の学習者との使用を可能にするとともに、特に対立に直面したシステム上で実施されるテストの数を最小化することで、その効果を最大限に活用する。
我々はC3ALを大規模なベンチマークで評価し、30以上の現実的なターゲットと18,000以上のシナリオをカバーした。
評価の結果、C3ALはノイズや突然変異をよりよく扱えるクローズドボックス学習に適したフレームワークであることがわかった。
関連論文リスト
- Adaptive Rentention & Correction for Continual Learning [114.5656325514408]
連続学習における一般的な問題は、最新のタスクに対する分類層のバイアスである。
アダプティブ・リテンション・アンド・コレクション (ARC) のアプローチを例に挙げる。
ARCはCIFAR-100とImagenet-Rのデータセットで平均2.7%と2.6%のパフォーマンス向上を達成した。
論文 参考訳(メタデータ) (2024-05-23T08:43:09Z) - Conflict-Aware Active Automata Learning [41.94295877935867]
本稿では,学習過程において矛盾する情報を扱えるように,C3AL(Conflict-Aware Active Automata Learning)フレームワークを提案する。
中心となる考え方は、いわゆる観察木を学習過程における第一級市民とみなすことである。
我々はC3ALを大規模なベンチマークで評価し、30以上の現実的なターゲットと18,000以上のシナリオをカバーした。
論文 参考訳(メタデータ) (2023-10-02T09:00:48Z) - Class-Incremental Learning: A Survey [84.30083092434938]
CIL(Class-Incremental Learning)は、学習者が新しいクラスの知識を段階的に取り入れることを可能にする。
CILは、前者の特徴を壊滅的に忘れる傾向にあり、その性能は劇的に低下する。
ベンチマーク画像分類タスクにおける17の手法の厳密で統一的な評価を行い、異なるアルゴリズムの特徴を明らかにする。
論文 参考訳(メタデータ) (2023-02-07T17:59:05Z) - ALBench: A Framework for Evaluating Active Learning in Object Detection [102.81795062493536]
本稿では、オブジェクト検出におけるアクティブラーニングを評価するために、ALBenchという名前のアクティブラーニングベンチマークフレームワークをコントリビュートする。
自動深層モデルトレーニングシステム上で開発されたこのALBenchフレームワークは、使いやすく、さまざまなアクティブな学習アルゴリズムと互換性があり、同じトレーニングおよびテストプロトコルを保証する。
論文 参考訳(メタデータ) (2022-07-27T07:46:23Z) - Analysis of Driving Scenario Trajectories with Active Learning [6.316693022958221]
我々は,運転時間時系列データに注釈を付けるための能動的学習フレームワークを開発した。
組込みデータに異なる分類モデルを用いた様々なアクティブラーニングパラダイムを適用する。
クラス外トラジェクトリの識別にどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-08-06T17:41:40Z) - Anomaly Detection in Cybersecurity: Unsupervised, Graph-Based and
Supervised Learning Methods in Adversarial Environments [63.942632088208505]
現在の運用環境に固有ののは、敵対的機械学習の実践である。
本研究では,教師なし学習とグラフに基づく異常検出の可能性を検討する。
我々は,教師付きモデルの訓練時に,現実的な対人訓練機構を組み込んで,対人環境における強力な分類性能を実現する。
論文 参考訳(メタデータ) (2021-05-14T10:05:10Z) - Learning by Ignoring, with Application to Domain Adaptation [10.426533624387305]
学習を無視する学習(LBI)と呼ばれる新しい機械学習フレームワークを提案する。
本フレームワークは,各サンプルの無視変数を学習することにより,対象の分布から大きなドメインシフトを持つ事前学習データ例を自動的に識別し,事前学習プロセスから除外する。
LBIの3レベル最適化問題を効率よく解くために勾配に基づくアルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-12-28T15:33:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。