申请/专利权人：山东云海国创云计算装备产业创新中心有限公司

申请日：2023-09-27

公开（公告）日：2024-01-05

公开（公告）号：CN117349518A

主分类号：G06F16/9535

分类号：G06F16/9535;G06F16/9536;G06F18/22

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.23#实质审查的生效;2024.01.05#公开

摘要：本发明涉及大数据技术领域，公开了确定最远邻候选点的方法、装置、计算机设备及存储介质。本发明获取目标查询点、目标数据集、近邻图、远邻图和乘积量化编码。在目标数据集中选取第一起始点作为最近邻候选点。从近邻图中提取第一组邻居点，并确定目标查询点与邻居点的乘积量化编码之间的距离。根据目标查询点与邻居点的乘积量化编码之间的距离，选取第二组邻居点。根据第二组邻居点中的邻居点与目标查询点之间的原始距离，选取第一目标候选点。当第一目标候选点与目标查询点之间的原始距离大于或等于第一起始点与目标查询点之间的原始距离时，根据第一目标候选点、目标查询点和远邻图，确定最远邻候选点。本发明可以提高最远邻搜索的效率。

主权项：1.一种确定最远邻候选点的方法，其特征在于，所述方法包括：获取目标查询点、目标数据集、所述目标数据集对应的近邻图、远邻图和所述目标数据集中每一个数据点的乘积量化编码；在所述目标数据集中选取第一起始点作为与所述目标查询点对应的最近邻候选点，其中，所述第一起始点为所述目标数据集中的任一数据点；从所述近邻图中提取与所述第一起始点对应的第一组邻居点，并确定所述目标查询点与所述第一组邻居点中每一个邻居点的乘积量化编码之间的距离；根据所述目标查询点与所述第一组邻居点中每一个邻居点的乘积量化编码之间的距离，从所述第一组邻居点中选取距离所述目标查询点最近的第二组邻居点；根据所述第二组邻居点中每一个邻居点与所述目标查询点之间的原始距离，从所述第二组邻居点中选取原始距离最小的第一目标候选点；当所述第一目标候选点与所述目标查询点之间的原始距离，大于或者等于，所述第一起始点与所述目标查询点之间的原始距离时，根据所述第一目标候选点、所述目标查询点和所述远邻图，确定最远邻候选点。

全文数据：

权利要求：

百度查询： 山东云海国创云计算装备产业创新中心有限公司 确定最远邻候选点的方法、装置、计算机设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD