Дослідження та реалізація методу кластеризації на основі щільності розподілу потоків даних

Abstract

Об’єкт дослідження – процес кластеризації потокових даних із використанням методів на основі щільності. Мета дослідження – розробка методу кластеризації потокових даних для обробки в реальному часі, адаптації до змін структури даних, виявлення кластерів довільної форми та обробки шуму. Проведено аналіз методів DBSCAN, OPTICS, DenStream, CluStream, D Stream, розроблено метод кластеризації на основі гридової структури, старіння даних та адаптації параметрів. Реалізовано програмне забезпечення, протестовано на наборах даних різної складності, проаналізовано ефективність. Результати демонструють високу продуктивність, стійкість до шуму, адаптивність до змін потоку даних. Система може застосовуватися для моніторингу трафіку, виявлення аномалій у фінансових транзакціях, аналізу сенсорних мереж та обробки великих потоків даних у реальному часі.