首页 > 技术文章 > 实时多项式拟合

TingyunAPM 2016-10-24 16:58 原文

更多技术干货请戳:听云博客

摘要

本文讨论多项式拟合的实时计算,这里实时计算表示为,每一次的传入一个数据以及上一

次计算的结果,并返回更改拟合曲线的各个参数,并给出两种算法尝试,在计算量的基础

上优化算法,主要以启发为主,欢迎讨论,分享优秀的计算方法。希望对前端图形计算工

程师和数据分析师能有一定的帮助。

假设读者已经熟知期望,协方差的定义,以及矩阵的简单计算,并了解以下性质。

                                                   1.jpg

从实时线性拟合说起

设点2.jpg希望能拟合出一条直线使点到线的距离和最小,假设直线

方程3.jpg,那么就可以根据公式

                                                  4.jpg

分别计算出5.jpg就可以计算出k,计算出6.jpg联立方程

                                           7.jpg

可分别计算出k和b,所以问题被转化为了实时计算8.jpg,期中

                          1.jpg

原文链接:http://blog.tingyun.com/web/article/detail/1256

推荐阅读