| 講演名 | 2005/7/7 データストリームにおける遅延相関の検出(夏のデータベースワークショップ2005) 櫻井 保志, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年, データストリームの処理やマイニングに関する研究が盛んである.ネットワーク分析, センサーモニタリング, 金融データ分析, ムービングオブジェクトのトラッキングなど, データストリームは様々な分野で用いられている.本講演では, BRAIDと呼ぶデータストリーム間の遅延相関検出のための手法について述べる.BRAIDは, 半無限長のデータストリームを, インクリメンタル, 高速, そして省メモリで処理することができる.さらに, BRAIDに関する理論的な分析についても述べる.これはサンプリング理論に基づいたものであり, BRAIDの精度について示したものである.実データと人工データを用いた実験では, 相対的な誤差が最大で1%であり, 精度良く遅延を検出している.計算速度については, 厳密に計算する場合と比べ最大で40,000倍の高速化を達成している. |
| 抄録(英) | The processing and mining of data streams have attracted on increasing amount of interest recently. Data streams appear in a variety of settings, such as environmental, medical and socioeconomic systems. Typical data-stream applications include network analysis, sensor monitoring, financial data analysis, and moving object tracking. In this talk, I will introduce BRAID, a method to detect lag correlations between data streams. BRAID can handle data streams of semi-infinite length, incrementally, quickly, and with small resource consumption. I will also introduce a theoretical analysis, which, based on Nyquist's sampling theorem, shows that BRAID can estimate lag correlations with little, and often with no error at all. Our experiments on real and realistic data show that BRAID detects the correct lag perfectly most of the time (the largest relative error was about 1%); while it is up to 40,000 times faster than the naive implementation. |
| キーワード(和) | データストリーム処理 / パターン検出 / 遅延相関 |
| キーワード(英) | data stream processing / pattern discovery / lag correlations |
| 資料番号 | DE2005-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | データストリームにおける遅延相関の検出(夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Detecting Lag Correlations in Data Streams |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データストリーム処理 / data stream processing |
| キーワード(2)（和/英） | パターン検出 / pattern discovery |
| キーワード(3)（和/英） | 遅延相関 / lag correlations |
| 第 1 著者 氏名（和/英） | 櫻井 保志 / Yasushi Sakurai |
| 第 1 著者 所属（和/英） | NTTサイバースペース研究所 NTT Cyber Space laboratories |
| 発表年月日 | 2005/7/7 |
| 資料番号 | DE2005-83 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 172 |
| ページ範囲 | pp.- |
| ページ数 | 107 |
| 発行日 | |