JP2019016193A - 分析方法、分析装置及び分析プログラム - Google Patents
分析方法、分析装置及び分析プログラム Download PDFInfo
- Publication number
- JP2019016193A JP2019016193A JP2017133558A JP2017133558A JP2019016193A JP 2019016193 A JP2019016193 A JP 2019016193A JP 2017133558 A JP2017133558 A JP 2017133558A JP 2017133558 A JP2017133558 A JP 2017133558A JP 2019016193 A JP2019016193 A JP 2019016193A
- Authority
- JP
- Japan
- Prior art keywords
- series
- analysis
- time
- betch
- data
- 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.)
- Granted
Links
- 238000004458 analytical method Methods 0.000 title claims description 46
- 238000012545 processing Methods 0.000 claims abstract description 53
- 238000000034 method Methods 0.000 claims abstract description 46
- 230000005856 abnormality Effects 0.000 claims abstract description 29
- 230000002085 persistent effect Effects 0.000 claims description 35
- 241000219873 Vicia Species 0.000 claims description 31
- 239000011159 matrix material Substances 0.000 claims description 29
- 238000001514 detection method Methods 0.000 claims description 15
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000001228 spectrum Methods 0.000 claims description 11
- 239000013598 vector Substances 0.000 claims description 11
- 238000012360 testing method Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 abstract description 18
- 238000013500 data storage Methods 0.000 abstract description 16
- 238000012731 temporal analysis Methods 0.000 abstract description 8
- 238000000700 time series analysis Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 37
- 230000002159 abnormal effect Effects 0.000 description 25
- 238000000354 decomposition reaction Methods 0.000 description 6
- 230000008034 disappearance Effects 0.000 description 4
- 230000000739 chaotic effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- CURLTUGMZLYLDI-UHFFFAOYSA-N Carbon dioxide Chemical compound O=C=O CURLTUGMZLYLDI-UHFFFAOYSA-N 0.000 description 2
- 230000008033 biological extinction Effects 0.000 description 2
- 210000004556 brain Anatomy 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 102000004169 proteins and genes Human genes 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000036760 body temperature Effects 0.000 description 1
- 229910002092 carbon dioxide Inorganic materials 0.000 description 1
- 239000001569 carbon dioxide Substances 0.000 description 1
- 239000013078 crystal Substances 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000010937 topological data analysis Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
Abstract
Description
図3は、非特許文献1の技術を用いて図1の対数差分系列から生成されたベッチ数系列を示す図である。図3において、縦軸の値はベッチ数を表し、横軸の値は半径を示す。図3に示すベッチ数系列においては、0次についてのベッチ数系列と、1次についてのベッチ数系列と、2次についてのベッチ数系列とが連結されている。各ベッチ数系列の半径は0からr_maxまでである。パーシステントホモロジ処理においては時間の経過に伴って球の半径が大きくなるので、0次についてのベッチ数系列は連結成分の数の時系列変化を表し、1次についてのベッチ数系列は穴(すなわちトンネル)の数の時系列変化を表し、2次についてのベッチ数系列は空洞の数の時系列変化を表す。
ベッチ時系列は時系列分析以外にも利用することができる。例えば非特許文献1においては、各穴次元のベッチ時系列を統合して1つのベッチ時系列が生成され、生成されたベッチ時系列を入力とする機械学習が実行される。従って、分析装置1が実行する系列生成処理の出力として、各穴次元のベッチ時系列が統合された1つのベッチ時系列が生成されてもよい。この場合、分析装置1は第1の実施の形態における処理とは異なった処理を実行する。
コンピュータに、
時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割し、
前記複数のベッチ数系列それぞれに対する分析を実行する、
処理を実行させる分析プログラム。
前記パーシステントホモロジ処理は、前記アトラクタに含まれる各点を中心とする球の半径を時間の経過に従って拡大した場合におけるベッチ数を計数する処理である、
付記1記載の分析プログラム。
前記分析を実行する処理において、
前記複数のベッチ数系列それぞれに対する特異スペクトル変換により、前記時系列データの変化点検知を実行する、
付記1又は2記載の分析プログラム。
前記分析を実行する処理において、
前記複数のベッチ数系列それぞれの履歴行列及びテスト行列から、前記複数の次元それぞれの特異ベクトルを生成し、
前記複数の次元それぞれについて、生成された前記特異ベクトルを用いて異常スコアを算出し、
前記複数の次元それぞれについて算出された前記異常スコアを用いて、前記時系列データの変化点検知を実行する、
付記3記載の分析プログラム。
前記異常スコアを算出する処理において、
コサイン類似度、ユークリッド距離、マンハッタン距離又はDTW(Dynamic Time Warping)距離に基づき前記異常スコアを算出する、
付記4記載の分析プログラム。
コンピュータが、
時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割し、
前記複数のベッチ数系列それぞれに対する分析を実行する、
処理を実行する分析方法。
時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割する分割部と、
前記複数のベッチ数系列それぞれに対する分析を実行する分析部と、
を有する分析装置。
103 生成部 105 分析部
1051 算出部 1053 推定部
111 パラメータ格納部 113 時系列データ格納部
115 系列データ格納部 117 異常スコア格納部
119 結果格納部
Claims (6)
- コンピュータに、
時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割し、
前記複数のベッチ数系列それぞれに対する分析を実行する、
処理を実行させる分析プログラム。 - 前記パーシステントホモロジ処理は、前記アトラクタに含まれる各点を中心とする球の半径を時間の経過に従って拡大した場合におけるベッチ数を計数する処理である、
請求項1記載の分析プログラム。 - 前記分析を実行する処理において、
前記複数のベッチ数系列それぞれに対する特異スペクトル変換により、前記時系列データの変化点検知を実行する、
請求項1又は2記載の分析プログラム。 - 前記分析を実行する処理において、
前記複数のベッチ数系列それぞれの履歴行列及びテスト行列から、前記複数の次元それぞれの特異ベクトルを生成し、
前記複数の次元それぞれについて、生成された前記特異ベクトルを用いて異常スコアを算出し、
前記複数の次元それぞれについて算出された前記異常スコアを用いて、前記時系列データの変化点検知を実行する、
請求項3記載の分析プログラム。 - コンピュータが、
時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割し、
前記複数のベッチ数系列それぞれに対する分析を実行する、
処理を実行する分析方法。 - 時系列データに対するパーシステントホモロジ処理の結果に含まれるベッチ数系列を、複数の次元それぞれのベッチ数系列に分割する分割部と、
前記複数のベッチ数系列それぞれに対する分析を実行する分析部と、
を有する分析装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017133558A JP7069581B2 (ja) | 2017-07-07 | 2017-07-07 | 分析方法、分析装置及び分析プログラム |
US16/028,915 US11023562B2 (en) | 2017-07-07 | 2018-07-06 | Analysis method, analysis device, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017133558A JP7069581B2 (ja) | 2017-07-07 | 2017-07-07 | 分析方法、分析装置及び分析プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019016193A true JP2019016193A (ja) | 2019-01-31 |
JP7069581B2 JP7069581B2 (ja) | 2022-05-18 |
Family
ID=64903228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017133558A Active JP7069581B2 (ja) | 2017-07-07 | 2017-07-07 | 分析方法、分析装置及び分析プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US11023562B2 (ja) |
JP (1) | JP7069581B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210311009A1 (en) * | 2018-07-31 | 2021-10-07 | Nec Corporation | Information processing apparatus, control method, and non-transitory storage medium |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017010397A1 (ja) * | 2015-07-15 | 2017-01-19 | 国立大学法人大阪大学 | 画像解析装置、画像解析方法、画像解析システム、画像解析プログラム、および記録媒体 |
WO2020195258A1 (ja) * | 2019-03-26 | 2020-10-01 | 国立大学法人大阪大学 | 画像解析方法、画像解析プログラム、記録媒体、画像解析装置、画像解析システム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2010087112A1 (ja) * | 2009-01-27 | 2012-07-26 | 国立大学法人大阪大学 | 画像解析装置、画像解析方法、画像解析プログラムおよび記録媒体 |
JP2017097643A (ja) * | 2015-11-25 | 2017-06-01 | 富士通株式会社 | 機械学習プログラム、機械学習方法及び情報処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4953239B2 (ja) | 2006-12-11 | 2012-06-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 観測対象の異常を検出する技術 |
JP2010087112A (ja) | 2008-09-30 | 2010-04-15 | Mitsubishi Paper Mills Ltd | セパレータ及びそれを具備してなる固体電解コンデンサ |
-
2017
- 2017-07-07 JP JP2017133558A patent/JP7069581B2/ja active Active
-
2018
- 2018-07-06 US US16/028,915 patent/US11023562B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2010087112A1 (ja) * | 2009-01-27 | 2012-07-26 | 国立大学法人大阪大学 | 画像解析装置、画像解析方法、画像解析プログラムおよび記録媒体 |
JP2017097643A (ja) * | 2015-11-25 | 2017-06-01 | 富士通株式会社 | 機械学習プログラム、機械学習方法及び情報処理装置 |
Non-Patent Citations (3)
Title |
---|
CASSIO M.M. PEREIRA,外1名: ""Persistent homology for time series and spatial data clustering"", EXPERT SYSTEMS WITH APPLICATIONS 42, JPN6021012231, September 2015 (2015-09-01), pages 6026 - 6038, ISSN: 0004634254 * |
井手 剛, 「入門 機械学習による異常検知 Rによる実践ガイド」, JPN6021044249, 13 March 2015 (2015-03-13), pages 199 - 203, ISSN: 0004634252 * |
前原 宗太朗,外3名: "「気象時系列データにおける変化点検知の基礎検討」", 一般社団法人 人工知能学会 第31回全国大会論文集DVD [DVD−ROM], JPN6021044245, 26 May 2017 (2017-05-26), pages 1 - 4, ISSN: 0004634253 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210311009A1 (en) * | 2018-07-31 | 2021-10-07 | Nec Corporation | Information processing apparatus, control method, and non-transitory storage medium |
Also Published As
Publication number | Publication date |
---|---|
US11023562B2 (en) | 2021-06-01 |
US20190012297A1 (en) | 2019-01-10 |
JP7069581B2 (ja) | 2022-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6606997B2 (ja) | 機械学習プログラム、機械学習方法及び情報処理装置 | |
US20150317563A1 (en) | Predicting application performance on hardware accelerators | |
JP6816481B2 (ja) | 削減条件特定方法、削減条件特定プログラム及び削減条件特定装置 | |
JP7069581B2 (ja) | 分析方法、分析装置及び分析プログラム | |
US10635078B2 (en) | Simulation system, simulation method, and simulation program | |
JP6950504B2 (ja) | 異常候補抽出プログラム、異常候補抽出方法および異常候補抽出装置 | |
Stief et al. | Fault diagnosis using interpolated Kernel density estimate | |
JPWO2008111349A1 (ja) | 生存分析システム、生存分析方法および生存分析用プログラム | |
JP6992291B2 (ja) | 状態識別方法、状態識別装置及び状態識別プログラム | |
US11640553B2 (en) | Method for analyzing time-series data based on machine learning and information processing apparatus | |
US20210390623A1 (en) | Data analysis method and data analysis device | |
US20220350987A1 (en) | Feature amount extraction device, time-sequential inference apparatus, time-sequential learning system, time-sequential feature amount extraction method, time-sequential inference method, and time-sequential learning method | |
JP2021033711A (ja) | 異常検知装置、異常検知方法、及びプログラム | |
KR102546340B1 (ko) | 노이즈 필터를 이용한 이상치 탐지 방법 및 장치 | |
JPWO2020026327A1 (ja) | 情報処理装置、制御方法、及びプログラム | |
US10692256B2 (en) | Visualization method, visualization device, and recording medium | |
JP7040065B2 (ja) | 検出プログラム、検出方法および検出装置 | |
US20210248847A1 (en) | Storage medium storing anomaly detection program, anomaly detection method, and anomaly detection apparatus | |
US20190180180A1 (en) | Information processing system, information processing method, and recording medium | |
JP7310884B2 (ja) | パラメータ推定装置、パラメータ推定方法、及びパラメータ推定プログラム | |
JP2010250391A (ja) | データ分類方法及び装置及びプログラム | |
Ravier et al. | GeoStat Representations of Time Series for Fast Classification | |
Swenson et al. | Comparative methods and phylogenetic signal | |
Simon et al. | Denoising Gradient Descent in Variational Quantum Algorithms | |
Ayyıldız et al. | Is it necessary to apply the outlier detection for protein-protein interaction data? |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200409 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210413 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210611 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220104 |
|
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: 20220405 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220418 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7069581 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |