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

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：罗思明，罗霄，李卫东，
申请(专利权)人：中国学术期刊光盘版电子杂志社有限公司，同方知网北京技术有限公司，
类型：发明
国别省市：北京;11