[发明专利]一种分段线段拟合方法及装置

说明书

本发明实施例公开了一种分段线段拟合方法及装置。本发明实施例方法包括：对离散数据点进行曲线拟合，得到拟合曲线；确定所述拟合曲线上的第一目标点与第二目标点之间的目标曲线，及所述第一目标点与所述第二目标点之间的目标线段，所述拟合曲线包括所述目标曲线；根据所述目标曲线与所述目标线段的最大误差确定所述目标曲线上的目标节点；根据所述第一目标点、所述第二目标点和所述目标节点确定具有连续性的至少两条线段。本申请实施例中还提供了一种分段线段拟合装置，用于降低计算复杂性，提高实用性。

技术领域

本发明涉及计算机领域，尤其涉及一种分段线段拟合方法及装置。

背景技术

在工业生产、科学研究等领域，常常需要根据离散的稳态测量数据建立能反映量与量之间函数关系的连续数学模型，以便更好地指导工业生产。例如，电站锅炉的烟气含氧量与热效率之间存在一定的函数关系，该函数关系可以用连续的数学模型进行表示，通过该数学模型可以对锅炉的运行及控制进行优化。

由于量与量之间的函数关系一般是非线性的，因此通常采用曲线拟合，如多项式拟合、高斯拟合、傅里叶拟合等。但是，曲线拟合的函数形式较为复杂，在一些情况下，出于对模型简单性的要求，需要建立多段直线模型。当分段数足够多时，多段直线模型也能具备较高精度，满足实际应用场景的需要。

当前的分段直线拟合方法可以分为两类：一类根据离散数据点斜率的变化情况自动进行分段，直线分段数受数据点的分布情况影响，因而不易控制；另一类是将数据点分段后分别进行直线拟合，虽然分段数可以控制，但数据点如何分段则要依靠人工确定，影响了此类方法的准确性和实用性。

发明内容

本发明实施例提供了一种分段线段拟合方法及装置，用于降低计算复杂性，提高实用性。

第一方面，本申请实施例提供了一种分段线段拟合方法，包括：

对离散数据点进行曲线拟合，得到拟合曲线；

确定所述拟合曲线上的第一目标点与第二目标点之间的目标曲线，及所述第一目标点与所述第二目标点之间的目标线段，所述拟合曲线包括所述目标曲线；

根据所述目标曲线与所述目标线段的最大误差确定所述目标曲线上的目标节点；

根据所述第一目标点、所述第二目标点和所述目标节点确定具有连续性的至少两条线段。

在一种可能的实现方式中，当所述第一目标点为所述拟合曲线的所述第一端点，所述第二目标点为所述拟合曲线的第二端点，所述目标曲线为所述拟合曲线时，所述根据所述目标曲线与所述第一线段的最大误差确定目标节点，包括：

确定在所述拟合曲线上，所述拟合曲线与所述目标线段的最大误差点为第一个目标节点。

在另一种可能的实现方式中，当所述拟合曲线的第一端点和第二端点之间的目标节点的数量为n，所述第一目标点和所述第二目标点为：所述拟合曲线上所述第一端点，所述第二端点，及所述第一端点与所述第二端点之间的n个第一目标节点中的任两个相邻的目标点，所述确定所述拟合曲线上的第一目标点与第二目标点之间的目标曲线，及所述第一目标点与所述第二目标点之间的目标线段，包括：

确定所述任两个相邻目标点之间的目标线段及目标曲线，得到(n+1)条目标线段及(n+1)条目标曲线；

确定每条目标线段与对应的目标曲线之间的最大误差值；

根据所述最大误差值判断是否需要在所述目标曲线增加第二目标节点，所述第二目标节点为所述目标曲线与所述目标线段的最大误差点。

在一种可能的实现方式中，所述根据所述最大误差值判断是否需要确定所述目标曲线上的目标节点，包括：

判断所述最大误差值是否大于阈值；