Utilization of Suffix Array for Quick STD and Its Evaluation on the NTCIR-9 SpokenDoc Task
Kouichi Katsurada, Koudai Katsuura, Yurie Iribe, Tsuneo Nitta · 2011
We propose a technique for detecting keywords quickly from a very large speech database without using a large-sized memory. For acceleration of search and saving the use of memory, we employed a suffix array as a data structure and applied phonemebased DP-matching to it. To avoid exponential explosion of