merja.associations.itemFreq
Class NoeudItem

java.lang.Object
  extended bymerja.associations.itemFreq.NoeudItem

public class NoeudItem
extends java.lang.Object


Constructor Summary
NoeudItem(int length)
          Constructeur d'un noeud d'items
NoeudItem(int[] idItems)
          Constructeur d'un noeud d'items
 
Method Summary
 void add(int itemId)
          Ajout d'identifiant dans le noeud
attention l'identifiant doit être supérieur aux identifiant déja ajoutés
 void addItem(java.util.Vector v, int niveau, java.lang.String debut)
          Ajoute les items sous la forme de string dans la vector v
protected  void addItemSet(java.util.Vector listeItems, ItemSet precedant)
           
 void addItemsFrequent(java.util.Vector itemsFreq, int[] listeItems, int indiceCourant)
          Permet la récupération de tous les ensembles d'items
protected  void calculSupport(int[] itemsId, int indiceCourant)
          Calcul les supports des ensembles candidats à partir de la transaction exprimée sous forme de tableau d'identifiant
 int getSupport(int[] listeItems, int indiceCourant)
          Permet de retrouver le support d'un ensemble fréquents
ATTENTION il faut que l'ensemble d'items fréquents soit dans l'arbre sinon ça PLANTE !!!!!!
protected  boolean isValide(int[] idItemList, int niveau)
          test de validité d'un ensemble d'items
 void jointure(int niveau, int[] idItemList)
          Permet la génération des ensembles d'items candidats à partir des ensembles fréquents
protected  boolean removes(int niveau)
          Supprimes les ensembles candidats d'un niveau ( = hauteur de l'arbre)
 java.lang.String toString(int niveau, java.lang.String debut)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

NoeudItem

public NoeudItem(int[] idItems)
Constructeur d'un noeud d'items

Parameters:
idItems - : liste d'items triée

NoeudItem

public NoeudItem(int length)
Constructeur d'un noeud d'items

Parameters:
length - : nombre d'item qui sera ajouté
Method Detail

add

public void add(int itemId)
Ajout d'identifiant dans le noeud
attention l'identifiant doit être supérieur aux identifiant déja ajoutés

Parameters:
itemId -

removes

protected boolean removes(int niveau)
Supprimes les ensembles candidats d'un niveau ( = hauteur de l'arbre)

Parameters:
niveau -
Returns:
true si tous les éléments sont supprimés
false sinon

calculSupport

protected void calculSupport(int[] itemsId,
                             int indiceCourant)
Calcul les supports des ensembles candidats à partir de la transaction exprimée sous forme de tableau d'identifiant

Parameters:
itemsId -
indiceCourant -

isValide

protected boolean isValide(int[] idItemList,
                           int niveau)
test de validité d'un ensemble d'items

Parameters:
idItemList - : ensemble d'items exprimé sous forme d'une liste triée d'ientifiant
niveau -
Returns:
true si l'ensemble est fréquent
false sinon

jointure

public void jointure(int niveau,
                     int[] idItemList)
Permet la génération des ensembles d'items candidats à partir des ensembles fréquents

Parameters:
niveau - : niveau des ensembles fréquents
idItemList - : liste d'items qui correspond à l'ensemble fréquent jusqu'au noeud courant

toString

public java.lang.String toString(int niveau,
                                 java.lang.String debut)

addItemSet

protected void addItemSet(java.util.Vector listeItems,
                          ItemSet precedant)
Parameters:
listeItems -
precedant -

addItem

public void addItem(java.util.Vector v,
                    int niveau,
                    java.lang.String debut)
Ajoute les items sous la forme de string dans la vector v

Parameters:
v - = Vector de stockage
niveau - = niveau dans l'arbre
debut - = début de l'item fréquent

addItemsFrequent

public void addItemsFrequent(java.util.Vector itemsFreq,
                             int[] listeItems,
                             int indiceCourant)
Permet la récupération de tous les ensembles d'items

Parameters:
itemsFreq - : Sauvegarde des ensembles
listeItems - :liste d'items qui correspond à l'ensemble fréquent jusqu'au noeud courant
indiceCourant - : indice du dernier élément dans la liste d'items

getSupport

public int getSupport(int[] listeItems,
                      int indiceCourant)
Permet de retrouver le support d'un ensemble fréquents
ATTENTION il faut que l'ensemble d'items fréquents soit dans l'arbre sinon ça PLANTE !!!!!!

Parameters:
listeItems - corresondant à un ensemble d'items fréquents
indiceCourant - indice de l'élément courant dans la liste d'items
Returns:
le support