Дискретная обработка сигналов на графах
Discrete Signal Processing on Graphs
2013-03-08
SCID: 54.1/gg6t54ts
Discuss with AI
графовое преобразование Фурьеграфовая свёрткаграфовые фильтрыобработка сигналов на графахсигналы на графах
Figures from the paper
Abstract (AI)
В социальных системах люди взаимодействуют посредством сетей отношений. Каждый человек является узлом сложной сети (или графа) взаимозависимостей и генерирует данные — причем в больших объемах. Мы маркируем данные по их источнику; формально говоря, индексируем данные узлами графа. Получаемые сигналы (данные, индексированные узлами) существенно отличаются от временных сигналов или изображений, индексированных упорядоченными отсчетами времени или пикселями. Дискретная обработка сигналов (DSP) предоставляет всеобъемлющую, элегантную и эффективную методологию для описания, представления, преобразования, анализа, обработки и синтеза таких упорядоченных временных сигналов или изображений. В статье методы DSP и их базовые положения распространяются на сигналы на графах; рассматриваются фильтры, свертка, z-преобразование, импульсная характеристика, спектральное представление, преобразование Фурье и частотная характеристика. Применение DSP к графам иллюстрируется классификацией блогов, линейным прогнозированием и сжатием данных с метеостанций, расположенных нерегулярно, а также прогнозированием поведения клиентов оператора мобильной связи.
Key Findings
1
Применения демонстрируют использование графовой обработки сигналов для классификации блогов, линейного прогнозирования и сжатия данных с неравномерно расположенных метеостанций, а также прогнозирования поведения клиентов мобильного оператора.
2
В работе разрабатываются графовые аналоги основных понятий ЦОС, включая фильтры, свёртку, z-преобразование, импульсную характеристику, спектральное представление, преобразование Фурье и частотную характеристику.
3
Предложенная система поддерживает описание, представление, преобразование, анализ, обработку и синтез сигналов, заданных на сложных сетях.
4
Статья расширяет методологию дискретной обработки сигналов от регулярно упорядоченных временных или изображенческих сигналов к данным, индексированным узлами произвольных графов.
Research Object
сигналы, индексированные узлами сложных графов, включая данные социальных сетей, метеостанций и клиентов мобильного оператора
Research Subject
свойства и операции дискретной обработки сигналов на графах, включая фильтрацию, свёртку, спектральное/фурье-представление, прогнозирование, сжатие и классификацию
Publication Details
Publication Date
2013-03-08
Journal
Publisher
ISSN
Cited by
1540
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest