Version imprimable
Bonjour toutes l'équipe,
Je voudrais filtrer des données en fonction d'un dictionnaire. C'est à dire que je vais recevoir beaucoup de données et je ne garde que celles qui sont dans mon dictionnaire. Cependant, je ne vois pas comment réaliser mon dictionnaire. Est-ce qu'un fichier contenant tous les mots d'une certaine langue est-une bonne idée ? Y'a-t-il quelque chose prévu pour les dico ? Connaissez-vous des algorithmes performants pour ce genre d'application ?
Merci d'avance
Bonjour,
Pour aller vite il va te falloir macher le travail.
Une fois que tu as ta liste de mot de ton dictionnaire il te faut les hacher et les ranger dans une structure (clé,valeur) comme une Hashtable. Car tu peux savoir directement si une clé est présente ou non dans ta structure. Ca va très vite.
Quand tu reçois un document a analyser tu commences a hacher tes mots et tu recherches dans ta structure si le résultat du hachage est une clé.
La Hashtable t'oblige à créer un mot à partir du texte puis le soumettre sous forme de clé à la hashtable.
Si tu cherches de la performance avec un grand texte et un grand dico, tu peux aussi utiliser un arbre n-aire équilibré pour stocker ton dictionnaire. Chaque noeud comportera une lettre. L'avantage est que tu parcours ton texte lettre par lettre en descendant dans ton arbre-dico. Tu n'es plus obligé de construire un mot complet.
Mais tu as pleins d'autres possibilités. Tu dois nous en dire plus sur les données initiales ainsi que sur les perfs attendues.
Merci pour vos réponses.
@dinobogan : En faite, c'est des mots clés que je reçois et j'aimerais garder uniquement ceux qui sont en anglais, par exemple. De cette manière, j'aurais que des mots ayant un sens qui sont gardés.
Concernant le dictionnaire en lui-même, suis-je obligé d'enregistrer les mots dans un fichier ou alors est-ce qu'il y a une autre solution pour que le dictionnaire soit enregistré de manière permanante ? D'instinct, j'aurais enregistré les mots dans un fichier et au départ de l'application je chargerais mon dico dans une structure telle que hashtable.
Merci les gars ;-)
Conserver les mots dans un fichier est une idée.
Par contre, pour le choix de la structure du dictionnaire, il te faut une estimation du nombre de mots dans le dictionnaire, une approximation de la taille d'un texte à analyser et une idée des performances attendues.
Tu ne peux pas te lancer sur une Hashtable sans analyse de ces infos.
Pour être vraiment précis, j'ai une application qui se connecte sur certains sites grâce à leur API respective. Ces sites contiennent des photos ou vidéos, je récupère alors leurs métadonnées. Je récupère aussi tous les mots clés associés à ces photos/vidéos, de ces mots clés j'aimerais garder uniquement ceux d'une certaine langue. C'est pourquoi j'aimerais mettre en place un dictionnaire, comme ça je peux contrôler si les mots sont "OK" ou pas.
@dinobogan : La taille du dico, je pense qu'en anglais par exemple c'est dans les 500 000 (est-ce beaucoup trop pour une hashtable ? ) tandis que mes mots clés viendront par groupe de 1000-2000 environ.
Est-ce que mon approche est trop lourde pour ce que je veux faire ? Est-ce que Java met à disposition quelque chose pour les dictionnaires ?
Si jamais, je suis ouvert à toute proposition d'amélioration.
Merci d'avance
Tout dépend de la taille moyenne d'un mot, mais ça devrait passer largement niveau mémoire.Citation:
Envoyé par JaroBx
Tu devrais commencer par faire un test avec une Hashmap, et 500 000 mots construit automatiquement (aaaaa, aaaab, aaaac, aaaad.....). Puis tu fais un test de recherche sur une phrase avec 2000 mots. Comme ça tu seras fixé sur les performances de ton algorithme et de ta machine.Citation:
tandis que mes mots clés viendront par groupe de 1000-2000 environ.
Est-ce que mon approche est trop lourde pour ce que je veux faire ? Est-ce que Java met à disposition quelque chose pour les dictionnaires ?
Si ce n'est pas concluant, alors revient ici pour nous dire ce qui ne va pas ;)
Oui c'est ça l'idée, avoir la clé = hash du mot ça sera le plus rapide.Citation:
Envoyé par dinobogan
Les arbre n-aire c'est a mon avis plus lent.
Non, pas du tout, cela dépend entièrement de la forme du texte en entrée. Si les mots sont déjà parsés, la Hashmap peut être une bonne idée.Citation:
Envoyé par Jimmy_
Par contre, si le texte est brut, l'arbre n-aire sera plus rapide car il ne sera pas nécessaire de construire préalablement les mots. Les caractères ne seront pas tous testés. Un mot absent de l'arbre sera détecté rapidement et tous les caractères suivant seront ignorés jusqu'au prochain caractère de séparation de mot.
Il y a des choses très intéressantes à faire (et dites ci dessus) au niveau de Java mais il faut être conscient de l'empreinte mémoire que ça peut avoir.
Personnellement, j'utiliserai une base de données où je stockerai mes mots et où je ferai ensuite des requêtes de sélection SQL. C'est bien adapté en terme de performance/volumétrie selon moi.
SQL pro a écrit de bons petits papiers sur l'indexation textuelle et les soundex :
http://sqlpro.developpez.com/cours/indextextuelle/
http://sqlpro.developpez.com/cours/soundex/
Certes, il faut utiliser un sgbd et cela peut être une contrainte.
A toi de voir ...