深同學(xué)
2022-11-28 21:24SVM 和KNN只能描述線性問題，CART可描述非線性問題。請問下，這個場景里什么是線性問題，為何SVM和KNN不能描述非線性問題？謝謝
所屬：CFA Level II > Quantitative Methods 視頻位置 相關(guān)試題
來源： 視頻位置 相關(guān)試題
1個回答
Essie助教
2022-11-29 09:32
該回答已被題主采納
你好，線性數(shù)據(jù)指數(shù)據(jù)元素之間存在著“一對一”線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)。線性數(shù)據(jù)是一個有序的數(shù)據(jù)元素集合。
線形關(guān)系指量與量之間按比例、成直線的關(guān)系，在數(shù)學(xué)上可以理解為一階導(dǎo)數(shù)為常數(shù)的函數(shù)。通俗一點講，如果把這兩個變量分別作為點的橫坐標(biāo)與縱坐標(biāo)，其圖象是平面上的一條直線，則這兩個變量之間的關(guān)系就是線性關(guān)系。即如果可以用一個二元一次方程來表達兩個變量之間關(guān)系的話，這兩個變量之間的關(guān)系稱為線性關(guān)系，因而，二元一次方程也稱為線性方程。推而廣之，含有n個變量的一次方程，也稱為n元線性方程，就變成了超平面的概念(SVM)，KNN也是通過新觀測值和中心點之間的直線距離來進行分類的。
非線性數(shù)據(jù)指各個數(shù)據(jù)元素不再保持在一個線性序列中，數(shù)據(jù)元素之間是一對多，或者是多對一的關(guān)系。根據(jù)關(guān)系的不同，可分為層次結(jié)構(gòu)（樹，CART）和群結(jié)構(gòu)（圖）。
0
0
1
1
