-
公开(公告)号：CN107729348A
公开(公告)日：2018-02-23
申请号：CN201710731013.X
申请日：2017-08-23
Applicant: 浙江大学
IPC: G06F17/30
CPC classification number: G06F16/903 , G06F16/9024
Abstract: 本发明公开一种基于辐射伸展图的高维数据的近似最近邻检索方法及检索系统，其中，基于辐射伸展图的检索方法包括：步骤1，对高维数据库点集建立辐射伸展图；步骤2，对待检索点，从辐射伸展图的中心点出发，在辐射伸展图上进行贪婪近似最近邻检索；步骤3，将得到的候选点集中的给定数量的点作为结果，即待检索点的最近邻点集。利用本发明可以使候选最邻近点集具有指数级收敛速度，不仅可以大大提高一定时间内的检索精度，而且可以大幅度减小检索时的内存占用空间。
Search Results
1
records
(took 0.016 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
