JPWO2014042147A1 - データ集中予測装置、データ集中予測方法、及びそのプログラム - Google Patents

Abstract

【課題】必要十分な範囲内で抽出した追加学習データを分析処理することによりデータ集中を精度よく予測するデータ集中予測装置、その方法、及びそのプログラムを提供すること。【解決手段】データ入力手段１１が取り込んだ時系列データのデータ構造をデータ記憶手段２１を利用して分析すると共に後発するデータ集中を予測するデータ集中予測手段３１は、各時系列データの入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて予め設定される変動許容範囲を逸脱する当該時系列データを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部４１を備え、当該追加学習データに各種算出処理を施した加工情報に基づいて予測処理部７１が将来のデータ集中にかかる予測値を算出する。【選択図】図１

Description

本発明は、将来のデータ集中の予測を目的として時系列データが内包する有意な情報を抽出すると共に、これに基づく学習及び予測処理を精度よく行うデータ集中予測装置、その方法、及びそのプログラムに関する。

センシング技術および情報管理技術の発達に伴い、経時的に蓄積する時系列データから有用な知識（規則性等の情報）を抽出することが、機械学習（コンピュータプログラムを使って大量のデータから有用な知識を抽出する技術）やデータマイニング（統計学等のデータ解析の技法により有用な知識を取り出す技術）の分野における昨今の主要なテーマの一つとなっている。

ここで時系列データとは、地震の波形や津波の潮位変動といった自然現象に関するデータ、自動車や工場ラインに設置されたセンサから得られる各部品の状態に関するデータ、販売数量の変化に関するデータ、歩行者等の移動体による混雑についてのデータ、ツイッター（Twitter：登録商標）やブログ（Blog）などのウェブ（Web）上のソーシャルメディアへの経時的な投稿記事の内容や数、日常生活における電力使用量といった人間活動に関するデータなどを幅広く指す。また、これら各種の時系列データから抽出される有用な知識は、当該データの種類や利用目的によって異なる。

こうした有用な知識を抽出するための指標としては、例えば、与えられた時系列パターン（時系列データに現れるデータ構造のパターン）が正常であるか異常であるかを判定する基準や、ある時刻における観測値に基づいて未来の観測値を予測する数理モデルなどが挙げられる。このような指標を利用しての有用な知識の抽出は、過去から現在に亘って蓄積された時系列データの背後に存在する本質的なデータ構造を学習することによって実現される。

ここで、判定基準や数理モデルのアルゴリズムは、経験的に得られた多様なデータに基づく統計的手法等を採用することが多いため、一般に、正常又は異常の判定や未来の観測値の予測にかかる精度は、学習データ（抽出し記憶させる有用な知識）の蓄積量がある程度多いほど安定する。また、時間の経過に伴い、これまで観測されなかった有意な時系列パターンが新たに出現した場合には、これを学習データとして追加処理することにより判定や予測の処理精度向上を図り得る。

即ち、時系列データを対象とした学習装置による判定処理及び予測処理を精度よく行うためには、新たに蓄積される学習データを定期的に取り込むと共に、この取り込んだ新たな学習データをこれまでに蓄積された学習データと併せて再学習する機能が求められる。

その一方で、判定や予測を必要とする多くの応用場面では、再学習に適していないデータも混在し得るため、上記再学習機能を常時働かせる状況下では、不要な計算処理による時間の浪費が問題となる。また、有意な時系列パターンが含まれないデータを新たに学習データとして取り入れた場合には、それ以降の判定処理や予測処理の精度が低下する。さらに、こうした問題に対応して、新たに蓄積されたデータが学習データとして適切であるか否かについての評価をユーザがその都度行うようにした場合には、人的コストの増加や人為的ミスの発生といった新たな問題が生じる。

したがって、より好適な予測処理等を実現するためには、経時的に蓄積される時系列データに対して追加学習データとしての適切さを自動的に精度よく評価（判定）すると共に、当該評価により抽出された適切な追加学習データを有効に再学習する仕組みが必要となる。

こうした機械学習やデータマイニングの分野における関連技術としては、例えば、下記の技術内容（特許文献１乃至４、及び非特許文献１）が知られている。

特許文献１には、販売量予測の高精度化と予測モデルの保守性向上を目的として、販売量実績の時系列データから多項式の回帰次数を計算し、実績値が信頼限界の上下限値の範囲外となる際に当該月の販売量実績を異常値として抽出する手法が開示されている。この特許文献１では、当該手法により抽出した異常値を前月の実績値に基づいて補正することで、販売量予測の高精度化を期待している。

特許文献２には、観測エリアの移動体の観測結果から予測モデルをリアルタイムに更新し、将来の混雑予測を行い、又、将来の移動体の到来について非定常ポアソン過程モデルを用いて仮発生させる方法が開示されている。この特許文献２では、混雑予測を要求された際に、要求時点での行列で表わされる移動体情報を初期値として予測モデルを更新する。

特許文献３には、時系列データの過去の値から将来の値を予測する予測システムにおいて、時系列データの値が平常時の変動傾向から外れる変化点以前の値をノイズとして排除すると共に、それ以降の値を予測に用いるという技術内容が開示されている。特許文献４には、各種センサから入力される時系列データの中から異常発生時のデータを検出すると共に、当該検出データの前後に亘る予め設定された一定区間内の時系列データを抽出する技術内容が開示されている。

非特許文献１には、学習データとしての適切さを自動的に評価するための能動学習と呼ばれる手法が記載されている。ここでは、既存の受動的学習アルゴリズムを用いて、リサンプリングされた複数の学習データ候補の中から相対的に適切なものを選択する技術内容が開示されている。

特開平０７−０６４９６５ 特開２００４−２１３０９８ 特開２０１０−１０８２８３ 特開２００５−３４６６５５ 森下真一、宮野悟編「bit別冊 発見とデータマイニング」共立出版株式会社、2000年5月5日、pp.64-72

しかしながら、時系列データの異常値を補正し（特許文献１）、予測要求時点での時系列データを学習データとし（特許文献２）、又は、変化点以降の時系列データを学習データとする（特許文献３）手法や、これらを組み合わせた技術は、時系列データの変化そのものを予測する予測モデルの精度を向上させるものではない。また、特許文献４に開示された異常発生時の周辺データ抽出のための一定区間は予め設定しておく画一的な区間であり、当該区間を多様なデータの変動傾向に対応づけて柔軟に設定するという技術内容については何ら開示されていない。

さらに、特許文献３には、時系列データが内包する有意な情報を抽出するという技術内容については何ら開示されていない。また、非特許文献1に記載された能動学習の手法において、与えられた学習データが絶対的に適切かどうかを判定するための技術内容については何ら開示されていない。

（発明の目的）
本発明は、上記関連技術の有する不都合を改善し、特に、時系列データにおける後発するデータ集中を精度よく予測するデータ集中予測装置、その方法、及びそのプログラムの提供を、その目的とする。

上記目的を達成するために、本発明にかかるデータ集中予測装置では、複数のノードから発信されるデータを対応する属性データと共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを記憶するデータ記憶手段と、この記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置であって、データ集中予測手段は、データ入力手段が取り込む時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理すると共に、この一時記憶処理データを利用して各時系列データの入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて予め設定される変動許容範囲を逸脱する当該時系列データを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部を備え、この学習データ抽出処理部が、上記連続的に抽出した追加学習データをデータ記憶手段に一括して記憶処理する学習データ記憶処理機能を備えるという構成を採っている。

また、本発明にかかるデータ集中予測方法では、複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを記憶するデータ記憶手段と、この記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、データ集中予測手段は、データ集中の予測用の時系列データを抽出し処理する学習データ抽出処理部を備えており、データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理し、この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定し、変動許容範囲を逸脱する旨判定した際に当該判定にかかる時系列データを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出し、この連続的に抽出した追加学習データをデータ記憶手段に一括して記憶処理すると共に、これら一連の各工程内容を学習データ抽出処理部が順次実行し、データ記憶手段に一括記憶された追加学習データ及び既存の学習データにより特定される時系列データのデータ構造に基づいて、データ集中予測手段の予測処理部がデータ集中を予測するという構成を採っている。

さらに、本発明にかかるデータ集中予測プログラムでは、複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを記憶するデータ記憶手段と、この記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理するデータ一時記憶処理機能、この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定する変動許容判定機能、変動許容範囲を逸脱する旨判定した際に、当該判定にかかる時系列データを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出する学習データ抽出機能、およびこの連続的に抽出した追加学習データをデータ記憶手段に一括して記憶処理する学習データ記憶処理機能、この一括記憶された追加学習データ及び既存の学習データにより特定される時系列データのデータ構造に基づいてデータ集中を予測する予測処理機能を設け、これら各情報処理機能を、データ集中予測手段が備えているコンピュータに実現させるようにする、という構成を採っている。

本発明は、上述したように、取り込んだ時系列データの中から有意な追加学習データを連続的に抽出するに際して上記学習データ抽出処理部が有効に機能し、この抽出された追加学習データ及び既存の学習データに基づく分析処理を経て予測処理部が後発するデータ集中を予測するという構成を採用したため、これによると、特に、時系列データにおける後発するデータ集中をリアルタイムで精度よく予測することができるという優れたデータ集中予測装置、その方法、及びそのプログラムの提供が可能となる。

本発明の第１実施形態にかかるデータ集中予測装置の構成を示すブロック図である。 図１に開示したデータ集中予測装置による学習データの抽出処理及びこの学習データに基づく算出処理の動作を示すフローチャートである。 図１に開示したデータ集中予測装置による将来のデータ集中の予測動作を示すフローチャートである。 図１に開示したデータ集中予測装置による変動許容範囲の算出の際に基準とする直近過去Ｕ時刻の一例を示す説明図である。 図１に開示したデータ集中予測装置によって抽出する学習データ及び有効学習期間の一例を示す説明図である。 本発明の第２実施形態にかかるデータ集中予測装置の構成を示すブロック図である。 図６に開示したデータ集中予測装置による学習データの抽出処理及びこの学習データに基づく算出処理の動作を示すフローチャートである。 図６に開示したデータ集中予測装置による将来の投稿件数の予測処理動作を示すフローチャートである。 ノードとグループの関係に基づく影響力の算出の一例を示す説明図である。

〔第１実施形態〕
本発明の第１実施形態にかかるデータ集中予測装置を、図１乃至図５に基づいて説明する。

（全体的構成）
本第１実施形態において、図１に示す符号８１は、外部から受信した時系列データの特徴点を抽出すると共にこれに基づいて後続するデータ集中を予測するデータ集中予測装置を示す。
このデータ集中予測装置８１は、複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段１１と、この取り込んだ時系列データを記憶するデータ記憶手段２１と、この記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段３１と、を備えている。

ここで、ノード（発信元）とは、ネットワークを構成する一つ一つの要素のことであり、コンピュータネットワークでは、サーバ、クライアント、ハブ、ルータ、アクセスポイント等を指し、センサネットワークでは、センサ端末を指す。また、データ集中の予測をするデータとしては、各種センサが感知する情報、ブログやツイッターにおける投稿件数、地震の揺れの強さを示す応答速度、日々の電力使用量等の多様なデータを想定する。

データ集中予測手段３１は、データ入力手段１１が取り込む時系列データを予め設定された単位時刻（単位集計時間）ごとに経時的に一時記憶処理すると共に、この一時記憶処理データを利用して各時系列データの入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて予め設定される変動許容範囲を逸脱する当該時系列データを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部４１を備えている。

また、データ記憶手段２１は、学習データ抽出処理部４１が連続的に抽出した追加学習データを記憶する学習データ記憶部２１Ａと、この記憶された追加学習データに基づいてデータ集中予測手段３１が行う各種算出処理の結果情報を記憶する学習処理情報保存部２１Ｂと、から成る。

学習データ抽出処理部４１は、連続的に抽出した直近の過去数時刻の変動傾向と比較して特徴的な振る舞いを示す追加学習データ(学習に必要である場合にはその近辺の時刻の時系列データも含む)を学習データ記憶部２１Ａに一括して記憶処理する学習データ記憶処理機能４１Ａを有している。

即ち、変動許容範囲を逸脱している旨の判定（具体的には後述する）が連続している間は学習データ記憶部２１Ａへの記憶処理を行わず、変動許容範囲を逸脱している旨の判定が途絶えた際にまとめて一回で記憶処理するように構成されている。これにより、学習データ抽出処理部４１は、有効な追加学習データが連続的に出現する期間を有効学習期間として抽出することができる。

データ集中予測手段３１は、時系列データが内包する予測属性情報（データ集中の予測にかかる属性のデータ）を単位時刻に対応づけて集計データとして集計する情報集計部６１を備えている。ここで、予測属性情報とは、時系列データに含まれる属性の内で将来のデータ集中を予測したい属性にかかる情報である。

この情報集計部６１は、学習データ記憶部２１Ａに一括記憶された追加学習データが内包する予測属性情報を単位時刻に対応づけて学習集計データとして集計する学習データ集計機能６１Ａと、外部入力により予め設定された時間間隔（予測間隔）で発せられる予測要求に応じてデータ入力手段１１が取り込んだ時系列データに含まれる予測属性情報を単位時刻に対応づけて予測集計データとして集計する予測データ集計機能６１Ｂを有している。また、予め外部入力により設定された予測間隔にかかる情報はデータ記憶手段２１に記憶されているものとする。本第１実施形態では、この予測間隔にかかる情報を予測処理部７１がデータ記憶手段２１から取得すると共に当該情報に沿ってデータ入力手段１１に対し予測要求を行うように構成されている。

また、データ集中予測手段３１は、データ集中にかかる予測値に対する各ノードの影響力を示す影響力データを学習データ集計機能６１Ａから出力される学習集計データとの関係で算出すると共に、この影響力データ及び当該算出に用いた学習集計データを学習処理情報保存部２１Ｂに保存処理する学習処理部５１と、前述した情報集計部６１が予測データ集計機能６１Ｂにて集計した予測集計データと学習処理部５１が算出した影響力データとに基づいて予測属性情報の予測値を算出処理する予測処理部７１と、を備えている。この予測処理部７１は、予測結果を装置外部に送信する予測結果出力機能７１Ａを有している。更に、算出した予測値を予測処理部７１がデータ記憶手段２１に記憶処理するような構成としてもよい。

学習処理部５１は、更に、リアルタイムでの影響力データの算出に際して学習処理情報保存部２１Ｂに予め影響力データ及び学習集計データが保存されていた場合には、リアルタイムにて算出した影響力データ及び当該算出に用いた学習集計データにより学習処理情報保存部２１Ｂ内の保存情報を更新するデータ更新処理機能５１Ａと、予め学習処理情報保存部２１Ｂに保存された学習集計データとリアルタイムにて情報集計部６１から取得する学習集計データとを結合処理すると共にこれを使用して影響力データを算出する再学習処理機能５１Ｂと、を有している。

学習データ抽出処理部４１は、上述したように、追加学習データを抽出するに際して、データ入力手段１１から取り込んだ時系列データを単位時刻ごとに区分して揮発性メモリ（図示せず）に一時記憶し（データ一時記憶処理機能）、これに基づいてリアルタイムの時刻の時系列データに含まれる予測属性情報に対する変動許容範囲を算出するように構成されている。

本第１実施形態では、上記変動許容範囲を、各々の入力時刻から見た過去の一定期間内の時系列データが内包する予測属性情報の平均値と分散に基づいて学習データ抽出処理部４１が算出し設定するように構成されている。ここで、図４に基づいて学習データ抽出処理部４１による前述した変動許容範囲の算出手法を説明する。

図４に示すように、時間を示す横軸は単位時刻（単位集計時間）ごとに区分され、例えば、Ｔ〜Ｔ＋１間の時刻が時刻Ｔ＋１である。
ここで、現時点の属する時刻（現在時刻）を時刻Ｔとした場合、学習データ抽出処理部４１は、そこから遡って連続する合計Ｕの時刻（直近過去Ｕ時刻：Ｔ−Ｕ＋１,...,Ｔ）を過去の一定期間として特定し、この直近過去Ｕ時刻内に発信された時系列データに含まれる予測属性情報の平均値と分散に基づいて「平均値±α×標準偏差（分散の正の平方根）」により定まる変動許容範囲を算出する（α：逸脱に対する感応度）。

ここで、外部入力されるパラメータである感応度αは、上記式の重要な要素であることから、追加学習データの抽出に大きく影響するものであり、このため、当該追加学習データに基づいて行うデータ集中の予測の精度にも大きな影響を及ぼすものである。そこで本第１実施形態では、仮に設定した幾つかのαの値に基づいて仮予測値を別途算出し、これら複数の仮予測値の内で最も予測精度が良かったものに対応するαの値を採用するようにした。ここでの仮予測値は、過去に記憶処理した時系列データを用いて算出するようにした。

学習データ抽出処理部４１は、リアルタイムの時刻での予測属性情報が、上記により算出した変動許容範囲を逸脱しているか否かを判定するように構成されている（変動許容判定機能）。即ち、リアルタイムの時刻での予測属性情報が、変動許容範囲内にあれば逸脱していない旨判定し、変動許容範囲から外れていれば逸脱している旨判定するように構成されている。

この変動許容範囲を逸脱している旨判定した学習データ抽出処理部４１は、当該判定にかかる時系列データを追加学習データとして抽出するように構成されている。ここでの抽出とは、学習データ抽出処理部４１が、当該判定にかかる時系列データ(学習に必要である場合にはその近辺の時刻の時系列データも含む)とそれ以外の時系列データとを区別できる状態にすること指す。

また、学習データ抽出処理部４１は、上記「平均値±α×標準偏差」という式の構成から、突発的な機械トラブル等に起因する突飛なデータが出現しない限り当該逸脱している旨の判定を連続的に行う。このため、当該判定にかかる時系列データは、学習データ抽出処理部４１により連続的に抽出される。

即ち、ある時刻Ｔ＋１から連続する合計Ｂの時刻（連続するＢ時刻）Ｔ＋１,...,Ｔ＋Ｂのすべての時刻において逸脱している旨判定した場合において、時刻Ｔまでの時刻及び時刻Ｔ＋Ｂ＋１以降の時刻においては逸脱していない旨判定した状況下では、時刻Ｔ＋Ｂ＋１の判定が終了した際に、学習データ抽出処理部４１が、当該連続するＢ時刻に対応する時系列データをまとめて一回で出力するように構成されている（上記例によれば、単位時刻ごとにＢ回に分けて出力するものではない）。

（有効学習期間）
ここで、学習データ抽出処理部４１が抽出する有効学習期間を図５に例示したグラフ（平均値と分散による有効学習期間の抽出イメージ）に基づいて説明する。

この図５に示すグラフは、横軸に時間（時刻）をとり、縦軸に観測値としての予測属性情報（データ集中の予測にかかる属性のデータ）をとったものである。観測値としては、地震の揺れの強さを示す応答速度、各種センサによる測定情報、ツイッターやブログにおける投稿件数、日々の電力使用量等の多様なデータを想定する。

図５に示すように、太線で挟まれた区間「Ｒ(1)、Ｒ(2)、Ｒ(3)」は、時刻ごとの観測値が変動許容範囲を逸脱している時刻（直近過去数時刻の平均値から大きく変化している時刻）の連続期間である有効学習期間を示す。

上述した学習データ抽出処理部４１による抽出の手法によれば、有効学習期間が区画する範囲は、図５に示すＲ(1)、Ｒ(2)、Ｒ(3)のように波形の変動状況に応じて柔軟に変化する。このため、学習データ抽出処理部４１は、後発するデータ集中の予測用の追加学習データを必要十分な範囲内において精度よく抽出することができる。

また、この有効学習期間は、過去の一定期間の観測値にかかる前述した「平均値±α×標準偏差」により定まる変動許容範囲に応じて変化するものであり、具体的には、「どの程度の過去の時刻を直近の時刻とみなすか（過去の一定期間の範囲）」と「逸脱に対する感応度(α)の大きさ」によって変化する。即ち、Ｕの値とαの値を変化させることにより、学習データ抽出処理部４１は、適宜必要とされる追加学習データを柔軟な有効学習期間内全域に亘って抽出することができる。

（前処理）
ここで、前述した学習処理部５１が実行する前処理について説明する。
この前処理とは、新たな追加学習データが学習データ抽出処理部４１にて抽出・追加された際、効率的な再学習（影響力データの算出等）が実現できるように算出処理等で得た元データに対して加工を施したもの（前処理データ）を保存しておくことである。

例えば、代表的な数理モデルである回帰分析モデルの学習では、学習結果として回帰係数を得ることができる。この学習結果を取得する過程においては、元データを加工した目的変数(ベクトル)および説明変数(行列)の値を保存しておく構成を採用することにより、それ以降の学習段階（学習フェーズ）では、既存の前処理データを用いての効率的な再学習が可能となる。

本第１実施形態にかかるデータ集中予測装置８１では、図１に示すように、学習処理部５１が影響力データを算出した際に、この影響力データ及び当該算出に用いた学習集計データを前処理データとして学習処理情報保存部２１Ｂに保存処理するように構成されている。また、当該前処理データが学習処理情報保存部２１Ｂ内に予め保存されていた場合には、データ更新処理機能５１Ａにて前処理データとしての当該保存情報を更新するように構成されている。こうして保存・更新された前処理データは、上述したように、再学習処理機能５１Ｂによる影響力データの算出に際して利用される。

このようにすれば、新たな追加学習データが抽出・追加された際に、それが既存の前処理データに対応するものであれば当該前処理の計算を省くことができるため、これにより、再学習に要する計算時間の短縮が可能となる。

（動作説明）
次に、図１に示すデータ集中予測装置８１の動作制御を図２又は図３に示すフローチャートに基づいて説明する。

（学習処理）
まず、図２に基づいて時系列データの学習処理を説明する。
データ入力手段１１は、装置外部から時系列データを入力すると共に、これを学習データ抽出処理部４１に送り込む（図２：Ｓ２０１）。

続いて、学習データ抽出処理部４１は、データ入力手段１１から受け取った時系列データが内包する予測属性情報の直近での変動傾向に応じた変動許容範囲を算出すると共に、リアルタイムの時刻での時系列データに含まれる予測属性情報が当該変動許容範囲を逸脱しているか否かを判定する（図２：Ｓ２０２）。

例えば、現在時刻Ｔの一時刻先であるＴ＋１時刻の観測値（予測属性情報）が得られた際に、学習データ抽出処理部４１は、その観測値が、直近過去Ｕ時刻における「平均値±α×標準偏差」により特定される範囲外にあれば、変動許容範囲を逸脱している旨（直近過去Ｕ時刻の傾向から外れている旨）判定すると共に（図２：Ｓ２０２／はい）、当該判定にかかる時系列データを追加学習データとして抽出し、後続する時系列データの判定処理に移行する（図２：Ｓ２０３）。このとき、学習に必要である場合には、学習データ抽出処理部４１は、当該判定にかかる時刻近辺の時系列データも併せて抽出する（図２：Ｓ２０３）。

一方で、Ｔ＋１時刻の観測値が、直近過去Ｕ時刻における「平均値±α×標準偏差」により定まる範囲内にあれば、学習データ抽出処理部４１は、変動許容範囲を逸脱していない旨（直近過去Ｕ時刻の傾向に沿っている旨）判定し、当該判定にかかる時系列データを抽出せずに後続する時系列データの判定処理に移行する（図２：Ｓ２０２／いいえ）。

上記抽出処理までの各工程内容（図２：Ｓ２０１〜Ｓ２０３）が経時的に繰り返される本第１実施形態において（Ｔ＋１,Ｔ＋２,Ｔ＋３,...）、変動許容範囲を逸脱する観測値は「平均値±α×標準偏差」という式の構成から、突発的な機械トラブル等に起因する突飛なデータが出現しない限り連続的に出現する。これにより、学習データ抽出処理部４１は、特徴のある時系列データを追加学習データとして連続的に抽出することができ、このため、結果的に有効な学習データが連続的に出現する期間としての有効学習期間を抽出することが可能となる。

続いて、リアルタイムの時刻での観測値が変動許容範囲を逸脱している旨を連続的に判定すると共に当該判定にかかる時系列データを連続的に抽出した学習データ抽出処理部４１は、変動許容範囲を逸脱しない時系列データが出現した際に抽出した時系列データ(学習に必要である場合にはその近辺の時刻の時系列データも含めて)を、学習データ記憶部２１Ａに一括して記憶処理する（図２：Ｓ２０４）。

次に、情報集計部６１は、学習データ記憶部２１Ａに一括記憶された追加学習データが内包する予測属性情報を単位時刻に対応づけて学習集計データとして集計すると共に、これを学習処理部５１に送信する（図２：Ｓ２０５）。

続いて、学習処理部５１は、情報集計部６１から受け取った学習集計データとの関係でデータ集中に対する各ノードの影響力を示す影響力データを算出すると共に（図２：Ｓ２０６）、この影響力データ及び当該算出に用いた学習集計データを学習処理情報保存部２１Ｂに保存処理する（図２：Ｓ２０７）。

ここで、影響力データ及び学習集計データが学習処理情報保存部２１Ｂ内に既に保存されていた場合には、学習処理部５１がデータ更新処理機能５１Ａにて、リアルタイムで算出した影響力データ及び当該算出に用いた学習集計データにより学習処理情報保存部２１Ｂ内の保存情報を更新する（図２：Ｓ２０７）。

また、学習処理情報保存部２１Ｂ内に保存又は更新された学習集計データが存在する場合には、学習処理部５１が再学習処理機能５１Ｂにて、この保存された学習集計データとリアルタイムにて情報集計部６１から取得する学習集計データとを結合処理すると共にこれを使用して影響力データを算出する（図２：Ｓ２０６）。上記同様に、データ更新処理機能５１Ａにて、この影響力データ及び当該算出に用いた学習集計データにより学習処理情報保存部２１Ｂ内の保存情報を更新する（図２：Ｓ２０７）。

ここで、上述した学習データ抽出処理部４１の抽出処理によって得られる追加学習データは、直近の過去数時刻の傾向と比較して特に特徴的な振る舞いを示す時刻に対応する時系列データに限定されることがあるため、データ変動の程度にかかわらず全ての知識を抽出する必要がある場合等には、当該抽出処理を実行しないか又はパラメータ（Ｕ、α）の調整等により制御するようにしてもよい。

また、学習データ抽出処理部４１を、上記逸脱している旨の判定にかかる時刻が単一の時刻のみであった場合又は予め設定した連続時刻数を超えなかった場合には、当該判定にかかる時系列データを学習データ記憶部２１Ａに記憶処理しないような構成としてもよい。即ち、変動許容範囲を逸脱する旨の判定をある程度連続する時刻（ある程度の期間内）において行った場合にのみ、学習データ抽出処理部４１が追加学習データとして記憶処理するようにしてもよい。このようにすれば、突発的な機械トラブル等に起因する有意性の認められないデータを排除することができるため、判定及びその後の予測の精度向上を図ることが可能となる。

（予測処理）
次に、図３に基づいてデータ集中の予測処理を説明する。
データ入力手段１１が、予め設定された時間間隔（予測間隔）で発せられる予測要求に応じてデータ集中予測用の時系列データを取り込むと共に、これを情報集計部６１に送信する（図３：Ｓ２０８）。続いて、情報集計部６１は予測データ集計機能６１Ｂにて、データ入力手段１１から受信した時系列データに含まれる予測属性情報を単位時刻に対応づけて予測集計データとして集計すると共に、これを予測処理部７１に送信する（図３：Ｓ２０９）。

続いて、予測集計データを受け取った予測処理部７１は、この予測集計データと学習処理部５１が算出した影響力データとに基づいてデータ集中にかかる予測値を算出する。その際、必要に応じて予測処理部７１は、算出した予測値をデータ記憶手段２１に記憶処理する（図３：Ｓ２１０）。この予測処理部７１は予測結果出力機能７１Ａにて予測結果を装置外部に送信する（図３：Ｓ２１１）。

上記各ステップＳ２０１〜Ｓ２１１（図２、図３）における各工程の実行内容をプログラム化すると共に、この一連の各制御プログラムをコンピュータによって実現するように構成してもよい。

（第１実施形態の効果）
本第１実施形態では、過去の観測値（予測属性情報）の変動傾向に基づいて特徴的な時系列データを抽出する構成を採用したため、これにより、観測値の多様な変動傾向に順応した必要十分な範囲内のデータを自動的に抽出できる。即ち、学習データ抽出処理部４１は、図５に示すように、追加学習データを波形の幅や抑揚に順応した有効学習期間の全域に亘って自動的に抽出することができるため、これにより、過剰なデータ収集や必要なデータが不足するといった事態を自動的に回避することが可能となる。

このようにすれば、例えば、自動車の故障、ツイッターやブログ上での炎上（ブログ等の記載に反応して多数の閲覧者がコメントを集中的に寄せる状態）といった特徴的な振る舞いを示す時刻にかかる有用な知識を、学習データ抽出処理部４１にて効果的に抽出することができるため、これにより、当該抽出データを利用した精度のよいデータ集中の予測が可能となる。

〔第２実施形態〕
本発明の第２実施形態にかかるデータ集中予測装置を、図６乃至図９に基づいて説明する。
ここで、前述した第１実施形態と同一の構成部材については同一の符号を用いるものとする。この第２実施形態では、具体例としてツイッター（Twitter：登録商標）上に投稿されたテキストデータを分析対象とし、指定した話題（トピック）に関する未来の投稿件数（ツイート回数の総和）を予測する構成及び動作を説明する。
即ち、本第２実施形態では、予測属性情報（データ集中の予測にかかる属性のデータ）として投稿件数を採用し、リアルタイムの特定時刻から見たＳ時刻先の投稿件数を予測する場合を例示する。また、未来の投稿件数を予測したい話題(複数でも可)は、外部入力等により予め指定されているものとする。

（全体的構成）
本第２実施形態におけるデータ集中予測装置８２は、図６に示すように、複数のノードND（１〜ｎ）としてのユーザ（発信者）から発信されるツイッターデータ（Twitterデータ）を対応する属性情報と共にネットワーク９２を介して受信し時系列データとして取り込むデータ入力手段１２と、この取り込んだ時系列データを記憶するデータ記憶手段２１と、この記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段３２と、を備えている。

ここでのツイッターデータとは、ツイッター上にツイート（投稿）されたテキストデータ及びこれと同時に入力される各情報（「ツイート時刻」・「ツイートしたノード」・「そのテキストデータが属する話題」にかかる各情報）を意味する。

データ入力手段１２は、経時的に学習データ抽出用のツイッターデータを入力する学習用データ入力部１２Ａと、各ツイッターデータに紐付けられたノードごとの属性情報を入力する属性情報入力部１２Ｂと、予め設定された時間間隔（予測間隔）で発せられる予測要求に応じてデータ集中予測用のツイッターデータ（予測データ）を入力する予測用データ入力部１２Ｃと、を備えている。

ここで、属性情報入力部１２Ｂは、ノードの属性情報として、ノードごとのTwitterクライアント、有効学習期間内のツイート回数、有効学習期間内でのコメント数・トラックバック数・リプライ数・リツイート数の各平均値、有効学習期間内でのフォロー数、及びフォロワー数の最大値等の情報を取得するように構成されている。

データ集中予測手段３２は、データ入力手段１２Ａが取り込むツイッターデータを予め設定された単位時刻（単位集計時間）ごとに区分して経時的に一時記憶処理すると共に、この一時記憶処理データを利用して各ツイッターデータの入力時刻の直前の時刻を基準とした過去の一定期間内のツイッターデータに基づいて予め設定される変動許容範囲を逸脱する当該ツイッターデータを後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部４２を備えている。

データ記憶手段２１は、学習データ抽出処理部４２が連続的に抽出した追加学習データを記憶する学習データ記憶部２１Ａと、この記憶された追加学習データに基づいてデータ集中予測手段３２が行う各種算出処理の結果情報を記憶する学習処理情報保存部２１Ｂと、を含む構成から成る。学習データ抽出処理部４２は、連続的に抽出した追加学習データを学習データ記憶部２１Ａに一括して記憶処理する学習データ記憶処理機能４２Ａを有している。

また、データ集中予測手段３２は、学習データ記憶部２１Ａから取得した追加学習データに基づいて過学習を抑止する正則化手法を取り入れた算出機能によりデータ集中に対するノードの影響力を示す影響力データを算出処理する学習処理部５２と、属性情報入力部１２Ｂから取得したノードごとの属性情報を使用してデータ集計処理を実行する情報集計部６２と、予め設定された時間間隔（予測間隔）で発せられる予測要求に応じて予測用データ入力部１２Ｃが経時的に取り込む予測データに基づいてデータ集中を予測する予測処理部７２と、を備えている。

ここで、ノードの影響力とは、ノードがデータ集中の予測値に及ぼす影響力のことである。即ち、影響力データは、データの集中発信近辺の時刻において各ノードが当該集中発信にどの程度寄与したかを示すデータである。また、予め外部入力により設定された予測間隔にかかる情報はデータ記憶手段２１に記憶されているものとする。本第２実施形態では、この予測間隔にかかる情報を予測処理部７２がデータ記憶手段２１から取得すると共に当該情報に沿ってデータ入力手段１２に対し予測要求を行うように構成されている。

学習処理部５２は、学習データ記憶部２１Ａから取得した追加学習データに含まれるテキストデータを話題ごとに分類し話題ごとの学習分類情報（その話題に属するツイッターデータのノード情報・時刻情報・テキストデータ）を作成する学習分類機能５２Ａを有し、予測処理部７２は、上記予測間隔で発せられる予測要求に応じて予測用データ入力部１２Ｃが経時的に取り込む予測データを話題ごとに分類し話題ごとの予測分類情報（その話題に属するツイッターデータのノード情報・時刻情報・テキストデータ）を作成する予測分類機能７２Ａを有する。

情報集計部６２は、学習処理部５２が作成する学習分類情報又は予測処理部７２が作成する予測分類情報と、属性情報入力部１２Ｂから取得したノードごとの属性情報とに基づいて、全ノードのグループ化（グルーピング）を実行しグループ情報（各ノードが属するグループにかかる情報）を作成するグループ化機能６２Ｃを有する。

また、情報集計部６２は、学習分類情報を利用してグループ化機能６２Ｃが作成したグループ情報を単位時刻に対応づけることにより学習集計データとしてのクロス集計データ（話題ごとのグループ・時刻情報に関するツイート数のクロス集計表）を作成する学習データ集計機能６２Ａと、予測分類情報を利用してグループ化機能６２Ｃが作成したグループ情報を単位時刻に対応づけることにより予測集計データとしてのクロス集計データを作成する予測データ集計機能６２Ｂと、を備えている。ここで、情報集計部６２が有する学習データ集計機能６２Ａ及び予測データ集計機能６２Ｂを総称してグループ集計機能６３と指称する。

学習処理部５２は、この学習データ集計機能６２Ａが集計して成る学習集計データに基づいて、前述した影響力データの算出を行うように構成されている。

また、予測処理部７２は前述したデータ集中の予測を、予測データ集計機能６２Ｂが集計して成る予測集計データと学習処理部５２が算出する影響力データとに基づいて実行し、これにより、未来の投稿件数の予測値（後発するデータ集中にかかる予測値）を算出処理するように構成されている。この予測処理部７２は、算出した未来の投稿件数の予測値を装置外部に出力する予測結果出力機能７１Ａを有している。また、予測処理部７２が、当該算出にかかる予測値をデータ記憶手段２１に記憶処理するように構成してもよい。

上記各ノードのグループ化は、例えば、「Twitterクライアントは何か？」「学習期間内でのツイート回数は1〜100回、101〜1000回、1001回以上のどれか？」「学習期間内でのフォロワー数の最大値は1〜1000回、1001回以上のどれか？」といった属性の種類ごとに行われる。
また、グループ情報とは、各ノードの属性情報の共通性に基づいてグループを定めると共に各ノードを１以上のグループに帰属させた情報である。

特に、ノードの数が不安定である場合には、グループの数を特定の数に限定することにより各ノードをこれらのグループに帰属させることができるため（実質的に見てノードの数を減少させ且つ安定させたことと同議であるため）、これにより、回帰分析等の統計的手法を用いた処理を迅速且つ高精度に行うことが可能となる。即ち、本第２実施形態では、このグループ化により、ノードの影響力の学習結果を安定させることができる。

さらに、必要に応じて、属性の種類ごとに行ったグループ化の結果の積集合に基づいて最終的なグループ情報を作成するようにしてもよい。また、ツイート回数がある一定値以上のノードについては、そのノード自体を単独のグループと定義してのグループ化を行うようにしてもよい。このようにすれば、ツイッター上で特に影響力のあるノードの情報を的確に把握することができる。

また、学習処理部５２は、リアルタイムで算出した影響力データ及びその算出に用いた学習集計データに加工を施した情報（集計データ加工情報）を前処理データとして学習処理情報保存部２１Ｂに保存処理する機能と共に、当該前処理データが既に保存されている場合には、リアルタイムで算出した影響力データ及びその算出にかかる集計データ加工情報により学習処理情報保存部２１Ｂ内の前処理データとしての保存情報を更新するデータ更新処理機能５１Ａを備えている。更に、この学習処理部５２は、同様に前処理データが既に保存されている場合にはリアルタイムでの影響力の算出に際して、この保存された過去の集計データ加工情報とリアルタイムでの集計データ加工情報とを結合処理すると共にこれを使用して影響力データを算出する再学習処理機能５１Ｂと、算出したグループの影響力をもとに、各ノードが属するグループの影響力の総和を当該ノードの影響力としノードについての影響力データを算出する影響力処理機能５２Ｂと、を備えている。

以下、グループの数を一定数Ｇとし、数式を参照してデータ集中予測装置８２の情報処理の内容を説明する（統計的手法により影響力データを算出し、後発するデータ集中を予測する手法等を開示する）。

学習データ抽出処理部４２は、学習用データ入力部１２Ａから取り込むと共に揮発性メモリに一時記憶させたツイッターデータに基づいて各時刻ごとに定まる変動許容範囲を下記式１及び式２により算出し、リアルタイムの時刻における予測属性情報としての全ツイート回数（投稿件数）が当該変動許容範囲を逸脱しているか否かの判定を連続的に行うように構成されている。

上記式１及び式２は、ある時刻Ｔ'＋１（リアルタイムの時刻）に観測されたツイッターデータの追加学習データ（後発するデータ集中を予測する際に必要な学習データ）としての適切性を評価する指標として用いられる。
ここでｙ_Ｔ'＋１は、時刻Ｔ'＋１の全ノードに関するツイート回数の総和（投稿件数）であり、

は、式２に示す通り、時刻Ｔ'から遡って連続する合計Ｕの時刻（直近過去Ｕ時刻）のツイート回数に基づいて算出する平均値と標準偏差である。また、Ｕ及び逸脱に対する感応度αは外部から入力されるパラメータである。

また、ここでは投稿件数の盛り上がりに着目するため、式１の左辺に示す変動許容範囲を大きい方に逸脱した投稿件数「ｙ_Ｔ'＋１」にかかるツイッターデータを追加学習データとして学習データ抽出処理部４２が抽出する構成を採用した。

即ち、学習データ抽出処理部４２は、リアルタイムの時刻での投稿件数が、過去の一定期間内（直近過去Ｕ時刻）の投稿件数の平均値を基準とした変動許容範囲内にあれば（式１を満たさなければ）追加学習データとして不適切である旨判定し、変動許容範囲から外れていれば（式１を満たせば）追加学習データとして適切である旨判定するように構成されている。

ここで、データ集中予測装置８２においては、学習データ抽出処理部４２が抽出処理した追加学習データとしてのツイッターデータに基づいて最終的に予測処理部７２が未来の投稿件数の予測値を算出するように構成されている。したがって、追加学習データの抽出に用いる逸脱に対する感応度α（式１）は予測の精度を大きく左右する。そこで本第２実施形態においても、何パターンかのαの値に対して、予め記憶された過去のデータを利用しての学習・予測処理を実行し、もっとも予測精度が良かったαの値を上記式１に用いることで予測精度の向上を図った。また、このαの値を予め決定する際の評価指標としては、平均２乗誤差を採用した。

また、学習データ抽出処理部４２は、時刻Ｔ'＋１にかかるツイッターデータが追加学習データとして適切である旨判定すると、当該判定の時刻Ｔ'＋１にかかるツイッターデータを学習に必要な直近過去Ｓ時刻（Ｔ'＋１−Ｓ,Ｔ'＋２−Ｓ,...,Ｔ'＋１−１）にかかるツイッターデータと共に抽出するように構成されている。

さらに、学習データ抽出処理部４２は上記式１及び式２の構成から、追加学習データとして適切である旨の判定を突飛なデータが出現しない限り連続的に行い、直近の過去数時刻の投稿件数と比較して大きな増加を示す時刻にかかるツイッターデータ（直近過去Ｓ時刻にかかるツイッターデータも含む）を追加学習データとして学習データ記憶部２１Ａにまとめて一回で記憶処理するように構成されている。

学習データ集計機能６２Ａは、学習処理部５２から取得した学習分類情報とこれに対応するグループ化機能６２Ｃから入力したグループ情報に基づいて、各時刻・各グループにおけるツイート回数を集計し、下記行列式３で表わされる学習集計データ（クロス集計データ）を作成するように構成されている。

ここで、
ｔ＝１,２,...,Ｔ
ｇ＝１,２,...,Ｇ

この式３に示す行列において、各行は各時刻を表し、各列は各グループを表す。また、各要素ｘ_ｔｇの値は時刻ごとの投稿件数を表し、各グループのツイート回数の総和が時刻ごと整理されている。

即ち、学習データ集計機能６２Ａは、予め指定された単位時刻とグループ情報に従い、学習分類情報に対して「どの時刻においてどのグループが何回ツイートしたか」についての集計作業を行うことにより学習集計データを作成するように構成されている。

本第２実施形態では、学習データ抽出処理部４２が新たな追加学習データを抽出処理した際に学習処理部５２が、ノードごとの影響力を示す影響力データを算出すると共に、この影響力データと当該算出に用いた学習集計データに加工を施した情報である各時刻・各グループの集計結果Ｘ_ｓ,ｙ_ｓ（ｓ＝１,２,...,Ｓ）（集計データ加工情報）を学習処理情報保存部２１Ｂに保存処理しておくように構成されている。
ここで、Ｘ_ｓは、式３の形式で示したＸの第１行目から第Ｔ−ｓ行目までを抜き出した行列であり、ｙ_ｓ＝（ｙ_ｓ＋１,...,ｙ_Ｔ）'は、各時刻におけるツイート回数の全ノードに関する総和（投稿件数）である。

本第２実施形態では、グループの影響力を示す影響力データが下記式４に示す行列で与えられると仮定する。また、ノードごとの影響力は、グループの影響力に基づいて算出される。

ここで、
ｓ＝１,２,...,Ｓ
ｇ＝１,２,...,Ｇ

上記式４に示す行列において、各行は単位時刻（単位集計時間）のもとで何時刻先の未来であるか（ある基準時刻からみたＳ時刻先の未来までの時刻）を表わし、各列は各グループを表す。また、行列の各要素β_ｓｇの値は各グループの影響力を表わす。

ここでは学習処理部５２が、上記式５を最小化するβをグループの影響力を示す影響力データとして算出するように構成されている。λは正則化パラメータと指称される学習結果の安定性を調整するパラメータである。

このとき、ノードの影響力は、そのノードが属するグループの影響力の総和として定義することができる。
即ち、学習処理部５２は影響力処理機能５２Ｂにより、この算出したグループの影響力βに基づいて、各ノードが属するグループの影響力の総和を当該ノードの影響力として算出するように構成されている。ここで、学習処理部５２が各グループの影響力に基づいてノードごとの影響力を算出する手法を図９に基づいて説明する。

図９は、ノードND(1)〜ND(ｎ)のグループ化としてグループGP(1)〜GP(3)の３つのグループに分けるという例を示す。ノードND(1)、ND(2)は、グループGP(1)にのみ帰属している。ノードND(4)、ND(7)は、それぞれグループGP(2)、GP(3)にのみ帰属している。また、ノードND(3)は、グループGP(1)とGP(2)の双方に帰属し、ノードND(6)は、グループGP(2)とGP(3)の双方に帰属し、ノードND(5)は、グループGP(1)からGP(3)のすべてに帰属している。

この場合、ノードND(1)、ND(2)の影響力は、グループGP(1)の影響力と等しくなり、ノードND(4)、ND(7)の影響力は、それぞれグループGP(2)、GP(3)の影響力と等しくなる。

一方で、グループGP(1)とGP(2)の双方に帰属しているノードND(3)の影響力は、グループGP(1)とGP(2)のそれぞれの影響力の合計として算出される。同様に、ノードND(6)の影響力は、グループGP(2)とGP(3)のそれぞれの影響力の合計として算出される。また、ノードND(5)の影響力は、グループGP(1)からGP(3)のすべての影響力を加算した値として算出される。即ち、複数のグループに属するノードの影響力が大きくなるように構成されている。

（正則化機能）
また、過学習を抑止する正則化手法を取り入れた算出機能を有する学習処理部５２は、上記式５の要素として、下記式６及びＬ１正則化を示す式７又はＬ２正則化を示す式８を採用しての処理を実行するように構成されている。Ｐ_ｏ（ｘ,α）は、平均αのポアソン分布のｘにおける密度関数の値を示す。

（結合処理）
ここで、学習処理部５２による保存処理又は更新処理が行われた後の学習処理情報保存部２１Ｂは、上述した通り、前処理データとして過去の集計データ加工情報であるＸ_ｓ及びｙ_ｓ（ｓ＝１,２,...,Ｓ）が保存された状態となるため、かかる場合において学習データ集計機能６２Ａからリアルタイムでの学習集計データ（上記式３の形式でクロス集計された情報）を受け取った学習処理部５２は、当該前処理データを利用しての影響力データの算出処理を再学習処理機能５１Ｂによって行うように構成されている。

本第２実施形態では、学習データ抽出処理部４２により新たな有効学習期間が抽出された際に学習処理部５２は、当該有効学習期間内の追加学習データに基づく集計データ加工情報である

を算出処理すると共に、学習処理情報保存部２１Ｂから過去の集計データ加工情報であるＸ_ｓ及びｙ_ｓを取得し、このリアルタイムで算出処理した

と前処理データとしてのＸ_ｓ及びｙ_ｓとを下記式９に示す形式によって結合処理するように構成されている。

また、この結合処理した式９に示す内容を上記式５に代入することで学習処理部５２は、上記同様にして影響力データを算出すると共にこれを学習処理情報保存部２１Ａに記憶処理するように構成されている。このようにすれば、既存の学習データに関する集計のための計算（Ｘ_ｓ及びｙ_ｓを得るための前処理の計算）を省略することできるため、結果的にノードの影響力の新たな学習を効率よく実現できる。

このとき、新たな学習データが追加されたことにより、ノードごとのグループ化の結果が変化する場合は、既存の学習データに関する学習集計データを算出し直すようにしてもよい。

（投稿件数の予測）
ここで、投稿件数の予測にかかる集計情報部６２及び予測処理部７２の構成を説明する。
本第２実施形態では、学習処理部５２が算出する影響力データと別途取得した予測データとに基づく予測処理を予測処理部７２が実行するように構成されている。

例えば、予測データに関して、追加学習データと同様にグループ化及び集計処理を行った結果をｚ＝（ｚ_１,...,ｚ_Ｇ）と表わした場合、予測処理部７２はｓ時刻先の未来における投稿件数を下記式１０によって予測するように構成されている。

これは、ある時刻から見て未来の投稿件数を予測する際に、その時刻における投稿件数のみを利用することを前提としたものである。

次に、未来の投稿件数を予測するに際し、ある単一の時刻のみではなく、当該時刻を含む直近数時刻の投稿件数を利用するように拡張した場合について説明する。
ここでは、ある時刻から見ての未来の投稿件数を予測する際、当該ある時刻における投稿件数を含む直近の過去数時刻の投稿件数を利用する。例えば、ある時刻を含む直近過去Ａ時刻の投稿件数を利用する場合には、予測データ集計機能６２Ｂにて作成される予測集計データは下記式１１の形式で表わされる。

予測処理部７２は、この予測集計データを利用して、上記式１０の形式により未来の投稿件数の予測値を算出するように構成されている。リアルタイムの時刻での予測を行う場合、予測データの取得及び予測処理は予め指定された時間間隔（予測間隔）で行う。

時々刻々と変化するノードの影響力や、時間の経過に伴って影響力を持ったノードが新たに出現する可能性を考慮して、本第２実施形態では、追加学習データの取得および前処理データの更新と共にノードの影響力の再学習を定期的に行う構成を採用した。このようにすれば、前処理により更新された適切なデータを再学習に利用することができるため、未来の投稿件数データにかかる出現予測を迅速に且つ精度よく実現することができる。

（動作説明）
次に、図６に示したデータ集中予測装置の動作制御の内容を図７及び図８に示すフローチャートに基づいて説明する。ここでは、煩雑さを避けるため、単一の話題に関しての学習・予測について説明する。話題が複数指定されている場合は、各話題に対して以下で説明する手法と同じ手法で学習・予測を行う。

（学習処理）
まず、図７に基づいて時系列データの学習処理を説明する。
学習用データ入力部１２Ａに、複数のノードND（１〜ｎ）としてのユーザ（発信者）によりツイッター上にツイートされたテキストデータがネットワーク９２を介して入力される。この際、各テキストデータに関しての「ツイートされた時刻」「ツイートしたノード」及び「そのテキストデータが属する話題」にかかる各情報も同時に入力される。上述した通り、これらの情報から成るツイッターデータを学習用データ入力部１２Ａは、学習データ抽出処理部４２に送信する（図７：Ｓ７０１）。

続いて、学習用データ入力部１２Ａからツイッターデータを受け取った学習データ抽出処理部４２は、上記式１及び式２に基づいて各単位時刻（各単位集計時間）におけるツイッターデータが追加学習データとして適切であるか否かを連続的に判定する（図７：Ｓ７０２）。

具体的には、リアルタイムの時刻に学習用データ入力部１２Ａから受け取ったツイッターデータの投稿件数（予測属性情報）に基づいて、学習データ抽出処理部４２が上記式１及び式２に基づく判定を実行し（図７：Ｓ７０２）、追加学習データとして適切である旨の判定にかかるツイッターデータを直近過去Ｓ時刻のツイッターデータと共に連続的に抽出する（図７：Ｓ７０３）。

即ち、式１を具備する場合において学習データ抽出処理部４２は、リアルタイムの時刻にかかるツイッターデータが追加学習データとして適切である旨判定すると共に（図７：Ｓ７０２／はい）当該判定にかかるツイッターデータ（直近過去Ｓ時刻にかかるツイッターデータも含む）を抽出し、後続するツイッターデータの抽出処理に移行する（図７：Ｓ７０３）。

一方で、式１を具備しなければ、学習データ抽出処理部４２は、そのツイッターデータが追加学習データとしては不適切である旨判定し、当該判定にかかるツイッターデータを抽出せずに後続するツイッターデータの処理に移行する（図７：Ｓ７０２／いいえ）。

続いて、上記により追加学習データとして適切である旨を連続的に判定した学習データ抽出処理部４２は、当該連続判定にかかる有効学習期間内のツイッターデータ（直近過去Ｓ時刻かかるデータも含む）を学習データ記憶部２１Ａにまとめて一回で記憶処理する。過去の学習データが学習データ記憶部２１Ａ内に存在するときは追加的に記憶させる（図７：Ｓ７０４）。

学習データ抽出処理部４２が有効学習期間内の新たなツイッターデータをデータ記憶部２１Ａに一括して記憶処理すると（図７：Ｓ７０４）、学習処理部５２は、追加学習データとしての当該新たなツイッターデータをデータ記憶部２１Ａから取得する（図７：Ｓ７０５）。

次いで、学習処理部５２は、この新たなツイッターデータをノード情報・時刻情報・テキストデータの３つの情報に基づいて話題ごとに分類する。この分類により得た学習分類情報（単一の話題に属するツイッターデータの情報）を学習処理部５２は、話題ごとに情報集計部６２へと送信する（図７：Ｓ７０５）。

続いて、学習用データ入力部１２Ａに入力される各テキストデータに紐付けられたノードごとの属性情報を受信した属性情報入力部１２Ｂが、当該属性情報をグループ化機能６２Ｃに送信する（図７：Ｓ７０６）。

グループ化機能６２Ｃは、属性情報入力部１２Ｂから取得したノードごとの属性情報に基づいて有効学習期間内に受信したツイッターデータにかかる全ノードのグループ化（グルーピング）を実行し、これにより作成したグループ情報を学習データ集計機能６２Ａに送信する（図７：Ｓ７０７）。

続いて、情報集計機能６２Ａは、学習処理部５２から取得した学習分類情報とグループ化機能６２Ｃから受信したグループ情報に基づいて、上記式３の形式による学習集計データ（クロス集計データ）を作成すると共に、これを学習処理部５２に送信する（図７：Ｓ７０８）。

続いて、学習データ集計機能６２Ａから学習集計データを受け取った学習処理部５２は、これまでに作成され予め保存されている過去の集計データ加工情報を学習処理情報保存部２１Ｂから取得し、これらの情報を再学習処理機能５１Ｂにて上記式９の形式でまとめた後、上記式４の形式でグループの影響力を算出し、その値をもとに影響力処理機能５２Ｂにて各ノードが属するグループの影響力の総和を当該ノードの影響力とし影響力データを算出する（図７：Ｓ７０９）。

一方で、影響力データの算出に際して、学習処理情報保存部２１Ｂに過去の集計データ加工情報が保存されていなかった場合には、リアルタイムで学習データ集計機能６２Ａから受け取った学習集計データに基づき上記式４の形式でグループの影響力を算出し、その値をもとに影響力処理機能５２Ｂにてノードの影響力を示す影響力データを算出する（図７：Ｓ７０９）。

グループの影響力の算出に際して、学習処理部５２は、上記式６及び上記Ｌ１正則化を示す式７又はＬ２正則化を示す式８を利用して上記式５の値を最小にするグループの影響力βを、上記式４に示す形式で算出する。この学習処理部５２の正則化手法を取り入れた算出機能によれば過学習を抑止することができるため、これにより、学習結果の安定性を向上させることが可能となる。（図７：Ｓ７０９）。

続いて、学習処理部５２はデータ更新処理機能５１Ａにて、リアルタイムで算出した影響力データ及びその算出にかかる集計データ加工情報により学習処理情報保存部２１Ｂ内の情報を更新する。また、学習処理情報保存部２１Ｂ内に保存情報が存在しなかった場合には、学習処理部５２はリアルタイムで算出した影響力データ及びその算出にかかる集計データ加工情報を学習処理情報保存部２１Ｂに保存処理する（図７：Ｓ７１０）。

（投稿件数の予測）
次に、図８に基づいて、予測データが観測された時刻から見た未来の投稿件数を予測する一連の動作内容（将来の投稿件数にかかるデータ集中の予測処理）を説明する。

予測用データ入力部１２Ｃが、予め設定された時間間隔（予測間隔）で発せられる予測要求に応じてデータ集中予測用のツイッターデータを入力する。この際、各テキストデータに関しての「ツイートされた時刻」「ツイートしたノード」及び「そのテキストデータが属する話題」にかかる各情報も併せて入力する。予測用データ入力部１２Ｃは、これらの情報から成る予測データとしてのツイッターデータを予測処理部７２に送信する（図８：Ｓ７１１）。

続いて、予測処理部７２は、取得した各ツイッターデータをノード情報・時刻情報・テキストデータの３つの情報に基づいて話題ごとに分類する。この分類により得た予測分類情報（単一の話題に属するツイッターデータの情報）を予測処理部７２は、話題ごとに情報集計部６２に送信する（図８：Ｓ７１２）。

続いて、予測用データ入力部１２Ｃが受信する各テキストデータに紐付けられたノードごとの属性情報を、属性情報入力部１２Ｂが装置外部から取り込むと共にこの属性情報を情報集計部６２に送信する（図８：Ｓ７１３）。

情報集計部６２はグループ化機能６２Ｃにて、属性情報入力部１２Ｂから取得したノードの属性情報に基づいてノードのグループ化を実行し、作成したグループ情報を情報集計部６２に送信する（図８：Ｓ７１４）。

続いて、情報集計部６２は、予測処理部７２から取得した予測分類情報とグループ作成部６２Ｃから受信したグループ情報に基づいて話題ごとの予測集計データ（クロス集計データ）を上記式１１の形式で作成すると共に、これを予測処理部７２に送信する（図８：Ｓ７１５）

続いて、学習処理部５２が、予め学習処理情報保存部２１Ｂに保存処理された式４の形式から成る影響力データを取得すると共にこれを予測処理部７２に送信すると、予測処理部７２は、この影響力データ（式４の形式）と情報集計部６２から受け取った予測集計データ（式１１の形式）とを利用して、予測データが観測された時刻から見た未来の投稿件数を予測する。即ち、予測処理部７２は、上記式１０の形式で未来の投稿件数の予測値を算出する。その際、必要に応じて予測処理部７２は、当該算出にかかる予測値をデータ記憶手段２１に記憶処理する（図８：Ｓ７１６）。

次いで、予測処理部７２は、算出した未来の投稿件数の予測値を予測結果出力機能７１Ａにより装置外部へと出力する（図８：Ｓ７１７）。このようにすれば、かかる予測値を取得したツイッタークライアントやノード等が将来のデータ変動にかかる予測値を把握すると共に適宜何らかの手立てを講じ得るため、これにより、ツイッターでの炎上等の問題を未然に防止することが可能となる。

また、上記各ステップＳ７０１〜Ｓ７１７（図７、図８）における各工程の実行内容をプログラム化すると共に、この一連の各制御プログラムをコンピュータによって実現するように構成してもよい。

（第２実施形態の効果）

本第２実施形態においても学習データ抽出処理部４２は、上記式１及び式２に基づく手法により、多様なデータの変動傾向に順応した有効学習期間と共に当該期間内のツイッターデータを抽出することができるため、これにより、データの過剰収集やデータ不足といった問題を自動的に防止することが可能となる。

また、データ集中予測装置８２においては、学習データ抽出処理部４２が抽出したデータ集中の予測に有意な追加学習データに対して集計処理等を施すと共に、当該処理後のデータに基づいて予測処理部７２が将来の投稿件数を予測する。即ち、精度よく抽出したデータ集中予測用の追加学習データを元のデータとして用いることにより、信頼性の高い予測値を得ることができるため、これにより、ツイッターでの炎上の原因となるノードの影響力等を精度よく把握でき且つ風評被害等を未然に防止することが可能となる。

さらに、グループ化機能６２Ｃによるノード（発信者）のグループ化によれば、不安定なノード（発信者）の数を予め設定したグループ数（定数）に限定することができ、このため、クロス集計データや影響力データ等の算出を円滑に行うと共に当該算出結果の安定化を図ることが可能となる。また、学習処理部５２に採用した正則化手法を取り入れた算出機能によれば、過学習を抑止することができるため、これにより、精確かつ安定感のあるノードの影響力を繰り返し得ることができる。

さらに、本第２実施形態にかかるデータ集中予測装置８２によれば、有効学習期間の抽出や再学習等を自動的に効率よく行うことができるため、これにより、予測処理の迅速化や予測精度の向上を図ることが可能となる。従って、かかる自動化により、特に実応用の場面においての人的コストや人為的ミスの削減が実現可能となる。

〔構成等にかかる応用例〕

本第２実施形態では、算出処理の迅速化やデータの安定化等の観点から、データ集中予測装置８２の有するグループ化機能６２Ｃ及び学習処理部５２の有する正則化手法を取り入れた算出機能の両方を導入した場合を説明したが、何れか一方のみを導入するように構成してもよい。

また、本第２実施形態にかかるデータ集中予測装置８２では、学習処理部５２が影響力データを学習処理情報保存部２１Ｂから取得すると共にこれを予測処理部７２に送信する構成を採用した（図８：Ｓ７１６）。しかし、この影響力データは、予測処理部７２が直接学習処理情報保存部２１Ｂから取得するように構成してもよい。

さらに、予め外部入力により設定された予測間隔にかかる情報は、データ記憶手段２１に併設されたメモリ内に記憶されるような構成としてもよい。即ち、データ入力手段１２が、予測間隔にかかる情報を取得しこれに沿って予測データの入力を行うようにしてもよい。

また、本第２実施形態では、ツイッター上での炎上等の特徴的なデータ変動を把握することを主眼としていることから、投稿件数の上昇傾向を有効に把握するために上記式１を採用し、これに基づいて変動許容範囲を算出すると共に追加学習データを抽出した（図７：Ｓ７０２、Ｓ７０３）。しかし、データの上昇傾向だけではなく減少傾向についても精度よく把握したい場合には、上記式１と共に下記式１２を採用するようにしてもよい。

もっとも、データの減少傾向のみを有効に把握したい場合には、上記式１に代えて式１２を採用するようにしてもよい。このようにすれば、各種時系列データの特徴や把握したい状況に応じての柔軟なデータ抽出が可能となるため、これにより、様々な場面でのデータ予測が実現可能となる。

また、本第２実施形態では、時系列データとしてツイッターデータ及びそれに紐付けられた属性情報を採用しての構成及び動作を説明した。しかし、本発明にかかるデータ集中予測装置８２によれば、多様な環境下において現れる様々な時系列データについて、上述した各工程内容（図７及び図８：Ｓ７０１〜Ｓ７１７）と同様の動作制御を実現できる。即ち、ツイッターやブログ等のWeb上のソーシャルメディアへの投稿記事数のみならず、地震の波形や津波の潮位変動といった自然現象にかかるデータ、自動車や工場ラインに設置されたセンサから得られる各部品の状態にかかるデータ、日々の生活における電力使用量といった人間活動にかかるデータ等の未来の出現予測を精度よく行うことができる。

なお、上述した実施形態は、データ集中予測装置、データ集中予測方法、及びそのプログラムにおける好適な具体例であり、技術的に好ましい種々の限定を付している場合もある。しかし、本発明の技術範囲は、特に本発明を限定する記載がない限り、これらの態様に限定されるものではない。

以下は、上述した実施形態についての新規な技術的内容の要点をまとめたものであるが、本発明は必ずしもこれに限定されるものではない。

（付記１）
複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置であって、
前記データ集中予測手段は、前記データ入力手段が取り込む時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理すると共に、この一時記憶処理データを利用して各時系列データの入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて予め設定される変動許容範囲を逸脱する当該時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部を備え、
この学習データ抽出処理部が、前記連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理する学習データ記憶処理機能を備えたことを特徴とするデータ集中予測装置。

（付記２）
前記付記１に記載のデータ集中予測装置において、
前記追加学習データの抽出に際して設定される変動許容範囲を、前記過去の一定期間内の時系列データが内包する前記データ集中の予測にかかる属性のデータの平均値と分散に基づいて前記学習データ抽出処理部が算出し設定することを特徴としたデータ集中予測装置。

（付記３）
前記付記１又は２に記載のデータ集中予測装置において、
前記データ集中予測手段が、
前記データ記憶手段に一括記憶された追加学習データが内包する前記データ集中の予測にかかる属性のデータを前記単位時刻に対応づけて学習集計データとして集計する学習データ集計機能を有する情報集計部と、
前記データ集中にかかる予測値に対する各ノードの影響力を示す影響力データを前記学習集計データとの関係で算出すると共に、この影響力データ及び当該算出に用いた学習集計データを前記データ記憶手段に保存処理する学習処理部と、を備えたことを特徴とするデータ集中予測装置。

（付記４）
前記付記３に記載のデータ集中予測装置において、
前記情報集計部は、更に、予め設定された時間間隔で発せられる予測要求に応じて前記データ入力手段が取り込んだ時系列データに含まれる前記予測にかかる属性のデータを前記単位時刻に対応づけて予測集計データとして集計する予測データ集計機能を備え、
前記データ集中予測手段が、更に、前記予測集計データと前記影響力データとに基づいて前記予測値を算出処理する予測処理部を備えたことを特徴とするデータ集中予測装置。

（付記５）
前記付記３又は４に記載のデータ集中予測装置において、
前記学習処理部は、更に、リアルタイムでの前記影響力データの算出に際して前記データ記憶手段に予め影響力データ及び学習集計データが保存されていた場合には、リアルタイムにて算出した影響力データ及び当該算出に用いた学習集計データにより前記データ記憶手段内の保存情報を更新するデータ更新処理機能を備えたことを特徴とするデータ集中予測装置。

（付記６）
前記付記３又は４に記載のデータ集中予測装置において、
前記学習処理部は、更に、リアルタイムでの前記影響力データの算出に際して前記データ記憶手段に予め学習集計データが保存されていた場合には、その保存された学習集計データとリアルタイムにて前記情報集計部から取得する学習集計データとを結合処理すると共にこれを使用して前記影響力データを算出する再学習処理機能を備えたことを特徴するデータ集中予測装置。

（付記７）
前記付記５に記載のデータ集中予測装置において、
前記学習処理部は、更に、リアルタイムでの前記影響力データの算出に際して前記データ記憶手段に予め学習集計データが保存されていた場合には、その保存された学習集計データとリアルタイムにて前記情報集計部から取得する学習集計データとを結合処理すると共にこれを使用して前記影響力データを算出する再学習処理機能を備えたことを特徴するデータ集中予測装置。

（付記８）
前記付記７に記載のデータ集中予測装置において、
前記学習処理部は、前記影響力データの算出に用いた学習集計データを前記データ記憶手段に保存処理する際又は前記データ更新処理機能にて前記データ記憶手段の保存情報を更新する際に、当該学習集計データに所定の加工を施した集計データ加工情報を用いて前記保存処理及び更新を実行し、
前記再学習処理機能は、前記集計データ加工情報とリアルタイムにて取得した学習集計データに前記所定の加工を施したものとを結合処理することを特徴としたデータ集中予測装置。

（付記９）
前記付記４乃至８の何れか一つに記載のデータ集中予測装置において、
前記情報集計部は、
前記各ノードの属性データの共通性に基づいてグループを定めると共に各ノードを１以上のグループに帰属させてグループ情報を作成するグループ化機能と、
このグループ情報を前記予測にかかる属性のデータに代えて、前記時刻に対応づけることにより前記学習集計データ又は前記予測集計データを作成するグループ集計機能と、を備えたことを特徴とするデータ集中予測装置。

（付記１０）
前記付記９に記載のデータ集中予測装置において、
前記学習処理部は、前記各ノードにかかる影響力データを算出するに際して、前記データ集中に対する各グループの影響力を前記学習集計データとの関係で算出すると共に、前記各ノードについて当該ノードの属するグループの影響力の加算値を当該ノードの影響力とする影響力処理機能を備えたことを特徴とするデータ集中予測装置。

（付記１１）
前記付記３乃至１０の何れか一つに記載のデータ集中予測装置において、
前記学習処理部は、更に、前記データ記憶手段に一括記憶された追加学習データをデータ内容ごとに分類しこれにより作成した学習分類情報を前記情報集計部に送信する学習分類機能を備え、
前記情報集計部は、この学習分類情報を利用して前記学習集計データを作成することを特徴としたデータ集中予測装置。

（付記１２）
前記付記４乃至１１の何れか一つに記載のデータ集中予測装置において、
前記予測処理部は、更に、前記予測要求に応じて前記データ入力手段が取り込んだ時系列データをデータ内容ごとに分類しこれにより作成した予測分類情報を前記情報集計部に送信する予測分類機能を備え、
前記情報集計部は、この予測分類情報を利用して前記予測集計データを作成することを特徴としたデータ集中予測装置。

（付記１３）
前記付記４乃至１２の何れか一つに記載のデータ集中予測装置において、
前記予測処理部は、更に、将来のデータ変動の傾向として前記算出した予測値を装置外部に出力する予測結果出力機能を備えたことを特徴とするデータ集中予測装置。

（付記１４）
前記付記３乃至１３の何れか一つに記載のデータ集中予測装置において、
前記学習処理部は、過学習を抑止する正則化手法を取り入れた算出機能により前記影響力データを算出することを特徴としたデータ集中予測装置。

（付記１５）
前記付記１４に記載のデータ集中予測装置において、
前記学習処理部は、前記正則化手法としてＬ１正則化を実装したことを特徴とするデータ集中予測装置。

（付記１６）
前記付記１４に記載のデータ集中予測装置において、
前記学習処理部は、前記正則化手法としてＬ２正則化を実装したことを特徴とするデータ集中予測装置。

（付記１７）
複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、
前記データ集中予測手段は、前記データ集中の予測用の時系列データを抽出し処理する学習データ抽出処理部を備えており、
前記データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理し、
この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定し、
前記変動許容範囲を逸脱する旨判定した際に、当該判定にかかる時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出し、
この連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理すると共に、
これら一連の各工程内容を前記学習データ抽出処理部が順次実行し、
前記データ記憶手段に一括記憶された追加学習データ及び既存の学習データにより特定される前記時系列データのデータ構造に基づいて、前記データ集中予測手段の予測処理部が前記データ集中を予測することを特徴としたデータ集中予測方法。

（付記１８）
前記付記１７に記載のデータ集中予測方法において、
前記学習データ抽出処理部が前記連続的に抽出した追加学習データを一括して記憶処理した後、前記予測処理部による予測に先立って、
この一括記憶された追加学習データが内包する前記データ集中の予測にかかる属性のデータを前記単位時刻に対応づけて学習集計データとして集計し、
この学習集計データとの関係で前記データ集中にかかる予測値に対する各ノードの影響力を示す影響力データを算出し、
この影響力データ及び当該算出に用いた学習集計データにより前記データ記憶手段内の保存情報を更新し、
これら一連の各工程内容を前記データ集中予測手段が順次実行することを特徴としたデータ集中予測方法。

（付記１９）
複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、
前記データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理するデータ一時記憶処理機能、
この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定する変動許容判定機能、
前記変動許容範囲を逸脱する旨判定した際に、当該判定にかかる時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出する学習データ抽出機能、
この連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理する学習データ記憶処理機能、
および、この一括記憶された追加学習データ及び既存の学習データにより特定される前記時系列データのデータ構造に基づいて前記データ集中を予測する予測処理機能を設け、
これら各情報処理機能を、前記データ集中予測手段が備えているコンピュータに実現させるようにしたことを特徴とするデータ集中予測プログラム。

（付記２０）
前記付記１９に記載のデータ集中予測プログラムにおいて、
前記データ記憶手段に一括記憶された追加学習データが内包する前記データ集中の予測にかかる属性のデータを前記単位時刻に対応づけて学習集計データとして集計する学習データ集計機能、
この学習集計データとの関係で前記データ集中にかかる予測値に対する各ノードの影響力を示す影響力データを算出する影響力データ算出機能、
この影響力データ及び当該算出に用いた学習集計データにより前記データ記憶手段の保存情報を更新するデータ更新処理機能、
この更新された前記既存の学習データとしての保存情報を利用してリアルタイムで受信した時系列データに基づく前記予測値を算出すると共にこれを前記データ記憶手段に格納する予測値算出格納機能を設け、
これら各情報処理機能を、前記コンピュータに実現させるようにしたことを特徴とするデータ集中予測プログラム。

この出願は２０１２年９月１２日に出願された日本出願特願２０１２−２００４４０を基礎とする優先権を主張し、その開示の全てをここに取り込む。

本発明は、例えば、企業が自社商品の風評被害がウェブ（Web）上で将来的に起こらないかどうかを監視するためのシステム等に利用可能である。

１１、１２ データ入力手段
１２Ａ 学習用データ入力部
１２Ｂ 属性情報入力部
１２Ｃ 予測用データ入力部
２１ データ記憶手段
２１Ａ 学習データ記憶部
２１Ｂ 学習処理情報保存部
３１、３２ データ集中予測手段
４１、４２ 学習データ抽出処理部
４１Ａ、４２Ａ 学習データ記憶処理機能
５１、５２ 学習処理部
５１Ａ データ更新処理機能
５１Ｂ 再学習処理機能
５２Ａ 学習分類機能
５２Ｂ 影響力処理機能
６１、６２ 情報集計部
６１Ａ、６２Ａ 学習データ集計機能
６１Ｂ、６２Ｂ 予測データ集計機能
６２Ｃ グループ化機能
６３ グループ集計機能
７１、７２ 予測処理部
７１Ａ 予測結果出力機能
７２Ａ 予測分類機能
８１、８２ データ集中予測装置

Claims (10)

1. 複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置であって、
   前記データ集中予測手段は、前記データ入力手段が取り込む時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理すると共に、この一時記憶処理データを利用して各時系列データの入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて予め設定される変動許容範囲を逸脱する当該時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出処理する学習データ抽出処理部を備え、
   この学習データ抽出処理部が、前記連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理する学習データ記憶処理機能を備えたことを特徴とするデータ集中予測装置。
2. 前記請求項１に記載のデータ集中予測装置において、
   前記追加学習データの抽出に際して設定される変動許容範囲を、前記過去の一定期間内の時系列データが内包する前記データ集中の予測にかかる属性のデータの平均値と分散に基づいて前記学習データ抽出処理部が算出し設定することを特徴としたデータ集中予測装置。
3. 前記請求項２に記載のデータ集中予測装置において、
   前記データ集中予測手段が、
   前記データ記憶手段に一括記憶された追加学習データが内包する前記データ集中の予測にかかる属性のデータを前記単位時刻に対応づけて学習集計データとして集計する学習データ集計機能を有する情報集計部と、
   前記データ集中にかかる予測値に対する各ノードの影響力を示す影響力データを前記学習集計データとの関係で算出すると共に、この影響力データ及び当該算出に用いた学習集計データを前記データ記憶手段に保存処理する学習処理部と、を備えたことを特徴とするデータ集中予測装置。
4. 前記請求項３に記載のデータ集中予測装置において、
   前記情報集計部は、更に、予め設定された時間間隔で発せられる予測要求に応じて前記データ入力手段が取り込んだ時系列データに含まれる前記予測にかかる属性のデータを前記単位時刻に対応づけて予測集計データとして集計する予測データ集計機能を備え、
   前記データ集中予測手段が、更に、前記予測集計データと前記影響力データとに基づいて前記予測値を算出処理する予測処理部を備えたことを特徴とするデータ集中予測装置。
5. 前記請求項４に記載のデータ集中予測装置において、
   前記学習処理部は、更に、リアルタイムでの前記影響力データの算出に際して前記データ記憶手段に予め影響力データ及び学習集計データが保存されていた場合には、リアルタイムにて算出した影響力データ及び当該算出に用いた学習集計データにより前記データ記憶手段内の保存情報を更新するデータ更新処理機能を備えたことを特徴とするデータ集中予測装置。
6. 前記請求項５に記載のデータ集中予測装置において、
   前記学習処理部は、更に、リアルタイムでの前記影響力データの算出に際して前記データ記憶手段に予め学習集計データが保存されていた場合には、その保存された学習集計データとリアルタイムにて前記情報集計部から取得する学習集計データとを結合処理すると共にこれを使用して前記影響力データを算出する再学習処理機能を備えたことを特徴するデータ集中予測装置。
7. 前記請求項４に記載のデータ集中予測装置において、
   前記情報集計部は、
   前記各ノードの属性データの共通性に基づいてグループを定めると共に各ノードを１以上のグループに帰属させてグループ情報を作成するグループ化機能と、
   このグループ情報を前記予測にかかる属性のデータに代えて、前記時刻に対応づけることにより前記学習集計データ又は前記予測集計データを作成するグループ集計機能と、を備えたことを特徴とするデータ集中予測装置。
8. 前記請求項７に記載のデータ集中予測装置において、
   前記学習処理部は、前記各ノードにかかる影響力データを算出するに際して、前記データ集中に対する各グループの影響力を前記学習集計データとの関係で算出すると共に、前記各ノードについて当該ノードの属するグループの影響力の加算値を当該ノードの影響力とする影響力処理機能を備えたことを特徴とするデータ集中予測装置。
9. 複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、
   前記データ集中予測手段は、前記データ集中の予測用の時系列データを抽出し処理する学習データ抽出処理部を備えており、
   前記データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理し、
   この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定し、
   前記変動許容範囲を逸脱する旨判定した際に、当該判定にかかる時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出し、
   この連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理すると共に、
   これら一連の各工程内容を前記学習データ抽出処理部が順次実行し、
   前記データ記憶手段に一括記憶された追加学習データ及び既存の学習データにより特定される前記時系列データのデータ構造に基づいて、前記データ集中予測手段の予測処理部が前記データ集中を予測することを特徴としたデータ集中予測方法。
10. 複数のノードから発信されるデータを対応する属性情報と共に受信し時系列データとして取り込むデータ入力手段と、この取り込んだ時系列データを学習データとして記憶するデータ記憶手段と、前記記憶した時系列データのデータ構造を分析し後発するデータ集中を予測するデータ集中予測手段と、を備えたデータ集中予測装置にあって、
    前記データ入力手段にて取り込まれた時系列データを予め設定された単位時刻ごとに経時的に一時記憶処理するデータ一時記憶処理機能、
    この一時記憶処理データを利用して各時系列データが各々の入力時刻の直前の時刻を基準とした過去の一定期間内の時系列データに基づいて設定される変動許容範囲を逸脱するものであるか否かを判定する変動許容判定機能、
    前記変動許容範囲を逸脱する旨判定した際に、当該判定にかかる時系列データを前記後発するデータ集中の予測に必要な追加学習データとして連続的に抽出する学習データ抽出機能、
    およびこの連続的に抽出した追加学習データを前記データ記憶手段に一括して記憶処理する学習データ記憶処理機能、
    この一括記憶された追加学習データ及び既存の学習データにより特定される前記時系列データのデータ構造に基づいて前記データ集中を予測する予測処理機能を設け、
    これら各情報処理機能を、前記データ集中予測手段が備えているコンピュータに実現させるようにしたことを特徴とするデータ集中予測プログラム。

Images