Structured weight-based prediction algorithms (Invited Lecture)

Authors: Akira Maruoka and Eiji Takimoto

Source: Lecture Notes in Artificial Intelligence Vol. 1501, 1998, 127 - 142.

Abstract. Reviewing structured weight-based prediction algorithms SWP for short) due to Takimoto, Maruoka and Vovk, we present underlying design methods for constructing a variety of on-line prediction algorithms based on the SWP. In particular, we shown how the typical expert model where the experts are considered to be arranged on one layer can be generalized to the case where they are laid on a tree structure so that the expert model can be applied to search for the best pruning in a straightforward fashion through dynamic programming scheme.

©Copyright 1998 Springer