search

pchaigno / ra

Parallelized Java implementation of the APriori algorithm for association rule learning
MIT License
0 stars 0 forks source link

Itemsets fermés et maximaux #3

Closed pchaigno closed 10 years ago

pchaigno commented 10 years ago

@clemgaut On doit implémenter les algorithmes pour les itemsets fermés et maximaux. Actuellement c'est fait mais sans se poser aucune question vis-à-vis des performances. Est ce que tu sais où il faut placer ces vérifications pour avoir des algorithmes optimaux ?

pchaigno commented 10 years ago

Pas moyen d'optimiser en changeant les vérifications de place finalement. On est obligé de les positionner à la fin. Par contre, on peut calculer seulement partiellement les supports de chaque itemsets vu que certains seront ensuite supprimés, avant la génération des règles. Les autres devront être mis à jour à la fin de la génération des itemsets.