[发明专利]程序生成装置、程序生成方法及记录介质

权利要求书

1.一种程序生成装置，其具备：

生成部，其生成分别表示图像分类程序的多个树结构，所述多个树结构分别具有分别包括1个以上的相邻的层级的第1层级群和第2层级群，所述第1层级群的节点的要素从用于分别针对输入图像实施前处理的多个图像滤波器中选择，所述第2层级群的节点的要素从用于设定分别不同的值而作为控制参数的多个设定程序中选择，该控制参数用于基于如下信息，通过学习来生成分类器，该信息是通过执行针对所述第1层级群的节点选择的要素，通过处理多个学习用图像取得的；及

遗传处理部，其基于所述多个树结构，通过遗传编程来输出适应度超过规定的阈值的树结构。

2.根据权利要求1所述的程序生成装置，其中，

所述多个树结构还分别具备第3层级群，

所述第3层级群的节点的要素是从用于设定基于所述信息生成的分类器的种类的多个种类设定程序中选择的。

3.根据权利要求2所述的程序生成装置，其中，

用于设定分别不同的值而作为所述控制参数的1个以上的所述设定程序与所述多个种类设定程序分别对应地存储到存储部中，

所述第2层级群的节点的要素是从与作为所述第3层级群的节点的要素而选择的所述种类设定程序对应的1个以上的所述设定程序中选择的。

4.根据权利要求1至3中的任意一项所述的程序生成装置，其中，

所述多个树结构还分别具备第4层级群，

所述第4层级群的节点的要素是从多个校正程序中选择的，该多个校正程序利用分别不同的值，校正按照作为所述第2层级群的节点而选择的所述设定程序设定的所述控制参数的值。

5.根据权利要求1所述的程序生成装置，其中，

所述多个图像滤波器分别为用于基于所述输入图像提取特征量的程序，

所述多个树结构还分别具有第5层级群，

所述第5层级群的节点的要素从多个数据生成程序中选择，该多个数据生成程序用于基于按照作为所述第1层级群的节点的要素而选择的所述图像滤波器提取的特征量，生成输入数据，该输入数据是为了基于所述第2层级群的节点的要素生成分类器而输入的，

所述多个数据生成程序为受理分别不同的数量的特征量的输入来生成所述输入数据的程序，根据针对作为所述第5层级群的节点的要素而选择的所述数据生成程序输入的特征量的输入数，所述第1层级群中包括的节点数发生变化。

6.根据权利要求1所述的程序生成装置，其中，

所述遗传处理部以所述多个树结构包括在树结构群的状态为起点，反复执行如下处理：基于从所述树结构群中选择的父树结构生成子树结构，根据分类器的分类正确率来算出所述子树结构的适应度，该分类器是通过基于所述子树结构的处理生成的，在所算出的适应度为所述阈值以下的情况下，将所述树结构群中包括的树结构之一替换成所述子树结构。

7.根据权利要求6所述的程序生成装置，其中，

所述遗传处理部算出根据惩罚项校正所述分类正确率而得到的值作为所述子树结构的适应度，其中，所述惩罚项基于所述子树结构中的节点的结构或基于通过基于所述子树结构的处理生成的分类器。

8.根据权利要求6或7所述的程序生成装置，其中，

该程序生成装置具备：第1动作模式，在生成所述子树结构时，使所述第2层级群的节点的要素保持固定；以及第2动作模式，在生成所述子树结构时，使所述第1层级群的节点的要素保持固定，

所述遗传处理部基于所述子树结构的适应度的增加率，从所述第1动作模式切换为所述第2动作模式。