本研究ではコンパクトなデータ構造であるsuffix arrayを利用した高速で大規模メモリを要さない音声検索語検出システムを開発した.このシステムではsuffix arrayを木構造に見立て,ルートノードからDP(Dynamic Programming)マッチングを適用することによって,インデックスサイズの小さい高速音声検索語検出を実現している.本検索システムの性能を評価するため,N-gramインデックスを用いた基礎的な手法および他の高速検索法と,検索精度を比較した.その結果,本システムでは検索精度を損なうことなく他の手法と同程度の高速検索を実現できている事が確認できた.
|