Preciso implementar um algoritmo de regressão linear. De preferencia que dê resultados iguais ou próximos a da função TENDENCIA (ou TREND) do Excel.
Já encontrei muito material que tenta explicar todo o conceito de regressão linear, mas não é isso o que eu quero. Gostaria de um pseudo código que seja diretamente traduzível para uma linguagem de programação imperativa.
Para quem não usou a função TENDENCIA ela funciona assim:
Dados dois vetores que representam x e y, em um par ordenado (x,y), para dos valores conhecidos, por exemplo, [ (1,10), (2,20), (3,30), (4,40) ], e um valor de x para o qual você deseja descobrir o valor de y correspondente, a função TENDENCIA encaixa os valores conhecidos em uma função da forma y=mx+b e te da o valor de y. Neste caso se eu passar o valor 5 como último argumento, a função me retorna 50.
Alguém é capaz de dar um pseudo código de um algoritmo que faça isso?