Використання кластерного аналiзу та дiаграм Вороного для нелiнiйної класифiкацiї

Abstract

В роботi представленi два пiдходи до розв'язання задачi нелiнiйної класифiкацiї двох множин в евклiдовому просторi Rn . Перший метод базується на використаннi кластерного аналiзу методом k -середнiх з подальшим лiнiйним роздiленням опуклих оболонок отриманих кластерiв. В другому методi для класифiкацi ̈ множин використовуються дiаграми Вороного. Наводяться приклади для порiвняння результатiв класифiкацi ̈ запропонованими методами та методом опорних векторiв.

Two ways for solution the task of non-linear classification of two sets in the Euclidian space Rn are proposed. The first way is based on the using k-means cluster analysis, the second one uses Voronoy diagram. There are examples for comparing classification results by the own method and by using Support Vector Machines in the manuscript