10.3969/j.issn.1001-3695.2017.09.021
面向基于关键词的相似性搜索的嵌入方法有效性分析
FastMap、SparseMap、BoostMap被认为是适用于任何度量空间的嵌入方法.然而之前的研究者高估了它们的适用性,它们在基于关键词的度量空间中并不适用.为了评估它们在关键词空间中的适用性,通过将它们实例化到基于关键词的相似性搜索的场景中,利用嵌入方法与局部敏感哈希相结合的方法,针对它们的嵌入效果进行了研究.重点从精确度、召回率、应力(stress)和距离保存效率方面,给出了它们在不同数据集上的实验结果.发现它们在基于关键词的度量空间中的嵌入效果并不好,得出了它们并不适用于所有的度量空间的结论,并分析了其效果不好的原因.
嵌入方法、关键词空间、相似性搜索、FastMap、SparseMap、BoostMap
34
TP391(计算技术、计算机技术)
国家自然科学基金资助项目61373167;国家重点基础研究发展计划资助项2014CB340600
2017-12-15(万方平台首次上网日期,不代表论文的发表时间)
共7页
2659-2665