Модель алгоритма и её выбор
Понятие модели
Пусть дана обучающая выборка
, где — множество значений признаков, — множество, содержащее для каждого элемента из X его классификацию.Пусть множество всевозможных значений признаков
, множество всевозможных классификаций .Пусть задана функция
, где W - множество дополнительных параметров (весов) функции.Описанная выше функция f для фиксированного значения весов
называется решающим правилом.Модель - это совокупность всех решающих правил, которые получаются путем присваивания весам всех возможных допустимых значений.
Формально модель
.Модель определяется множеством допустимых весов
и структурой решающего правила