Vizualizace hierarchických shlukovacích metod

Abstract

Cílem této práce bylo vytvořit webovou aplikaci, která zobrazuje a simuluje proces hierarchických aglomerativních metod shlukování dat na dvourozměrných datech. Celá aplikace slouží jako pomůcka pro vyučování těchto metod. Uživatel má možnost si vybrat jednu ze tří shlukovacích strategií: strategie nejbližšího souseda, strategie nejvzdálenějšího souseda a strategie průměrné vzdálenosti objektů. Dále má možnost si nastavit parametry animace, data a vlastnosti shlukování, podle kterých se animace vygeneruje. Průběh animace je poté ovládán uživatelem. Samotná aplikace je aplet, tedy speciální typ programu napsaný v programovacím jazyce java, který je spouštěn v kontextu webového prohlížeče.

The aim of this bachelor thesis is to create web application showing and simulating a process of hierarchic aglomerative data clustering methods over two-dimensional data. The whole application acts as a tool instructing these methods. User has an option to choose one of three clustering strategies: the closest neighbour strategy, the furthermost neighbour strategy, and the middle object distance strategy. User has furthermore an option to set up animation parameters, input data, and clustering properties according which the animation is being generated. The animation procedure is then controlled by user. The application itself is an applet, quasi a special type of program written in Java programming language, which is being run in a web browser context.