4.3.2.4: Algorithmus: AQ15 Partieller Stern

1. Sei P=(K₁,...,K_k) eine Liste mit k Komplexen und K_j=D für alle j=1,...,k .
2. Falls K_jX für alle j=1,...,k gilt, beende den Algorithmus. Andernfalls wähle ein Beispiel r(D\X)K_j , j{1,...,k} und berechne die maximalen Komplexe im Stern von d unter der Einschränkung {r} . Diese Komplexe werden gerade durch den Selektor eines Attributs, in dem sich d und r unterscheiden, beschrieben.
3. Schneide die Komplexe aus P paarweise mit den generierten Komplexen, wähle die nach dem externen Kriterium besten k Komplexe aus, setze sie als K₁,...,K_k in P ein und gehe nach Schritt 2.

P=(K₁,...,K_k) wird ein partieller Stern genannt, da er zunächst noch negative Beispiele enthält, die schrittweise eliminiert werden, sodass schließlich ein beschränkter Stern von d in X entsteht.