A Sentence Similarity Algorithm Based On Weighted Keyword Tree.docVIP

A Sentence Similarity Algorithm Based On Weighted Keyword Tree Abstract. In this paper, we present a new algorithm to compute the similarity of Chinese sentences based on weighted keyword tree. The key aspect of algorithm implementation, include establishment of keyword tree, sentence similarity. This algorithm is unique in that the establishment and storage of keyword tree. Keyword tree is represented by tree data structure, and we present an algorithm that is analogous binary tree brother children linked list to store tree. Test result shows that compared with traditional sentence similarity