4.2.4.1: Algorithmus im Überblick

1. Ordne alle Beispiele einem (Wurzel-) Knoten zu.
2. Wähle ein Attribut für den Knoten, füge für jeden möglichen Wert des Attributes einen Kindknoten an und verteile die Beispiele des Knotens gemäß den Werten des gewählten Attributes auf die Kindknoten.
3. Falls in einem Kindknoten nur Beispiele einer Kategorie vorliegen, beende diesen Zweig, andernfalls gehe mit den Kindknoten nach Schritt 2

4.2.4.1.1: Auswahlkriterium

Das ID3 Verfahren versucht im zweiten Schritt jeweils dasjenige Attribut zur Selektion zu verwenden, das die Beispiele bereits "am besten trennt"; bei dem also in den Kindknoten die Beispiele aus verschiedenen zu lernenden Kategorien am wenigsten gemischt sind.