Застосування цілочисельної оптимізації для класифікації образів реперних знаків

Abstract

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

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

For de- creasing the training time during classification of circuit marks patterns it is suggested to apply elements of inte- ger optimization. In case of incompatibility of inequalities sets describing the construction of separating function during classification, the task of seeking the maximal compatible subsystem is reduced to the task of integer pro- gramming. The conducted experiments prove training time decrease of the offered classifier in comparison to the known ones, based on linear programming. The method was tested while solving the task of construction of the separating function for classification of circuit marks patterns on the printed-circuit board images