Factor graphs and message passing algorithms

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Complex modern day systems are often characterized by the presence of many interacting variables that govern the dynamics of the system. Statistical inference in such systems requires efficient algorithms that offer ease of implementation while delivering the prespecified performance guarantees. In developing an algorithm for a sophisticated system, accurate and representative modeling of the underlying system is often the first step. The use of graphical models to explain the working of complex systems has gained a lot of attention in recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

Original languageEnglish
Title of host publicationMathematical Foundations for Signal Processing, Communications, and Networking
PublisherCRC Press
Pages443-486
Number of pages44
ISBN (Electronic)9781439855140
ISBN (Print)9781138072169
DOIs
Publication statusPublished - 1 Jan 2017

Fingerprint

Message-passing Algorithms
Factor Graph
Message passing
Graphical Models
Bayesian networks
Stochastic models
Artificial intelligence
Large scale systems
Signal processing
Statistical Learning
Performance Guarantee
Graphical Representation
Statistical Inference
Bayesian Networks
Random Field
Stochastic Model
Signal Processing
Artificial Intelligence
Complex Systems
Efficient Algorithms

ASJC Scopus subject areas

  • Computer Science(all)
  • Mathematics(all)
  • Engineering(all)

Cite this

Ahmad, A., Serpedin, E., & Qaraqe, K. (2017). Factor graphs and message passing algorithms. In Mathematical Foundations for Signal Processing, Communications, and Networking (pp. 443-486). CRC Press. https://doi.org/10.1201/9781351105668

Factor graphs and message passing algorithms. / Ahmad, Aitzaz; Serpedin, Erchin; Qaraqe, Khalid.

Mathematical Foundations for Signal Processing, Communications, and Networking. CRC Press, 2017. p. 443-486.

Research output: Chapter in Book/Report/Conference proceedingChapter

Ahmad, A, Serpedin, E & Qaraqe, K 2017, Factor graphs and message passing algorithms. in Mathematical Foundations for Signal Processing, Communications, and Networking. CRC Press, pp. 443-486. https://doi.org/10.1201/9781351105668
Ahmad A, Serpedin E, Qaraqe K. Factor graphs and message passing algorithms. In Mathematical Foundations for Signal Processing, Communications, and Networking. CRC Press. 2017. p. 443-486 https://doi.org/10.1201/9781351105668
Ahmad, Aitzaz ; Serpedin, Erchin ; Qaraqe, Khalid. / Factor graphs and message passing algorithms. Mathematical Foundations for Signal Processing, Communications, and Networking. CRC Press, 2017. pp. 443-486
@inbook{66592354fefd4086ae6c2fa0731dceea,
title = "Factor graphs and message passing algorithms",
abstract = "Complex modern day systems are often characterized by the presence of many interacting variables that govern the dynamics of the system. Statistical inference in such systems requires efficient algorithms that offer ease of implementation while delivering the prespecified performance guarantees. In developing an algorithm for a sophisticated system, accurate and representative modeling of the underlying system is often the first step. The use of graphical models to explain the working of complex systems has gained a lot of attention in recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.",
author = "Aitzaz Ahmad and Erchin Serpedin and Khalid Qaraqe",
year = "2017",
month = "1",
day = "1",
doi = "10.1201/9781351105668",
language = "English",
isbn = "9781138072169",
pages = "443--486",
booktitle = "Mathematical Foundations for Signal Processing, Communications, and Networking",
publisher = "CRC Press",

}

TY - CHAP

T1 - Factor graphs and message passing algorithms

AU - Ahmad, Aitzaz

AU - Serpedin, Erchin

AU - Qaraqe, Khalid

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Complex modern day systems are often characterized by the presence of many interacting variables that govern the dynamics of the system. Statistical inference in such systems requires efficient algorithms that offer ease of implementation while delivering the prespecified performance guarantees. In developing an algorithm for a sophisticated system, accurate and representative modeling of the underlying system is often the first step. The use of graphical models to explain the working of complex systems has gained a lot of attention in recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

AB - Complex modern day systems are often characterized by the presence of many interacting variables that govern the dynamics of the system. Statistical inference in such systems requires efficient algorithms that offer ease of implementation while delivering the prespecified performance guarantees. In developing an algorithm for a sophisticated system, accurate and representative modeling of the underlying system is often the first step. The use of graphical models to explain the working of complex systems has gained a lot of attention in recent years. Stochastic models are often represented by a Bayesian network or a Markov random field. The graphical representation not only provides a better understanding of the system model but also offers numerous exciting opportunities to develop new and improved algorithms. Factor graphs belong to the class of graphical models that serve to explain the dependencies between several interacting variables. They can be used to model a wide variety of systems and are increasingly applied in statistical learning, signal processing, and artificial intelligence.

UR - http://www.scopus.com/inward/record.url?scp=85051613504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85051613504&partnerID=8YFLogxK

U2 - 10.1201/9781351105668

DO - 10.1201/9781351105668

M3 - Chapter

SN - 9781138072169

SP - 443

EP - 486

BT - Mathematical Foundations for Signal Processing, Communications, and Networking

PB - CRC Press

ER -