[Arxiv 2023] Conformal PID Control for Time Series Prediction

Conformal PID Control for Time Series Prediction

1. Uncertainty Quantification (UQ)
   1. 불확실성 정량화: Computational/ real-world분야에서 불확실성을 정량적으로 특성하고 추정하는 것. ex: 기존의 자동차 회사들은 차량들의 사고 발생시, 예측할 수 있는 피해를 통계적으로 측정해왔음. 하지만, 두 차량의 속도를 알고 있더라도, 개별 차량 제조의 작은 차이, 볼트의 조임 정도등의 작은 변인들에 의해서 통계적으로 측정한 결과와 다를 수 있다.
   2. 이러한 연구들은 2023년 초에 들어서서 ai모델의 예측 정확도나 신뢰도를 반영하기 위해서 주로 연구되어옴.
2. Conformal Prediction?
   1. 간단하게, 모델의 예측 결과인 $\hat{y}$ confidence level 측정하는 것
   2. ex: $\hat{y} = 3$ 일때, 실제로 prediction region은 2,3,4로 정할 수 있다. 이때, 실제 $y$는 $\epsilon$%의 확률로 2~4 사이에 있다.
3. Control theory
4. The problem of Uncertainty Quantification for time-series prediciton
5. 기존에 잘 알려진 Conformal Prediction / control theory를 기반으로 구성된 알고리즘. conformal score를 online setting에서 측정할 수 있도록 함. + Trend, seasonality, general distribution shift로 인해 발생할 수 있는 오류/불확실성에 대비.
6. 이 논문의 목적 기존의 conformal prediction보다 간단하고, online 예측이 가능한 모델 제안 (?)
7. 이 논문에서 제안하는 알고리즘인 pid알고리즘은 크게 3 파트로 나누어져있다.
   1. P control : Quantile tracking, quantile loss를 적용한 gradient descent algorithm.
      1. Quantile tracker: optimization 문제를 해결하는 것에서부터 시작.(분위수 회귀 문제가 conformal prediction과 연관이 있어보인다. 그래서 quantile tracking을 하게 된 것 같다.)
      2. quantile regression: 예측값이 정규 분포임을 가정한 기존의 선형회귀 분석과 달리 분위수 회귀 분석에서는 데이터 평균 외부의 변수 관계를 이해할 수 있으므로 비정규 분포를 따르고 예측 변수와 비선형 관계를 갖는 결과를 이해하는데에 유용하다. 주로 중위수, 분위수 값을 예측하고 싶을때나 이상치가 존재하거나, 잔차가 정규성을 만족하지 않을때 사용한다.
   2. I control : Error integration: to stabilize coverage (적용범위를 안정화 시키기 위해서 )
   3. D control : scorecasting : 기존의 예측 모델로부터 생성된 error들을 제거해주는 역할 (systematic trends)
      1. scorecasting : 예측된 score에 trend가 남아있을 경우, 이점을 제공한다고 하는데, 예측된 score가 뭐지? Scorecasting은 에측을 위한 단계로 볼 수 있다.