[发明专利]分层抽样方法、装置和计算机设备有效
申请号: | 201810278458.1 | 申请日: | 2018-03-30 |
公开(公告)号: | CN108460161B | 公开(公告)日: | 2021-11-19 |
发明(设计)人: | 苏聿;王常伦;石杨;王万 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2458 |
代理公司: | 北京励诚知识产权代理有限公司 11647 | 代理人: | 贾玉姣 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分层抽样 方法 装置 计算机 设备 | ||
1.一种分层抽样方法,其特征在于,包括:
将数据库中待抽样的数据存入同一张数据表,并对所述待抽样的数据所属的每个层赋予层标识,其中,每一所述待抽样的数据属于一个层或多个层;
对所述数据表中的每条数据赋予随机标识;获取用户输入的数据表的表名、待抽样的层名和抽样比例;根据所述用户输入的待抽样的层名获取待抽样的层,根据待抽样的层与所述待抽样数据对应的层标识对所述用户输入的数据表的表名对应的所述数据表进行分区,以将所述数据表中属于同一待抽样的层的数据划分到一个分区中,在每个待抽样的层对应的分区中,根据所述随机标识或者按照所述数据的值对所述分区中的数据进行排序;
根据所述用户输入的抽样比例获取每个待抽样的层对应的抽样比例;
若根据所述随机标识对所述分区中的数据进行排序,则获取每个待抽样的层所包括的样本数,根据所述抽样比例和所述样本数,获取每个待抽样的层所需抽取的样本数,对每个待抽样的层对应的分区内排序后的各条数据赋予一个顺序ID,其中所述顺序ID在不同的分区中重新开始编号,从每个待抽样的层对应的所述分区排序后的数据中抽取所述顺序ID介于1和所述每个待抽样的层所需抽取的样本数之间的数据,汇总后得到分层抽样结果;或者
若按照所述数据的值对所述分区中的数据进行排序,则从每个待抽样的层对应的所述分区排序后的数据中顺序抽取每个待抽样的层中排名前或后k%的数据,其中所述k%为所述每个待抽样的层对应的抽样比例;
其中,对每个待抽样的层对应的分区进行单独抽样;
其中,每次重复执行抽样时对所述分区中的数据重新进行排序,使得当重复多次执行抽样时,每一次返回一个不同的抽样结果。
2.一种分层抽样装置,其特征在于,包括:
录入模块,用于将数据库中待抽样的数据存入同一张数据表,并对所述待抽样的数据所属的每个层赋予层标识,其中,每一所述待抽样的数据属于一个层或多个层;
设置模块,用于对所述数据表中的每条数据赋予随机标识;
分区模块,用于获取用户输入的数据表的表名、待抽样的层名和抽样比例,并根据所述用户输入的待抽样的层名获取待抽样的层,根据待抽样的层与所述待抽样数据对应的层标识对所述用户输入的数据表的表名对应的所述数据表进行分区,以将所述数据表中属于同一待抽样的层的数据划分到一个分区中;
排序模块,用于在每个待抽样的层对应的分区中,根据所述随机标识或者按照所述数据的值对所述分区中的数据进行排序;
抽样模块,用于根据所述用户输入的抽样比例获取每个待抽样的层对应的抽样比例,若根据所述随机标识对所述分区中的数据进行排序,则获取每个待抽样的层所包括的样本数,根据所述抽样比例和所述样本数,获取每个待抽样的层所需抽取的样本数,对每个待抽样的层对应的分区内排序后的各条数据赋予一个顺序ID,其中所述顺序ID在不同的分区中重新开始编号,从每个待抽样的层对应的所述分区排序后的数据中抽取所述顺序ID介于1和所述每个待抽样的层所需抽取的样本数之间的数据,汇总后得到分层抽样结果;或者若按照所述数据的值对所述分区中的数据进行排序,则从每个待抽样的层对应的所述分区排序后的数据中顺序抽取每个待抽样的层中排名前或后k%的数据,其中所述k%为所述每个待抽样的层对应的抽样比例;
其中,对每个待抽样的层对应的分区进行单独抽样;
其中,每次重复执行抽样时对所述分区中的数据重新进行排序,使得当重复多次执行抽样时,每一次返回一个不同的抽样结果。
3.一种计算机设备,其特征在于,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时,实现如权利要求1所述的方法。
4.一种非临时性计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810278458.1/1.html,转载请声明来源钻瓜专利网。