Vizualizace hierarchických shlukovacích metod

Radek Drápela

Bakalářská práce

Visualization of Hierarchical Clustering Methods

Anotace:

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.

Abstract:

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.

Klíčová slova

Animace, shlukování, shluk, aglomerativní hierarchické metody, vizualizace, dendrogram, návrhový vzor kompozit, aplet, java, webový prohlížeč.

Keywords

Animation, clustering, cluster, aglomerative data clustering methods, visualization, dendrogram, composite design pattern, applet, java, web browser.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 5. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 5. 2011
• Vedoucí: Jana Šarmanová
• Oponent: Ondřej Takács

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika