トライ辞書を用いた語彙情報駆動型のオンライン日本語住所認識方式

摘要

This paper describes a trie-lexicon-driven method for online handwritten Japanese address phrase recognition. We built a trie lexicon from a database of the Japanese addresses. This method restricts the character categories of recognizing each character candidate pattern from the trie lexicon of addresses during path search in the segmentation candidate lattice for an input handwritten address phrase, and selects an optimal address phrase as recognition result. For search strategies in the segmentation candidate lattice we compare the character-synchronous beam search method with a simple search method. Moreover, we present an effective method that applies different thresholds with different levels to re-recognize address patterns and improves recognition speed largely. The experimental results demonstrate the effectiveness of our proposed method, which improves the character recognition rate and the recognition speed.%本研究はオンライン日本語住所認識に対して有効な語彙情報駆動型の方式について述べる.我々は，住所の語彙集合からトライ辞書を構築し，そして，認識に際しては，仮切出しに基づいて構築した切出し候補ラティスの中で，トライ辞書内の住所をサーチし最優のものを選択して認識結果とする.トライ辞書を辿る過程で，単一文字認識のスコア合計による経路評価から上位一定のものを取得し探索する文字同期ビームサーチ方式と，単一文字認識のスコアにより経路を削りながら探索する単純探索方式について比較・評価を行った.さらに，切出しや認識経路削除の閾値を段階的に設定する再認識法を提案し，その利用により大きな処理速度の向上を実現した.評価実験において，トライ辞書による認識方式と汎用認識方式，再認識法について，比較実験・考察および評価を行い，本提案方式の有効性を示した.