| 講演名 | 2002/7/12 波形特徴を用いた類似シーケンス検索 川島 英之, 遠山 元道, 今井 倫太, 安西 祐一郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | センサデータストリームから状況を認識し、その状況に応じて処理を行うアプリケーションにとって、類似シーケンスの高速検索は必須である。本研究では、シーケンスに対して、窓内に存在する山の数と面積をキーとして空間索引を張ることで、類似シーケンスの検索速度を向上させる。提案手法の検索精度と検索速度を実験により力任せ法と比較したところ、提案手法の精度は力任せ法より劣るが、検索速度は力任せ法よりも最大で約778倍になる結果が得られた。 |
| 抄録(英) | Recently new kinds of applications that monitor sensor data streams and behave depending on contexts have appeared. The retrieval of similar sequences is essential for them to recognize current context in real-time. In this paper we propose a new similar sequcence indexing technique with waveform features. Our technique further utilizes a spatial index. We evaluated the proposed method about accuracy and speed. The results showed that the proposed method could provide some degree of accuracy, and was better about speed. |
| キーワード(和) | 波形特徴 / シーケンス検索 / 空間索引 / データストリーム |
| キーワード(英) | Waveform features / Sequence retrieval / Spatial index / Data stream |
| 資料番号 | DE2002-82 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2002/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 波形特徴を用いた類似シーケンス検索 |
| サブタイトル（和） | |
| タイトル（英） | Retrieval of Similar Sequences with Waveform Features |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 波形特徴 / Waveform features |
| キーワード(2)（和/英） | シーケンス検索 / Sequence retrieval |
| キーワード(3)（和/英） | 空間索引 / Spatial index |
| キーワード(4)（和/英） | データストリーム / Data stream |
| 第 1 著者 氏名（和/英） | 川島 英之 / Hideyuki KAWASHIMA |
| 第 1 著者 所属（和/英） | 慶應義塾大学大学院 理工学研究科 開放環境科学専攻 School of Science for Open and Environmental Systems, Faculty of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 遠山 元道 / Motomichi TOYAMA |
| 第 2 著者 所属（和/英） | 慶應義塾大学 理工学部 情報工学科 Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 今井 倫太 / Michita IMAI |
| 第 3 著者 所属（和/英） | 慶應義塾大学 理工学部 情報工学科 Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 4 著者 氏名（和/英） | 安西 祐一郎 / Yuichiro ANZAI |
| 第 4 著者 所属（和/英） | 慶應義塾大学 理工学部 情報工学科 Information and Computer Science, Faculty of Science and Technology, Keio University |
| 発表年月日 | 2002/7/12 |
| 資料番号 | DE2002-82 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 209 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |