Алгоритм параллельной агрегации данных для визуализации данных о вербальном и невербальном поведении человека - page 4

Б.А. Князев
4
на одной точке (пикселе) монитора может отображаться не бо-
лее одного отсчета;
высота графика без масштабирования —
H
≤ 2
B
,
а также следующие условия и ограничения:
постоянный доступ к изначальным данным;
хранение промежуточных данных только в ОЗУ;
требуемая разрешающая способность визуализации данных
—Q
min
(
T
fps
, 1/
F
дискр
);
сложность алгоритма параллельной агрегации →
O
(log(
N
)).
Модель визуализации данных
.
S
M
Общий случай
.
Модель ви-
зуализации данных может быть описана в виде следующего теорети-
ко-множественного представления:
, , ,
,
S
M S F R P

(3)
где
S
— исходные данные о невербальном и вербальном поведении
(рис. 2);
F
— частота отсчетов данных, соответствующая требуемой
разрешающей способности
Q
;
R
набор правил агрегирования дан-
ных
 
,
1: ,
k
R r k n
n
— количество правил;
P
— набор парамет-
ров визуализации,
0
, , ,
,
X
Y
P W H x S S

,
(4)
здесь
,
W H
— соответственно ширина и высота области, в пределах
которой необходимо визуализировать данные;
0
x
— отступ по оси
X
,
начиная с которого необходимо отображать данные (этот параметр
нужен для перемещения по графику);
,
X Y
s s
— масштабы визуализа-
ции по осям
X
и
Y
соответственно.
Рис. 2.
График исходных данных
S
:
W×H
— видимая область отображения
графика (черными точками показаны отсчеты, которые следует выбрать из
соответствующих блоков данных; красными – неточно выбранные отсчеты)
1,2,3 5,6,7,8,9,10,11,12,13,...14
Powered by FlippingBook