BriefGPT.xyz
Feb, 2023
基于根加权树自动机的子树核计算新的线性时间算法
New Linear-time Algorithm for SubTree Kernel Computation based on Root-Weighted Tree Automata
HTML
PDF
Ludovic Mignot, Faissal Ouardi, Djelloul Ziadi
TL;DR
本文基于加权树自动机提出了一种新的线性时间算法,用于子树核计算,具有输出敏感性、无序数与有序数适用性以及适用于任何增量树内核学习方法等优点,并在多种合成树语言数据集上进行了实验,结果显示出了该算法超过了现有方法。
Abstract
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 the concept of
weighted tree automata
→