sammon mapping
1.0.0
Die Sammon-Mapping ist eine nichtlineare Dimensionalitätsreduktionstechnik, mit der hochdimensionale Daten in einem niedrigeren Raum dargestellt werden, während die paarweisen Abstände zwischen Datenpunkten so weit wie möglich erhalten bleiben. Die Technik wurde 1969 von John W. Sammon Jr. eingeführt.
Der Sammon-Mapping-Algorithmus versucht, eine Spannungsfunktion zu minimieren, die den Unterschied zwischen den paarweisen Abständen im ursprünglichen hochdimensionalen Raum und den paarweisen Abständen im unteren Dimensionsraum quantifiziert. Der Algorithmus passt iterativ die Positionen der Datenpunkte im unteren Dimensionsraum an, bis die Spannungsfunktion minimiert ist.
Die Sammon -Funktion in dieser Bibliothek bietet eine Implementierung des Sammon -Mapping -Algorithmus. Die Funktion nimmt die folgenden Parameter an:
x : Array-ähnlich, Form (N_samples, N_Features) Die Eingabedaten.
n : Int, Optional (Standard: 2) Die Dimensionalität des Ausgaberaums. Der Standard ist 2.
display : int, optional (Standard: 0) Ob die Iterationsinformationen angezeigt werden oder nicht. Der Standard ist 0.
inputdist : STR, optional (Standard: 'RAW') Die Art der Entfernungsmetrik, die im Eingabebereich verwendet wird.
Mögliche Werte sind:
maxhalves : Int, Optional (Standard: 20) Die maximale Anzahl, mit der das Schritt -Halb -Verfahren angewendet werden kann. Der Standard ist 20.
maxiter : int, optional (Standard: 500) Die maximale Anzahl von Iterationen. Der Standard ist 500.
tolfun : Float, Optional (Standard: 1E-9) Die Toleranz für die Änderung der Spannungsfunktion. Der Standard ist 1E-9.
init : STR, optional (Standard: 'PCA') Der für den Ausgangsraum verwendete Initialisierungstyp.
Mögliche Werte sind:
y : Array-ähnlich, Form (N_samples, N_components) Die transformierten Ausgabedaten.
stress : Schweben Sie den Endwert der Spannungsfunktion.
Diese Implementierung basiert auf dem im folgenden Artikel beschriebenen Algorithmus:
Sammon, JW (1969). Eine nichtlineare Zuordnung für die Datenstrukturanalyse. IEEE-Transaktionen auf Computern, C-18 (5), 401-409. doi: 10.1109/tc.1969.222678
