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

摘要

本发明提供特征向量的位代码化高速且能够生成短的位代码的特征变换装置。位代码变换部20使用由变换矩阵更新部16更新了的变换矩阵，变换学习用特征向量t，然后将该变换后的学习用向量变换为位代码，成本函数计算部17在由变换矩阵更新部16用置换候补置换了变换矩阵的要素时，用使成本函数最小的置换候补确定该要素。变换矩阵更新部16依次变换选择的要素，且每次成本函数计算部17确定所选择的要素，由此确定最终的最佳变换矩阵。置换候补，由置换候补确定部15基于约束条件存储部14所存储的约束条件，以使得由位代码变换部20进行的、使用了变换矩阵的变换处理变得高速的方式被确定。

主权项

一种特征变换装置，其特征在于，具备：学习对选择部，其输入多个学习用特征向量，从其中选择多个对；位代码变换部，其使用变换矩阵变换上述学习用特征向量，然后将该变换后的学习用向量变换为位代码；成本函数计算部，其计算关于上述多个对的成本函数，所述成本函数表示向上述学习对选择部输入的上述学习用特征向量的距离与由上述位代码变换部变换后的上述位代码的距离的差异的、关于全部上述对的和；变换矩阵更新部，其选择由上述位代码变换部使用的上述变换矩阵的要素，用置换候补置换所选择的要素，由此更新上述变换矩阵；其中，上述位代码变换部使用由变换矩阵更新部更新后的变换矩阵，变换上述学习用特征向量，然后将该变换后的学习用向量变换为位代码；上述成本函数计算部，在由上述变换矩阵更新部用上述置换候补置换了上述变换矩阵的要素时，基于上述成本函数从上述置换候补及原来的上述要素中选择一个，由此确定上述要素；上述变换矩阵更新部依次改变而选择上述要素，且每次上述成本函数计算部确定所选择的上述要素，由此最终地确定最佳的上述变换矩阵；上述置换候补，以使得由上述位代码变换部进行的、使用了上述变换矩阵的变换处理变得高速的方式被确定。