用于对压缩的数据矢量进行数据挖掘的方法和设备

摘要

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

主权项

一种用于通过可表达为欧几里得距离的函数的某个度量而对压缩的数据矢量进行数据挖掘的方法，所述方法包括：对于每个压缩的数据矢量，存储(101)在所述压缩的数据矢量中的具有最大能量的这样的系数的位置和值；对于每个压缩的数据矢量，丢弃(102)在所述压缩的数据矢量中的不具有所述最大能量的所述系数；对于每个压缩的数据矢量，根据在所述压缩的数据矢量中的丢弃的所述系数来确定(103)压缩误差；以及根据具有所述最大能量的所述系数的存储的所述位置和存储的所述值以及确定的所述压缩误差来取回(104)用于所述某个度量的上界和下界中的至少一个。