Définition de l'opérateur d'égalité-souple

L'égalité-souple entre deux chaînes : m et m'

• dist(m,m') = distance minimale d'édition entre m et m', c'est-à-dire le nombre minimal de caractères à insérer ou supprimer pour transformer m et m'.
• |m| = nombre de caractères qui composent la chaîne m.

(m |~ m') <=> (dist(m,m') / (|m|+|m'|) <= 1/k )


m et m' sont souplement égales si et seulement si leur distance minimale d'édition divisée par la somme de leurs longueurs et inférieure à 1/k.
k représente la proportion de variations qui est admise.

Exemple avec k=8 :

m = "mesure"
m' = "mesures"
dist(m, m') = 1 (insertion d'un 's')
dist(m, m') / (|m|+|m'|) = 1/(6+7) <= 1/8 donc, "mesure" |~ "mesures"

L'égalité-souple entre chaînes composées de plusieurs mots

Exemple avec k=8 :

chaînes à comparer	"mesures des données"	"mesure de cette donnée"
segmentation en mots	"mesures", "des", "données"	"mesure", "de", "cette", "donnée"
élision des mots fonctionnels	"mesures", "données"	"mesure", "donnée"
comparaisons respectives des mots restants	"mesures" |~ "mesure" et "données" |~ "donnée"
conclusion	"mesures des données" ||~ "mesure de cette donnée"


Retour




---

Cette page a été réalisée par Julien Maisonneuve dans le cadre du stage de DEUG STPI 2ème année (Université de Nantes).
Dernière mise à jour le 24 mai 2002.