Image

Алгоритми кластерного аналізу

Опис:

У проєкті проаналізовано основні поняття теорії графів, що використовуються у кластерному аналіз, а також зроблено оглядіснуючих на сьогодні алгоритмів кластерного аналізу. Можливим вирішенням цієї проблеми є використання модифікації алгоритму з використанням геометричних центрів. Крім того, у роботі розглянуто модифікований алгоритм K-means, який точніше розбиває на кластери,тому що використовує геометричні центри кластерів, а не центри мас. При віднайдені геометричних центрів кластерів використовується метод градієнтного спуску.При науковому дослідженні використано методи: методи аналізу, синтезу, теорії графів, математичного моделювання. Окрім цього, у роботі удосконалено алгоритми, що використовують теорію графів.

Навчальний заклад: Кам'янець-Подільська спеціалізована загальноосвітня школа №5 з поглибленним вивченням інформатики

Автор: Андруховський Денис Андрійович

Відділення: Комп’ютерних наук

Секція: Інформаційні системи, бази даних та системи штучного інтелекту

Область: Хмельницька область