2019/3/24

线性回归——最小二乘法公式法

暂时用python成功做出来了图像,但是其中涉及到的公式还是更多的来自于网络,尤其是最小二乘法公式中的两个系数的求解,不过目前看了下书高数也会马上提及(虽然可能不会讲这两个公式),但是运用的知识其实还是目前能够接受的:偏导,二元方程。乍一看其实也没什么,只是由于有了求和符号的干扰让计算显得复杂。

最小二乘法-公式推导

该博客中对其的推导看起来比较简洁容易接受,其中结尾公式的计算不难让人想到线性代数中的向量乘积运算,但是那样的表示方法我并不熟练,等到系统的学习线代后再深挖....吧。

总的来说:y=a+bx 便是我们的预测函数。然而不同于以往的是变量变为了a与b两个系数,从这里也不难看到其实若是二次拟合也有一个好处那便是虽然x中含有二次项而系数中并没有,仍然是一次方程。

而我们所要做到的便是能够让这个函数在基于现有数据的参照下偏差最小,而偏差值的衡量我们将会用方差来表示,不选择简单的做差是由于做差势必会带来正负的区别,而由此又会导致偏差之间相互抵消,而若是加上绝对值的话又要涉及判断,因此方差成为了简单直接的方式。

之后的求解,简单来说就是分别对两个系数进行求偏导,在之后,我们再转换一下观念。

虽然我们目前来看是把系数当作了未知数,但是实际上这还是关于x,y的方程,对于x,y的方差,应视其为二次函数,也因此最小值的求解应该在导数0点取得。

(有待商榷,这只是我目前的理解)

因此再分别对应回两个偏导为零继续求解,其中关于a的方程较为简单,而b则会麻烦一点。

而在我的python实现中

前两个库函数可能没有使用到

修正:上两个函数应该为excel导入的函数,之前应该是忘了

import xlrd
import xlwt
import matplotlib.pyplot as plt
import numpy as np

此处则对应的是读取数据

workbook=xlrd.open_workbook(r'1.xls')
sheet=workbook.sheet_by_index(0)
cols1=sheet.col_values(0) #获取第一列
cols2=sheet.col_values(1) #获取第二列

以下则是在为最后一步的公式提供准备每个参量,把单个值提前表示出来

s1=0
s2=0
s3=0
s4=0 for i in range(n):
s1 = s1 + cols1[i]*cols2[i]
s2 = s2 + cols1[i]
s3 = s3 + cols2[i]
s4 = s4 + cols1[i]*cols1[i]

最后这里就是公式的求解,相信就算没看前面推导,也能大概懂点其中每个量的相互关系以及上面所准备的参量的意义

b = (s2*s3-n*s1)/(s2*s2-s4*n)
a = (s3 - b*s2)/n

最后便是作图,plt.scatter()绘制散点图,plt.plot是折线图,而np.linspace()则需要根据实际数据的情况进行合理取值

plt.scatter(cols1,cols2,color = 'blue')
x=np.linspace(0,100,1000)
y=b*x+a
plt.plot(x,y,color="red")
plt.show()

这个是我第一次成功运行后得出的图像(实验室提供的第一组数据)虽然可能更适合二次拟合?但是大概也是我的第一次成功尝试吧

整体代码如下

import xlrd
import xlwt
import matplotlib.pyplot as plt
import numpy as np
workbook=xlrd.open_workbook(r'2.xls') sheet=workbook.sheet_by_index(0)
cols1=sheet.col_values(0) #获取第一列
cols2=sheet.col_values(1) #获取第二列 #plt.plot(cols1,cols2) n=100
s1=0
s2=0
s3=0
s4=0 for i in range(n):
s1 = s1 + cols1[i]*cols2[i]
s2 = s2 + cols1[i]
s3 = s3 + cols2[i]
s4 = s4 + cols1[i]*cols1[i] b = (s2*s3-n*s1)/(s2*s2-s4*n) #最小二乘法获取系数的公式
a = (s3 - b*s2)/n #最小二乘法获取系数的公式
plt.scatter(cols1,cols2,color = 'blue')
x=np.linspace(0,15,100)
y=b*x+a
plt.plot(x,y,color="red")
plt.show()

PS:谨记,利用excel导入数据的时候一定要记得检查表格中数据的类型,由于当时一开始表格内部的数并不是以数字存储的,读入的时候可能是以字符?文本?反正是不能正确显示,直接就是一个莫名其妙的y=x图像,惊了我都,一直以为是我代码错误,后来才觉察到。

我还特地又搞了一回错的来纪念这个奇怪的情况...



来自蒟蒻的瑟瑟发抖...【对萌新的我造成了极大的伤害/蒙圈

Python实现——一元线性回归(最小二乘法)的更多相关文章

  1. Python实现——一元线性回归(梯度下降法)

    2019/3/25 一元线性回归--梯度下降/最小二乘法_又名:一两位小数点的悲剧_ 感觉这个才是真正的重头戏,毕竟前两者都是更倾向于直接使用公式,而不是让计算机一步步去接近真相,而这个梯度下降就不一 ...

  2. Python实现——二元线性回归(最小二乘法)

    2019/3/30 二元线性回归--矩阵公式法_又名:对于python科学库的糟心尝试_ 二元线性回归严格意义上其实不过是换汤不换药,我对公式进行推导,其实也就是跟以前一样的求偏导并使之为零,并且最终 ...

  3. 一元线性回归模型与最小二乘法及其C++实现

    原文:http://blog.csdn.net/qll125596718/article/details/8248249 监督学习中,如果预测的变量是离散的,我们称其为分类(如决策树,支持向量机等), ...

  4. 梯度下降法及一元线性回归的python实现

    梯度下降法及一元线性回归的python实现 一.梯度下降法形象解释 设想我们处在一座山的半山腰的位置,现在我们需要找到一条最快的下山路径,请问应该怎么走?根据生活经验,我们会用一种十分贪心的策略,即在 ...

  5. 机器学习:Python中如何使用最小二乘法

    之所以说"使用"而不是"实现",是因为python的相关类库已经帮我们实现了具体算法,而我们只要学会使用就可以了.随着对技术的逐渐掌握及积累,当类库中的算法已经 ...

  6. 回归分析法&一元线性回归操作和解释

    用Excel做回归分析的详细步骤 一.什么是回归分析法 "回归分析"是解析"注目变量"和"因于变量"并明确两者关系的统计方法.此时,我们把因 ...

  7. python实现简单线性回归

    之前推导了一元线性回归和多元线性回归,今天就用python来实现一下一元线性回归 先看下之前推导的结果   ,  第一种是用循环迭代的计算方法.这里的x,y是numpy中的array类型 def su ...

  8. 机器学习---用python实现最小二乘线性回归算法并用随机梯度下降法求解 (Machine Learning Least Squares Linear Regression Application SGD)

    在<机器学习---线性回归(Machine Learning Linear Regression)>一文中,我们主要介绍了最小二乘线性回归算法以及简单地介绍了梯度下降法.现在,让我们来实践 ...

  9. R语言解读一元线性回归模型

    转载自:http://blog.fens.me/r-linear-regression/ 前言 在我们的日常生活中,存在大量的具有相关性的事件,比如大气压和海拔高度,海拔越高大气压强越小:人的身高和体 ...

随机推荐

  1. sendMail在centos下的安装

    一.sendEmail介绍   SendEmail is a lightweight, command line SMTP email client. If you have the need to ...

  2. ffmpeg相关时间概念

    v_rescale_q用于计算Packet的PTS.av_rescale_q的返回值是一个很大的整数,且每次计算的结果间隔很大. 不同于avcodec_encode_video改变AVCodecCon ...

  3. angular与avalon对复杂对象的修改

    angular的实现 <!doctype html> <html ng-app> <head> <script src="http://files. ...

  4. 在java中RandomAccessFile类的作用:对指定文件可以进行读写的操作

  5. Android4.0+锁屏程序开发——按键屏蔽篇

    开发锁屏程序的时候我们要面临的重要问题无疑是如何屏蔽三个按键,Back,Home,Menu  看似简单的功能,实现起来却并不是那么容易. [屏蔽Back按键] 相对来说,屏蔽Back键是比较简单的,只 ...

  6. ZOJ3953 Intervals

    题意 有n个区间,要求删除一些区间使得不存在三个相交的区间.找出删除的最少区间. 分析 是个比较显然的贪心吧. 先按照区间的左起点进行排序,然后从左往右扫,当有三个区间相交的时候,删除那个右端点最远的 ...

  7. 501. Find Mode in Binary Search Tree查找BST中的众数

    [抄题]: Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently oc ...

  8. Linux extundelete命令

    一.简介 extundelete的文件恢复工具,支持ext3/ext4双格式分区恢复. 二.安装 yum install -y e2fsprogs* e2fslibs* wget http://nch ...

  9. Linux编译提速

    一.简介 项目越来越大,重新编译整个项目是一件很费时的事,总结可以帮助提速方法,如下: 1)tmpfs: 解决IO瓶颈,充分利用本机内存资源 2)make -j: 充分利用本机计算资源 3)distc ...

  10. CSS--抽屉(dig.chouti.com)页面

    一.设置整体页面宽度 一般写个样式命名为.d{}设置整体页面指定宽度和居中,京东命名为.w{},bootstrap里命名为.container{} 1 2 3 4 5 6 7 8 9 10 11 12 ...