Discussion :

[BambaAmar]

Bonjour,

Pour éviter de polluer les discussions des autres je vais en créer une.

Je voulais juste un peu d'aide pour savoir quelle est la fonction la plus adaptée entre levenshtein() et similar_text() pour vérifier si le "Nom, Prenom" d'une personne se trouve dans une base de données.

Merci d'avance

[CosmoKnacki]

Je dirai aucune des deux. Pourquoi penses-tu devoir faire une recherche sur des nom/prénoms avec une orthographe approximative? Moi, je me contenterai de formater la chasse des caractères, mais c'est tout. À noter aussi que deux personnes (ou plus) peuvent avoir le même nom/prénom.

[BambaAmar]

Bonjour CosmoKnacki,

Merci pour votre réponse.

Il s'agit en fait de trouver juste une correspondance. Nous avons une liste de personnes avec qui il est interdit de faire affaire et l'obligation de vérifier périodiquement que ces personnes ne figurent pas parmi les gens avec qui nous traitons.

Je pensai donc comparer (à l'aide de ces fonctions) chaque individu de notre base de données à tous les individus de la base de données des personnes à exclure.

Le but étant d'identifier les individus qui figurent dans les deux base de données.

Est-ce que vous savez s'il existe une méthode applicable à ce problème ?

[sabotage]

La question c'est pourquoi faire une comparaison approximative et pas une comparaison ferme ?

[BambaAmar]

La question c'est pourquoi faire une comparaison approximative et pas une comparaison ferme ?

Désolé. Je n'avais pas bien compris.

Il peut y avoir de légères variations dans l'orthographe.

Je pensai donc identifier les données qui correspondent à 90% ou plus et les lister pour aller les vérifier.

Si vous avez une autre option à me proposer je suis preneur.

Bien cordialement

[CosmoKnacki]

Je ne pense pas que tu pourras tirer grand chose de similar_text() car elle renvoie des résultats différents quand l'ordre des paramètres est inversé (difficile de fixer un seuil de tolérance dans ces conditions).
Pour ce qui est de levenshtein() pourquoi pas mais en gardant à l'esprit que cette fonction devient très lente dés que la taille des chaînes en question est grande. Si c'est pour comparer plusieurs petites chaîne, ça peut faire l'affaire. C'est une fonction bien adaptée pour les erreurs de frappe mais un peu moins pour l'orthographe.

Si tu travailles à partir d'une base de données, ce que tu peux faire c'est créer deux colonnes supplémentaires dans ta table contenant les clefs soundex pour chaque nom et prénom. Comme ça tu peux faire un premier filtrage rapide, puis ensuite tu utilises levenshtein() pour affiner.

À tester.

[BambaAmar]

Je ne pense pas que tu pourras tirer grand chose de similar_text() car elle renvoie des résultats différents quand l'ordre des paramètres est inversé (difficile de fixer un seuil de tolérance dans ces conditions).
Pour ce qui est de levenshtein() pourquoi pas mais en gardant à l'esprit que cette fonction devient très lente dés que la taille des chaînes en question est grande. Si c'est pour comparer plusieurs petites chaîne, ça peut faire l'affaire. C'est une fonction bien adaptée pour les erreurs de frappe mais un peu moins pour l'orthographe.

Si tu travailles à partir d'une base de données, ce que tu peux faire c'est créer deux colonnes supplémentaires dans ta table contenant les clefs soundex pour chaque nom et prénom. Comme ça tu peux faire un premier filtrage rapide, puis ensuite tu utilises levenshtein() pour affiner.

À tester.

Merci pour cette piste.

Je suppose que si je passe par le code pour appliquer soundex() et de faire passer le résultat dans levenshtein() ce sera plus lent. Passer par votre solution de rajouter des colonnes dans le base de données me semble plus adapté.

Un grand merci pour votre aide CosmoKnacki

[CosmoKnacki]

Oui c'est l'idée, sachant que la fonction soundex pourrait aussi être remplacée par une fonction "maison" qui tiendrait le même rôle et qui collerait au plus prés des critères que tu juges importants.

[BambaAmar]

Oui c'est l'idée, sachant que la fonction soundex pourrait aussi être remplacée par une fonction "maison" qui tiendrait le même rôle et qui collerait au plus prés des critères que tu juges importants.

Bonjour CosmoKnacki,

Merci beaucoup pour votre aide. J'ai déjà un résultat avec l'usage de la fonction soundex().

Je suis désolé de la réponse tardive, j'ai été un peu pris ces derniers jours.

Bien cordialement