論文の概要: An extended Knowledge Compilation Map for Conditional Preference Statements-based and Generalized Additive Utilities-based Languages

• arxiv url: http://arxiv.org/abs/2102.04107v2
• Date: Tue, 23 Jan 2024 12:55:17 GMT
• ステータス: 処理完了
• システム内更新日: 2024-01-24 20:30:03.315070
• Title: An extended Knowledge Compilation Map for Conditional Preference Statements-based and Generalized Additive Utilities-based Languages
• Title（参考訳）: 条件付き優先文と一般化付加ユーティリティに基づく言語のための拡張知識コンパイルマップ
• Authors: H\'el\`ene Fargier (IRIT-ADRIA), Stefan Mengel (CRIL), 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, and transformations, like conditioning and variable elimination, thereby contributing to a knowledge compilation map for languages based on conditional preference statements. We also study the expressiveness and complexity of queries and transformations for generalized additive utilities.
• Abstract（参考訳）: 条件付き選好文は組合せ領域よりもコンパクトに選好を表現するために使われてきた。 CP-netとその一般化、およびレキソグラフィー選好ツリーの中核にある。 いくつかの作品がクエリの複雑さに対処している(最適化、特に支配)。 本稿では,これらの結果のいくつかを拡張し,条件付き選好ステートメントに基づく言語のための知識コンパイルマップに寄与する同値性や変数除去などの変換など,これまでに取り組まれていない他のクエリについて検討する。 また,問合せや変換の表現性や複雑さについても検討した。

関連論文リスト

• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。