Implementierung und Visualisierung von OPTICS in JavaScript

In dieser Arbeit wurde der Clustering-Algorithmus OPTICS in der Programmiersprache JavaScript aufgebaut. Clustering-Algorithmen bentigen Parameter-Werte, um vorliegende Datenmengen zu analysieren und zu gruppieren. Diese Arbeit soll einen Weg zeigen, wie optimale Parameter-Werte fr einen Clustering-Algorithmus gefunden werden knnen. Zu Beginn wird erklrt, was Clustering bzw. ein Clustering-Algorithmus ist und wie dieser im Allgemeinen arbeitet. Danach wird auf den Clustering-Algorithmus OPTICS nher eingegangen. Dabei werden die einzelnen Arbeitsschritte von OPTICS mit Hilfe von Beispielen (mathematischen Formeln, Code-Ausschnitte) erklrt. Schlielich wird eine Web-Applikation schrittweise aufgebaut, welche fr die Suche nach optimalen Parameter-Werten verwendet wird. Es wurden HTML5-WebWorker verwendet, um nach einer groen Bandbreite von Parameter-Werten zu suchen und die Suche in kurzer Zeit durchzufhren. 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.