54
∑
∑
∑
∑
=
=
=
=
−
−
=
=
kiiikiiiikiikiiinnDnnDи
nRnR1 1
2 1
1 2
)
1
(
)
1
(
където:
k– е броят на клъстерите
ni– е
броят на обектите в клъстер i Ri и
Diса, съответно, радиус и
диаметър на i-я клъстер, изчислени по формулата:
ikijiinknjjkiijinjijiCCnndDCndRiii∈
∈
−
=
∈
=
∑ ∑
∑
=
=
=
xxxxxmx,
,
)
1
(
)
,
(
,
)
,
(
1 1
2 1
2
където:
mi е центроид на съответния клъстер
Ci. Визуализаторът пресмята диаметрите на всеки един клъстер преди и след FastMap
трансформацията на обектите, като показва резултатите в две кръгови диаграми (pie charts). Така лесно може да се види доколко изображението на N-мерните обекти в 2- мерното пространство,
извършено от FastMap, е успяло да запази взаимното пространствено разпределение на обектите. Това до някъде говори за качеството
на
самата
визуализация
, т.е. колко е степента на изкривяване на визуализацията поради редуцирането на размерността.
Освен пресмятането на
споменатите диаметри, Визуализаторът изчислява и други статистически характеристика за всеки атрибут според неговия тип. За номиналните
атрибути се изчислява броят срещания на всяка от допустимите стойности в домейна на атрибута и резултатите се показват в кръгова диаграма с легенда.
55
За
непрекъснатите атрибути се изчисляват други две основни статистически характеристики. Това са средната стойност и стандартното отклонение на стойностите на атрибута, които се показват в стълбова диаграма (bar chart).
56
4. Реализация
Този раздел описва конкретната реализация на
двата инструмента, използваните езици за програмиране и софтуерни технологии за конструиране и визуализация на извадки.
Едни от най-тежките за удовлетворяване изисквания към настоящата дипломна работа са свързани главно с интерфейса и това доколко той е интуитивен и лесен за използване от широк кръг потребители. Ето защо изборът на средства за реализация е изключително важен за постигане на желаните резултати.
Сподели с приятели: