CHAPITRE 3. CONTRIBUTIONS À LA RECONNAISSANCE
DES CARACTÈRES
ARABES IMPRIMÉS
3.2.2 Les fonctions d'évaluation
Les fonctions d'évaluation mesurent l'ensemble des
solutions candidates générées par les procédures de
recherche. Ces valeurs sont comparées aux valeurs
précédentes. La meilleure valeur sera gardée. Il existe
plusieurs types d'évaluation :
- La mesure de la distance (distance euclidienne) permettant
de mesurer les capacités de discrimination;
- La mesure d'information permettant d'estimer le gain d'une
caractéristique;
- La mesure de dépendance permettantde quantifier la
corrélation des caractéristiques; - La mesure de consistance de
l'ensemble des caractéristiques et la mesure du taux d'erreur lors de la
classification.
Dans la littérature, les chercheurs ont classé
les approches de sélection des primitives en deux catégories :
Filter et Wrapper.
FIGURE 3.1 - Approche de selection de primitives [YH97]
Les primitives sont sélectionnées
indépendamment de l'algorithme d'apprentissage dans le cas de l'approche
Filter, tandis qu'un sous-ensemble de primitives est
généré et évalué par l'algorithme
d'apprentissage dans l'approche Wrapper. YANG et HONAVAR [YH97] ont
mentionné que le temps de calcul de l'approche Filter est beaucoup plus
rapide que l'approche
42
| 
