МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ
Розглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера. Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ukrainian National Forestry University
2016-09-01
|
| Series: | Науковий вісник НЛТУ України |
| Subjects: | |
| Online Access: | https://nv.nltu.edu.ua/index.php/journal/article/view/493 |
| Summary: | Розглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера.
Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної задачі оптимізації до неперервної задачі. Така апроксимація забезпечує швидкий пошук кластерів з контрольованою похибкою. Проаналізовано два алгоритми вирішення задачі. Перший – на основі розбиття області обмежень. Другий – на основі ітераційних алгоритмів. Практична реалізація алгоритмів використовує дві групи операцій. Перша група виконує обчислення елементів кластера в області неперервних обмежень. Друга група виконує уточнення елементів кластера в області дискретних обмежень для бази даних. Наведено алгоритм, технологію і результати пошуку кластерів для бази даних. |
|---|---|
| ISSN: | 1994-7836 2519-2477 |