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