近傍保存型ボロノイツリーマップ

科学分野:

• データ可視化
• 計算幾何学
• 情報可視化

背景:

• ボロノイツリーマップは階層データを可視化しますが、類似性のような非階層的なデータ属性を見落とすことがよくあります。
• 既存の方法では、地理的近接性や意味的類似性などの複雑な関係を効果的に表現できません。

研究 の 目的:

• データ類似性をレイアウトプロセスに統合する新しいボロノイツリーマップアルゴリズムを開発すること。
• 階層構造と類似性メトリクスを正確に反映しながら、データ近傍を保存するツリーマップを生成すること。

主な方法:

• 類似性ベースのデータ前処理を含むようにツリーマップレイアウトパイプラインを拡張しました。
• Kuhn-Munkresマッチングを利用して、データ類似性を中心ボロノイ分割（CVT）セルに合わせました。
• 近傍保存とセルサイジングを最適化するために、貪欲法による交換と反復的な面積調整を採用しました。

主要な成果:

• 類似性を認識したボロノイツリーマップを生成するための実用的なアルゴリズムを開発しました。
• インフォグラフィックと言語学の実際の例を使用して有効性を実証しました。
• 確立されたツリーマップメトリクスを使用して、近傍保存を定量的に検証しました。

結論:

• 提案されたアルゴリズムは、類似性を活用することによってデータ近傍を保存するボロノイツリーマップを正常に生成します。
• このアプローチは、階層属性と類似性属性の両方を持つ複雑なデータセットの可視化における重要な進歩を提供します。
• この手法は、多様な分野におけるデータ分析とプレゼンテーションのための強力なツールを提供します。