R in a Nutshell

MARS

Ein weiterer populärer Algorithmus aus dem Bereich des maschinellen Lernens sind die Multivariate Adaptive Regression Splines, kurz MARS. MARS spaltet die Wertebereiche der übergebenen Prädiktorvariablen in mehrere Basisfunktionen auf und passt dann lineare Regressionsmodelle daran an. Die von MARS verwendeten Basisfunktionen liegen in Paaren vor: f(x) = {x – t für x > t, sonst 0} und g(x) = {t – x für x < t, sonst 0}. Es handelt sich bei diesen Funktionen also um stückweise lineare Funktionen; der Parameter t entspricht einem Knoten im Baum.

MARS ist eng mit dem CART-Algorithmus verwandt. Wie CART beginnt MARS mit einem großen Modell, das so lange um nicht benötigte Terme beschnitten wird, bis das optimale Modell gefunden ist. Der MARS-Algorithmus ...