固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,ラベル付きグラフ可視化のための,ラベル同士が重ならない効率的な可視化座標計算の手法を提案する.従来のラベル付きグラフ可視化の座標計算アルゴリズムはForce-directed法やバネモデルといった,ノードを"点"として扱う座標計算を行うたあに,文字列や,異なるサイズのラベルを扱う時にはラベル同士が重なってしまうと言う問題が生じる.ラベルの重なりを回避する手法はいくつか提案されて来たが,いずれの手法も可視化計算を行った後に,再び座標計算処理を必要とする.これ等の手法では大規模なグラフ可視化では計算量が莫大になり,さらに元の前視化結果を破壊してしまうという問題も生じる.本提案手法では、各ノードにラベルサイズに依存した固有楕円ポテンシャルを与え,ラベルの大きさを考慮する事によって,ラベル同士の重なりを回避する座標計算を可能とした.さらに,斥力項に対し点対称ポテンシャルと固有楕円ポテンシャルの関数の重ね合わせにより,従来手法の可視化結果と比べ,大局的な構造を保ちつつ局所的にはラベルの重なりを回避する手法を提案する.また,提案手法をGPUを用いて計算させることにより,座標計算速度の数百倍の高速化を実現した.
- 一般社団法人情報処理学会の論文
- 2007-12-20
著者
-
藤村 考
日本電信電話株式会社NTTサイバーソリューション研究所
-
山田 武士
NTTコミュニケーション科学基礎研究所
-
山田 武士
日本電信電話株式会社NTTコミュニケーション科学基礎研究所
-
藤村 滋
NTTサイバーソリューション研究所
-
松林 達史
日本電信電話株式会社日本NTTコミュニケーション科学基礎研究所
-
藤村 滋
日本電信電話株式会社NTTサイバーソリューション研究所
-
松林 達史
日本電信電話株式会社nttコミュニケーション科学基礎研究所
-
山田 武士
日本電信電話(株)
-
藤村 考
日本電信電話株式会社nttサービスエボリューション研究所|現在 大妻女子大学社会情報学部
-
藤村 考
日本電信電話株式会社 サイバーソリューション研究所
関連論文
- コメント・トラックバック分析に基づくブログ記事の影響度判定(Webマイニング,情報爆発論文)
- 購買行動解析のためのトピック追跡モデル(人工知能,データマイニング)
- 文書集合と著者集合の依存関係を説明する潜在変数モデル(データ工学,Web情報システム)
- ユーザの嗜好の時系列性と先行性に着目した協調フィルタリング(コンテンツ技術,Web情報システム)
- ユーザの興味とオブジェクトのトピックに着目した情報検索モデル(コンテンツ技術,Web情報システム)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- Innovatorの発見によるリコメンデーションのパーソナライズ手法の提案(「自動化:推論,発見,学習,データマイニング」及び一般)
- 購買順序を考慮した協調フィルタリング(「自動化:推論,発見,学習,データマイニング」及び一般)
- ベイズ階層言語モデルによる教師なし形態素解析(言語モデル・ウェブ解析)
- 階層的オートタギングによるQ&Aコミュニティの知識整理
- 音楽嗜好の拡大を促すアーティスト推薦(ライフインテリジェンス,デジタルドキュメント,一般2,知識の共有・伝承・知的活用に関するシステム・技術,一般)
- 誤り訂正学習による動作認識と個人適応への試み
- 方向性特徴は何故有効なのか? : 抽象図形によるアプローチ(一般セッション4,移動カメラ画像処理におけるパターン認識とメディア理解)
- 知識共有サイトにおける投稿数の乗算確率過程的成長モデル
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- 写真共有サイトにおけるジオタグ情報を利用したトラベルルート推薦 (ライフインテリジェンスとオフィス情報システム)
- BLOGRAGNER TGに装備されたブログマイニング技術と可視化技術(「Webインテリジェンス」及び一般)
- D-4-2 大規模タグクラウドを地形図として可視化するTopigraphy(D-4. データ工学,一般セッション)
- QAコミュニティの成長パターンに基づく回答者への質問推薦
- ブログ記事の反響特性分析 (特集 いまだかつてない検索サービス実現に向けたWebコンピューティング技術)
- QAサイトにおける質問応答グラフの成長パターン分析(セッション7a:Web解析)
- QAサイトにおける質問応答グラフの成長パターン分析
- コンテンツ検索のインタフェース
- 比較評価情報を用いたオブジェクトのランキング手法 (特集 いまだかつてない検索サービス実現に向けたWebコンピューティング技術)
- 目的指向型ブログ検索システムBLOGRANGERの提案およびユーザ評価
- グラフ分析を利用した文書集合からの話題構造マイニング(テキストマイニング,データ工学論文)
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- ディリクレ過程混合モデルに基づく共クラスタリング (「プリファレンスモデリングと推薦システム」及び一般)
- 音楽嗜好の拡大を促すアーティスト推薦
- マルチファセット型ブログ検索システムBLOGRANGERの開発(オフィスインフォメーションシステム及び一般)
- 大規模テキストからの経験マイニング(テキストマイニング,データ工学論文)
- 分布が変化するデータにおけるモデル学習法(データマイニング)
- 購買順序を効率的に用いた協調フィルタリング
- 内容と関連するタグの教師なし抽出(「Webインテリジェンス」及び一般)
- コメント・トラックバック分析に基づくブログ記事の影響度判定
- K-004 学習者の視点に基づく協調学習履歴の構造化(K分野:教育工学・福祉工学・マルチメディア応用)
- QAコミュニティにおける複数情報源を用いた効果的な質問推薦
- Topigraphy Project (特集 「見る・見せる」技術の最先端)
- ブログに記述された不満表現からの潜在ニーズの発見 (ライフインテリジェンスとオフィス情報システム)
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- 固有楕円ポテンシャルを利用したラベル付きグラフ可視化の座標計算
- ブログマイニングによるマーケットシェア推定 : ブログと既存統計指標の関係の分析(オフィスインフォメーションシステム,グループウェア及び一般)
- ブログマイニングによるマーケットシェア推定 : ブログと既存統計指標の関係の分析(オフィスインフォメーションシステム,グループウェア及び一般)
- レビュー記事群を用いた消費行動要因のマイニング
- POSデータの仮想地形図による可視化(不均質なライフログからのデータマイニング及び一般)
- 一般化受理確率関数を備えた確率的局所探索法による多目的最適化
- 遺伝的局所探索法によるジョブショップスケジューリング問題の解法
- クロスエントロピー最小化に基づくネットワークデータの埋め込み(知識処理)
- 著者の興味と文書の内容の依存関係に着目した潜在変数モデル(「Webインテリジェンス」及び一般)
- LD-005 Relative Innovatorの発見によるパーソナライズ手法の提案(データベース)
- ユーザの網羅性を反映したランキング手法の提案(セッション7:ウェブにおける情報処理,社会システムと知能)
- ブログに記述された不満表現からの潜在ニーズの発見
- 写真共有サイトにおけるジオタグ情報を利用したトラベルルート推薦(不均質なライフログからのデータマイニング及び一般)
- 誤り訂正学習による動作認識の試み
- ソーシャルメディアのマイニングと可視化 (第17回社会情報システム学シンポジウム ソーシャルメディア)
- 複数観点提示による書籍検索インタフェースを用いた書籍探索行動の分析 (第17回社会情報システム学シンポジウム ソーシャルメディア) -- (一般セッション講演 ソーシャルメディア)
- Blogのタグ間類似度のスコアリング
- リスト構造の種類に着目した非構造的な羅列型Webページからの情報抽出(オフィスインフォメーションシステム及び一般)
- コミュニティ抽出のためのクエリ共起語のクラスタリングに関する一考察(オフィスインフォメーションシステム及び一般)
- ネット上のコミュニティにおける情報の評判計算アルゴリズムEigenRumor(コミュニティウェア)
- ネット上のコミュニティにおける情報の評判計算アルゴリズムEigenRumor(セッション2 : コミュニティウェア)
- ネット上のコミュニティにおける情報の評判計算アルゴリズムEigenRumor
- マルチメディアサ-ビスのサ-ビスオ-ダ管理機能の設計と実装 (マルチメディアサ-ビスを開発するための共通プラットフォ-ム)
- マルチベンダ環境における共通アプリケ-ション・プログラム・インタフェ-スとその特徴 (MIAの開発)
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ過程混合モデルに基づく離散データの共クラスタリング
- ディリクレ混合過程モデルに基づく半教師有り学習(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズモデルによるグラフクラスタリング(一般セッション,データ工学とメディア理解との融合)
- クロスエントロピーに基づくネットワークデータの埋め込み
- 階層的独立固有時間刻み法によるグラフ可視化計算の高速化
- トピックモデルに基づく文書群の可視化
- 購買順序を効率的に用いた協調フィルタリング
- 購買順序を効率的に用いた協調フィルタリング
- D-032 最大エントロピー法に基づく推薦システムでのユーザ行動のモデル化(D分野:データベース)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- 複数対象トラッキングにおける,適応的なパラメータ推定手法(一般セッション,データ工学とメディア理解との融合)
- ノンパラメトリックベイズに基づく複数対象時系列のクラスタリングとトラッキング(人工知能,認知科学)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- マーカレス拡張書籍のための2次元文字ブロック検索手法
- 要因語辞書と出現位置を用いた消費行動要因分析
- 複数観点からのコンテンツ列挙型書籍検索インタフェース
- 写真共有サイトにおけるジオタグ情報を利用したトラベルルート推薦
- ブログに記述された不満表現からの潜在ニーズの発見
- 要因語辞書と出現位置を用いた消費行動要因分析(ログ活用・情報検索,グループウェアとネットワーク,ライフログ活用技術,一般)
- Web検索ログを用いた特定の話題における関心事分析(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 文書クラスタリングアルゴリズムと基準の比較(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- Web検索ログを用いた特定の話題における関心事分析(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 文書クラスタリングアルゴリズムと基準の比較(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- ソーシャルメディアを用いた個人向け旅行プランの自動生成(デジタルドキュメント,ライフログ活用技術,オフィス情報システム,一般)
- コンテンツ検索のインタフェース
- 招待講演 HTML5を用いたストリーミングデータのグラフ可視化 (人工知能と知識処理)
- 競合学習を用いた情報理論的クラスタリング(人工知能,データマイニング)
- 階層的オートタギング技術とその応用
- 行動範囲と興味の同時推定モデルによる地域情報推薦
- 競合学習を用いた情報理論的クラスタリング
- BLOGRAGNER TGに装備されたブログマイニング技術と可視化技術