[发明专利]一种基于关键点的数据序列线性拟合方法

摘要

一种基于关键点的数据序列线性拟合方法，利用自定义的中线距离阈值和非单调序列中极值点保持时间段阈值两个约束条件，仅需一次扫描序列数据集，就可以保留非单调序列中重要的极值点，并根据单调序列中三个连续数据点形成的三角形中线长度判断中间数据点是否为需要保留的关键点；在方法实现过程中仅保留反映数据序列变化模式的主要关键点，极大减少了数据存储量，提高了计算速度；理论分析与实验结果表明，与以往方法相比较，本发明提供的方法能够更加高效选择关键点，在较高压缩率的情况下仍能保持原数据序列的变化趋势，精确定位序列中的突变点。

主权项

一种基于关键点的数据序列线性拟合方法，其特征在于，包含以下步骤：步骤1、定义数据序列集X及参数中线距离阈值ε和极值点保持时间段阈值C(C＝1，2，...，n)；步骤2、对各数据点进行极值点与转折点的判别，保存数据序列中的各极值点与各转折点；步骤3、扫描整个数据序列集并过滤数据序列中的噪音干扰；步骤4、将过滤后的极值点与转折点拟合得到该数据序列的关键点输出。