Abstract:Sentence similarity computing has wide application background in the field of Chinese natural language processing.For describing accurately the meaning of a sentence,the deep study must be done at semantic level as well as considering its features of grammatical structure.The paper proposes an approach for computing sentence similarity based on Improved Edit-Distance and Dependency Grammar.Dependency Grammar refers to the structure inside a sentence and the relations among phrases and words,and Edit-distance can take account of the substitution of synonyms based on a dictionary "Synonymy Thesaurus".Comparing with other methods,this method fully describes the features of the sentence.The experiments also showed that it improved the accuracy percentage.

CHINESE SENTENCE SIMILARITY COMPUTING BASED ON IMPROVED EDIT-DISTANCE AND DEPENDENCY GRAMMAR