[发明专利]一种基于可导航小世界图的多属性近似最近邻搜索方法

摘要

本发明公开了一种基于可导航小世界图的多属性近似最近邻搜索方法。本发明包含以下步骤：步骤一MA‑NSW索引生成方法，包括构建和遍历带有多属性的结点集合P，在MA‑NSW索引的相应属性的覆盖层中插入每一个结点，保存MA‑NSW索引为二进制文件；步骤二MA‑NSW多属性近似最近邻搜索方法，包括输入带有多属性的目标结点，根据其多属性找到对应的覆盖层，在该覆盖层中使用贪婪算法搜索得到目标结点的最近邻的k个结点。本发明使用多个覆盖层记录每个属性组合的结点集合，并分别形成可导航小世界图（NSW）的结构，同个覆盖层中的结点属性组合相同，以支持多属性近似最近邻搜索。