Title :
Application of component engineering to the design of holistic spell checking algorithm
Author :
Alhussaini, L.J.
Author_Institution :
Univ. of Edinburgh, Edinburgh, UK
Abstract :
In the field of human languages, a correct spelling of words is pivot in communication activity. Spell checking of many words at once is the invention of this work. It is a requirement in activities like: book spell checking before publication, plagiarism detection in a thesis against its references. We design a holistic spell checking algorithm system using Koala component model. This system contains three basic sub-systems: input system which is a decision making system to manage user words, and correctly spelled words as rule-out data for user data; behavior system which is a dynamic system of application of Markov model on trees; and output system which is a dynamic system to manage output of ranked suggestion list for user misspelled data. The design model presents an explicit architecture meeting Koala component model requirements. The holistic spell checking system presented a novel problem with a novel application design.
Keywords :
Markov processes; decision making; natural language processing; Koala component model; Markov model; communication activity; component engineering application; correct spelling; decision making system; holistic spell checking algorithm design; human languages; plagiarism detection; Algorithm design and analysis; Computational modeling; Markov processes; Mathematical model; Modems; Object oriented modeling; Vegetation; algorithm; component engineering; holistic; software design; spell checking;
Conference_Titel :
System of Systems Engineering (SoSE), 2012 7th International Conference on
Conference_Location :
Genoa
Print_ISBN :
978-1-4673-2974-3
DOI :
10.1109/SYSoSE.2012.6384107