2016 Fiscal Year Annual Research Report
Infrastructure for real-time information extraction from large-scale graph streams
| Project/Area Number |
26280112
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
田島 敬史 京都大学, 情報学研究科, 教授 (60283876)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
櫻井 保志 熊本大学, その他の研究科, 教授 (30466411)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | Webマイニング / リアルタイム予測 / 非線形時系列解析 / テンソル解析 / ソーシャルネットワーク / グラフマイニング / ストリームマイニング |
|---|
| Outline of Annual Research Achievements |
一つ目の成果として，グラフストリームの時間発展を解析するためのテンソル解析技術を確立し，さらにデータストリームのためのリアルタイム予測システムを開発した．グラフデータはテンソルによって表現することができるため，まず本研究では非線形テンソル解析手法であるCompCubeを考案した．CompCubeでは，そのグラフ構造の時間発展を非線形微分方程式によってモデル学習し，予測することを可能とする．
二つ目の成果として，データストリーム処理によってリアルタイムにデータを予測するシステムであるRegimeCast開発した．RegimeCastは大規模なデータストリームの中から重要な特徴や潜在的なトレンドをリアルタイムに検出し，長期的かつ継続的に将来のデータ予測を行う．RegimeCastにテンソル解析機能を実装するため，現在システムを改良し，RegimeCastとCompCubeを組み合わせ，グラフストリーム予測システムを開発中である．非線形テンソル解析技術であるCompCubeはWeb分野のトップ国際会議であるWWW2016に，リアルタイム予測技術であるRegimeCastはデータマイニング分野のトップ国際会議であるKDD2016に各々採択され，世界最高レベルの時系列データ解析技術／システムとして国際的に高く評価されている．
三つ目の成果として，ソーシャルネットワークのグラフ構造の時間発展を予測するための手法として，多くのノードからリンクされるノードへ早期にリンクする傾向を持つノードを発見することで新たに追加されたノードに今後どのようなリンクが張られるかを予想する手法を開発した．この手法は，昨年度開発した，リンクの伝播を媒介する働きを持つノードを発見することで新しいノードへ今後張られるリンクを予想する手法と相補的な関係にあり，両者を組み合わせることで，より予測精度を高めることができる．
|
| Research Progress Status |
28年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
28年度が最終年度であるため、記入しない。
|
| Causes of Carryover |
28年度が最終年度であるため、記入しない。
|
| Expenditure Plan for Carryover Budget |
28年度が最終年度であるため、記入しない。
|
-
-
-
-
-
-
[Journal Article] 大規模疫病データのための非線形モデル解析2016
Author(s)
松原靖子, 櫻井保志, Willem G. van Panhuis, Christos Faloutsos
-
Journal Title
情報処理学会論文誌:データベース
Volume: Vol.9, No.4
Pages: 17-31
Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
-
-
-
[Presentation] Smart Analytics for Big Time-series Data2017
Author(s)
Yasushi Sakurai, Yasuko Matsubara, Christos Faloutsos
Organizer
ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Tutorial
Place of Presentation
Halifax, Canada
Year and Date
2017-08-13 – 2017-08-13
Int'l Joint Research
-
-
-
-
-
-
-
-
