[发明专利]用于存储数据的方法和装置

说明书

本公开的实施例公开了用于存储数据的方法和装置。该方法的一具体实施方式包括：获取待处理矩阵；获取基于待处理矩阵预先构建的目标函数，目标函数用于表征第一子目标函数与第二子目标函数的和，第一子目标函数和第二子目标函数的决策变量包括第一矩阵；对目标函数进行调整以确定使得目标函数的取值最小的第一矩阵作为目标第一矩阵；确定目标第一矩阵的非零第一数组的序号，根据所确定的序号，从待处理矩阵中选取与非零第一数组对应的第二数组以及存储，第一数组为矩阵的一行和一列中的一者，第二数组为矩阵的一行和一列中的另一者，所选取的第二数组的序号与对应的非零第一数组的序号相同。该实施方式实现了对待处理矩阵的压缩存储。

技术领域

本公开的实施例涉及计算机技术领域，具体涉及用于存储数据的方法和装置。

背景技术

在一些情况下，待处理的数据量非常大，从而导致数据处理过程通常比较长，而且需要占用较多的软硬件资源。还有一些情况下，需要处理的数据不能完全统计或较难完全统计。一般地，对于这些情况，会借助样本抽取的方法，从待处理的数据中抽取部分数据作为样本进行处理，并根据得到的处理结果来分析待处理的数据的各种属性信息。

发明内容

本公开的实施例提出了用于存储数据的方法和装置。

第一方面，本公开的实施例提供了一种用于存储数据的方法，该方法包括：获取待处理矩阵；获取基于待处理矩阵预先构建的目标函数，其中，目标函数用于表征第一子目标函数与第二子目标函数的和，第一子目标函数和第二子目标函数的决策变量包括第一矩阵；对目标函数进行调整以确定使得目标函数的取值最小的第一矩阵作为目标第一矩阵；确定目标第一矩阵的非零第一数组的序号，根据所确定的序号，从待处理矩阵中选取与非零第一数组对应的第二数组以及存储，其中，第一数组为矩阵的一行和一列中的一者，第二数组为矩阵的一行和一列中的另一者，所选取的第二数组的序号与对应的非零第一数组的序号相同。

在一些实施例中，第一矩阵包括的非零元素的数目和位置用于控制第一子目标函数的取值，第一矩阵的非零第一数组的数目用于控制第二子目标函数的取值。

在一些实施例中，第一子目标函数为二次函数。

在一些实施例中，第一子目标函数与差值矩阵包括的元素的平方和正相关，其中，差值矩阵通过待处理矩阵与乘积矩阵的差值确定，其中，乘积矩阵通过待处理矩阵与第一矩阵的乘积确定。

在一些实施例中，第二子目标函数与第一矩阵的各第一数组的二范数的总和正相关。

在一些实施例中，第二子目标函数用于表征第一函数和第二函数的和，其中，目标函数、第一函数、第二函数的决策变量包括第一向量，其中，第一矩阵的非零第一数组的数目与第一向量的非零元素的数目正相关。

在一些实施例中，第一函数与目标数目个商值的总和正相关，其中，目标数目为第一向量包含的元素的数目，目标数目个商值分别为第一矩阵的各第一数组的二范数的平方与第一向量包括的、对应序号的元素的商值。

在一些实施例中，第二函数与第一向量的一范数正相关。

第二方面，本公开的实施例提供了一种用于存储数据的装置，该装置包括：待处理矩阵获取单元，被配置成获取待处理矩阵；目标函数获取单元，被配置成获取基于待处理矩阵预先构建的目标函数，其中，目标函数用于表征第一子目标函数与第二子目标函数的和，第一子目标函数和第二子目标函数的决策变量包括第一矩阵；调整单元，被配置成对目标函数进行调整以确定使得目标函数的取值最小的第一矩阵作为目标第一矩阵；存储单元，被配置成确定目标第一矩阵的非零第一数组的序号，根据所确定的序号，从待处理矩阵中选取与非零第一数组对应的第二数组以及存储，其中，第一数组为矩阵的一行和一列中的一者，第二数组为矩阵的一行和一列中的另一者，所选取的第二数组的序号与对应的非零第一数组的序号相同。