Algorithm for Extraction of Subtrees of a Sentence Dependency Parse Tree
Acta Polytechnica Hungarica · 2017
In this paper, we introduce an algorithm for obtaining the subtrees (continuous and non-continuous syntactic n-grams) from a dependency parse tree of a sentence.Our algorithm traverses the dependency tree of the sentences within a text document and extracts all its subtrees (syntactic n-grams).Syntactic n-grams are being successfully used in the literature (by ourselves and other authors) as features to characterize text documents using machine learning approach in the field of Natural Language Processing.