高次元画像の分類のためのアクティブ学習アルゴリズムを提案します。このアルゴリズムでは、空間的に正則化された非線形拡散ジオメトリを使用してクラスターコアを特徴付けます。提案された方法は、基礎となる拡散プロセスを介してデータセットの残りの部分に伝播する、小さいが強力なトレーニングラベルのセットを生成するために、推定クラスターコアからサンプリングします。画像のリッチで高次元のスペクトル情報を空間的に正則化して、データ内の最も重要で影響力のあるポイントを効率的に推定することにより、トレーニングデータセットの冗長性を回避します。これにより、非常に少数のトレーニングラベルで高精度のラベルを作成できます。提案されたアルゴリズムは、適切なデータモデルの下でデータポイントの数を本質的に線形にスケーリングし、実際のハイパースペクトル画像で最先端のパフォーマンスを享受する効率的な数値実装を認めています。
An active learning algorithm for the classification of high-dimensional images is proposed in which spatially-regularized nonlinear diffusion geometry is used to characterize cluster cores. The proposed method samples from estimated cluster cores in order to generate a small but potent set of training labels which propagate to the remainder of the dataset via the underlying diffusion process. By spatially regularizing the rich, high-dimensional spectral information of the image to efficiently estimate the most significant and influential points in the data, our approach avoids redundancy in the training dataset. This allows it to produce high-accuracy labelings with a very small number of training labels. The proposed algorithm admits an efficient numerical implementation that scales essentially linearly in the number of data points under a suitable data model and enjoys state-of-the-art performance on real hyperspectral images.