(3 intermediate revisions by the same user not shown)
Line 5: Line 5:
 
[[Introduction and Historic Background]]
 
[[Introduction and Historic Background]]
  
===Basics of Markov Chains===
+
'''Basics of Markov Chains'''
 
# [[Transition Diagrams]]
 
# [[Transition Diagrams]]
 
# [[Transition Probability Matrix]]
 
# [[Transition Probability Matrix]]
Line 11: Line 11:
 
# [[Python Demonstration]]
 
# [[Python Demonstration]]
  
===Classification of States===
+
'''Classification of States'''
 
# [[Communication and Reducibility]]
 
# [[Communication and Reducibility]]
 
# [[Periodicity of Markov Chains]]
 
# [[Periodicity of Markov Chains]]
 
# [[Recurrent State and Transient State]]
 
# [[Recurrent State and Transient State]]
  
[[Theorem: Steady-State Vectors]]
+
'''Markov Chain Theorem: Stationary Distribution'''
 +
#[[Markov Chain Theorems | Steady State Vectors]]
 +
#[[Restrictions of Stationary Distribution]]
  
[[Applications of Markov Chains]]
+
'''Hidden Markov Chains'''
 +
#[[Introduction to Hidden Markov Chains]]
 +
#[[Applications of Markov Chains | Applications of Hidden Markov Chains]]
  
 
[[Markov Chain References and Additional Readings]]
 
[[Markov Chain References and Additional Readings]]

Latest revision as of 12:34, 6 December 2020

Markov Chains

Yi Li and Nicholas Fang

Table of Contents

Introduction and Historic Background

Basics of Markov Chains

  1. Transition Diagrams
  2. Transition Probability Matrix
  3. n-th Term Transition
  4. Python Demonstration

Classification of States

  1. Communication and Reducibility
  2. Periodicity of Markov Chains
  3. Recurrent State and Transient State

Markov Chain Theorem: Stationary Distribution

  1. Steady State Vectors
  2. Restrictions of Stationary Distribution

Hidden Markov Chains

  1. Introduction to Hidden Markov Chains
  2. Applications of Hidden Markov Chains

Markov Chain References and Additional Readings

Alumni Liaison

has a message for current ECE438 students.

Sean Hu, ECE PhD 2009