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

Efficient classification algorithm based on distributed tree kernel function

作　　者：杨鹏[1] 杨进[2] 

机构地区：[1]广州番禺职业技术学院信息工程学院,广州511483 [2]华南理工大学计算机学院,广州510006

出　　处：《计算机应用研究》2015年第5期1298-1300,1312,共4页Application Research of Computers

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

摘　　要：为了降低树核函数算法的计算复杂度,对树的特征空间进行压缩,提出了一种基于分布式树的近似核函数分类算法。用向量的形式对树进行描述,根据树的特征空间将每一棵树近似转换为分布式的树片段集合,提出一种计算分布式树片段的递归算法。实验结果表明,提出的算法与原始的树核函数有着很高的相关性,在应用该算法解决自然语言处理问题时与原始算法有着相似的结果,并且算法的执行效率明显高于快速树核函数算法。In order to reduce the computation complexity of tree kernel,by compressing feature space of trees,this paper proposed a distributed tree approximation kernel function based classification algorithm. Firstly,it described trees with vectors.Secondly,it transformed trees into tree fragments based on feature space description of trees. Finally,this paper proposed a recursive algorithm for computing distributed trees. The experiments show that,the proposed algorithm has a high correlation with original tree kernel,has similar results relative to original algorithm when solving problems in natural language processing,and performs more efficiently than fast tree kernel.

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

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]