- 专利标题: 用于图像特征库的HNSW节点删除方法、系统、设备和介质
-
申请号: CN202010925664.4申请日: 2020-09-07
-
公开(公告)号: CN111813988B公开(公告)日: 2021-03-12
- 发明人: 周曦 , 姚志强 , 陈辉
- 申请人: 上海云从企业发展有限公司
- 申请人地址: 上海市浦东新区中国(上海)自由贸易试验区祖冲之路1077号2幢1135-A室
- 专利权人: 上海云从企业发展有限公司
- 当前专利权人: 上海云从企业发展有限公司
- 当前专利权人地址: 上海市浦东新区中国(上海)自由贸易试验区祖冲之路1077号2幢1135-A室
- 代理机构: 上海光华专利事务所
- 代理商 代玲
- 主分类号: G06F16/583
- IPC分类号: G06F16/583 ; G06F16/23 ; G06K9/00
摘要:
本发明提出用于图像特征库的HNSW节点删除方法、系统、设备和介质,包括:获取来自图像特征库的HNSW图中待删除节点及其所处层级;根据所述HNSW图中各节点对应的层级关系,找出与所述待删除节点相关联的节点;建立所述相关联的节点之间的连接关系;删除所述待删除节点以及与所述待删除节点相关的连接关系,生成新的所述HNSW图,以更新所述图像特征库;本发明不影响图的整体结构,多次删除也不会降低图的查找速度和准确度,删除节点接口简单,灵活,能够做到实时更新,提高用户体验。
公开/授权文献
- CN111813988A 用于图像特征库的HNSW节点删除方法、系统、设备和介质 公开/授权日:2020-10-23