[发明专利]样本抽取方法和装置

摘要

本发明公开了一种样本抽取方法和装置。其中，样本抽取方法包括：对样本总量进行排序，得到包括n个样本组的样本序列；保存样本组Ai的样本数量len(Ai)和样本ai1在样本序列中的位置D(ai1)；根据该随机样本在样本序列中的位置反算出真正需要保存至目标样本集中的样本所处的位置。通过本发明，解决了现有技术中样本抽取方式容易耗时较长的问题，进而达到了在降低所抽取的样本的重复率的基础上，减少耗时时间的技术效果。

主权项

一种样本抽取方法，其特征在于，包括：对样本总量进行排序，得到包括n个样本组的样本序列，其中，所述n个样本组依次为样本组A₁至样本组A_n，样本组A_i内的样本为相同样本，i依次取1至n，n为2以上的自然数；保存所述样本组A_i的样本数量len(A_i)和样本a_i1在所述样本序列中的位置D(a_i1)，其中，所述样本a_i1为所述样本组A_i中的起始样本；重复执行如下步骤，直至保存至目标样本集中的目标样本的数量达到预设数量：随机抽取所述n个样本组中的任一样本，得到随机样本；获取所述随机样本在所述样本序列中的位置D(a_xy)；根据所述位置D(a_xy)判断是否保存所述位置D(a_xy)处的样本至所述目标样本集；在判断出不保存所述位置D(a_xy)处的样本至所述目标样本集的情况下，根据目标数组所保存的位置D(a_x′1)更改所述位置D(a_xy)，并将更改后的所述位置D(a_xy)处的样本a_xy保存至所述目标样本集，其中，所述目标数组用于保存起始样本a_x′1在所述样本序列中的位置D(a_x′1)，所述起始样本a_x′1为目标样本a_x′y′所属样本组A_x′中的起始样本，所述目标样本a_x′y′为在抽取所述随机样本之前所抽取并被保存至所述目标样本集中的样本，x′∈[1,2,…,n]；以及在判断出保存所述位置D(a_xy)处的样本至所述目标样本集的情况下，保存所述位置D(a_xy)处的样本a_xy至所述目标样本集。