1Department of Computer Science, Tsinghua University 2Department of Computer Science, University of California, Irvine Abstract Chinese Pinyin input methods are very important for Chinese language processing. In many cases, users may make typing errors. For example, a user wants to type in "shenme" (什么, meaning "what" in English) but may type in "shenem" instead. Existing Pinyin input methods fai