Abstract
An adaptive multidimensional signal interpolator is proposed, which selects an interpolating function at each signal point by means of the decision rule optimized in a multidimensional feature space using a decision tree. The search for the dividing boundary when splitting the decision tree vertices is carried out by a recurrence procedure that allows, in addition to the search for the boundary, selecting the best pair of interpolating functions from a predetermined set of functions of an arbitrary form. Results of computational experiments in nature multidimensional signals are presented, confirming the effectiveness of the adaptive interpolator.
Highlights
An adaptive multidimensional signal interpolator is proposed, which selects an interpolating function at each signal point by means of the decision rule optimized in a multidimensional feature space using a decision tree
Gashnikov 1,2 1 Samara National Research University, Moskovskoye Shosse 34, 443086, Samara, Russia,
Summary
Пусть x(n ) – многомерный сигнал, а n – вектор его аргументов (все величины здесь и далее считаем целочисленными). Пусть выбор интерполирующего значения в каждой точке сигнала выполняется посредством параметризованного решающего правила Фr y n , p yr n , r n r f. Вектор параметров решающего правила p подбирается для каждого сигнала отдельно на основе оптимизации некоторого критерия:. В других задачах, где интерполируемые значения недоступны, погрешность интерполяции часто можно оценить на основе дополнительной информации о сигнале, например, о его корреляционных свойствах. 2. Оптимизация решающего правила для случая одномерного признака и произвольного количества интерполирующих функций. Вычисляем значения погрешностей (16–17) интерполяционных функций при значениях порога t > 1 посредством рекуррентной схемы:. Определение наилучшей пары интерполирующих функций для каждого значения порога. На основе значений погрешности определяем номера наилучших интерполирующих функций «слева». Вычисление оптимального значения порога t, а также номеров i интерполирующих функций «слева» и «справа» от порога:
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have