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 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)

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