本发明公开了一种基于编码可导航伸展图的近邻文档搜索方法。该方法首先对海量文档语义向量化得到海量文档向量;然后计算所有文档向量每一维的大小范围得到区间范围向量并归一化编码后进行压缩存储;接着基于压缩存储的海量文档向量建立编码可导航伸展图;最后对查询文档语义向量化后,在编码可导航伸展图上进行贪婪搜索后返回最接近的TopK篇文档。本发明将优秀的图基近似最近邻搜索方法——可导航伸展图应用在海量文档搜索上,加快了文档搜索速度,使用归一化编码的方法对海量文档向量进行压缩存储,在保证相当搜索速度的同时又大幅度降低了内存消耗。
📄 2019109492343
📂 G06F16_33
👤 杭州电子科技大学
📅 2019-10-08