[发明专利]使用启用列读取的存储器来实行随机稀疏提升和普罗克拉斯提斯正交稀疏散列的技术

权利要求书

1.一种设备，其包括：

列可寻址的存储器；

连接到存储器的电路，其中所述电路用以：

将输入数据向量集合添加到存储器作为二进制维度扩展向量集合，包括将每个输入数据向量与投影矩阵相乘；

从搜索数据向量产生搜索散列码，包括将搜索数据向量与投影矩阵相乘；以及

确定搜索散列码与每一个二进制维度扩展向量之间的汉明距离。

2.根据权利要求1所述的设备，其中将每个输入数据向量与投影矩阵相乘包括：将每个输入数据向量与包括随机二进制值的投影矩阵相乘。

3.根据权利要求1所述的设备，其中将每个输入数据向量与投影矩阵相乘包括：将每个输入数据向量与具有针对输入数据向量中的输入数据而优化的值的投影矩阵相乘。

4.根据权利要求1所述的设备，其中将输入数据向量集合添加到存储器作为二进制维度扩展向量包括：在将每个输入数据向量与投影矩阵相乘之前，对每个输入数据向量实行归一化。

5.根据权利要求1所述的设备，其中将每个输入数据向量与投影矩阵相乘产生了维度扩展的输入数据向量集合，并且所述电路进一步用以对每个维度扩展的输入数据向量实行二进制化。

6.根据权利要求5所述的设备，其中对每个维度扩展的输入数据向量实行二进制化包括：

根据维度扩展的输入数据向量中的数据值来确定阈值；

将满足所述阈值的每个数据值设置为1；以及

将不满足所述阈值的每个数据值设置为0。

7.根据权利要求1所述的设备，其中将每个输入数据向量与投影矩阵相乘包括：将具有浮点数据的输入数据向量与投影矩阵相乘。

8.根据权利要求1所述的设备，其中将每个输入数据向量与投影矩阵相乘包括：将具有数据值的输入数据向量与投影矩阵相乘，所述数据值指示从要搜索的对象中提取的特征。

9.根据权利要求8所述的设备，其中将每个输入数据向量与投影矩阵相乘包括：将具有数据值的输入数据向量与投影矩阵相乘，所述数据值指示从要搜索的图像中提取的特征。

10.根据权利要求1所述的设备，其中所述电路进一步用以根据每个二进制维度扩展向量与搜索散列码的汉明距离来标识二进制维度扩展向量的结果集合，其中所述结果集合是维度扩展向量集合的子集。

11.根据权利要求10所述的设备，其中所述电路进一步用以根据每个二进制维度扩展向量与搜索散列码的汉明距离对二进制维度扩展向量进行排序。

12.根据权利要求1所述的设备，其中将输入数据向量添加到存储器作为二进制维度扩展向量包括：确定输入数据向量中的数据值的均值，并且在将输入数据向量与投影矩阵相乘之前从输入数据向量中的数据值中去除所述均值。

13.根据权利要求1所述的设备，其中存储器是列可寻址的和行可寻址的。

14.根据权利要求1所述的设备，其中存储器具有三维交叉点架构。

15.一种方法，其包括：

由具有列可寻址的存储器的设备将输入数据向量集合添加到存储器作为二进制维度扩展向量集合，包括将每个输入数据向量与投影矩阵相乘；

由所述设备从搜索数据向量产生搜索散列码，包括将搜索数据向量与投影矩阵相乘；以及

由所述设备来确定搜索散列码与每一个二进制维度扩展向量之间的汉明距离。

16.根据权利要求15所述的方法，其中将每个输入数据向量与投影矩阵相乘包括：将每个输入数据向量与包括随机二进制值的投影矩阵相乘。