图表拉普拉斯式学习与指数式家庭噪音
1Electrical and Computer Engineering Department, UC San Diego, CA 92093 USA.
概括
这项研究引入了一种新的图形推断框架,用于从噪音数据中学习网络结构,超越平滑信号来处理常见的真实数据类型,如计数和二进制数字.
科学领域:
- 图形信号处理 (GSP)
- 网络科学
- 机器学习
背景情况:
- 图形信号处理 (GSP) 使用图形里埃变换 (GFT) 分析非欧几里德域的数据.
- 一个关键的挑战是在未知的情况下推断底层图形结构.
- 现有的图形推理方法仅限于光滑信号或高斯噪声,忽略了常见的离散数据类型.
研究的目的:
- 开发一个能够处理被指数级家庭噪声损坏的图形信号的多功能图谱推断框架.
- 将现有的图谱推断技术推广到超越光滑信号的各种数据类型.
- 适应非独立和时间相关的图形信号的框架.
主要方法:
- 提出了一种使用交替算法的新型图谱推断框架.
- 该算法共同估计了拉普拉斯图和未观察到的光滑信号表示.
- 扩展了框架,包括节点特定变量的偏移变量和时间数据的时间顶端配方.
主要成果:
- 拟议的框架成功地将图形推理推广到各种数据类型,包括离散计数和二进制数字.
- 联合估计算法有效地恢复了拉普拉斯图和底层的光滑信号.
- 时间顶端表述解决了现实世界的图形信号中的时间相关性.
结论:
- 开发的图形推断框架为从各种噪音数据类型中学习网络结构提供了多功能解决方案.
- 超越现有方法,特别是在处理与数据分布不匹配的噪声模型时.
- 该方法是稳固的,适用于具有复杂信号特征的合成和现实数据集.
相关概念视频
Poisson's And Laplace's Equation
3.4K
The electric potential of the system can be calculated by relating it to the electric charge densities that give rise to the electric potential. The differential form of Gauss's law expresses the electric field's divergence in terms of the electric charge density.
3.4K
Second Derivatives and Laplace Operator
1.5K
The first order operators using the del operator include the gradient, divergence and curl. Certain combinations of first order operators on a scalar or vector function yield second order expressions. Second-order expressions play a very important role in mathematics and physics. Some second order expressions include the divergence and curl of a gradient function, the divergence and curl of a curl function, and the gradient of a divergence function.
Consider a scalar function. The curl of its...
Consider a scalar function. The curl of its...
1.5K
Definition of Laplace Transform
3.1K
The Laplace transform is an indispensable mathematical technique for simplifying the resolution of differential equations by converting them into more manageable algebraic expressions. The Laplace transform of a function is denoted by L[x(t)], where x(t) is the time-domain function. The laplace transform is mathematically expressed as
3.1K
Region of Convergence of Laplace Tarnsform
702
The Region of Convergence (ROC) is a fundamental concept in signal processing and system analysis, particularly associated with the Laplace transform. The ROC represents an area in the complex plane where the Laplace transform of a given signal converges, determining the transform's applicability and utility.
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
Consider a decaying exponential signal that begins at a specific time. When deriving its Laplace transform, the time-domain variable is replaced with a complex variable. This...
702
Exponential and Sinusoidal Signals
415
The exponential function is crucial for characterizing waveforms that rise and decay rapidly. This continuous-time exponential function is defined using exponential terms with constants α and A. When both constants are real, the function is represented as,
415
Poisson Probability Distribution
8.5K
A Poisson probability distribution is a discrete probability distribution. It gives the probability of a number of events occurring in a fixed interval of time or space if these events happen at a known average rate and independently of the time since the last event. For example, a book editor might be interested in the number of words spelled incorrectly in a particular book. It might be that, on average, there are five words spelled incorrectly in 100 pages. The interval is 100 pages.
The...
The...
8.5K


