Опис:
У проєкті проаналізовано основні поняття теорії графів, що використовуються у кластерному аналіз, а також зроблено оглядіснуючих на сьогодні алгоритмів кластерного аналізу. Можливим вирішенням цієї проблеми є використання модифікації алгоритму з використанням геометричних центрів. Крім того, у роботі розглянуто модифікований алгоритм K-means, який точніше розбиває на кластери,тому що використовує геометричні центри кластерів, а не центри мас. При віднайдені геометричних центрів кластерів використовується метод градієнтного спуску.При науковому дослідженні використано методи: методи аналізу, синтезу, теорії графів, математичного моделювання. Окрім цього, у роботі удосконалено алгоритми, що використовують теорію графів.
Навчальний заклад: Кам'янець-Подільська спеціалізована загальноосвітня школа №5 з поглибленним вивченням інформатики
Автор: Андруховський Денис Андрійович
Відділення: Комп’ютерних наук
Секція: Інформаційні системи, бази даних та системи штучного інтелекту
Область: Хмельницька область