Дискретная обработка сигналов на графах

Discrete Signal Processing on Graphs
José M. F. Moura, Aliaksei Sandryhaila
2013-03-08

графовое преобразование Фурьеграфовая свёрткаграфовые фильтрыобработка сигналов на графахсигналы на графах
В социальных системах люди взаимодействуют посредством сетей отношений. Каждый человек является узлом сложной сети (или графа) взаимозависимостей и генерирует данные — причем в больших объемах. Мы маркируем данные по их источнику; формально говоря, индексируем данные узлами графа. Получаемые сигналы (данные, индексированные узлами) существенно отличаются от временных сигналов или изображений, индексированных упорядоченными отсчетами времени или пикселями. Дискретная обработка сигналов (DSP) предоставляет всеобъемлющую, элегантную и эффективную методологию для описания, представления, преобразования, анализа, обработки и синтеза таких упорядоченных временных сигналов или изображений. В статье методы DSP и их базовые положения распространяются на сигналы на графах; рассматриваются фильтры, свертка, z-преобразование, импульсная характеристика, спектральное представление, преобразование Фурье и частотная характеристика. Применение DSP к графам иллюстрируется классификацией блогов, линейным прогнозированием и сжатием данных с метеостанций, расположенных нерегулярно, а также прогнозированием поведения клиентов оператора мобильной связи.
1
Применения демонстрируют использование графовой обработки сигналов для классификации блогов, линейного прогнозирования и сжатия данных с неравномерно расположенных метеостанций, а также прогнозирования поведения клиентов мобильного оператора.
2
В работе разрабатываются графовые аналоги основных понятий ЦОС, включая фильтры, свёртку, z-преобразование, импульсную характеристику, спектральное представление, преобразование Фурье и частотную характеристику.
3
Предложенная система поддерживает описание, представление, преобразование, анализ, обработку и синтез сигналов, заданных на сложных сетях.
4
Статья расширяет методологию дискретной обработки сигналов от регулярно упорядоченных временных или изображенческих сигналов к данным, индексированным узлами произвольных графов.

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

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

Publication Details
Publication Date
2013-03-08
Journal
Publisher
ISSN
Cited by
1540
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%