論文の概要: Design of Compressed Sensing Systems via Density-Evolution Framework for
Structure Recovery in Graphical Models
- arxiv url: http://arxiv.org/abs/2203.09636v1
- Date: Thu, 17 Mar 2022 22:16:38 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-22 07:29:37.783122
- Title: Design of Compressed Sensing Systems via Density-Evolution Framework for
Structure Recovery in Graphical Models
- Title(参考訳): 図形モデルにおける構造回復のための密度進化フレームワークによる圧縮センシングシステムの設計
- Authors: Muralikrishnna G. Sethuraman, Hang Zhang, Faramarz Fekri
- Abstract要約: 観測データからベイズネットワークの構造を学習することはNP-Hard問題であることが示されている。
圧縮線形測定システムを最適化するための新しい密度進化に基づくフレームワークを提案する。
GBNの構造は実際に圧縮された測定結果から復元可能であることを示す。
- 参考スコア(独自算出の注目度): 10.667885727418705
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It has been shown that the task of learning the structure of Bayesian
networks (BN) from observational data is an NP-Hard problem. Although there
have been attempts made to tackle this problem, these solutions assume direct
access to the observational data which may not be practical in certain
applications. In this paper, we explore the feasibility of recovering the
structure of Gaussian Bayesian Network (GBN) from compressed (low dimensional
and indirect) measurements. We propose a novel density-evolution based
framework for optimizing compressed linear measurement systems that would, by
design, allow for more accurate retrieval of the covariance matrix and thereby
the graph structure. In particular, under the assumption that both the
covariance matrix and the graph are sparse, we show that the structure of GBN
can indeed be recovered from resulting compressed measurements. The numerical
simulations show that our sensing systems outperform the state of the art with
respect to Maximum absolute error (MAE) and have comparable performance with
respect to precision and recall, without any need for ad-hoc parameter tuning.
- Abstract(参考訳): 観測データからベイズネットワーク(BN)の構造を学習する作業はNP-Hard問題であることが示されている。
この問題に対処する試みはいくつかあるが、これらのソリューションは特定のアプリケーションでは実用的でないかもしれない観測データに直接アクセスすることを前提としている。
本稿では,圧縮(低次元および間接)測定からガウスベイズネットワーク(gbn)の構造を復元する可能性について検討する。
本研究では,共分散行列とグラフ構造のより正確な検索を可能にするために,圧縮線形計測システムを最適化するための新しい密度進化型フレームワークを提案する。
特に、共分散行列とグラフの両方がスパースであるという仮定の下では、GBNの構造が実際に圧縮された測定結果から復元できることが示される。
数値シミュレーションにより,我々のセンシングシステムは,最大絶対誤差(mae)に対して最先端の状態を上回っており,アドホックパラメータのチューニングを必要とせず,精度とリコールに関して同等の性能を有することが示された。
関連論文リスト
- Graph Structure Learning with Interpretable Bayesian Neural Networks [10.957528713294874]
独立に解釈可能なパラメータを持つ新しい反復を導入する。
これらのパラメータは、エッジ空間のような推定グラフの特性に影響を与える。
これらの反復を解いた後、そのようなグラフの特徴に関する事前知識は、事前分布を形作る。
高速な実行とパラメータ効率により、高忠実度後部近似が可能となる。
論文 参考訳(メタデータ) (2024-06-20T23:27:41Z) - Leveraging SPD Matrices on Riemannian Manifolds in Quantum Classical Hybrid Models for Structural Health Monitoring [0.0]
橋梁のリアルタイム有限要素モデリングは、構造的整合性に関する包括的な洞察を提供することにより、現代の構造的健康モニタリングシステムを支援する。
FEM計算コストとリアルタイム解析の必要性は大きな課題である。
本研究では,新しい量子古典多層パーセプトロンパイプラインを提案する。
論文 参考訳(メタデータ) (2024-06-06T13:21:28Z) - DA-Flow: Dual Attention Normalizing Flow for Skeleton-based Video Anomaly Detection [52.74152717667157]
本稿では,DAM(Dual Attention Module)と呼ばれる軽量モジュールを提案する。
フレームアテンション機構を使用して、最も重要なフレームを識別し、スケルトンアテンション機構を使用して、最小パラメータとフロップで固定されたパーティション間の広範な関係をキャプチャする。
論文 参考訳(メタデータ) (2024-06-05T06:18:03Z) - Gaussian Ensemble Belief Propagation for Efficient Inference in High-Dimensional Systems [3.6773638205393198]
高次元モデルにおける効率的な推論は、機械学習における中心的な課題である。
本稿では Ensemble Kalman Filter (EnKF) と Gaussian Belief Propagation (GaBP) を紹介する。
GEnBPは、グラフィカルモデルのエッジに低ランクのローカルメッセージを渡すことで、先行サンプルのアンサンブルを後続サンプルに更新する。
論文 参考訳(メタデータ) (2024-02-13T03:31:36Z) - Distributional Reduction: Unifying Dimensionality Reduction and Clustering with Gromov-Wasserstein [56.62376364594194]
教師なし学習は、潜在的に大きな高次元データセットの基盤構造を捉えることを目的としている。
本研究では、最適輸送のレンズの下でこれらのアプローチを再検討し、Gromov-Wasserstein問題と関係を示す。
これにより、分散還元と呼ばれる新しい一般的なフレームワークが公開され、DRとクラスタリングを特別なケースとして回復し、単一の最適化問題内でそれらに共同で対処することができる。
論文 参考訳(メタデータ) (2024-02-03T19:00:19Z) - Dimensionality Reduction as Probabilistic Inference [10.714603218784175]
次元性低減(DR)アルゴリズムは、高次元データを低次元表現に圧縮し、データの重要な特徴を保存する。
本稿では,多種多様な古典DRアルゴリズムを確率的推論アルゴリズムとして解釈するProbDR変分フレームワークを提案する。
論文 参考訳(メタデータ) (2023-04-15T23:48:59Z) - Bayesian Structure Learning with Generative Flow Networks [85.84396514570373]
ベイズ構造学習では、データから有向非巡回グラフ(DAG)上の分布を推定することに興味がある。
近年,ジェネレーティブ・フロー・ネットワーク(GFlowNets)と呼ばれる確率モデルのクラスが,ジェネレーティブ・モデリングの一般的なフレームワークとして紹介されている。
DAG-GFlowNetと呼ばれる本手法は,DAGよりも後方の正確な近似を提供する。
論文 参考訳(メタデータ) (2022-02-28T15:53:10Z) - Efficient Micro-Structured Weight Unification and Pruning for Neural
Network Compression [56.83861738731913]
ディープニューラルネットワーク(DNN)モデルは、特にリソース制限されたデバイスにおいて、実用的なアプリケーションに不可欠である。
既往の非構造的あるいは構造化された重量刈り法は、推論を真に加速することはほとんど不可能である。
ハードウェア互換のマイクロ構造レベルでの一般化された重み統一フレームワークを提案し,高い圧縮と加速度を実現する。
論文 参考訳(メタデータ) (2021-06-15T17:22:59Z) - Efficient Semi-Implicit Variational Inference [65.07058307271329]
効率的でスケーラブルな半単純外挿 (SIVI) を提案する。
本手法はSIVIの証拠を低勾配値の厳密な推測にマッピングする。
論文 参考訳(メタデータ) (2021-01-15T11:39:09Z) - Graph Convolutional Neural Networks for Body Force Prediction [0.0]
グラフベースのデータ駆動モデルを示し、非構造化メッシュ上で定義されたフィールドの推論を行う。
ネットワークは、異なる解像度のフィールドサンプルから推論することができ、各サンプルの測定結果が提示される順序に不変である。
論文 参考訳(メタデータ) (2020-12-03T19:53:47Z) - Augmented Parallel-Pyramid Net for Attention Guided Pose-Estimation [90.28365183660438]
本稿では、注意部分モジュールと微分可能な自動データ拡張を備えた拡張並列ピラミドネットを提案する。
我々は、データ拡張のシーケンスをトレーニング可能なCNNコンポーネントとして定式化する新しいポーズ検索空間を定義する。
特に,本手法は,挑戦的なCOCOキーポイントベンチマークとMPIIデータセットの最先端結果において,トップ1の精度を実現する。
論文 参考訳(メタデータ) (2020-03-17T03:52:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。