一种高效的分布式树核函数分类算法

摘要：

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

关键词：核函数、分类、分布式树、特征空间

分类号：TP391.4;TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目65073145

在线出版日期：2015-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1298-1300,1312