論文の概要: Efficient Detection of Commutative Factors in Factor Graphs
- arxiv url: http://arxiv.org/abs/2407.16280v1
- Date: Tue, 23 Jul 2024 08:31:24 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-24 18:06:10.917460
- Title: Efficient Detection of Commutative Factors in Factor Graphs
- Title(参考訳): 因子グラフにおける伝達因子の効率的な検出
- Authors: Malte Luttermann, Johann Machemer, Marcel Gehrke,
- Abstract要約: そこで本研究では,可換因子(DECOR)検出アルゴリズムを導入し,実際に可換因子であるかどうかを確認するための計算労力を大幅に削減する。
我々は,DECORが要求イテレーション数を劇的に減らし,DECORの効率を実証的に評価する制約を効率的に識別できることを証明した。
- 参考スコア(独自算出の注目度): 1.1323769002489257
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Lifted probabilistic inference exploits symmetries in probabilistic graphical models to allow for tractable probabilistic inference with respect to domain sizes. To exploit symmetries in, e.g., factor graphs, it is crucial to identify commutative factors, i.e., factors having symmetries within themselves due to their arguments being exchangeable. The current state of the art to check whether a factor is commutative with respect to a subset of its arguments iterates over all possible subsets of the factor's arguments, i.e., $O(2^n)$ iterations for a factor with $n$ arguments in the worst case. In this paper, we efficiently solve the problem of detecting commutative factors in a factor graph. In particular, we introduce the detection of commutative factors (DECOR) algorithm, which allows us to drastically reduce the computational effort for checking whether a factor is commutative in practice. We prove that DECOR efficiently identifies restrictions to drastically reduce the number of required iterations and validate the efficiency of DECOR in our empirical evaluation.
- Abstract(参考訳): Lifted Probabilistic Inferenceは、確率的グラフィカルモデルにおける対称性を利用して、ドメインサイズに関する抽出可能な確率的推論を可能にする。
因子グラフなどの対称性を利用するためには、可換因子、すなわちその議論が交換可能であるため、内部に対称性を持つ因子を特定することが重要である。
ある因子がその引数の部分集合に関して可換かどうかを確認する現在の最先端技術は、その因子の引数のすべての可能な部分集合、すなわち、最悪の場合、$n$引数を持つ因子に対する$O(2^n)$反復を反復する。
本稿では,因子グラフにおける可換因子の検出問題を効率的に解く。
特に,可換因子検出(DECOR)アルゴリズムを導入し,実際に可換因子であるかどうかを確認するための計算労力を大幅に削減する。
我々は,DECORが要求イテレーション数を劇的に減らし,DECORの効率を実証的に評価する制約を効率的に識別できることを証明した。
関連論文リスト
- Knowledge Composition using Task Vectors with Learned Anisotropic Scaling [51.4661186662329]
本稿では,パラメータブロックと異なる学習係数を線形に組み合わせ,タスクベクトルレベルでの異方性スケーリングを実現するアルゴリズムであるaTLASを紹介する。
このような線形結合は事前学習されたモデルの低内在性を明示的に利用しており、学習可能なパラメータは数係数のみであることを示す。
本稿では,タスク算術,少数ショット認識,テスト時間適応において,教師なしあるいは教師なしの目的を用いた手法の有効性を実証する。
論文 参考訳(メタデータ) (2024-07-03T07:54:08Z) - Lifted Causal Inference in Relational Domains [5.170468311431656]
関係領域における因果効果を効率的に計算するために,昇降法が適用可能であることを示す。
本稿では,昇降レベルの因果効果を計算するために,昇降因果推論アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-15T10:44:27Z) - Efficient Detection of Exchangeable Factors in Factor Graphs [1.1323769002489257]
本稿では,交換可能因子(DEFT)検出アルゴリズムを導入し,実際に2つの因子が交換可能かどうかの計算労力を大幅に削減する。
我々は,DEFTが置換数を大幅に削減する制約を効果的に同定し,実験的な評価においてDFTの効率性を検証することを証明した。
論文 参考訳(メタデータ) (2024-03-15T10:20:56Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳(メタデータ) (2024-01-10T02:38:21Z) - Colour Passing Revisited: Lifted Model Construction with Commutative
Factors [3.1045268505532566]
本稿では、論理変数を用いて特定の推論アルゴリズムとは無関係に昇降表現を構成するカラーパスアルゴリズムの修正版を提案する。
提案アルゴリズムは, 技術状況よりも多くの対称性を効率的に検出し, 圧縮を劇的に増加させ, オンラインクエリ時間を大幅に高速化する。
論文 参考訳(メタデータ) (2023-09-20T11:57:19Z) - Learning Unnormalized Statistical Models via Compositional Optimization [73.30514599338407]
実データと人工雑音のロジスティックな損失として目的を定式化することにより, ノイズコントラスト推定(NCE)を提案する。
本稿では,非正規化モデルの負の対数類似度を最適化するための直接的アプローチについて検討する。
論文 参考訳(メタデータ) (2023-06-13T01:18:16Z) - Enriching Disentanglement: From Logical Definitions to Quantitative Metrics [59.12308034729482]
複素データにおける説明的要因の解消は、一般化可能かつデータ効率のよい表現学習のための有望なアプローチである。
我々は、トポス理論とリッチな圏論を用いて、非絡み合いの論理的定義と量的メトリクスの間に理論的な関係を確立する。
本研究では,非交叉表現の異なる側面を分離することにより,提案手法の有効性を実証的に実証する。
論文 参考訳(メタデータ) (2023-05-19T08:22:23Z) - An Analysis of Attention via the Lens of Exchangeability and Latent Variable Models [64.87562101662952]
入力トークンは、位置エンコーディングを含むため、しばしば交換可能であることを示す。
我々は入力トークンの十分かつ最小限の表現の存在を確立する。
所望パラメータの注意が近似誤差まで潜伏した後部を推定することを証明する。
論文 参考訳(メタデータ) (2022-12-30T17:59:01Z) - Data-Driven Influence Functions for Optimization-Based Causal Inference [105.5385525290466]
統計的汎関数に対するガトー微分を有限差分法で近似する構成的アルゴリズムについて検討する。
本研究では,確率分布を事前知識がないが,データから推定する必要がある場合について検討する。
論文 参考訳(メタデータ) (2022-08-29T16:16:22Z) - Integer Factorization with Compositional Distributed Representations [5.119801391862319]
本稿では,ベクトル記号アーキテクチャを用いた分散表現を用いた整数分解手法を提案する。
この手法は、整数分解をニューラルネットワークを用いて解くことができ、並列なニューロモルフィックハードウェアに実装される可能性がある方法で定式化する。
論文 参考訳(メタデータ) (2022-03-02T08:09:17Z) - Ghost factors in Gauss-sum factorization with transmon qubits [44.62475518267084]
抑制できないゴーストファクターのクラスであるII型ゴーストファクターについて検討した。
II型ゴースト因子の存在とクビットのコヒーレンス時間によって、実験時間全体の上限が設定された。
本稿では,前処理をシステムの識別可能性を高める戦略として導入し,その手法をトランペットキュービットで実証する。
論文 参考訳(メタデータ) (2021-04-23T01:31:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。