Sei ein gelabelter Datensatz mit .
Sei der Maximalgrad.
Als polynomiale Erweiterung mit Maximalgrad (auch Merkmalserweiterung) bezeichnen wir eine Erweiterung , wobei sich durch -fache multiplikative Kombination der Merkmalsausprägung von ergibt.
Seien beispielsweise die Dimensionen der gleich und der Maximalgrad gleich , dann gilt:
wobei die Konkatenation sei.
Anmerkung
Nachteile der polynomialen Erweiterung
Bei der polynomialen Erweiterung werden viele neue Features erstellt. Hierdurch erhöht sich einerseits die Trainingsdauer, andererseits neigt das trainierte Modell leichter zum Overfitting.
Polynomielle Erweiterung mit scikit-learn
In Python erhalten wir eine polynomielle Erweiterung zum Grad durch