Patent ID: 6804637
Filing Date: 2004-10-12
Classification: G06F

Abstract:
A method for retrieving an optimum template pattern, wherein a set of templates for a model sentence is provided beforehand, each of said set of templates consists of a plurality of complete sentences, said set of templates being constructed by arranging a plurality of template blocks containing an arbitrary number of sentence components called states including at least one of grammatically correct and erroneous components into said set of templates, each of whose components includes at least one of singles words, phrases, compound word phrases, and sentence segments that consist of a plurality of words, said set of templates being arranged into candidate template patterns for an input sentence, an optimum template pattern which is most appropriate for the input sentence is selected from all the candidate template patterns which can be constructed from the set of templates, the method comprising the steps of:assigning scores to all words in the set of templates according to their importance as part of template patterns; calculating an optimum level comparison value of each of all the candidate template patterns by taking a first total of the scores of all words used in each said candidate template pattern as a denominator and a second total of the scores of words in each said candidate template pattern which match words in the input sentence in the same order as a numerator; and determining as the optimum template pattern the candidate template pattern having a largest said optimum level comparison value among the optimum level comparison values which provide a largest said numerator.