Title :
Word Completion with Latent Semantic Analysis
Author :
Miller, Tristan ; Wolf, Elisabeth
Author_Institution :
German Res. Center for Artificial Intelligence, Kaiserslautern
Abstract :
Current word completion tools rely mostly on statistical or syntactic knowledge. Can using semantic knowledge improve the completion task? We propose a language-independent word completion algorithm which uses latent semantic analysis (LSA) to model the semantic context of the word being typed. We find that a system using this algorithm alone achieves keystroke savings of 56% and a hit rate of 42%. This represents improvements of 6.9% and 17%, respectively, over existing approaches
Keywords :
natural languages; statistical analysis; word processing; language-independent word completion algorithm; latent semantic analysis; semantic knowledge; statistical knowledge; syntactic knowledge; word completion tools; Acceleration; Algorithm design and analysis; Artificial intelligence; Context modeling; Frequency; Mobile handsets; Natural languages; Personal digital assistants; Probability; Statistical analysis;
Conference_Titel :
Pattern Recognition, 2006. ICPR 2006. 18th International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2521-0
DOI :
10.1109/ICPR.2006.1191