Discussion :

[tonguim]

Bonjour,

Quelle différence faites vous entre le Préfixspan, l'Apriori, le FPtree et le DTW? Merci.

[samo_sa]

pour voir la difference il faut etudier ces algorihmes , et voir les avantages et le manques de chacun ainsi que leur complexité et dautre crtères de comparaison ....moi je connait l'algorithme àpriori, voici son principe:

pour l'algorithme à priori, c un algorithme pour l'extraction d'ensemble d'items sets frequents à partir des règles d'association booléenne, il opère en deux étapes : la jointure et l'élaguage. au debut toute la base est scannée pour constuire les 1-itemset ceux qui satisfont le minimum seuil support sont met dans une liste L1 les autres qont ignérés (élaguage); puis la jointure est faite entre L1 et lui meme pour trouver les 2-itemset...ainsi de suite jusqu'à la contruction des k-itemsets......

[Bucketpc]

pour l'algorithme à priori, c un algorithme pour l'extraction d'ensemble d'items sets frequents à partir des règles d'association booléenne

Je dirai plutot le contraire, c'est l'extraction d'un ensemble de règles d'associations (pas forcément booléenne) à partir d'un ensemble "d'ensemble" d'éléments fréquents (Frequent Itemsets).

Je dirai aussi qu'il s'agit de deux algorithmes, l'un pour calculer les itemsets fréquents, l'autre pour extraire les règles d'associations, et le principe est beaucoup mieux expliquer sur le net. Si on utilise google.

DTW = Dynamic Time Warping ?
Si oui alors ça sert pour comparer deux vecteurs de tailles différentes

[henda333]

Je dirai plutot le contraire, c'est l'extraction d'un ensemble de règles d'associations (pas forcément booléenne) à partir d'un ensemble "d'ensemble" d'éléments fréquents (Frequent Itemsets).

Je dirai aussi qu'il s'agit de deux algorithmes, l'un pour calculer les itemsets fréquents, l'autre pour extraire les règles d'associations, et le principe est beaucoup mieux expliquer sur le net. Si on utilise google.

DTW = Dynamic Time Warping ?
Si oui alors ça sert pour comparer deux vecteurs de tailles différentes

Bonjour je veux savoir , est ce qu'il existe des algorithme prédéfini qui calcule les support et la confiance d’après un fichier texte en data mining " je préfère le langage c++"