Algorithme apriori
nahhoula1
Messages postés
2
Statut
Membre
-
nahhoula1 Messages postés 2 Statut Membre -
nahhoula1 Messages postés 2 Statut Membre -
Bonjour,
en faite je suis en train de faire une programmation de l'algorithme apriori sur C. J'ai utiliser pour simplifier le faite que l'utilisateur du prog fait entrer ces items une à une. Mon problème consiste à l'étape de détermination de C(k) à partir de L(k-1). Je sais qu'on y introduit les k-itemsets ayant k -2 éléments en commun, mais j'arrive pas à déclarer dans C une case de tableau C(k) contenant k items.
Je vous remerci d'avance et je suis pressée de recevoir la réponse dans un delais d'un jour au max.
en faite je suis en train de faire une programmation de l'algorithme apriori sur C. J'ai utiliser pour simplifier le faite que l'utilisateur du prog fait entrer ces items une à une. Mon problème consiste à l'étape de détermination de C(k) à partir de L(k-1). Je sais qu'on y introduit les k-itemsets ayant k -2 éléments en commun, mais j'arrive pas à déclarer dans C une case de tableau C(k) contenant k items.
Je vous remerci d'avance et je suis pressée de recevoir la réponse dans un delais d'un jour au max.
A voir également:
- Algorithme apriori
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme application pc - Télécharger - Édition & Programmation
- Algorithme euromillion excel gratuit - Forum Algorithmes / Méthodes
- Algorithme ajout rapide snapchat - Forum Snapchat
- Ajout rapide snap - Forum Snapchat
1 réponse
Salut,
Désolé d'avoir mis si longtemps à répondre.
En fait c'est facile, à l'étape de détermination de C(k) ,il faut à partir de L(k+1) introduire (k-1)-itemsets seulement si ils ont k-1 éléments en commun.
Tu te rends compte que personne a compris ta question ? ...
Bref regardes du coté des pointeurs pour faire des tableaux dynamiques en C.
Désolé d'avoir mis si longtemps à répondre.
En fait c'est facile, à l'étape de détermination de C(k) ,il faut à partir de L(k+1) introduire (k-1)-itemsets seulement si ils ont k-1 éléments en commun.
Tu te rends compte que personne a compris ta question ? ...
Bref regardes du coté des pointeurs pour faire des tableaux dynamiques en C.
merci encore une fois pour votre aide. Je devrais donc mieux exprimer mon problème: C(k) désigne un tableau dont la première colonne contient les k-itemset (liste de k items) et la deuxième colonne contient les support de chaque k-itemset. L(k) est le tableau extrait de C(k) tels que ne contient que les k-itemset dont le support est supérieure une seuil s. C(k+1) est alors tableau des k+1-itemsets et il est obtenu à partir de L(k) en combinant les k-itemset ayant k-1 items en commun. Mon prob est alors à la façon de déclaration de c(k) qq k. J'ai une idée de déclarer une structure itemset puis déclarer un tableau de itemset. Mais cette méthode me parait irréalisable. J'espère que mon prob est mieux formuler maintenant.
Si par contre vous savez une méthode plus simple pour l'algorithme apriori vous pouvez me la suggérer. Merci d'avance.