树型网络相似性度量方法研究一个分类视角-NSFC.PDFVIP

情报学报 第卷第期 年月 树型网络相似性度量方法研究一个分类视角 李雪琴 李 聪 马 丽 梁昌勇 四川师范大学计算机科学学院成都 可视化计算与虚拟现实四川省重点实验室成都 四川师范大学图书信息中心成都 合肥工业大学管理学院合肥 摘要 树型网络的相似性度量方法在信息检索数据挖掘等众多领域应用广泛 针对现有研究成果进行比较 研究在将树型网络划分为有序树和无序树的基础上进一步将有序树的相似性度量方法归纳为基于操作策略 基于分解策略 基于路径比较 基于节点比较 四大类将无序树的相似性度量方法归纳为双边匹配 法最大公共子树 法两大类对于上述每类相似性度量方法通过分析相关经典算法及后续优化算法总结了各类相似 性度量方法的处理对象原理优缺点适用范围领域应用要求及适用原因 最后探讨了本领域的未来研究方向 关键词 树型网络相似性度量方法有序树无序树 收稿日期 年月日 作者简介李雪琴女 年生四川师范大学信息管理与电子商务专业硕士生主要研究方向信息管理电子商务 李聪男 年生通讯作者合肥工业大学管理科学与工程专业博士副教授硕士生导师主要研究方向信息管理电子 商务