首次证明稀疏性如何确保三因子矩阵分解的唯一可识别性。
Sparsity Induced Identifiability in Matrix Tri-Factorisation

- 通过新分解策略将原问题转为两个耦合子问题
- 揭示稀疏度如何影响恢复条件与误差上限
- 适合关注理论保证与可解释性建模的研究者
矩阵分解是挖掘高维数据低维结构的基础工具,广泛应用于数据压缩、去噪、结构发现、可解释表征学习和降维。相比传统两因子模型,三因子分解具有更强的建模灵活性,而稀疏性约束通常能提升可解释性与恢复性能。尽管稀疏性在两因子分解中已有广泛研究,但对一般实值三因子分解的严格理论保障仍基本空白。本文首次系统研究了稀疏诱导下的可识别性问题。通过提出一种新颖的分解策略,将原问题转化为两个耦合的辅助分解问题,同时保留原始因子矩阵恢复所需的结构信息。基于此,我们推导出恢复保证与结构一致性结果,刻画了系数稀疏性对充分恢复条件、收敛行为、谱逼近误差、高概率界及结构保持的影响。大规模蒙特卡洛实验验证了理论预测,显示理论与实证结果高度一致。
原文摘要 · Abstract (English)
Matrix factorisation is a fundamental tool for exploiting low-dimensional structure in high-dimensional data, with applications such as data compression, denoising, structure discovery, interpretable representation learning, and dimensionality reduction. Compared to conventional two-factor models, matrix tri-factorisation provides greater modelling flexibility, while sparsity constraints often improve both interpretability and recovery performance. Although the role of sparsity has been extensively studied for two-factor matrix factorisation, rigorous theoretical guarantees for general real-valued matrix tri-factorisation remain largely unexplored. To address this gap, we establish, to the best of our knowledge, the first rigorous theoretical study for sparsity-induced identifiability in general real-valued matrix tri-factorisation. Our analysis is enabled by a novel decomposition strategy that transforms the original problem into two coupled auxiliary factorisation problems, while preserving the structural information necessary to the recovery of the original factor matrices from the observations. Building upon this decomposition, we derive recovery guarantees and structural consistency results that characterise how coefficient sparsity influences the sufficient recovery conditions, convergence behaviour, spectral approximation error, high-probability bounds, and structure preservation. Comprehensive Monte Carlo experiments validate the proposed theory and demonstrate close agreement between the theoretical results and empirical observations.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。