New Linear-time Algorithm for SubTree Kernel Computation based on Root-Weighted Tree Automata

Ludovic Mignot, Faissal Ouardi, Djelloul Ziadi

Tree kernels have been proposed to be used in many areas as the automatic learning of natural language applications. In this paper, we propose a new linear time algorithm based on…