A neural network based solution for automatic typing errors correction
暂无分享,去创建一个
Multiple algorithms have been developed to correct user’s typing mistakes. However, an optimal solution is hardly identified among them. Moreover, these solutions rarely produce a single answer or share common results, and the answers may change with time and context. These motivated this research to synthesize some distinct word correction algorithms to produce an optimal prediction based on database updates and neural network learning. In this paper, three distinct typing correction algorithms are integrated as a pilot research with key factors such as Time Change, Context Change and User Feedback being considered. Experimental results show that the developed WLR model (i.e., word-list neural network ranking model) achieves the best results in comparison with Levenshtein distance, Metaphone. and Two-Gram prediction algorithms throughout all stages. It achieves 57.50% Ranking First Hitting Rate with samples of category one and a best Ranking First Hitting Rate of 74.69% within category four. Further work is recommended to extend the number of parameters and integrate more algorithms to achieve a higher level of accuracy.
[1] Simon Haykin,et al. Neural Networks: A Comprehensive Foundation , 1998 .
[2] Pradeep Ravikumar,et al. A Comparison of String Distance Metrics for Name-Matching Tasks , 2003, IIWeb.