一种基于EMD的文档语义相似性度量

• 作者: 方俊 王晓东 董淑福 郭雷
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 信息检索 EMD(Earth Mover's Distance) 度量 文档相似性 匹配 语义距离
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 论文
• 页码范围: 2156-2161
• 页数: 6页
• 分类号: TP391
• 字数: 5751字
• 语种: 中文

摘要

针对基于EMD(Earth Mover's Distance)的文档语义相似性算法不满足度量公理因而难以在信息检索与数据挖掘中推广应用的问题,该文提出了一种新的基于EMD的文档语义相似性度量--Mdss EMD(Metric fordocument semantic similarity based EMD).首先在分析EMD及现有改进方法缺陷的基础上,给出了文档宽度、虚拟项的概念;随后通过增加虚拟项来对齐文档矢量的总权值,使所有度量公理得到满足;最后,为提高该度量的适应能力及处理速度,还实现了虚拟项相似距离的弹性设计并对EMD算法进行了简化.该方法把EMD扩展到度量空间中来,很大程度上提高了EMD的索引能力与精度,初步实验表明,Mdss EMD的整体性能优于原EMD及现有其它类似方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	空军工程大学电讯工程学院	39	523	9.0	22.0
3	郭雷	西北工业大学自动化学院	262	2986	27.0	40.0
4	董淑福	空军工程大学电讯工程学院	89	650	14.0	20.0
5	方俊	西北工业大学自动化学院	17	171	6.0	13.0