Similarity of sentences through comparison of syntactic trees with pairs of similar words

Abstract

The comparison of sentences has several applications and they can be addressed by different approaches. One of them is to compare a pair of sentences through analysis of syntactic trees. In this work we present a method to evaluate the similarity between a pair of sentences, through the comparison of syntactic trees. The method makes an exploration of branches of trees trying to find similar nodes between them, giving a degree of similarity by each comparison. The method is designed to take into account the type of each node and, the number of them on each tree and the nodes to match on trees compared, i.e. this proposal considers all of nodes and not only if one tree is contained into another tree.