Discussion :

[saucer]

Bonjour,
Je recherche un outil permettant de comparer automatiquement des chaînes de caractères : nom de société, ville, pays, etc.. afin d'identifier de manière unique des sociétés étrangères quand bien même il y aurait des fautes de frappe dans les variables.

Est-ce que vous connaissez des méthodes mathématiques adéquates ?
Ou bien, plus simplement, savez-vous si il existe, sur le marché, des outils de comparaison/mise en concordance automatique ?

Merci,
Cordialement.

[PRomu@ld]

Je recherche un outil permettant de comparer automatiquement des chaînes de caractères : nom de société, ville, pays, etc.. afin d'identifier de manière unique des sociétés étrangères quand bien même il y aurait des fautes de frappe dans les variables.

Il y a plusieurs méthodes soit à base de logique floue, soit à base de méthodes de classification.

Suivant la connaissance a priori des chaînes de caractères disponibles tu peux avoir des outils plus ou moins efficaces. Mais quelque soit la méthode, elle repose sur une notion de métrique entre tes chaînes.

Ceci peut peut-être t'aider :

http://en.wikipedia.org/wiki/String_metric
http://www.cs.cmu.edu/~wcohen/postsc...ai-ws-2003.pdf