Gli alberi con gradiente potenziato possono adattarsi a qualsiasi funzione?


14

Per le reti neurali abbiamo il teorema di approssimazione universale che afferma che le reti neurali possono approssimare qualsiasi funzione continua su un sottoinsieme compatto di .Rn

Esiste un risultato simile per gli alberi con gradiente aumentato? Sembra ragionevole poiché puoi continuare ad aggiungere più rami, ma non riesco a trovare alcuna discussione formale sull'argomento.

EDIT: La mia domanda sembra molto simile a Gli alberi della regressione possono prevedere continuamente? , anche se forse non chiedere esattamente la stessa cosa. Ma vedi quella domanda per una discussione pertinente.


1
Buona domanda! Non ho trovato nulla al riguardo, ma qui ci sono limiti PAC sugli alberi delle decisioni. Prova a chiedere di nuovo su cstheory.
Emre,

1
Vedi qui: projecteuclid.org/download/pdf_1/euclid.aos/1013203451 . È una vecchia lettura. Credo che abbia quello che stai cercando. Per quanto ne so, in linea di principio, possono. Fammi sapere cosa ne pensi.
TwinPenguins

Risposte:


1

Sì: crea una regione per ciascun punto dati (ad es., Memorizza i dati di allenamento).

Pertanto, è possibile che alberi con gradiente maggiore si adattino a qualsiasi dato di allenamento, ma avrebbe una generalizzazione limitata a nuovi dati.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.