基于最小二乘法的——线性回归拟合(一)

原文链接

阅读本文需要的知识储备:

高等数学

概率论与数理统计

Python基础

最近对线性回归很感兴趣,就研究了一下。其实生活中有很多这样的例子,比如:票价与行车距离、服务质量之间的关系,买房时房价与面积、地域等的关系。给我们一组这样的数据,我们想找出一个数学关系来描述这个问题,从而得到自己想要的结论。那么,怎么样才能使得你确定出的关系是一个好的线性关系呢。最著名的当数最小二乘法了,很多人都知道。

1、最小二乘法原理

众所周知,最小二乘法原理就是利用,拟合直线上面的因变量值与实际值的残差平方和最小作为优化目标。从而确定出我们需要找出的的系数。给定一组数据X = (X1,X2,...,Xn),Y = (Y1,Y2,...,Yn),一般方法通过画散点图观察我们发现,X、Y之间有可能存在很强的线性关系,当然也可能有其它关系(更高次也是有可能的)。我们的任务就是,通过线性拟合找到合适的线性系数,能最好反应X、Y之间的相关关系。

假设线性方程为:

这里的eps就是指的实际值与直线拟合值的残差,它们肯定会有差值的,一般而言。

目标函数就是因变量值与实际值的残差平方和,定义如下:

其中,红色Yi表示实际给定的数据,蓝色表达式表示根据拟合直线表达式计算的近似代替值,我们的目标是使其达到最小。

数学分析(工科会学高等数学)告诉我们:这是一个二元函数,我们需要找到其极小值点(alpha,beta);可以对目标函数关于alpha,beta分别求偏导数,偏导数如果有零点,这个零点两边函数值为正负,必然存在一个驻点对应目标函数值先下降后增长)。那么,这个点就是我们要求的最优极小值点对应线性拟合系数alpha,beta。

求偏导函数如下:

求偏导数函数零点,理论上可以求出,alpha,beta的值。大家不喜欢公式,我也不喜欢编辑公式(编辑好麻烦),虽然我比较喜欢公式。我觉得实际问题被抽象成数学模型去刻画才是最美的。

经过细心的计算,大家可以算出:

只要算出了beta,利用回归直线过点(x_bar,y_bar),X,Y平均值点,算出alpha即可。

2、编程实现

Win10环境下用Python3.写的实现程序。

(1)、用的数据:由于暂时没有数据生成线性数据,然后加的噪声;

(2)、用到的函数:

向量内积(点乘)函数、平均值、协方差

(3)、代码如下:

#向量内积函数

def dot(m,n):

return(sum(m_i*n_i for m_i,n_i in zip(m,n)))

#平均值函数

def mean(x):

return(sum(x)/len(x))

#计算协方差

####-----要计算一个序列方差只需covariance(x,x)即可---####

def de_mean(x):

x_bar = mean(x)

return([x_i-x_bar for x_i in x])

def covariance(x,y):

return(dot(de_mean(x),de_mean(y))/(len(x)-1))

#计算相关系数

import math

def correlation(x,y):

s_x = math.sqrt(covariance(x,x))

s_y = math.sqrt(covariance(y,y))

return(covariance(x,y)/(s_x*s_y))

#-----------------【最小二乘法】线性回归系数求法--------------

def line_coef(x,y):

s1 = covariance(x,x)*(len(x)-1)

s2 = dot(y,de_mean(x))

beta = s2/s1

alpha = mean(y)-beta*mean(x)

return(alpha,beta)

#*********实验************

#由于暂时没有实验数据,这里生成【随机干扰】数据

import random as rdm

#from numpy import *

def ran(a1,a2,x):

return([a1+a2*x_i+2.5*rdm.random() for x_i in x])

a1 = 1.5

a2 = 2.5

x = range(20)

y = ran(a1,a2,x)

#线性拟合

alpha,beta = line_coef(x,y)

print('*------------最小二乘法-------------*')

print('系数为:',alpha,beta)

#可视化

import matplotlib.pyplot as plt

#开一个【2x2】的图像窗口

#plt.subplot(221)

plt.figure(1)

plt.scatter(x,y,marker = '*',color = 'b')

plt.xlabel('x label')

plt.ylabel('y label')

plt.title('Linear Fit')

#拟合直线

plt.plot(x,[alpha+beta*x_i for x_i in x],color = 'orange')

#plt.subplot(222)

plt.show()

#误差分析

#-----主要考察:(1)误差平方和;(2)R方(越大拟合得越好)

def err(alpha,beta,x,y): #返回每个实际y值与拟合值差向量

return([y_i-(alpha+beta*x_i) for x_i,y_i in zip(x,y)])

def error_total(alpha,beta,x,y):

y1 = err(alpha,beta,x,y)

return(dot(y1,y1))

print('误差为:',error_total(alpha,beta,x,y))

#计算R方

def r_square(alpha,beta,x,y):

return(1-error_total(alpha,beta,x,y)/covariance(y,y))

R_square = r_square(alpha,beta,x,y)

print('R方:',R_square)

if(R_square>0.95):

print('在0.05置信水平下,该线性拟合不错!')

else:

print('在0.05置信水平下,该线性拟合效果不佳!')

(4)、结果

*------最小二乘法---------*

系数为: 2.6786542252575067 2.538861110659364

误差为: 6.8591175428159215

R方: 0.9696451619135048

在0.05置信水平下,该线性拟合不错!

拟合图如下

3、结果分析

可以看出我定义的线性方程系数a1 = 1.5,a2 = 2.5,大约就是Y = 1.5+2.5X,最终结果是Y = 2.6786542252575067+2.538861110659364X,因为中间增加了2.5倍的噪声,使得alpha从1.5—>2.68。当然了,这只是我们的感觉,线性拟合效果怎么样,还得看官方标准。

这里用R方(值越大拟合得越好)。

R方: 0.9696451619135048

在0.05置信水平下,该线性拟合不错!

原文链接

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,222评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,455评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,720评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,568评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,696评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,879评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,028评论 3 409
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,773评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,220评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,550评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,697评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,360评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,002评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,782评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,010评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,433评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,587评论 2 350