On performance of prediction using side information
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, prediction using side information is studied. This problem has been investigated as predictive inference in the field of Bayesian theory and as on-line learning in the field of learning theory. The prediction problem under consideration is to predict-log p(y mid x)using given side information x.It is regarded as universal coding given side information. The Bayes risk of the Bayes predictive inference and the maxmini risk correspond to the mutual information of a certain multi-terminal channel and its capacity, respectively. In a certain prediction model, I.e., a multi-terminal channel, the Bayes optimum prediction is derived. Moreover, the asymptotic forms of Bayes risk and maximin risk are shown. This maximin risk is regarded as a difficulty measure of predictive inference and learning.
- 社団法人電子情報通信学会の論文
- 1998-05-15
著者
-
MATSUSHIMA Toshiyasu
Department of Applied Mathematics, Waseda University
-
Hirasawa S
Waseda Univ. Tokyo Jpn
-
Hirasawa S
School Of Science And Engineering Waseda University
-
Hirasawa Shigeichi
The Department Of Industrial And Management Systems Engineering Waseda University
-
Matsushima Toshiyasu
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
-
Matsushima Tomoko
The Department Of Information Engineering The Polytechnic University
-
Matsushima Toshiyasu
Department Of Industrial Engineering And Management School Of Science And Engineering Waseda Univers
-
Hirasawa S
Department Of The Industrial And Management Systems Engineering School Of Science And Engineering Wa
関連論文
- A Note on a Sampling Theorem for Functions over GF(q)n Domain
- Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding(Information Theory and Its Applications)
- On the Minimum Distance of Concatenated Codes and Decoding Method up to the True Minimum Distance
- On the Minimum Distance of Binary Concatenated Codes
- A Note on the overflow probability of lossless codes
- Parallel Propagation Algorithms for Tailbiting Convolutional Codes
- Parallel Architecture for Generalized LFSR in LSI Built-In Self Testing
- A Note on Learning Boolean Functions by Using Orthogonal Design
- A Note on a Sampling Theorem for Functions over GF(q)^n Domain
- Bayesian Forecasting of WWW Traffic on the Time Varying Poisson Model
- On Factorial Effects Corresponding to Orthogonal Arrays with Unequal Strength(HISC2006)
- A Note on Construction of Orthogonal Arrays with Unequal Strength from Error-Correcting Codes(Discrete Mathematics and Its Applications)
- Adaptive Decoding Algorithms for Low-Density Parity-Check Codes over the Binary Erasure Channel
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- A Generalization of the Parallel Error Correcting Codes by Allowing Some Random Errors(Information Theory and Its Applications)
- On Correctable Burst-Erasure Lengths for LDPC Codes with Column Permuted Parity-Check Matrices
- Decoding Performance of Linear Parallel Error Correcting Codes
- Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding(Coding Theory,Information Theory and Its Applications)
- A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures(Coding Theory,Information Theory and Its Applications)
- A New Class of Traceability Codes for Digital Fingerprinting(HISC2006)
- A Heuristic Search Algorithm with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding
- A Heuristic Search Method with the Reduced List of Test Error Patterns for Maximum Likelihood Decoding(Coding Theory, Information Theory and Its Applications)
- Fast Algorithm for Generating Candidate Codewords in Reliability-based Maximum Likelihood Decoding
- An Improved Method of Reliability-Based Maximum Likelihood Decoding Algorithms Using an Order Relation among Binary Vectors(Coding Theory)(Information Theory and Its Applications)
- A Method for Reducing Space Complexity of Reliability based Heuristic Search Maximum Likelihood Decoding Algorithms
- Complexity Reduction of the Gazelle and Snyders Decoding Algorithm for Maximum Likelihood Decoding(Coding Theory)(Information Theory and Its Applications)
- Almost Sure and Mean Convergence of Extended Stochastic Complexity (Special Section on Information Theory and Its Applications)
- A Generalization of B.S. Clarke and A.R. Barron's Asymptotics of Bayes Codes for FSMX Sources (Special Section on Information Theory and Its Applications)
- Properties of a Word-Valued Source with a Non-prefix-free Word Set(Information Theory)
- A Source Model with Probability Distribution over Word Set and Recurrence Time Theorem(Source Cording/Image Processing)(Information Theory and Its Applications)
- NON-GENOMIC ACTION OF TESTOSTERONE MEDIATES AVIAN VOCAL BEHAVIOR(Physiology)(Proceedings of the Sixty-Ninth Annual Meeting of the Zoological Society of Japan)
- Stimulation Elicits the Chick Crowing with Testosterone in Japanese Quail Chicks
- Testosterone Modulates Calling Behavior in Japanese Quail Chicks
- Automatic Printed-Music-to-Braille Translation System
- On performance of prediction using side information
- A Formulation by Minimization of Differential Entropy for Optimal Control System
- A Decoding Algorithm of Low-Density Parity-Check Codes Using Decisions of Erasure Correcting
- A Decoding Method of Low-Density Parity-Check Codes Over the Binary Erasure Channel
- Estimation of the Effects in the Experimental Design Using Fourier Transforms
- A Note on the Branch-and-Cut Approach to Decoding Linear Block Codes
- A Note on the Construction of Nonlinear Unequal Orthogonal Arrays from Error-Correcting Codes
- A Note on the Linear Programming Decoding of Binary Linear Codes for Multiple-Access Channel
- A Study on the Degrees of Freedom in an Experimental Design Model Based on an Orthonormal System