Adonia Verlag: Implementierung und Visualisierung von OPTICS in JavaScript - Brünner, Franz Josef - Bod

Implementierung und Visualisierung von OPTICS in JavaScript

Funktionserläuterung eines Clustering-Algorithmus und Aufbau einer Web-Applikati
Bod
ISBN 9783639677478
52 Seiten, Taschenbuch/Paperback
CHF 40.75
BOD folgt in ca. einer Woche
In dieser Arbeit wurde der Clustering-Algorithmus OPTICS in der Programmiersprache JavaScript aufgebaut. Clustering-Algorithmen benötigen Parameter-Werte, um vorliegende Datenmengen zu analysieren und zu gruppieren. Diese Arbeit soll einen Weg zeigen, wie optimale Parameter-Werte für einen Clustering-Algorithmus gefunden werden können. Zu Beginn wird erklärt, was Clustering bzw. ein Clustering-Algorithmus ist und wie dieser im Allgemeinen arbeitet. Danach wird auf den Clustering-Algorithmus OPTICS näher eingegangen. Dabei werden die einzelnen Arbeitsschritte von OPTICS mit Hilfe von Beispielen (mathematischen Formeln, Code-Ausschnitte) erklärt. Schließlich wird eine Web-Applikation schrittweise aufgebaut, welche für die Suche nach optimalen Parameter-Werten verwendet wird. Es wurden HTML5-WebWorker verwendet, um nach einer großen Bandbreite von Parameter-Werten zu suchen und die Suche in kurzer Zeit durchzuführen. In das Themengebiet Concurrency/Parallelism wird dabei ebenfalls eingegangen. Die Web-Applikation kann auf GitHub unter der URL (https://github.com/blauharley/OPTICS-Clustering-JavaScript) heruntergeladen werden.
ZUM ANFANG