Statistics/Probabilistic Graphical Model (4) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network)๋ฅผ ํ์ฉํ King County์ ์ง๊ฐ ๋ถ์ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network)๋ฅผ ํ์ฉํ์ฌ King County์ ์ง๊ฐ์ ์ํฅ์ ๋ฏธ์น๋ ๋ค์ํ ์์์ ์ธ๊ณผ๊ด๊ณ๋ฅผ ํ์ธํ๊ณ , ๋ถ์ํ๋ ๊ฒ์ด ์ด ํ๋ก์ ํธ์ ๋ชฉ์ ์ด๋ค. ๋ฐ์ดํฐ์ ์ถ์ฒ๋ ์ฌ๊ธฐ(www.kaggle.com/harlfoxem/housesalesprediction)์ด๊ณ , ์๋์ ๊ตฌ์ฑ ์์๋๋ก ๋ถ์ ๋ฐ ๋ชจ๋ธ๋ง ๊ณผ์ ์ ์ํํ ๊ฒ์ด๋ค. ๋ชจ๋ ์ฝ๋๋ R๋ก ์์ฑ๋์๋ค. 1. ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ 2. ์๊ฐํ ๋ฐ ์๊ด๊ด๊ณ ๋ถ์ 3. ๋ค์คํ๊ท๋ถ์ 4. ๋ฒ ์ด์ง์ ๋คํธ์ํฌ ๋ชจ๋ธ๋ง 1. ๋ฐ์ดํฐ ์ ์ฒ๋ฆฌ In: # Statistic library(car) # Data manipulation library(dplyr) library(tidyr) # Visualization library(ggplot2) librar.. ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) (3) ๋ณธ ํฌ์คํ ์ ์นด์ด์คํธ ๋ฌธ์ผ์ฒ ๊ต์๋์ ์ธ๊ณต์ง๋ฅ ๋ฐ ๊ธฐ๊ณํ์ต ๊ฐ๋ก 2์ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) ๊ฐ์ ๋ด์ฉ์ ์ ๋ฆฌํ ๊ฒ์ด๋ค. ๋ค๋ฃฐ ๋ด์ฉ์ ๋ค์๊ณผ ๊ฐ๋ค. 1. Potential functions 2. Absorption in clique graph 3. Example of belief propagation 1. Potential functions โท Potential function์ ์ ์ฌ์ ์ผ๋ก ํ๋ฅ ์ด ๋๋ ํจ์๋ก์จ, ์์ง ํ๋ฅ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๊ธฐ์ ์ถฉ๋ถํ์ง ์์ ํจ์๋ฅผ ์๋ฏธํ๋ค. ์ด ํจ์๋ Belief propagation์ ํตํด ํ๋ฅ ๋ก์จ ๋ฐ๋๊ฒ ๋๋ค. ์ด์ ๋ํ ๋ด์ฉ์ ์ดํ์ ๋ค๋ฃจ๊ธฐ๋ก ํ๊ฒ ๋ค. โท ์์ ์๋ Potential function์ ์ค๋ช ํ๊ธฐ ์ฝ๊ฒ ๋ํ๋ธ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ.. ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) (2) ๋ณธ ํฌ์คํ ์ ์นด์ด์คํธ ๋ฌธ์ผ์ฒ ๊ต์๋์ ์ธ๊ณต์ง๋ฅ ๋ฐ ๊ธฐ๊ณํ์ต ๊ฐ๋ก 2์ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) ๊ฐ์ ๋ด์ฉ์ ์ ๋ฆฌํ ๊ฒ์ด๋ค. ๋ค๋ฃฐ ๋ด์ฉ์ ๋ค์๊ณผ ๊ฐ๋ค. 1. Factorization of Bayesian network 2. Conditional probability 3. Most probable assignment 4. Marginalization and elimination 5. Variable elimination 1. Factorization of Bayesian network โท ๋ฒ ์ด์ง์ ๋คํธ์ํฌ์ Factorization์ Full joint distribution์ ๊ตฌํ ๋, ๊ฐ๋ณ ๋ ธ๋์ Conditional probability์ Condition์ ํฌํจ๋๋ ๋ ธ๋๋ฅผ ๊ฐ.. ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) (1) ๋ณธ ํฌ์คํ ์ ์นด์ด์คํธ ๋ฌธ์ผ์ฒ ๊ต์๋์ ์ธ๊ณต์ง๋ฅ ๋ฐ ๊ธฐ๊ณํ์ต ๊ฐ๋ก 2์ ๋ฒ ์ด์ง์ ๋คํธ์ํฌ(Bayesian network) ๊ฐ์ ๋ด์ฉ์ ์ ๋ฆฌํ ๊ฒ์ด๋ค. ๋ค๋ฃฐ ๋ด์ฉ์ ๋ค์๊ณผ ๊ฐ๋ค. 1. Conditional vs. Marginal independence 2. Bayesian network 3. Interpretation of Bayesian network 4. Typical local structures 5. Bayes ball algorithm 1. Conditional vs. Marginal independence โท Conditional independence์ Marginal independence๋ ๋ ๋ค ๋ ๋ฆฝ์ ์๋ฏธํ์ง๋ง, ์ฝ๊ฐ์ ์ฐจ์ด๊ฐ ์๋ค. Marginal independence๋ P(A|B) .. ์ด์ 1 ๋ค์