JP2017520029A - カルマンフィルタに基づく容量予測方法、システム及びコンピュータ機器 - Google Patents
カルマンフィルタに基づく容量予測方法、システム及びコンピュータ機器 Download PDFInfo
- Publication number
- JP2017520029A JP2017520029A JP2016526273A JP2016526273A JP2017520029A JP 2017520029 A JP2017520029 A JP 2017520029A JP 2016526273 A JP2016526273 A JP 2016526273A JP 2016526273 A JP2016526273 A JP 2016526273A JP 2017520029 A JP2017520029 A JP 2017520029A
- Authority
- JP
- Japan
- Prior art keywords
- time series
- capacity
- capacity time
- kalman filter
- point
- 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
- 238000000034 method Methods 0.000 title claims abstract description 137
- 230000007704 transition Effects 0.000 claims abstract description 94
- 230000008569 process Effects 0.000 claims abstract description 77
- 238000005192 partition Methods 0.000 claims abstract description 33
- 238000000638 solvent extraction Methods 0.000 claims abstract description 15
- 230000036461 convulsion Effects 0.000 claims description 65
- 230000001133 acceleration Effects 0.000 claims description 50
- 238000001914 filtration Methods 0.000 claims description 35
- 239000011159 matrix material Substances 0.000 claims description 33
- 238000011156 evaluation Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 6
- 238000013179 statistical model Methods 0.000 claims description 5
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000012423 maintenance Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 19
- 230000008859 change Effects 0.000 description 17
- 238000012360 testing method Methods 0.000 description 15
- 238000000540 analysis of variance Methods 0.000 description 13
- 238000004458 analytical method Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 5
- 230000035772 mutation Effects 0.000 description 5
- 230000026676 system process Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013079 data visualisation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012417 linear regression Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000001558 permutation test Methods 0.000 description 1
- 238000011112 process operation Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B23/00—Testing or monitoring of control systems or parts thereof
- G05B23/02—Electric testing or monitoring
- G05B23/0205—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
- G05B23/0218—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
- G05B23/0243—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model
- G05B23/0254—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model based on a quantitative model, e.g. mathematical relationships between inputs and outputs; functions: observer, Kalman filter, residual calculation, Neural Networks
-
- 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/23—Updating
-
- 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
-
- 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
- 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
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0248—Filters characterised by a particular frequency response or filtering method
- H03H17/0255—Filters based on statistics
- H03H17/0257—KALMAN filters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Databases & Information Systems (AREA)
- Strategic Management (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Operations Research (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Evolutionary Biology (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Educational Administration (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Automation & Control Theory (AREA)
- Geometry (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
Abstract
Description
予測対象の容量時系列を取得するステップと、
前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するステップと、
前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するステップと、
前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップと、
前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するステップと、を含む。
予測対象の容量時系列を取得するための取得モジュールと、
前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するための構築抽出モジュールと、
前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するための推定生成モジュールと、
前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するための区分モジュールと、
前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するための予測モジュールと、を備える。
実施例1
Jerkモデルでの状態遷移パラメータ及びプロセス雑音パラメータの選択を参照し、類似的に他の動力学モデルにおける対応するパラメータを抽出することができる。上記した容量時系列に対してのJerkモデルでの状態遷移パラメータ及びプロセス雑音パラメータ(これに限定されず)に基づいて、初歩的に現在の被測定容量時系列の基本的な増加傾向特徴を知ることができる。
そのうち、Ztは観測して取得された容量時系列を表し、μtは基本的な傾向であり、Ntは独立した雑音プロセスである。図2に示すように、当該 Ztは、雑音を有し、「突然変異点」を有し、データの基本的な傾向 Ztの位相が変化し、複数の線形変化する小段階を形成する特徴を有する。
実施例2
容量時系列がJerkモデルで対応する状態遷移行列Aを利用して、容量質点の次の状態を予測する。現在のシステム状態がkであると仮定し、状態遷移行列Aに応じて、システムの1つ前の状態に基づいて現在の状態を予測する。
ステップS610では、容量時系列がカルマンフィルタによって推定された後に取得された速度、加速度、加加速度の信号のうちの少なくとも1つ信号に対して、存在する少なくとも1つの相転移信号領域を決定する。
ステップ1:容量時系列がカルマンフィルタによって推定された後に取得された速度、加速度、加加速度の信号のうちの少なくとも1つ信号に対して、2つの連続して長さが同じであるスライドウィンドウを用い、時点の順に応じて2つのスライドウィンドウごとにおける信号の分散又は平均値を計算する。
毎回選択した1対のウィンドウY1、Y2がいずれも正規分布に従い、且つ同じ分散のサンプルを有すると仮定し、数理解析及びMatlabにおけるvartest2関数を介してY1、Y2ベクトル分散が同じである確率を求めることができ、更にY1、Y2の2つのサンプル分散が異なる確率を求めることができ、2つの分散が異なる確率は事前設定された対応する確率閾値、例えば0.99より大きい場合、この2つのスライドウィンドウにおけるデータの分散が異なると認め、且つ2つの連続するスライドウィンドウの中間点を1つの区分疑似点として決定する。例えば、スライドウィンドウの長さが24である第1対のスライドウィンドウの中間点が24、25のいずれか1点であってもよい。
分散が異なる検定に対しての説明と類似し、まず、2つの長さが同じスライドウィンドウを設定し、各ウィンドウY1、Y2がいずれも正規分布に従い、且つ同じ平均値のサンプルを有する。次に、統計学におけるT検定又は並べ替え検定によりY1、Y2ベクトル平均値が同じである確率を求めることができ、更にY1、Y2の2つのサンプル平均値が異なる確率を求めることができ、2つの平均値が異なる確率は事前設定された対応する確率閾値、例えば0.99より大きい場合、この2つのスライドウィンドウにおけるデータの平均値が異なると認め、且つ2つの連続するスライドウィンドウの中間点を1つの区分疑似点として決定する。例えば、スライドウィンドウの長さが24である第1対のスライドウィンドウの中間点が24、25のいずれか1点であってもよい。
そのうち、分散分析で検出された真の相転移点の合計数が最終に決定された容量時系列の区分点の合計数であり、分散分析で検出された点の合計数が区分疑似点の合計数であり、所望の検出される相転移点の合計数がサンプルの基本的な傾向を観察して人為的に規定されたものであり、定数である。適合率が大きければ大きほど、検出された真の相転移点が多いことを表し、再現率が大きければ大きほど、分散分析を用いて検出することができる相転移点の数が多いことを表す。
ステップS481:容量時系列における最後の区分点を開始点とし、その後の容量時系列のデータに対して線形又は非線形フィットを行い、容量予測モデルを生成する。ステップS482:容量予測モデルに基づいて未来時の容量を予測する。実際に予測する場合、カルマンフィルタによりフィルタリングされた後の対応する位置での容量時系列でフィットして、容量予測モデルを生成するようにしてもよい。
実施例3
取得モジュール111が、予測対象の容量時系列を取得するように用いられて、
構築抽出モジュール112が、容量時系列に対して動力学モデルを構築し、且つ動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するように用いられて、
推定生成モジュール113が、状態遷移パラメータ及びプロセス雑音パラメータを利用して容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するように用いられて、
区分モジュール114が、少なくとも1つの状態特徴信号に基づいて、容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するように用いられて、
予測モジュール115が、容量時系列において決定された少なくとも1つの区分点に基づいて未来時の容量を予測するように用いられている。
実施例四
容量時系列のJerkモデルでのシステム状態方程式を構築し、且つシステム状態方程式に対応する状態遷移行列A及びプロセス雑音分散行列Qを抽出することに用いられてもよい。
状態遷移行列A及びプロセス雑音分散行列Qを利用して容量時系列に対してカルマンフィルタ推定を行い、且つ状態特徴信号である速度、加速度及び加加速度のうちの少なくとも1つを生成することに用いられる。
容量時系列がカルマンフィルタによって推定された後に取得された前記速度、加速度及び加加速度のうちの少なくとも1つの状態特徴信号に基づいて、容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定することに用いられる。
容量時系列がカルマンフィルタによって推定された後に取得された速度、加速度、加加速度の信号のうちの少なくとも1つ信号に対して、存在する少なくとも1つの相転移信号領域を決定するための決定ユニット1141と、
決定された少なくとも1つの相転移信号領域に基づいて容量時系列を区分し、対応する少なくとも1つの区分点を決定するための区分ユニット1142と、を備えてもよい。
容量時系列がカルマンフィルタによって推定された後に取得された速度、加速度、加加速度の信号のうちの少なくとも1つ信号に対して、2つの連続して長さあが同じであるスライドウィンドウを用い、時点の順に応じて2つのスライドウィンドウごとにおける信号の分散又は平均値を計算すること、
2つのスライドウィンドウにおける信号の分散又は平均値が同じではない確率は事前設定された対応する確率閾値より大きい場合、2つの連続するスライドウィンドウの中間点を1つの区分疑似点としてマークすること、
複数の連続する区分疑似点からなる信号領域を容量時系列の1つの相転移信号領域として決定することに用いられる。
各相転移信号領域における、対応する2つのスライドウィンドウおける信号の分散の差値のうちの最大値、又は平均値の差値のうちの最大値に対応する区分疑似点を1つの区分点として決定することに用いられる。
各相転移信号領域における中間点を1つの区分点として決定することに用いられる。
容量時系列における最後の区分点を開始点とし、その後の容量時系列のデータに対して線形又は非線形フィットを行い、容量予測モデルを生成するための予測モデル生成ユニット1151と、
容量予測モデルに基づいて未来時の容量を予測するための予測ユニット1152と、を更に備えてもよい。
生成された容量予測モデルに対して適合度評価を行うように用いられる適合度評価モジュール117と、
適合度評価を行って取得した評価値が事前設定された適合度閾値より大きい場合、予測ユニットが容量予測モデルに基づいて未来時の容量を予測することを実行する処理操作をトリガーするように用いられるトリガーモジュール118と、を更に備えてもよい。
コンピュータ機器は、構成又は特性によって比較的大きな差があり、1つ又は1つ以上のプロセッサ(例えばCentral Processing Units、CPU)710及びメモリ720を備えてもよい。そのうち、メモリ720は一時的または永続的に記憶するものであってもよい。メモリ720には1つ又は1つ以上のプログラムが記憶されてもよく、それぞれのプログラムはコンピュータ機器に対しての一連の命令操作を含んでもよい。更に、プロセッサ710はメモリ720と通信することができ、コンピュータ機器でメモリ720における一連の命令操作を実行する。特に、メモリ720には1つ又は1つ以上の的操作システムのデータ(例えばWindows ServerTM、Mac OS XTM、UnixTM、LinuxTM、FreeBSDTM等)が記憶されている。コンピュータ機器は1つ又は1つ以上の電源730、1つ又は1つ以上の有線又は無線のネットワークインターフェース740、1つ又は1つ以上の入出力インターフェイス750等を更に備えてもよい。
Claims (25)
- 予測対象の容量時系列を取得するステップと、
前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するステップと、
前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するステップと、
前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップと、
前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するステップと、を含むことを特徴とするカルマンフィルタに基づく容量予測方法。 - メディアンフィルタリング及び/又は移動平均フィルタリングを用い前記容量時系列に対してフィルタリング処理を行い、フィルタリング後の前記容量時系列を生成するステップを更に含むことを特徴とする請求項1に記載の方法。
- 前記動力学モデルは、一定速度(CV)モデル、等加速度(CA)モデル、Singerモデル、「現在」統計モデル、Jerkモデルのうちの少なくとも1つを含むことを特徴とする請求項1に記載の方法。
- 前記の前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出する処理においては、
前記容量時系列のJerkモデルでのシステム状態方程式を構築し、且つ前記システム状態方程式に対応する状態遷移行列A及びプロセス雑音分散行列Qを抽出するステップを含むことを特徴とする請求項3に記載の方法。 - 前記の前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するステップにおいては、
前記状態遷移行列A及び前記プロセス雑音分散行列Qを利用して、前記容量時系列に対してカルマンフィルタ推定を行い、且つ状態特徴信号である速度、加速度及び加加速度のうちの少なくとも1つを生成するステップを含むことを特徴とする請求項4に記載の方法。 - 前記の前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップにおいては、
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した前記速度、加速度及び加加速度のうちの少なくとも1つの状態特徴信号に基づいて前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップを含むことを特徴とする請求項5に記載の方法。 - 前記の前記容量時系列が前記カルマンフィルタ推定を行った後に取得した前記速度、加速度及び加加速度のうちの少なくとも1つの状態特徴信号に基づいて前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップにおいては、
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した速度、加速度、加加速度の信号のうちの少なくとも1つの信号に対して、存在する少なくとも1つの相転移信号領域を決定するステップと、
決定された前記少なくとも1つの相転移信号領域に基づいて前記容量時系列を区分し、対応する少なくとも1つの区分点を決定するステップと、を含むことを特徴とする請求項6に記載の方法。 - 前記の前記容量時系列が前記カルマンフィルタ推定を行った後に取得した速度、加速度、加加速度の信号のうちの少なくとも1つ信号に対して、存在する少なくとも1つの相転移信号領域を決定するステップにおいては、
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した速度、加速度、加加速度の信号のうちの少なくとも1つの信号に対して、2つの連続して長さが同じであるスライドウィンドウを用い、時点の順に応じて前記2つのスライドウィンドウごとにおける信号の分散又は平均値を計算するステップと、
前記2つのスライドウィンドウ内の信号の分散又は平均値が同じではない確率は事前設定された対応する確率閾値より大きい場合、前記2つの連続するスライドウィンドウの中間点を1つの区分疑似点としてマークするステップと、
複数の連続する前記区分疑似点からなる信号領域を前記容量時系列の1つの前記相転移信号領域として決定するステップと、を含むことを特徴とする請求項7に記載の方法。 - 前記の決定された前記少なくとも1つの相転移信号領域に基づいて前記容量時系列を区分し、対応する少なくとも1つの区分点を決定するステップにおいては、
各前記相転移信号領域における対応する前記2つのスライドウィンドウ内の信号の分散の差値のうちの最大値、又は平均値の差値のうちの最大値に対応する前記区分疑似点を1つの区分点として決定するステップを含むことを特徴とする請求項8に記載の方法。 - 前記の決定された前記少なくとも1つの相転移信号領域に基づいて前記容量時系列を区分し、対応する少なくとも1つの区分点を決定するステップにおいては、
各前記相転移信号領域における中間点を1つの区分点として決定するステップを含むことを特徴とする請求項8に記載の方法。 - 前記の前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するステップにおいては、
前記容量時系列における最後の前記区分点を開始点とし、その後の容量時系列のデータに対して線形又は非線形フィットを行い、容量予測モデルを生成するステップと、
前記容量予測モデルに基づいて未来時の容量を予測するステップと、を含むことを特徴とする請求項9又は10に記載の方法。 - 生成された前記容量予測モデルに対して適合度評価を行うステップと、
前記適合度評価を行って取得した評価値が事前設定された適合度閾値より大きい場合、前記容量予測モデルに基づいて未来時の容量を予測する処理操作をトリガーするステップと、を更に含むことを特徴とする請求項11に記載の方法。 - 予測対象の容量時系列を取得するための取得モジュールと、
前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するための構築抽出モジュールと、
前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するための推定生成モジュールと、
前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するための区分モジュールと、
前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するための予測モジュールと、を備えることを特徴とするカルマンフィルタに基づく容量予測システム。 - メディアンフィルタリング及び/又は移動平均フィルタリングを用い前記容量時系列に対してフィルタリング処理を行い、フィルタリング後の前記容量時系列を生成するための前処理モジュールを更に備えることを特徴とする請求項13に記載のシステム。
- 前記動力学モデルは、一定速度(CV)モデル、等加速度(CA)モデル、Singerモデル、「現在」統計モデル、Jerkモデルのうちの少なくとも1つを含むことを特徴とする請求項13に記載のシステム。
- 前記構築抽出モジュールは、
前記容量時系列のJerkモデルでのシステム状態方程式を構築し、且つ前記システム状態方程式に対応する状態遷移行列A及びプロセス雑音分散行列Qを抽出することに用いられることを特徴とする請求項15に記載のシステム。 - 前記推定生成モジュールは、
前記状態遷移行列A及び前記プロセス雑音分散行列Qを利用して、前記容量時系列に対してカルマンフィルタ推定を行い、且つ状態特徴信号である速度、加速度及び加加速度のうちの少なくとも1つを生成することに用いられることを特徴とする請求項16に記載のシステム。 - 前記区分モジュールは、
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した前記速度、加速度及び加加速度のうちの少なくとも1つの状態特徴信号に基づいて前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定することに用いられることを特徴とする請求項17に記載のシステム。 - 前記区分モジュールは、
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した速度、加速度、加加速度の信号のうちの少なくとも1つの信号に対して、存在する少なくとも1つの相転移信号領域を決定するための決定ユニットと、
決定された前記少なくとも1つの相転移信号領域に基づいて前記容量時系列を区分し、対応する少なくとも1つの区分点を決定するための区分ユニットと、を備えることを特徴とする請求項18に記載のシステム。 - 前記決定ユニットは、更に
前記容量時系列が前記カルマンフィルタ推定を行った後に取得した速度、加速度、加加速度の信号のうちの少なくとも1つの信号に対して、2つの連続して長さが同じであるスライドウィンドウを用い、時点の順に応じて前記2つのスライドウィンドウごとにおける信号の分散又は平均値を計算すること、
前記2つのスライドウィンドウ内の信号の分散又は平均値が同じではない確率は事前設定された対応する確率閾値より大きい場合、前記2つの連続するスライドウィンドウの中間点を1つの区分疑似点としてマークすること、
複数の連続する前記区分疑似点からなる信号領域を前記容量時系列の1つの前記相転移信号領域として決定することに用いられることを特徴とする請求項19に記載のシステム。 - 前記区分ユニットは、更に、
各前記相転移信号領域における対応する前記2つのスライドウィンドウ内の信号の分散の差値のうちの最大値、又は平均値の差値のうちの最大値に対応する前記区分疑似点を1つの区分点として決定することに用いられることを特徴とする請求項20に記載のシステム。 - 前記区分ユニットは、更に、
各前記相転移信号領域における中間点を1つの区分点として決定することに用いられることを特徴とする請求項20に記載のシステム。 - 前記予測モジュールは、
前記容量時系列における最後の前記区分点を開始点とし、その後の容量時系列のデータに対して線形又は非線形フィットを行い、容量予測モデルを生成するための予測モデル生成ユニットと、
前記容量予測モデルに基づいて未来時の容量を予測するための予測ユニットと、を備えることを特徴とする請求項21又は22に記載のシステム。 - 前記システムは、
生成された前記容量予測モデルに対して適合度評価を行うための適合度評価モジュールと、
前記適合度評価を行って取得した評価値が事前設定された適合度閾値より大きい場合、前記予測ユニットが前記容量予測モデルに基づいて未来時の容量を予測することを実行する処理操作をトリガーするためのトリガーモジュールと、を更に備えることを特徴とする請求項23に記載のシステム。 - 1つ又は複数のプロセッサ、
メモリ、
1つ又は複数のプログラムを備え、
前記1つ又は複数のプログラムが前記メモリに記憶され、前記1つ又は複数のプロセッサにより前記1つ又は複数のプログラムに含むカルマンフィルタに基づく容量予測方法を実行するための命令を実行するように設置され、
前記容量予測方法が、
予測対象の容量時系列を取得するステップと、
前記容量時系列に対して動力学モデルを構築し、且つ前記動力学モデルの状態遷移パラメータ及びプロセス雑音パラメータを抽出するステップと、
前記状態遷移パラメータ及びプロセス雑音パラメータを利用して前記容量時系列に対してカルマンフィルタ推定を行い、少なくとも1つの状態特徴信号を生成するステップと、
前記少なくとも1つの状態特徴信号に基づいて、前記容量時系列を区分し、且つ対応する少なくとも1つの区分点を決定するステップと、
前記容量時系列において決定された前記少なくとも1つの区分点に基づいて未来時の容量を予測するステップと、を含むことを特徴とするコンピュータ機器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510158699.9 | 2015-04-03 | ||
CN201510158699.9A CN104809333B (zh) | 2015-04-03 | 2015-04-03 | 基于Kalman滤波器的容量预测方法和系统 |
PCT/CN2015/089025 WO2016155241A1 (zh) | 2015-04-03 | 2015-09-07 | 基于Kalman滤波器的容量预测方法、系统和计算机设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017520029A true JP2017520029A (ja) | 2017-07-20 |
JP6343001B2 JP6343001B2 (ja) | 2018-06-13 |
Family
ID=53694149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016526273A Active JP6343001B2 (ja) | 2015-04-03 | 2015-09-07 | カルマンフィルタに基づく容量予測方法、システム及びコンピュータ機器 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10437942B2 (ja) |
EP (1) | EP3279819B1 (ja) |
JP (1) | JP6343001B2 (ja) |
KR (1) | KR101829560B1 (ja) |
CN (1) | CN104809333B (ja) |
WO (1) | WO2016155241A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809333B (zh) * | 2015-04-03 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 基于Kalman滤波器的容量预测方法和系统 |
CN105094708B (zh) * | 2015-08-25 | 2018-06-12 | 北京百度网讯科技有限公司 | 一种磁盘容量的预测方法及装置 |
CN108615017B (zh) * | 2018-04-28 | 2019-04-02 | 山东科技大学 | 滑动窗分段直线表示法的总拟合误差阈值估计方法与系统 |
CN109067381B (zh) * | 2018-07-05 | 2023-05-02 | 无锡北微传感科技有限公司 | 一种mems陀螺仪随机噪声的实时滤波系统及方法 |
CN109545113B (zh) * | 2018-09-30 | 2022-09-06 | 合肥鑫晟光电科技有限公司 | 一种异常数据处理方法及装置 |
CN109408545B (zh) * | 2018-09-30 | 2019-10-25 | 中科驭数(北京)科技有限公司 | 目标聚合操作处理方法和装置 |
CN115114307A (zh) * | 2019-07-03 | 2022-09-27 | 深圳市速腾聚创科技有限公司 | 一种多传感器状态估计方法、装置及终端设备 |
CN110493072A (zh) * | 2019-07-11 | 2019-11-22 | 网宿科技股份有限公司 | 基于深度学习的带宽滤波方法、装置、服务器及存储介质 |
US11005689B2 (en) | 2019-07-11 | 2021-05-11 | Wangsu Science & Technology Co., Ltd. | Method and apparatus for bandwidth filtering based on deep learning, server and storage medium |
CN110649911B (zh) * | 2019-07-17 | 2023-10-27 | 电子科技大学 | 一种基于α散度的分布式非线性卡尔曼滤波方法 |
CN110414442B (zh) * | 2019-07-31 | 2022-04-01 | 广东省智能机器人研究院 | 一种压力时序数据分段特征值预测方法 |
CN110727923B (zh) * | 2019-11-01 | 2023-02-24 | 江苏省有色金属华东地质勘查局地球化学勘查与海洋地质调查研究院 | 一种短期潮位预报方法 |
CN110895727A (zh) * | 2019-11-14 | 2020-03-20 | 佛山科学技术学院 | 基于卡尔曼滤波模型的鱼塘水质预测方法及系统 |
CN111002858B (zh) * | 2019-12-18 | 2023-06-20 | 中兴新能源汽车有限责任公司 | 一种无线充电引导定位系统及方法、车载设备 |
CN111044907B (zh) * | 2019-12-24 | 2022-06-14 | 苏州正力新能源科技有限公司 | 一种基于微片段数据和电压滤波的soh统计方法 |
CN111152795B (zh) * | 2020-01-08 | 2022-12-13 | 东南大学 | 一种基于模型和参数动态调整的自适应车辆状态预测系统及预测方法 |
CN111313985B (zh) * | 2020-03-05 | 2022-05-13 | 北京振中电子技术有限公司 | 宽带电力线载波通信模拟噪声生成方法、装置及电子设备 |
US11222093B2 (en) * | 2020-04-03 | 2022-01-11 | Alibaba Group Holding Limited | Change of variance detection in time series data |
CN111625196A (zh) * | 2020-05-26 | 2020-09-04 | 北京海益同展信息科技有限公司 | 区块链节点扩容方法、装置、计算机设备及存储介质 |
CN112958840B (zh) * | 2021-02-10 | 2022-06-14 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | 精密零件加工削力信号自动分段方法 |
CN113630105B (zh) * | 2021-07-26 | 2024-10-29 | 珠海格力电器股份有限公司 | 编码器输出脉冲信号的滤波方法、装置及编码器 |
CN113859236A (zh) * | 2021-09-07 | 2021-12-31 | 中汽创智科技有限公司 | 一种跟车控制系统、车辆、方法、装置、设备及存储介质 |
CN114660638B (zh) * | 2022-03-31 | 2024-10-29 | 大连海事大学 | 一种锁频环辅助的矢量相位锁定环路系统 |
CN115097526B (zh) * | 2022-08-22 | 2022-11-11 | 江苏益捷思信息科技有限公司 | 地震采集资料质量评价方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002312699A (ja) * | 2001-04-16 | 2002-10-25 | Hitachi Ltd | レンタルストレージのサービス方法、および、レンタルストレージシステム |
JP2007087121A (ja) * | 2005-09-22 | 2007-04-05 | Nec Corp | 全体管理装置、データベースシステム、データベース管理方法、および、データベース管理プログラム |
JP2009064354A (ja) * | 2007-09-07 | 2009-03-26 | Hitachi Information Systems Ltd | データベースの容量監視システム及びデータベースの容量予測方法 |
JP2011005039A (ja) * | 2009-06-26 | 2011-01-13 | Toshiba Corp | 医用画像診断装置 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993458B1 (en) * | 2000-11-07 | 2006-01-31 | International Business Machines Corporation | Method and apparatus for preprocessing technique for forecasting in capacity management, software rejuvenation and dynamic resource allocation applications |
US7043899B2 (en) * | 2004-05-26 | 2006-05-16 | Daimlerchrysler Corporation | On-line catalyst monitoring using a Kalman filter |
DE102005050563A1 (de) | 2005-10-21 | 2007-04-26 | Robert Bosch Gmbh | Verfahren zur Vorhersage der Leistungsfähigkeit elektrischer Energiespeicher |
WO2007092615A2 (en) * | 2006-02-09 | 2007-08-16 | Monosphere Inc. | Storage capacity planning |
US20090228225A1 (en) * | 2008-03-04 | 2009-09-10 | Eaton Corporation | Battery Service Life Estimation Methods, Apparatus and Computer Program Products Using State Estimation Techniques Initialized Using a Regression Model |
CN101629992B (zh) * | 2009-05-27 | 2011-11-16 | 重庆大学 | 磷酸铁锂动力电池剩余容量的估算方法 |
CN101598769B (zh) * | 2009-06-29 | 2011-04-20 | 杭州电子科技大学 | 一种基于采样点卡尔曼滤波的电池剩余电量估计方法 |
WO2011019979A2 (en) * | 2009-08-13 | 2011-02-17 | Siemens Corporation | System and method for resilient control over wireless networks |
DK2537071T3 (en) * | 2010-02-15 | 2018-06-25 | Carrier Corp | SYSTEM AND PROCEDURE BASED ON A MODEL THAT MAKES ESTIMATE PARAMETERS AND CONDITIONS IN TEMPERATURE CONTROLLED ROOMS |
US8751463B1 (en) * | 2011-06-30 | 2014-06-10 | Emc Corporation | Capacity forecasting for a deduplicating storage system |
CN102608631B (zh) * | 2011-10-28 | 2014-09-03 | 北京航空航天大学 | 基于模糊逻辑的自适应强跟踪ukf定位滤波算法 |
KR101271694B1 (ko) | 2012-01-09 | 2013-06-05 | 전남대학교산학협력단 | 시계열데이터의 연속적 결측값 대체 시스템 및 그 방법 |
US9261863B2 (en) | 2012-01-23 | 2016-02-16 | Earth Networks, Inc. | Optimizing and controlling the energy consumption of a building |
US9633359B2 (en) * | 2012-08-10 | 2017-04-25 | Itron, Inc. | Near-term data filtering, smoothing and load forecasting |
KR101430258B1 (ko) | 2013-02-27 | 2014-08-14 | 부경대학교 산학협력단 | 디지털 감시 카메라 시스템에서의 자동 장면 전환 검출 방법 |
KR20140147456A (ko) | 2013-06-20 | 2014-12-30 | 엘에스산전 주식회사 | 상수관망의 일일 수요량 예측방법 |
CN103399496B (zh) | 2013-08-20 | 2017-03-01 | 中国能源建设集团广东省电力设计研究院有限公司 | 智能电网海量实时数据负载仿真测试云平台及其测试方法 |
CN104809333B (zh) * | 2015-04-03 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 基于Kalman滤波器的容量预测方法和系统 |
-
2015
- 2015-04-03 CN CN201510158699.9A patent/CN104809333B/zh active Active
- 2015-09-07 KR KR1020167011244A patent/KR101829560B1/ko active IP Right Grant
- 2015-09-07 EP EP15849818.8A patent/EP3279819B1/en active Active
- 2015-09-07 JP JP2016526273A patent/JP6343001B2/ja active Active
- 2015-09-07 US US15/033,604 patent/US10437942B2/en active Active
- 2015-09-07 WO PCT/CN2015/089025 patent/WO2016155241A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002312699A (ja) * | 2001-04-16 | 2002-10-25 | Hitachi Ltd | レンタルストレージのサービス方法、および、レンタルストレージシステム |
JP2007087121A (ja) * | 2005-09-22 | 2007-04-05 | Nec Corp | 全体管理装置、データベースシステム、データベース管理方法、および、データベース管理プログラム |
JP2009064354A (ja) * | 2007-09-07 | 2009-03-26 | Hitachi Information Systems Ltd | データベースの容量監視システム及びデータベースの容量予測方法 |
JP2011005039A (ja) * | 2009-06-26 | 2011-01-13 | Toshiba Corp | 医用画像診断装置 |
Non-Patent Citations (1)
Title |
---|
岩佐絵里子: "ネットワーク制御サーバの動的リソース配備手法の一検討", 電子情報通信学会技術研究報告, vol. Vol.110 No.448, JPN6018002364, 24 February 2011 (2011-02-24), JP * |
Also Published As
Publication number | Publication date |
---|---|
US20180196891A1 (en) | 2018-07-12 |
CN104809333B (zh) | 2017-08-29 |
US10437942B2 (en) | 2019-10-08 |
EP3279819A1 (en) | 2018-02-07 |
CN104809333A (zh) | 2015-07-29 |
JP6343001B2 (ja) | 2018-06-13 |
WO2016155241A1 (zh) | 2016-10-06 |
KR20160130209A (ko) | 2016-11-10 |
KR101829560B1 (ko) | 2018-02-14 |
EP3279819A4 (en) | 2018-12-26 |
EP3279819B1 (en) | 2024-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6343001B2 (ja) | カルマンフィルタに基づく容量予測方法、システム及びコンピュータ機器 | |
CN107145645B (zh) | 带不确定冲击的非平稳退化过程剩余寿命预测方法 | |
US9779361B2 (en) | Method for learning exemplars for anomaly detection | |
Zhang et al. | Health state assessment of bearing with feature enhancement and prediction error compensation strategy | |
Yu | Machine health prognostics using the Bayesian-inference-based probabilistic indication and high-order particle filtering framework | |
KR101785547B1 (ko) | 주기성 시계열 데이터의 변동 추정 장치 및 방법 | |
CN108399434B (zh) | 基于特征提取的高维时间序列数据的分析预测方法 | |
CN112183906B (zh) | 一种基于多模型组合模型的机房环境预测方法及系统 | |
CN109065176B (zh) | 一种血糖预测方法、装置、终端和存储介质 | |
CN104021289A (zh) | 一种非高斯非稳态噪声建模方法 | |
WO2019161589A1 (zh) | 一种结构模态参数实时追踪方法 | |
CN114802303A (zh) | 障碍物轨迹预测方法、装置、电子设备及存储介质 | |
CN103885867A (zh) | 一种模拟电路性能的在线评价方法 | |
US11668857B2 (en) | Device, method and computer program product for validating data provided by a rain sensor | |
CN113837122A (zh) | 基于Wi-Fi信道状态信息的无接触式人体行为识别方法及系统 | |
CN111368837A (zh) | 一种图像质量评价方法、装置、电子设备及存储介质 | |
WO2016098250A1 (ja) | 波形推定装置及び波形推定方法 | |
CN111126694A (zh) | 一种时间序列数据预测方法、系统、介质及设备 | |
CN116952277A (zh) | 一种基于人工智能和行为特征的潜在位置估算方法及系统 | |
CN106600449B (zh) | 一种自动的功率趋势识别方法 | |
JP2015004608A (ja) | 波形推定装置及び波形推定方法 | |
JP2018074299A (ja) | 流動状況計測装置、方法、及びプログラム | |
CN117131465B (zh) | 单管塔损伤识别方法、装置、电子设备及可读存储介质 | |
Kosorus et al. | On the identification of frequencies and damping ratios for structural health monitoring using autoregressive models | |
Biresaw et al. | A Bayesian network for online evaluation of sparse features based multitarget tracking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170718 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180424 |
|
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: 20180515 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180517 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6343001 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |