DOI

Задача дискриминантного анализа при необременительных условиях сводится к системе линейных неравенств. Однако эта система может оказаться несовместной, и это не такой уж редкий случай. Тогда применяется метод комитетов. Качество комитета улучшается при уменьшении числа его членов. Здесь рассматривается метод сокращения числа членов комитета, если в принципе это возможно. Сначала рассматривается частный случай линейной системы неравенств и строится теория сократимости комитета. Приводится несколько примеров комитетов в пространстве R2 затем обобщается теория на пространство Rn . Делается замечание относительно связи между минимальным комитетом и несократимым. Приводится алгоритм нахождения минимального комитета, основанный на методе фундаментального свертывания системы линейных неравенств. Однако остаётся открытым вопрос оценки сложности представленного алгоритма. В завершении статьи приводится важное достаточное условие несократимости комитета и некоторые леммы, позволяющие несколько сократить алгоритм нахождения минимального комитета.
Переведенное названиеCANCELLABILITY OF COMMITTEE SOLUTION OF LINEAR INEQUALITIES SYSTEM
Язык оригиналаРусский
Страницы (с-по)5-14
Число страниц10
ЖурналВестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника
Том16
Номер выпуска3
DOI
СостояниеОпубликовано - 2016

    Уровень публикации

  • Перечень ВАК

ID: 1283031