Підходи до ефективного спрощення та візуалізації великих наборів даних

Анотація

Розглянуто проблеми візуалізації послідовностей великих наборів даних. Задачу пошуку оптимального відображення даних сформульовано у вигляді задачі вибору алгоритму спрощення простих полігональних ланцюгів з мінімальною кількістю помилок. Виконано аналіз ефективності алгоритмів Рамера-Дугласа-Пекера, Реумана-Віткама, Опхейма, Ланга, алгоритму виключення за висотою трикутника та алгоритму радіального виключення точок при роботі з великими даними. Наводяться результати порівняння та оцінки ефективності їх використання для аналізу реальних даних, що збираються в системах локомотивної безпеки. Іл.: 2. Табл.: 1. Бібліогр.: 15 назв.

Ключові слова: візуалізація, великі набори даних, алгоритм спрощення, полігональний ланцюг, система локомотивної безпеки