A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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 Convergência Quase Certa e Média da Complexidade Estocástica Estendida

Masayuki GOTOH, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Analisamos a complexidade estocástica estendida (ESC) proposta por K. Yamanishi. O ESC pode ser aplicado a algoritmos de aprendizagem para previsão on-line e configurações de aprendizagem em lote. Yamanishi derivou o limite superior de ESC satisfazendo uniformemente para todas as sequências de dados e o da expectativa assintótica de ESC. No entanto, Yamanishi concentra-se principalmente no pior caso de desempenho e o limite inferior não foi derivado. Neste artigo, mostramos algumas propriedades interessantes do ESC que são semelhantes às estatísticas bayesianas: a regra de Bayes e a normalidade assintótica. Derivamos então a fórmula assintótica de ESC no significado de convergência quase certa e média dentro de um erro de o(1) usando essas propriedades.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.10 pp.2129-2137
Data de publicação
1999/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Information Theory and Its Applications)
Categoria
Codificação Fonte/Processamento de Imagem

autores

Palavra-chave