Метод минимизации структурного риска В. Вапника

Этот метод лежит в основе предлагаемого на российском рынке программного продукта по скорингу KXEN. Разделение на два класса по обучающей выборке объектов может быть осуществлено путем подбора решающей функции f(X), принадлежащей некоторому семейству функций f(X; a), где X <= Х1, Х2, ., Xm >, - вектор характеристик, а - обобщенный (в общем случае - векторный) параметр. Если f(X) < 0, то объект с характеристиками X <= Х1, Х2, ., Xm > относят к классу "проблемных заемщиков", а если f(X) >= 0, то к классу "надежных заемщиков". Очевидно, что лучшей решающей функцией будет функция, минимизирующая уровень ошибки классификации (ожидаемый риск). Однако напрямую, только по обучающей выборке, оценить ожидаемый риск невозможно. Если размерность пространства функций f(X; a) (своеобразная оценка сложности семейства функций, среди которых ищется оптимальная решающая функция) ограничена, то может быть получена оценка сверх ожидаемого риска. Ожидаемый риск рассматривается как сумма двух рисков: эмпирического (уровень ошибок классификации на обучающей выборке) и риска использования пространства функций f(X; a) размерности (N) (мера ошибок классификации вследствие неполноты (с точки зрения задач классификации) пространства функций f(X; a)). Принцип минимизации структурного риска, предложенный В. Вапником, состоит в выборе такого семейства решающих функций и нахождении в этом семействе такой оптимальной решающей функции, которая удовлетворительно классифицирует объекты обучающей выборки и не является чрезмерно сложной (имеющей большую размерность).

Другое по теме:

Различие рынков ценных бумаг по видам торговли
Рынок ценных бумаг, несмотря на его единство, можно условно разделить на несколько сегментов, которые тоже называются рынками. Они характеризуются специфическими условиями, участниками торговли, ценными бумагами, обращающимися на них. Кл ...

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

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