論文の概要: Cautious Monotonicity in Case-Based Reasoning with Abstract
Argumentation
- arxiv url: http://arxiv.org/abs/2007.05284v2
- Date: Mon, 13 Jul 2020 07:42:11 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-11 21:59:45.783888
- Title: Cautious Monotonicity in Case-Based Reasoning with Abstract
Argumentation
- Title(参考訳): 抽象的議論を伴うケースベース推論における慎重な単調性
- Authors: Guilherme Paulino-Passos, Francesca Toni
- Abstract要約: 我々は、$AAtext -CBR_succeq$が慎重に単調でないことを証明している。
また、そのようなバリエーションは、制限されたケースベースを持つ$AAtext -CBR_succeq$と等価であることを示す。
- 参考スコア(独自算出の注目度): 10.616061367794385
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently, abstract argumentation-based models of case-based reasoning
($AA{\text -}CBR$ in short) have been proposed, originally inspired by the
legal domain, but also applicable as classifiers in different scenarios,
including image classification, sentiment analysis of text, and in predicting
the passage of bills in the UK Parliament. However, the formal properties of
$AA{\text -}CBR$ as a reasoning system remain largely unexplored. In this
paper, we focus on analysing the non-monotonicity properties of a regular
version of $AA{\text -}CBR$ (that we call $AA{\text -}CBR_{\succeq}$).
Specifically, we prove that $AA{\text -}CBR_{\succeq}$ is not cautiously
monotonic, a property frequently considered desirable in the literature of
non-monotonic reasoning. We then define a variation of $AA{\text
-}CBR_{\succeq}$ which is cautiously monotonic, and provide an algorithm for
obtaining it. Further, we prove that such variation is equivalent to using
$AA{\text -}CBR_{\succeq}$ with a restricted casebase consisting of all
"surprising" cases in the original casebase.
- Abstract(参考訳): 近年、ケースベース推論(略してaa{\text -}cbr$)の抽象的議論に基づくモデルが提案されており、元々は法領域に触発されたが、画像分類、テキストの感情分析、イギリス議会での法案通過予測など、様々なシナリオにおける分類器としても適用されている。
しかし、推論システムとしての$aa{\text -}cbr$の形式的性質はほとんど未解明である。
本稿では,通常の$AA{\text -}CBR$($AA{\text -}CBR_{\succeq}$)の非単調性を解析することに焦点を当てる。
具体的には、$AA{\text -}CBR_{\succeq}$は慎重な単調性ではなく、非単調推論の文献においてしばしば望ましい性質であることを示す。
次に、慎重に単調である$aa{\text -}cbr_{\succeq}$のバリエーションを定義し、それを取得するアルゴリズムを提供する。
さらに、そのようなバリエーションは、元のケースベースにあるすべての"サプライ"ケースで構成される制限されたケースベースを持つ$AA{\text -}CBR_{\succeq}$と等価であることを示す。
関連論文リスト
- Invariant Causal Prediction with Locally Linear Models [58.6243132840146]
観測データから対象変数の因果親を同定する作業を検討する。
親識別のための仮説テストに基づくLolicaPという実用的な手法を提案する。
我々は,LolicaPの統計的パワーが標本サイズにおいて指数関数的に高速に収束することを示す。
論文 参考訳(メタデータ) (2024-01-10T15:34:42Z) - Semi-Abstract Value-Based Argumentation Framework [0.0]
Phan Minh Dung氏は、構造化されていない引数がノードであり、引数間の攻撃がエッジである有向グラフを用いた議論をモデル化する抽象的な議論フレームワークを提案した。
この論文では、Trevor Bench-Capon (2002) による値ベースの議論フレームワークと、Esther Anna Corsi と Christian Ferm による半抽象的議論フレームワークの2つの拡張が紹介されている。
この論文の貢献は2つある。まず、新しい半抽象値に基づく議論フレームワークを導入する。このフレームワークは、個々の引数に関連する命題式を順序付けられた値の集合にマッピングする。
論文 参考訳(メタデータ) (2023-09-25T13:10:56Z) - Repeated Observations for Classification [0.2676349883103404]
繰り返し観測を行った結果,非パラメトリック分類の問題について検討した。
本分析では, 名目密度によるロバスト検出, プロトタイプ分類, 線形変換, 線形分類, スケーリングなどのモデルについて検討する。
論文 参考訳(メタデータ) (2023-07-19T10:50:36Z) - Machine Reading Comprehension using Case-based Reasoning [92.51061570746077]
本稿では,機械読解における解答抽出の正確かつ解釈可能な手法を提案する。
本手法は,類似した質問に対する文脈的回答が相互に意味的類似性を共有するという仮説に基づいている。
論文 参考訳(メタデータ) (2023-05-24T07:09:56Z) - Revisiting Weighted Strategy for Non-stationary Parametric Bandits [82.1942459195896]
本稿では,非定常パラメトリックバンディットの重み付け戦略を再考する。
より単純な重みに基づくアルゴリズムを生成する改良された分析フレームワークを提案する。
我々の新しいフレームワークは、他のパラメトリックバンディットの後悔の限界を改善するのに使える。
論文 参考訳(メタデータ) (2023-03-05T15:11:14Z) - On Computing Probabilistic Explanations for Decision Trees [4.406418914680962]
十分な理由は、決定木を$T$とインスタンスを$x$とすると、決定を$T(x)$とします。
本稿では,決定木に対する$delta$sufficient-reasonsの計算複雑性について検討する。
決定木の構造的制約を識別し,SATソルバがこれらの問題に実際にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-06-30T21:58:31Z) - A universal tripartite entanglement signature of ungappable edge states [0.0]
ギャップ付き2次元位相位相は、対称性の保護がなくても頑丈な未使用エッジ状態を特徴付けることができる。
ホログラフィーの文脈において最近提案された多部絡み合い尺度であるマルコフギャップは、適用不可能なエッジ状態の普遍的な診断を提供する。
論文 参考訳(メタデータ) (2021-10-22T18:00:01Z) - Monotonicity and Noise-Tolerance in Case-Based Reasoning with Abstract
Argumentation (with Appendix) [12.932177565788976]
我々は、$AAtext - CBR_succeq$が慎重に単調でないことを証明している。
我々は、この$AAtext - CBR_succeq$の変動が累積的であり、合理的に単調であり、"一貫性のない"ケースベースにおけるノイズの原則的処理を促進することを示した。
論文 参考訳(メタデータ) (2021-07-13T22:10:24Z) - When Hearst Is not Enough: Improving Hypernymy Detection from Corpus
with Distributional Models [59.46552488974247]
本稿では,大きなテキストコーパスの助けを借りて,単語 (x, y) 間のis-a関係が存在するかどうかを論じる。
近年の研究では、大規模なハーストペアを抽出して給餌し、目に見えない(x, y)ペアの親和性が緩和された場合、パターンベースのペアの方が優れていることが示唆されている。
本稿では,これらの特定の事例の非無視的存在を初めて定量化し,その場合の分布法がパターンベースの事例を補うのに最適であることを示す。
論文 参考訳(メタデータ) (2020-10-10T08:34:19Z) - Stochastic Bandits with Linear Constraints [69.757694218456]
制約付き文脈線形帯域設定について検討し、エージェントの目標は一連のポリシーを作成することである。
楽観的悲観的線形帯域(OPLB)と呼ばれる,この問題に対する高信頼束縛アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-17T22:32:19Z) - Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed
Analysis [48.25118610209545]
本稿では,ガウス雑音によって逆向きの文脈が乱されるような構造付き線形文脈帯域のスムーズな設定について考察する。
単純な欲求アルゴリズムが機能するスムーズな環境では暗黙的な探索が存在することを示す。
論文 参考訳(メタデータ) (2020-02-26T07:29:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。