[发明专利]信息处理装置、信息处理方法以及程序

权利要求书

1.一种产生用于确定数据对之间的相似性的相似性确定算法的信息处理装置，该信息处理装置包括：

特征量提取表达式列表产生装置，用于随机地产生包括有多个包含多个运算符的特征量提取表达式的第一代特征量提取表达式列表，并且通过依据遗传算法根据上一代的每个特征量提取表达式的评估值更新上一代的特征量提取表达式列表，来产生第二代及之后的特征量提取表达式列表；

计算装置，用于将给定作为教师数据的第一数据和第二数据输入到包含在特征量提取表达式列表之内的每个特征量提取表达式中，以计算与第一数据和第二数据中的每一个相对应的特征量；

评估值计算装置，用于利用所计算的特征量以及给定作为教师数据的第一数据与第二数据之间的相似性来计算包含在特征量提取表达式列表之内的每个特征量提取表达式的评估值；以及

相似性计算表达式估计装置，用于利用所计算的量来估计用于计算给定作为教师数据的第一数据与第二数据之间的相似性的相似性计算表达式。

2.根据权利要求1的信息处理装置，其中：

特征量提取表达式列表产生装置随机地产生包含在第一代的特征量提取表达式列表之内的多个特征量提取表达式，将包含在上一代的特征量提取表达式列表之内的多个特征量提取表达式视为遗传因子，并且通过根据每个特征量提取表达式的评估值、利用包括有选择处理、交叉处理、或者突变处理中的至少一个的所述遗传算法来更新上一代的特征量提取表达式列表，而产生第二代及之后的特征量提取表达式列表。

3.根据权利要求1的信息处理装置，其中：

评估值计算装置计算当利用与第一和第二数据相对应的已计算的特征量之间的距离作为包含在特征量提取表达式列表之内的每个特征量提取表达式的评估值来估计给定作为教师数据的第一数据与第二数据之间的相似性时的精确度。

4.根据权利要求1的信息处理装置，其中：

相似性计算表达式估计装置产生使用表格组，该使用表格组包括用于 将包含在最后一代的特征量提取表达式列表之内的多个特征量提取表达式分类成使用或者不使用的多个使用表格，该相似性计算表达式估计装置通过回归或者通过确定来估计下述相似性计算表达式，所述相似性计算表达式用于从与第一和第二数据相对应的特征量之间的距离来计算给定作为教师数据的第一数据与第二数据之间的相似性，该距离是通过将给定作为教师数据的第一数据和第二数据输入到通过每个使用表格而被分类为使用的特征量提取表达式而获得的，该相似性计算表达式估计装置计算估计结果的参考信息量作为使用表格的评估值，并且利用将使用表格视为遗传因子的遗传算法来更新使用表格组。

5.一种在信息处理装置中对信息进行处理的方法，该信息处理装置用于产生用于确定数据对之间的相似性的相似性确定算法，该方法包括步骤：

随机地产生包括有多个包含多个运算符的特征量提取表达式的第一代特征量提取表达式列表；

将给定作为教师数据的第一数据和第二数据输入到包含在特征量提取表达式列表之内的每个特征量提取表达式中，以计算与第一数据和第二数据中的每一个相对应的特征量；

利用所计算的特征量来估计用于计算给定作为教师数据的第一数据与第二数据之间的相似性的相似性计算表达式；

利用所计算的特征量以及给定作为教师数据的第一数据与第二数据之间的相似性来计算包含在特征量提取表达式列表之内的每个特征量提取表达式的评估值；以及

通过依据遗传算法根据上一代的特征量提取表达式的评估值来更新上一代的特征量提取表达式列表，而产生第二代及之后的特征量提取表达式列表。