User: Guest  Login
Original title:
Effiziente algorithmische Strukturerkennung in großen Datenmengen 
Translated title:
Efficient algorithmic pattern recognition in large sets of data 
Year:
2009 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Scheurle, Jürgen (Prof. Dr.) 
Referee:
Scheurle, Jürgen (Prof. Dr.) 
Language:
de 
Subject group:
MAT Mathematik 
Keywords:
Strukturerkennung, Symmetrieerkennung, konvexe Hülle, Charakteristische Eckpunkte 
Translated keywords:
pattern recognition, symmetry detection, convex hull, characteristic vertices 
Abstract:
Ausgehend von der Problemstellung, große Datenmengen effizient auf bestimmte Struktureigenschaften zu untersuchen, wird in dieser Arbeit ein Algorithmus entwickelt, mit dem man für eine Punktmenge A in einem beliebigen Euklidischen Raum eine kleine und dennoch für gewisse Struktureigenschaften von A aussagekräftige Teilmenge bestimmen kann. Diese sogenannte Menge der Charakteristischen Eckpunkte von A wird als Lösung eines nicht-linearen Optimierungsproblems aus der Menge der Extrema...    »
 
Translated abstract:
To solve the problem of efficiently identifying certain structural characteristics in large sets of data, an algorithm is developed which enables, in any Euclidean space, the determination of a subset of a point set A which is small, but nonetheless meaningful for certain structural characteristics. This so-called set of Characteristic Vertices of A is determined as the solution of a non-linear optimization problem from the set of extreme points of the convex hull of A. In order to illustrate...    »
 
Oral examination:
23.11.2009 
Pages:
171 
Last change:
04.12.2009