ZURÜCK

Abb. 61: Teilmengen, die sich in maximal einer Stelle von einem Prototypen unterscheiden, sind nicht disjunkt.

Beispiele
0 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
0 1 1 1
1 0 0 0
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
Prototyp: 0 0 1 1 0 0 0 1
0 0 1 0
1 0 1 1
0 1 1 1
Schnittmenge: 0 0 1 0
1 0 1 1
Prototyp: 1 0 1 0 1 0 1 0
0 0 1 0
1 0 0 0
1 0 1 1
1 1 1 0
Schnittmenge: 1 0 0 0
1 0 1 0
Prototyp: 1 0 0 0 0 0 0 0
1 0 0 0
1 0 1 0
1 1 0 0
Fehlende Beispiele: 0 1 0 0
0 1 1 0
1 1 0 1

Die den drei Prototypen zugeordneten Mengen sind nicht disjunkt, ihre Vereinigung ist nicht gleich der Menge aller Beispiele. Das Abstandmaß, das durch die Anzahl der verschiedenen Stellen in einem Tupel definiert ist, heißt auch Hamming Distance. Weil die Tupel nur vier Attribute lang sind, ist dieses Maß hier ziemlich grob.


ZURÜCK

© 2000 / HTML-Version 14. 1. 2000: R. Ferber