| 研究課題/領域番号 |
20K19804
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
杉浦 健人 名古屋大学, 情報学研究科, 特任助教 (10821663)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| キーワード | 確率的イベントストリーム / ストリーム処理 |
|---|
| 研究実績の概要 |
本研究の目的である確率的イベントストリームからのリアルタイムな系列パターンマイニングについて，3つのサブテーマのうち「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」及び「3. システムとしての実装及び評価」を中心に取り組んだ．「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」については，既存研究の調査及び提案手法の理論的基礎の検討に取り組んだ．特に，確率的イベントストリームから得られる代表的系列パターンを表す際に適切なモデルを考案するために，当初予定していた最小記述長だけでなくよりシンプルな多次元正規分布や，近似的問合せ処理で用いられるシノプシス（元データを要約した情報）に関する手法の利用も検討した．また，検出した代表的パターンをメモリ上で効率的に保持，参照するために，最新のスレッドセーフな索引構造についての調査も行った．調査，検討した結果については次年度以降の提案手法の開発及び実装で利用する予定である．「3. システムとしての実装及び評価」では，既存の分散並列ストリーム処理システムであるApache Flinkについてソースコードの解析を行い，その挙動及び手法実装の際に拡張可能な点について確認した．並行して，メニーコアを搭載した1サーバでApache Flinkを動作させた際にその性能を最大化するような拡張や，確率モデルによる耐障害性の緩和についても検討しており，今後の提案手法の実装及び高速化の際に利用する予定である．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
関連する既存研究の調査，提案手法の基礎部分の検討，及び実装の際に必要なシステム・ライブラリの調査など，提案当初の実施計画におおむね沿った形で進展している．
|
| 今後の研究の推進方策 |
提案当初の実施計画のとおり，サブテーマの「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」を中心に行い，「3. システムとしての実装及び評価」についても適宜進める．特に，「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」については基本的な手法の確定及び実装の完了を目指す．
|
| 次年度使用額が生じた理由 |
申請当初は出張費などを使用計画に含めていたが，新型コロナウイルス感染症の影響に伴い出張関係の支出がゼロとなったため．差額については，次年度以降に提案手法の性能評価を行うサーバの拡張などにあて，並列処理による性能向上の測定など，提案手法の有効性の更る検証のために利用する予定である．
|
