(EN) In this pattern extraction device (10) for extracting, from second sequential data, a pattern identical to a reference pattern that repeatedly occurs in first sequential data, an extraction unit (23) extracts, from the first sequential data, a pattern similar to a sample pattern, which is a specified section of the second sequential data. An evaluation unit (24) calculates a degree of matching (35) of the sample pattern to said reference pattern, from both an evaluation value representing the frequency with which the pattern extracted by the extraction unit (23) occurs in the first sequential data, and an evaluation value representing the degree to which the pattern extracted by the extraction unit (23) expands or contracts in the direction of sequence of the first sequential data. If the degree of matching (35) does not exceed a threshold value, a control unit (25) modifies said specified section and causes the extraction unit (23) and the evaluation unit (24) to operate again, whereas if the degree of matching (35) exceeds the threshold value, the control unit (25) outputs information indicating that the specified section is a section matching the reference pattern.
(FR) La présente invention concerne un dispositif d'extraction de modèle (10) qui permet d'extraire, de secondes données séquentielles, un modèle identique à un modèle de référence qui se produit de façon répétée dans des premières données séquentielles, une unité d'extraction (23) extrait, des premières données séquentielles, un modèle similaire à un modèle d'échantillon, qui est une section spécifiée des secondes données séquentielles. Une unité d'évaluation (24) calcule un degré de correspondance (35) du modèle d'échantillon audit modèle de référence, à partir d'une valeur d'évaluation représentant la fréquence avec laquelle le modèle extrait par l'unité d'extraction (23) se produit dans les premières données séquentielles, et une valeur d'évaluation représentant le degré auquel le modèle extrait par l'unité d'extraction (23) s'étend ou se réduit dans la direction de séquence des premières données séquentielles. Si le degré de correspondance (35) ne dépasse pas une valeur seuil, une unité de commande (25) modifie ladite section spécifiée et amène l'unité d'extraction (23) et l'unité d'évaluation (24) à fonctionner de nouveau, tandis que si le degré de correspondance (35) dépasse la valeur seuil, l'unité de commande (25) fournit des informations indiquant que la section spécifiée est une section correspondant au modèle de référence.
(JA) 第1系列データに繰り返し出現する標準パターンを第2系列データから抽出するパターン抽出装置(10)において、抽出部(23)は、第2系列データの指定区間のデータであるサンプルパターンに類似するパターンを第1系列データから抽出する。評価部(24)は、抽出部(23)により抽出されたパターンが第1系列データに頻出する度合いを表す評価値と、抽出部(23)により抽出されたパターンが第1系列データの系列方向において伸縮する度合いを表す評価値とから、標準パターンに対するサンプルパターンの適合度(35)を算出する。制御部(25)は、適合度(35)が閾値を超えていなければ、指定区間を変更して抽出部(23)および評価部(24)を再び動作させ、適合度(35)が閾値を超えていれば、指定区間を標準パターンに対応する区間として示す情報を出力する。