A Phonetic String Searching Algorithm based on Syllable Alignment

R. Gong and K.Y.T. Chan (Singapore)

Keywords

Information Retrieval, String Search, Phonetic String, Syllable Alignment

Abstract

Phonetic string search is an important topic in Information Retrieval (IR). While most of the previous methods convert a string into intermediate codes with phonetic transformation rules, this paper proposes a novel strategy to compare two strings based on syllable alignment. That is, the strings are segmented into syllables, and then a sequence alignment matrix is calculated to find the optimal pairing of the corresponding syllables in the two strings. A phonetic string searching algorithm based on this strategy, called SAPS, has been developed. Experiments show it is effective whenever deployed alone or used in combination of evidence.

Important Links:



Go Back