データストリームにおける効率的なパターン検出
スポンサーリンク
概要
- 論文の詳細を見る
部分シーケンスマッチングは,問合せパターンに類似する部分シーケンスをデータストリームから検出する問題であり,古くは時系列データベースに対する問合せとして検討されてきた.一方,問合せシーケンスのない部分シーケンスマッチングとして,2 つのストリーム間に共通するパターンを検出する問題が挙げられる.この問題はトレンド検出やクラスタリング,異常検出などにつながる問題である.本論文では,ダイナミックタイムワーピング距離 (DTW) に基づき,精度を犠牲にすることなく,ストリーム間の共通パターンを高速に検出する CrossMatch を示す.また,センサネットワークなどのリソースが制限された環境を想定し,近似的なアプローチを利用することにより,より効果的に動作する手法を提案する.実データを用いた実験により,少ない検出エラーで,大幅に性能を向上できることが確認された.
- 2012-07-25
著者
-
石川 佳治
名古屋大学大学院情報科学研究科
-
櫻井 保志
日本電信電話株式会社nttコミュニケーション科学基礎研究所
-
櫻井 保志
日本電信電話(株)nttサイバースペース研究所
-
石川 佳治
名古屋大学
-
豊田 真智子
NTTコミュニケーション科学基礎研究所
-
豊田 真智子
日本電信電話株式会社nttコミュニケーション科学基礎研究所:名古屋大学大学院情報科学研究科
-
豊田 真智子
日本電信電話株式会社nttコミュニケーション科学基礎研究所
関連論文
- あいまいな位置情報に基づく最近傍問合せの処理手法(空間データベース,情報爆発論文)
- BoF(Birds of a Feather)セッション特別企画「みんなで語る!DB研究継往開来」(BoFセッション)
- 第13回 The 15th International Conference on Database Systems for Advanced Applications(DASFAA2010)("I"見聞録)
- マルコフ連鎖モデルに基づく移動ヒストグラムの動的構築法(空間データベース,データ工学論文)
- DEIMフォーラム2009開催報告
- 3N-9 ユーザの嗜好を考慮する空間的スカイライン問合せ(メタデータ活用,学生セッション,データベースとメディア)
- モバイルP2P環境におけるPublish/Subscribeシステムについて(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- データ工学論文特集の発行にあたって(データ工学論文)
- 例示データに基づく選択的ウェブクローリング手法について(対話型検索, 夏のデータベースワークショップDBWS2005)
- 例示データに基づく選択的ウェブクローリング手法について(対話型検索, 夏のデータベースワークショップ2005)
- あいまいな位置情報に基づく最近傍問合せの処理手法
- 確率的移動軌跡に対する移動パターン問合せ処理手法 (データ工学)
- 3P-1 Erlangを用いたP2Pレコード交換システムのためのシミュレータ構築(情報管理とシステム,学生セッション,データベースとメディア)
- トレーサブルなP2Pレコード交換システムにおけるイベント駆動型問合せ
- トレーサブルなP2Pレコード交換システムPI-REXの設計(セッション7c:P2P)
- 曖昧な位置に基づく最近傍問合せ処理手法(セッション6c:問合せ処理・インデクシング)
- トレーサブルなP2Pレコード交換システムにおける問合せ処理の効率化について(セッション3b:P2P and Sensor Network)
- Querying time-series document clusters (データベースシステム)
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- 確率的移動軌跡に対する移動パターン問合せ処理手法(ストリームマイニング,センサデータ処理,ストリームデータベース,及び一般)
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(夏のデータベースワークショップ2007(データ工学,一般))
- ユーザから指定された時刻に焦点を当てる文書クラスタリング法(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- 実データの分析に基づくクラスタリングパラメータの設定法に関する検討(マイニング)
- 新規性を考慮したインクリメンタルクラスタリング手法の実験評価(クラスタリング, 夏のデータベースワークショップDBWS2005)
- 新規性を考慮したインクリメンタルクラスタリング手法の実験評価(クラスタリング, 夏のデータベースワークショップ2005)
- データベース
- 5A-1 Generating High Level Descriptions from Cluster Transitions
- Querying topic evolution in time series document clusters
- Incremental Clustering Based on Novelty of On-line Documents
- ガウス分布に対する汎用的な索引手法の提案(検索と索引技術,モバイルデータベースとGIS及び一般)
- 3ZP-6 確率的空間問合せ処理の効率化(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 分類器に基づくテキストデータベースに対するフォーカスされた検索
- D-041 ガウス分布に基づく移動オブジェクト群に対する連続的空間問合せ(データベース,一般論文)
- トピックを考慮した大規模文書情報源からのレコード抽出
- データクリーニングを統合した情報抽出システムの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- フィードバックを利用した文書の選択に基づくレコード抽出手法(情報抽出,夏のデータベースワークショップDBWS 2006)
- データクリーニングを統合した情報抽出システムの提案(情報抽出)
- データクリーニングを統合した情報抽出システムの提案
- フィードバックを利用した文書の選択に基づくレコード抽出手法(情報抽出)
- P2Pデータ流通における注釈を用いたトレーサビリティの実現手法の検討(セッション4: Webシステム・P2Pシステム)
- P2Pデータ流通における注釈を用いたトレーサビリティの実現手法の検討(セッション4: Webシステム・P2Pシステム)
- 空間情報ハブ抽出のためのウェブリンク解析手法の開発(Webリンク)(夏のデータベースワークショップDBWS2004)
- 空間情報ハブ抽出のためのウェブリンク解析手法の開発(セッション6A : Webリンク)(夏のデータベースワークショップ : DBWS2004)
- SD-1-4 空間情報ハブ抽出のためのウェブリンク解析手法について(SD-1. WebとXML : 新たな展開)
- D-034 大規模空間情報処理のための分散コンピューティング基盤に関する検討(D分野:データベース,一般論文)
- D-019 位置情報サービスのためのプライバシーを考慮した匿名化処理について(D分野:データベース,一般論文)
- 6ZP-7 モバイルP2P環境におけるオンデマンド型情報配信(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6ZP-6 分散コンピューティング環境における空間結合問合せについて(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 6ZP-3 ぷラバシーを考慮した位置情報サービスの実現について(情報爆発時代における位置情報処理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- データ工学論文特集の発行にあたって(データ工学論文)
- D-044 センサ環境におけるオブジェクトの移動モデルの提案(データベース,一般論文)
- 分類器に基づくテキストデータベースに対するフォーカスされた検索
- トレーサブルなP2Pレコード変換システムにおける問合せ処理(データベース・アルゴリズム)
- 5ZK-8 トレーサビリティ機構を有するP2Pレコード交換システムの開発(情報爆発時代におけるマルチメディアデータと位置依存情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- トレーサブルなP2P情報流通のためのデータモデルの提案(夏のデータベースワークショップ2007(データ工学,一般))
- トレーサブルなP2P情報流通のためのデータモデルの提案(P2P,夏のデータベースワークショップ2007(データ工学,一般))
- マルコフ連鎖モデルに基づく動的な移動ヒストグラム構築手法
- 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法(ストリームデータ1, 夏のデータベースワークショップDBWS2005)
- 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法(ストリームデータ1, 夏のデータベースワークショップ2005)
- 移動軌跡ストリームデータのためのインクリメンタルなヒストグラムの管理手法
- 実データの分析に基づくクラスタリングパラメータの設定法に関する検討(マイニング,夏のデータベースワークショップDBWS 2006)
- 曖昧な位置情報に基づく空間問合せの処理手法(夏のデータベースワークショップ2007(データ工学,一般))
- 曖昧な位置情報に基づく空間問合せの処理手法(問合せ処理,夏のデータベースワークショップ2007(データ工学,一般))
- 曖昧な位置に基づく空間問合せ処理手法の評価(一般,膨大なデータから学ぶもの)
- リレーショナルデータベース上のXMLビューに対する外部関数を考慮した問合せ処理
- T-Scroll : 時系列文書のクラスタリングに基づくトレンド可視化システム
- T-Scroll 時間的トピックの推移をとらえる可視化システム
- 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(セッション4B : アルゴリズム・索引)
- 索引付けされた移動軌跡データからの移動統計量の抽出法の評価(アルゴリズム・索引)(「夏のデータベースワークショップ(DBWS2003)」一般)
- RDB上のXSLT実体化ビューのインクリメンタルな更新について(XML 1)(夏のデータベースワークショップDBWS2004)
- RDB上のXSLT実体化ビューのインクリメンタルな更新について(セッション3B : XML1)(夏のデータベースワークショップ : DBWS2004)
- 部分シーケンスマッチングのためのストリームアルゴリズム(データ工学,Web情報システム)
- 移動オブジェクトへの周辺情報提供のための空間データベース検索システムの実装と評価(モバイルデータベース・データ放送)
- 忘却の概念に基づく文書クラスタリング手法の改良方式について (情報処理学会 情報学基礎研究会(FI)第73回 発表論文(筑波大学春日キャンパス(図書館情報大学).2003年11月13日))
- 5ZK-5 曖昧な位置に基づく空間問合せ処理手法の実現(情報爆発時代におけるマルチメディアデータと位置依存情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 文書データを対象とした索引技術(マルチメディア時代のデータベース索引技術)
- P2P環境におけるシグネチャを用いたオブジェクト検索方式
- P2P環境におけるシグネチャを用いたオブジェクト検索方式の検討(セッション6C : 検索方式(1))
- P2P環境におけるシグネチャを用いたオブジェクト検索方式の検討(検索方式(1))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 配信型情報源に対する統合要求記述とECAルール生成
- RDB上のXSLT実体化ビューのインクリメンタルな更新手法
- 編集にあたって
- データストリームにおける効率的なパターン検出
- データストリームにおける効率的なパターン検出
- 索引付けされた移動軌跡データからの効率的な移動統計量抽出法の評価
- 索引付けされた移動軌跡データからの効率的な移動統計量抽出法
- 編集にあたって
- 情報源記述を用いた空間情報統合モデルの提案
- 位置情報に基づく情報提供のための情報統合手法について
- 情報連携基盤センターの自己評価・年度計画について
- 曖昧な位置情報に基づく空間問合せの処理手法
- 編集にあたって
- 忘却の概念に基づく文書クラスタリング手法の改良方式について
- 忘却の概念に基づく文書クラスタリング手法の一般化について
- 忘却の概念に基づくインクリメンタルな文書クラスタリング手法
- 忘却の概念に基づくインクリメンタルな文書クラスタリング手法
- 配信特性を考慮した配信型情報源統合と要求記述の妥当性検証
- 空間情報ハブ抽出のためのウェブリンク解析手法
- 忘却の概念に基づくクラスタリング手法の改良方式