ИСТИНА

Выпускная квалификационная работа посвящена двум большим группам алгоритмов – кластеризации и построения выпуклых оболочек. В работе приводится модификация одного из алгоритмов построения выпуклых оболочек множества и рассматривается возможность использования модифицированного алгоритма в задаче кластеризации для построения контуров кластеров. На основе модифицированного алгоритма создана программная система, позволяющая проводить кластеризацию множества точек, строить контуры полученных кластеров с помощью выпуклых оболочек, а так же разбивать исходное множество двумя прямыми. Проведено опробование реализованной программной системы на экспериментальных данных.