Karar ağacı algoritmaları doğrusal mı yoksa doğrusal değil mi?

Son zamanlarda bir arkadaşımdan bir röportajda karar ağacı algoritmalarının doğrusal mı yoksa doğrusal olmayan algoritma mı olduğu soruldu. Bu sorunun cevabını aramaya çalıştım ama tatmin edici bir açıklama bulamadım. Herkes bu sorunun çözümünü cevaplayabilir ve açıklayabilir mi? Ayrıca, doğrusal olmayan makine öğrenme algoritmalarına başka örnekler nelerdir?

Bir karar ağacı bir doğrusal olmayan haritalama olduğu Xiçin y. Bu, rasgele bir işlev alıp maksimum derinliğine kadar bir ağaç oluşturup oluşturmadığınızı görmek kolaydır.

Örneğin:

if x = 1, y = 1
if x = 2, y = 15
if x = 3, y = 3
if x = 4, y = 27
...

Tabii ki, bu tamamen aşırı uygun bir ağaçtır ve genellemez. Ancak karar ağacının neden doğrusal olmayan bir eşleme olduğunu gösterir.

Son zamanlarda bir arkadaşımdan röportajda karar ağacı algoritmasının doğrusal mı yoksa doğrusal olmayan bir algoritma mı olduğu soruldu

Karar ağaçları, sinir ağları, vb. Gibi doğrusal olmayan bir sınıflandırıcıdır. Genellikle doğrusal olmayan ayrılabilir verilerin sınıflandırılması için kullanılır.

Regresyon örneğini göz önünde bulundursanız bile, karar ağacı doğrusal değildir.

Örneğin, doğrusal bir regresyon çizgisi şöyle görünebilir:

Kırmızı noktalar veri noktalarıdır.

Ve bir karar ağacı regresyon grafiği şöyle görünecektir:

Yani, karar ağaçları açıkça doğrusal değil

Karar ağaçları doğrusal değildir. Doğrusal regresyondan farklı olarak, bağımsız ve bağımlı değişkenler arasındaki ilişkiyi ifade eden bir denklem yoktur.

Ör:

Doğrusal regresyon - Meyve fiyatı = b0 + b1 * Tazelik + b2 * Boyut

Karar ağacı - Düğümler: Olgun - Evet veya hayır | Taze - Evet veya Hayır | Boyut - <5,> 5 ancak <10 ve> 10 |

İkinci durumda bağımsız ve bağımlı değişkenler arasında doğrusal bir ilişki yoktur.

Birçok kişinin belirttiği gibi, bir regresyon / karar ağacı doğrusal olmayan bir modeldir. Bununla birlikte, parçalı bir doğrusal model olduğuna dikkat edin : her mahallede (doğrusal olmayan bir şekilde tanımlanır), doğrusaldır. Aslında, model sadece yerel bir sabittir.

$\theta$

$1(A)$

$VC$$2^d$$d$$2^{2^d}$$m$$d$$min(2^d, m)$ID3C4.5