[发明专利]图案提取装置、图案提取方法以及图案提取程序

权利要求书

1.一种图案提取装置，该图案提取装置从第2序列数据提取在第1序列数据中反复出现的标准图案，所述图案提取装置具有：

提取部，其从所述第1序列数据提取与作为所述第2序列数据的指定区间的数据的采样图案相似的图案，

评价部，其计算第1评价值和第2评价值，根据所述第1评价值和所述第2评价值，计算所述采样图案相对于所述标准图案的适合度，其中，所述第1评价值表示由所述提取部提取出的图案在所述第1序列数据中频繁出现的程度，所述第2评价值表示由所述提取部提取出的图案在所述第1序列数据的序列方向上伸缩的程度；以及

控制部，如果由所述评价部计算出的适合度未超过阈值，则所述控制部变更所述指定区间，使所述提取部和所述评价部再次动作，如果由所述评价部计算出的适合度超过所述阈值，则所述控制部输出表示将所述指定区间作为与所述标准图案对应的区间的信息。

2.根据权利要求1所述的图案提取装置，其中，

所述评价部计算由所述第1评价值表示的频繁出现的程度越低则越小的值，作为所述采样图案相对于所述标准图案的适合度。

3.根据权利要求1或2所述的图案提取装置，其中，

所述评价部计算由所述第2评价值表示的伸缩的程度越小则越大的值，作为所述采样图案相对于所述标准图案的适合度。

4.根据权利要求1～3中的任意一项所述的图案提取装置，其中，

所述图案提取装置还具有：

计算部，其将所述第1序列数据和所述第2序列数据分别分割成固定长度的帧，按照所述第1序列数据的帧与所述第2序列数据的帧的每种组合，计算表示帧间的相似度的矩阵即相似度矩阵；以及

选择部，其从由所述计算部计算出的相似度矩阵中，选择与所述指定区间对应的部分矩阵，

所述提取部在由所述选择部选择出的部分矩阵中，计算沿着与如下组合对应的元素的路径，所述组合是所述第2序列数据的帧和与所述第2序列数据的帧相似的所述第1序列数据的帧的组合，

所述评价部根据由所述提取部计算出的路径计算所述第1评价值和所述第2评价值。

5.根据权利要求4所述的图案提取装置，其中，

所述评价部计算表示存在由所述提取部计算出的路径的所述第1序列数据的区间彼此的间隔越大则越低的程度的值，作为所述第1评价值。

6.根据权利要求4或5所述的图案提取装置，其中，

所述评价部计算表示存在由所述提取部计算出的路径的所述第1序列数据的区间彼此的重叠越大则越低的程度的值，作为所述第1评价值。

7.根据权利要求4～6中的任意一项所述的图案提取装置，其中，

所述评价部计算表示由所述提取部计算出的路径越接近直线则越小的程度的值，作为所述第2评价值。

8.一种图案提取方法，在该图案提取方法中从第2序列数据提取在第1序列数据中反复出现的标准图案，其中，

提取部从所述第1序列数据提取与作为所述第2序列数据的指定区间的数据的采样图案相似的图案，

评价部计算第1评价值和第2评价值，根据所述第1评价值和所述第2评价值，计算所述采样图案相对于所述标准图案的适合度，其中，所述第1评价值表示由所述提取部提取出的图案在所述第1序列数据中频繁出现的程度，所述第2评价值表示由所述提取部提取出的图案在所述第1序列数据的序列方向上伸缩的程度，

如果由所述评价部计算出的适合度未超过阈值，则控制部变更所述指定区间，使所述提取部和所述评价部再次动作，如果由所述评价部计算出的适合度超过所述阈值，则所述控制部输出表示将所述指定区间作为与所述标准图案对应的区间的信息。

9.一种图案提取程序，该图案提取程序从第2序列数据提取在第1序列数据中反复出现的标准图案，

所述图案提取程序使计算机执行如下处理：

提取处理，从所述第1序列数据提取与作为所述第2序列数据的指定区间的数据的采样图案相似的图案；

评价处理，计算第1评价值和第2评价值，根据所述第1评价值和所述第2评价值，计算所述采样图案相对于所述标准图案的适合度，其中，所述第1评价值表示通过所述提取处理提取出的图案在所述第1序列数据中频繁出现的程度，所述第2评价值表示通过所述提取处理提取出的图案在所述第1序列数据的序列方向上伸缩的程度；以及

控制处理，如果通过所述评价处理计算出的适合度未超过阈值，则变更所述指定区间，再次执行所述提取处理和所述评价处理，如果通过所述评价处理计算出的适合度超过所述阈值，则输出表示将所述指定区间作为与所述标准图案对应的区间的信息。