Vizualizace sociomap

Abstract

V této práci představujeme postupy pro grafické znázornění sociomap. Soustředíme se na algoritmus vektorizace bitmapy a na postupy vedoucí k vytvoření grafické reprezentace hierarchických clusterů, při kterých využijeme obměnu algoritmu pro vektorizaci. Dále popisujeme metodu interpolace terénu pomocí vah inverzních vzdáleností, zmiňujeme i alternativní metodu lineární interpolace, která využívá Delanayovy triangulace. Zmíněné postupy aplikujeme na metodu sociomapování. Sociomapování je metoda zobrazující statistická data a vztahy mezi objekty formou přehledného obrázku - sociomapy, ve které lze interaktivně provádět statistické testování. Prezentujeme také možnost aplikovat na sociomapu statistický test založený na fuzzy přístupu. V souvislosti s exportem křivek ukazujeme možnost redukce stupně polynomu Bézierovy křivky metodou středního bodu.

In this work we study algorithms for visualization of sociomaps. We focus on surface-fitting method which converts bitmap picture into a sequence of closed spline curves. For curve-fitting, we describe tracing algorithm that for a given level of height in a smooth surface finds a contour as a closed Bézier curve. Further we describe algorithm that draws hierarchy of clusters into a 2D plane. We first create a skeleton of the cluster analysis which we then project into a plane using curve-fitting method. We describe methods of interpolation of surface based on inverse distances weights and also we present a linear interpolation based on Delanauy triangulation. We apply these methods on sociomappig analysis. Sociomapping is a data-mining method for visualization of relations among objects as well as analyzing statistical data. The result of sociomapping analysis is an easy-to-read picture - a sociomap. We explain cluster analysis for model of a sociomap and also we describe statistical test based on fuzzy approach.