Version imprimable
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.
Il y a plusieurs méthodes soit à base de logique floue, soit à base de méthodes de classification.Citation:
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.
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