arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.04678cs.LGcs.AImath.SP
收藏

不确定条件下的非线性谱逼近约简

Non-Linear Spectral Dimensionality Reduction Under Uncertainty

Tampere University(坦佩雷大学);Finnish Environment Institute(芬兰环境研究所);Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学);Aarhus University(奥胡斯大学)

Firas Laakom, Jenni Raitoharju, Nikolaos Passalis, Alexandros Iosifidis, Moncef Gabbouj

摘要:

本文从理论和算法两个方面研究了不确定条件下的非线性降维问题。由于真实世界的数据通常包含测量与不确定性和文物,在所提出的框架中的输入空间由概率分布来建模与每个样本相关的不确定性。我们提出了一个新的降维框架,称为NGEU,它利用不确定性信息,并直接扩展了几种传统的方法,例如,KPCA,MDA/KMFA,接收概率分布而不是原始数据作为输入。我们表明,建议的NGEU制定具有全球性的封闭形式的解决方案,我们分析,基于Rademacher复杂性,基本的不确定性理论上如何影响框架的泛化能力。在不同数据集上的实验结果表明了该框架的有效性。

英文摘要:

In this paper, we consider the problem of non-linear dimensionality reduction under uncertainty, both from a theoretical and algorithmic perspectives. Since real-world data usually contain measurements with uncertainties and artifacts, the input space in the proposed framework consists of probability distributions to model the uncertainties associated with each sample. We propose a new dimensionality reduction framework, called NGEU, which leverages uncertainty information and directly extends several traditional approaches, e.g., KPCA, MDA/KMFA, to receive as inputs the probability distributions instead of the original data. We show that the proposed NGEU formulation exhibits a global closed-form solution, and we analyze, based on the Rademacher complexity, how the underlying uncertainties theoretically affect the generalization ability of the framework. Empirical results on different datasets show the effectiveness of the proposed framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑