論文の概要: Monotonicity and Noise-Tolerance in Case-Based Reasoning with Abstract
Argumentation (with Appendix)
- arxiv url: http://arxiv.org/abs/2107.06413v1
- Date: Tue, 13 Jul 2021 22:10:24 GMT
- ステータス: 処理完了
- システム内更新日: 2021-07-16 02:38:12.439409
- Title: Monotonicity and Noise-Tolerance in Case-Based Reasoning with Abstract
Argumentation (with Appendix)
- Title(参考訳): 抽象的議論を伴うケースベース推論における単調性と雑音許容性(付録付き)
- Authors: Guilherme Paulino-Passos, Francesca Toni
- Abstract要約: 我々は、$AAtext - CBR_succeq$が慎重に単調でないことを証明している。
我々は、この$AAtext - CBR_succeq$の変動が累積的であり、合理的に単調であり、"一貫性のない"ケースベースにおけるノイズの原則的処理を促進することを示した。
- 参考スコア(独自算出の注目度): 12.932177565788976
- License: http://creativecommons.org/licenses/by-sa/4.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.
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. We then define a variation of $AA{\text -}
CBR_{\succeq}$ which is cautiously monotonic. Further, we prove that such
variation is equivalent to using $AA{\text -} CBR_{\succeq}$ with a restricted
casebase consisting of all "surprising" and "sufficient" cases in the original
casebase. As a by-product, we prove that this variation of $AA{\text -}
CBR_{\succeq}$ is cumulative, rationally monotonic, and empowers a principled
treatment of noise in "incoherent" casebases. Finally, we illustrate $AA{\text
-} CBR$ and cautious monotonicity questions on a case study on the U.S. Trade
Secrets domain, a legal casebase.
- Abstract(参考訳): 最近、ケースベース推論(略してaa{\text -} cbr$)の抽象的議論に基づくモデルが提案されている。
しかし、推論システムとしての$aa{\text -} cbr$ の形式的性質はほとんど解明されていない。
本稿では,通常の$AA{\text -} CBR$($AA{\text -} CBR_{\succeq}$)の非単調性を解析することに焦点を当てる。
具体的には、$AA{\text -} CBR_{\succeq}$が、文学においてしばしば望まれる性質である慎重な単調性ではないことを証明する。
次に、慎重に単調な$AA{\text -} CBR_{\succeq}$の変種を定義する。
さらに、そのような変動は、元のケースベースにおけるすべての"sprising"および"sufficient"ケースからなる制限されたケースベースを持つ$AA{\text -} CBR_{\succeq}$と等価であることを示す。
副産物として、この$AA{\text -} CBR_{\succeq}$の変動は累積的かつ合理的に単調であり、「一貫性のない」ケースベースにおけるノイズの原則的処理を付与する。
最後に、米国商務長官ドメインの法的ケースベースに関するケーススタディに、$AA{\text -} CBR$と慎重な単調性に関する質問について説明する。
関連論文リスト
- Kernelized Normalizing Constant Estimation: Bridging Bayesian Quadrature
and Bayesian Optimization [51.533164528799084]
小さい相対誤差内で正規化定数を推定するために、難易度は$lambda$の値に依存する。
関数評価がノイズである場合でも,このパターンは真であることがわかった。
論文 参考訳(メタデータ) (2024-01-11T07:45:09Z) - One-half reflected entropy is not a lower bound for entanglement of
purification [6.578021055948705]
精製の絡み合う$E_p(A:B)$は、すべての$qgeq2$に対して$q$-R'enyi反射エントロピー$S_R(q)(A:B)$の半分で下界する。
この結果は、半古典的な重力双対を持つ CFT 状態のような制限された状態の集合が、問題となる境界に従う可能性を妨げるものではない。
論文 参考訳(メタデータ) (2023-09-05T18:00:13Z) - Machine Reading Comprehension using Case-based Reasoning [92.51061570746077]
本稿では,機械読解における解答抽出の正確かつ解釈可能な手法を提案する。
本手法は,類似した質問に対する文脈的回答が相互に意味的類似性を共有するという仮説に基づいている。
論文 参考訳(メタデータ) (2023-05-24T07:09:56Z) - How many dimensions are required to find an adversarial example? [0.0]
敵の脆弱性が$dim(V)$に依存するかを検討する。
特に、$ellp$ノルム制約による標準PGD攻撃の対角的成功は、$epsilonの単調に増加する関数のように振る舞うことを示す。
論文 参考訳(メタデータ) (2023-03-24T17:36:15Z) - Revisiting Weighted Strategy for Non-stationary Parametric Bandits [82.1942459195896]
本稿では,非定常パラメトリックバンディットの重み付け戦略を再考する。
より単純な重みに基づくアルゴリズムを生成する改良された分析フレームワークを提案する。
我々の新しいフレームワークは、他のパラメトリックバンディットの後悔の限界を改善するのに使える。
論文 参考訳(メタデータ) (2023-03-05T15:11:14Z) - From Dirichlet to Rubin: Optimistic Exploration in RL without Bonuses [47.6564858125342]
Bayes-UCBVI は Kaufmann らによる Bayes-UCB アルゴリズムの自然な拡張である。
私たちは、$widetildeO(sqrtH3SAT)$ ここで、$H$はひとつのエピソードの長さ、$S$は状態の数、$A$はアクションの数、$T$はエピソードの数で、$Omega(sqrtH3SAT)$の低いバウンドの$Omega(sqrtH3SAT)$と一致する。
論文 参考訳(メタデータ) (2022-05-16T14:13:06Z) - A universal tripartite entanglement signature of ungappable edge states [0.0]
ギャップ付き2次元位相位相は、対称性の保護がなくても頑丈な未使用エッジ状態を特徴付けることができる。
ホログラフィーの文脈において最近提案された多部絡み合い尺度であるマルコフギャップは、適用不可能なエッジ状態の普遍的な診断を提供する。
論文 参考訳(メタデータ) (2021-10-22T18:00:01Z) - Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文 参考訳(メタデータ) (2021-06-23T20:27:04Z) - Cautious Monotonicity in Case-Based Reasoning with Abstract
Argumentation [10.616061367794385]
我々は、$AAtext -CBR_succeq$が慎重に単調でないことを証明している。
また、そのようなバリエーションは、制限されたケースベースを持つ$AAtext -CBR_succeq$と等価であることを示す。
論文 参考訳(メタデータ) (2020-07-10T10:08:30Z) - Stochastic Bandits with Linear Constraints [69.757694218456]
制約付き文脈線形帯域設定について検討し、エージェントの目標は一連のポリシーを作成することである。
楽観的悲観的線形帯域(OPLB)と呼ばれる,この問題に対する高信頼束縛アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-17T22:32:19Z) - Sharp implications of AGSPs for degenerate ground spaces [0.0]
オフザラックAGSP$Rightarrow$entanglement boundplication of [Arad, Landau, and Vazirani '12] from unique ground state to degenerate ground space。
我々の条件である$RDeltale1/2$ on a $(Delta,R)$-AGSPは非退化の場合と一致する。
論文 参考訳(メタデータ) (2020-03-18T18:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。