Exact Distribution Of Statistics Of Hidden State Sequences Via Message Passing in Factor Graphs

被引：0
|
作者：
Martin, Donald E. K. [1 ]
Aston, John A. D. [2 ]
机构：
[1] North Carolina State Univ, Dept Stat, 209-E Patterson Hall, Raleigh, NC 27695 USA
[2] Univ Warwick, Dept Stat, CRiSM, Coventry CV4 7AL, W Midlands, England
来源：
IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES, VOL II | 2009年 / 1127卷
基金：
美国国家科学基金会;
关键词：
Bayesian network; conditional random field; distribution of pattern statistics; factor graph; sum-product algorithm; MARKOV-MODELS; PATTERNS;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We compute exact distributions of statistics of hidden state sequences through the sum-product algorithm defined over cycle-free factor graphs. Matrix operators are included to sequentially update a vector that indicates the statistic value corresponding to sums of products of evaluated potential functions. The methodology may be used for both undirected and directed models, with applications to discrete hidden state sequences perturbed by noise and/or missing values, and state sequences that serve to classify observations. Examples are given to illustrate the computational procedure.
引用
收藏
页码：141 / +
页数：2
相关论文
共 16 条
  • [1] On variational message passing on factor graphs
    Dauwels, Justin
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2546 - 2550
  • [2] Iterative Similarity Inference via Message Passing in Factor Graphs for Collaborative Filtering
    Zou, Jun
    Einolghozati, Arash
    Ayday, Erman
    Fekri, Faramarz
    [J]. 2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [3] Iterative Approximate Nonlinear Inference via Gaussian Message Passing on Factor Graphs
    Hoffmann, Christian Herzog Ne
    Petersen, Eike
    Rostalski, Philipp
    [J]. IEEE CONTROL SYSTEMS LETTERS, 2019, 3 (04): : 978 - 983
  • [4] ON APPROXIMATE NONLINEAR GAUSSIAN MESSAGE PASSING ON FACTOR GRAPHS
    Petersen, Eike
    Hoffmann, Christian
    Rostalski, Philipp
    [J]. 2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 513 - 517
  • [5] Distribution of Statistics of Hidden State Sequences Through the Sum-Product Algorithm
    Donald E. K. Martin
    John A. D. Aston
    [J]. Methodology and Computing in Applied Probability, 2013, 15 : 897 - 918
  • [6] Distribution of Statistics of Hidden State Sequences Through the Sum-Product Algorithm
    Martin, Donald E. K.
    Aston, John A. D.
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2013, 15 (04) : 897 - 918
  • [7] Variational Message Passing and Local Constraint Manipulation in Factor Graphs
    Senoz, Ismail
    van de Laar, Thijs
    Bagaev, Dmitry
    de Vries, Bert
    [J]. ENTROPY, 2021, 23 (07)
  • [8] Linear Optimal Control on Factor Graphs - A Message Passing Perspective
    Hoffmann, Christian
    Rostalski, Philipp
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 6314 - 6319
  • [9] Directional Message Passing on Molecular Graphs via Synthetic Coordinates
    Gasteiger, Johannes
    Yeshwanth, Chandan
    Guennemann, Stephan
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [10] COMPUTATION OF CROSS-MOMENTS USING MESSAGE PASSING OVER FACTOR GRAPHS
    Ilic, Velimir M.
    Stankovic, Miomir S.
    Todorovic, Branimir T.
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2012, 6 (03) : 363 - 384
12