본문 바로가기

전체 글25

[시계열 분석] KPSS 검정 with R 단위근 검정을 통해 모형이 단위근(확률적 추세)을 가지는지 판별할 수 있다. 같은 말로 모형이 정상성을 가지는지 또한 단위근 검정을 통해 확인할 수 있다. 대표적인 단위근 검정으로는 ADF검정과 KPSS검정이 있는데 이 둘은 가설이 반대로 설정된다. $H_{0}$ $H_{1}$ ADF 검정 $ \gamma=0 $ (Has unit root) $ \gamma 0$ (Has unit root) 어떤 검정이 더 좋고 나쁘고는 차이가 없다고 한다. 다만 통계학개론에서 배웠듯이 어떤 오류를 통제하고 싶은지에 따라 입맛대로 선택하면 될 듯 하다. 즉 Stationary라고 판단했을 때 생기는 오류를 조절하고 싶으면 ADF검정을, 단위근을 가진다고 판단했을 때 생기는 오류를 조절하고 싶으면 KPSS검정을 선택하면 된.. 2022. 8. 19.
[시계열 분석] ADF 검정 (Augmented Dickey-Fuller 검정) with R 단위근 검정을 통해 모형이 단위근(확률적 추세)을 가지는지 판별할 수 있다. 같은 말로 모형이 정상성을 가지는지 또한 단위근 검정을 통해 확인할 수 있다. 대표적인 단위근 검정으로는 ADF검정과 KPSS검정이 있는데 이 둘은 가설이 반대로 설정된다. $H_{0}$ $H_{1}$ ADF 검정 $ \gamma=0 $ (Has unit root) $ \gamma 0$ (Has unit root) 어떤 검정이 더 좋고 나쁘고는 차이가 없다고 한다. 다만 통계학개론에서 배웠듯이 어떤 오류를 통제하고 싶은지에 따라 입맛대로 선택하면 될 듯 하다. 즉 Stationary라고 판단했을 때 생기는 오류를 조절하고 싶으면 ADF검정을, 단위근을 가진다고 판단했을 때 생기는 오류를 조절하고 싶으면 KPSS검정을 선택하면 된.. 2022. 8. 18.
[시계열 분석] 결정적 추세와 확률적 추세 추세는 크게 결정적 추세(DT; Deterministic Trend)와 확률적 추세(ST; Stochastic Trend)로 나뉜다. 결정적 추세는 시간 t에 의존하는 추세를 말하고 확률적 추세는 시간 t와 관계없이 확률에 의해 생기는 추세를 말한다. 결정적 추세를 가지는 모형과 확률적 추세를 가지는 모형의 예시를 살펴보자. 결정적 추세의 예시 (Linear Trend) : $$y_{t} = \beta_{0} + \beta_{1}t + a_{t} \tag{1}$$ 확률적 추세의 예시 (Random Walk) : $$y_{t} = y_{t-1} + a_{t} \tag{2}$$ 시계열이 추세를 가질 경우 추세를 분리하거나 제거해서 정상시계열로 만들어야한다. 확률적 추세를 가질 때 차분이라는 과정을 통해 추세.. 2022. 8. 18.
[백준 1107번][골드5] 리모컨 (파이썬) 문제출처 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제를 스스로 해결하였는가? -> X 입력조건을 확인하지 못한게 실패의 원인인 것 같다. 모든 문제든 입력조건만 제대로 확인하면 어떤 알고리즘을 쓸 수 있을지 어느정도 감이 온다는데, 나는 아직 습관이 안배여있어서 매번 체크하는걸 깜빡한다. 무튼 모든 경우의 수를 다 따져도 괜찮은 문제라는걸 알게되면 쉽게 풀 수 있는 문제다. 사용된 알고리즘 브루트포스 주의할 점 입력조건.. 2022. 8. 17.