Definition - Rationale Auswahlfunktion

• Typen:
  • ID3-Algorithmus
• Konstrukte:
  • Top-down Induction of Decision Trees (TDIDT)
• Involvierte Definitionen:
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 2.6.2)

⠀

Definition: Rationale Auswahlfunktion

Sei , wobei die verschiedene endliche Merkmalsräume mit seien.
Sei ein gelabelter (multimengen) Datensatz mit .

Als rationale Auswahlfunktion bezeichnen wir , falls stets gilt:

In anderen Worten: wählt stets ein Attribut nach dessen Ausprägungen der eingegebene Datensatz in zwei oder mehr Teildatensätze aufgespalten werden kann.