Beruflich Dokumente
Kultur Dokumente
ensemble de motifs
M. L. Balde1,2 , C. T. Diop1,2 , A. Giacometti2 , P. Marcel2 , A. Soulet2
Exemple 5. L’ensemble des noyaux de tive IncMiner permet de générer des requêtes
W
l’ensemble de motifs L considéré dans inductives booléennes de la forme : q = N i=1 qi
l’Exemple 1 est constitué de deux compo- où chaque qi est une requête conjonctive de la
santes connexes. On peut en effet voir que forme :
N (L) peut s’écrire comme la réunion dis- qi (ϕ, D) = (Φi ⊆ ϕ ⊆ Γi ) ∧
jointe des sous-ensembles de noyaux N1 = sup(ϕ, D) ∈ [ai , bi ]
{[A, ABC], [C, ABC], [A, AD], [D, AD]} et
N2 = {[BDE, BCDEF ]}. où :
– Φi et Γi sont des itemsets constants ti-
MINIMAL renvoie alors les représentations rés aléatoirement de l’ensemble des items
concises Y1 = {[A, ABC], [C, ABC], [D, AD]} Items. Plus précisément, étant donné
et Y2 = N2 . Leur réunion donne bien trois paramètres KΦ , KΓ et K du généra-
la représentation minimale Y obtenue dans teur de requêtes tels que KΦ ≤ KΓ ≤ K,
l’Exemple 4. les itemsets constants Φi et Γi sont ti-
rés aléatoirement dans un sous-ensemble
6 Expérimentations de taille K de Items tels que Φi ⊆ Γi ,
Les algorithmes que nous avons proposés |Φi | = KΦ et |Γi | = KΓ . Notez que si
aux Sections 4 et 5 ont été implémentés en KΓ = K, alors tous les itemsets constants
C++. Dans cette section, nous décrivons Γi seront égaux. Par ailleurs, pour KΓ
d’abord le cadre expérimental adopté. En- constant, si K augmente, alors la proba-
suite, nous donnons les résultats obtenus. bilité que Γi ∩ Γj (i 6= j) soit non vide
diminue.
6.1 Cadre expérimental – sup est la fonction classique de support,
|{ϕ′ ∈D | ϕ⊆ϕ′ }|
Dans nos expériences, nous utilisons le i.e. sup(ϕ | D) = |D|
.
système d’extraction itérative IncMiner pré- – ai et bi sont des seuils minimaux
senté dans [14] afin de générer des requêtes et maximaux de supports tirés aléa-
inductives complexes et de calculer leurs toirement. Plus précisément, étant
ensembles solutions. Ces derniers sont ensuite donnés les trois paramètres a, b et
utilisés en entrée des algorithmes NOYAUX ε du générateur de requête, ai et
et MINIMAL, afin d’évaluer la pertinence de bi sont tirés aléatoirement tels que
notre approche pour condenser des représen- 0 ≤ ai ≤ bi ≤ 1, (1 − ε)a ≤ ai ≤ (1 + ε)a
tations de réponses à des requêtes inductives. et (1 − ε)b ≤ bi ≤ (1 + ε)b.
Plus précisément, étant donné un ensemble Notons que chaque requête qi est la conjonc-
d’items Items, le système d’extraction itéra- tion d’une requête motonone (Φi ⊆ ϕ) ∧
K |X| |N (X)| |Ymin | gain % K |X| |N (X)| |Ymin | gain %
40 12 3 3 75 200 42 26 23 45
45 46 15 11 76 400 365 100 73 80
50 73 15 11 84 600 410 224 190 53
55 89 19 14 84 800 494 387 305 23
60 204 26 20 90 1000 473 337 316 33
70 297 56 36 87 2000 474 396 377 35
80 274 77 55 79 3000 515 463 418 18
90 299 94 74 75 4000 485 415 398 17
100 279 78 57 79 5000 699 679 587 16
110 313 137 86 72 6000 428 388 372 13
120 243 127 99 59 7000 523 484 466 10