买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安电子科技大学申请的专利一种K近邻图的构建方法、系统、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117828114B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410013729.6，技术领域涉及：G06F16/51；该发明授权一种K近邻图的构建方法、系统、设备及介质是由刘英帆;杨硕;彭延国;夏小芳;崔江涛;董龙翔;宋超伟设计研发完成，并于2024-01-04向国家知识产权局提交的专利申请。

本一种K近邻图的构建方法、系统、设备及介质在说明书摘要公布了：本发明公开了一种K近邻图的构建方法、系统、设备及介质，通过将原始数据进行量化，减少表示每个数据所需bit位；在对反向邻居列表rnn_new和rnn_old的节点的采集过程中，避免了不必要的节点的保存；使用新的标记位flagnew’和old’表示原本要存入现有方法NN‑Descent中nn_new和nn_old的节点，使得K近邻图构建过程中不需要额外的数据结构来保存节点，降低了内存的消耗；通过对反向邻居列表rnn_new和rnn_old进行分块处理，降低了CPU中cache的未命中次数，加快了数据访问效率；系统、设备及介质用于实现该方法，本发明在保证K近邻图高召回率的基础上，提升了K近邻图的构图效率，同时降低了构建K近邻图时所需的内存。

本发明授权一种K近邻图的构建方法、系统、设备及介质在权利要求书中公布了：1.一种K近邻图的构建方法，其特征在于，包括如下步骤： 步骤1：从用户指定的硬盘存储位置中将数据集D读取到内存，对数据集D进行量化； 步骤2：对步骤1得到的量化后的数据集D中每个节点u的邻居候选集pool和反向邻居列表rnn_new进行初始化； 步骤3、join操作：对每个节点u的邻居候选集pool、反向邻居列表rnn_new和rnn_old的不同节点进行距离计算，根据计算结果更新节点u的邻居候选集pool、反向邻居列表rnn_new和rnn_old的对应节点的邻居候选集pool；具体过程如下： 若节点u的邻居候选集pool中的某个节点ui的标志位flag的状态为new或old，则直接跳过当前节点ui； 若节点u的邻居候选集pool中的某个节点ui的标志位flag的状态为new’，则将该节点ui与排列在该节点ui后面的标志位flag的状态为new’或old’、反向邻居列表rnn_new和rnn_old中的节点uj分别进行距离计算；根据节点ui和节点uj之间的距离，使用节点ui去更新节点uj的邻居候选集pool，同时使用节点uj去更新节点ui的邻居候选集pool；将更新后的节点u的邻居候选集pool中的节点ui的标志位flag的状态重置为old； 若节点u的邻居候选集pool中的某个节点ui的标志位flag的状态为old’，则将该节点ui与排列在该节点ui后面的标志位flag的状态为new’的节点和反向邻居列表rnn_new中的节点uj分别进行距离计算；根据节点ui和节点uj之间的距离，使用节点ui去更新节点uj的邻居候选集pool，同时使用节点uj去更新节点ui的邻居候选集pool；将更新后的节点u的邻居候选集pool中的节点ui的标志位flag的状态重置为old； 同时，对节点u的反向邻居列表rnn_new和rnn_old中的不同节点分别进行距离计算，计算之前先要对节点u的反向邻居列表rnn_new和rnn_old进行分块处理，得到节点u的反向邻居列表rnn_new和rnn_old的子块，子块个数分别为块和块，其中，numrnn_new和numrnn_old分别表示节点u的反向邻居列表rnn_new和rnn_old中存在的节点个数，NIOB表示每个子块中存放的节点个数，将反向邻居列表rnn_new的各子块标号为N1,N2,...,Ni，反向邻居列表rnn_old的各子块标号为O1,O2,...,Oj；所述每个子块中存放的节点个数NIOB的计算公式如下： NIOB＝L2CacheSize2dim*2+sizeofNeighbor2 其中，L2CacheSize表示CPU中L2cache的大小，dim表示节点向量的维度，sizeofNeighbor表示邻居候选集pool中每个Neighbor所占空间的大小，所述Neighbor包含当前节点的id、当前节点u到不同于当前节点u的节点的距离，以及当前节点u的标志位flag； 遍历反向邻居列表rnn_new和rnn_old的所有子块中的两个子块，对两个子块中所有的节点ui和节点uj进行距离计算；根据节点ui和节点uj之间的距离，使用节点ui去更新节点uj的邻居候选集pool，同时使用节点uj去更新节点ui的邻居候选集pool； 所述两个子块包括以下情况： 1反向邻居列表rnn_new的相同子块Ni与Ni，若相同子块Ni与Ni的节点个数为m，则距离计算的次数为次； 2反向邻居列表rnn_new的不同子块Ni1与Ni2，若不同子块Ni1与Ni2的节点个数分别为m和n，则距离计算的次数为m×n次； 3反向邻居列表rnn_new的子块Ni和rnn_old的子块Oj，若子块Ni和子块Oj的节点个数分别为m和n，则距离计算的次数为m×n次； 步骤4：判断是否满足用户设定的召回率或者执行join操作的次数，若是，迭代结束，从最后一次迭代的每个节点u的邻居候选集pool中选取前K个节点uK，得到数据集D的K近邻图；若否，进入下一步；参数K用于控制K近邻图的出度，即每个节点要查找的邻居个数； 步骤5、update操作：更新每个节点u的邻居候选集pool中的各个节点的标志位flag以及反向邻居列表rnn_new和rnn_old，遍历数据集D中每个节点u之后，返回步骤3。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市雁塔区太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。