Лулу сглаживание - Lulu smoothing

В обработка сигналов, Лулу сглаживание это нелинейный математический метод устранения импульсивного шум из последовательности данных, такой как Временные ряды. Это нелинейный эквивалент взятия скользящая средняя (или другой метод сглаживания) временного ряда и аналогичен другим нелинейное сглаживание методы, такие как Тьюки или медианное сглаживание.[1]

LU-сглаживание ширины 1 применяется к зашумленной последовательности

Сглаживающие устройства LULU подробно сравниваются с средними сглаживающими устройствами Янковица и обнаруживают, что они превосходят в некоторых аспектах, особенно в математических свойствах, таких как идемпотентность.[2]

Характеристики

Операторы Лулу обладают рядом привлекательных математических свойств, среди которых идемпотентность - это означает, что повторное применение оператора дает тот же результат, что и одно приложение - и совместная идемпотентность. Интерпретация идемпотентности заключается в следующем: «Идемпотентность означает, что в сглаженных данных не осталось« шума », а совместная идемпотентность означает, что в остатке не осталось« сигнала »».[3]

При изучении сглаживания есть четыре свойства, которые полезно оптимизировать:[4]

  1. Эффективность
  2. Последовательность
  3. Стабильность
  4. Эффективность

Операторы также могут использоваться для разложения сигнала на различные подкомпоненты, аналогичные вейвлет-разложению или разложению Фурье.[5]

История

Сглаживающие устройства Lulu были открыты К. Х. Роувером и изучались последние 30 лет.[6][7] Получены их точное и асимптотическое распределения.[3]

Операция

Применение сглаживания Lulu состоит из многократного применения операторов min и max на заданном подынтервале данных. Как и в случае с другими сглаживателями, необходимо указать ширину или интервал. Гладильные средства Lulu состоят из многократных применений L (нижний) и U (Верхние) операторы, которые определяются следующим образом:

Оператор L

Для оператора L ширины п над бесконечной последовательностью Иксs (..., Иксj, Иксj+1, ...), операция на Иксj рассчитывается следующим образом:

  1. Сначала создаем (п + 1) мини-последовательности длины (п + 1) каждый. Каждая из этих мини-последовательностей содержит элемент Иксj. Например, для ширины 1 мы создаем 2 мини-последовательности длиной 2 каждая. Для ширины 1 эти мини-последовательности (Иксj−1, Иксj) и (Иксj, Иксj+1). Для ширины 2 мини-последовательности (Иксj−2, Иксj−1, Иксj), (Иксj−1, Иксj, Иксj+1) и (Иксj, Иксj+1, Иксj+2). Для ширины 2 мы называем эти мини-последовательности seq−1, seq0 и след+1
  2. Затем мы берем минимум каждой мини-последовательности. Снова для ширины 2 это дает: (Min (seq−1), Мин (seq0), Мин (seq+1)). Это дает нам (п + 1) числа за каждую точку.
  3. Наконец, мы берем максимум (минимум мини-последовательностей) или максимум (Min (seq−1), Мин (seq0), Мин (seq+1)) и это становится L(Иксj)

Таким образом, для ширины 2 L оператор:

L(Иксj) = Макс (Мин (seq−1), Мин (seq0), Мин (seq+1))

Оператор U

Это идентично оператору L, за исключением того, что порядок Min и Max обратный, то есть для ширины 2:

U(Иксj) = Мин (Макс (seq−1), Макс (seq0), Макс (seq+1))

Примеры

Примеры U и L операторы, а также комбинированные UL и LU Операторы на примере набора данных показаны на следующих рисунках.

L Более гладкая ширина 1
U Ширина заглушки 1

Видно, что результаты UL и LU операторы могут быть разными. Комбинированные операторы очень эффективны при удалении импульсного шума, единственные случаи, когда шум не удаляется эффективно, - это когда мы получаем несколько шумовых сигналов очень близко друг к другу, и в этом случае фильтр «видит» множественные шумы как часть сигнала.

LU гладкая ширина 1
UL гладкая ширина 1

Рекомендации

  1. ^ Тьюки, JW (1974). «Нелинейные (несложные) методы сглаживания данных». Конг. Rec. ИСКОН: 673.
  2. ^ Янковиц, доктор медицины (2007). Некоторые статистические аспекты сглаживания LULU (Кандидатская диссертация). Стелленбосский университет.
  3. ^ а б Конради, У. Дж. И де Вет, Т. и Янковиц, М. (2006). «Точные и асимптотические распределения сглаживающих устройств LULU». Журнал вычислительной и прикладной математики. 186 (1): 253–267. Дои:10.1016 / j.cam.2005.03.073.CS1 maint: несколько имен: список авторов (связь)
  4. ^ Ровер, Карл (2005). Нелинейное сглаживание и анализ с несколькими разрешениями. 150. Birkhauser Basel.
  5. ^ Фабрис-Ротелли, Ингер Николетт (2009). Операторы LULU для многомерных массивов и приложений (Магистерская диссертация). Университет Претории.
  6. ^ Rohwer, CH (1989). «Идемпотентная односторонняя аппроксимация медианных сглаживателей». Журнал теории приближений. 58 (2): 151–163. Дои:10.1016/0021-9045(89)90017-8.
  7. ^ Rohwer, CH (1999). «Проекции и разделители». Quaestiones Mathematicae. 22 (2): 219–230. Дои:10.1080/16073606.1999.9632077.