論文の概要: Generation of Consistent Sets of Multi-Label Classification Rules with a
Multi-Objective Evolutionary Algorithm
- arxiv url: http://arxiv.org/abs/2003.12526v1
- Date: Fri, 27 Mar 2020 16:43:10 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-19 04:26:18.871573
- Title: Generation of Consistent Sets of Multi-Label Classification Rules with a
Multi-Objective Evolutionary Algorithm
- Title(参考訳): 多目的進化アルゴリズムを用いた複数ラベル分類規則の一貫性集合の生成
- Authors: Thiago Zafalon Miranda, Diorge Brognara Sardinha, M\'arcio Porto
Basgalupp, Yaochu Jin, Ricardo Cerri
- Abstract要約: 本稿では,複数のルールに基づく多ラベル分類モデルを生成する多目的進化アルゴリズムを提案する。
我々のアルゴリズムは規則の集合(順序のない集合)に基づいてモデルを生成し、解釈可能性を高める。
また、ルール作成中にコンフリクト回避アルゴリズムを用いることで、与えられたモデル内のすべてのルールは、同じモデル内の他のすべてのルールと整合することが保証される。
- 参考スコア(独自算出の注目度): 11.25469393912791
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multi-label classification consists in classifying an instance into two or
more classes simultaneously. It is a very challenging task present in many
real-world applications, such as classification of biology, image, video,
audio, and text. Recently, the interest in interpretable classification models
has grown, partially as a consequence of regulations such as the General Data
Protection Regulation. In this context, we propose a multi-objective
evolutionary algorithm that generates multiple rule-based multi-label
classification models, allowing users to choose among models that offer
different compromises between predictive power and interpretability. An
important contribution of this work is that different from most algorithms,
which usually generate models based on lists (ordered collections) of rules,
our algorithm generates models based on sets (unordered collections) of rules,
increasing interpretability. Also, by employing a conflict avoidance algorithm
during the rule-creation, every rule within a given model is guaranteed to be
consistent with every other rule in the same model. Thus, no conflict
resolution strategy is required, evolving simpler models. We conducted
experiments on synthetic and real-world datasets and compared our results with
state-of-the-art algorithms in terms of predictive performance (F-Score) and
interpretability (model size), and demonstrate that our best models had
comparable F-Score and smaller model sizes.
- Abstract(参考訳): マルチラベル分類は、インスタンスを2つ以上のクラスに同時に分類する。
生物学、画像、ビデオ、オーディオ、テキストの分類など、現実世界の多くのアプリケーションに存在している非常に困難なタスクである。
近年,一般データ保護規則などの規制の結果,解釈可能な分類モデルへの関心が高まっている。
そこで本研究では,複数の規則に基づくマルチラベル分類モデルを生成する多目的進化アルゴリズムを提案する。
この研究の重要な貢献は、ルールのリスト(順序付けされたコレクション)に基づいてモデルを生成するほとんどのアルゴリズムとは異なり、アルゴリズムはルールの集合(順序付けされていないコレクション)に基づいてモデルを生成し、解釈可能性を高めることである。
また、ルール作成中にコンフリクト回避アルゴリズムを用いることで、与えられたモデル内のすべてのルールは、同じモデル内の他のすべてのルールと整合することが保証される。
したがって、コンフリクト解決戦略は必要とせず、より単純なモデルを進化させる。
我々は合成データと実世界のデータセットについて実験を行い、予測性能(f-score)と解釈性(モデルサイズ)の観点から最先端のアルゴリズムと比較し、最良のモデルが同等のf-scoreとより小さいモデルサイズを持つことを示した。
関連論文リスト
- Random Models for Fuzzy Clustering Similarity Measures [0.0]
Adjusted Rand Index (ARI) は、ハードクラスタリングを比較するために広く使われている手法である。
本稿では,ハードクラスタリングとファジィクラスタリングの両方に対して直感的で説明可能な3つのランダムモデルを用いて,ARIを計算するための単一のフレームワークを提案する。
論文 参考訳(メタデータ) (2023-12-16T00:07:04Z) - Statistical Comparisons of Classifiers by Generalized Stochastic
Dominance [0.0]
いくつかの基準に関して、分類器を複数のデータセットで比較する方法については、まだ合意が得られていない。
本稿では, 意思決定理論の最近の展開を取り入れた, 鮮明な議論に新たな視点を加える。
我々のフレームワークは、支配という一般化された概念によって分類器をランク付けし、それは煩雑なものを強力に回避し、しばしば自己矛盾的であり、集約に依存していることを示している。
論文 参考訳(メタデータ) (2022-09-05T09:28:15Z) - Model-agnostic multi-objective approach for the evolutionary discovery
of mathematical models [55.41644538483948]
現代のデータ科学では、どの部分がより良い結果を得るために置き換えられるかというモデルの性質を理解することがより興味深い。
合成データ駆動型モデル学習において,多目的進化最適化を用いてアルゴリズムの所望特性を求める。
論文 参考訳(メタデータ) (2021-07-07T11:17:09Z) - Structured Reordering for Modeling Latent Alignments in Sequence
Transduction [86.94309120789396]
本稿では,分離可能な置換の辺りを正確に推定する効率的な動的プログラミングアルゴリズムを提案する。
結果のSeq2seqモデルは、合成問題やNLPタスクの標準モデルよりも体系的な一般化が優れている。
論文 参考訳(メタデータ) (2021-06-06T21:53:54Z) - Split Modeling for High-Dimensional Logistic Regression [0.2676349883103404]
短時間コンパイルしたアンサンブルロジスティック分類モデルに対して,新しい手法を提案する。
本手法は,予測精度に優れたバイアスオフの活用法を学習する。
提案手法を実装したオープンソースソフトウェアライブラリを議論する。
論文 参考訳(メタデータ) (2021-02-17T05:57:26Z) - Characterizing Fairness Over the Set of Good Models Under Selective
Labels [69.64662540443162]
同様の性能を実現するモデルセットに対して,予測公正性を特徴付けるフレームワークを開発する。
到達可能なグループレベルの予測格差の範囲を計算するためのトラクタブルアルゴリズムを提供します。
選択ラベル付きデータの実証的な課題に対処するために、我々のフレームワークを拡張します。
論文 参考訳(メタデータ) (2021-01-02T02:11:37Z) - SOAR: Simultaneous Or of And Rules for Classification of Positive &
Negative Classes [0.0]
本稿では,実世界の雑音の多い二項分類における固有曖昧性を明確に把握し,定量化する新奇かつ完全な分類法を提案する。
提案手法は,確率モデルのよりきめ細かい定式化につながり,シミュレート・アニーリングに基づく最適化により,同等の手法と競合する分類性能が得られることを示す。
論文 参考訳(メタデータ) (2020-08-25T20:00:27Z) - Rewriting a Deep Generative Model [56.91974064348137]
我々は,深層生成モデルによって符号化された特定の規則の操作という,新たな問題設定を導入する。
本稿では,ディープネットワークの層を線形連想メモリとして操作することで,所望のルールを変更する定式化を提案する。
本稿では,生成モデルのルールを対話的に変更し,望ましい効果を得られるユーザインタフェースを提案する。
論文 参考訳(メタデータ) (2020-07-30T17:58:16Z) - Diverse Rule Sets [20.170305081348328]
ルールベースのシステムは、直感的なif-then表現のためにルネッサンスを経験しています。
本稿では,ルール間の重なり合いを最適化することで,多様なルールセットを推定する新しい手法を提案する。
次に、高い差別性を持ち、重複が少ない規則をサンプリングする効率的なランダム化アルゴリズムを考案する。
論文 参考訳(メタデータ) (2020-06-17T14:15:25Z) - Evaluating the Disentanglement of Deep Generative Models through
Manifold Topology [66.06153115971732]
本稿では,生成モデルのみを用いた乱れの定量化手法を提案する。
複数のデータセットにまたがるいくつかの最先端モデルを実証的に評価する。
論文 参考訳(メタデータ) (2020-06-05T20:54:11Z) - Explainable Matrix -- Visualization for Global and Local
Interpretability of Random Forest Classification Ensembles [78.6363825307044]
本研究では,ランダムフォレスト (RF) 解釈のための新しい可視化手法である Explainable Matrix (ExMatrix) を提案する。
単純なマトリックスのようなメタファで、行はルール、列は特徴、セルはルールを述語する。
ExMatrixの適用性は、異なる例を通じて確認され、RFモデルの解釈可能性を促進するために実際にどのように使用できるかを示している。
論文 参考訳(メタデータ) (2020-05-08T21:03:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。