Processing

Please wait...

Settings

Settings

Goto Application

1. WO2018150589 - PATTERN EXTRACTION DEVICE, PATTERN EXTRACTION METHOD, AND PATTERN EXTRACTION PROGRAM

Publication Number WO/2018/150589
Publication Date 23.08.2018
International Application No. PCT/JP2017/006221
International Filing Date 20.02.2017
IPC
G06F 17/30 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
CPC
G06F 16/2237
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2237Vectors, bitmaps or matrices
G06K 9/6201
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
G06N 20/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
20Machine learning
G06V 20/48
Applicants
  • 三菱電機株式会社 MITSUBISHI ELECTRIC CORPORATION [JP]/[JP]
Inventors
  • 清水 尚吾 SHIMIZU, Shogo
  • 草野 勝大 KUSANO, Katsuhiro
  • 奥村 誠司 OKUMURA, Seiji
Agents
  • 溝井国際特許業務法人 MIZOI INTERNATIONAL PATENT FIRM
Priority Data
Publication Language Japanese (ja)
Filing Language Japanese (JA)
Designated States
Title
(EN) PATTERN EXTRACTION DEVICE, PATTERN EXTRACTION METHOD, AND PATTERN EXTRACTION PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME D'EXTRACTION DE MODÈLE
(JA) パターン抽出装置、パターン抽出方法およびパターン抽出プログラム
Abstract
(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)が閾値を超えていれば、指定区間を標準パターンに対応する区間として示す情報を出力する。
Latest bibliographic data on file with the International Bureau