単語認識系における遺伝アルゴリズムを用いたキー文字選択の最適化

鈴木 章  木村 義政  宮原 末治  

誌名
電子情報通信学会論文誌 D   Vol.J79-D2   No.1   pp.84-90
発行日: 1996/01/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1923
論文種別: 論文
専門分野: 画像・パターン認識,コンピュータビジョン
キーワード: 
文字認識,  単語認識,  キー文字,  組合せ最適化,  遺伝アルゴリズム,  

本文: PDF(473.5KB)>>
論文を購入




あらまし: 
類似性の高い単語集合を認識対象とする単語認識系において,キー文字を用いた単語照合を行う際に,正解単語の検索に成功する確率を高い値に保ちながら候補単語数の平均値を削減するキー文字の選択の最適化法について提案する.本方法は,全単語に付与するキー文字のすべての組合せについて正解単語の検索に成功する確率と候補単語数の平均値を計算し,最適な組合せを選ぶことを原理とする.この原理を実現するために,これまで提案されていなかった候補単語数の平均値の計算方法を明らかにした.またこの原理を現実的な処理量で行うため,遺伝アルゴリズムを用いた近似解の探索法を提案した.片仮名の人名を認識対象とする単語認識系におけるキー文字の選択を本方法によって行い,その有効性を実証した.