主题：算法求教 -- 我不知道

比如你有两个变量x和y，共有m对这样的数据，要建立的方程是 y=a+bx

需要获得a和b的估计值，以及一个相关系数r。

那么，根据最小二乘法，

b = [∑Xi Yi - (∑Xi ∑Yi)/ m] / [∑Xi^2 - (∑Xi)^2 / m)]

a = ∑Yi / m - b ∑Xi / m

r = [∑XiYi - m (∑Xi / m)(∑Yi / m)]/ SQR{[∑Xi^2 - m (∑Xi / m)^2][∑Yi^2 - m (∑Yi / m)^2]}

用sql计算公式中的几个部件，比用其他语言方便多了：

∑Xi就是select sum（x)

∑Yi就是select sum（y)

(∑Xi)^2就是 select sum（x*x)

(∑Yi)^2就是 select sum（y*y)

∑XiYi就是 select sum（x*y)

m就是select count(*)

你甚至可以在一个select 语句中就把所有的东西算完了。

先做个线性图然后做个线性Trendline。在trendline里，有个选项是show trendline equation.选了后，就可以看到了。

好处是，教学帮助功能很强。

即使某些东西时间长忘记了，也能帮你复习起来。

到处都可以早得到，版本老点也无所谓，线性是最简单的，肯定支持。

但是几乎每个软件都有线性回归包或函数。狗之可也。

这么大的数组还求线性关系很少见。你简单的抽100个出来应该就能拟合到很好的结果了（当然前提这些数据确实是线性关系的的，你要是拿个非线性关系的的来做线性拟合另说）

y=a0+a1X

公式就是：

a0 = (∑Yi) / m - a1(∑Xi) / m

a1 = [∑Xi Yi - (∑Xi ∑Yi)/ m] / [∑Xi2 - (∑Xi)2 / m)]

线性相关度R是

　R = [∑XiYi - m (∑Xi / m)(∑Yi / m)]/ SQR{[∑Xi2 - m (∑Xi / m)2][∑Yi2 - m (∑Yi / m)2]}

非常简单，计算规模和数据量也是线性相关的，随便找任何一种语言，c，fortran,matlab,origin应该都能做出来。如果excel能计算30000个数的加法也可能用来求那几个∑,总共就三个∑Xi，∑Yi，∑Xi Yi 然后手动带到计算器里面算就好了。

百度找到的。Excel里做线性回归。不知道能不能做到30000个数据。你自己试吧。Excel我也不是专家。

用MATLAB的话，有一个polyfit函数。