用图字典建模多变量信号关系,实现稀疏表示与结构化重构。
Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data
- 构建图字典模型,将变量间关系视为图滤波器的稀疏组合。
- 在合成数据上重建图结构优于主流基线方法,且在脑电信号分类中表现更优。
- 适合处理具有可变关系的多变量信号,如神经活动分析。
多变量信号的表示与利用需要捕捉变量之间的关系,我们可通过图来表征这些关系。图字典能够将复杂的关联信息表示为若干简单结构的稀疏和,但此前缺乏从数据中推断潜在结构元素的模型。本文提出一种新型图字典信号模型,其中有限组图通过其拉普拉斯矩阵加权和的滤波作用刻画数据分布中的关系。我们设计了一套框架,从观测节点信号中推断图字典表示,可融入信号特性、图结构及系数的先验知识。引入双线性推广的原始-对偶分裂算法求解学习问题。在多种合成场景中验证了方法从信号重构图的能力,性能优于主流基线。进一步应用于脑电运动想象解码任务,在使用更少特征的情况下分类效果超越标准方法。该模型弥合了多变量数据稀疏表示与样本可变关系结构化分解之间的差距。
原文摘要 · Abstract (English)
Representing and exploiting multivariate signals requires capturing relations between variables, which we can represent by graphs. Graph dictionaries allow to describe complex relational information as a sparse sum of simpler structures, but no prior model exists to infer such underlying structure elements from data. We define a novel Graph-Dictionary signal model, where a finite set of graphs characterizes relationships in data distribution as filters on the weighted sum of their Laplacians. We propose a framework to infer the graph dictionary representation from observed node signals, which allows to include a priori knowledge about signal properties, and about underlying graphs and their coefficients. We introduce a bilinear generalization of the primal-dual splitting algorithm to solve the learning problem. We show the capability of our method to reconstruct graphs from signals in multiple synthetic settings, where our model outperforms popular baselines. Then, we exploit graph-dictionary representations in an illustrative motor imagery decoding task on brain activity data, where we classify imagined motion better than standard methods relying on many more features. Our graph-dictionary model bridges a gap between sparse representations of multivariate data and a structured decomposition of sample-varying relationships into a sparse combination of elementary graph atoms.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。