Definition - Schrittweise beidseitige Optimierung

• Generalisierungen:
  • Heuristiken für die Auswahl von Attributen
  • Schrittweise Vorwärtsauswahl
  • Schrittweise Rückwärtseliminierung
• Involvierte Definitionen:
  • Information Gain
• Veranstaltung: DM
• Referenz: @valdes2024 (p. 85 f.)

⠀

Definition: Schrittweise beidseitige Optimierung

Als Schrittweise beidseitige Optimierung bezeichnen wir eine Feature Subset-Heuristik, bei der Iterativ

• das Attribut mit der geringsten Güte aus der Auswahl entfernt
• und das Attribut mit der höchsten Güte (aus den noch nicht betrachteten Attributen) hinzugefügt wird.

Diese Strategie bietet Konvergenzgarantien zu einem lokalen Optimum.

Als Gütemaß wird bspw. der Information Gain genutzt.