А.А. Бедринцев, В.В. Чепыжов

Описание пространства дизайна с помощью экстремальных эллипсоидов в задачах представления данных

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

КЛЮЧЕВЫЕ СЛОВА: экстремальные эллипсоиды, пространство дизайна, линейные матричные неравенства, выпуклое программирование