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

摘要：

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

关键词：嵌入方法、关键词空间、相似性搜索、FastMap、SparseMap、BoostMap

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373167;国家重点基础研究发展计划资助项2014CB340600

在线出版日期：2017-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2659-2665