part ii − application to markov structures. a motivating example ✕✕✕✕✕✕✕✕

76
Part II − Application to Markov Structures

Upload: august-cook

Post on 18-Dec-2015

219 views

Category:

Documents


0 download

TRANSCRIPT

Part II − Application to Markov

Structures

A Motivating Example

✕ ✕✕ ✕✕ ✕✕ ✕

Conditional Mutual Independence

Example 1

Example 2

Example 3

____________________________

_________

Full Conditional Mutual Independence

(FCMI)

Notations

Notations

Notations

Notations

Illustration of Im(K)

Illustration of Im(K)

The Implication Problem

The Implication Problem

The Implication Problem

The Implication Problem

The Implication Problem

Markov Random Field

Graph Theory Terminologies

Graph Theory Terminologies

Graph Theory Terminologies

Graph Theory Terminologies

Global Markov Property

Global Markov Property

Global Markov Property

Global Markov Property

FCMIs Specified by a MRF

FCMIs Specified by a MRF

FCMIs Specified by a MRF

FCMIs Specified by a MRF

FCMIs Specified by a MRF

Type I and Type II Atoms

Type I and Type II Atoms

Type I and Type II Atoms

Type I and Type II Atoms

A Graph-Theoretic Analog

Markov Chain

Special Properties of a Markov Chain

Special Properties of a Markov Chain

Special Properties of a Markov Chain

Construction of Information Diagram

Construction of Information Diagram

Construction of Information Diagram

Construction of Information Diagram

Construction of Information Diagram

Nonnegativity of µ*

Nonnegativity of µ*

Nonnegativity of µ*

A Formal Justification