ExtendedNearestNeighbor
Zur Navigation springen
Zur Suche springen
% Diese MATLAB Funktion verwendet den erweiterten Nearest-Neighbor % Algorithmus, um die das Kostenfunktional einer Zuordnungsmatrix % zu minimieren. % % SYNTAX: % aZuordnungsmatrix = ExtendedNearestNeighbor(aEingangsmatrix); % % BESCHREIBUNG: % Mit jedem Aufruf wird dem Zuordnungsalgoritmus eine Distanzmatrix % übergeben. Der Algorithmus sucht das optimale Zuordnungsergebnis. % % 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) % % BEISPIEL: % aEingangsmatrix =[ 82 83 69 92; % 77 37 49 92; % 11 69 5 86; % 8 9 98 23]; % Distanzmatrix ohne Spaltenindizes % % aZuordnungsmatrix = ExtendedNearestNeighbor(aEingangsmatrix); % aZuordnungsmatrix = % % 1 4 1 8 % 2 2 2 37 % 3 3 3 5 % 4 1 4 92 % %
%**************************************************************** % Hochschule Hamm-Lippstadt * %**************************************************************** % Modul : ExtendedNearestNeighbor.m * % * % Datum : 19-Nov-2001 * % * % Funktion : Datenzuordnung mit dem * % Extended Nearest Neighbor Algorithmus * % * % Implementation : MATLAB R2015a * % * % Author : U. Schneider & Jan Effertz * % * % Bemerkung : * % * % Letzte Änderung : 16.20.2021 * % * %***************************************************************/
function aZuordnung=ExtendedNearestNeighbor(aDistanzMatrix)