用于矩阵补全的图构造

发布:2025年12月30日 21:16
1分で読める
ArXiv

分析

本文研究了确定性图构造,这些构造能够实现低秩矩阵的唯一且稳定的补全。研究将矩阵的可补全性与从双邻接矩阵的支持导出的格图中的特定模式联系起来。这对于设计可以使用平方和层次结构实现精确和稳定补全的图族具有重要意义,这对于协同过滤和推荐系统等应用至关重要。

引用

该构造使得设计无限的图族成为可能,在这些图族上,对于每个固定秩矩阵,都可以通过平方和层次结构实现精确和稳定的补全。