IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Frequent Pattern Trees en Java


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Février 2007
    Messages
    17
    Détails du profil
    Informations forums :
    Inscription : Février 2007
    Messages : 17
    Par défaut Frequent Pattern Trees en Java
    Bonjour à tous !

    Je suis actuellement à la recherche d'un implémentation efficace des FP-Trees en java ou d'une structure de données autre me permettant de manipuler efficacement des ensembles de configurations fréquentes.

    Les plus avertis comprendront ma requête, pour les autres ce n'est pas grave, mais au besoin je veux bien expliquer un peu plus en détail de quoi il s'agit

    Merci d'avance !
    A la relecture ...

    Florian

  2. #2
    Membre Expert
    Avatar de Patriarch24
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Septembre 2003
    Messages
    1 047
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Industrie

    Informations forums :
    Inscription : Septembre 2003
    Messages : 1 047
    Par défaut
    Je ne sais pas ce que ça vaut, mais ça répondra peut être à ta requête.

  3. #3
    Membre éclairé
    Homme Profil pro
    Inscrit en
    Juillet 2002
    Messages
    705
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Juillet 2002
    Messages : 705
    Par défaut
    Moi je veux bien en savoir plus !

  4. #4
    Membre averti
    Inscrit en
    Février 2007
    Messages
    17
    Détails du profil
    Informations forums :
    Inscription : Février 2007
    Messages : 17
    Par défaut
    Merci Patriarch24 pour le lien, j'étais déjà arrivé dessus mais c'est vraiment tout ce que j'arrive à trouver en Java (j'ai trouvé une implém PERL sinon ... mais ça m'intéresse pas). C'est bel et bien ce que je recherche, malheureusement ça manque cruellement de documentation (même la Javadoc est plutôt radine ... dira-t-on).

    Alec6, pour tenter de faire vite : en DataMining, ou plus précisément en MBR (Market Basket Analysis) on s'intéresse à trouver des règles intéressantes dans un jeu de transactions.

    Exemple de jeu de transactions :
    A, B, C, D
    A, B, E, G
    F, G, H
    A, C, D
    A, F, G

    Exemple de règles intéressante (pas forcément juste ici ... c'est juste pour expliquer) :
    AC => D
    F => G
    etc...

    Et pour parvenir à calculer ces règles d'associations on doit passer par plusieurs étapes et notamment l'énumération des "configurations fréquentes" (on parle de "frequent K-itemsets" en général). Pour ce faire, on a plusieurs algorithmes et notamment "Apriori" qui est bien mais seulement pour un jeu de données limité (pas trop de transaction et pas trop d'articles dans les transactions, sinon -> explosion combinatoire). Or ce n'est pas mon cas en ce moment ...

    Et c'est là qu'intervient le FP-Tree (frequent pattern tree). Il s'agit d'une structure de donnée récursive qui permet de représenter un jeu de transactions de manière à optimiser la mémoire (en partageant au maximum les articles les plus fréquent) et à faciliter certains traitements ... en particulier ceux liés à la découverte de configuration fréquentes et l'extraction de de règles d'assocations. Malheureusement je n'ai pas le temps de me plonger dedans et l'implémenter moi-même, d'où ma requête ...

    Pour le reste .... -> ask mister Google !

  5. #5
    Membre averti
    Inscrit en
    Février 2007
    Messages
    17
    Détails du profil
    Informations forums :
    Inscription : Février 2007
    Messages : 17
    Par défaut
    Pour info, l'implémentation proposée par l'uni de Liverpool (cf. message de Patriarch24) fonctionne correctemen, mais nécessite un peu de temps de décorticage pour bien saisir le comment ...

    Et si quelqu'un est toujours à la recherche d'une implémentation efficace d'algo d'extraction de "frequent itemsets", voici un lien bien sympa avec de très bonnes implémentations : Christian Borgelt's Webpages

    A+

Discussions similaires

  1. Design Pattern MVC en Java
    Par JCD21 dans le forum Débuter avec Java
    Réponses: 6
    Dernier message: 02/03/2012, 13h10
  2. Explication Pattern Factory en Java
    Par Invité dans le forum Langage
    Réponses: 2
    Dernier message: 18/12/2008, 18h44
  3. tree struts : java.lang.ClassCastException
    Par addeel2002 dans le forum Struts 1
    Réponses: 4
    Dernier message: 15/05/2007, 22h32

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo