圧縮情報処理ユニット オンラインセミナー
参加には申し込みが必要です。
セミナーは日本語で行われます。
Speaker:
山本 泰生(Yoshitaka YAMAMOTO)
静岡大学大学院・総合科学技術研究科・情報学専攻・准教授
Title:
離散データストリームの劣線形要約
Abstract:
大量のデータを効率よく保持するためのデータ管理技術の開発は,
ビッグデータ時代の重要課題の一つである.特に,多数のセンサーを含む
リアルタイム観測系では,データ総量が増加し続けるストリームデータを
On-the-flyで処理しなければならない.このような背景から近年,データ
ストリームを高速かつ軽量に扱うためのデータ要約の研究が進められている.
本発表では,半順序関係をもつ離散データストリームに対する要約技法に
ついてこれまでの研究を概説する.その中で Local sensitive hashing を用いた
要約法としてRACEスケッチを取り上げ,その拡張の可能性について紹介する。