データアクセスの改良による時系列パターンマイニングアルゴリズムの高速化

スポンサーリンク

概要

• 論文の詳細を見る

• 本論文では,我々が先行研究として提案を行った CPU キャッシュ利用効率の向上を意識した時系列パターンマイニングアルゴリズム CC-PAID に対し,更に CPU キャッシュ利用効率を向上させるための提案を行う.CC-PAID は既存の PAID アルゴリズムに対して,処理する時系列パターンに一括したアクセスを行うことにより,主に時間的局所性の向上を狙い CPU キャッシュミスを削減したものである.本論文の提案手法では,CC-PAID に対してデータアクセスの改良により更に CPU キャッシュミスの削減を実現する手法を提案し,性能評価により有効性の確認を行った.

• 2011-10-27

著者

• 池田 聖

  奈良先端科学技術大学院大学 情報科学研究科

• 宮崎 純

  奈良先端科学技術大学院大学情報科学研究科

• 加藤 博一

  奈良先端科学技術大学院大学

• 加藤 博一

  奈良先端科学技術大学院大学情報科学研究科

• 松原 裕貴

  奈良先端科学技術大学院大学情報科学研究科

• 浦西 友樹

  奈良先端科学技術大学院大学情報科学研究科

• 山本 豪志朗

  大阪大学大学院基礎工学研究科

• 浦西 友樹

  奈良先端科学技術大学院大学

• 宮崎 純

  奈良先端科学技術大学院大

• 山本 豪志朗

  奈良先端科学技術大学院大学情報科学研究科

• 山本 豪志朗

  奈良先端科学技術大学院大学

関連論文

• 輻輳性眼球運動に基づく直線加速感評価のための複合現実環境の構築
• 水滴表現のための粒子ベース液体シミュレーション
• BoFセッション「クラウドって正直どう?」実施報告(BoFセッション)
• H-060 エピテーゼ固定支援のための顔の時系列形状復元(画像認識・メディア理解,一般論文)
• 複合現実環境内での輻輳性眼球運動の計測--直線加速感を測る客観指標を求めて
• バーチャル大腸内視鏡のためのCT値勾配に着目した腸壁抽出手法 (医用画像)
• 超音波診断シミュレータにおけるアーチファクトの再現
• 光の吸収と散乱を考慮した水中画像の輝度補正
• 会場担当より
• ドライビングシミュレータにおける傾き-直線運動錯覚(脳活動の計測と解析,一般)
• The 11th IEEE International Conference on Computer Vision(ICCV2007)報告(会議報告)
• 超音波探触子の操作角度を考慮した超音波断層像再構成
• X線透視動画像を用いた実時間奥行き情報提示
• The 11th IEEE International Conference on Computer Vision (ICCV2007)報告(会議報告,三次元画像,多視点画像)
• 動画像からの三次元復元による湾曲した紙面のビデオモザイキング(幾何解析と形状復元,画像の認識・理解論文)
• ランドマークデータベースと姿勢センサを用いた高速な回転にロバストなカメラの位置・姿勢推定(メディア工学5,ITS画像処理,映像メディア,一般)
• ランドマークデータベースと姿勢センサを用いた高速な回転にロバストなカメラの位置・姿勢推定
• ランドマークデータベースと姿勢センサを用いた高速な回転にロバストなカメラの位置・姿勢推定 (ヒューマンインフォメーション メディア工学 映像表現&コンピュータグラフィックス)
• 全方位型マルチカメラシステムを用いた高臨場感テレプレゼンスシステムの構築手法に関する研究(D論セッション(3))
• Webディレクトリを用いた2言語オントロジーの構築
• Webディレクトリの階層構造を利用した検索対象文書の分野推定に基づいた言語横断情報検索
• D-045 言語横断情報検索におけるWebディレクトリを利用した訳語の曖昧性解消(D.データベース)
• Webディレクトリを言語資源として利用した言語横断情報検索
• ロックフリーGCLOCKページ置換アルゴリズム(ウェブ情報とデータベースに関して(ポスター講演))
• ユーザの時系列コンテキストを考慮した情報推薦方式の提案(セッション4b:Information Retrieval and Recommendation)
• 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
• ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
• 文書構造情報を利用したWeb情報検索(セッション3,学生チャレンジ特集)
• 文書構造情報を利用したWeb情報検索(テーマ:学生チャレンジ特集)
• 6J-5 情報爆発時代に向けたコンテキストアウェア情報推薦方式のための特徴パラメタ最適化に関する考察(情報爆発時代における情報検索・推薦技術およびWebコミュニティ分析,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
• 3J-2 情報爆発時代における文書構造を考慮した検索システムのユーザインタフェース(情報爆発時代における構造化文書とストレージ技術,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
• Remote Proxyを利用した並列分散XML問合せ処理手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
• 情報推薦におけるコンテキスト依存型ランキング方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
• タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(夏のデータベースワークショップ2007(データ工学,一般))
• Remote Proxyを利用した並列分散XML問合せ処理手法の提案(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
• 情報推薦におけるコンテキスト依存型ランキング方式の提案(情報抽出および推薦,夏のデータベースワークショップ2007(データ工学,一般))
• タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(情報推薦・パーソナライズドサーチ,夏のデータベースワークショップ2007(データ工学,一般))
• 状況依存型ユーザ嗜好モデリングに基づくContext-Aware情報推薦システム
• 効率的なXQuery処理のためのDTMに基づくXMLストレージ
• D-029 遺伝性疾患データベースを利用した関連遺伝子検索システムの開発(D.データベース)
• 効率的なXQuery処理のためのDTMに基づくXMLストレージ(クエリ,夏のデータベースワークショップDBWS 2006)
• 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
• XMLストリームに対する時制問合せの一手法(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
• バーチャル大腸内視鏡のためのCT値勾配に着目した腸壁抽出手法(CT)
• D-12-160 Webブラウザと全方位動画像を用いたテレプレゼンスシステム(D-12. パターン認識・メディア理解B)
• 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
• ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
• カメラパラメータ推定による紙面を対象とした超解像ビデオモザイキング(コンピュータビジョン, 画像の認識・理解論文)
• LI-003 カメラパラメータ推定による超解像ビデオモザイキング(I. 画像認識・メディア理解)
• 紙面を対象としたカメラパス推定によるビデオモザイキングおよび超解像(文字とドキュメントの認識・理解)
• 紙面を対象としたカメラパス推定によるビデオモザイキングおよび超解像(文字とドキュメントの認識・理解)
• 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
• Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
• Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
• Prolog を使ったRDFデータからのユーザ指定による文書構築
• 自動化・統合化された Web サービス動的実行システム(情報システム開発の支援環境と手法)(情報システム論文)
• 自動化・統合化された Web サービス動的実行システム
• M-074 移動端末のためのトポロジ変化に強いクラスタリング手法(M.ネットワーク・モバイルコンピューティング)
• E-006 文書構築のためのツールとしてのProlog(E.自然言語・文書・ゲーム)
• 移動オブジェクトのクラスタリング手法に関する一提案(知識の蓄積と活用)(ユビキタス社会における情報流通および一般)
• 2001年PRMUアルゴリズムコンテスト「道路交通標識の認識」実施報告とその入賞アルゴリズムの紹介
• I-Tree: 異種センサデータを用いた空間時系列検索の支援(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
• 粒子法における乱流を考慮した流体表面の改良
• 再帰的なフォトモザイクを用いた画像の関連性提示方法
• RI-006 拡張現実感システムにおける実物体の構造抽出 : 特徴点群からの凸物体の抽出(グラフィクス・画像,査読付き論文)
• The 11th IEEE International Conference on Computer Vision (ICCV2007)報告(会議報告,三次元画像,多視点画像)
• 紙面のレイアウト整形支援のための補助線投影システム (マルチメディア・仮想環境基礎)
• 紙面のレイアウト整形支援のための補助線投影システム (パターン認識・メディア理解)
• 特徴点追跡とGPS測位に基づくカメラ外部パラメータの推定
• 動画像とGPSによるハイブリッドなカメラ位置・姿勢推定法(テーマ関連セッション)
• K-030 動画像とGPS測位データからのカメラ運動の推定(K.ヒューマンコミュニケーション&インタラクション)
• ランドマークデータベースと姿勢センサを用いた高速な回転にロバストなカメラの位置・姿勢推定(メディア工学5,ITS画像処理,映像メディア,一般)
• 動画像からの三次元復元に基づく湾曲した紙面のビデオモザイキング(テーマセッション(1),文字認識・文書理解)
• 動画像からの三次元復元に基づく湾曲した紙面のビデオモザイキング(テーマセッション(1), 文字認識・文書理解)
• D-12-12 特徴点追跡による三次元復元に基づく湾曲した紙面のビデオモザイキング(D-12. パターン認識・メディア理解, 情報・システム2)
• 粒子ベース流体シミュレーションを用いた炎のリアルタイムレンダリング
• RI-005 光の散乱を考慮した水中物体の拡散反射率の推定(グラフィクス・画像,査読付き論文)
• 複数動画像からの全方位型マルチカメラシステムの位置・姿勢パラメータの推定(画像認識, コンピュータビジョン情報論的学習理論論文)
• マルチカメラシステムによる全方位動画像からのカメラ外部パラメータの復元
• TrakMark WG 活動報告 : AR/MR位置合わせ&トラッキング手法の評価方法策定
• ISMAR2010報告 : 複合現実感研究の最新動向(テーマセッション:学会参加報告,MR/ARの実用化に向けたCV/PR技術の課題と展望)
• 透明物体に内包される不透明物体のシルエット形状補正(MR/ARの実用化に向けたCV/PR技術の課題と展望)
• 紙面のレイアウト整形支援のための補助線投影システム(MR/ARの実用化に向けたCV/PR技術の課題と展望)
• ISMAR2010報告 : 複合現実感研究の最新動向(テーマセッション:学会参加報告,MR/ARの実用化に向けたCV/PR技術の課題と展望)
• 透明物体に内包される不透明物体のシルエット形状補正(MR/ARの実用化に向けたCV/PR技術の課題と展望)
• 紙面のレイアウト整形支援のための補助線投影システム(MR/ARの実用化に向けたCV/PR技術の課題と展望)
• データアクセスの改良による時系列パターンマイニングアルゴリズムの高速化
• 画像特徴点の数え上げに基づくマルチベースラインステレオ法(一般セッション(1))
• 全方位型マルチカメラシステムのキャリブレーションによる高解像度な全天球パノラマ動画像の生成
• 全方位型マルチカメラシステムを用いた高解像度な全天球パノラマ動画像の生成とテレプレゼンスへの応用
• 視覚障がい者支援のための衣類の色および模様提示システム
• I-056 全天球動画像を用いた屋外環境の新視点画像生成(I.画像認識・メディア理解)
• 7-2 水滴表現のための粒子ベース液体シミュレーション(第7部門 映像表現&CG)
• 7-1 防災対策のための光散乱シミュレーションに基づく煙のレンダリング手法(第7部門 映像表現&CG)
• LI-002 自然特徴点を利用したマルチベースラインステレオによる全方位奥行き画像推定(I. 画像認識・メディア理解)
• D-12-140 フレーム間差分を利用した全天球動画像からの新視点画像合成(D-12. パターン認識・メディア理解B)
• 全方位型マルチカメラシステムによるパノラマ動画像の生成
• LI-13 全方位型マルチカメラシステムのキャリブレーション(I. 画像認識・メディア理解)
• X線透視動画像を用いた実時間奥行き情報提示
• 超音波探触子の操作角度を考慮した超音波断層像再構成

もっと見る 閉じる

スポンサーリンク