Cancellability of Committee Solution of Linear Inequalities System
DOI:
https://doi.org/10.14529/ctcr160301Keywords:
Committees method contractility, quality, incompatibilityAbstract
The task of discriminating analysis in easy conditions is reduced to a system of linear inequalities. However, this system may be incompatible, and it is not so rare case. Then, a method of committees. The quality of Committee is improved by reducing the number of its members. Here is the method of reducing the number of members of the Committee, if in principle this is possible.
First the particular case of a linear system of inequalities. And the theory of contractility of the Committee. Some examples of committees in space R2, then the theory is generalized to the space Rn.
The observation is done concerning the relationship between the minimum and irreducible Committee. The algorithm for finding the minimum of the Committee, based on the fundamental collapse of the system of linear inequalities. However, the question remains of assessing the complexity of the presented algorithm.
At the end of the article gives an important sufficient condition is not contractility of the Committee and some Lemma that allows to shorten the algorithm for finding the minimum of the Committee.
References
Мазуров, Вл.Д. Метод комитетов в задачах оптимизации и классификации / Вл.Д. Мазуров. – М.: Наука, 1990. – 348 с.
Мазуров, Вл.Д Математические методы распознавания образов / Вл.Д. Мазуров. – Свердловск: УрГУ, 1982. – 83 с.
Фань Цзи. О системах линейных неравенств / Фань Цзи // Линейные неравенства и смежные вопросы. – М.: Изд-во иностр. лит., 1959. – С. 214–262.
Черников, С.Н. Линейные неравенства / С.Н. Черников. – М.: Наука, 1969. – 488 с.
Хачай, М.Ю. Об оценке числа членов минимального комитета системы линейных неравенств / М.Ю. Хачай // Журн. вычисл. математики и мат. физики. – 1997. – 37:11. – С. 1399–1404.
Плотников, С.В. К задаче построения кусочно-линейной дискриминантной функции / С.В. Плотников // Вестник Уральского института экономики, управления и права. – 2015. – № 1 (30). – С. 66–69.
Мазуров, В.Д. Модель экономической динамики в противоречивых условиях / В.Д. Мазуров, Д.В. Гилёв // Научные труды SWorld. – 2012. – Т. 31, № 4. – С. 55–59.
