[发明专利]一种基于局部单调图模型的最邻近搜索算法在审
| 申请号： | 201811512594.9 | 申请日： | 2018-12-11 |
| 公开（公告）号： | CN109597911A | 公开（公告）日： | 2019-04-09 |
| 发明（设计）人： | 陈诗昱;刘闯 | 申请（专利权）人： | 第六镜科技（成都）有限公司 |
| 主分类号： | G06F16/56 | 分类号： | G06F16/56 |
| 代理公司： | 北京知呱呱知识产权代理有限公司 11577 | 代理人： | 武媛;吕学文 |
| 地址： | 610093 四川省成都市中国（四川*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 搜索 单调 数据结构 搜索算法 邻近 估计算法 图模型 大规模数据集 机器学习算法 二进制文件 网络 构件搜索 中心节点 点连接 构建 保存 | ||
1.一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述最邻近搜索算法的步骤包括：
选取图作为搜索数据结构；
依据K近邻估计算法将搜索数据结构中每个节点与其最近的K个邻点连接起来；
依据K近邻估计算法构建单调搜索网络，并将所述单调搜索网络以二进制文件保存；
将搜索数据结构中每个节点的邻点数量设为相同值；
从中心节点出发沿着单调搜索网络的单调路径执行搜索任务。
2.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述图由节点的集合组成，节点之间由弧线连接形成具有多层结构的搜索数据结构，所述搜索数据结构具有单调性。
3.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述构建单调搜索网络采用边选择策略，且构建单调搜索网络的时间复杂度为其中d为数据维度，c为常数。
4.如权利要求3所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述边选择策略为：去掉节点与其最近的K个邻点连接起来所形成的三角形的最长边，用于保证搜索数据结构的图中所有节点的最大出度为常数c，且常数c与数据集的大小无关。
5.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述单调搜索网络的搜索时间复杂度与搜索路径的长度成正比，为其中d为数据维度，c为常数。
6.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述算法使用单指令多数据和OPENMP并行加速来构建单调搜索网络。
7.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述将搜索数据结构中每个节点的邻点数量设为相同值的方法包括：找出每一个节点的最大邻点数目，然后将每个节点的邻点数目用0填充至最大值。
8.如权利要求1所述的一种基于局部单调图模型的最邻近搜索算法，其特征在于，在所述执行搜索任务之前对单调搜索网络二进制文件进行加载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于第六镜科技（成都）有限公司，未经第六镜科技（成都）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811512594.9/1.html，转载请声明来源钻瓜专利网。
