K-T 추정량 문서 원본 보기

{{위키데이터 속성 추적}}
'''K-T 추정량'''(Krichevsky–Trofimov estimator)이란 [[정보이론]]에서, A의 알파벳을 갖는 stationary source pi가 주어졌을 때, symbol <math>i \in A</math>를 뽑을 확률 <math>\pi_i(w)</math>를 추정하는 추정량이다. K-T 추정량은 worst-case regret을 최소화한다.

<math>A={0, 1}</math>일 때에 m개의 0과 n개의 1이 주어졌다면 K-T 추정량 P(m, n)은 다음과 같이 재귀적으로 정의된다:

: <math>
\begin{align}
 P(0, 0) &= 1, \\
 P(m, n+1) &= P(m,n)\dfrac{n + 1/2}{m + n + 1}, \\
 P(m+1, n) &= P(m,n)\dfrac{m + 1/2}{m + n + 1}.
\end{align}
</math>

{{전거 통제}}
{{토막글|정보}}

[[분류:데이터 압축]]
[[분류:정보 이론]]