Задача дискриминантного анализа при необременительных условиях сводится к системе линейных неравенств. Однако эта система может оказаться несовместной, и это не такой уж редкий случай. Тогда применяется метод комитетов. Качество комитета улучшается при уменьшении числа его членов. Здесь рассматривается метод сокращения числа членов комитета, если в принципе это возможно. Сначала рассматривается частный случай линейной системы неравенств и строится теория сократимости комитета. Приводится несколько примеров комитетов в пространстве R2 затем обобщается теория на пространство Rn . Делается замечание относительно связи между минимальным комитетом и несократимым. Приводится алгоритм нахождения минимального комитета, основанный на методе фундаментального свертывания системы линейных неравенств. Однако остаётся открытым вопрос оценки сложности представленного алгоритма. В завершении статьи приводится важное достаточное условие несократимости комитета и некоторые леммы, позволяющие несколько сократить алгоритм нахождения минимального комитета.
Translated title of the contributionCANCELLABILITY OF COMMITTEE SOLUTION OF LINEAR INEQUALITIES SYSTEM
Original languageRussian
Pages (from-to)5-14
Number of pages10
JournalВестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника
Volume16
Issue number3
DOIs
Publication statusPublished - 2016

    Level of Research Output

  • VAK List

ID: 1283031