์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- ๋ฐ์ดํฐ
- ์ ํ๋์ํ
- Git
- Titanic
- ๋ค์ดํฐ๋ธ
- ๊นํ
- ๋ฐ์ดํฐ์๊ฐํ
- native
- linearalgebra
- nlp
- ๋ฐฑ์ค
- ๋ฐ์ดํฐ๋ถ์
- ์ํ์ฝ๋ฉ
- ๋ถ์
- ๋จธ์ ๋ฌ๋
- ์๋๋ก์ด๋์คํ๋์ค
- ํ๊ตญ์ด์๋ฒ ๋ฉ
- ์ธํ๋ฐ
- react
- ๋์
- ๋ฅ๋ฌ๋
- ์๊ณ ๋ฆฌ์ฆ
- ํ์ดํ๋
- cs231n
- Kaggle
- AI
- c++
- ๊ฒฐ์ ํธ๋ฆฌ
- ์๋ฒ ๋ฉ
- ๋ฆฌ์กํธ
- Today
- Total
๋ชฉ๋กComputer ๐ป/๋ฐ์ดํฐ ๋ถ์ (55)
yeon's ๐ฉ๐ป๐ป

๐ณ ์๊ณ์ด ๋ชจ๋ธ - ์๊ณ์ด์ ์ด์ ๊ด์ธก๊ฐ์ผ๋ก๋ถํฐ ์ป์ ์ ๋ณด๋ ๋ค์ด๊ฐ์ง๋ง ๋ค๋ฅธ ์ธ๋ถ ์ ๋ณด๋ ๋ค์ด๊ฐ ์ ์๋ค. โ๏ธ ์ด๋ฐ ๋ค๋ฅธ ์ธ๋ถ ๋ณ์๊ฐ ๋ ์ ํํ ์์ธก๊ฐ์ผ๋ก ์ด์ด์ง ์๋ ์์์! ๐ฑ ํ๊ท ๋ชจ๋ธ - ์์ธก ๋ณ์์ ์๋ง์ ๊ด๋ จ ์ ๋ณด๋ฅผ ํฌํจํ์ง๋ง, - ARIMA ๋ชจ๋ธ๊ณผ ๊ฐ์ด ์๊ณ์ด ๋ฐ์ดํฐ๋ฅผ ๋ค๋ฃจ๊ธด ์ด๋ ต๋ค. ๐ ๋ชจ๋ธ์ ๋ค๋ฅธ ์ ๋ณด๋ฅผ ๋ฃ๊ธฐ ์ํด ARIMA ๋ชจ๋ธ์ ์ด๋ป๊ฒ ํ์ฅํ ์ง ์๊ฐํด๋ณด์. - y_t: ์์ธก ๋ณ์(x_1t, ..., x_kt)์ ์ ํ ํจ์ - εt: ์๊ด๊ด๊ณ๊ฐ ์๋ ์ค์ฐจํญ (๋ฐฑ์์ก์(white noise)) - ์๊ธฐ ์๊ด์ ๋ฃ๊ธฐ ์ํด ํ๊ท์ ์ค์ฐจํญ์ ๋ฃ์ด์ฃผ์. (εt -> ηt ๋ก ๋ณ๊ฒฝ) - ์ค์ฐจ ์๊ณ์ด ηt์ ARIMA ๋ชจ๋ธ์ ๋ฐ๋ฅธ๋ค๊ณ ๊ฐ์ ํ๋๋ฐ, ์๋ฅผ ๋ค์ด ηt๊ฐ ARIMA(1, 1, 1) ๋ชจ๋ธ์..

๐ณ ์๊ณ์ด ๋ฐ์ดํฐ ์๊ฐ์ ํ๋ฆ์ ๋ฐ๋ผ ๊ด์ฐฐ๋ ๋ฐ์ดํฐ -> ๊ณผ๊ฑฐ ๋ฐ์ดํฐ์ ํจํด์ ๋ถ์ํด ๋ฏธ๋์ ๊ฐ์ ์์ธกํ์. (1) ์ถ์ธ(Trend) : ๋ฐ์ดํฐ๊ฐ ์ฅ๊ธฐ์ ์ผ๋ก ์ฆ๊ฐํ๊ฑฐ๋ ๊ฐ์ํ๋ ๊ฒฝํฅ (2) ์ํ(Cycle) (3) ๊ณ์ ์ฑ(Seasonal): ํน์ ์๊ฐ์ ์ฃผ๊ธฐ๋ก ๋ํ๋๋ ํจํด (4) ๋ถ๊ท์น์์(Random, Residual): ์ค๋ช ๋ ์ ์๋ ์์์ ๋ณ๋ ๐ฟ ๋ฏธ๋ ์์ธก์ ์ ์ - ๊ณผ๊ฑฐ์ ์ผ์ ํ ํจํด์ ๋ฏธ๋์๋ ๋์ผํ๊ฒ ๋ฐ๋ณต๋ ๊ฒ์ด๋ค. -> ์์ ์ (์ ์์ )์ธ ๋ฐ์ดํฐ์ ๋ํด์๋ง ๋ฏธ๋ ์์ธก์ด ๊ฐ๋ฅํ๋ค. ๐ณ ์ ์์ ์ด๋ค. (Stationary) = ์์ ์ ์ด๋ค. - ๊ณผ๊ฑฐ์ ํจํด์ด ๋ฏธ๋์๋ ๋ฐ๋ณต๋ ๊ฒ์ด๋ค. - ์๊ณ์ด์ ํต๊ณ์ ํน์ง(ํ๊ท , ๋ถ์ฐ, ์๊ธฐ ์๊ด)์ด ๋ณํ์ง ์๋๋ค. - ๋๋คํ ์์ง์์ ๊ฐ์ง์ง๋ง, ์์ ๋ง๋ค ์ ์ฌ..
์๊ณ์ด ๋ฐ์ดํฐ๊ฐ stationary ์ธ์ง๋ฅผ ํ ์คํธ ํ๋ ๋ฐฉ๋ฒ ํ์ด์ฌ์์ statsmodels.tsa.adfuller ํจํค์ง๊ฐ ADF ๊ฒ์ ํจ์๋ฅผ ์ ๊ณตํ๋ค. ๊ฒ์ ํต๊ณ๋์ด critical value๋ณด๋ค ์์ ๊ฒฝ์ฐ stationary ํ๋ค๊ณ ํ ์ ์๋ค. ์์ dftest = adfuller(timeseries, autolag='AIC') adfuller ํจ์์ ํ๋ผ๋ฏธํฐ x: ์๊ณ์ด ๋ฐ์ดํฐ autolag: ADF Test์์ $p$ ๋ฅผ ์๋์ผ๋ก ์ง์ ํจ 'AIC', 'BIC': AIC๋ BIC๊ฐ ๊ฐ์ฅ ๋ฎ๊ฒ ๋์ค๋ $p$๋ฅผ ์๋์ผ๋ก ์ค์ ํ๊ณ , autolag์ ์ด๋ ๊ฒ ์ง์ ํ์ ๊ฒฝ์ฐ maxlag์์ ์ง์ ํ ๊ฐ์ด ๋ฌด์๋จ None: maxlag์์ ์ง์ ํ ๊ฐ์ด ์ค์ ๋จ 't-stat': maxlag์์ ์ง์ ํ ๊ฐ๋ถํฐ r..

https://sustainable-dev.tistory.com/44 BFS(๋๋น์ฐ์ ํ์)์ DFS(๊น์ด์ฐ์ ํ์) ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๋ค๊ฐ ๊ผญ! ์์์ผํ๋ ๋๋น์ฐ์ ํ์๊ณผ ๊น์ด์ฐ์ ํ์์ ๋ํด ์์๋ณด๊ณ ์ ํ๋ค. ์๋ฃ๊ตฌ์กฐ-ํธ๋ฆฌ ํฌ์คํธ์์ ๊ฐ๋ณ๊ฒ ํ์ด๋ณด๊ณ ๋์ด๊ฐ์๋๋ฐ, ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์ ์ ์ฉํ๊ธฐ ์ํด์๋ sustainable-dev.tistory.com ์ ๋ธ๋ก๊ทธ๋ฅผ ๋ณด๊ณ ํ์ฌ 1. ๊น์ด ์ฐ์ ํ์ (DFS, Depth-First Search) - ์คํ, ์ฌ๊ท๋ฅผ ์ฌ์ฉํด ์ด๋ค ์ ์ ์์ ๊ทธ ์ ์ ๊ณผ ์ฐ๊ฒฐ๋ ์ ์ ๊น์ง ๊ณ์ํด์ ๋์๊ฐ๋ค ๋ชฉํ ์ ์ ์ ์ฐพ์ง ๋ชปํ๋ฉด ๋ค์ ๊ฐ์ฅ ๊ฐ๊น์ด ์ ์ ์ผ๋ก ๋์์ ๋ค๋ฅธ ๊ฒฝ๋ก๋ฅผ ํํด ์ฌํ์ - ์ฌ๊ธฐ์ ๋ค์ ๋๋์์ค๋ ๊ณผ์ : ๋ฐฑํธ๋ํน(Backtracking) - ๋ฐฑํธ๋ํน์ ํ๋ ๊ณผ์ ์์ LIFO ๋ฐฉ์..