algorithme de l'étoile

CONT: L'algorithme de l'étoile considère successivement toutes les instances positives et forme progressivement une disjonction contenant un représentant plus prometteur par étoile d'instance positive à l'encontre de la totalité des instances négatives.

OBS: The algorithm operates as follows: First, a positive example, called the seed, is chosen, and the set of maximally general conjunctive expressions consistent with this seed and all of the negative examples is computed. This set is called a star.