Підходи до ефективного спрощення і візуалізації великих наборів даних
Дата
2017
ORCID
DOI
10.20998/2411-0558.2017.50.10
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Назва журналу
Номер ISSN
Назва тому
Видавець
НТУ "ХПІ"
Анотація
Розглянуто проблеми візуалізації послідовностей великих наборів даних. Задачу пошуку оптимального відображення даних сформульовано у вигляді задачі вибору алгоритму спрощення простих полігональних ланцюгів з мінімальною кількістю помилок. Виконано аналіз ефективності алгоритмів Рамера-Дугласа-Пекера, Реумана-Віткама, Опхейма, Ланга, алгоритму виключення за висотою трикутника та алгоритму радіального виключення точок при роботі з великими даними. Наводяться результати порівняння та оцінки ефективності їх використання для аналізу реальних даних, що збираються в системах локомотивної безпеки.
The problems of visualization of sequences of large data sets are considered.The task of finding an optimal data mapping is formulated in the form of selecting the best algorithm for simplification of simple polygonal circuits with a minimum number of errors. The analysis of the efficiency of variation of Ramer-Douglas-Packer algorithm, Reumann-Whitcom algorithm, Opheim algorithm, Lang simplification algorithm, the triangle exclusion algorithm and the radial exclusion algorithm for large data sets are performed. The results of comparison and estimation of their efficiency for the analysis of real data collected in systems of locomotive safety are presented.
The problems of visualization of sequences of large data sets are considered.The task of finding an optimal data mapping is formulated in the form of selecting the best algorithm for simplification of simple polygonal circuits with a minimum number of errors. The analysis of the efficiency of variation of Ramer-Douglas-Packer algorithm, Reumann-Whitcom algorithm, Opheim algorithm, Lang simplification algorithm, the triangle exclusion algorithm and the radial exclusion algorithm for large data sets are performed. The results of comparison and estimation of their efficiency for the analysis of real data collected in systems of locomotive safety are presented.
Опис
Ключові слова
алгоритм спрощення, полігональний ланцюг, система локомотивної безпеки, оптимізація, піксель, visualization, simplification algorithm, polygonal circuits
Бібліографічний опис
Скарга-Бандурова І. С. Підходи до ефективного спрощення і візуалізації великих наборів даних / І. С. Скарга-Бандурова, М. О. Грушка, Л. В. Барбарук // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2017. – № 50 (1271). – С. 55-65.