多クラス早期認識ブースティング法

摘要

ジェスチャ認識のような時系列シーケンスの認識においては、応用によりシーケンスの終了を待たずにできるだけ早く認識結果を出すことが要求される。この問題は早期認識の問題と呼ばれ、内田らによって提案されたブースティング的解法が効果的であることが知られている。しかし、内田らの方法は2クラス識別手法であるため、例えば音声語彙認識などの多クラス識別問題への応用が困難であった。そこで我々は内田らの手法を多クラスへと拡張した多クラス早期認識ブースティング法を考案した。提案手法は簡潔に定式化可能であり、さらにその計算量はクラス数に対して線形で抑えることが可能である。自動車内の運転者行動認識をタスクとした実験を行い、提案手法の有効性を示した。