論文の概要: Categoroids: Universal Conditional Independence
- arxiv url: http://arxiv.org/abs/2208.11077v2
- Date: Wed, 24 Aug 2022 03:33:32 GMT
- ステータス: 処理完了
- システム内更新日: 2022-08-25 10:24:55.447238
- Title: Categoroids: Universal Conditional Independence
- Title(参考訳): カテゴロド: 普遍的条件独立
- Authors: Sridhar Mahadevan
- Abstract要約: 条件付き独立性は、AI、因果推論、機械学習、統計学で広く使われている。
条件独立性の普遍的性質を特徴づける代数的構造であるカテゴロドを導入する。
- 参考スコア(独自算出の注目度): 4.119151469153588
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Conditional independence has been widely used in AI, causal inference,
machine learning, and statistics. We introduce categoroids, an algebraic
structure for characterizing universal properties of conditional independence.
Categoroids are defined as a hybrid of two categories: one encoding a
preordered lattice structure defined by objects and arrows between them; the
second dual parameterization involves trigonoidal objects and morphisms
defining a conditional independence structure, with bridge morphisms providing
the interface between the binary and ternary structures. We illustrate
categoroids using three well-known examples of axiom sets: graphoids,
integer-valued multisets, and separoids. Functoroids map one categoroid to
another, preserving the relationships defined by all three types of arrows in
the co-domain categoroid. We describe a natural transformation across
functoroids, which is natural across regular objects and trigonoidal objects,
to construct universal representations of conditional independence.. We use
adjunctions and monads between categoroids to abstractly characterize
faithfulness of graphical and non-graphical representations of conditional
independence.
- Abstract(参考訳): 条件付き独立性は、AI、因果推論、機械学習、統計学で広く使われている。
条件独立性の普遍的性質を特徴づける代数構造であるカテゴロドを導入する。
ケイトゴロイドは2つのカテゴリのハイブリッドとして定義される: 1つは対象と矢印によって定義された事前順序付き格子構造を符号化する; 2つめの双対パラメタライゼーションは、三元構造と三元構造の間の界面を提供する橋の射と、条件付き独立構造を定義する射を含む。
公理集合の3つのよく知られた例、graphoids、integer-valued multisets、separoidsを用いてカテゴロイドを説明する。
函手類は1つのカテゴロイドを別のカテゴロイドにマッピングし、コドメインカテゴロイド内の3種類の矢印によって定義された関係を保つ。
我々は、条件独立性の普遍的な表現を構築するために、通常の対象や三角対象にまたがる自然変換を記述する。
.
我々は、カテゴロド間の接続とモナドを用いて、条件独立のグラフィカル表現と非グラフィック表現の忠実さを抽象的に特徴づける。
関連論文リスト
- A Complexity-Based Theory of Compositionality [53.025566128892066]
AIでは、構成表現は配布外一般化の強力な形式を可能にすることができる。
ここでは、構成性に関する直観を考慮し、拡張する構成性の公式な定義を提案する。
この定義は概念的には単純で量的であり、アルゴリズム情報理論に基礎を置いており、あらゆる表現に適用できる。
論文 参考訳(メタデータ) (2024-10-18T18:37:27Z) - Learning Syntax Without Planting Trees: Understanding When and Why Transformers Generalize Hierarchically [74.96551626420188]
自然言語データに基づいて訓練されたトランスフォーマーは、その階層構造を学習し、目に見えない構文構造を持つ文に一般化することが示されている。
本研究では,変圧器モデルにおける帰納バイアスの発生源と,そのような一般化行動を引き起こす可能性のあるトレーニングについて検討する。
論文 参考訳(メタデータ) (2024-04-25T07:10:29Z) - Domain Embeddings for Generating Complex Descriptions of Concepts in
Italian Language [65.268245109828]
電子辞書から抽出した言語情報と語彙情報に富んだ分布意味資源を提案する。
リソースは21のドメイン固有の行列と1つの包括的なマトリックスとグラフィカルユーザインタフェースから構成される。
本モデルは,具体的概念知識に直接関連した行列を選択することにより,概念の意味的記述の推論を容易にする。
論文 参考訳(メタデータ) (2024-02-26T15:04:35Z) - Object-centric architectures enable efficient causal representation
learning [51.6196391784561]
観測対象が複数の物体である場合, 生成関数はもはや注入的ではなく, 実際に乱れは生じないことを示す。
スパース摂動からの弱い監督を利用して各オブジェクトのプロパティを乱すオブジェクト中心アーキテクチャを開発する。
このアプローチはユークリッド空間にエンコードする同等のアプローチよりもはるかに少ない摂動を必要とするという意味で、よりデータ効率が高い。
論文 参考訳(メタデータ) (2023-10-29T16:01:03Z) - Uncovering Meanings of Embeddings via Partial Orthogonality [29.190972879474526]
機械学習ツールは、しばしば実数のベクトルとしてテキストを埋め込むことに依存している。
このような埋め込みの代数構造において,言語の意味構造がどのように符号化されているかを検討する。
論文 参考訳(メタデータ) (2023-10-26T17:34:32Z) - A Layered Architecture for Universal Causality [4.119151469153588]
UCLA(Universal Causality Layered Architecture)と呼ばれる階層階層アーキテクチャを提案する。
最上位のレベルでは、因果介入は順序数の単純圏を用いてモデル化される。
第2層では、因果モデルはグラフ型カテゴリで定義される。
論文 参考訳(メタデータ) (2022-12-18T00:53:19Z) - On the Complexity of Bayesian Generalization [141.21610899086392]
我々は、多様かつ自然な視覚スペクトルにおいて、概念一般化を大規模に考える。
問題空間が大きくなると、2つのモードが研究され、$complexity$が多様になる。
論文 参考訳(メタデータ) (2022-11-20T17:21:37Z) - Unifying Causal Inference and Reinforcement Learning using Higher-Order
Category Theory [4.119151469153588]
本稿では、強化学習における因果関係モデルと予測状態表現モデルの構造発見のための統一的な定式化を提案する。
具体的には、単純なオブジェクトを用いて、両方の設定で構造発見をモデル化する。
論文 参考訳(メタデータ) (2022-09-13T19:04:18Z) - Invariant subspaces and explicit Bethe vectors in the integrable open
spin $1/2$ $\XYZ$ chain [2.69127499926164]
我々は、開$XYZ$ハミルトニアンの固有状態の分裂が起こる条件を導出する。
スプリッティングは整数数によって制御され、基底状態における最大キンク数の幾何学的意味を持つ。
また、スピンヘリックス状態の楕円アナログを記述し、周期的およびオープンな$XYZ$モデルの両方に現れる。
論文 参考訳(メタデータ) (2022-04-12T11:58:58Z) - Staged trees and asymmetry-labeled DAGs [2.66269503676104]
本稿では,実生木を最小のベイズネットワークで表現し,直感的に条件付き独立性を読み取る方法を提案する。
また,非対称性ラベル付き有向非巡回グラフ (asymmetric-labeled direct acyclic graph) と呼ばれる新しいラベル付きグラフも定義する。
論文 参考訳(メタデータ) (2021-08-04T12:20:47Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。
プレゼンテーションの大部分では、無限の散乱長が考慮される。
論文 参考訳(メタデータ) (2020-06-03T17:54:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。