검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Almost Sure and Mean Convergence of Extended Stochastic Complexity 확장된 확률적 복잡성의 거의 확실하고 평균적인 수렴

Masayuki GOTOH, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA

  • 조회수

    0

  • 이것을 인용

요약 :

우리는 K. Yamanishi가 제안한 확장된 확률적 복잡성(ESC)을 분석합니다. ESC는 온라인 예측을 위한 학습 알고리즘과 일괄 학습 설정에 적용될 수 있습니다. Yanishi는 모든 데이터 시퀀스에 대해 균일하게 만족하는 ESC의 상한과 ESC의 점근적 기대의 상한을 도출했습니다. 그러나 Yamanishi는 주로 최악의 성능에 집중하고 있으며 하한값은 도출되지 않았습니다. 본 논문에서는 베이지안 통계와 유사한 ESC의 몇 가지 흥미로운 속성인 베이즈 규칙과 점근 정규성을 보여줍니다. 그런 다음 오류 내에서 거의 확실하고 평균적인 수렴을 의미하는 ESC의 점근 공식을 유도합니다. o(1) 이러한 속성을 사용합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2129-2137
발행일
1999/10/25
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Information Theory and Its Applications)
범주
소스 코딩/이미지 처리

작성자

키워드