Алгоритми синтезу класифікаторів у задачах розпізнавання об’єктів засобами лінійних і нелінійних оптимальних перетворень простору ознак

Abstract

У роботі представлено алгоритм синтезу систем класифікації, розроблений на базі лінійних і нелінійних оптимальних перетворень простору ознак та реалізований із застосуванням методу активного набору для задачі квадратичного програмування та елементів методу побудови оптимального нелінійного перетворювача як узагальненого полінома на заданих класах функцій, а також показано результат роботи алгоритму на прикладі розв'язування задачі розпізнавання звукових сигналів.

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

An algorithm for signal classification systems synthesis, developed using principles of linear and non-linear transformations of attribute space and variation of active set method for quadratic programming, is introduced and described. An example of applying the algorithm to the problem of sound signal recognition is also presented.