摘要:為什么感知機是處理線性問題的未完待續下次補充為什么異或問題是非線性問題給出一個知乎上的解釋,我覺得可以跳轉鏈接知乎平面上個點,為一類,為另一類。線性可分就是指通過平面上一條直線可以將兩類分開到直線的兩側。
為什么異或問題是線性不可分割的?
看教材的時候多說,感知機(單層神經網絡)不能解決異或問題,那為什么呢???
因為
感知機是處理線性問題的
異或問題是非線性問題
什么是線性可分?N維的 binary dataset是否線性可分取決于是否存在 N-1維的線性空間分割這個 dataset成兩部分.
按照直覺來說
對于一個一維直線(或曲線),“線性可分”就是能有一個點按照某個規則將直線(或曲線)一分為二。
對于一個二維平面,“線性可分”就是能有一條直線按照某個規則將平面一分為二。
對于一個三維空間,“線性可分”就是能有一個平面按照某個規則將空間一分為二。
上訴的都是可以通過畫圖直觀的看出來,推廣至更高維度空間
對于一個n維空間,“線性可分”就是能有一個n-1維空間按照某個規則將n維空間一分為二。
為什么感知機是處理線性問題的?未完待續(下次補充)
為什么異或問題是非線性問題?給出一個知乎上的解釋,我覺得可以
跳轉鏈接——go知乎
平面上4個點, (0,0)(1,1)為一類, (0,1)(1,0)為另一類。線性可分就是指通過平面上一條直線 ax+by+c=0 可以將兩類分開到直線的兩側。 假設存在這樣的直線,則(0,0)(1,1)代入直線方程(不妨假設該類在直線的正側,則另一類在直線的負側):
c>0 (1)
a+b+c>0 (2)
把(0,1)(1,0)代入直線方程
b+c<0 (3)
a+c<0 (4)
而(3)+(4)-(1) 與 (2)矛盾,所以不存在這樣的直線
也就是說,我們做不到切一刀就把一個平面切成四份
想要分割這個異或平面需要兩條直線,但是線性分割的內涵就是一刀切
補充閱讀為什么邏輯異或是線性不可分的?
我們說的“異或問題是線性不可分割的”,默認前提是二維平面的異或問題是線性不可分割的
如果投射到三位平面就是線性可分割的
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/45155.html
閱讀 3880·2021-09-23 11:51
閱讀 3067·2021-09-22 15:59
閱讀 868·2021-09-09 11:37
閱讀 2070·2021-09-08 09:45
閱讀 1267·2019-08-30 15:54
閱讀 2065·2019-08-30 15:53
閱讀 492·2019-08-29 12:12
閱讀 3290·2019-08-29 11:15