Suffix Arrayを用いた高速音声検索語検出システムの性能評価(音声,聴覚,<特集>システム開発論文)

スポンサーリンク

概要

論文の詳細を見る
本論文ではコンパクトなデータ構造であるsuffix arrayを利用した高速で大規模メモリを要さない音声検索語検出システムを提案する.このシステムではsuffix arrayを木構造に見立て,ルートノードからDP(Dynamic Programming)マッチングを適用することによって,インデックスサイズの小さい高速音声検索語検出を実現している.また検索キーワードが長くなると検索時間が指数的に増加するという問題に対応するために,長いキーワードを分割検索する方法を取り入れている.本検索システムの性能を評価するため,N-gramインデックスを用いた基礎的な手法及び他の高速検索法と,検索精度,検索時間,インデックスサイズを比較した.その結果,本システムでは検索精度を損なうことなく他の手法と同程度の高速検索を実現できている事が確認できた.また,インデックスサイズは他の主要な手法と比べて十分の一以下であることが確認できた.
2013-10-01

著者

関連論文

もっと見る

スポンサーリンク