主頁 > 軟體設計 > 機器學習演算法——線性回歸(超級詳細且通俗)

機器學習演算法——線性回歸(超級詳細且通俗)

2020-11-02 19:49:12 軟體設計

通俗理解線性回歸

回歸分析

什么是回歸分析呢?這是一個來自統計學的概念,回歸分析是指一種預測性的建模技術,主要是研究自變數和因變數的關系,通常使用線/曲線來擬合資料點,然后研究如何使曲線到資料點的距離差異最小,
例如,存在以下資料
在這里插入圖片描述
然后我們擬合一條曲線f(x):
在這里插入圖片描述
回歸分析的目標就是要擬合一條曲線,讓圖中紅色線段加起來的和最小,

線性回歸(簡介)

線性回歸是回歸分析的一種,

  1. 假設目標值(因變數)與特征值(自變數)之間線性相關(即滿足一個多元一次方程,如:f(x)=w1x1+…+wnxn+b.),
  2. 然后構建損失函式,
  3. 最后通過令損失函式最小來確定引數,(最關鍵的一步)

線性回歸(詳解)

還是按照簡介的思路來說,以簡單的一元線性回歸(一元代表只有一個未知自變數)做介紹,

有n組資料,自變數x(x1,x2,…,xn),因變數y(y1,y2,…,yn),然后我們假設它們之間的關系是:f(x)=ax+b,那么線性回歸的目標就是如何讓f(x)和y之間的差異最小,換句話說就是a,b取什么值的時候f(x)和y最接近,
這里我們得先解決另一個問題,就是如何衡量f(x)和y之間的差異,在回歸問題中,均方誤差是回歸任務中最常用的性能度量(自行百度一下均方誤差),記J(a,b)為f(x)和y之間的差異,即
在這里插入圖片描述
i代表n組資料中的第i組,
這里稱J(a,b)為損失函式,明顯可以看出它是個二次函式,即凸函式(這里的凸函式對應中文教材的凹函式),所以有最小值,當J(a,b)取最小值的時候,f(x)和y的差異最小,然后我們可以通過J(a,b)取最小值來確定a和b的值,

到這里可以說線性回歸就這些了,只不過我們還需要解決其中最關鍵的問題:確定a和b的值

下面介紹三種方法來確定a和b的值:

  1. 最小二乘法
    既然損失函式J(a,b)是凸函式,那么分別關于a和b對J(a,b)求偏導,并令其為零解出a和b,這里直接給出結果:
    在這里插入圖片描述
    在這里插入圖片描述
    解得:
    在這里插入圖片描述

在這里插入圖片描述

  1. 梯度下降法
    首先你得先了解一下梯度的概念:梯度的本意是一個向量(矢量),表示某一函式(該函式一般是二元及以上的)在該點處的方向導數沿著該方向取得最大值,即函式在該點處沿著該方向(此梯度的方向)變化最快,變化率最大(為該梯度的模),
    當函式是一元函式時,梯度就是導數,這里我們用一個最簡單的例子來講解梯度下降法,然后推廣理解更為復雜的函式,
    還是用上面的例子,有n組資料,自變數x(x1,x2,…,xn),因變數y(y1,y2,…,yn),但這次我們假設它們之間的關系是:f(x)=ax,記J(a)為f(x)和y之間的差異,即
    在這里插入圖片描述
    在梯度下降法中,需要我們先給引數a賦一個預設值,然后再一點一點的修改a,直到J(a)取最小值時,確定a的值,下面直接給出梯度下降法的公式(其中α為正數):
    在這里插入圖片描述
    下面解釋一下公式的意義,J(a)和a的關系如下圖,
    在這里插入圖片描述
    假設給a取的預設值是a1的話,那么a對J(a)的導數為負數,則在這里插入圖片描述
    也為負數,所以
    在這里插入圖片描述
    意味著a向右移一點,然后重復這個動作,直到J(a)到達最小值,
    同理,假設給a取的預設值是a2的話,那么a對J(a)的導數為正數,則
    在這里插入圖片描述
    意味著a向左移一點,然后重復這個動作,直到J(a)到達最小值,
    所以我們可以看到,不管a的預設值取多少,J(a)經過梯度下降法的多次重復后,最后總能到達最小值,
    這里再舉個生活中的栗子,梯度下降法中隨機給a賦一個預設值就好比你隨機出現在一個山坡上,然后這時候你想以最快的方式走到山谷的最低點,那么你就得判斷你的下一步該往那邊走,走完一步之后同樣再次判斷下一步的方向,以此類推就能走到山谷的最低點了,而公式中的α我們稱它為學習率,在栗子中可以理解為你每一步跨出去的步伐有多大,α越大,步伐就越大,(實際中α的取值不能太大也不能太小,太大會造成損失函式J接近最小值時,下一步就越過去了,好比在你接近山谷的最低點時,你步伐太大一步跨過去了,下一步往回走的時候又是如此跨過去,永遠到達不了最低點;α太小又會造成移動速度太慢,因為我們當然希望在能確保走到最低點的前提下越快越好,)
    到這里,梯度下降法的思想你基本就理解了,只不過在栗子中我們是用最簡單的情況來說明,而事實上梯度下降法可以推廣到多元線性函式上,這里直接給出公式,理解上(需要你對多元函式的相關知識有了解)和上面的栗子殊途同歸,
    假設有n組資料,其中目標值(因變數)與特征值(自變數)之間的關系為:
    在這里插入圖片描述
    其中i表示第i組資料,損失函式為:
    損失函式
    梯度下降法:
    在這里插入圖片描述

  2. 正規方程
    (這里需要用到矩陣的知識)
    正規方程一般用在多元線性回歸中,原因等你看完也就能理解為什么,所以這里不再用一元線性回歸舉栗子了,
    同樣,假設有n組資料,其中目標值(因變數)與特征值(自變數)之間的關系為:
    在這里插入圖片描述
    其中i表示第i組資料,這里先直接給出正規方程的公式:在這里插入圖片描述
    推導程序如下
    記矩陣在這里插入圖片描述
    向量
    在這里插入圖片描述
    在這里插入圖片描述

    在這里插入圖片描述
    損失函式為:在這里插入圖片描述
    對損失函式求導并令其為0,有在這里插入圖片描述
    解得在這里插入圖片描述
    到此,就求出了所有系數θ,不過正規方程需要注意的是在這里插入圖片描述
    在實際中可能會出現是奇異矩陣,往往是因為特征值之間不獨立,這時候需要對特征值進行篩選,剔除那些存在線性關系的特征值(好比在預測房價中,特征值1代表以英尺為尺寸計算房子,特征值2代表以平方米為尺寸計算房子,這時特征值1和特征值2只需要留1個即可),

好了,以上就是線性回歸的講解(如果對你理解線性回歸確實有幫助的話,幫忙點個贊,同時也歡迎指出問題), 下面再補充一下個人對上面三種確定系數θ方法的評估,

  • 梯度下降法是通用的,包括更為復雜的邏輯回歸演算法中也可以使用,但是對于較小的資料量來說它的速度并沒有優勢
  • 正規方程的速度往往更快,但是當數量級達到一定的時候,還是梯度下降法更快,因為正規方程中需要對矩陣求逆,而求逆的時間復雜的是n的3次方
  • 最小二乘法一般比較少用,雖然它的思想比較簡單,在計算程序中需要對損失函式求導并令其為0,從而解出系數θ,但是對于計算機來說很難實作,所以一般不使用最小二乘法,

轉載請註明出處,本文鏈接:https://www.uj5u.com/ruanti/199926.html

標籤:其他

上一篇:轟動全球,一個月7級博客大V是如何煉成的!

下一篇:作業講評-二值矩陣避障最短路徑演算法

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 面試突擊第一季,第二季,第三季

    第一季必考 https://www.bilibili.com/video/BV1FE411y79Y?from=search&seid=15921726601957489746 第二季分布式 https://www.bilibili.com/video/BV13f4y127ee/?spm_id_fro ......

    uj5u.com 2020-09-10 05:35:24 more
  • 第三單元作業總結

    1.前言 這應該是本學期最后一次寫作業總結了吧。總體來說,對作業的節奏也差不多掌握了,作業做起來的效率也更高了。雖然和之前的作業一樣,作業中都要用到新的知識,但是相比之前,更加懂得了如何利用工具以及資料。雖然之間卡過殼,但總體而言,這幾次作業還算完成的比較好。 2.作業程序總結 相比前兩個單元,此單 ......

    uj5u.com 2020-09-10 05:35:41 more
  • 北航OO(2020)第四單元博客作業暨課程總結博客

    北航OO(2020)第四單元博客作業暨課程總結博客 本單元作業的架構設計 在本單元中,由于UML圖具有比較清晰的樹形結構,因此我對其中需要進行查詢操作的元素進行了包裝,在樹的父節點中存盤所有孩子的參考。考慮到性能問題,我采用了快取機制,一次查詢后盡可能快取已經遍歷過的資訊,以減少遍歷次數。 本單元我 ......

    uj5u.com 2020-09-10 05:35:48 more
  • BUAA_OO_第四單元

    一、UML決議器設計 ? 先看下題目:第四單元實作一個基于JDK 8帶有效性檢查的UML(Unified Modeling Language)類圖,順序圖,狀態圖分析器 MyUmlInteraction,實際上我們要建立一個有向圖模型,UML中的物件(元素)可能與同級元素連接,也可與低級元素相連形成 ......

    uj5u.com 2020-09-10 05:35:54 more
  • 6.1邏輯運算子

    邏輯運算子 1. && 短路與 運算式1 && 運算式2 01.運算式1為true并且運算式2也為true 整體回傳為true 02.運算式1為false,將不會執行運算式2 整體回傳為false 03.只要有一個運算式為false 整體回傳為false 2. || 短路或 運算式1 || 運算式2 ......

    uj5u.com 2020-09-10 05:35:56 more
  • BUAAOO 第四單元 & 課程總結

    1. 第四單元:StarUml檔案決議 本單元采用了圖模型決議UML。 UML檔案可以抽象為圖、子圖、邊的邏輯結構。 在實作中,圖的節點包括類、介面、屬性,子圖包括狀態圖、順序圖等。 采用了三次遍歷UML元素的方法建圖,第一遍遍歷建點,第二、三次遍歷設定屬性、連邊,實作圖物件的初始化。這里借鑒了一些 ......

    uj5u.com 2020-09-10 05:36:06 more
  • 談談我對C# 多型的理解

    面向物件三要素:封裝、繼承、多型。 封裝和繼承,這兩個比較好理解,但要理解多型的話,可就稍微有點難度了。今天,我們就來講講多型的理解。 我們應該經常會看到面試題目:請談談對多型的理解。 其實呢,多型非常簡單,就一句話:呼叫同一種方法產生了不同的結果。 具體實作方式有三種。 一、多載 多載很簡單。 p ......

    uj5u.com 2020-09-10 05:36:09 more
  • Python 資料驅動工具:DDT

    背景 python 的unittest 沒有自帶資料驅動功能。 所以如果使用unittest,同時又想使用資料驅動,那么就可以使用DDT來完成。 DDT是 “Data-Driven Tests”的縮寫。 資料:http://ddt.readthedocs.io/en/latest/ 使用方法 dd. ......

    uj5u.com 2020-09-10 05:36:13 more
  • Python里面的xlrd模塊詳解

    那我就一下面積個問題對xlrd模塊進行學習一下: 1.什么是xlrd模塊? 2.為什么使用xlrd模塊? 3.怎樣使用xlrd模塊? 1.什么是xlrd模塊? ?python操作excel主要用到xlrd和xlwt這兩個庫,即xlrd是讀excel,xlwt是寫excel的庫。 今天就先來說一下xl ......

    uj5u.com 2020-09-10 05:36:28 more
  • 當我們創建HashMap時,底層到底做了什么?

    jdk1.7中的底層實作程序(底層基于陣列+鏈表) 在我們new HashMap()時,底層創建了默認長度為16的一維陣列Entry[ ] table。當我們呼叫map.put(key1,value1)方法向HashMap里添加資料的時候: 首先,呼叫key1所在類的hashCode()計算key1 ......

    uj5u.com 2020-09-10 05:36:38 more
最新发布
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:20:47 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:20:25 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:20:17 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:20:10 more
  • 【中介者設計模式詳解】C/Java/JS/Go/Python/TS不同語言實作

    * 中介者模式是一種行為型設計模式,它可以用來減少類之間的直接依賴關系,
    * 將物件之間的通信封裝到一個中介者物件中,從而使得各個物件之間的關系更加松散。
    * 在中介者模式中,物件之間不再直接相互互動,而是通過中介者來中轉訊息。 ......

    uj5u.com 2023-04-20 08:19:44 more
  • 露天煤礦現場調研和交流案例分享

    他們集團的資訊化公司及研究院在一個礦區正在做智能礦山的統一平臺的 試點,專案投資大概1億,包括了礦山的各方面的內容,顯示得我們這次交流有點多余。他們2年前開始做智能礦山的規劃,有很多煤礦行業專家的加持,他們的描述是非常完美,但是去年底應該上線的平臺,現在還沒有看到影子。他們確實有很多場景需求,但是被... ......

    uj5u.com 2023-04-20 08:19:07 more
  • 《社區人員管理》實戰案例設計&個人案例分享

    設計是一個讓人夢想成真程序,開始編碼、測驗、除錯之前進行需求分析和架構設計,才能保證關鍵方面都做正確 ......

    uj5u.com 2023-04-20 08:18:57 more
  • 軟體架構生態化-多角色交付的探索實踐

    作為一個技術架構師,不僅僅要緊跟行業技術趨勢,還要結合研發團隊現狀及痛點,探索新的交付方案。在日常中,你是否遇到如下問題 “ 業務需求排期長研發是瓶頸;非研發角色感受不到研發技改提效的變化;引入ISV 團隊又擔心質量和安全,培訓周期長“等等,基于此我們探索了一種新的技術體系及交付方案來解決如上問題。 ......

    uj5u.com 2023-04-20 08:18:49 more
  • 05單件模式

    #經典的單件模式 public class Singleton { private static Singleton uniqueInstance; //一個靜態變數持有Singleton類的唯一實體。 // 其他有用的實體變數寫在這里 //構造器宣告為私有,只有Singleton可以實體化這個類! ......

    uj5u.com 2023-04-19 08:42:51 more
  • 【架構與設計】常見微服務分層架構的區別和落地實踐

    軟體工程的方方面面都遵循一個最基本的道理:沒有銀彈,架構分層模型更是如此,每一種都有各自優缺點,所以請根據不同的業務場景,并遵循簡單、可演進這兩個重要的架構原則選擇合適的架構分層模型即可。 ......

    uj5u.com 2023-04-19 08:42:41 more