通过分段仿射下界实现快速精确的最小绝对偏差线拟合

本文介绍了一种新的算法，即分段仿射下界（PALB），用于解决最小绝对偏差（LAD）线拟合问题。与最小二乘法相比，LAD对异常值具有鲁棒性，但计算成本很高。作者通过提出PALB，解决了现有LAD算法缺乏现成且高效的实现的问题。该算法的正确性得到了证明，并且在合成数据集和真实世界数据集上对其性能进行了经验验证，证明了与基于LP和基于IRLS的求解器相比，它具有对数线性缩放和更高的速度。具有Python API的Rust实现的可用性增强了这项研究的实用价值，使其可以被更广泛的受众访问。这项工作通过为LAD线拟合提供快速、精确且易于使用的解决方案，为该领域做出了重大贡献。

• •介绍了一种新的LAD线拟合算法（PALB）。
• •PALB比现有方法更快更准确。
• •提供了一个带有Python API的Rust实现。