Microsoft Word Master thesis of Petar Kormushev in Medical Informatics doc
Изтегляне 2.9 Mb. Pdf просмотр
|
Свързани:
1601561030 Dobrinka Bogdanova
| 3.6. Оценка на качеството на визуализация Вече споменахме, че Визуализаторът може да се използва за нагледна проверка на резултата от работата на някой ИЗД алгоритъм. В частност, Визуализаторът може да послужи за оценка на качеството на алгоритъм за клъстеризация. Качеството на клъстеризация може да бъде оценено не само от човек, но и чрез други, формални мерки. Две от тях са квадратът на претегления среден радиус на клъстеризацията ( R ) и квадратът на претегления среден диаметър на клъстеризацията (D), които се определят по следните формули: 54 ∑ ∑ ∑ ∑ = = = = − − = = k i i i k i i i i k i i k i i i n n D n n D и n R n R 1 1 2 1 1 2 ) 1 ( ) 1 ( където: k – е броят на клъстерите n i – е броят на обектите в клъстер i R i и D i са, съответно, радиус и диаметър на i-я клъстер, изчислени по формулата: i k i j i i n k n j j k i i j i n j i j i C C n n d D C n d R i i i ∈ ∈ − = ∈ = ∑ ∑ ∑ = = = x x x x x m x , , ) 1 ( ) , ( , ) , ( 1 1 2 1 2 където: m i е центроид на съответния клъстер C i . Визуализаторът пресмята диаметрите на всеки един клъстер преди и след FastMap трансформацията на обектите, като показва резултатите в две кръгови диаграми (pie charts). Така лесно може да се види доколко изображението на N-мерните обекти в 2- мерното пространство, извършено от FastMap, е успяло да запази взаимното пространствено разпределение на обектите. Това до някъде говори за качеството на самата визуализация , т.е. колко е степента на изкривяване на визуализацията поради редуцирането на размерността. Освен пресмятането на споменатите диаметри, Визуализаторът изчислява и други статистически характеристика за всеки атрибут според неговия тип. За номиналните атрибути се изчислява броят срещания на всяка от допустимите стойности в домейна на атрибута и резултатите се показват в кръгова диаграма с легенда. 55 За непрекъснатите атрибути се изчисляват други две основни статистически характеристики. Това са средната стойност и стандартното отклонение на стойностите на атрибута, които се показват в стълбова диаграма (bar chart). 56 4. Реализация Този раздел описва конкретната реализация на двата инструмента, използваните езици за програмиране и софтуерни технологии за конструиране и визуализация на извадки. Едни от най-тежките за удовлетворяване изисквания към настоящата дипломна работа са свързани главно с интерфейса и това доколко той е интуитивен и лесен за използване от широк кръг потребители. Ето защо изборът на средства за реализация е изключително важен за постигане на желаните резултати. Изтегляне 2.9 Mb. Сподели с приятели:
|