為什麼邏輯異或是線性不可分的?

時間 2021-05-11 15:54:54

1樓:godweiyang

邏輯異或線性不可分指的是在二維平面中,四個點x=,y=是線性不可分的,即無法找到一條直線將兩類點分開。

但是將二維對映到三維就能分開了,乙個最簡單的方法就是將點對映為(x1,x2,(x1-x2)),畫成圖就是題主描述的那個圖。這也是SVM核函式的最簡單的乙個例子吧。

2樓:kklots

樓主,你的做法就是svm幹的事情,通過公升維,把低維線性不可分問題轉化為高維線性可分問題,不過這個公升維過程一定不是線性對映,不信你試試,一定找不到(x,y)到z的線性對映。

3樓:superbrother

你在劃分什麼。。。分類劃分的是樣本的標籤,不是樣本。

你舉的例子中,樣本的標籤全部是0,還需要劃分?

我把樣本標籤是1的畫出來了,你還能找到線性平面,分開黑色和紅色的樣本嗎?

4樓:

感謝@superbrother 的標記, 答的棒, 重新整理了下.

橙色和紫色兩類標籤, 分割超平面應該垂直於那些直線.

可以參考

Minsky's "And / Or" Theorem: A Single Perceptron's Limitations

# 全部樣本空間

import

numpy

asnp

data_xor_3=np

.array

([[i,j

,k]foriin

range(2

)forjin

range(2

)forkin

range(2

)])總共這麼多點`[a, b, c, label]`[[0, 0, 0, 0],

[0, 0, 1, 1],

[0, 1, 0, 1],

[0, 1, 1, 0],

[1, 0, 0, 1],

[1, 0, 1, 0],

[1, 1, 0, 0],

[1, 1, 1, 1]]

5樓:托比昂

題主,你說的情況是把二維的異或對映到了三維了呀,我們一般說線性可分或者不可分,都是針對原始維度的,你已經對資料進行公升維,這時候在高維的線性可分不能說明在低維也是線性可分的

計算機為什麼要設定線性位址,從邏輯位址到線性位址再到實體地址?

Sinaean Dean 首先,並不是所有的CPU都有邏輯位址。邏輯位址是段式記憶體管理單元的輸入的,有些CPU的,比如說典型的ARM是沒有段式記憶體管理單元的。所以linux為了相容所有CPU,只使用了頁式記憶體管理單元,對段式記憶體管理單元只是敷衍了一下,讓它的所有輸入與輸出相等。然後,GDT,...

心經色不異空,空不異色的空是什麼意思,怎麼理解這句話?

陽牧 還是概念世界的東西吧。覺得這句裡面的空色不異 和後面的空中無色,兩句中的空是不同的。此句中的空,也是乙個概念,就是你心裡想的空,既然是你想的,那它和其他概念又有什麼區別?後文中的空,可能是說真空。真空應該是沒有添油加醋的我們原本的心。這顆心,沒有世俗概念的加持,真正的光明清靜的福田。門外漢,就...

為什麼電容是線性元件?

拿了桔子跑啊 注意 i C du dt 和u L di dt 和其他線性元件i和u滿足的等式中的i和u都是一次方的又由於電路kvl kcl定律進行的是加減法運算 線性運算 這意味著由線性元件構成的微分方程是線性微分方程 導數及本身都是一次方 可知 線性電路的命名可能得來於此 非線性元件並不單指i u...