首页 期刊 计算机应用研究 面向基于关键词的相似性搜索的嵌入方法有效性分析 【正文】

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

作者:王梦红; 王骞 武汉大学计算机学院; 武汉430072
嵌入方法   关键词空间   相似性搜索   fastmap   sparsemap  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅