Odyssey 2008: The Speaker and Language Recognition Workshop Stellenbosch, South Africa January 21-24, 2008

Pruned Universal Symbol Sequences for LZW based Language Identification

S. V. Basavaraja (1), T. V. Sreenivas (2)

(1) Applied Research Group, Satyam Computer Service Limited, Bangalore, India
(2) Dept of ECE, Indian Institute of Science, Bangalore, India

We present a improved language modeling technique for Lempel-Ziv-Welch (LZW) based LID scheme. The previous approach to LID using LZW algorithm prepares the language pattern table using LZW algorithm. Because of the sequential nature of the LZW algorithm, several language specific patterns of the language were missing in the pattern table. To overcome this, we build a universal pattern table, which contains all patterns of different length. For each language it’s corresponding language specific pattern table is constructed by retaining the patterns of the universal table whose frequency of appearance in the training data is above the threshold. This approach reduces the classification score (Compression Ratio [LZW-CR] or the weighted discriminant score [LZW-WDS])for non native languages and increases the LID performance considerably.

Full Paper

Bibliographic reference.  Basavaraja, S. V. / Sreenivas, T. V. (2008): "Pruned universal symbol sequences for LZW based language identification", In Odyssey-2008, paper 017.