Построение линейных классификаторов на основе использования опорных функций

Abstract

Предложен алгоритм построения линейных бинарных классификаторов. Объекты распознавания представляются выпуклыми компактами евклидового пространства. Алгоритм основан на использовании опорных функций выпуклых компактов и методов негладкой оптимизации.Запропоновано алгоритм побудови лінійних бінарних класифікаторів. Об’єкти розпізнавання представляються опуклими компактами евклідового простору. Алгоритм заснований на використанні опорних функцій опуклих компактів і методів негладкої оптимізації.An algorithm for construction of linear binary classifiers is proposed. The objects of recognition are presented by convex compacts of Euclidean space. The algorithm is based on the use of support functions of convex compacts and nonsmooth optimization methods.