双静态规范图拉普拉斯式:对拉普拉斯式多重体的收和对异常噪声的稳定性
1Department of Mathematics, Duke University, Durham, NC 27708, US.
概括
双静态规范化有效地近似图形数据的多重拉普拉西安数组. 这种方法证明了对噪声的稳定性,即使有异常值,也提供了可靠的基于图形的数据分析.
科学领域:
- 图形理论 图形理论
- 数据分析 数据分析
- 机器学习 机器学习
背景情况:
- 图形拉普拉斯基对基于图形的数据分析至关重要.
- 双静态规范化为标准规范化方法提供了一种有效的替代方案.
- 辛克霍恩-诺普 (SK) 代为这种规范化提供了一个计算框架.
研究的目的:
- 证明双静态规范化的图形拉普拉西安对多重拉普拉西安的收率.
- 分析异常噪声对图形Laplacians的一致性的影响.
- 为噪音多元数据提出一个改进的规范化方法.
主要方法:
- 双静态规范图的收的理论分析. 拉普拉西亚人.
- 在特定数据和内核带宽限制下,分点收率的推导.
- 开发和应用一个通过SK代解决的近似和受限制的矩阵缩放问题.
主要成果:
- 图表拉普拉斯运算子的汇率为i.i.d. 确定. 多元数据. 多元数据.
- 即使有异常噪声,也证明了点wise一致性,具有有限的额外误差值.
- 数字实验验证了理论发现,并证明了对高维噪声的强度.
结论:
- 双静态规范化为图形拉普拉西亚提供了理论上健全且实际上强大的方法.
- 大致的双静态规范化实现了与精确规范化相似的一致率,即使有异常值.
- 拟议的方法提高了基于图表的数据分析在存在噪声时的可靠性.
更多相关视频
05:12ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
Published on: January 16, 2019
11.4K
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
6.9K
相关概念视频
Region of Convergence of Laplace Tarnsform
505
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...
505
Outliers and Influential Points
4.0K
An outlier is an observation of data that does not fit the rest of the data. It is sometimes called an extreme value. When you graph an outlier, it will appear not to fit the pattern of the graph. Some outliers are due to mistakes (for example, writing down 50 instead of 500), while others may indicate that something unusual is happening. Outliers are present far from the least squares line in the vertical direction. They have large "errors," where the "error" or residual is the...
4.0K
Quantifying and Rejecting Outliers: The Grubbs Test
1.5K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.5K
What Are Outliers?
3.7K
Outliers are observed data points that are far from the least squares line. They have unusual values and need to be examined carefully. Though an outlier may result from erroneous data, at other times, it may hold valuable information about the population under study and should be included in the data. Hence, it is crucial to examine what causes a data point to be an outlier.
The z score is used to find outliers or unusual values. It should be noted that any values beyond -2 and +2 are...
The z score is used to find outliers or unusual values. It should be noted that any values beyond -2 and +2 are...
3.7K
Detection of Gross Error: The Q Test
5.7K
When one or more data points appear far from the rest of the data, there is a need to determine whether they are outliers and whether they should be eliminated from the data set to ensure an accurate representation of the measured value. In many cases, outliers arise from gross errors (or human errors) and do not accurately reflect the underlying phenomenon. In some cases, however, these apparent outliers reflect true phenomenological differences. In these cases, we can use statistical methods...
5.7K
Regression Toward the Mean
6.3K
Regression toward the mean (“RTM”) is a phenomenon in which extremely high or low values—for example, and individual’s blood pressure at a particular moment—appear closer to a group’s average upon remeasuring. Although this statistical peculiarity is the result of random error and chance, it has been problematic across various medical, scientific, financial and psychological applications. In particular, RTM, if not taken into account, can interfere when...
6.3K
