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

Этот метод лежит в основе предлагаемого на российском рынке программного продукта по скорингу 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)). Принцип минимизации структурного риска, предложенный В. Вапником, состоит в выборе такого семейства решающих функций и нахождении в этом семействе такой оптимальной решающей функции, которая удовлетворительно классифицирует объекты обучающей выборки и не является чрезмерно сложной (имеющей большую размерность).

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

Форма и содержание договора страхования
По общему правилу для всех договоров страхования обязательна письменная форма. Несоблюдение письменной формы договора страхования влечет его недействительность с момента заключения. Такой договор не порождает прав и обязанностей. Каждая и ...

Международные рынки акций
США имеют самый крупный рынок акций в мире, и хотя на несколько лет, в конце 80-х — начале 90-х годов, он уступил первенство японскому рынку, тем не менее он восстановил свои позиции после краха японского рынка вслед за землетрясением в О ...

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