Bonjour,
J'ai un algorithme que je dois l'emplémenter.
J'ai fait une bonne partie, mais là je suis bloqué, c'est pour cela je faits appel à vos compétences
<souligne>Déscription de l'algorithme:</souligne> ; sachant qu'on a un fichier texte en i nput pour lecture
1- parcourir le texte pour extraire les mots, ainsi que leurs coordonnées.
2-ajouter les mots à la table de hachage.
3-generer les 2-seq par jointure des mots
4-filtrer les 2seq selon un min seuil pour avoir les 2seq fréquents.(selon le nombre d'apparition des mots dans les lignes)
4- appliquer à ces derniers la condition d'elagage (condition d'inclusion): si 2seq ont le meme dernier mot qui ont les memes infos de position et la meme support (frequence) alors on ellimine la plus petite ( exple : (ae) et (e) ont les meme info de position et le meme support alors (e) est ellimiuné)).
ben , normallement à ce stade on a les 2sequ frequents elagués.
5-faire la jointure des 2 séq avec les 2/seq pour avoir les 3séq
6-filtrage des 3-seq
7-appliquer à ces derniers la technique d'elagage
toujours faire ce trvail : jointure +filtrage+elagage jusquà arriver à un stade où on peut pas faire la jointure comme par exple ( abcd) et (acef).
là on stoppe et liste tous les listes fermes frequents.(apres filtrage et elagage).
J'espere que c clair
merci j'attends vos reponses
Partager