12
votes

Comment trouver le support minimum en algorithme Apriori

Lorsque la pourcentage de valeurs de support et de confiance est donnée comment puis-je trouver le support minimum en algorithme Apriori. Pour un exemple, lorsque la prise en charge et la confiance est administrée à 60% et 60% respectivement quel est le support minimum?


1 commentaires

Et s'il n'y a pas de pourcentage de confiance et de soutien donné. Ensuite, comment trouver un support minimum ..


6 Réponses :


2
votes

Je ne suis pas sûr que votre question ait du sens. De votre exemple si vous avez au moins une règle renvoyée avec support et confiance de 60%, vous pouvez être sûr que le support minimum est d'au moins 60%, mais cela pourrait être plus.

Le support minimum est un paramètre fourni à l'algorithme Apriori afin de faire pruneaux de règles de candidat en spécifiant une limite inférieure minimale de la mesure d'appui des règles d'association résultantes. Il existe également un paramètre de taille minimum de confiance correspondant.

Chaque règle produite par l'algorithme a ses propres mesures de soutien et de confiance. À peu près, le soutien est le rapport des instances pour lesquelles la règle est vraie hors de toutes les instances. La confiance est le ratio d'instances pour lesquelles la règle est fidèle du nombre d'instances pour lesquelles l'antécédent (LHS de l'implication) est vrai.

Consultez Wikipedia pour des définitions plus rigoureuses.


0 commentaires

8
votes

Le soutien et la confiance sont des mesures pour mesurer la manière dont une règle est intéressante.

Le support minimum et la confiance minimale sont définis par les utilisateurs et sont des paramètres de l'algorithme Apriori pour la génération de règles d'association. Ces paramètres sont utilisés pour exclure les règles dans le résultat qui ont un support ou une confiance inférieure au support minimum et à la confiance minimale respectivement.

Pour répondre à votre question, lorsque vous dites que: "Pour un exemple lorsque le support et la confiance sont donnés à 60% et 60% respectivement quel est le support minimum?" Vous voulez probablement dire que vous avez défini le support minimum et la confiance à 60%.

Je pense que vous êtes juste confondu par les termes.


1 commentaires

Le soutien et la confiance ne sont pas suffisants pour déterminer la manière dont une règle est intéressante. Nous avons besoin d'une analyse de corrélation pour que ce soit sûr (test chi-carré ou test de levage).



6
votes

Découvrez l'explication complète de l'algorithme Apriori avec un exemple utilisable en direct ici:

http://www.codifiant.com/articles/apriori-algorithm < / p>

Vous pouvez ajouter de nouveaux éléments et entrer le seuil de prise de support minimum et le seuil de confiance minimum et voir les grands itemsets généraux résultants générés instantanément dans le widget Demo Silverlight.


0 commentaires

7
votes

Ma réponse vient un peu trop tard, mais je suppose que Chanikag demande, c'est: "Comment compter sur le point de vue minimum lorsque le seuil de support est administré à 60%". Le nombre minimum de support serait le nombre de transactions. Il s'agirait de 60% du nombre total de transactions. Si le nombre de transactions est 5, votre comptage de support minimum serait de 5 * 60/100 = 3.


4 commentaires

Et si le nombre de transactions est 6?


Ça doit être 4 je pense


Si 3.5? devrions-nous prendre 3 ou 4?


@iamnaran prenez toujours la valeur du plafond I.E., 3.1 -> 4



5
votes

Le nombre de supports minimum est le% de la totalité de la transaction.Supposez que vous disposez de 60% de comptage de support et 5 est la transaction totale, puis en nombre, le nombre de Min_support sera de 5 * 60/100 = 3.


2 commentaires

Et si le nombre de supports minimum est-il de 3,5 que devons-nous prendre? 3 ou 4?


C'est 3,5 que nous devrions prendre. Pas besoin de monter / descendre.



1
votes

Vous devez utiliser le nombre de supports minimum pour comparer le compte de soutien du candidat. Si vous recevez la valeur minimale de support comme valeur «%», vous devez d'abord trouver le nombre de transactions et effectuez les éléments suivants.

Par exemple, vous avez 10 numéros de transactions dans votre base de données.

Le nombre de supports minimum est de 70%. Maintenant, pour obtenir le numéro comme min. Sup.count = nombre de transactions * (nombre de support minimum% / 100)

donc, min.sup.count = 10 * 70/100

réponse est 7.

C'est comme ça que vous devez calculer min.sup.count


0 commentaires