JP6556397B2 - パターン抽出装置、パターン抽出方法およびパターン抽出プログラム - Google Patents
パターン抽出装置、パターン抽出方法およびパターン抽出プログラム Download PDFInfo
- Publication number
- JP6556397B2 JP6556397B2 JP2019500168A JP2019500168A JP6556397B2 JP 6556397 B2 JP6556397 B2 JP 6556397B2 JP 2019500168 A JP2019500168 A JP 2019500168A JP 2019500168 A JP2019500168 A JP 2019500168A JP 6556397 B2 JP6556397 B2 JP 6556397B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- series data
- unit
- evaluation
- extraction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/48—Matching video sequences
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Medical Informatics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
第1系列データに繰り返し出現する標準パターンを第2系列データから抽出するパターン抽出装置であって、
前記第2系列データの指定区間のデータであるサンプルパターンに類似するパターンを前記第1系列データから抽出する抽出部と、
前記抽出部により抽出されたパターンが前記第1系列データに頻出する度合いを表す第1評価値と、前記抽出部により抽出されたパターンが前記第1系列データの系列方向において伸縮する度合いを表す第2評価値とを算出し、前記第1評価値および前記第2評価値から、前記標準パターンに対する前記サンプルパターンの適合度を算出する評価部と、
前記評価部により算出された適合度が閾値を超えていなければ、前記指定区間を変更して前記抽出部および前記評価部を再び動作させ、前記評価部により算出された適合度が前記閾値を超えていれば、前記指定区間を前記標準パターンに対応する区間として示す情報を出力する制御部とを備える。
本実施の形態について、図1から図8を用いて説明する。
図1を参照して、本実施の形態に係るパターン抽出装置10の構成を説明する。
図1から図8を参照して、本実施の形態に係るパターン抽出装置10の動作を説明する。パターン抽出装置10の動作は、本実施の形態に係るパターン抽出方法に相当する。
本実施の形態では、系列データ31の1つ以上の区間について、各区間のデータに類似するパターンが系列データ31に頻出する度合いと、そのパターンが系列データ31の系列方向において伸縮する度合いとが評価される。そして、両方の評価の結果から、各区間が標準的な頻出区間であるかどうかが判定される。このような判定の手順によって、系列データ31からの標準的な頻出区間の選出が可能になる。選出された区間のデータは、標準パターンに相当する。
本実施の形態では、計算部21、選択部22、抽出部23、評価部24および制御部25の機能がソフトウェアにより実現されるが、変形例として、計算部21、選択部22、抽出部23、評価部24および制御部25の機能がソフトウェアとハードウェアとの組み合わせにより実現されてもよい。すなわち、計算部21、選択部22、抽出部23、評価部24および制御部25の機能の一部が専用の電子回路により実現され、残りがソフトウェアにより実現されてもよい。
Claims (9)
- 第1系列データに繰り返し出現する標準パターンを第2系列データから抽出するパターン抽出装置であって、
前記第2系列データの指定区間のデータであるサンプルパターンに類似するパターンを前記第1系列データから抽出する抽出部と、
前記抽出部により抽出されたパターンが前記第1系列データに頻出する度合いを表す第1評価値と、前記抽出部により抽出されたパターンが前記第1系列データの系列方向において伸縮する度合いを表す第2評価値とを算出し、前記第1評価値および前記第2評価値から、前記標準パターンに対する前記サンプルパターンの適合度を算出する評価部と、
前記評価部により算出された適合度が閾値を超えていなければ、前記指定区間を変更して前記抽出部および前記評価部を再び動作させ、前記評価部により算出された適合度が前記閾値を超えていれば、前記指定区間を前記標準パターンに対応する区間として示す情報を出力する制御部と
を備えるパターン抽出装置。 - 前記評価部は、前記第1評価値によって表される頻出の度合いが低いほど小さい値を前記標準パターンに対する前記サンプルパターンの適合度として算出する請求項1に記載のパターン抽出装置。
- 前記評価部は、前記第2評価値によって表される伸縮の度合いが小さいほど大きい値を前記標準パターンに対する前記サンプルパターンの適合度として算出する請求項1または2に記載のパターン抽出装置。
- 前記第1系列データおよび前記第2系列データをそれぞれ固定長のフレームに分割し、前記第1系列データのフレームと前記第2系列データのフレームとの組み合わせごとにフレーム間の類似度を表す行列である類似度行列を計算する計算部と、
前記計算部により計算された類似度行列から、前記指定区間に対応する部分行列を選択する選択部と
をさらに備え、
前記抽出部は、前記選択部により選択された部分行列において、前記第2系列データのフレームと前記第2系列データのフレームに類似する前記第1系列データのフレームとの組み合わせに対応する要素を辿る経路を計算し、
前記評価部は、前記抽出部により計算された経路から、前記第1評価値および前記第2評価値を算出する請求項1から3のいずれか1項に記載のパターン抽出装置。 - 前記評価部は、前記抽出部により計算された経路が存在する前記第1系列データの区間同士の間隔が大きいほど低い度合いを表す値を前記第1評価値として算出する請求項4に記載のパターン抽出装置。
- 前記評価部は、前記抽出部により計算された経路が存在する前記第1系列データの区間同士の重なりが大きいほど低い度合いを表す値を前記第1評価値として算出する請求項4または5に記載のパターン抽出装置。
- 前記評価部は、前記抽出部により計算された経路が直線に近いほど小さい度合いを表す値を前記第2評価値として算出する請求項4から6のいずれか1項に記載のパターン抽出装置。
- 第1系列データに繰り返し出現する標準パターンを第2系列データから抽出するパターン抽出方法であって、
抽出部が、前記第2系列データの指定区間のデータであるサンプルパターンに類似するパターンを前記第1系列データから抽出し、
評価部が、前記抽出部により抽出されたパターンが前記第1系列データに頻出する度合いを表す第1評価値と、前記抽出部により抽出されたパターンが前記第1系列データの系列方向において伸縮する度合いを表す第2評価値とを算出し、前記第1評価値および前記第2評価値から、前記標準パターンに対する前記サンプルパターンの適合度を算出し、
制御部が、前記評価部により算出された適合度が閾値を超えていなければ、前記指定区間を変更して前記抽出部および前記評価部を再び動作させ、前記評価部により算出された適合度が前記閾値を超えていれば、前記指定区間を前記標準パターンに対応する区間として示す情報を出力するパターン抽出方法。 - 第1系列データに繰り返し出現する標準パターンを第2系列データから抽出するパターン抽出プログラムであって、
コンピュータに、
前記第2系列データの指定区間のデータであるサンプルパターンに類似するパターンを前記第1系列データから抽出する抽出処理と、
前記抽出処理により抽出されたパターンが前記第1系列データに頻出する度合いを表す第1評価値と、前記抽出処理により抽出されたパターンが前記第1系列データの系列方向において伸縮する度合いを表す第2評価値とを算出し、前記第1評価値および前記第2評価値から、前記標準パターンに対する前記サンプルパターンの適合度を算出する評価処理と、
前記評価処理により算出された適合度が閾値を超えていなければ、前記指定区間を変更して前記抽出処理および前記評価処理を再び実行し、前記評価処理により算出された適合度が前記閾値を超えていれば、前記指定区間を前記標準パターンに対応する区間として示す情報を出力する制御処理と
を実行させるパターン抽出プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2017/006221 WO2018150589A1 (ja) | 2017-02-20 | 2017-02-20 | パターン抽出装置、パターン抽出方法およびパターン抽出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2018150589A1 JPWO2018150589A1 (ja) | 2019-07-11 |
JP6556397B2 true JP6556397B2 (ja) | 2019-08-07 |
Family
ID=63169227
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019500168A Active JP6556397B2 (ja) | 2017-02-20 | 2017-02-20 | パターン抽出装置、パターン抽出方法およびパターン抽出プログラム |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP6556397B2 (ja) |
CN (1) | CN110291519A (ja) |
DE (1) | DE112017006859T5 (ja) |
WO (1) | WO2018150589A1 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3712882B2 (ja) * | 1999-03-03 | 2005-11-02 | 日本電信電話株式会社 | 時間間隔を含む時系列パターン抽出装置 |
JP4801566B2 (ja) | 2006-11-27 | 2011-10-26 | 日本電信電話株式会社 | データストリーム監視装置、データストリーム監視方法、そのプログラムおよび記録媒体 |
JP2012027196A (ja) * | 2010-07-22 | 2012-02-09 | Nippon Telegr & Teleph Corp <Ntt> | 信号分析装置、方法、及びプログラム |
JP2012247991A (ja) * | 2011-05-27 | 2012-12-13 | Kddi Corp | 類似度評価装置及び方法 |
WO2013051101A1 (ja) | 2011-10-04 | 2013-04-11 | 株式会社日立製作所 | 時系列データ管理システム,および方法 |
JP2013143039A (ja) * | 2012-01-11 | 2013-07-22 | Canon Inc | 頻出パターン抽出装置、頻出パターン抽出方法、及びプログラム |
CN103294911B (zh) * | 2013-05-23 | 2016-12-28 | 中国人民解放军国防科学技术大学 | 一种时间序列相似度值获取方法及系统 |
-
2017
- 2017-02-20 CN CN201780086360.XA patent/CN110291519A/zh active Pending
- 2017-02-20 WO PCT/JP2017/006221 patent/WO2018150589A1/ja active Application Filing
- 2017-02-20 JP JP2019500168A patent/JP6556397B2/ja active Active
- 2017-02-20 DE DE112017006859.2T patent/DE112017006859T5/de active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2018150589A1 (ja) | 2018-08-23 |
JPWO2018150589A1 (ja) | 2019-07-11 |
CN110291519A (zh) | 2019-09-27 |
DE112017006859T5 (de) | 2019-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6606997B2 (ja) | 機械学習プログラム、機械学習方法及び情報処理装置 | |
JP6337973B2 (ja) | 追学習装置、追学習方法、および、追学習プログラム | |
JP2010122912A (ja) | 異常判定装置、方法、及びプログラム | |
KR101465035B1 (ko) | 정보처리장치 및 정보처리방법 | |
JPWO2015033603A1 (ja) | 情報処理システム、情報処理方法及びプログラム | |
JP2023015228A (ja) | 情報処理システム、情報処理装置、情報処理方法、及びコンピュータプログラム | |
JP4838829B2 (ja) | プロペラによる船体表面の変動圧力推定装置及び方法並びにプログラム | |
JP6556397B2 (ja) | パターン抽出装置、パターン抽出方法およびパターン抽出プログラム | |
JP6345346B2 (ja) | 分析装置及び分析方法及び分析プログラム | |
KR102636558B1 (ko) | 전자 장치, 행동 인스턴스 생성 방법 및 기록 매체 | |
JP7056132B2 (ja) | 設計書評価プログラム、設計書評価方法および設計書評価装置 | |
KR102124425B1 (ko) | 시계열 데이터 예측 모델 평가 방법 및 장치 | |
JP6816818B2 (ja) | 画像処理装置、画像処理方法及び記録媒体 | |
US11811985B2 (en) | Information processing apparatus, information processing method, and information processing system | |
JP2008234169A (ja) | 物体検出装置及び物体検出用プログラム | |
JP2023083110A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2021082264A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
US8762975B2 (en) | Performance tuning apparatus, performance tuning method, and computer product | |
JP7294384B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JPWO2020084683A1 (ja) | ロバスト学習装置、ロバスト学習方法およびロバスト学習プログラム | |
EP4358070A1 (en) | Cumulative calculation device, cumulative calculation method, and program | |
JP7421046B2 (ja) | 情報取得装置、情報取得方法およびプログラム | |
JP2006260073A (ja) | 遺伝子関係抽出プログラム、遺伝子関係抽出方法および遺伝子関係抽出装置 | |
JP2023128088A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
KR20220053988A (ko) | 확장 가능한 심층신경망 기반 고속 관심 객체 검출 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190314 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20190314 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20190410 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190709 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6556397 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |