[发明专利]基于分段函数拟合的单调有序数据处理方法及相关设备

权利要求书

1.一种基于分段函数拟合的单调有序数据处理方法，包括：

获取目标单调有序数据集；

遍历所述目标单调有序数据集，将所述目标单调有序数据集划分为多个数据段；

利用线性函数和二阶多项式函数将所有所述数据段分别拟合为函数模型；

将所有所述函数模型汇总，得到所述目标单调有序数据集对应的函数模型集合，以降低处理器处理所述目标单调有序数据集所需的算力。

2.根据权利要求1所述的方法，其中，所述遍历所述目标单调有序数据集，将所述目标单调有序数据集划分为多个数据段，包括：

将所述目标单调有序数据集中的第一个数据点和第二个数据点分别作为初始数据段的左端点数据点和右端点数据点，并利用可行空间窗算法计算所述初始数据段的可行区间；

将所述目标单调有序数据集中的第一个数据点作为备选第一数据段的左端点数据点，将所述目标单调有序数据集中的其他数据点依次作为所述备选第一数据段的右端点数据点以得到所述备选第一数据段，利用可行空间窗算法和可行系数空间算法，验证所述备选第一数据段，直到确定第一数据段；

将所述目标单调有序数据集中所述第一数据段的右端点数据点对应的数据点的下一个数据点作为第二数据段的左端点数据点，并进一步确定所述第二数据段；

遍历所述目标单调有序数据集，直到将所述目标单调有序数据集划分为多个所述数据段。

3.根据权利要求2所述的方法，其中，所述利用可行空间窗算法和可行系数空间算法，验证所述备选第一数据段，直到确定第一数据段，包括：

利用可行空间窗算法计算所述备选第一数据段的第一可行区间；

响应于确定所述备选第一数据段的第一可行区间与所述初始数据段的可行区间不存在交集，利用可行系数空间算法计算所述备选第一数据段的第二可行区间，并进一步确定所述备选第一数据段的第二可行区间与所述初始数据段的可行区间是否存在交集；

响应于确定所述备选第一数据段的第二可行区间与所述初始数据段的可行区间不存在交集，确定所述目标单调有序数据集中所述备选第一数据段的右端点数据点对应的数据点的前一个数据点为所述第一数据段的右端点数据点。

4.根据权利要求3所述的方法，其中，所述利用可行空间窗算法计算所述备选第一数据段的第一可行区间，包括：

根据所述备选第一数据段对应的左端点数据点和右端点数据点以及误差阈值，确定所述备选第一数据段的第一可行区间。

5.根据权利要求4所述的方法，其中，所述利用可行系数空间算法计算所述备选第一数据段的第二可行区间，包括：

根据所述备选第一数据段对应的左端点数据点、中点数据点和右端点数据点以及所述误差阈值，确定所述备选第一数据段的第二可行区间。

6.根据权利要求2所述的方法，其中，所述将所有所述数据段分别拟合为函数模型，包括：

响应于确定所述数据段对应的算法类型为所述可行空间窗算法，利用线性函数拟合所述数据段；

响应于确定所述数据段对应的算法类型为所述可行系数空间算法，利用二阶多项式函数拟合所述数据段。

7.根据权利要求6所述的方法，其中，所述响应于确定所述数据段对应的算法类型为所述可行空间窗算法，利用线性函数拟合所述数据段，包括：

根据所述数据段对应的左端点数据点和右端点数据点计算所述线性函数的斜率。

8.根据权利要求6所述的方法，其中，所述响应于确定所述数据段对应的算法类型为所述可行系数空间算法，利用二阶多项式函数拟合所述数据段，包括：

根据所述数据段对应的左端点数据点、中间数据点和右端点数据点计算所述二阶多项式函数的参数值。