面向基于关键词的相似性搜索的嵌入方法有效性分析-计算机应用研究.PDFVIP

第 卷第 期 计 算 机 应 用 研 究 年 月 面向基于关键词的相似性搜索的 嵌入方法有效性分析 王梦红 王 骞 武汉大学计算机学院 武汉 摘 要 被认为是适用于任何度量空间的嵌入方法 然而之前的研究者高估了它 们的适用性 它们在基于关键词的度量空间中并不适用 为了评估它们在关键词空间中的适用性 通过将它们 实例化到基于关键词的相似性搜索的场景中 利用嵌入方法与局部敏感哈希相结合的方法 针对它们的嵌入效 果进行了研究 重点从精确度 召回率 应力 和距离保存效率方面 给出了它们在不同数据集上的实验 结果 发现它们在基于关键词的度量空间中的嵌入效果并不好 得出了它们并不适用于所有的度量空间的结 论 并分析了其效果不好的原因 关键词 嵌入方法 关键词空间 相似性搜索 中图分类号 文献标志码 文章编号 来完成度量空间的转换 从而实现基于加密数据的相 引言 似性搜索 并且其数据类型是基于关键词空间的 文献 早 已提到用 来实现相似性搜索是有问题的 特别是在非 图片 文件 序列等复杂数据类型是现代数据库研究 欧几里德空间中 因此 文献 提出的方案可能是不可用 中最常见的数据类型 这些数据类型的大部分应用都需要计算 的 这启发了本文评估它在基于不同距离函数度量空