用带权重的pq-gram算法计算XML文档相似度

• 作者: 孙振 孙静 杜庆伟 王成勇
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: XML文档 计算相似度 pq-gram 权重
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 20-25
• 页数: 6页
• 分类号: TP391
• 字数: 5576字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.03.005

摘要

XML文档聚类是高效管理XML文档的重要手段,XML文档相似度计算正是其中的关键步骤。 pq-gram算法是解决XML文档相似度计算问题的有效手段,但忽略了XML文档结点的有序性。带权重的pq-gram算法是在此基础上,依据XML文档的结构性,首先为结点赋予相应权重,然后基于结点的权重对pq-gram赋予权重,最后将设定的权重应用到XML文档相似度计算中。实验结果表明,带权重的pq-gram算法更好地描述结点在XML文档相似度计算中的贡献度,提高了XML文档相似度计算的精度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜庆伟	南京航空航天大学计算机科学与技术学院	18	105	8.0	9.0
2	孙静	南京航空航天大学计算机科学与技术学院	16	37	3.0	6.0
3	王成勇	南京航空航天大学计算机科学与技术学院	2	0	0.0	0.0
4	孙振	南京航空航天大学计算机科学与技术学院	2	0	0.0	0.0