面向基于关键词的相似性搜索的嵌入方法有效性分析

• 作者: 王梦红 王骞
• 来源期刊: 计算机应用研究
• 关键词: 嵌入方法 关键词空间 相似性搜索 FastMap SparseMap BoostMap
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2659-2665
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.09.021

摘要

FastMap、SparseMap、BoostMap被认为是适用于任何度量空间的嵌入方法.然而之前的研究者高估了它们的适用性,它们在基于关键词的度量空间中并不适用.为了评估它们在关键词空间中的适用性,通过将它们实例化到基于关键词的相似性搜索的场景中,利用嵌入方法与局部敏感哈希相结合的方法,针对它们的嵌入效果进行了研究.重点从精确度、召回率、应力(stress)和距离保存效率方面,给出了它们在不同数据集上的实验结果.发现它们在基于关键词的度量空间中的嵌入效果并不好,得出了它们并不适用于所有的度量空间的结论,并分析了其效果不好的原因.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王骞	武汉大学计算机学院	13	84	4.0	9.0
2	王梦红	武汉大学计算机学院	1	0	0.0	0.0