NearestNeighbor
Zur Navigation springen
Zur Suche springen
% Diese MATLAB Funktion verwendet den Nearest-Neighbor % Algorithmus, um die das Kostenfunktional einer Zuordnungsmatrix % zu minimieren. % % SYNTAX: % aZuordnungsmatrix = NearestNeighbor(aEingangsmatrix); % % BESCHREIBUNG: % Mit jedem Aufruf wird dem Zuordnungsalgoritmus eine Distanzmatrix % übergeben. Der Algorithmus sucht das optimale Zuordnungsergebnis. % Durch ein Gating ausgeschlossene Distanzen werden in der Matrix mit % -1 gekennzeichnert. % % Eingangswerte ist % aEingangsmatrix: nxm mit Distanzwerten % % Rückgabewerte ist % aZuordnungsmatrix: Index Zuordnung Kosten dieser Zuordnung % z.B. 1 4 1 8 : Zuordnung 4-1: Kosten 8 (m) % % BEISPIELE: % Beispiel 1: 4x4 Matrix % aEingangsmatrix= [ 0 1.0000 2.0000 3.0000; 1.0000 7.0000 5.0000 11.2000; 2.0000 5.0000 4.0000 1.0000; 3.0000 9.3000 3.0000 2.0000] % Distanzmatrix mit Spaltenindizes % aZuordnungsmatrix = NearestNeighbor(aEingangsmatrix); % aZuordnungsmatrix = % % 1 4 1 8 % 2 2 2 37 % 3 3 3 5 % 4 1 4 92 % %
%**************************************************************** % Hochschule Hamm-Lippstadt * %**************************************************************** % Modul : NearestNeighbor.m * % * % Datum : 19-Nov-2001 * % * % Funktion : Datenzuordnung mit Minimum-Filter-Algo * % * % Implementation : MATLAB * % * % Author : U. Schneider & Jan Effertz * % * % Bemerkung : * % * % Letzte Änderung : Okt 12 * % * %***************************************************************/
function tabelle=NearestNeighbor(eingabe)