Verbesserter Algorithmus und Grenzen für die Successive Projection

Der Artikel präsentiert einen verbesserten Vertex Hunting Algorithmus namens pseudo-point SPA (pp-SPA), der eine Hyperebenenprojektion und einen Denoising-Schritt verwendet, um die Leistung des klassischen Successive Projection Algorithmus (SPA) zu verbessern. Die theoretische Analyse zeigt, dass pp-SPA deutlich schnellere Konvergenzraten als SPA aufweist, insbesondere wenn die Dimension d deutlich größer als die Anzahl der Vertices K ist.