论文研究一种高效的分布式树核函数分类算法.pdf

为了降低树核函数算法的计算复杂度，对树的特征空间进行压缩，提出了一种基于分布式树的近似核函数分类算法。用向量的形式对树进行描述，根据树的特征空间将每一棵树近似转换为分布式的树片段集合，提出一种计算分布式树片段的递归算法。实验结果表明，提出的算法与原始的树核函数有着很高的相关性，在应用该算法解决自然语言处理问题时与原始算法有着相似的结果，并且算法的执行效率明显高于快速树核函数算法。