Дискретная обработка сигналов на графах: частотный анализ
Discrete Signal Processing on Graphs: Frequency Analysis
2014-04-30
SCID: 54.1/7t7k4mcw
Discuss with AI
графовые фильтрычастотный анализ на графахобработка сигналов на графахобнаружение неисправностей датчиковполная вариация
Figures from the paper
Abstract (AI)
Сигналы и наборы данных, возникающие в физических и инженерных приложениях, а также в социальных, генетических, биомолекулярных и многих других областях, становятся все более крупными и сложными. В отличие от традиционных временных сигналов и изображений, данные в этих областях определяются на произвольных графах. Обработка сигналов на графах распространяет понятия и методы традиционной обработки сигналов на данные, индексированные обобщенными графами. В данной статье рассматриваются понятия низких и высоких частот на графах, а также низкочастотные, высокочастотные и полосовые графовые сигналы и графовые фильтры. В традиционной обработке сигналов эти понятия легко определить благодаря естественному упорядочению частот, имеющему физическую интерпретацию. Для сигналов, заданных на графах, в общем случае очевидного упорядочения частот не существует. Мы предлагаем определение полной вариации графовых сигналов, которое естественным образом приводит к упорядочению частот на графах и позволяет определить низкочастотные, высокочастотные и полосовые графовые сигналы и фильтры. Мы исследуем проектирование графовых фильтров с заданными частотными характеристиками и иллюстрируем предложенный подход на примерах обнаружения неисправностей датчиков и классификации данных.
Key Findings
1
Предлагается вариация графового сигнала, которая задаёт упорядочивание частот и определяет низкочастотные, высокочастотные и полосовые сигналы и фильтры.
2
Отсутствие естественного упорядочивания частот рассматривается как ключевая проблема частотного анализа на произвольных графах.
3
Подход иллюстрируется приложениями для обнаружения неисправностей датчиков и классификации данных.
4
Разрабатываются методы проектирования графовых фильтров с заданной частотной характеристикой.
5
Статья расширяет концепции обработки сигналов на сигналы, заданные на произвольных графах, включая физические, социальные, генетические и биомолекулярные данные.
Research Object
сигналы и наборы данных, заданные на произвольных графах (графовые сигналы)
Research Subject
понятия и упорядочивание частот на графах, включая полную вариацию, низко-, высоко- и полосно-пропускающие графовые сигналы и фильтры, а также их заданные частотные характеристики
Publication Details
Publication Date
2014-04-30
Journal
Publisher
ISSN
Cited by
879
Access Type
Author Information
Download PDF
Subscribe to digest