This document is written about "Data-Intensive Text Processing with MapReduce" Chapter 6.1.
Chapter 6 describes how to design Expectation Maximization with MapReduce algorithm.
Section 6.1 focus to Expectation Maximization algorithm itself, and so there are no description about MapReduce.
Data-Intensive Text Processing with MapReduce ch6.1
1. Data-Intensive Text Processing
with MapReduce
(Ch6 EM Algorithms for Text Processing, Part 1)
2010/10/17
shiumachi
http://d.hatena.ne.jp/shiumachi/
http://twitter.com/shiumachi
http://www.facebook.com/sho.shimauchi
8. 記号の定義とか
X : 入力データセット(観測可能)
Y : 存在し得るアノテーションの集合
(アノテーションとはメタデータのようなもの)
x ∈ X, y ∈ Y
このとき与えられた x に対する y の確率を以下の
2通りで表記する
Pr(x, y) … ジョイントモデル
Pr(y | x) … コンディショナルモデル