Аннотация:
Рассматриваются вопросы построения оптимальных кусочно-линейных классификаторов на основе частично целочисленного линейного программирования. Определена процедура построения кусочно-линейных классификаторов с одновременным выбором “структуры” и обучением этих классификаторов для двух классов образцов. Определен оптимальный классификатор в семействе кусочно-линейных для случая числа классов образцов больше двух. Создана процедура построения кусочно- линейных классификаторов для этого случая.