講演抄録/キーワード |
講演名 |
2007-07-02 13:30
タイムワーピングを考慮したトレンド検出 ○豊田真智子・市川俊一・櫻井保志(NTT) DE2007-28 |
抄録 |
(和) |
データストリームは,金融,センサネットワーク管理,製造,ネットワーク監視等の様々な分野で注目されているデータモデルである.
これらのアプリケーションで重要とされるストリーム監視においては,部分シーケンスマッチングのメカニズムが必要とされる.
本稿では,2つのシーケンスの類似度を測定するための新たな関数を提案し,
データストリームのための効率的なシーケンスマッチングアルゴリズムを述べる.
人工データと実データを用いた実験により,シーケンスのトレンドを効率的に検出できることを示す. |
(英) |
Data stream is a much interest data model utilized in several domains
such as finance, sensor network environment, manufacture, network monitoring.
The most fundamental support needed in these applications is efficient monitoring of time series data streams, and a subsequece-matching mechanism is required.
In this paper, we propose a new function to recognize the similarity between subsequences, and then present an efficient sequence matching algorithm for data streams.
Several experiments with synthetic and real data sets show that our algorithm works well as expected; it can efficiently detect sequence trends in the data sets. |
キーワード |
(和) |
データストリーム / タイムワーピング / トレンド検出 / 部分マッチング / / / / |
(英) |
Data Stream / Time Warping / Trend Detection / Subsequence Matching / / / / |
文献情報 |
信学技報, vol. 107, no. 131, DE2007-28, pp. 37-42, 2007年7月. |
資料番号 |
DE2007-28 |
発行日 |
2007-06-25 (DE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DE2007-28 |