この論文では、有名な主成分分析 (PCA) フレームワーク [87] をマージ ツリーのワッサースタイン メトリック空間 [92] に新たに適応させた、マージ ツリーの主測地線解析 (MT-PGA) の計算フレームワークを提示します。 MT-PGA計算を制約付き最適化問題として定式化し、フィッティングエネルギーを最小化しながら、直交測地線軸の基底を調整することを目指しています。共有メモリの並列処理を利用する効率的な反復アルゴリズムと、フィッティング エネルギー勾配の解析式を導入して、高速反復を保証します。私たちのアプローチは、極値永続性ダイアグラムにも自明に拡張されます。公開アンサンブルでの広範な実験により、最大の例で数分のオーダーの MT-PGA 計算を使用して、アプローチの効率が実証されました。 2 つの典型的な PCA アプリケーションをマージ ツリーに拡張することで、私たちの貢献の有用性を示します。まず、MT-PGA をデータ削減に適用し、マージ ツリーを MT-PGA 基底の最初の座標で簡潔に表現することで確実に圧縮します。次に、MT-PGA 基底の最初の 2 つの方向を利用してアンサンブルの 2 次元レイアウトを生成する次元削減フレームワークを提示します。これらのレイアウトを永続相関ビューで補強し、アンサンブル内の機能の変動性をグローバルおよびローカルで視覚的に検査できるようにします。どちらのアプリケーションでも、定量的実験によりフレームワークの関連性が評価されます。最後に、結果を再現するために使用できる C++ 実装を提供します。
This paper presents a computational framework for the Principal Geodesic Analysis of merge trees (MT-PGA), a novel adaptation of the celebrated Principal Component Analysis (PCA) framework [87] to the Wasserstein metric space of merge trees [92]. We formulate MT-PGA computation as a constrained optimization problem, aiming at adjusting a basis of orthogonal geodesic axes, while minimizing a fitting energy. We introduce an efficient, iterative algorithm which exploits shared-memory parallelism, as well as an analytic expression of the fitting energy gradient, to ensure fast iterations. Our approach also trivially extends to extremum persistence diagrams. Extensive experiments on public ensembles demonstrate the efficiency of our approach - with MT-PGA computations in the orders of minutes for the largest examples. We show the utility of our contributions by extending to merge trees two typical PCA applications. First, we apply MT-PGA to data reduction and reliably compress merge trees by concisely representing them by their first coordinates in the MT-PGA basis. Second, we present a dimensionality reduction framework exploiting the first two directions of the MT-PGA basis to generate two-dimensional layouts of the ensemble. We augment these layouts with persistence correlation views, enabling global and local visual inspections of the feature variability in the ensemble. In both applications, quantitative experiments assess the relevance of our framework. Finally, we provide a C++ implementation that can be used to reproduce our results.