TimesNet ๋ ผ๋ฌธ ๋ฆฌ๋ทฐ
TimesNet(23.04)
๐๏ธ REVIEW
๋ฅ๋ฌ๋ ์ต์ ์๊ณ์ด ๋ชจํ์ผ๋ก 20๋ ์ N-BEATS, 22๋ N-HiTS, ์ต๊ทผ์ ๋์จ BatchTST๊ฐ ์์๋ค. N-BEATS์ N-HiTS๋ MLP ๊ธฐ๋ฐ์ด๊ณ BatchTST๋ Transformer ์ํคํ ์ณ๋ฅผ ์ฌ์ฉํ๋ค. ์ฐ๋ฆฌ๊ฐ ๋ณผ TimesNet์ CNN ๋ชจ๋ธ์ ๊ธฐ๋ฐ์ผ๋ก ๋ค์ํ ํ์คํฌ๋ฅผ ์ํํ๋ค. ๊ทธ๋์ ์๊ณ์ด ๋ถ์ ๋ชจํ์ ๊ตฌ์ถํ๊ธฐ ์ํด์ ์ฌ์ฉํ๊ธฐ์ ์ข์ ์ ํ์ง๋ค.
์ด๋ฒ์ ๋ฆฌ๋ทฐํ TImesNet์ ์๊ณ์ด ๋ถ์ ๋๋ ์์ธก, ์ด์์น ํ์ง, ๋ถ๋ฅ, ๋์น๋ฒ(imputation)์ด ๊ฐ๋ฅํ ๋ค์ฌ๋ค๋ฅ ๋ชจ๋ธ์ ์ค๋ช ํ๊ณ ์ ํ๋ค.
TimesNet
๐ก TimesNet์ ์ฌ๋ฌ ๊ธฐ๊ฐ์ ๊ฑธ์น Variation์ ํฌ์ฐฉํ๊ธฐ ์ํด 1์ฐจ์ ๊ณต๊ฐ์ 2์ฐจ์ ๊ณต๊ฐ(Intra-period, Inter-period๋ฅผ)์ผ๋ก ๋ณํํ์ฌ ๋ชจ๋ธ๋งํ๋ค.
์ข ์ข ์ค์ธ๊ณ์์์ ์๊ณ์ด๊ฐ์ ์ฌ๋ฌ ๊ธฐ๊ฐ์ ๊ฑธ์น ์ฃผ๊ธฐ๊ฐ ์๋ค. ์ฐ๋ฆฌ๋ ์ด๊ฑธ Multi-Periodicity๋ผ๊ณ ํ๋ค. ์ด๊ฒ TimesNet์ด ํ์ํ๊ฒ๋ ๊ณ๊ธฐ๋ค.
์๋์ฐจ ๊ตํต๋์ ์๊ฐํด๋ณด์. ์ถ๊ทผ๊ธธ, ํด๊ทผ๊ธธ์ ๊ตํต๋์ด ํ๋ฐํ๊ณ ์ฃผ๋ง๋ณด๋ค ํ์ผ์ ๊ตํต๋์ด ๋ง๋ค. ๋ ๋ค๋ฅธ ์๋ก๋ ๊ธฐ์จ์ด ์๋ค. ๋ฐค๋ณด๋ค ๋ฎ์ด ๊ธฐ์จ์ด ๋๊ณ , ๊ฒจ์ธ๋ณด๋ค ์ฌ๋ฆ์ด ๋๋ค. ์ด ๋ ์์ ์์๋ Multi-periodicity๊ฐ ์๋ค๊ณ ํ ์ ์๋ค.
์ด๋ ๊ฒ ๋ ๊ฐ์ ์ฃผ๊ธฐ๊ฐ ๊ฒน์น๋ ๊ฒฝ์ฐ์ ๋ชจ๋ธ๋ง์ด ๋ณต์กํด์ง๊ณ , ๋ฐ์ดํฐ์ ๋ณ๋์ฑ์ ํด์ํ๋ ๋ฐ ์ด๋ ค์์ด ๋ฐ์ํ๋ค. ์ด๋ ๋ค์ํ ์ฃผ๊ธฐ์ ๋ณ๋์ฑ์ด ์๋ก ์ํธ์์ฉํ๋ฉด์, ๋จ์ผ ์ฃผ๊ธฐ๋ฅผ ๊ฐ์ง ๋ฐ์ดํฐ๋ณด๋ค ์์ธก์ด ๋ ์ด๋ ค์์ง๋ค.
๊ทธ๋์ TImesNet์ Multi-periodicity ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ณ ์ ์๊ณ์ด ๊ฐ์ 2D๋ก ๋ณํํ์ฌ intraperiod-variation๊ณผ interperiod-variation ๋ก ๊ตฌ๋ถํ์๋ค. intraperiod-variation์ ๋จ๊ธฐ์ ์ธ ์ฃผ๊ธฐ์์ ์ผ์ด๋๋ ๋ณ๋์ด๋ค. interperiod-variation์ ์ฅ๊ธฐ์ ์ธ ์ฃผ๊ธฐ์์ ์ผ์ด๋๋ ๋ณ๋์ด๋ค.
- ์จ๋์ ๊ฒฝ์ฐ ํ๋ฃจ๋์ ์ผ์ด๋๋ ๋ฎ๊ณผ ๋ฐค์ ๋จ๊ธฐ์ ์ธ ์จ๋ ์ฃผ๊ธฐ๋ intraperiod-variation์ด๋ค.
- ํ๋ฃจ์ ๋ค์ ๋ ํ๋ฃจ์ ์ฃผ๊ธฐ ๋๋ ์๋ ์ฌ๋ฆ๊ณผ ์ฌํด ์ฌ๋ฆ์ ์ฅ๊ธฐ์ ์ธ ์จ๋ ์ฃผ๊ธฐ๋ interperiod-variation์ด๋ค.
Architecture of TimesNet
๋ชจ๋ธ์ ๊ตฌ์ฑ์ ๋ณด์.
์ ๊ทธ๋ฆผ์ TimesNet์ ์ํคํ ์ณ์ด๋ค. ์ผ์ชฝ TimesBlock์ด ์ฌ๋ฌ๊ฐ ์์์ ธ์์ผ๋ฉฐ ์์ฐจ์ ํจ๊ป ์ด์ด์ ธ ์๋ค. ํ๋์ TimesBlock์ k๊ฐ์ ๋ ์ด์ด๊ฐ ์กด์ฌํ๊ณ ์ฒ๋ฆฌ ํ๋ก์ธ์ค๊ฐ ์กด์ฌํ๋ค.
- FFT for Periods : ์๊ณ์ด ๊ฐ์ด ์๋ก ๋ค๋ฅธ ์ฃผ๊ธฐ๋ฅผ ์ฐพ๊ธฐ ์ํด FFT(Fast Fourier Transform)์ ๊ฑฐ์น๋ค.
- Reshape : Intraperiod, Interperiod ํจํด์ ํ์ ํ์ฌ 2D Vector๋ก ๋ณํ๋๋ค.
- Parameter-efficient Inception block : 2D Vector๋ฅผ ์ ๋ ฅ ๋ฐ๊ณ ๋ค์ํ ํฌ๊ธฐ์ 2D ์ปค๋์ ์ฌ์ฉํด์ ํ์ต ๋ฐ ์์ธก์ ํ๋ค.
- Reshape Back : adaptive aggregation์ ์ฌ์ฉํด์ 1D Vector๋ก ์ฌ๋ณํํ๋ค.
Detail
์กฐ๊ธ ๋ ๊ตฌ์ฒด์ ์ผ๋ก ๋ณด์.
1. 2D ๊ณต๊ฐ ๋ฐฐ์ด ๋ฐฉ๋ฒ
- Intraperiod-variation ์ฌ๊ฐํ์ ๋ณด๋ฉด ํด๋น period ๋์ ์ด๋ป๊ฒ ๋ณํํ๋์ง ๋ณด์ฌ์ค๋ค.
- Interperiod-variation์ period์ ๋ค์ period ์ฌ์ด์ ์ด๋ป๊ฒ ๋ณํํ๋์ง ๋ณด์ฌ์ค๋ค.
ํ ๋ฌ ๋์์ ๊ตํต๋์ ์๋ก ๋ค์ด๋ณด์.
์์์ผ์์ ํ์์ผ ๊ตํต๋, ํ์์ผ๋ถํฐ ์์์ผ ๊ตํต๋ → Intraperiod-variation
์ฒซ์งธ ์ฃผ ์์์ผ์์ ๋์งธ ์ฃผ ์์์ผ ๊ตํต๋, ์ฒซ์งธ ์ฃผ ํ์์ผ์์ ๋ ์งธ์ฃผ ํ์์ผ ๊ตํต๋ → Interperiod-variation
์ดํ Intraperiod-variation๋ฅผ y์ถ, Interperiod-variation๋ฅผ x์ถ์ ๋ฐฐ์นํ์ฌ 2D๋ก ๋ณํํ๋ค.
์ ์ด๋ ๊ฒ ๋ณํํ ๊น?
1D์ ๊ฒฝ์ฐ ์ธ์ ํ ๋ฐ์ดํฐ ํฌ์ธํธ์ ๋ณ๋์ฑ์ ๋น๊ตํ๋๋ฐ, 2D๋ก ๋ณํํ๋ฉด ๋ฐ์ดํฐ์ ๋ณ๋์ฑ์ ๋์ฑ ๋ํํ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค.
2. ๋ค์ํ ์ฃผ๊ธฐ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ
์๊ณ์ด ๊ฐ์์ ์ฌ๋ฌ ๊ฐ์ ์ฃผ๊ธฐ๋ฅผ ์ฐพ๊ธฐ ์ํด FFT(Fast Fourier Transform)๋ฅผ ์ฌ์ฉํ๋ค. FFT๋ Frequency(๋น๋)์ ๊ฐ๋(Amplitude)๋ก ๋ณํํ๋ค.
์์ ํ๋ ์ ์ธ FFT ๊ทธ๋ฆผ์ ๋ณด๋ฉด, Amplitude ๊ฐ์ด ํ์ด์ค๋ฅด๋ ๊ตฌ๊ฐ๋ค(Frequency1, Frequency2…)์ด ์ค์ํ๋ค. ๊ทธ ๊ตฌ๊ฐ๋ค์ ๊ฐ๊ฐ ์ถ์ถ ํ 2D ์ปค๋๋ก ์ผ์์ ์ธ ๋ณ๋์ ํฌ์ฐฉํ๋ค.
3. Inception Block
๋ณํ๋ 2D๋ inception block์ผ๋ก ์ ์ก๋๋ค. Inception ๋ชจ๋์ ์ปดํจํฐ๋น์ ๋ชจ๋ธ์ธ googleNet์ผ๋ก ๊ตฌ์ถ๋๋ค. ์ด๋ฌํ Computer Vision ๋ฐฉ์์ ์ฌ์ฉํ ๊ฑด, 2D ๋ฐ์ดํฐ๋ฅผ ์ ์ฒ๋ฆฌํ๊ธฐ ๋๋ฌธ์ด๋ค. ๊ทธ๋ฆฌ๊ณ TimesNet์์ Vision Backbone์ ๋ณ๊ฒฝํ ์ ์๋ ์ฅ์ ์ ๊ฐ์ง๊ธฐ ๋๋ฌธ์ด๋ค.
inception ๋ชจ๋์ ํต์ฌ์ ๋ฐ์ดํฐ๋ฅผ ํฌ์ํ๊ฒ ์ ์งํด์ ํํํ๋ค. ์ด๋ ๊ฒ ํ๋ฉด, ๊ธฐ์ ์ ์ผ๋ก ๋ด๋ด ๋คํธ์ํฌ(Neural Network)์ ํฌ๊ธฐ๋ฅผ ์ฆ๊ฐ์ํฌ ์ ์๊ณ , ์ฐ์ฐ์ ํจ์จ์ ์ผ๋ก ํ ์ ์๊ฒ ๋๋ค. ์ด๋ ๋ค์ํ ์ปจ๋ณผ๋ฃจ์ ๊ณผ ํ๋ง ์ฐ์ฐ์ผ๋ก ์ํ๋๊ณ ์ดํ ๋ณํฉํ๋ค. ์๋์ ๊ฐ์ ๋ฐฉ์์ผ๋ก ๋ง์ด๋ค.
aggregation(ํตํฉ)
aggregation์ ์งํํ๊ธฐ ์ํด์ 2D๋ ๋ฐ๋์ 1D ๋ฒกํฐ๋ก ๋ณ๊ฒฝ๋์ด์ผ ํ๋ค. ์๋ํ๋ฉด ๊ฐ๊ฐ์periods์๋ ๋ค๋ฅธ amplitudes๊ฐ ์กด์ฌํ๊ธฐ ๋๋ฌธ์ด๋ค. ์ด๋ฌํ ๊ฐ periods์ ์๋์ ์ค์์ฑ์ ์ฌ์ฉํด aggregation์ ํ๊ธฐ ์ํด FFT๋ํ softmax layer์ ์ ์ก๋๋ค.
ํตํฉ๋ ๋ฐ์ดํฐ๋ ํ๋์ TimesBlock ์ถ๋ ฅ์ผ๋ก ๋ํ๋๋ค. ์ดํ, ์์ฐจ ์ฐ๊ฒฐ์ ๊ฐ์ง๋ ์ฌ๋ฌ ๊ฐ์ TimesBlock์ ์์, TimesNet ๋ชจ๋ธ์ ๊ตฌ์ถํ๋ค.
Conclusion
TimesNet์ Inception ๋ชจ๋์ ํ์ฉํด ์์ธก๊ณผ ๋ถ๋ฅ, ์ด์ํ์ง์ ๊ฐ์ ๋ค์ํ ์๊ณ์ด ๋ถ์ ์์ ์์ ์ต์ฒจ๋จ ์ฑ๋ฅ์ ๋ฌ์ฑํ๋ CNN ๊ธฐ๋ฐ ๋ชจ๋ธ์ด๋ค.