NearestNeighbor

Aus HSHL Mechatronik
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)