이 논문은 범용 예측 문제에서 사용되는 레그릿 측도와 레니 발산 사이의 연결에 영감을 받아 새로운 알파-NML 예측기 클래스를 소개한다.
알파-NML 예측기는 실수 매개변수 알파 ≥ 1에 따라 달라지며, 두 가지 잘 알려진 예측기인 혼합 추정기(Laplace 및 Krichevsky-Trofimov 예측기 포함)와 정규화된 최대 우도(NML) 추정기 사이를 보간한다.
논문에서는 알파-NML 예측기의 두 가지 장점을 다룬다:
최대 레니 발산을 레그릿 측도로 사용할 때 최적성을 증명한다. 이는 표준 평균 레그릿과 최악의 경우 레그릿 사이의 중간 지점으로 해석될 수 있다.
NML이 적용 가능하지 않은 경우 Luckiness NML과 같은 다른 예측기의 대안으로 사용할 수 있음을 논의한다.
마지막으로 이 논문은 이산 무기억 소스 클래스에 알파-NML 예측기를 적용하여 간단한 공식을 유도하고 최악의 경우 레그릿 관점에서 그 성능을 분석한다.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문