大量頻度分布データのための高速探索アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
分布データは気象,産業,金融をはじめとする様々な分野で発生している.本論文では,与えられた問合せデータに対して,複数の分布データの中から類似データを探索する問題を対象とする.本論文では,分布データの探索手法として D-Search を提案する.D-Search は (1) SVD を利用した KL 情報量の近似計算を高速に行い,(2) 分布データを様々な近似の粒度で探索し,類似度の低い分布を高速に枝刈りする.本研究ではさらに D-Search の拡張版として,(3) 時系列分布データの類似探索手法を提案し,時系列分布データの中から任意の長さの類似部分シーケンスを探索する問題を扱う.様々な実データを用いた実験を行い,D-Search が時系列分布データから正確に部分シーケンスを検出し,そしてナイーブな手法と比較して大幅な性能向上を達成していることを明らかにした.
- 一般社団法人情報処理学会の論文
- 2009-09-30
著者
-
吉川 正俊
京都大学大学院情報学研究科
-
櫻井 保志
日本電信電話株式会社NTTサイバースペース研究所
-
櫻井 保志
日本電信電話(株)nttサイバースペース研究所
-
吉川 正俊
京都大学
-
有川 正俊
広島市立大学情報科学学部
-
松原 靖子
京都大学大学院情報学研究科
-
吉川 正俊
京都大学情報学研究科社会情報学専攻
-
Yoshikawa Masatoshi
Information Technology Center Nagoya University
-
吉川 正俊
京産大・計算機科学研
-
有川 正俊
東京大学
関連論文
- Folksonomyのタグを用いた自動分類体系構築へ向けて(夏のデータベースワークショップ2007(データ工学,一般))
- Folksonomyのタグを用いた自動分類体系構築へ向けて(クラスタリング・カテゴライズ,夏のデータベースワークショップ2007(データ工学,一般))
- ダイナミックタイムワーピング距離に基づくストリーム処理(パターン照合・パターン発見,データ工学論文)
- データベースアウトソーシングにおける社会的情報漏洩防止(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- データベースアウトソーシングにおける問合せ解析からの社会的情報漏洩防止(セッション3a:Data Mining and Enterprise DB)
- ダイナミックプログラミングに基づくストリームマッチング(セッション7b:ストリーム・スカイライン)
- D-045 言語横断情報検索におけるWebディレクトリを利用した訳語の曖昧性解消(D.データベース)
- 書換えに基づく最適化のためのXQueryの相対コストモデル(データベース,フォーマルアプローチ論文)
- 子軸経路式の畳み込みによるXQueryの書き換え
- XQueryのソースレベル最適化のための等価変換に関する考察
- Wikipediaとドメインオントロジーの統合利用による地球科学データ推薦手法(Webインタフェース/Wikipedia,e-Science及びData Intensive Science)
- 地球観測データ統合解析のためのデータ系譜とアノテーションのモデル化(セッション1b:Multimedia and Semantic DB)
- XML情報検索システムの検索結果に対する入れ子を考慮した順序付け(夏のデータベースワークショップ2007(データ工学,一般))
- ロールベースアクセス制御におけるロール分散実装方式とそのICカード運用管理への適用(夏のデータベースワークショップ2007(データ工学,一般))
- XML情報検索システムの検索結果に対する入れ子を考慮した順序付け(情報検索,夏のデータベースワークショップ2007(データ工学,一般))
- ロールベースアクセス制御におけるロール分散実装方式とそのICカード運用管理への適用(データベース技術,夏のデータベースワークショップ2007(データ工学,一般))
- 関係データベースを用いたXML情報検索システムの開発
- XMLデータの管理とストリーム処理に関する技術(データ工学論文)
- 内容と構造を指定したXML文書検索(XML,夏のデータベースワークショップDBWS 2006)
- アクセス履歴を考慮したファイル間の関連度を用いたデスクトップ検索(履歴応用,夏のデータベースワークショップDBWS 2006)
- 内容と構造を指定したXML文書検索(XML)
- アクセス履歴を考慮したファイル間の関連度を用いたデスクトップ検索(履歴応用)
- 教員プロフィールシステムについて
- WWW上の学術情報文書からのメタデータ抽出(デジタルアーカイブの応用,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- XML木のための動的範囲ラベル付け手法
- 隠れマルコフモデルデータベースの高速ゆう度検索(データ工学研究専門委員会推薦論文,空間データベース,データ工学論文)
- 楕円体問合せのための空間変換を用いた類似探索アルゴリズム
- 楕円体問合せのための類似探索手法の提案
- 異種分散環境におけるロールベースアクセス制御の定量的リスク評価
- XML文書検索システムにおける文書内容の統計量を利用した検索対象部分文書の決定(コンテンツ技術, Web情報システム)
- 高次元データのための相対的近似を用いた索引手法
- 多次元空間における類似探索手法の提案
- 多様な地球科学データに対する俯瞰・検索システムの開発 (データ工学)
- 階層的センサネットワークのための効率的なデータ収集手法
- ウェアラブルセンサによるモノを用いた行動の認識について
- ウェアラブルセンサによるモノを用いた行動の認識について
- ウェアラブルセンサによるモノを用いた行動の認識について
- ウェアラブルセンサによるモノを用いた行動の認識について
- Wikipediaにおけるキーパーソン抽出による信頼度算出精度および速度の改善
- 整合性の分析のためのWikipediaからの事象データベースの構築
- Virtual空間のためのQoS
- 時間グラフパターンを用いたWeb解析
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- SVO構造を用いた因果関係ネットワーク構築手法について
- XMLデータに対するキーワード検索結果の理解支援
- 低周波振動の伝播を利用した屋内での作業道具の位置検出手法
- 実世界イベント理解に向けた語彙集合の構築と評価
- センサネットワークのためのトポロジーの変化を考慮したデータ集約方式(セッション3:慶應義塾大学)
- BS-14-3 センサ情報からの実世界言語化・可視化・コンテンツ化(BS-14.ユビキタス・センサーネットワーク技術〜モノによるユビキタス環境を目指して〜,シンポジウムセッション)
- 振動波と加速度センサを用いた物体間の接触関係の取得手法(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 振動波と加速度センサを用いた物体間の接触関係の取得手法(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- センサデータ解釈のための拡張可能な知識構築手法(第3セッション)
- 大規模センサネットワークにおける遅延の抑制を考慮したデータ収集機構の提案(UBI-3【センサネットワーク/実世界センシング】)
- 大規模センサネットワークにおける遅延の抑制を考慮したデータ収集機構の提案(UBI-3【センサネットワーク/実世界センシング】)
- 3ZP-2 因果関係ネットワークの増分的な構築について(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 小型無線デバイスとセンサデータを用いた物体間の相対的な位置関係の推定
- タイムワーピングを考慮したトレンド検出(夏のデータベースワークショップ2007(データ工学,一般))
- タイムワーピングを考慮したトレンド検出(マイニング,夏のデータベースワークショップ2007(データ工学,一般))
- 1K-5 地球観測データに対するメタデータ登録システムの構築 : データセットドキュメントメタファを利用したメタデータ登録(情報爆発時代における大規模画像処理システム,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 大量データストリームの類似探索手法
- 2K-3 隠れマルコフモデルによるデータストリームのモニタリング手法(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 時系列データのためのストリームマイニング技術
- 大量頻度分布データのための高速探索アルゴリズム
- ダイナミックタイムワーピングのための類似探索手法
- 楕円体問合せのための類似探索手法の提案
- 仮想包囲矩形に基づく多次元データ集合に対する近傍探索
- ビットコーディングを用いたR-treeに基づく多次元空間内近傍探索の高速化
- RJ-010 タグクラウドにおける感情の合図(J分野:ヒューマンコミュニケーション&インタラクション,査読付き論文)
- DIASにおける多分野研究者連携による地球科学データ公開に向けた協働 (データ工学)
- WWW上の学術情報文書からのメタデータ抽出(デジタルアーカイブの応用,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- D-014 Steiner Treeを利用したWikipediaにおける関係の抽出(データベース,一般論文)
- 放送暗号とクラスタリングを用いたデータ共有型Web アプリケーションにおけるプライバシ保護
- XML情報検索における利得と閲覧コストに基づく検索結果の取得と評価
- A-7-3 タイムスタンプによる長期化署名について(A-7.情報セキュリティ,一般講演)
- 編集にあたって
- センターのIT相談と Q&A SYSTEMについて
- アンカーテキストを用いたWebディレクトリの構築(情報抽出・可視化)
- アンカーテキストを用いたWebディレクトリの構築(情報抽出・可視化)
- 異種分散環境におけるロールベースアクセス制御のモデル駆動設計手法
- DIASにおける多分野研究者連携による地球科学データ公開に向けた協働(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 多様な地球科学データに対する俯瞰・検索システムの開発(e-ScienceとData Intensive Science,e-ScienceとData Intensive Science及び一般)
- 部分シーケンスマッチングのためのストリームアルゴリズム(データ工学,Web情報システム)
- 日常物の利用情報を用いたコンテキストサーチ
- インスタント質問文検索システムの提案(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- インスタント質問文検索システムの提案(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 階層的センサネットワークのための特異値分解を用いたデータ圧縮手法(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 相関性のあるデータを集約する無線センサネットワークにおけるシンクノード決定問題の近似解法
- 端末操作ログからの情報漏えい検出 (データベース Vol.4 No.4)
- データストリームにおける効率的なパターン検出
- データストリームにおける効率的なパターン検出
- 隠れマルコフモデルに基づくストリーム処理 (データベース Vol.4 No.4)
- 整合性を考慮した注釈伝播
- 情報拡散過程のダイナミクス:非線形モデルの提案と情報予測
- 大規模Webクリックデータのためのイベント予測
- 異種分散環境におけるロールベースアクセス制御のモデル駆動設計手法
- 異種分散環境におけるロールベースアクセス制御の定量的リスク評価
- 手首に装着したカメラ付きセンサデバイスを用いた行動認識手法(モバイルコンピューティング,ユビキタス・センサネットワークを支えるシステム開発論文)
- 乾電池を模したセンサノードによる携帯型電化製品の利用の認識について(モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- 振動波と加速度センサを用いた物体間の接触関係の取得手法
- 手首に装着したカメラ付きセンサデバイスを用いた行動認識手法