R. Ferber: Data Mining & Information Retrieval 1.5.3.1.7

Abb. 55: Verallgemeinerung von Regeln, die aus einigen Beispielen aus Abbildung _43_ gewonnen wurden

Beispiele	Beispiele sortiert
0 0 0 0 -> K₁ 0 0 0 1 -> K₄ 0 0 1 0 -> K₄ 0 1 0 0 -> K₂ 0 1 1 0 -> K₂ 0 1 1 1 -> K₁ 1 0 0 0 -> K₁ 1 0 1 0 -> K₁ 1 0 1 1 -> K₁ 1 1 0 0 -> K₁ 1 1 0 1 -> K₂ 1 1 1 0 -> K₁	K₁ : 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0	K₂ : 0 1 0 0 0 1 1 0 1 1 0 1	K₄ : 0 0 0 1 0 0 1 0
IF (A₁=1)(A₂=0) (A₃=0)(A₄=0) THEN K₁ IF (A₁=1)(A₂=0) (A₃=1)(A₄=0) THEN K₁ IF (A₁=1)(A₂=0) (A₃=1)(A₄=1) THEN K₁ IF (A₁=1)(A₂=1) (A₃=0)(A₄=0) THEN K₁ IF (A₁=1)(A₂=1) (A₃=1)(A₄=0) THEN K₁ IF (A₁=1)(A₂=1) (A₃=0)(A₄=1) THEN K₂
IF (A₁=1)(A₂=0) THEN K₁ IF (A₁=1)(A₂=0) THEN K₁ IF (A₁=1)(A₂=0) THEN K₁ IF (A₁=1)(A₂=1) (A₄=0) THEN K₁ IF (A₁=1)(A₂=1) (A₄=0) THEN K₁ IF (A₁=1)(A₂=1) (A₄=1) THEN K₂
IF (A₁=1)(A₂=0) THEN K₁ IF (A₁=1)(A₂=1) (A₄=0) THEN K₁ IF (A₁=1)(A₂=1)(A₄=1) THEN K₂

Zunächst können Beispiele als konjunktive Regel formuliert werden. Dann prüft man, welche elementaren Bedingungen weggelassen werden können, ohne dass die Kategorisierung falsch wird. Schließlich werden identische Regeln zusammengefasst.