一种基于模糊树核的句法树相似度计算方法

摘要

本发明公开了一种基于模糊树核的句法树相似度计算方法，所述方法包括：自顶向下遍历句法树；根据句法树节点类型相似度矩阵加载，对节点相似度进行计算；通过节点可删性规则集加载及节点相似度的计算进而计算节点产生式相似度；根据衰退因子设定及节点产生式相似度的计算对不同深度的节点的相似度进行加权求和；对句法树相似度进行归一化处理以消除句法树尺寸的影响，输出句法树相似度。本发明设计的算法加入了模糊匹配思想，主要改进在于引入最小编辑距离用于计算节点产生式间的相似度，实现了模糊树核函数，该项改进突破了原有函数需要两个产生式完全匹配的局限，显著提升了算法的分辨率。

主权项

一种基于模糊树核的句法树相似度计算方法，其特征在于，所述方法包括：自顶向下遍历句法树；根据句法树节点类型相似度矩阵加载，对节点相似度进行计算；通过节点可删性规则集加载及节点相似度的计算进而计算节点产生式相似度；根据衰退因子设定及节点产生式相似度的计算对不同深度的节点的相似度进行加权求和；对句法树相似度进行归一化处理以消除句法树尺寸的影响，输出句法树相似度。