論文の概要: A Knowledge Compilation Map for Conditional Preference Statements-based
Languages
- arxiv url: http://arxiv.org/abs/2102.04107v1
- Date: Mon, 8 Feb 2021 10:19:40 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-09 15:31:19.909155
- Title: A Knowledge Compilation Map for Conditional Preference Statements-based
Languages
- Title(参考訳): 条件付き述語に基づく言語のための知識コンパイルマップ
- Authors: H\'el\`ene Fargier (IRIT-ADRIA), J\'er\^ome Mengin (IRIT-ADRIA)
- Abstract要約: 我々は、同値性など、これまで解決されていない他のクエリについて研究する。
我々は,いくつかのクエリの複雑さに対して表現性のバランスをとるために,新しいパラメータ付き言語群を導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Conditional preference statements have been used to compactly represent
preferences over combinatorial domains. They are at the core of CP-nets and
their generalizations, and lexicographic preference trees. Several works have
addressed the complexity of some queries (optimization, dominance in
particular). We extend in this paper some of these results, and study other
queries which have not been addressed so far, like equivalence, thereby
contributing to a knowledge compilation map for languages based on conditional
preference statements. We also introduce a new parameterised family of
languages, which enables to balance expressiveness against the complexity of
some queries.
- Abstract(参考訳): 条件付き選好ステートメントは、組み合わせドメインに対する選好をコンパクトに表現するために使われてきた。
彼らはCPネットとその一般化、および辞書の好みの木の中核にあります。
いくつかの作品がクエリの複雑さに対処している(最適化、特に支配)。
本稿では,これらの結果のいくつかを拡張し,条件付き選好ステートメントに基づく言語に関する知識コンパイルマップに寄与する等価性など,これまで対処されていない他のクエリについて検討する。
また、いくつかのクエリの複雑さに対して表現性のバランスをとることができる新しいパラメータ付き言語群も導入する。
関連論文リスト
- Efficient Inference and Computation of Optimal Alternatives for Preference Languages Based On Lexicographic Models [3.399289369740637]
我々は、レキシコグラフィーモデルに基づく一般的な嗜好言語に対して、嗜好の一貫性を分析する。
我々は、強い構成性(strong compositionality)と呼ばれる性質を同定し、多くの自然の選好文に適用する。
我々は、汎用的な嗜好言語に対して、最適性の異なる自然な定義と、それらの相互関係を考察する。
論文 参考訳(メタデータ) (2024-10-31T13:19:31Z) - Generalizing Level Ranking Constraints for Monotone and Convex
Aggregates [0.0]
解集合プログラミング(ASP)では、解集合は興味のある探索問題の解をキャプチャする。
1つの実行可能な実装戦略は、翻訳ベースのASP.NETアプリケーションである。
我々は、ASP.NETの集約ベースの拡張をカバーするための一般化を目指して、レベルランキングの制約を再考する。
論文 参考訳(メタデータ) (2023-08-30T09:04:39Z) - Enriching Relation Extraction with OpenIE [70.52564277675056]
関係抽出(RE)は情報抽出(IE)のサブ分野である
本稿では,オープン情報抽出(OpenIE)の最近の取り組みがREの課題の改善にどのように役立つかを検討する。
本稿では,2つの注釈付きコーパスであるKnowledgeNetとFewRelを用いた実験により,拡張モデルの精度向上を実証した。
論文 参考訳(メタデータ) (2022-12-19T11:26:23Z) - Uni-Parser: Unified Semantic Parser for Question Answering on Knowledge
Base and Database [86.03294330305097]
知識ベース(KB)とデータベース(DB)の両方で質問応答(QA)を統一した意味的要素を提案する。
フレームワークに不可欠な要素としてプリミティブ(KBのリレーションとエンティティ、テーブル名、列名、DBのセル値)を導入します。
生成元を利用して、異なる操作でトップランクプリミティブを変更・構成することで、最終的な論理形式を予測する。
論文 参考訳(メタデータ) (2022-11-09T19:33:27Z) - Grounded Graph Decoding Improves Compositional Generalization in
Question Answering [68.72605660152101]
質問応答モデルは、長いシーケンスやより複雑なテスト構造のようなトレーニングパターンの新しい構成に一般化するのに苦労する。
構造化された予測をアテンション機構でグラウンド化することで,言語表現の合成一般化を改善する手法であるグラウンドドグラフデコーディングを提案する。
本モデルは,質問応答における合成一般化の挑戦的ベンチマークである構成自由ベース質問(CFQ)データセットにおいて,最先端のベースラインを著しく上回っている。
論文 参考訳(メタデータ) (2021-11-05T17:50:14Z) - Hierarchical Poset Decoding for Compositional Generalization in Language [52.13611501363484]
出力が部分的に順序付けられた集合(命題)である構造化予測タスクとして人間の言語理解を形式化する。
現在のエンコーダ・デコーダアーキテクチャは意味論のポーズ構造を適切に考慮していない。
本稿では,言語における合成一般化のための新しい階層型ポーズデコーディングパラダイムを提案する。
論文 参考訳(メタデータ) (2020-10-15T14:34:26Z) - Improving Compositional Generalization in Semantic Parsing [54.4720965813889]
オフ・オブ・ディストリビューション(OOD)データへのモデルの一般化は、最近、大きな注目を集めている。
合成一般化のための自然なテストベッドである意味解析における合成一般化について検討する。
論文 参考訳(メタデータ) (2020-10-12T12:34:58Z) - Span-based Semantic Parsing for Compositional Generalization [53.24255235340056]
SpanBasedSPは入力発話上のスパンツリーを予測し、部分的なプログラムが入力内のスパンをどのように構成するかを明示的に符号化する。
GeoQuery、SCAN、CLOSUREでは、SpanBasedSPはランダムスプリットの強いseq2seqベースラインと似ているが、構成一般化を必要とするスプリットのベースラインに比べて劇的に性能が向上する。
論文 参考訳(メタデータ) (2020-09-13T16:42:18Z) - Algebraic Approach to Directed Rough Sets [0.0]
一般粗集合へのリレーショナルアプローチでは、有向関係の考えは追加条件で補足される。
この関係は、上向き、反射的、反対称な一般部分群の表現にも特化している。
論文 参考訳(メタデータ) (2020-04-25T15:39:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。