Abstract

In the context of word recognition, for a word set with high similarity between words, when using word matching based on key characters, a method is proposed for optimal selection of key characters so as to reduce the average number of candidate words while ensuring a high probability of success in the search for the right word. With the proposed method, the success probability of the word search and the average number of candidate words are calculated for all combinations of key characters, and the optimal combination is then selected. To implement this principle, a new method was developed to calculate the average number of candidate words. To make the proposed principle practicable in terms of computation requirements, a method for seeking an approximate solution using genetic algorithms was proposed. The validity of the proposed method was confirmed experimentally in the recognition of personal names written with katakana characters. © 1998 Scripta Technica. Syst Comp Jpn, 28(14): 33–40, 1997

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.