论文研究面向基于关键词的相似性搜索的嵌入方法有效性分析.pdf

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