Autor(en): Moradpour, Alireza
Titel: Ein skalierbares agglomeratives Clusterverfahren basierend auf erste Nachbarschaftsbeziehungen
Sprache (ISO): de
Zusammenfassung: Eine der revolutionären Veränderungen des 20. und 21. Jahrhunderts der Menschheit ist die Computerisierung und Digitalisierung der Welt. Tagtäglich werden große Menge von Daten erzeugt. Es ist unmöglich für uns Menschen, ohne anspruchsvolle Verfahren und Algorithmen, aus diesen enorm großen Datenmengen versteckte Strukturen (Wissen) herauszufiltern. Datamining, Machine Learning und Pattern Recognition sind ähnliche Disziplinen, mit denen man versuchen will, diese Herausforderung zu bewältigen. Da das Volumen der Daten von Sekunde zu Sekunde größer wird, brauchen wir wie nie zuvor Algorithmen, die skalierbar sind. In dieser Arbeit konzentrieren wir uns auf zwei wichtige, interdisziplinäre Lernverfahren, nämlich Supervised (Klassifikation) und Unsupervised (Clustering) Learning. Unser Ziel in dieser Arbeit ist die schrittweise Entwicklung von skalierbaren Algorithmen. Dazu erklären wir erst die Grundidee der Algorithmen und beweisen diese anschließend formal. Im nächsten Schritt beweisen wir die Korrektheit der Algorithmen. Dann analysieren wir entweder ihre Laufzeit, oder untersuchen ihr Verhalten empirisch. Wir benutzen die erste Nachbarschaftsbeziehung zwischen Punkten als Grundoperation, mit der wir weitere Algorithmen für beide Lernverfahren, nämlich Klassifikation und Clustering, schreiben.
Schlagwörter: Clustering
Klassifikation
Die erste Nachbarschaftsbeziehung
Schlagwörter (RSWK): Cluster-Analyse
Unüberwachtes Lernen
Überwachtes Lernen
Klassifikation
Nachbarschaftsproblem
URI: http://hdl.handle.net/2003/36316
http://dx.doi.org/10.17877/DE290R-18319
Erscheinungsdatum: 2017
Enthalten in den Sammlungen:LS 11

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Dissertation_Alireza_Moradpour.pdfDNB1.3 MBAdobe PDFÖffnen/Anzeigen


Diese Ressource ist urheberrechtlich geschützt.



Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org