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

说明书

相关申请的交叉引用 

本发明包含与于2007年10月18日向日本专利局申请的日本专利申请JP2007-270931有关的主题，通过参考将其整个内容引入到这里。 

技术领域

本发明涉及一种信息处理装置、信息处理方法、以及程序。尤其是，本发明涉及一种能够自动开发用于确定数据对之间的相似性的算法的信息处理装置、信息处理方法、以及程序。 

背景技术

迄今为止，已提出了用于确定图像数据、音乐数据等的相似性的大量方法(例如，日本未审专利申请公开2006-285615、2005-77865)。 

例如，当确定多个音乐数据之间的相似性时，使用下述这样的方法，其中从多个音乐数据的每一个中提取节奏、节拍等作为特征量，并且对所提取的节奏或者节拍进行相互比较。 

此外，例如，当确定多个图像数据之间的相似性时，使用下述这样的方法，其中提取像素的直方图等作为特征量，并且对所提取的直方图进行相互比较。 

也就是说，在确定多个数据的相似性的现有方法中，通常从要确定其相似性的多个数据中提取各个特征量并且对所提取的特征量进行相互比较。 

发明内容

然而，对于从要确定其相似性的数据中所提取的特征量而言，人必须设计特征量。因此，难以在用户地点动态地开发相似性确定算法。此外，要开发相似性确定算法必须要大量的时间和工作。

此外，在很多情况下，其特定特征量有效地起作用以便确定相似性的数据的种类受到限制。因此，当预先确定要提取的特征量时，要确定其相似性的数据的种类受到限制。例如，在特征量是音乐数据的情况下，目标数据限于音乐数据，并且如果它是图像数据，那么目标数据限于图像数据。此外，相似性确定限于人在设计时间所确定的特征量所能够表示的范围。可能很难支持在将来出现的新数据类型，并且很难支持从新视点出发的相似性确定。 

如上所述，迄今已存在用于根据人所设计的特征量来确定数据对之间的相似性的方法。然而，仍没有提出自动开发下述相似性确定算法的方法，所述相似性确定算法用于通过自动确定从诸如音乐数据、图像数据等等这样的任何类型的数据中提取什么信息作为特征量来确定数据对之间的相似性。 

鉴于这种状况做出了本发明。期望可自动开发允许根据其特征量来确定任何类型的数据对之间的相似性的算法，该算法包括自动确定从要确定其相似性的数据中提取哪种信息作为特征量。 

根据本发明的实施例，提供了一种产生用于确定数据对之间的相似性的相似性确定算法的信息处理装置，该信息处理装置包括：特征量提取表达式列表产生装置，用于随机地产生包括有多个包含多个运算符的特征量提取表达式的第一代特征量提取表达式列表，并且通过依据遗传算法根据上一代的每个特征量提取表达式的评估值更新上一代的特征量提取表达式列表，来产生第二代及之后的特征量提取表达式列表；计算装置，用于将给定作为教师数据的第一数据和第二数据输入到包含在特征量提取表达式列表之内的每个特征量提取表达式中，以计算与第一数据和第二数据的每一个相对应的特征量；评估值计算装置，用于利用所计算的特征量以及给定作为教师数据的第一数据与第二数据之间的相似性来计算包含在特征量提取表达式列表之内的每个特征量提取表达式的评估值；以及相似性计算表达式估计装置，用于利用所计算的量来估计下述相似性计算表达式，该相似性计算表达式用于计算给定作为教师数据的第一数据与第二数据之间的相似性。 

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

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