JP7393244B2 - 時系列データ予測装置及び時系列データ予測方法 - Google Patents

時系列データ予測装置及び時系列データ予測方法 Download PDF

Info

Publication number
JP7393244B2
JP7393244B2 JP2020029523A JP2020029523A JP7393244B2 JP 7393244 B2 JP7393244 B2 JP 7393244B2 JP 2020029523 A JP2020029523 A JP 2020029523A JP 2020029523 A JP2020029523 A JP 2020029523A JP 7393244 B2 JP7393244 B2 JP 7393244B2
Authority
JP
Japan
Prior art keywords
data
prediction
value
event
trend
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
Application number
JP2020029523A
Other languages
English (en)
Other versions
JP2021135586A (ja
Inventor
洋輔 肥村
峰義 増田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2020029523A priority Critical patent/JP7393244B2/ja
Priority to US17/009,204 priority patent/US20210264375A1/en
Publication of JP2021135586A publication Critical patent/JP2021135586A/ja
Application granted granted Critical
Publication of JP7393244B2 publication Critical patent/JP7393244B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/01Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/109Time management, e.g. calendars, reminders, meetings or time accounting
    • G06Q10/1093Calendar-based scheduling for persons or groups

Description

本開示は、時系列データを予測する技術に関する。
サーバ及びストレージ装置などの種々の装置を含む情報システムでは、メトリックデータと呼ばれる種々の時系列データが計測されており、メトリックデータの将来の値を適切に予測することは、キャパシティプランニングなどの管理業務において有効である。
メトリックデータの予測については、以下の3つの要件を考慮することが重要となる。
第1の要件は、メトリックデータが月末付近の特定の曜日のような非等間隔のタイミングで大きく変動することがある点である。本明細書では、このようなメトリックデータに非等間隔で発生する大きな変動を「非等間隔イベント」と呼ぶ。
第2の要件は、メトリックデータに過去に計測されていない値が将来発生することがある点である。一般的に、過去に計測されていない値を予測することは「外挿」と呼ばれる。
第3の要件は、月替わりなどの特定のタイミングの前後でメトリックデータの相対的な挙動は継続するが、絶対的な値の範囲が大きくシフトすることがある点である。本明細書では、このようなシフトを「ベースラインシフト」と呼ぶ。
また、メトリックデータを予測する方法として、過去のメトリックデータ(例えば、過去数ヶ月分のメトリックデータ)を分析して、将来のメトリックデータ(例えば、数ヶ月先のメトリックデータ)を予測する方法が知られている。メトリックデータは、通常、多数あるため、このような方法を人手で行うことは困難である。このため、メトリックデータの予測には、機械学習などの手法が用いられる。
「非等間隔イベント」を考慮してメトリックデータを予測するための機械学習手法としては、日付や曜日などに応じた挙動を条件分岐として扱うことが可能なツリー系(例えば、決定木系及び回帰木系など)の手法が有力である。ツリー系の手法には、ランダムフォレストなどが含まれる。
しかしながら、ツリー系の手法では、「外挿」及び「ベースラインシフト」に対応することが難しい。
これに対して特許文献1には、ツリー系の決定木学習アルゴリズムを用いて、学習データ中の直近の傾向変化に対応するために、過去の長期間のデータを用いて特徴量を選択した後で、直近のデータを用いて、特徴量を絞り込む技術が開示されている。
特開2017―123088号公報
特許文献1に記載の技術では、最終的な予測モデルの作成(学習)に使用される学習データは、直近のデータのみであると考えられるため、その直後に発生する「ベースラインシフト」に対応することはできるかもしれない。しかしながら、月次で発生するような「非等間隔イベント」のような長期的な挙動を学習して予測することは想定されていない。また、「外挿」についても考慮されていない。
本発明の目的は、時系列データに対して「非等間隔イベント」、「外挿」及び「ベースラインシフト」に対応した予測が可能な時系列データ予測装置及び時系列データ予測方法を提供することにある。
本開示の一態様に従う時系列データ予測装置は、過去の一定期間における時系列データの値を示す実測値データに基づいて、前記一定期間を含む対象期間における前記時系列データの値を予測したイベント予測データを算出するイベント算出部と、前記イベント予測データの各値を、同一の期間における前記実測値データと前記イベント予測データとの差分に応じてシフトさせたデータを前記時系列データの予測結果である予測結果データとして算出する補正部と、を有する。
本発明によれば、時系列データに対して「非等間隔イベント」、「外挿」及び「ベースラインシフト」に対応した予測が可能になる。
本開示の一実施形態の情報システムの全体構成を示す図である。 管理サーバのハードウェア構成の一例を示す図である。 メトリックデータの特徴について説明するための図である。 管理サーバが行う処理を説明するための図である。 管理サーバのより詳細な構成を示す図である。 メトリックDBに格納されているデータのデータ構造の一例を示す図である。 メトリックデータのデータ構造の一例を示す図である。 経過時間情報のデータ構造の一例を示す図である。 時間特徴量のデータ構造の一例を示す図である。 将来予測期間のデータ構造の一例を示す図である。 トレンド予測データのデータ構造の一例を示す図である。 将来予測部の動作の一例を説明するためのフローチャートである。 分析結果表示部が表示する表示情報の一例を示す図である。
以下、本開示の実施形態について図面を参照して説明する。
図1は、本開示の一実施形態の情報システムの全体構成を示す図である。図1に示す情報システムは、管理サーバ101、データセンタ102、ネットワーク103、メトリックDB(Database:データベース)104及びコンソール105を含む。
管理サーバ101は、データセンタ102に設置された管理対象の機器から取得される時系列データであるメトリックデータの将来の挙動を予測する時系列データ予測装置である。メトリックデータの種類は限定されないが、例えば、情報システムのリソースに関するセンシングデータなどである。管理サーバ101は、インタフェース111、データ取得部112、将来予測部113及び分析結果表示部114を含む。管理サーバ101の各構成な説明は、図5において後述する。
データセンタ102は、管理対象の機器が設置される場所である。本実施形態では、管理対象の機器として、サーバ機器121、ネットワーク機器122及びストレージ機器123を含む。サーバ機器121、ネットワーク機器122及びストレージ機器123は、それぞれ複数あってもよい。また、これらの機器は、管理対象の機器の一例であって、これらに限定されるものではない。
ネットワーク103は、管理サーバ101、データセンタ102、メトリックDB104及びコンソール105などを互いに通信可能にさせる通信ネットワークである。
メトリックDB104は、管理対象の機器に関するメトリックデータを保存及び管理する格納装置である。
コンソール105は、情報システムの管理者が使用する機器であり、管理者から種々の情報を受け付けたり、管理者に対して種々の情報を通知(例えば、表示)したりする入出力装置である。
なお、図1においては、管理サーバ101、メトリックDB104及びコンソール105は、データセンタ102の外部に配置されているが、データセンタ102の内部に配置されてもよい。
図2は、管理サーバ101のハードウェア構成の一例を示す図である。
図2において、管理サーバ101は、例えば、一般的な計算機を用いて実現することができる。ここでは、管理サーバ101は、CPU(Central Processing Unit)201、メモリ202、補助記憶装置203、通信インタフェース204、メディアインタフェース205及び入出力装置206を含む。
補助記憶装置203は、書き込み及び読み出しが可能にデータを記録する装置であり、CPU201の動作を規定するプログラムなどを記憶する。通信インタフェース204は、ネットワーク103を介してコンソール105などの外部装置と通信する。メディアインタフェース205は、外部記録媒体207に対してデータの書き込み及び読み出しを行う。入出力装置206は、管理サーバ101を操作するコンソール105に接続される。
CPU201は、管理サーバ101の動作を規定するプログラムを補助記憶装置203からメモリ202に読み出し、メモリ202を利用してプログラムを実行することで、図1に示したインタフェース111、データ取得部112、将来予測部113及び分析結果表示部114を実現する。なお、プログラムは、補助記憶装置203に予め記憶されていてもよいし、必要なときに通信インタフェース204を介して外部装置から取得してもよいし、メディアインタフェース205を介して外部記録媒体207から取得してもよい。外部記録媒体207としては、例えば、ハードディスク、SSD(Solid State Drive)、IC(Integrated Circuit)カード、SD(Secure Digital)メモリカード及びDVD(Digital Versatile Disc)などが挙げられる。
なお、管理サーバ101の各構成及び機能等は、それらの一部又は全部を、例えば、集積回路で設計する等によりハードウェアで実現してもよい。
図3は、メトリックデータの特徴について説明するための図である。
メトリックデータは、第1の特徴として、月末付近の特定の曜日のような非等間隔のタイミングで大きく変動する「非等間隔イベント」が発生することがある。また、メトリックデータは、第2の特徴として、過去に計測されていない値が出現する「外挿」が発生することがある。なお、図3では、7月における「外挿」、つまり6月までに計測されていない値を示している。また、メトリックデータは、月替わりなどの特定のタイミングの前後で相対的な挙動は継続するが、絶対的な値の範囲が大きくシフトする「ベースラインシフト」が発生することがある。
図4は、管理サーバ101が行う処理の概要を説明するための図である。
先ず、図4(a)に示すように管理サーバ101は、過去のメトリックデータである学習データに対して機械学習を行い、メトリックデータの挙動の傾向であるトレンドを学習してトレンド予測モデルを生成する。管理サーバ101は、そのトレンド予測モデルを用いてトレンドを示すトレンドデータを予測してトレンド予測データとして出力する。トレンドデータの予測であるトレンド予測は、将来の期間だけでなく、学習データの期間(過去の期間)に対しても行う。なお、過去の期間におけるトレンド予測データが学習データに対して正確に一致するする必要はない。
続いて、図4(b)に示すように管理サーバ101は、学習データからトレンドデータを差し引いて、トレンドデータと学習データとの相対的な値を示す残差データを生成する。残差データは、学習データから「外挿」に関する部分が除去されているため、ランダムフォレストなどのツリー系の機械学習手法により扱いやすいデータとなる。
さらに、図4(c)に示すように管理サーバ101は、残差データに対して機械学習を行い、トレンドを除いたメトリックデータの挙動であるイベントを学習してイベント予測モデルを生成する。管理サーバ101は、そのイベント予測モデルを用いてイベントを示すイベントデータを予測してイベント予測データとして出力する。イベントデータの予測であるイベント予測は、将来の期間だけでなく、学習データの期間(過去の期間)に対しても行う。
そして、図4(d)に示すように管理サーバ101は、イベント予測データに対してトレンド予測データを加算することで、トレンドとイベントの両方を考慮した複合予測データを生成する。
また、図4(e)に示すように管理サーバ101は、学習データの末尾期間における学習データと複合予測データと差分に基づいて、ベースラインシフトが発生したか否かを判定する。このとき、差分が大きい場合、ベースラインシフトが発生したこととなる。
ベースラインシフトが発生した場合、図4(f)に示すように管理サーバ101は、将来の期間の初期期間における複合予測データが過去の期間の末尾期間と近くなるように、将来の期間の複合予測測データをシフトさせて予測データを生成する。
図5は、管理サーバ101のより詳細な構成を示す図である。図5に示す管理サーバ101は、図1に示したようにインタフェース111、データ取得部112、将来予測部113及び分析結果表示部114を含む。
インタフェース111は、メトリックデータの将来の値を予測する予測処理の実行を要求する処理リクエストを外部(例えば、コンソール105)から受け付ける。処理リクエストは、引数として、予測対象のメトリックデータの種別であるメトリック種別と、メトリックデータの値を予測する将来の期間である将来予測期間D02とを含む。インタフェース111は、処理リクエストに含まれるメトリック種別をデータ取得部112に出力し、処理リクエストに含まれる将来予測期間D02を将来予測部113に出力する。
データ取得部112は、インタフェース111からのメトリック種別に対応する過去のメトリックデータを図1のメトリックDB104から取得して、メトリックデータD01として将来予測部113に出力する。
将来予測部113は、インタフェース111からの将来予測期間D02と、データ取得部112からのメトリックデータD01とを受け付ける。将来予測部113は、メトリックデータD01に基づいて、将来予測期間D02におけるメトリックデータの予測結果である将来予測データD12を生成して分析結果表示部114に出力する。
分析結果表示部114は、将来予測部113からの将来予測データD12を含む表示情報であるGUI(Graphical User Interface)を表示する。
以下、将来予測部113についてより詳細に説明する。将来予測部113は、具体的には、データ分割部401、トレンド・イベント予測部402及び補正部403を含む。
データ分割部401は、データ取得部112からのメトリックデータD01から、過去の一定期間におけるメトリックデータD01の値を示す実測値データとして、学習データD03及び検証データD04を抽出して出力する。学習データD03は、例えば、メトリックデータD01のうち、1番目の月からT-1番目の月までのデータである。検証データD04は、例えば、メトリックデータD01のうち、T番目の月のデータである。この場合、1番目の月の最初からT番目の月の最後までの期間が過去の一定期間となる。
トレンド・イベント予測部402は、インタフェース111からの将来予測期間D02と、データ分割部401からの学習データD03及び検証データD04とを受け付ける。トレンド・イベント予測部402は、将来予測期間D02、学習データD03及び検証データD04に基づいて、対象期間における時系列データの傾向を示すトレンド予測データD06と、対象期間における時系列データの値を予測したイベント予測データD09とを算出して出力する。対象期間は、一定期間(学習データD03の期間及び検証データD04の期間)を含む期間であり、より具体的には、一定期間に将来予測期間D02を合わせた期間である。
トレンド・イベント予測部402は、具体的には、経過時間抽出部411と、トレンド回帰部412、トレンド除去部413、時間特徴量抽出部414及びイベント回帰部415を含む。
経過時間抽出部411は、将来予測期間D02、学習データD03及び検証データD04に基づいて、経過時間を示す経過時間情報D05を生成して出力する。経過時間情報D05は、対象期間の最初の時点(学習データの期間の最初の期間)から対象期間の最後の時点(将来予測期間D02の最後の時点)までの経過時間を示す情報であればよい。
トレンド回帰部412は、将来予測期間D02、学習データD03、検証データD04及び経過時間情報D05に基づいて、対象期間におけるメトリックデータの傾向(トレンド)を示すトレンドデータを予測(算出)してトレンド予測データD06として出力するトレンド算出部である。
トレンド除去部413は、学習データD03及び検証データD04のトレンド予測データD06に対する相対的な値を示す相対値データである残差データD07を生成して出力する。
時間特徴量抽出部414は、将来予測期間D02、学習データD03及び検証データD04に基づいて、時間特徴量D08を生成して出力する。時間特徴量D08は、対象期間の最初の時点から対象期間の最後の時点まで時間に関する値であり、例えば、月、曜日及び日付などを含むカレンダー情報である。なお、カレンダー情報は、休日及び営業日などの情報を含んでもよい。
イベント回帰部415は、残差データD07及び時間特徴量D08に基づいて、対象期間におけるメトリックデータの値を予測したイベントデータを予測(算出)してイベント予測データD09として出力するイベント算出部である。本実施形態では、残差データD07を用いているため、イベント予測データD09は、メトリックデータのトレンド成分(トレンド予測データD06の影響)を除いた値を示す。
補正部403は、トレンド・イベント予測部402からのイベント予測データD09の各値を実測値データ(学習データD03及び検証データD04)とイベント予測データD09との差分である基準差分に応じてシフトさせた将来予測データD12を、メトリックデータの予測結果データとして算出して出力する。基準差分は、同一の期間における実測値データとイベント予測データD09との差分である。
本実施形態では、補正部403は、データ分割部401からの検証データD04と、トレンド・イベント予測部402からのトレンド予測データD06及びイベント予測データD09とを受け付ける。また、補正部403は、トレンド復元部421、ベースラインシフト判定部422及び予測補正部423を含む。
トレンド復元部421は、トレンド予測データD06を基準差分として、イベント予測データD09の各値をシフトさせたデータを複合予測データD10として生成して出力する。具体的には、トレンド復元部421は、トレンド予測データD06とイベント予測データD09とを合算して複合予測データD10として生成する。
ベースラインシフト判定部422は、検証データD04及び複合予測データD10を用いて、ベースラインシフトが発生したか否かを判定する。具体的には、検証データD04の期間の末尾を含む末尾期間における検証データD04と複合予測データD10との差分を基準差分として求め、その基準差分が一定値以上あるか否かを判定する。ベースラインシフト判定部422は、基準差分が一定値以上の場合、ベースラインシフトが発生したと判定し、基準差分が一定値未満の場合、ベースラインシフトが発生していないと判定する。
ベースラインシフト判定部422は、複合予測データD10を出力し、さらに、ベースラインシフトが発生した場合には、末尾期間における検証データD04と複合予測データD10との差分である基準差分に応じた補正量D11を出力する。補正量D11は、例えば、基準差分と同じ値でもよいし、基準差分に所定の演算を行った値でもよい。
予測補正部423は、複合予測データD10及び補正量D11に応じた将来予測データD12を算出して出力する。例えば、予測補正部423は、ベースラインシフトが発生した場合、複合予測データD10の各値を補正量D11分シフトしたデータを将来予測データD12として出力し、ベースラインシフトが発生していない場合、複合予測データD10をそのまま将来予測データD12として出力する。
図6は、メトリックDB104に格納されているデータの一例を示す図である。メトリックDB104に格納されているデータは、フィールド501と、フィールド502a~502cとを含む。フィールド501は、メトリックデータが計測(取得)された時刻を格納する。フィールド502a~502cは、それぞれ異なる種別のメトリックデータの値を格納する。なお、本実施形態では、時刻の単位を、年月日時分秒としているが、この例に限らない。
図7は、メトリックデータD01のデータ構造の一例を示す図である。メトリックデータD01は、フィールド511及び512を含む。フィールド511は、メトリックデータD01が計測された時刻を格納する。フィールド512は、メトリックデータD01の値を格納する。なお、学習データD03及び検証データD04のデータ構造は、メトリックデータD01のデータ構造と同じであるため、その説明は省略する。
図8は、経過時間情報D05のデータ構造の一例を示す図である。経過時間情報D05は、フィールド521を含む。フィールド521は、経過時間を格納する。図8の例では、経過時間として、エポックタイムが用いられているが、経過時間はエポックタイムに限定されない。
図9は、時間特徴量D08のデータ構造の一例を示す図である。時間特徴量D08は、フィールド531~533を含む。フィールド531は、曜日を示す曜日情報を格納する。図8の例では、曜日情報は、日曜日から土曜日までの各曜日を0~6の数字で示している。フィールド531は、週を示す週情報を格納する。図8の例では、週情報は、所定の週を1とした通し番号で各週を示している。フィールド533は、時間を示す時間情報を格納する。ここで、時間とは、時(h)を単位とした値である。時間特徴量D08は、分及び秒を示す情報などを格納するフィールドをさらに含んでもよい。
図10は、将来予測期間D02のデータ構造の一例を示す図である。将来予測期間D02は、フィールド541を含む。フィールド541は、メトリックデータの値を予測する将来の予測期間内の時刻を格納する。
図11は、イベント予測データD09のデータ構造の一例を示す図である。イベント予測データD09は、フィールド551~554を含む。フィールド551は、イベントデータを予測した時刻を格納する。フィールド552は、イベントデータの予測値の代表値を格納する。フィールド553は、イベントデータの予測値の下限値を格納する。フィールド554は、イベントデータの予測値の上限値を格納する。なお、残差データD07、複合予測データD10及び将来予測データD12のデータ構造は、イベント予測データD09のデータ構造と同じであるため、その説明は省略する。また、トレンド予測データD06のデータ構造は、例えば、イベント予測データD09のデータ構造から上限値及び下限値を除いた構造である。
図12は、将来予測部113の動作の一例を説明するためのフローチャートである。なお、図12のステップS601は、データ分割部401が行う処理であり、ステップS602~ステップS606は、トレンド・イベント予測部402が行う処理であり、ステップS607~ステップS610は、補正部403が行う処理である。
ステップS601では、データ分割部401は、メトリックデータD01から、学習データD03及び検証データD04を抽出して出力する。学習データD03は、例えば、メトリックデータD01のうち、最初の月からT-1番目の月までのデータである。検証データD04は、例えば、メトリックデータD01のうち、T番目の月のデータである。
ステップS602では、経過時間抽出部411は、将来予測期間D02、学習データD03及び検証データD04に基づいて、経過時間情報D05を生成して出力する。ここでは、将来予測期間D02はT+1番目の月を示すものとする。
ステップS603では、トレンド回帰部412は、学習データD03及び検証データD04に基づいて、経過時間情報D05を説明変数、トレンドデータの値を目的変数としたトレンド予測モデルを生成する。トレンド回帰部412は、トレンド予測モデルを用いて、学習データD03の期間及び検証データD04の期間と将来予測期間D02とを合わせた対象期間におけるメトリックデータのトレンドを示すトレンド予測データを算出して出力する。トレンド予測モデルは、例えば、線形回帰モデルである。
ステップS604では、トレンド除去部413は、実測値データ(学習データD03及び検証データD04)からトレンド予測データD06を差し引いて残差データD07を生成して出力する。具体的には、トレンド除去部413は、同一時刻ごとに、実測値データの値からトレンド予測データD06の値を差し引いて残差データD07を生成する。
ステップS605では、時間特徴量抽出部414は、将来予測期間D02、学習データD03及び検証データD04に基づいて、時間特徴量D08を生成して出力する。
ステップS606では、イベント回帰部415は、残差データD07に基づいて、時間特徴量D08を説明変数、メトリックデータの値を目的変数としたイベント予測モデルを生成する。イベント回帰部415は、イベント予測モデルを用いて、対象期間におけるメトリックデータを予測してイベント予測データとして出力する。
イベント予測モデルは、例えば、決定木モデルを含む。本実施形態では、イベント予測モデルは、決定木モデルの一種であるランダムフォレストモデルであるとする。この場合、イベント予測モデルは、イベント予測データの候補となる候補データをそれぞれ算出する、互いに異なる複数の決定木を含む。イベント回帰部415は、各決定木により算出された複数の候補データに基づいて、イベント予測データD09の各時刻の値として、代表値、下限値及び上限値を算出する。代表値は、各候補データの値の平均値又は中央値などである。下限値は、各候補データの値の5パーセンタイル値などである。上限値は、各候補データの値の95パーセンタイル値などである。
ステップS607では、トレンド復元部421は、トレンド予測データD06とイベント予測データD09を合算して複合予測データD10として出力する。
ステップS608では、ベースラインシフト判定部422は、検証データD04の末尾期間の値と、その末尾期間と同じ期間における複合予測データD10の値とを比較して、ベースラインシフトが発生したか否かを判定する。
具体的には、ベースラインシフト判定部422は、検証データD04の末尾期間の値と、その末尾期間と同じ期間における複合予測データD10の値との差分の絶対値を基準差分として求め、その基準差分が一定値以上か否かを判定する。この場合、ベースラインシフト判定部422は、基準差分が一定値以上の場合、ベースラインシフトが発生したと判定し、基準差分が一定値未満の場合、ベースラインシフトが発生していないと判定する。なお、検証データD04の末尾期間は、例えば、検証データD04の末尾の時刻のみでもよいし、末尾の時刻を含む複数の時刻を含んでもよい。末尾期間が複数の時刻を含む場合、基準差分は、末尾期間に含まれる各時刻の値の差分の平均値などである。
ベースラインシフトが発生している場合、ステップS609の処理が実行され、ベースラインシフトが発生していない場合、ステップS610の処理が実行される。
ステップS609では、ベースラインシフト判定部422は、基準差分に応じた補正量D11を算出し、複合予測データD10及び補正量D11を出力する。予測補正部423は、ベースラインシフト判定部422からの複合予測データD10の各値を補正量D11分シフトしたデータを将来予測データD12として生成して分析結果表示部114に出力し、処理を終了する。
一方、ステップS610では、ベースラインシフト判定部422は、複合予測データD10を出力する。予測補正部423は、ベースラインシフト判定部422からの複合予測データD10を将来予測データD12として分析結果表示部114に出力し、処理を終了する。
以上説明した動作は、単なる一例であって、これに限るものではない。変形例として、例えば、将来予測部113は、学習データD04及び検証データD05の期間をずらしながら複合予測データD10を繰り返し算出してもよい。
例えば、ステップS601において、データ分割部401は、メトリックデータD01のうち、最初の月からS-1番目の月までのデータを学習データD03とし、メトリックデータD01のうち、S番目の月のデータを検証データD04とする。なお、将来予測期間D02はT+1番目の月とし、SはT以下の値であるとする。
そして、ステップS608が終了すると、ベースラインシフト判定部422は、検証データD04の期間(S番目の月)が最終期間に到達しているか否かを判定する。最終期間は、予め定められており、例えば、将来予測期間D02の1つ前の月(T番目の月)である。
検証データD04の期間(S番目の月)が最終期間に到達していない場合、学習データD03及び検証データD04の期間をずらして、ステップS601の処理に戻る。例えば、上記のSに1を加えてステップS601の処理に戻る。このとき、ステップS608でベースラインシフトが発生していると判定された場合、トレンド回帰部412は、トレンドデータの予測に使用する経過時間の期間を変更するなどして別の手法によるトレンド予測モデルの生成を行う。
検証データD04の期間が最終期間に到達した場合、直前のステップS608でベースラインシフトが発生していると判定された場合、ステップS609の処理に進み、直前のステップS608でベースラインシフトが発生していないと判定された場合、ステップS610の処理に進む。
なお、上記の変形例を適用した場合に追加される情報の流れを図5の点線で示している。
図13は、分析結果表示部114が表示するGUI(Graphical User Interface)の一例を示す。
図13に示すGUI700は、将来予測データD12を表示する表示領域701を含む。表示領域には、将来予測データD12として、インタフェース111が受け付けた処理リクエストにて指定されたメトリック種別のメトリックデータ(図7では、「メトリック1」)の過去の値を示す実測値702データと、将来予測期間D02におけるメトリックデータの予測値である予測データ703とが表示されている。予測データ703は、代表値703aだけでなく、下限値から上限値までの範囲703bを示している。
以上説明した実施形態では、トレンド予測モデルである線形回帰モデルと、イベント予測モデルである非線形回帰モデル(具体的には、ランダムフォレストモデル)とを組み合わせている。非線形回帰モデルとしては、ニューラルネットワークを用いたものでもよい。例えば、イベント回帰部415は、N個のニューラルネットワークのそれぞれに対して学習データD03を適用して、N個のイベント予測データを算出し、それらのN個のイベント予測データから検証データD04に対する予測精度が高いK個のニューラルネットワークを抽出する。イベント回帰部415は、検証データD04の期間に対して、K個のニューラルネットワークのそれぞれの値を説明変数、検証データD04の値を目的変数として、イベント予測データを算出する。
以上説明したように本実施形態によれば、イベント回帰部415は、過去の一定期間におけるメトリックデータの値を示す実測値データ(学習データD03及び検証データD04)に基づいて、一定期間を含む対象期間におけるメトリックデータの値を予測したイベント予測データD09を算出する。補正部403は、イベント予測データD09の各値を、同一の期間における実測値データとイベント予測データD09との差分である基準差分に応じてシフトさせたデータを時系列データの予測結果である予測結果データとして算出する。このため、イベント予測データD09の各値が実測値データとイベント予測データD09との差分に応じてシフトされるため、「外挿」及び「ベースラインシフト」が発生した場合でも、メトリックデータを適切に予測することが可能になる。
また、本実施形態では、トレンド回帰部412は、実測値データに基づいて、対象期間におけるメトリックデータの傾向を示すトレンド予測データD06を算出する。トレンド除去部413は、実測値データのトレンド予測データに対する相対的な値を示す相対値データである残差データD07を算出する。イベント回帰部415は、残差データD07に基づいて、イベント予測データD09を算出する。補正部403は、トレンド予測データD06を基準差分として、イベント予測データD09の各値をシフトさせる。このため、「外挿」が発生した場合にメトリックデータをより適切に予測することが可能になる。
また、本実施形態では、トレンド回帰部412は、実測値データに基づいて、経過時間を説明変数、メトリックデータの値を目的変数としたトレンド予測モデルを生成し、そのトレンド予測モデルを用いて、トレンド予測データD09を算出する。特に、トレンド予測モデルは、線形回帰モデルである。この場合、対象期間におけるメトリックデータの傾向をより適切に予測することが可能になる。
また、本実施形態では、イベント回帰部415は、残差データD07に基づいて、カレンダー情報を説明変数、メトリックデータの値を目的変数としたイベント予測モデルを生成し、そのイベント予測モデルを用いて、イベント予測データD09を算出する。特に、イベント予測モデルは、決定木モデルを含む。この場合、メトリックデータのイベント成分をより適切に予測することが可能になる。
また、本実施形態では、決定木モデルは、イベント予測データの候補となる候補データをそれぞれ算出する複数の決定木を含み、各候補データに基づいて、イベント予測データの値として、下限値、代表値及び上限値が算出される。この場合、メトリックデータの予測範囲を示すことが可能になる。
また、本実施形態では、補正部403は、検証データD05の末尾期間における検証データD05と複合予測データD10との差分が一定値以上ある場合、イベント予測データの値を当該差分に応じてシフトさせる。この場合、「ベースラインシフト」が発生した場合にメトリックデータをより適切に予測することが可能になる。
イベント回帰部415は、一定期間をずらしながら前記イベント予測データを繰り返し算出する。トレンド回帰部は、基準差分が一定値以上あると判定されると、トレンド予測データの算出方法を変更する。この場合、対象期間におけるメトリックデータの傾向をより適切に予測することが可能になる。
上述した本開示の実施形態は、本開示の説明のための例示であり、本開示の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本開示の範囲を逸脱することなしに、他の様々な態様で本開示を実施することができる。
101:管理サーバ、102:データセンタ、103:ネットワーク、104:メトリックDB、105:コンソール、111:インタフェース、112:データ取得部、113:将来予測部、114:分析結果表示部、121:サーバ機器、122:ネットワーク機器、123:ストレージ機器、401:データ分割部、402:トレンド・イベント予測部、403:補正部、411:経過時間抽出部、412:トレンド回帰部、413:トレンド除去部、414:時間特徴量抽出部、415:イベント回帰部、421:トレンド復元部、422:ベースラインシフト判定部、423:予測補正部

Claims (9)

  1. 過去の一定期間における時系列データの値を示す実測値データに基づいて、前記一定期間を含む対象期間における前記時系列データの値を予測したイベント予測データを算出するイベント算出部と、
    前記イベント予測データの各値を、同一の期間における前記実測値データと前記イベント予測データとの差分に応じてシフトさせたデータを前記時系列データの予測結果である予測結果データとして算出する補正部と、
    前記実測値データに基づいて、前記対象期間における前記時系列データの傾向を示すトレンド予測データを算出するトレンド算出部と、
    前記実測値データの前記一定期間における前記トレンド予測データに対する相対的な値を示す相対値データを算出するトレンド除去部と、を有し、
    前記イベント算出部は、前記相対値データに基づいて、前記イベント予測データを算出し、
    前記補正部は、前記トレンド予測データを前記差分として、前記イベント予測データの各値をシフトさせ、
    前記トレンド算出部は、前記実測値データに基づいて、経過時間を説明変数、前記時系列データの値を目的変数としたトレンド予測モデルを生成し、当該トレンド予測モデルを用いて、前記トレンド予測データを算出する、時系列データ予測装置。
  2. 前記トレンド予測モデルは、線形回帰モデルである、請求項に記載の時系列データ予測装置。
  3. 過去の一定期間における時系列データの値を示す実測値データに基づいて、前記一定期間を含む対象期間における前記時系列データの値を予測したイベント予測データを算出するイベント算出部と、
    前記イベント予測データの各値を、同一の期間における前記実測値データと前記イベント予測データとの差分に応じてシフトさせたデータを前記時系列データの予測結果である予測結果データとして算出する補正部と、
    前記実測値データに基づいて、前記対象期間における前記時系列データの傾向を示すトレンド予測データを算出するトレンド算出部と、
    前記実測値データの前記一定期間における前記トレンド予測データに対する相対的な値を示す相対値データを算出するトレンド除去部と、を有し、
    前記イベント算出部は、前記相対値データに基づいて、カレンダー情報を説明変数、前記時系列データの値を目的変数としたイベント予測モデルを生成し、当該イベント予測モデルを用いて、前記イベント予測データを算出し、
    前記補正部は、前記トレンド予測データを前記差分として、前記イベント予測データの各値をシフトさせる、時系列データ予測装置。
  4. 前記イベント予測モデルは、決定木モデルを含む、請求項に記載の時系列データ予測装置。
  5. 前記決定木モデルは、前記イベント予測データの候補となる候補データをそれぞれ算出する複数の決定木を含み、
    前記イベント算出部は、各決定木により算出された複数の候補データに基づいて、前記イベント予測データの値として、下限値、代表値及び上限値を算出する、請求項に記載の時系列データ予測装置。
  6. 前記補正部は、前記一定期間の末尾を含む末尾期間における前記実測値データと前記イベント予測データとの差分に応じて、前記一定期間以降の前記イベント予測データの値を当該差分に応じてシフトさせる、請求項1又は3に記載の時系列データ予測装置。
  7. 前記イベント算出部は、前記一定期間をずらしながら前記イベント予測データを繰り返し算出し、
    前記補正部は、前記イベント予測データが算出されるたびに、前記一定期間の末尾を含む末尾期間における前記実測値データと前記イベント予測データとの差分が一定値以上か否かを判定し、当該差分が前記一定値以上であると、当該イベント予測データが最後に算出されるイベント予測データである場合、当該一定期間以降の前記イベント予測データの値を当該差分に応じてシフトさせ、当該イベント予測データが最後に算出されるイベント予測データでない場合、前記トレンド算出部による前記トレンド予測データを算出する手法を変更する、請求項1又は3に記載の時系列データ予測装置。
  8. 時系列データ予測装置による時系列データ予測方法であって、
    過去の一定期間における時系列データの値を示す実測値データに基づいて、前記一定期間を含む対象期間における前記時系列データの値を予測したイベント予測データを算出し、
    前記イベント予測データの各値を、同一の期間における前記実測値データと前記イベント予測データとの差分に応じてシフトさせたデータを前記時系列データの予測結果である予測結果データとして算出し、
    前記実測値データに基づいて、前記対象期間における前記時系列データの傾向を示すトレンド予測データを算出し、
    前記実測値データの前記一定期間における前記トレンド予測データに対する相対的な値を示す相対値データを算出し、
    前記イベント予測データの算出では、前記相対値データに基づいて、前記イベント予測データを算出し、
    前記予測結果データの算出では、前記トレンド予測データを前記差分として、前記イベント予測データの各値をシフトさせ、
    前記トレンド予測データの算出では、前記実測値データに基づいて、経過時間を説明変数、前記時系列データの値を目的変数としたトレンド予測モデルを生成し、当該トレンド予測モデルを用いて、前記トレンド予測データを算出する、時系列データ予測方法。
  9. 時系列データ予測装置による時系列データ予測方法であって、
    過去の一定期間における時系列データの値を示す実測値データに基づいて、前記一定期間を含む対象期間における前記時系列データの値を予測したイベント予測データを算出し、
    前記イベント予測データの各値を、同一の期間における前記実測値データと前記イベント予測データとの差分に応じてシフトさせたデータを前記時系列データの予測結果である予測結果データとして算出し、
    前記実測値データに基づいて、前記対象期間における前記時系列データの傾向を示すトレンド予測データを算出し、
    前記実測値データの前記一定期間における前記トレンド予測データに対する相対的な値を示す相対値データを算出し、
    前記イベント予測データの算出では、前記相対値データに基づいて、カレンダー情報を説明変数、前記時系列データの値を目的変数としたイベント予測モデルを生成し、当該イベント予測モデルを用いて、前記イベント予測データを算出し、
    前記予測結果データの算出では、前記トレンド予測データを前記差分として、前記イベント予測データの各値をシフトさせる、時系列データ予測方法。
JP2020029523A 2020-02-25 2020-02-25 時系列データ予測装置及び時系列データ予測方法 Active JP7393244B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2020029523A JP7393244B2 (ja) 2020-02-25 2020-02-25 時系列データ予測装置及び時系列データ予測方法
US17/009,204 US20210264375A1 (en) 2020-02-25 2020-09-01 Time series data prediction apparatus and time series data prediction method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020029523A JP7393244B2 (ja) 2020-02-25 2020-02-25 時系列データ予測装置及び時系列データ予測方法

Publications (2)

Publication Number Publication Date
JP2021135586A JP2021135586A (ja) 2021-09-13
JP7393244B2 true JP7393244B2 (ja) 2023-12-06

Family

ID=77366728

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020029523A Active JP7393244B2 (ja) 2020-02-25 2020-02-25 時系列データ予測装置及び時系列データ予測方法

Country Status (2)

Country Link
US (1) US20210264375A1 (ja)
JP (1) JP7393244B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220207430A1 (en) * 2020-12-31 2022-06-30 The Toronto-Dominion Bank Prediction of future occurrences of events using adaptively trained artificial-intelligence processes and contextual data
CN114240005B (zh) * 2022-02-24 2022-06-03 国网浙江省电力有限公司信息通信分公司 基于多维参考量和时间序列的碳排放预测方法及装置
CN115081969B (zh) * 2022-08-23 2023-05-09 中国中金财富证券有限公司 异常数据确定方法及相关装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004185392A (ja) 2002-12-04 2004-07-02 Nippon Telegr & Teleph Corp <Ntt> 時系列事象予測方法,時系列事象予測装置,時系列事象予測プログラムおよびコンピュータ読み取り可能な記録媒体
JP2004295226A (ja) 2003-03-25 2004-10-21 Matsushita Electric Works Ltd 需要量予測支援システム及びそのプログラム並びにそのプログラムを記録したコンピュータで読み取り可能な記録媒体
JP2010020442A (ja) 2008-07-09 2010-01-28 Toshiba Corp 取引対象物に関する将来需要の予測シナリオ作成方法およびその作成装置
JP2014048778A (ja) 2012-08-30 2014-03-17 Oki Electric Ind Co Ltd 需要予測装置、需要予測方法、およびプログラム
JP2015228189A (ja) 2014-06-02 2015-12-17 日本放送協会 イベント検出装置およびプログラム
JP2017199862A (ja) 2016-04-28 2017-11-02 ラピスセミコンダクタ株式会社 半導体装置の製造方法、及び半導体装置
JP2019125048A (ja) 2018-01-12 2019-07-25 富士通株式会社 需要予測プログラム、需要予測方法および需要予測装置
WO2019156070A1 (ja) 2018-02-09 2019-08-15 国立大学法人静岡大学 機械学習システム及び機械学習方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05314094A (ja) * 1992-05-11 1993-11-26 Kao Corp 販売予測支援装置
JPH10134027A (ja) * 1996-10-29 1998-05-22 Toyota Motor Corp 販売予測支援方法およびその装置
US7558803B1 (en) * 2007-02-01 2009-07-07 Sas Institute Inc. Computer-implemented systems and methods for bottom-up induction of decision trees

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004185392A (ja) 2002-12-04 2004-07-02 Nippon Telegr & Teleph Corp <Ntt> 時系列事象予測方法,時系列事象予測装置,時系列事象予測プログラムおよびコンピュータ読み取り可能な記録媒体
JP2004295226A (ja) 2003-03-25 2004-10-21 Matsushita Electric Works Ltd 需要量予測支援システム及びそのプログラム並びにそのプログラムを記録したコンピュータで読み取り可能な記録媒体
JP2010020442A (ja) 2008-07-09 2010-01-28 Toshiba Corp 取引対象物に関する将来需要の予測シナリオ作成方法およびその作成装置
JP2014048778A (ja) 2012-08-30 2014-03-17 Oki Electric Ind Co Ltd 需要予測装置、需要予測方法、およびプログラム
JP2015228189A (ja) 2014-06-02 2015-12-17 日本放送協会 イベント検出装置およびプログラム
JP2017199862A (ja) 2016-04-28 2017-11-02 ラピスセミコンダクタ株式会社 半導体装置の製造方法、及び半導体装置
JP2019125048A (ja) 2018-01-12 2019-07-25 富士通株式会社 需要予測プログラム、需要予測方法および需要予測装置
WO2019156070A1 (ja) 2018-02-09 2019-08-15 国立大学法人静岡大学 機械学習システム及び機械学習方法

Also Published As

Publication number Publication date
JP2021135586A (ja) 2021-09-13
US20210264375A1 (en) 2021-08-26

Similar Documents

Publication Publication Date Title
JP7393244B2 (ja) 時系列データ予測装置及び時系列データ予測方法
US20150310358A1 (en) Modeling consumer activity
US20230046379A1 (en) Factory Management Device, Factory Management Method, and Factory Management Program
EP3850441B1 (en) Industrial bottleneck detection and management method and system
JP6003736B2 (ja) 情報処理プログラム、情報処理方法および情報処理装置
JP5251217B2 (ja) 販売数予測システム、販売数予測システムの動作方法および販売数予測プログラム
JP2020052459A (ja) 故障予知方法、故障予知装置および故障予知プログラム
JP7145242B2 (ja) 診断システムおよび診断方法
JP6012860B2 (ja) 作業時間推定装置
JP7410379B2 (ja) 資源使用量予測方法および資源使用量予測プログラム
JP5560220B2 (ja) 工数見積装置、工数見積方法、工数見積プログラム
JP4790371B2 (ja) 時系列データの保存、抽出及び合成方法並びにプログラム
US20140297340A1 (en) Pruning of value driver trees
KR20180129496A (ko) 전력 수요를 예측하는 방법 및 장치
WO2023120126A1 (ja) 販売数量予測システム、販売数量予測方法
CN111260142A (zh) 商品指标数据预测方法、装置、存储介质及电子设备
JP4339769B2 (ja) 予測モデル選択装置及び予測モデル選択方法並びにプログラム
JP2015187773A (ja) データ解析装置、データ解析プログラム及びデータ解析方法
US20130030863A1 (en) Trend-based target setting for process control
WO2021100371A1 (ja) 保全計画支援方法および保全計画支援装置
CN113657945A (zh) 用户价值预测方法、装置、电子设备和计算机存储介质
JP5650144B2 (ja) シミュレーション装置、方法、及びプログラム
JP4559776B2 (ja) 需要予測装置、需要予測方法及びプログラム
JP7302434B2 (ja) コスト予測方法およびコスト予測プログラム
JP5826893B1 (ja) 変化点予測装置、変化点予測方法、及びコンピュータプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220525

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230530

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230808

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: 20231107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231124

R150 Certificate of patent or registration of utility model

Ref document number: 7393244

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150