МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ  У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ

Ye.N. Fedorchuk; Yu.Ye. Fedorchuk

doi:10.15421/40260556

Ye.N. Fedorchuk НУ "Львівська політехніка", м. Львів
Yu.Ye. Fedorchuk Львівський торговельно-економічний університет, м. Львів

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

Анотація

Розглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера.

Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної задачі оптимізації до неперервної задачі. Така апроксимація забезпечує швидкий пошук кластерів з контрольованою похибкою. Проаналізовано два алгоритми вирішення задачі. Перший – на основі розбиття області обмежень. Другий – на основі ітераційних алгоритмів. Практична реалізація алгоритмів використовує дві групи операцій. Перша група виконує обчислення елементів кластера в області неперервних обмежень. Друга група виконує уточнення елементів кластера в області дискретних обмежень для бази даних. Наведено алгоритм, технологію і результати пошуку кластерів для бази даних.

Завантаження

Дані завантаження ще не доступні.