Аннотация:
Рассматриваются методы матричной коррекции или коррекции всех параметров систем линейных уравнений и неравенств. Показано, что задача матричной коррекции несовместной системы линейных неравенств с условием неотрицательности сводится к задаче линейного программирования. Для решения системы линейных неравенств определяется мера устойчивости как минимальное изменение параметров, при котором данное решение не удовлетворяет системе. Рассматривается задача определения решения, наиболее устойчивого к изменению параметров. Полученные результаты применяются для построения разделяющей гиперплоскости в пространстве признаков, наиболее устойчивой к изменению признаков объектов. Библиогр. 15.
Ключевые слова:
устойчивость системы линейных неравенств, матричная коррекция, разделяющая гиперплоскость.
Статья поступила: 04.09.2013 Переработанный вариант: 26.11.2013
Образец цитирования:
О. В. Муравьёва, “Исследование параметрической устойчивости решений систем линейных неравенств и построение разделяющей гиперплоскости”, Дискретн. анализ и исслед. опер., 21:3 (2014), 53–63; J. Appl. Industr. Math., 8:3 (2014), 349–356
\RBibitem{Mur14}
\by О.~В.~Муравьёва
\paper Исследование параметрической устойчивости решений систем линейных неравенств и построение разделяющей гиперплоскости
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 3
\pages 53--63
\mathnet{http://mi.mathnet.ru/da775}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3242101}
\transl
\jour J. Appl. Industr. Math.
\yr 2014
\vol 8
\issue 3
\pages 349--356
\crossref{https://doi.org/10.1134/S1990478914030065}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da775
https://www.mathnet.ru/rus/da/v21/i3/p53
Эта публикация цитируется в следующих 2 статьяx:
V. I. Erokhin, A. P. Kadochnikov, S. V. Sotnikov, “Linear Binary Classification under Interval Uncertainty of Data”, Sci. Tech. Inf. Proc., 51:6 (2024), 539
В. В. Волков, В. И. Ерохин, А. С. Красников, А. В. Разумов, М. Н. Хвостов, “Минимальная по евклидовой норме матричная коррекция пары двойственных задач линейного программирования”, Ж. вычисл. матем. и матем. физ., 57:11 (2017), 1788–1803; V. V. Volkov, V. I. Erokhin, A. S. Krasnikov, A. V. Razumov, M. N. Khvostov, “Minimum-Euclidean-norm matrix correction for a pair of dual linear programming problems”, Comput. Math. Math. Phys., 57:11 (2017), 1757–1770