《《系列文章》》【统计-计算间隙：归约法的理论与实验】第14章：张量 PCA 的实现与计算间隙验证

第14章：张量 PCA 的实现与计算间隙验证

知识公有化声明：本章为基于公开教材与论文的独立教学讲义，所有公式为通用形式推导，图表为原创设计，代码为独立实现。

14.1 引言：当矩阵升级为张量，间隙变得更宽

核心工程问题：矩阵 PCA 中，信号特征值只要超过噪声谱半径，谱方法就能工作。但在张量 PCA 中，即使信号强度远超信息论阈值，已知的多项式时间算法也可能完全失败——间隙不仅存在，而且比矩阵情形宽得多。

本章将实现三种张量 PCA 算法，并通过实验展示：信息论告诉你"可以"的信噪比区间，与实际算法"能做到"的信噪比区间之间，可能隔着数量级的鸿沟。