[发明专利]特征变换装置、包含其的相似信息搜索装置、代码化参数生成方法及计算机程序

权利要求书

1.一种特征变换装置，其特征在于，具备：

学习对选择部，其输入多个学习用特征向量，从其中选择多个对；

位代码变换部，其使用变换矩阵变换上述学习用特征向量，然后将该变换后的学习用向量变换为位代码；

成本函数计算部，其计算关于上述多个对的成本函数，所述成本函数表示向上述学习对选择部输入的上述学习用特征向量的距离与由上述位代码变换部变换后的上述位代码的距离的差异的、关于全部上述对的和；

变换矩阵更新部，其选择由上述位代码变换部使用的上述变换矩阵的要素，用置换候补置换所选择的要素，由此更新上述变换矩阵；

其中，上述位代码变换部使用由变换矩阵更新部更新后的变换矩阵，变换上述学习用特征向量，然后将该变换后的学习用向量变换为位代码；

上述成本函数计算部，在由上述变换矩阵更新部用上述置换候补置换了上述变换矩阵的要素时，基于上述成本函数从上述置换候补及原来的上述要素中选择一个，由此确定上述要素；

上述变换矩阵更新部依次改变而选择上述要素，且每次上述成本函数计算部确定所选择的上述要素，由此最终地确定最佳的上述变换矩阵；

上述置换候补，以使得由上述位代码变换部进行的、使用了上述变换矩阵的变换处理变得高速的方式被确定。

2.权利要求1所述的特征变换装置，其特征在于，

上述成本函数计算部计算用各个上述置换候补置换了上述要素时的上述成本函数的变化量，并根据上述变化量来确定采用概率，根据上述采用概率，从上述置换候补及原来的上述要素中选择一个。

3.权利要求1或2所述的特征变换装置，其特征在于，

关于上述对的、向上述学习对选择部输入的上述学习用特征向量的距离是基于L1范数、L2范数或向量间角度中的某一个的距离。

4.权利要求1～3的任一项所述的特征变换装置，其特征在于，

关于上述对的、由上述位代码变换部变换后的上述位代码的距离是基于汉明距离的距离。

5.权利要求1～4的任一项所述的特征变换装置，其特征在于，

上述变换矩阵的要素限定于整数，上述置换候补也限定于整数。

6.权利要求5所述的特征变换装置，其特征在于，

上述变换矩阵的要素限定于-1、0、1中的某一个，上述置换候补也限定于-1、0、1中的某一个。

7.权利要求1～6的任一项所述的特征变换装置，其特征在于，

上述变换矩阵的非0要素的数量限定在预定的范围内，上述置换候补以将上述变换矩阵的非0要素的数量保持在上述预定的范围内的方式被确定。

8.权利要求5所述的特征变换装置，其特征在于，

上述变换矩阵的要素限定于2的幂，上述置换候补也限定于2的幂。

9.权利要求1～8的任一项所述的特征变换装置，其特征在于，

上述学习对选择部从所输入的上述多个学习用特征向量中任意地选择对。

10.权利要求1～8的任一项所述的特征变换装置，其特征在于，

上述学习对选择部基于上述学习用特征向量的距离，从所输入的上述多个学习用特征向量中选择对。

11.权利要求10所述的特征变换装置，其特征在于，

上述学习对选择部以预定的距离以下的对与上述预定的距离以上的对的组数成为预定的比例的方式从所输入的上述多个学习用特征向量中选择对。

12.权利要求10所述的特征变换装置，其特征在于，

上述学习对选择部以距离的频度成为一样或特定的分布的方式从所输入的上述多个学习用特征向量中选择对。

13.权利要求10所述的特征变换装置，其特征在于，

上述学习对选择部以处于最远距离关系的对与处于最近距离关系的对的组数成为预定的比例的方式从所输入的上述多个学习用特征向量中选择对。

14.权利要求1～13的任一项所述的特征变换装置，其特征在于，

上述成本函数计算部，将使用由上述变换矩阵更新部用置换候补置换上述变换矩阵的要素前的变换矩阵进行的上述成本函数的计算的结果，沿用到由上述变换矩阵更新部用置换候补置换了上述变换矩阵的要素后的变换矩阵的成本函数的计算中。