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

Детали книги:

ISBN-13:

978-3-8454-1577-2

ISBN-10:

3845415770

EAN:

9783845415772

Язык книги:

Russian

By (author) :

Ксения Григорьева

Количество страниц:

244

Опубликовано:

06.08.2011

Категория:

Общее