Package datamining

Class Apriori

  • All Implemented Interfaces:
    ItemsetMiner
    public class Apriori
extends AbstractItemsetMiner
    Classe représentant un extracteur de données fonctionnant sur le principe de l'algorithme 'apriori'.

    • Constructor Detail

      • Apriori

        public Apriori​(BooleanDatabase database)
        Contructeur par défaut.
        Parameters:
        database - base de données à utiliser

    • Method Detail

      • extract

        public java.util.Set<Itemset> extract​(float minimalFrequency)
        Description copied from interface: ItemsetMiner
        Extrait un ensemble de motifs à partir des données d'une base de données.
        Parameters:
        minimalFrequency - fréquence minimal pour le filtrage des fréquences des motifs
        Returns:
        ensemble de motifs

      • frequentSingletons

        public java.util.Set<Itemset> frequentSingletons​(float minimalFrequency)
        Récupère un ensemble de motifs fréquemment trouvés dans la base de données transactionelle. L'algorithme ne renvoie que les motifs ayant une fréquence supérieure où égale à la minimale.
        Parameters:
        minimalFrequency - fréquence minimale pour la filtration
        Returns:
        motifs fréquents dans la base de données

      • combine

        public static final java.util.SortedSet<BooleanVariable> combine​(java.util.SortedSet<BooleanVariable> set1,
                                                                 java.util.SortedSet<BooleanVariable> set2)
        Combine deux ensembles triés (par le comparateur AbstractItemsetMiner.COMPARATOR) et un seul ensemble trié. Les deux ensembles doivent avoir la même taille k et les k-1 premiers éléments doivent être les mêmes dans les deux ensembles.
        Parameters:
        set1 - premier ensemble trié de variables
        set2 - second ensemble trié de variables
        Returns:
        ensemble combinant les deux ensembles donnés en argument

      • allSubsetsFrequent

        public static final boolean allSubsetsFrequent​(java.util.Set<BooleanVariable> items,
                                               java.util.Collection<java.util.SortedSet<BooleanVariable>> itemsCollection)
        Vérifie que tous les sous-ensembles de variables d'un ensemble de variable donné sont contenus dans une collection. Cette méthode utilise la propriété d'antimonotonie de la fréquence assurant que les sous-ensembles plus petits sont fréquents.
        Parameters:
        items - ensemble de variables
        itemsCollection - collection d'ensemble de variables
        Returns:
        booléen représentant le fait que tous les sous-ensembles (de taille k-1) sont contenus dans la collection