기본 콘텐츠로 건너뛰기

[ML] 결정트리(Decision Tree) 모델

[data analysis]Kolmogorov-Smirnov Test

Kolmogorov-Smirnov Test

관련된 내용

Kolmogorov-Smirnov 검정 (K-S test)은 표본이 특정 분포를 가진 모집단에서 추출되었는지 결정하는 데 사용됩니다. 즉, 자료의 분포가 특정한 분포와의 일치정도를 정량화하여 검정하는 방법입니다. 분석대상 자료의 분포를 알 수 없으므로 식 1에 의해 생성된 경험적 분포 함수 (Emperical distribution fucntion, ECDF)와 특정분포를 비교합니다.

$$ECDF =\frac{n(i)}{N}$$(식 1)

식 1의 n(i)는 데이터를 오름차순으로 정렬한 경우의 각 요소의 위치이며 분모인 N은 전체 자료수입니다.

자료가 오름차순으로 정렬되면 각 값까지의 누적확률은 그것이 위치하는 순서에 의존됩니다. 예를 들어 총 20개의 데이터 중의 2번째의 값의 누적확률은 0.1(2/20)이 됩니다. 전체적으로 각 데이터마다 1/20씩 증가하는계단함수가 됩니다. 이것을 경험적 누적분포함수라고 하며 이 함수가 정규분포의 누적함수와의 일치 정도로 자료의 정규성을 검정합니다.

그림 1은 100개의 랜덤 샘플에 대한 경험적 누적분포함수와 정규누적분포함수를 작성한 것입니다.

np.random.seed(3)
N=100
da=np.sort(np.random.randn(N))
ecdf=[i/N for i in range(1, N+1)]
nCdf=stats.norm.cdf(da)
plt.figure(figsize=(4,2))
plt.plot(da, ecdf, color="blue", label="ECDF")
plt.plot(da, nCdf, color="red", label="normCDF")
plt.legend(loc="best")
plt.xlabel("x", weight="bold")
plt.ylabel("probility", weight="bold")
plt.show()
그림 1. 랜덤샘플 100개에 대한 경험누적분포(ECDF)와 정규누적분포(normCDF)함수.

K-S 검정의 가설은 다음과 같습니다.

H0: 데이터는 특정한 분포를 따릅니다.
H1: 데이터는 특정한 분포를 따르지 않습니다.

이 검정의 대상(검정통계량, D)은 두 분포함수의 거리차이가 됩니다. 즉, 식 2와 같이 |ECDF(x) - NCDF(x)|의 최대값이 됩니다.

$$D=\underset{1\le i \le N}{\text{max}}{\Large{\vert}}F(x_i)-\frac{i}{N}{\Large{\vert}}$$ (식 2)

식 2의 F(xi)는 이론적 분포함수로 이 분포의 평균, 표준편차등은 분석 대상 자료에서 계산된 것이 아닙니다. 예를 들어, 이론적 누적분포로서 표준정규분포를 적용한다면 평균과 표준편차는 0, 1로 지정됩니다. 계산된 검정통계량이 임계값 이상이 된다면 귀무가설을 기각합니다.

D > 임계값 → H0: 기각

위의 판단 기준인 임계값은 K-S table로부터 샘플의 규모와 유의수준에 의해 결정할 수 있습니다. 본 서에서는 이 표를 대신에 scipy.stats.kstest() 함수를 사용합니다.

예 1)

다음 자료 즉, kospi와 kosdaq 지수의 일일 종가 자료에 대해 k-s 검정으로 사용하여 정규성을 결정합니다.

kospi kosdaq
0 2669.8 878.9
1 2607.3 871.6
2 2587.0 866.2
3 2578.1 878.3
4 2567.8 879.3

위 자료를 생성하기 위한 코드입니다. 자료간의 스케일의 차이를 보정하기 위해 각 자료를 표준화하였습니다.

st=pd.Timestamp(2024,1,1)
et=pd.Timestamp(2024, 5, 30)
kos=fdr.DataReader("KS11",st, et)["Close"]
kq=fdr.DataReader("KQ11", st, et)["Close"]
kos1=(kos-kos.mean())/kos.std()
kq1=(kq-kq.mean())/kq.std()

각 자료의 호출과 ECDF, NCDF(이론적 누적분포)의 계산 코드는 다음과 같습니다.

kos2=np.sort(kos1)
kq2=np.sort(kq1.dropna())
n_kos=len(kos2)
n_kq=len(kq2)
ecdf_kos=[i/n_kos for i in range(1, n_kos+1)]
ncdf_kos=stats.norm.cdf(kos2)
ecdf_kq=[i/n_kq for i in range(1, n_kq+1)]
ncdf_kq=stats.norm.cdf(kq2)

그림 1은 호출하여 조정한 데이터들에 대한 그래프입니다.

그림 1. kospi, 환율에 대한 ECDF.
plt.figure(figsize=(8,3))
plt.subplot(1,2,1)
plt.plot(kos2, ecdf_kos, color="blue", label="ECDF")
plt.plot(kos2, ncdf_kos, color="red", label="NCDF")
plt.legend(loc="best")
plt.title("Kospi", weight="bold")
plt.xlabel("x", weight="bold")
plt.ylabel("probility", weight="bold")
plt.subplot(1,2,2)
plt.plot(kq2, ecdf_kq, color="blue", label="ECDF")
plt.plot(kq2, ncdf_kq, color="red", label="NCDF")
plt.legend(loc="best")
plt.title("USD/KRW", weight="bold")
plt.xlabel("x", weight="bold")
plt.show()

위 자료들에 대해 ks 검정은 stats.kstest(x, cdf, N=20) 함수를 적용합니다. 이 함수의 cdf는 자료의 분포와 비교한 기준 분포의 누적함수이며 N은 자료의 크기 입니다. 이 함수는 통계량과 유효확률(p-value)를 반환합니다.

st_kos, pv_kos=stats.kstest(kos1, stats.norm.cdf, N=n_kos)
st_kq, pv_kq=stats.kstest(kq1, stats.norm.cdf, N=n_kq)
print("통계량:%.3f, p-value:%.3f" %(st_kos, pv_kos))
통계량:0.121, p-value:0.099
print("통계량:%.3f, p-value:%.3f" %(st_kq, pv_kq))
통계량:0.067, p-value:0.737

위 결과는 유의수준 0.05를 기준으로두 자료 모두 정규분포에 부합한다는 귀무가설을 기각할 수 없습니다.

댓글

이 블로그의 인기 게시물

[Linear Algebra] 유사변환(Similarity transformation)

유사변환(Similarity transformation) n×n 차원의 정방 행렬 A, B 그리고 가역 행렬 P 사이에 식 1의 관계가 성립하면 행렬 A와 B는 유사행렬(similarity matrix)이 되며 행렬 A를 가역행렬 P와 B로 분해하는 것을 유사 변환(similarity transformation) 이라고 합니다. $$\tag{1} A = PBP^{-1} \Leftrightarrow P^{-1}AP = B $$ 식 2는 식 1의 양변에 B의 고유값을 고려한 것입니다. \begin{align}\tag{식 2} B - \lambda I &= P^{-1}AP – \lambda P^{-1}P\\ &= P^{-1}(AP – \lambda P)\\ &= P^{-1}(A - \lambda I)P \end{align} 식 2의 행렬식은 식 3과 같이 정리됩니다. \begin{align} &\begin{aligned}\textsf{det}(B - \lambda I ) & = \textsf{det}(P^{-1}(AP – \lambda P))\\ &= \textsf{det}(P^{-1}) \textsf{det}((A – \lambda I)) \textsf{det}(P)\\ &= \textsf{det}(P^{-1}) \textsf{det}(P) \textsf{det}((A – \lambda I))\\ &= \textsf{det}(A – \lambda I)\end{aligned}\\ &\begin{aligned}\because \; \textsf{det}(P^{-1}) \textsf{det}(P) &= \textsf{det}(P^{-1}P)\\ &= \textsf{det}(I)\end{aligned}\end{align} 유사행렬의 특성 유사행렬인 두 정방행렬 A와 B는 'A ~ B' 와 같

[matplotlib] 히스토그램(Histogram)

히스토그램(Histogram) 히스토그램은 확률분포의 그래픽적인 표현이며 막대그래프의 종류입니다. 이 그래프가 확률분포와 관계가 있으므로 통계적 요소를 나타내기 위해 많이 사용됩니다. plt.hist(X, bins=10)함수를 사용합니다. x=np.random.randn(1000) plt.hist(x, 10) plt.show() 위 그래프의 y축은 각 구간에 해당하는 갯수이다. 빈도수 대신 확률밀도를 나타내기 위해서는 위 함수의 매개변수 normed=True로 조정하여 나타낼 수 있다. 또한 매개변수 bins의 인수를 숫자로 전달할 수 있지만 리스트 객체로 지정할 수 있다. 막대그래프의 경우와 마찬가지로 각 막대의 폭은 매개변수 width에 의해 조정된다. y=np.linspace(min(x)-1, max(x)+1, 10) y array([-4.48810153, -3.54351935, -2.59893717, -1.65435499, -0.70977282, 0.23480936, 1.17939154, 2.12397372, 3.0685559 , 4.01313807]) plt.hist(x, y, normed=True) plt.show()

R 미분과 적분

내용 expression 미분 2차 미분 mosaic를 사용한 미분 적분 미분과 적분 R에서의 미분과 적분 함수는 expression()함수에 의해 생성된 표현식을 대상으로 합니다. expression expression(문자, 또는 식) 이 표현식의 평가는 eval() 함수에 의해 실행됩니다. > ex1<-expression(1+0:9) > ex1 expression(1 + 0:9) > eval(ex1) [1] 1 2 3 4 5 6 7 8 9 10 > ex2<-expression(u, 2, u+0:9) > ex2 expression(u, 2, u + 0:9) > ex2[1] expression(u) > ex2[2] expression(2) > ex2[3] expression(u + 0:9) > u<-0.9 > eval(ex2[3]) [1] 0.9 1.9 2.9 3.9 4.9 5.9 6.9 7.9 8.9 9.9 미분 D(표현식, 미분 변수) 함수로 미분을 실행합니다. 이 함수의 표현식은 expression() 함수로 생성된 객체이며 미분 변수는 다음 식의 분모의 변수를 의미합니다. $$\frac{d}{d \text{변수}}\text{표현식}$$ 이 함수는 어떤 함수의 미분의 결과를 표현식으로 반환합니다. > D(expression(2*x^3), "x") 2 * (3 * x^2) > eq<-expression(log(x)) > eq expression(log(x)) > D(eq, "x") 1/x > eq2<-expression(a/(1+b*exp(-d*x))); eq2 expression(a/(1 + b * exp(-d * x))) > D(eq2, "x") a * (b * (exp(-d * x) * d))/(1 + b