PulseAugur
实时 12:26:35

研究人员提出通过最大化 Fiedler 数来实现稀疏数据上的稀疏图学习

研究人员开发了一种从有限数据中学习稀疏图的新方法,这个问题通常出现在观测数量远小于信号维度时。该方法将 Fiedler 数(一种图连通性度量)作为学习目标中的正则化项。该方法包括一个用于边选择的贪婪算法和一个使用图划分的并行变体,与现有算法相比,在稀疏图估计方面表现出更强的鲁棒性。 AI

影响 为稀疏图学习引入了一种新的正则化技术,有可能在数据稀缺的情况下提高模型性能。

排序理由 这是一篇详细介绍针对特定机器学习问题的 novel 算法方法的学术论文。

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

研究人员提出通过最大化 Fiedler 数来实现稀疏数据上的稀疏图学习

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Bahar Oveisgharan, Gene Cheung, Andrew Eckford ·

    从稀疏数据中通过最大化 Fiedler 数进行稀疏图学习

    arXiv:2604.26132v1 Announce Type: cross Abstract: We aim to learn a sparse and connected graph from sparse data, where the number of observations K can be substantially smaller than the signal dimension N for signals x in R^N, and the underlying distribution is unknown. In this s…