Logitboost extension for early classification of sequences

Abstract

We propose a new boosting method for classification of time sequences. In the problem of on-line classification, it is essential to classify time sequences as quickly as possible in many practical cases. This type of classification is called "early classification." Recently, an Adaboost-based "Earlyboost" has been proposed, which is known for its efficiency. In this paper, we propose a Logitboost-based early classification for further improvements of Earlyboost. We demonstrate the structure of the proposed method, and experimentally verify its performance. © 2011 Springer-Verlag.