Дискретная обработка сигналов на графах: частотный анализ

Discrete Signal Processing on Graphs: Frequency Analysis
José M. F. Moura, Aliaksei Sandryhaila
2014-04-30

графовые фильтрычастотный анализ на графахобработка сигналов на графахобнаружение неисправностей датчиковполная вариация
Сигналы и наборы данных, возникающие в физических и инженерных приложениях, а также в социальных, генетических, биомолекулярных и многих других областях, становятся все более крупными и сложными. В отличие от традиционных временных сигналов и изображений, данные в этих областях определяются на произвольных графах. Обработка сигналов на графах распространяет понятия и методы традиционной обработки сигналов на данные, индексированные обобщенными графами. В данной статье рассматриваются понятия низких и высоких частот на графах, а также низкочастотные, высокочастотные и полосовые графовые сигналы и графовые фильтры. В традиционной обработке сигналов эти понятия легко определить благодаря естественному упорядочению частот, имеющему физическую интерпретацию. Для сигналов, заданных на графах, в общем случае очевидного упорядочения частот не существует. Мы предлагаем определение полной вариации графовых сигналов, которое естественным образом приводит к упорядочению частот на графах и позволяет определить низкочастотные, высокочастотные и полосовые графовые сигналы и фильтры. Мы исследуем проектирование графовых фильтров с заданными частотными характеристиками и иллюстрируем предложенный подход на примерах обнаружения неисправностей датчиков и классификации данных.
1
Предлагается вариация графового сигнала, которая задаёт упорядочивание частот и определяет низкочастотные, высокочастотные и полосовые сигналы и фильтры.
2
Отсутствие естественного упорядочивания частот рассматривается как ключевая проблема частотного анализа на произвольных графах.
3
Подход иллюстрируется приложениями для обнаружения неисправностей датчиков и классификации данных.
4
Разрабатываются методы проектирования графовых фильтров с заданной частотной характеристикой.
5
Статья расширяет концепции обработки сигналов на сигналы, заданные на произвольных графах, включая физические, социальные, генетические и биомолекулярные данные.

сигналы и наборы данных, заданные на произвольных графах (графовые сигналы)

понятия и упорядочивание частот на графах, включая полную вариацию, низко-, высоко- и полосно-пропускающие графовые сигналы и фильтры, а также их заданные частотные характеристики

Publication Details
Publication Date
2014-04-30
Journal
Publisher
ISSN
Cited by
879
Access Type
Author Information
Authors
José M. F. Moura
Aliaksei Sandryhaila
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%