ИССЛЕДОВАНИЕ ПАРАМЕТРОВ ЗАДАЧИ СПЛАЙНОВОЙ АППРОКСИМАЦИИ ЗАШУМЛЕННЫХ ДАННЫХ ЧИСЛЕННЫМИ МЕТОДАМИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

Ирина Павловна Болодурина, Любовь Сергеевна Гришина, Лариса Михайловна Анциферова

Аннотация


В настоящее время проблемы искажения данных измерений шумом и появления неопределенностей в критериях качества послужили причиной повышенного интереса к исследованиям в области сплайновой аппроксимации. При этом существующие методы минимизации эмпирического риска, предполагая, что шум является равномерным распределением с более тяжелыми хвостами, чем гауссов, ограничивают области применения данных исследований. Проблема оценки искаженных шумом данных, как правило, основывается на решении оптимизационной задачи с функцией, содержащей неопределенность, возникающей на основе задачи поиска оптимальных параметров. В связи с этим оценка искаженных шумов не может быть разрешена классическими методами. Цель исследования. Данное исследование направлено на решение и анализ задачи сплайновой аппроксимации данных в условиях неопределённости на основе параметризации управления и алгоритма проекции градиента. Методы. Исследование задачи сплайновой аппроксимации зашумленных данных проведено методом приближения кусочно-постоянной функции управления. При этом параметризация управления возможна только при конечном числе точек разрыва первого рода. В рамках экспериментального исследования применен алгоритм метода проекции градиента для численного решения задачи сплайновой аппроксимации. Предложенные методы применены для исследования параметров задачи сплайновой аппроксимации данных в условиях неопределённости. Результаты. Численное исследование подхода к параметризации управления и алгоритма проекции градиента проведено на основе разработанного программно-алгоритмического средства для решения задачи сплайновой модели аппроксимации в условиях неопределенности. Для оценки искаженных шумом данных проведены численные эксперименты по исследованию параметров модели и установлено, что повышение значения параметра α ведёт к увеличению точности, но к потере гладкости. Кроме того, проведенный анализ показал, что рассмотренные законы распределения не изменили точность и скорость сходимости алгоритма. Заключение. Предложенный подход для решения задачи сплайновой аппроксимации в условиях неопределенности позволяет определить проблемы искажения данных измерений шумом и появления неопределенностей в критериях качества. Исследование параметров модели показало, что построенная система устойчива к ошибке начального приближения, а законы распределения не оказывают существенного влияния на точность и сходимость метода проекции градиента.


Ключевые слова


: цитирования, наукометрические методы, агрегирование библиографической информации, модификация метода Winnowing, метод Левенштейна, метод шинглов

Полный текст:

PDF

Литература


Lai, M.J. Scattered data interpolation with nonnegative preservation using bivariate splines and its application / M.J. Lai, C. Meile // Computer Aided Geometric Design. – 2015. – Vol. 34. – P. 37–49. DOI: 10.1016/j.cagd.2015.02.004

A comparative study on application of Chebyshev and spline methods for geometrically non-linear analysis of truss structures / S.H. Mahdavi, H.A. Razak, S. Shojaee, M.S. Mahdavi // International Journal of Mechanical Sciences. – 2015. – Vol. 101. – P. 241–251. DOI: 10.1016/j.ijmecsci.2015.08.001

Inversion of top of atmospheric reflectance values by conic multivariate adaptive regression splines / S. Kuter, G.W. Weber, Z. Akyürek, A. Özmen // Inverse Problems in Science and Engineering. – 2015. – Vol. 23, iss. 4. – P. 651–669. DOI: 10.1080/17415977.2014.933828

Agwu, N.N. Optimal control of dynamic systems: application to spline approximations /

N.N. Agwu, C.F. Martin // Applied Mathematics and Computation. – 1998. – Vol. 97, iss. 2. – P. 99–138. DOI: 10.1016/S0096-3003(97)10101-1

Burt, P.J. A multiresolution spline with application to image mosaics / P.J. Burt, E.H. Adelson // ACM Transactions on Graphics. – 1983. – Vol. 2, iss. 4. – P. 217–236. DOI: 10.1145/245.247

A Distributionally robust linear receiver design for multi-access space-time block coded MIMO systems / B. Li, Y. Rong, J. Sun, K.L. Teo // IEEE Transactions on Wireless Communications. – 2016. – Vol. 16, iss. 1. – P. 464–474. DOI: 10.1109/TWC.2016.2625246

Some characterizations of robust optimal solutions for uncertain fractional optimization and applications / X.K. Sun, X.J. Long, H.Y. Fu, X.B. Li // Journal of Industrial & Management Optimization. – 2017. – Vol. 13, iss. 2. – pp. 803–824. DOI: 10.3934/jimo.2016047

Wang, J. Data-driven tight frame for multi-channel images and its application to joint color-depth image reconstruction / J. Wang, J.F. Cai // Journal of the Operations Research Society of China. – 2015. – Vol. 3. – P. 99–115. DOI: 10.1007/s40305-015-0074-2

Yan, H.Y. A linear-quadratic control problem of uncertain discrete-time switched systems /

H.Y. Yan, Y. Sun, Y.G. Zhu // Journal of Industrial & Management Optimization. – 2017. – Vol. 13,

iss. 1. – P. 267–282. DOI: 10.3934/jimo.2016016

A sequential regression model for big data with attributive explanatory variables / Q.T. Zhang, Y. Liu, W. Zhou, Z.W. Yang // Journal of the Operations Research Society of China. – 2015. – Vol. 3. – P. 475–488. DOI: 10.1007/s40305-015-0109-8

Friedman, J.H. Multivariate adaptive regression splines / J.H. Friedman // The Annals of Statistics. – 1991. – Vol. 19, iss. 1. – P. 1–141. DOI: 10.1214/aos/ 1176347963

Taylan, P. New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and technology / P. Taylan, G.W. Weber, A. Beck // Optimization – 2007. – Vol. 56, iss. 6. – P. 675–698. DOI: 10.1080/02331930701618740

Исаков, В.Н. Оптимальная регулярная локальная сплайновая интерполяция сигналов / В.Н. Исаков // Вестник Концерна ВКО Алмаз-Антей. – 2016. – Т. 19, № 4. – С. 24–31. DOI: 10.38013/2542-0542-2016-4-24-31

Новиков, М. Ю. Конечномерная оптимизация. Алгоритм метода проекции градиента / М.Ю. Новиков // Устойчивое развитие российских регионов: экономическая политика в условиях внешних и внутренних шоков: сб. науч. тр. – Екатеринбург: УрФУ, 2015. – С. 781–785.

Голубев, М.О. Метод проекции градиента для сильно выпуклого множества / М.О. Голубев // Известия Саратовского университета. Серия Математика. Механика. Информатика. – 2013. – № 13 (2). – С. 33–38.




DOI: http://dx.doi.org/10.14529/ctcr210314

Ссылки

  • На текущий момент ссылки отсутствуют.