スターグリフのセットの座標順序問題を解決するために強化学習でトレーニングされた神経最適化モデルを提示します。複数のクラスラベルに関連付けられたスターグリフのセットを前提として、形状コンテキスト記述子を使用してグリフのペア間の知覚距離を測定し、導出されたシルエット係数を使用してセット全体内のクラス分離可能性の知覚を測定することを提案します。与えられたセットの最適な座標順序を見つけるために、強化学習を使用してニューラルネットワークをトレーニングし、高いシルエット係数を持つ順序に報酬を与えます。ネットワークは、注意メカニズムを備えたエンコーダーとデコーダーで構成されています。エンコーダーはリカレントニューラルネットワーク(RNN)を使用して入力形状とクラス情報をエンコードし、デコーダーはアテンションメカニズムとともに別のRNNを使用して新しい座標順序でシーケンスを出力します。さらに、ニューラルネットワークを導入して、形状コンテキスト記述子間の類似性を効率的に推定します。これにより、シルエット係数の計算が高速化され、軸順序付けネットワークのトレーニングが高速化されます。 2つのユーザー調査は、私たちの方法によって提供される順序が、クラスの分離を認識するためにユーザーによって好まれるということを示しています。さまざまな設定でモデルをテストして、その堅牢性と一般化機能を示し、データサイズ、データディメンション、またはクラス数が見えない入力セットを注文できることを示しました。また、提案された形状認識シルエット係数を対応する品質メトリックに置き換えてネットワークトレーニングをガイドすることにより、RadVizなどの他のタイプのプロットの順序を調整するようにモデルを適合させることができることも示します。
We present a neural optimization model trained with reinforcement learning to solve the coordinate ordering problem for sets of star glyphs. Given a set of star glyphs associated to multiple class labels, we propose to use shape context descriptors to measure the perceptual distance between pairs of glyphs, and use the derived silhouette coefficient to measure the perception of class separability within the entire set. To find the optimal coordinate order for the given set, we train a neural network using reinforcement learning to reward orderings with high silhouette coefficients. The network consists of an encoder and a decoder with an attention mechanism. The encoder employs a recurrent neural network (RNN) to encode input shape and class information, while the decoder together with the attention mechanism employs another RNN to output a sequence with the new coordinate order. In addition, we introduce a neural network to efficiently estimate the similarity between shape context descriptors, which allows to speed up the computation of silhouette coefficients and thus the training of the axis ordering network. Two user studies demonstrate that the orders provided by our method are preferred by users for perceiving class separation. We tested our model on different settings to show its robustness and generalization abilities and demonstrate that it allows to order input sets with unseen data size, data dimension, or number of classes. We also demonstrate that our model can be adapted to coordinate ordering of other types of plots such as RadViz by replacing the proposed shape-aware silhouette coefficient with the corresponding quality metric to guide network training.