[发明专利]用于对压缩的数据矢量进行数据挖掘的方法和设备

摘要

提出一种用于通过可表达为欧几里得距离的函数的某个度量而对压缩的数据矢量进行数据挖掘的方法。在第一步骤中，对于每个压缩的数据矢量，存储在压缩的数据矢量中的具有最大能量的这样的系数的位置和值。在第二步骤中，对于每个压缩的数据矢量，丢弃在压缩的数据矢量中的不具有最大能量的系数。在第三步骤中，对于每个压缩的数据矢量，根据在压缩的数据矢量中的丢弃的系数来确定压缩误差。在第四步骤中，根据具有最大能量的系数的存储的位置和存储的值以及确定的压缩误差来取回用于某个度量的上界和下界中的至少一个。

主权项

一种用于通过可表达为欧几里得距离的函数的某个度量而对压缩的数据矢量进行数据挖掘的方法，所述方法包括：对于每个压缩的数据矢量，存储在所述压缩的数据矢量中的具有最大能量的这样的系数的位置和值；对于每个压缩的数据矢量，丢弃在所述压缩的数据矢量中的不具有所述最大能量的所述系数；对于每个压缩的数据矢量，根据在所述压缩的数据矢量中的丢弃的所述系数来确定压缩误差；以及根据具有所述最大能量的所述系数的存储的所述位置和存储的所述值以及确定的所述压缩误差来取回用于所述某个度量的上界和下界中的至少一个，其中通过双水填充算法根据具有所述最大能量的所述系数的存储的所述位置和存储的所述值以及确定的所述压缩误差、尤其是无任何逼近数值方法来确切地取回所述上界和所述下界，其中在用于取回用于所述上界和所述下界的所述双水填充算法内，使用第一位置，其中对于第一压缩的数据矢量丢弃所述系数而对于第二压缩的数据矢量存储所述系数，使用第二位置，其中对于所述第一压缩的数据矢量存储所述系数而对于所述第二压缩的数据矢量丢弃所述系数，并且使用第三位置，其中对于第一数据矢量和第二数据矢量相互地丢弃所述系数的所述位置。