文献

J-GLOBAL ID：201702233827888013   整理番号：17A1295158

改良された力案内図のレイアウトに基づく階層的視覚抽象法【JST・京大機械翻訳】

A Hierarchical Visual Abstraction Method Based on the Improved Force-Directed Graph Layout

著者 (3件)： Tang Ying (浙江工業大学計算机科学与技術学院 杭州 310023) ,  Sheng Fengfan (浙江工業大学計算机科学与技術学院 杭州 310023) ,  Qin Xujia (浙江工業大学計算机科学与技術学院 杭州 310023)
資料名： Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao  (Jisuanji Fuzhu Sheji yu Tuxingxue Xuebao)
巻： 29  号： 4  ページ： 641-650  発行年： 2017年 
JST資料番号： W1498A  ISSN： 1003-9775  CODEN： JFTXFX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： グラフサイズの増加とともに,従来の力誘導配置アルゴリズムは,ノードのオーバーラップとエッジ交差のような視覚的カオス問題を引き起こすので,この論文は,改良された力誘導配置に基づく拡張可能な可視化階層的抽象化方式を提案する。まず第一に,FRアルゴリズムとLinLogアルゴリズムの優位性を結合することによって,力誘導アルゴリズムを改良して,明白なクラスタ化構造を有して,グラフ構造情報を表現することができた。次に,階層構造に基づいて,階層的クラスタリングアルゴリズムを用いて,階層構造を生成し,抽象階層のパラメータを定義し,異なる階層におけるクラスタ化を決定し,ユーザが複数の階層におけるデータ構造の特徴を観察することを可能にした。最終的に,幾何学的距離,トポロジー構造,およびトポロジー構造を用いて,3つの異なる計量を用いて視覚抽象を行い,抽象的結果を比較した。本論文では,本論文で提案した手法の有効性を示すために,情報可視化文書間の文献引用データ,2004年のアメリカの総会選択の政治的ブログデータ,およびIEEE Visualization会議文章の著者らの協力データの3つの実例を用いて実験を行った。この方法を用いて、移動、スケーリング、選択などの可視化相互作用技術を結合して、ユーザーの分析、探索とデータの隠された情報の探索と理解を有効に助けることができる。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： IEEE ,  階層構造 ,  可視化 ,  相互作用 ,  *視覚 ,  クラスタ化 ,  データ構造 ,  アルゴリズム ,  アメリカ合衆国 ,  位相幾何学 ,  カオス
準シソーラス用語： 引用 ,  情報可視化 ,  階層的クラスタリング ,  グラフ構造 , 【Automatic Indexing@JST】

著者キーワード (4件)： graph layout ,  force-directed algorithm ,  hierarchical visual abstraction ,  distance measure

分類 (2件)： パターン認識  (JE07000S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 力 ,  レイアウト ,  視覚 ,  抽象