-
公开(公告)号：CN109961104A
公开(公告)日：2019-07-02
申请号：CN201910266733.2
申请日：2019-04-03
Applicant: 厦门大学
IPC: G06K9/62
Abstract: 一种泛化的k近邻图合并方法。把子图G和H分别分割为由每个数据前k/2近邻表组成的子图G+和H+以及由每个数据后k/2个近邻表组成的子图G‑和H‑；为子图G+的每个k/2近邻表从数据集V中随机取k/2个数据点补充，使得图G+中每个数据拥有k个近邻；为子图H+的每个k/2近邻表从数据集W中随机取k/2个数据点补充，使得图H+中每个数据拥有k个近邻；直接拼接子图G+和H+，获得k近邻图R；采用如下最近邻下降步骤优化k近邻图R；把子图G‑中的每个k/2个列表与R对应的数据k近邻表合并，取最近的k个近邻数据；把子图H‑中的每个k/2列表与R对应的数据k近邻表合并，取最近的k个近邻；输出R。
Search Results
1
records
(took 0.021 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
