arXiv:2503.18190stat.MLcs.LG2025-03被引 1

针对带异常值的张量线性系统,提出鲁棒求解新算法。

Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems

  • 基于分位数统计改进张量随机Kaczmarz法,提升抗干扰能力。
  • 在视频去模糊任务中显著降低误差,收敛更稳定。
  • 适合处理大规模含稀疏异常数据的多模态信号重建。

从被污染的测量中重构张量信号(即张量回归)在高光谱图像重建、医学成像等多模态应用中至关重要。本文研究张量线性系统问题 $\/mathcal{A} \/mathcal{X}=\/mathcal{B}$,其中 $\/mathcal{A}$ 为测量算子,$\/mathcal{X}$ 为未知张量信号,$\/mathcal{B}$ 为可能受任意误差污染的观测值。此类污染在大规模张量数据中常见,虽单个样本出错概率低,但整体上很可能存在且幅值可极大。本文扩展经典Kaczmarz迭代算法,提出分位数张量随机Kaczmarz(QTRK)方法,对观测值中的大尺度稀疏污染具有鲁棒性。该方法结合张量Kaczmarz框架与分位数统计,能有效缓解对抗性污染并提高收敛可靠性。同时提出掩码分位数随机Kaczmarz(mQTRK)变体,通过选择性部分更新进一步应对污染。本文提供收敛性保证,分析方法优劣,并通过实验验证有效性,包括视频去模糊应用。

原文摘要 · Abstract (English)

The reconstruction of tensor-valued signals from corrupted measurements, known as tensor regression, has become essential in many multi-modal applications such as hyperspectral image reconstruction and medical imaging. In this work, we address the tensor linear system problem $\mathcal{A} \mathcal{X}=\mathcal{B}$, where $\mathcal{A}$ is a measurement operator, $\mathcal{X}$ is the unknown tensor-valued signal, and $\mathcal{B}$ contains the measurements, possibly corrupted by arbitrary errors. Such corruption is common in large-scale tensor data, where transmission, sensory, or storage errors are rare per instance but likely over the entire dataset and may be arbitrarily large in magnitude. We extend the Kaczmarz method, a popular iterative algorithm for solving large linear systems, to develop a Quantile Tensor Randomized Kaczmarz (QTRK) method robust to large, sparse corruptions in the observations $\mathcal{B}$. This approach combines the tensor Kaczmarz framework with quantile-based statistics, allowing it to mitigate adversarial corruptions and improve convergence reliability. We also propose and discuss the Masked Quantile Randomized Kaczmarz (mQTRK) variant, which selectively applies partial updates to handle corruptions further. We present convergence guarantees, discuss the advantages and disadvantages of our approaches, and demonstrate the effectiveness of our methods through experiments, including an application for video deblurring.

张量计算鲁棒优化图像重建

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。