분류 전체보기25 [시계열 분석] 자기회귀이동평균모형 (ARMA Model) AR(p) 모형과 MA(q) 모형을 합친 형태가 ARMA(p,q)모형이라 할 수 있다. ARMA모형에 대해 간단히 살펴보고 지금까지 다뤘던 모형들의 특징들을 요약해보자. 우선 ARMA(p, q)모형 식은 다음과 같다. ARMA(p,q) 모형 : $$y_{t} = \phi_{1}y_{t-1} + \cdots + \phi_{p}y_{t-p} + a_{t} - \theta_{1}a_{t-1} - \cdots - \theta_{q}a_{t-q} $$ 후행연산자를 사용한 표현 : $$\phi_{p}(B)y_{t} = \theta_{q}(B)a_{t}$$ ARMA(p,q) 모형 역시 $\mu = E[y_{t}]=0$을 가정했다. 지금까지 AR(p)모형과 MA(q)모형을 다룰 땐 자기공분산과 자기상관함수 ACF를 유.. 2022. 8. 16. [시계열 분석] 이동평균모형 (MA; Moving Average) AR(p)모형은 시계열 $y_{t}$를 설명하는데 $y_{t-1},...,y_{t-p}$가 정보를 가지고 있고 $y_{t-p-1}$ 이후 시점의 시계열들은 지수적으로 감소하는 형태의 정보를 가진다. 그렇다면 어떤 시계열 $y_{t}$를 설명하는데 오직 시계열 $y_{t-1},...,y_{t-q}$(이전 q개의 시계열)의 정보만 이용한다면 어떻게 표현할 수 있을까? 이를 모형화한게 이동평균모형 (MA; moving Average Model)이라 할 수 있다. 모형의 식을 보자. MA(q) : $$y_{t}=a_{t}-\theta_{1}a_{t-1} -, \cdots -\theta_{q}a_{t-q} \tag{1} $$ 후행연산자를 사용한 MA(q) 모형 : $$y_{t} = (1-\theta_{1}B- \.. 2022. 8. 15. [백준 1011번][골드5] Fly me to the Alpha Centauri (파이썬) 문제출처 https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 문제를 스스로 해결하였는가? -> O 처음 문제를 읽었을 땐 간단한 수학문제라고 생각했으나 케이스를 나누는게 까다로워서 생각보다 시간을 많이 잡아먹었다. 두 지점 사이를 지날 때 가장 긴 길이의 이동 폭을 찾는게 핵심인 것 같다. 알고리즘 종류 수학 풀이과정 우선 두 지점 사이를 지날 때 가장 긴 길이의 이동 폭을 m이라하고 최종적으로 움직여야.. 2022. 8. 15. [백준 12865번][골드5] 평범한 배낭 (파이썬) 문제출처 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제를 스스로 해결하였는가? -> X 문제를 읽자마자 프로그래머스의 피로도 문제와 비슷하다고 생각해서 바로 백트래킹으로 접근했다. 하지만 시간초과.. 문제의 조건을 살펴보니 피로도 문제는 배열의 길이가 1 < N < 9이여서 완전탐색이 가능했지만, 이 문제는 1 < N < 101라서 완전탐색을 하게 되면 시간초과가 난다. .. 2022. 8. 15. 이전 1 2 3 4 5 6 7 다음
