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

a

б
Рис. 2. Лінійні границі областей рішень для задачі трьох класів
a – дихотомія
не
, b – дихотомія
/
.
На рис. 2 показано, що обидва ці підходи можуть привести до областей, які зображені заштрихованими, тобто областей в яких класифікація є невизначеною.