Discussion :

[Stéphan_S]

Hello à tous,

Tout d'abord, un grand merci à ceux et celles qui liront mon sujet/problème du "jour".

Je cherche à comparer deux chaînes de caractères dont la longueur n'est pas forcément identique. La fonction qui ferait ce travail, retournerait un coefficient de corrélation.
Ce coefficient aurait la valeur 1, si les 2 chaînes de caractères sont identiques. 0, si aucun caractères de la seconde chaîne n'est commun avec la première, même à une position différente. Et bien entendu, une valeur entre 0 et 1 suivant la correspondance des deux chaînes.

Je cherche par exemple à gérer les erreurs de frappes ou de différences de chaînes de type.
s1 = 'MATLAB' et s2 = 'MATAB'.
ou
s1 = 'Developpez.com' et s2 = 'Developer.com'.
ou
s1 = 'MATLAB' et s2 = 'FAQ MATLAB'.
ou
s1 = 'Stéphan' et s2 = 'Stéfane'.
ou
s1 = 'Laura' et s2 = 'Sandra'.
etc

Est-ce que l'un de vous aurez déjà vu une telle fonction ? Si non, auriez-vous quelques pistes d'algorithme pour arriver à mes fins ?

Merci d'avances.

Stéphan_S

[FLB]

Une petite idée en utilisant la fonction de correlation :

Code MATLAB :

Sélectionner tout - Visualiser dans une fenêtre à part

coef = corrcoef([s1(:)-0;zeros(length(s2)-length(s1),1)],[s2(:)-0;zeros(length(s1)-length(s2),1)]);

Ca marche à peu près tant qu'il n'y a pas de caractère spéciaux (. é) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
MATLAB MATAB : 0.5617
Developpez.com Developer.com : 0.011839
MATLAB FAQ MATLAB : 0.27173
Stéphan Stéfane : 1
Laura Sandra : 0.36103

Il faudrait enlever ces caractères et améliorer la façon dont je rend les vecteurs de même longueur (clairement mettre des 0 n'est pas une bonne idée).

[Stéphan_S]

Merci FLB,

Je trouve effectivement que c'est un bon début.

Par contre comme les matrices x et y doivent être de même dimensions, je ne vois pas bien comment faire différemment que remplir par des 0 !

Si non j'ai quand même l'impression d'avoir des valeurs un poil bizarre avec le code que tu me proposes !!?????!!

Si tu as une idée pour améliorer tout ça, voir une autre idée, je suis preneur !

Bonne soirée

Stéphan_S

[Invité]

Bonjour,

Il existe les distances de Levenshtein et Damerau-Levenshtein.
Il n'y a pas de fonction MATLAB existante à ma connaissance, mais tu pourras facilement le coder à partir de Wikipédia.

[davcha]

Tu peux t'inspirer des algos d'alignement de séquence utilisés en biologie également : http://fr.wikipedia.org/wiki/Alignem...de_comparaison

[Stéphan_S]

Merci à tous.

Je regarde tout ça de près et reviens vers vous pour vous dire ce que cela a donné.

Bonne nuit.

Stéphan_S