МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ
Розглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера. Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної...
| 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 |
| _version_ | 1818760046914306048 |
|---|---|
| author | Ye.N. Fedorchuk Yu.Ye. Fedorchuk |
| author_facet | Ye.N. Fedorchuk Yu.Ye. Fedorchuk |
| author_sort | Ye.N. Fedorchuk |
| collection | DOAJ |
| description | Розглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера.
Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної задачі оптимізації до неперервної задачі. Така апроксимація забезпечує швидкий пошук кластерів з контрольованою похибкою. Проаналізовано два алгоритми вирішення задачі. Перший – на основі розбиття області обмежень. Другий – на основі ітераційних алгоритмів. Практична реалізація алгоритмів використовує дві групи операцій. Перша група виконує обчислення елементів кластера в області неперервних обмежень. Друга група виконує уточнення елементів кластера в області дискретних обмежень для бази даних. Наведено алгоритм, технологію і результати пошуку кластерів для бази даних. |
| first_indexed | 2024-12-18T06:52:24Z |
| format | Article |
| id | doaj.art-edefd0aa08c145259b3049000f1709a0 |
| institution | Directory Open Access Journal |
| issn | 1994-7836 2519-2477 |
| language | English |
| last_indexed | 2024-12-18T06:52:24Z |
| publishDate | 2016-09-01 |
| publisher | Ukrainian National Forestry University |
| record_format | Article |
| series | Науковий вісник НЛТУ України |
| spelling | doaj.art-edefd0aa08c145259b3049000f1709a02022-12-21T21:17:18ZengUkrainian National Forestry UniversityНауковий вісник НЛТУ України1994-78362519-24772016-09-0126537337810.15421/40260556493МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВYe.N. Fedorchuk0Yu.Ye. Fedorchuk1НУ "Львівська політехніка", м. ЛьвівЛьвівський торговельно-економічний університет, м. ЛьвівРозглянуто задачі та алгоритми пошуку кластерів у базах даних. Розширено класи задач із використанням оптимізаційних критеріїв для оцінки кластера. Проаналізовано ефективність підходу до обчислення кластерів у базах даних на основі оптимізаційних критеріїв. Підхід ґрунтується на зведенні дискретної задачі оптимізації до неперервної задачі. Така апроксимація забезпечує швидкий пошук кластерів з контрольованою похибкою. Проаналізовано два алгоритми вирішення задачі. Перший – на основі розбиття області обмежень. Другий – на основі ітераційних алгоритмів. Практична реалізація алгоритмів використовує дві групи операцій. Перша група виконує обчислення елементів кластера в області неперервних обмежень. Друга група виконує уточнення елементів кластера в області дискретних обмежень для бази даних. Наведено алгоритм, технологію і результати пошуку кластерів для бази даних.https://nv.nltu.edu.ua/index.php/journal/article/view/493кластерзадача кластеризаціїоптимізаційний критерійдискретна задача оптимізаціїрозбиття області обмеженьбаза данихбізнес-процес |
| spellingShingle | Ye.N. Fedorchuk Yu.Ye. Fedorchuk МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ Науковий вісник НЛТУ України кластер задача кластеризації оптимізаційний критерій дискретна задача оптимізації розбиття області обмежень база даних бізнес-процес |
| title | МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ |
| title_full | МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ |
| title_fullStr | МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ |
| title_full_unstemmed | МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ |
| title_short | МОДЕЛЮВАННЯ ПРОЦЕСУ ДЛЯ ОБЧИСЛЕННЯ КЛАСТЕРІВ У БАЗАХ ДАНИХ ДЛЯ ТЕХНОЛОГІЧНИХ БІЗНЕС-ПРОЦЕСІВ |
| title_sort | моделювання процесу для обчислення кластерів у базах даних для технологічних бізнес процесів |
| topic | кластер задача кластеризації оптимізаційний критерій дискретна задача оптимізації розбиття області обмежень база даних бізнес-процес |
| url | https://nv.nltu.edu.ua/index.php/journal/article/view/493 |
| work_keys_str_mv | AT yenfedorchuk modelûvannâprocesudlâobčislennâklasterívubazahdanihdlâtehnologíčnihbíznesprocesív AT yuyefedorchuk modelûvannâprocesudlâobčislennâklasterívubazahdanihdlâtehnologíčnihbíznesprocesív |