Global Permutation Entropy

#### Контекст Пермутационная энтропия (Permutation Entropy, PE), представленная Bandt и Pompe в 2002 году, является важной мерой сложности для реальных временных рядов. Она основывается на сортировке значений в соседних интервалах данных и применении Шенноновой энтропии к полученной фреквентной структуре. Эта мера нашла широкое применение в ряде областей, включая физику, биологию, экономику и информатику. Однако существуют ограничения: PE определяет сложность только на основе последовательности значений внутри определенных интервалов, не учитывая ненаблюдаемые связи между значениями. Таким образом, есть необходимость в развитии более общей меры, которая бы учитывала все возможные паттерны временных рядов. #### Метод Мы предлагаем Global Permutation Entropy (GPE), расширенную версию стандартной PE, которая учитывает все возможные паттерны временных рядов данной длины, включая ненаблюдаемые. Основной идеей является использование новых алгоритмов, позволяющих вычислить полный профиль пермутаций всех значений в данных. Это означает, что GPE не ограничивается только последовательными интервалами, а учитывает все возможные комбинации значений. Алгоритмы для вычисления GPE эффективны и могут работать с большими объемами данных без значительных затрат ресурсов. #### Результаты Мы проводили эксперименты с синтетическими данными, показав, что GPE может выделять информацию о структуре, которая недоступна с помощью стандартной PE. Например, в одном из экспериментов мы показали, что GPE может отличить ряды, которые имеют одинаковую PE но различную структуру. Эти результаты показывают, что GPE может быть полезной для обнаружения сложности в данных, которая скрыта от стандартных методов. #### Значимость GPE может использоваться во многих областях, где требуется сложность временных рядов, включая терапию, мониторинг здоровья, моделирование системных выборок и финансовый анализ. Одним из основных преимуществ является возможность выделять сложность, которая не охватывается PE. Будущие исследования могут сфокусироваться на расширении применений GPE в других областях, а также на улучшении алгоритмов вычисления, чтобы дать еще большую точность и эффективность. #### Выводы Мы предложили Global Permutation Entropy, новый подход к измерению сложности временных рядов, который учитывает все возможные паттерны. Эксперименты показали, что GPE может выделять информацию, которая недоступна стандартной PE. Наша работа открывает новые возможности для изучения сложности временных рядов в различных областях. Будущие исследования будут сфокусированы на усовершенствовании алгоритмов и