[发明专利]一种基于局部单调图模型的最邻近搜索算法在审
| 申请号： | 201811512594.9 | 申请日： | 2018-12-11 |
| 公开（公告）号： | CN109597911A | 公开（公告）日： | 2019-04-09 |
| 发明（设计）人： | 陈诗昱;刘闯 | 申请（专利权）人： | 第六镜科技（成都）有限公司 |
| 主分类号： | G06F16/56 | 分类号： | G06F16/56 |
| 代理公司： | 北京知呱呱知识产权代理有限公司 11577 | 代理人： | 武媛;吕学文 |
| 地址： | 610093 四川省成都市中国（四川*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种基于局部单调图模型的最邻近搜索算法，涉及机器学习算法技术领域。所述最邻近搜索算法的步骤包括：选取图作为搜索数据结构；依据K近邻估计算法将搜索数据结构中每个节点与其最近的K个邻点连接起来；依据K近邻估计算法构建单调搜索网络，并将所述单调搜索网络以二进制文件保存；将搜索数据结构中每个节点的邻点数量设为相同值；从中心节点出发沿着单调搜索网络的单调路径执行搜索任务。本发明能够解决现有最邻近搜索算法技术不适用于大规模数据集，构件搜索数据结构的时间长、精度低的问题。 | ||
| 搜索关键词： | 搜索 单调 数据结构 搜索算法 邻近 估计算法 图模型 大规模数据集 机器学习算法 二进制文件 网络 构件搜索 中心节点 点连接 构建 保存 | ||
【主权项】：
1.一种基于局部单调图模型的最邻近搜索算法，其特征在于，所述最邻近搜索算法的步骤包括：选取图作为搜索数据结构；依据K近邻估计算法将搜索数据结构中每个节点与其最近的K个邻点连接起来；依据K近邻估计算法构建单调搜索网络，并将所述单调搜索网络以二进制文件保存；将搜索数据结构中每个节点的邻点数量设为相同值；从中心节点出发沿着单调搜索网络的单调路径执行搜索任务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于第六镜科技（成都）有限公司，未经第六镜科技（成都）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811512594.9/，转载请声明来源钻瓜专利网。
