besoin d'aide

besoin d'aide - C - Programmation

Marsh Posté le 10-02-2016 à 16:38:41    

Bonjour j'ai besoin d'aide pour l'implémentation de l'algorithme de Dep-miner: extraction de dépendances fonctionnelles d'une relation en langage C. S'il-vous-plait une idée de ce que je dois faire en particulier? Merci

Reply

Marsh Posté le 10-02-2016 à 16:38:41   

Reply

Marsh Posté le 10-02-2016 à 16:40:30    

Je pense que tu dois implémenter l'algorithme dep-miner


Message édité par flo850 le 10-02-2016 à 16:40:43

---------------

Reply

Marsh Posté le 10-02-2016 à 16:46:19    

Oui je crois aussi. Et en langage C.


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
Reply

Marsh Posté le 10-02-2016 à 16:50:36    

ben oui je sais j'ai besoin d'aide pour l'implémentation

Reply

Marsh Posté le 10-02-2016 à 17:25:22    

L'implémentation de quoi ?


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
Reply

Marsh Posté le 10-02-2016 à 19:46:13    

de l'algorithme de Dep-miner

Reply

Marsh Posté le 11-02-2016 à 09:27:48    

Ah ouiiiiiiii
 
Et donc tu nous montre ce que tu as déjà fait et les problèmes que tu rencontres ?  
Tu sais en quoi consiste cet algorithme ? C'est pas vraiment trivial comme sujet donc j'imagine que tu as eu quelques explications...


---------------
Réalisation amplis classe D / T      Topic .Net - C# @ Prog
Reply

Marsh Posté le 13-02-2016 à 12:37:39    

En fait il s'agit d'extraire les dépendances fonctionnelles d'une relation donnée. Donc on a réussi à sortir les ensembles en accord de la relation, maintenant on veut sortir les dérivations des compléments des ensembles maximaux à partir des ensembles en accord et afficher les parties gauches des dépendances fonctionnelles à partir des compléments des ensembles maximaux.

Reply

Marsh Posté le 13-02-2016 à 12:43:44    

Pour la dérivation des compléments des ensembles maximaux, je veux tout d'abord calculer les ensembles maximaux pour chaque attribut de R:c'est-à-dire pour un attribut A de R les ensembles maximaux reçoivent les ensembles en accord qui ne contiennent pas A et qui sont maximaux par rapport à l'inclusion.

Reply

Marsh Posté le 13-02-2016 à 12:48:28    

Et t'en es où de l'implémentation ?

Reply

Marsh Posté le 13-02-2016 à 12:48:28   

Reply

Marsh Posté le 13-02-2016 à 13:05:02    

Code :
  1. for all A ∈ R do
  2.          max(dep(r),A)⟵Max⊆{X ∈ ag(r)/A ∈ X}
  3. end for
  4. for all attribute A ∈ R do
  5.          cmax(dep(r),A)⟵ ∅
  6.          for all X ∈ cmax(dep(r),A) do
  7.                    cmax(dep(r),A)⟵cmax(dep(r),A) ⋃(R/X)
  8.          end for
  9. end for

Reply

Marsh Posté le 13-02-2016 à 13:05:44    

c'est ça que je dois implémenter en ce moment

Reply

Marsh Posté le 13-02-2016 à 13:09:32    

maintenant pour la première partie de 1 à 3 qui consiste à trouver les ensembles maximaux pour chaque attribut de R j'ai pensé à un tableau de listes chainées

Reply

Marsh Posté le 13-02-2016 à 13:24:16    

je sais que pour les ensembles maximaux de A par exemple je dois prendre les ensembles en accord qui ne contiennent pas A et qui sont maximaux par rapport à l'inclusion mon problème c'est la deuxième partie "qui sont maximaux par rapport à l'inclusion"

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed