6.2.1.2 Fonction d’évaluation

La fonction d’évaluation de sous-ensembles d’attributs peut être un algorithme d’induction ou une mesure statistique. Cette fonction permet de distinguer deux types d’approches :

• Des approches de type enveloppe [John et al., 1994] : elles utilisent des algorithmes d’induction comme critère d’évaluation des sous-ensembles d’attributs choisis. A chaque itération des approches enveloppes, la qualité du sous-ensemble d’attributs est évaluée avec un algorithme inductif.
• Des approches de type filtre [Kira et Rendell, 1992]; dans cette approche, l’adéquation d’un attribut est obtenue par application de mesures statistiques. Comme exemples de ces mesures statistiques, nous avons : le gain informationnel [Dumais et al., 1998], [Quinlan, 1993] et le coefficient de corrélation [Hall, 2000], etc.

Il importe de souligner que les approches de types enveloppes permettent d’obtenir de meilleurs résultats par rapport aux approches de type filtre. Mais elles sont plus lentes car elles appellent de façon répétitive l’algorithme d’induction [Kotsiantis et Pintelas, 2004].

Ayant présenté la procédure de génération de sous-ensemble d’attributs et la fonction d’évaluation de leur pertinence, le dernier facteur nécessaire à l’exécution de l’algorithme de SA est le critère d’arrêt.