Fouille de données biologiques. étude comparative et expérimentation.

Chapitre III : Modélisation booléenne des règles d'association - 48 -

Règle	Antécédent	Conséquent	Support %	Confiance %
R1	aceA-2=1	pstS-3=1	45	77
R2	pstS-3=1	Aacd=1	60	80
.....	....	.

Rt1 : Si aceA-2=1 Alors pstS-3=1

Rt2 : Si pstS-3=1 , aacd= 1 Alors rpsG=1, aroK=1 ....

Graphe d'induction

Rc1 : Si {s0} Alors {pstS-3=1, s1}

Rc2 : Si {s0} Alors {rpsG=1, aroK=1, s2}

......

CELFAIT

s0

pstS-3=0

CELREGLE

R1

FAITS
EF	IF	SF
1	0	0
0	1	0

REGLES
ER	IR	SR
0	1	1
	...
RE			Rc1			Rc2
s0			1			1
pstS-3=1			0			0
			....			...		...
RS				Rc1			Rc2		....
s0				0			0
pstS-3=1				1			0
				...			...		...

Figure 3.3 : Illustration du principe d'induction des règles booléennes
inductives par BRI.

III.3 Exemple d'illustration d'induction des règles booléennes

Le processus général que notre système d'apprentissage applique à un échantillon est illustré par un exemple à partir de la 3^eme étape du processus de l'ECD adopté (Chapitre II-Section 4). Nous supposons avoir obtenu les 3 règles d'association suivantes, avec les gènes suivants : aceA-2, asd, pstS-3, rpsG, aroK, argC, et phhB.

3eme étape : Production et évaluation des règles d'association

Règle								Antécédent	Conséquent	Support %	Confiance %
R1								aceA-2=1	pstS-3=1	45 %	77 %
R2								asd=1	rpsG=1, aroK=1	80 %	90 %
R3								aceA-2=1, phhB=1	argC=1	45 %	70 %
FAITS
s0
pstS-3=1
s1
nul
s2
argG=1
s3
rpsG=1
aroK=1
S4
CELFAIT
EF		IF		SF
1		0		0
0		1		0
0		0		0
0		1		0
0		0		0
0		1		0
0		0		0
0		1		0
0		1		0
0		0		0
CELREGLE
ER	IR		SR
0	1		1
0	1		1
0	1		1
0	1		1