高维分层抽样

摘要

在一个方面中，信息处理系统的处理装置用于执行数据库的高维分层抽样，所述数据库包括多条布置在交叠子组中的记录。对于给定记录，处理装置确定给定记录与哪个子组相关联，对于与给定记录相关联的每个子组，检查子组的抽样率是否小于指定抽样率。如果每个子组的抽样率都小于指定抽样率，处理装置对所述给定记录抽样，否则不对给定记录抽样。针对其他记录重复确定、检查和抽样操作，处理抽样操作获得的样本以产生表征数据库的信息。本发明的其他方面涉及通过迭代地优化目标函数来确定对哪些记录抽样，目标函数可以基于例如被抽样记录的似然函数。