DISTANCE DE JARO-WINKLER
John Dogget
- Messages postés
- 390
- Date d'inscription
- vendredi 18 juin 2004
- Statut
- Membre
- Dernière intervention
- 7 mai 2009
- Messages postés
- 237
- Date d'inscription
- mardi 13 novembre 2007
- Statut
- Membre
- Dernière intervention
- 21 novembre 2013
- Messages postés
- 237
- Date d'inscription
- mardi 13 novembre 2007
- Statut
- Membre
- Dernière intervention
- 21 novembre 2013
-Tu dessines la chaine sur un canvas, et tu fais la difference avec un bitma p rempli selon un pourcentage ....???
- Messages postés
- 58
- Date d'inscription
- mercredi 11 mai 2005
- Statut
- Membre
- Dernière intervention
- 8 avril 2009
-Pour y remédier on pourrais y incorporer juste avant un algo qui supprime les accents avant comparaison par exemple.
Et au faite pour Loda, si tu veux utiliser cet algo dans ton aglomérateur de news, ne te sert pas du côté Winkler (car sa compte plus le préfixe)
Utilise juste la distance de Jaro.
- Messages postés
- 900
- Date d'inscription
- vendredi 3 novembre 2000
- Statut
- Membre
- Dernière intervention
- 30 juillet 2009
3 -a+
- Messages postés
- 237
- Date d'inscription
- mardi 13 novembre 2007
- Statut
- Membre
- Dernière intervention
- 21 novembre 2013
-Les accents, tu gais comment ?
Pour SoundEx, il y a une correspondance spéciale...
http://fr.wikipedia.org/wiki/Soundex
- Messages postés
- 58
- Date d'inscription
- mercredi 11 mai 2005
- Statut
- Membre
- Dernière intervention
- 8 avril 2009
-A : la distance de Levenstein / Longeur max des 2 mots
B : la distance de Jaro
C : la distance de Jaro-Winkler
cela donne le tableau suivant :
Robert - Rupert
A=66.67%
B=77.78%
C=80%
Robert - Rubin
A=33.33%
B=57.78%
C=62%
Rupert - Rubin
A=33.33%
B=57.78%
C=66.22%
on constate que Robert ressemble plus à Rupert que Rubin (via tout les algos)
après on peut même dire via Jaro-Winkler que Rubin ressemble plus à Rupert qu'à Robert
mais sa c'est surtout parce que Winkler à rajouté le fait que le préfixe est plus important.