离散数据的最佳直线求解方法

摘要

本文提出了一种在最大偏差最小准则下寻找离散点最佳直线的非迭代方法，该方法求得的最佳直线仅仅依赖于所有离散点所构成的凸多边形的顶点，即特殊外围点。此方法通过计算出Ｍ条（Ｍ是特殊外围点的个数）可能是最佳直线的最大偏差，得出其中满足最大偏差最小的直线就是所求的最佳直线。此方法简单、适用。