概率圖模型-馬可夫隨機場
推薦Coursera上 Daphne Koller這系列課程,講解十分清楚。 https://www.coursera.org/instructor/koller 要先掌握此學門基本術語 Factors(因子) 因子: 是一個函數或一張表格。 它接受一組參數,在這種情況下是一組隨機變數 X1 到 XK,就像任何函數一樣,它會為這些隨機變數的每一種賦值給出一個數值。 也就是說,它接受 X1 到 XK 笛卡兒積空間中所有可能的賦值組合,並為每一種組合給出一個實數值。 而這組變數 X1 到 XK 被稱為該因子的「範圍」(scope),即該因子所接受的參數集合。 馬可夫網路又稱作馬可夫隨機場是Probabilistic Graphical Models中無向圖類別 在此用其中較簡單 Pairwise Markov Networks來討論 共有4位同學學習的案例,其中Alice跟Charles關係不太好。 Debbie跟Bob則剛分手,因此也互不說話。 在案例中只考慮用邊標記互相學習的關係組 隨機變數:「該學生是否有這個特定的誤解」 很直覺會想,如果兩個學生一起學習,他們會互相影響。例如,如果 Alice 和 Bob 一起學習,這條邊線就表示如果其中一人有誤解,另一人也很可能會有相同的誤解。 比方Alice去抄Bob錯誤的學習筆記造成學習誤解。然而我們沒法直接畫單向箭頭指向雙方。 因此將採用無向圖來表示它 如何參數化一個無向圖呢? Ref: PGM21 https://www.youtube.com/watch?v=wpqf67_Rt9Q&list=PLBAGcD3siRDjiQ5VZQ8t0C7jkHQ8fhuq8&index=23