一种采样方法、装置、电子设备及存储介质

本发明提供一种采样方法、装置、电子设备及存储介质，通过在K中心贪婪采样算法过程中使用大顶堆结构，将各候选样本按照与中心点之间的距离加入至距离大顶堆中，由于大顶堆结构中根节点处的候选样本为相似距离最大的样本，在选择距离最大的样本加入中心点时，仅耗费建堆时间O(n)，无需遍历各相似距离，而可以直接获取大顶堆的根节点加入中心点，将选择加入至中心点中的节点的计算复杂度从O(nk)降低至O(n)，进而将采样过程的计算复杂度从O(n*k2*d)降低至O(k*n*d)，降低了计算复杂度，提高了采样效率。且通过引入权重信息，使得采样方法更具有目标性，提高高质量样本被采样的概率。