一种近邻图优化方法、装置、计算机设备及可读存储介质

本公开涉及最近邻搜索技术领域，提出了一种近邻图优化方法、装置、计算机设备及可读存储介质。其中，所述方法包括：将候选数据集划分成多个目标聚类；确定各个目标聚类的边界点，并基于所述边界点，生成边界点集；识别所述边界点集中第一边界点与第二边界点之间的跨类近邻关系，并基于所述跨类近邻关系，生成跨类近邻图，所述第一边界点与所述第二边界点归属于不同的目标聚类；融合所述跨类近邻图与候选近邻图，形成目标近邻图，所述候选近邻图基于所述候选数据集预先生成。本公开一个或者多个实施方式提供的技术方案，能够有效改善近邻图的连通性，保证改善后的近邻图用于最近邻搜索时具备跳出局部最优的能力。