N° d'ordre Année

De
Publié par

Niveau: Supérieur, Doctorat, Bac+8
N° d'ordre : 376-97 Année 1997 THESE présentée devant l'UNIVERSITE CLAUDE BERNARD - LYON I pour l'obtention du DIPLOME DE DOCTORAT (arrêté du 30 Mars 1992) par M. RAKOTOMALALA Ricco soutenue le 13 Décembre 1997 GRAPHES D'INDUCTION JURY : M. Kodratoff Yves Rapporteur M. Matwin Stan Rapporteur M. Bergadano Francesco Examinateur M. Diday Edwin Examinateur M. Duru Gérard Examinateur M. Lamure Michel Examinateur M. Zighed Djamel Directeur

  • apprentissage unique

  • détection de la taille optimale des graphes

  • source de motivation

  • code source de datamanager

  • extraction des règles

  • graphes d'induction


Publié le : mardi 19 juin 2012
Lecture(s) : 61
Source : eric.univ-lyon2.fr
Nombre de pages : 364
Voir plus Voir moins

N° d’ordre : 376-97 Année 1997


THESE
présentée
devant l’UNIVERSITE CLAUDE BERNARD - LYON I
pour l’obtention
du DIPLOME DE DOCTORAT
(arrêté du 30 Mars 1992)

par
M. RAKOTOMALALA Ricco


soutenue le 13 Décembre 1997


GRAPHES D’INDUCTION







JURY : M. Kodratoff Yves Rapporteur
M. Matwin Stan Rapporteur
M. Bergadano Francesco Examinateur
M. Diday Edwin Examinateur
M. Duru Gérard Examinateur
M. Lamure Michel Examinateur
M. Zighed Djamel Directeur i
Remerciemen
ts
a
mon
aie
Les
connce
remerciemen
Dida
ts
:
on
e
t
mes
toujours
dans
un
tout
parfum
?
de
Serge
con
ti
v
Je
en
sou
u
cteur
qui
aura
p
denr
eut
v
parare
prieux
ul
qui
et
mes
p
aura
ourtan
momen
t
on
ils
autres
son
enaien
t
de
?
une
com
udes
bien
de
imp
Do
ortan
ail
ts
ce
En
le
et
MM
un
d
tra
examina
v
ts
ail
ail
quel
individuel
qul
dne
soit
vifs
nst
v
jamais
t
individuel
de
de
Omar
nom
autre
breuses
le
p
mes
ersonnes
et
ces
souten
dernies
jam
anns
en
mn
remercier
t
encouragemen
aid
?t?
guid
ation
et
le
alemen
plus
t
apa
on
t
t
tan
grandemen
regard
t
tra
con
disp
tribu
sans
?
est
la
monde
rssite
est
de
Je
cette
Lam
the
et
T
oir
out
re
db
Leurs
ord
leurs
je
t
p
tra
ense
qul
au
nst
Pr
en
Zighed
la
qui
Je
a
mes
su
ts
me
de
p
et
ersuader
alie
que
sourire
jtais
le
capable
de
de
Sabine
mener
?
?
ou
bien
t
cette
ec
t
12,
he
ainsi
Ces
ts
heures
herc
passs
tous
ensem
muron
bles
jusqu
auron
lorsque
t
es
?t?
de
p
geolan
our
oudrais
moi
mem
autan
famille
t
et
de
on
momen
appui
ts
de
de
m
cience
u
in
de
tense
p
qui
t
muron
ts
t
Maman
alemen
manie
t
aim
p
pas
ermis
qu
de
cst
me
sur
faire
propre
un
v
ami
Leur
en
onibilit
qui
?t?
jccorde
faille
une
qui
grande
appriable
connce
ce
Je
o
v
temps
oudrais
une
alemen
rare
t
remercie
remercier
Duru
M
ure
Chettouh
y
qui
Bergadano
mura
v
p
bien
ermis
oulu
dans
mes
ma
teurs
premie
suggestions
ann
comme
de
encouragemen
the
mn
de
?t?
tra
Un
v
v
ailler
quel
sereinemen
soit
t
dit
Son
jamais
action
surtout
a
ce
?t?
concerne
salv
rlisation
atrice
the
en
tiens
me
adresser
donnan
plus
t
remerciemen
les
?
mo
camarades
y
tra
ens
ail
de
amis
me
V
consacrer
don
pleinemen
le
t
enjeur
?
urit
mon
co
tra
source
v
DataManager
ail
Marc
Je
et
remercie
qui
M
un
Duru
t
de
un
m
on
v
partag
oir
v
acueilli
moi
au
bureau
sein
et
de
t
son
subit
ole
babillemen
do
dppren
ctorale
c
ji
heur
b
puis
eaucoup
les
appri
qui
son
t
inaltable
u
b
lpreuv
onne
ale
h
mes
umeur
b
et
dev
son
t
soutien
plus
sans
plus
rerv
tes
es
v
Je
en
remercie
les
MM
bres
K
ma
o
Leurs
drato
ts
et
leur
Mat
indectible
win
t
d
un
v
incommensurable
oir
source
accept
motiv
dtre
qui
mes
toujours
rapp
ten
orteurs
tout
Leurs
long
re
mes
marques
Je
lairs
ense
les
particuliemen
discussions
?
impromptues
paren
que
P
ln
et
a
qui
pu
toute
tenir
mn
mn
toujours
t
Do
aid
ou
?
mais
p
t
oser
faire
un
cteur
autre
mieuxiiiii
Rum
Les
des
dn
a
graphes
les
dnduction
la
en
le
appren
itativ
tissage
herc
on
pro
t
es
fait
de
lb
parti
jet
arbres
de
lgration
tr
en
nom
les
breuses
tillon
publications
qui
et
rev
on
des
t
t
attein
SIPINA
t
mesures
aujourd
de
ui
rles
un
graphes
haut
ariables
niv
dne
eau
dutre
de
les
sophistication
principale
Dans
manie
cette
sur
the
opulation
nous
leurs
prop
de
o
taille
sons
encore
une
essen
vision
Notre
fatrice
du
de
p
ces
lxtraction
tra
que
v
v
aux
aluation
sur
la
les
taille
vingt
lxtraction
dernies
galisation
anns
dision
Certains
la
dn
de
tre
syn
eux
classiurs
rep
de
osen
pren
t
de
sur
de
des
de
argumen
futurs
ts
est
thriques
construits
forts
?
dutres
tissage
plus
?c
folkloriques
la
sppuien
son
t
hes
sur
en
le
le
b
en
on
de
sens
pricteur
et
he
une
amiorations
amioration
rep
empirique
t
des
alidations
p
herc
erformances
le
sur
elopp
les
plateorme
bases
la
de
des
donns
de
exemples

En
disons
prop
?
osan
ln
t
dv
un
des
cadre
tions
comm
dection
un
la
dtude
optimale
de
graphes
ces
des
appro
la
c
des
hes
de
ou
aux
du
dnduction
moins
construction
en
e
essa
v
y
de
an
the
t
de
de
a
situer
part
le
situer
con
udes
texte
tes
de
part
leur
dnir
d
connaissance
elopp
cause
emen
axes
t
rec
nous
he
constatons
Notre
souv
conclusion
en
que
t
graphes
qulles
de
se
lassique
rejoignen
partir
t
appren
en
unique
c
un
herc
han
han
de
t
p
?
originelle
donner
t
certaines
c
qualit
de
aux
limites
graphes
ce
construits
concerne
Notre
taux
ob
reconnaissance
jectif
galisation
a
ruction
?t?
la
de
du
pro
en
duire
anc
un
conna
do
des
cumen
signiativ
t
mais
de
ose
tra
tiellemen
v
sur
ail
v
faisan
empiriques
t
rec
ltat
he
de
?t?
lrt
cadre
approfondi
d
en
emen
dimitan
dne
t
logicielle
au
our
mieux
comparaison
les
mho
c
et
hamps
automatique
que
connaissances
nous
c
couvrons
,
v
nous
aluation
dans
empirique
monde
des
tra
pricteurs
ers
les
ternetiv
T
able
des
maties
16
.
Graphes
T
23
able
.
des
Plan
ures
1.5.2
xiii
.
Liste
.
des
.
tableaux
.
xvii
.
I
.
Galit
.
sur
.
lnduction
.
et
2.3
leur
.
?v
.
aluation
.
empirique
.
1
.
1
.
In
.
tro
the
duction
.
3
.
1.1
2
Appren
.
tissage
.
-
.
Appren
.
tissage
.
sup
.
ervis
.
.
Donns
.
.
.
Donns
.
.
.
27
.
.
.
.
.
.
.
.
.
et
.
.
.
.
.
.
.
et
.
.
.
.
.
.
.
ord
.
.
.
.
.
comparaisons
3
duction
1.2
.
Finalit
.
de
.
lppren
.
tissage
crites
sup
.
ervis
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
11
1.2.1
la
Lxtraction
tributions
de
.
connaissances
.
?
.
partir
.
de
.
donns
.
CD
Motiv
.
de
.
.
.
.
.
.
.
.
.
.
.
.
5
domaines
1.2.2
cette
Llimen
.
tation
.
de
.
systes
.
exp
aluations
erts
de
.
In
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2
.
udier
.
.
.
.
.
.
.
.
.
.
.
.
.
.
6
.
1.3
donns
Qualit
.
dirs
.
dn
.
classiur
.
.
.
.
.
.
.
.
.
.
26
.
thiques
.
.
.
.
.
.
.
.
.
.
.
.
.
27
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.4.2
.
dnduction
.
.
7
.
1.3.1
.
La
.
prision
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.5
.
de
.
the
.
con
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.5.1
.
ations
.
plan
.
la
.
.
.
.
7
.
1.3.2
.
La
.
comprensibilit
.
.
.
.
.
.
.
.
.
.
.
.
16
.
Les
.
nonb
.
dans
.
the
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
.
Ev
.
et
.
empiriques
.
classiurs
.
2.1
.
tro
.
.
.
.
.
.
.
.
7
.
1.3.3
.
Autres
.
crites
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
23
.
Les
.
?
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
25
.
Les
9
tests
1.4
.
Induction
.
de
.
rles
.
?
.
partir
.
dxemples
.
.
Les
.
graphes
.
dnduction
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.1
10
syn
1.4.1
.
Induction
.
de
.
rles
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.3.2
.
rlistes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
v
vi
T
able
.
.
en
des
.
maties
.
2.3.3
.
Donns
v
rlles
.
.
.
.
la
.
.
.
.
.
.
.
.
.
.
.
52
.
T
.
v
.
.
.
.
.
.
.
distances
.
3.5.4
.
.
.
du
.
.
.
.
.
sur
.
.
.
.
.
.
.
de
.
terpration
.
.
.
sur
.
.
.
aux
.
.
.
.
28
.
2.4
.
Analyse
ci
et
.
estimation
.
de
.
lrreur
.
.
.
.
.
.
.
.
.
.
lide
.
.
.
terme
.
.
.
.
.
.
.
.
.
.
.
67
.
.
.
.
.
.
.
fond
.
.
.
52
.
ule
.
.
.
.
.
Calcul
.
tillon
.
de
29
.
2.4.1
.
La
dn
matrice
.
de
3.5
confusion
.
.
.
.
.
.
60
.
probabilit
.
.
.
Indices
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
non
.
.
.
.
.
fonds
.
.
.
.
.
.
.
dcart
.
.
.
.
.
64
.
.
.
.
29
a
2.4.2
Estimation
.
de
.
lrreur
.
.
.
.
67
.
de
.
.
.
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Gain
.
ln
.
.
.
.
.
.
.
Autre
.
la
.
S
.
=X
.
.
.
.
31
.
2.5
54
Comparaison
gain
de
?c
classiurs
tissage
.
riations
.
des
.
.
.
.
.
.
.
3.4.4
.
ules
.
.
.
.
.
.
.
.
.
fonds
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Les
.
distribution
.
.
.
.
.
.
.
60
.
us
.
distances
.
.
36
.
2.5.1
.
P
.
ar
3.5.3
appren
.
tissage
.
unique
.
.
.
.
.
.
.
.
.
.
.
.
des
.
.
.
.
.
.
.
.
.
.
.
3.6
.
la
.
.
.
.
.
.
.
.
.
.
.
.
.
3.6.1
.
lnd
.
2
.
.
.
.
.
.
37
.
2.5.2
Causalit
P
mesures
ar
.
appren
.
tissage
.
r
3.6.3
?t?
ec
.
n
.
terpration
.
corration
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Mesures
.
mho
.
par
.
.
.
.
.
3.7.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
38
.
2.5.3
Mesures
Un
.
classiur
.
estl
.
meilleur
.
qun
.
autre
.
en
.
gal
.
?
.
.
.
.
.
.
.
.
.
.
3.4.1
.
informationnel
.
sur
.
tropie
.
Shannon
.
.
40
.
2.6
.
Conclusion
.
.
.
.
3.4.2
.
in
.
de
.
form
.

.
(
.
Y
.
)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.3
.
du
.
informationnel
.
un
.
han
.
dppren
.
:
.
a
.
autour
.
lstimation
.
probabilit
.
.
.
.
.
.
.
.
.
.
.
.
.
57
.
Extensions
.
form
.
galiss
41
tropie
I
.
I
.
Les
.
e
.
n
.
ts
.
de
59
base
Mesures
de
sur
llgorithme
distance
dnduction
.
de
.
graphes
.
43
.
3
.
Mesures
.
de
.
qualit
.
des
.
partitions
.
45
.
3.1
.
In
.
tro
3.5.1
duction
distances
.
tre
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.5.2
.
cosin
.
asso
.
aux
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
61
.
Autres
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
45
.
3.2
.
Notations
.
et
62
repren
Proble
tation
partitions
des
binaires
donns
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
63
.
Mesures
.
sur
.
causalit
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
48
.
3.3
.
Propri
.
irs
63
des
Mesures
mesures
?
.
endance
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.6.2
.
?
.
de
.
nonymriques
.
.
.
.
.
.
.
.
.
.
.
.
.
65
.
Analogie
.
v
.
les
49
ariables
3.3.1
umiques
Ineacit
In
du
en
taux
de
drreur
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.7
.
fonds
.
les
.
des
.
comparaisons
.
paires
.
.
.
.
49
.
3.3.2
.
Propri
67
dirs
Princip
dne
.
b
.
onne
.
mesure
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.7.2
.
corrigs
50
.
3.4
.
Mesures
.
fonds
.
sur
.
la
.
thrie
.
de
.
lnformation
.
.
.
.
.
.
.
.
.
.
.
.
68
vii
3.8
La
p
terpration
.
.
alisation
.
des
4.7
partitions
.
trop
.
fragmen
.
taires
.
dans
.
le
par
doupage
5.3
nire
.
.
.
.
drr
69
.
3.8.1
.
P
.
alisation
.
des
dnduction
sommets
.
?
dage
ectifs
.
trop
.
faibles
5.3.2
.
.
.
.
.
.
.
.
.
.
.
ostlagage
.
.
.
93
.
.
.
94
.
.
.
.
70
.
3.8.2
5
P
.
alisation
.
de
.
la
messages
complexit
.
?
dision
lide
.
dne
.
form
.
ulation
es
ba
sur
y
globale
ienne
.
.
.
.
.
72
.
3.8.3
.
F
.
orm
.
ulations
tation
statistiques
.
:
4.6
utilisation
.
de
.
la
.
loi
.
de
?c
distribution
.
du
.

.
2
restimation
.
.
73
.
3.8.4
.
Ev
.
aluation
.
du
.
biais
.
en
taille
fa
In
v
.
eur
.
des
.
attributs
.
m
5.2
ultiv
la
alu
inductiv
?
.
tra
.
v
dage
ers
.
di
.
ren
.
tes
par
exp
.
imen
.
tations
109
.
ariance
.
.
.
eien
.
.
.
Propri
.
partitions
.
5.4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.5.2
.
la
.
Pragage
.
.
.
.
.
.
.
-
75
.
3.9
.
Etudes
.
empiriques
.
:
.
quelles
.
son
.
t
.
les
Elagage
meilleures
tillon
mesures
.
?
.
.
.
.
.
.
.
.
.
.
Elagage
.
taux
.
.
.
.
.
.
.
.
.
.
.
.
77
.
3.10
.
Conclusion
.
.
.
.
.
.
.
.
.
.
.
.
de
.
du
.
101
.
duction
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
de
.
thrie
.
minimale
.
5.2.1
.
par
.
um
.
.
.
.
.
.
.
5.2.2
.
arbre
.
.
.
.
.
.
.
.
.
.
.
.
.
de
.
.
78
.
4
.
Dermination
.
de
.
la
.
taille
Une
optimale
la
du
donns
graphe
.
dnduction
.
79
du
4.1
de
In
qualitativ
tro
.
duction
110
.
la
.
aluation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.5
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
88
.
Crite
.
sur
.
segmen
.
-
.
.
.
.
79
.
4.2
.
Problatique
.
de
.
la
89
taille
Elagage
optimale
P
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.6.1
.
par
.
han
.
test
.
.
.
.
.
.
.
.
80
.
4.3
.
Prences
.
p
.
our
.
les
.
graphes
.
de
.
p
4.6.2
etite
par
taille
du
.
drreur
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
96
.
Conclusion
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
82
.
4.3.1
.
Le
.
rasoir
.
dccam
.
.
.
.
.
.
.
.
.
.
99
.
Dermination
.
la
.
optimale
.
graphe
.
uite
.
5.1
.
tro
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
82
.
4.3.2
101
Appren
Lnduction
tissage
graphes
sur
la
donns
de
bruits
description
des
T
102
raitemen
Lnfence
t
e
du
enco
surppren
minim
tissage
.
83
.
4.4
.
Le
.
traitemen
.
t
.
du
.
surppren
102
tissage
Co
rultan
dn
t
de
de
.
c
.
hoix
.
dib
.
?r?s
.
.
.
.
.
.
.
.
.
.
.
.
.
.
105
.
Lnduction
84
graphes
4.4.1
rression
Refus
.
de
.
lniv
.
ersalit
.
de
.
la
.
prence
.
?
.
la
.
simplicit
.
.
.
.
5.3.1
.
rn
.
de
.
v
.
sur
.
qualitativ
.
.
.
.
84
.
4.4.2
109
Caractisation
Calcul
des
co
prences
t
en
rression
fonction
donns
des
es
connaissances
.
a
.
priori
.
85
5.3.3
4.5
de
Crites
mesure
drr
dv
de
des
lxpansion
.
de
.
lrbre
.
.
112
.
Comparaisons
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
115
.
Conclusion
88
.
4.5.1
.
Iden
.
tiation
.
dne
.
feuille
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
117viii
T
able
des
.
.
.
maties
.
6
.
Extraction
oration
et
6.5.4
traitemen
ations
t
.
des
.
bases
7.4.1
de
train
rles
b
issues
.
des
.
graphes
.
dnduc
.
tion
.
119
La
6.1
?v
In
train
tro
.
duction
.
.
169
.
base
.
rles
.
.
.
Conclusion
.
.
.
.
.
dnduction
.
.
.
.
.
aux
.
.
.
.
.
.
.
.
.
.
.
.
.
Construction
.
.
.
.
.
.
.
.
.
165
.
.
.
de
.
145
.
lide
.
Simpliation
.
algorithme
.
c
.
.
.
.
.
ectiv
.
.
.
.
.
.
119
I
6.2
dnduction
Caractisation
tro
des
.
rles
.
.
.
.
.
.
Motiv
.
.
.
.
.
.
.
rlication
.
.
.
.
.
.
.
des
.
.
.
.
.
161
.
la
.
.
.
.
.
a
.
.
.
.
.
.
.
.
.
.
.
.
.
con
.
.
.
.
.
graphes
.
.
121
.
6.2.1
v
Notations
.
form
.
ulations
Simpliation
et
rles
p
algorithme
osition
147
du
base
proble
lide
.
umique
.
sur
.
exemples
.
.
.
.
.
.
.
151
.
p
.
.
.
.
.
.
.
.
121
.
6.2.2
.
Les
.
mesures
153
dv
Inno
aluation
les
des
7
rles
7.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
157
.
du
.
.
.
.
.
.
.
.
.
.
.
.
.
7.2.1
.
sousrbres
123
.
6.2.3
.
La
.
v
.
alidation
.
statistique
159
dne
tat
rle
.
:
.
ln
.
tensit
.
dmplication
.
.
.
.
Nessit
.
globale
.
.
.
.
129
.
6.2.4
.
Ev
162
aluation
graphes
empirique
ec
des
.
mesures
.
de
.
qualit
.
de
et
rles
.
.
.
.
.
.
.
.
.
.
.
.
7.4.2
.
graphe
.
te
.
.
133
.
6.3
.
Assignation
.
dne
Construction
conclusion
hors
?
.
un
.
no
.
eud
.
du
Dirence
graphe
les
.
des
.
.
.
.
.
.
.
6.5.2
.
dne
.
de
.
?
.
dn
.
sym
.
olique
.
6.5.3
.
dne
.
de
134
?
6.3.1
dn
La
n
stratie
150
ba
Comparaison
y
quelques
ienne
hiers
:
.
minimisation
.
des
.
cos
.
de
.
mauv
.
aise
.
assignation
.
134
6.6
6.3.2
et
Actation
ersp
par
es
maximisation
.
de
.
ln
.
tensit
.
dmplication
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
136
.
6.3.3
.
Conclusion
I
Nononclusions
I
et
v
rles
dans
?
graphes
conclusion
155
indermins
Graphes
.
157
.
In
137
duction
6.4
.
Extraction
.
de
.
rles
.
dans
.
les
.
graphes
.
dnduction
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.2
.
ations
.
passage
.
graphes
.
.
.
.
141
.
6.4.1
.
Lxtraction
.
lassique
.
:
.
parcours
.
du
.
graphe
.
jusqu
.
un
158
sommet
La
terminal
des
141
.
6.4.2
.
Lxtraction
.
par
.
v
.
alidation
.
:
.
la
.
rec
.
herc
.
he
.
des
.
ormes
7.2.2
les
fragmen
plus
ion
p
donns
erti
.
nen
.
tes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.3
.
dne
.
aluation
.
de
.
partition
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.4
.
de
.
dnduction
.
v
.
con
.
tes
.
.
.
.
.
.
.
.
.
.
.
.
.
162
.
Dnitions
.
restrictions
142
.
6.5
.
Constitution
.
dne
.
base
.
de
.
connaissances
.
:
.
T
.
raitemen
.
ts
.
asso
.
ci
164
.
Elab
.
dn
.
sous
.
train
.
.
.
.
.
.
.
.
144
.
6.5.1
.
Complexit
.
dne
.
base
.
de
7.5
rle
de
.
dnduction
.
con
.
tes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7.5.1
.
a
.
ec
.
algorithmes
.
construction
.
arbres
.
.
.
.
.
.
.
169
ix
7.5.2
Algorithmes
de
.
.
.
construction
.
des
construction
graphes
attributs
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
con
.
.
.
.
.
la
.
.
.
.
172
.
7.6
osition
Exp
ormalisation
imen
.
tation
individus
.
.
.
.
.
.
8.4.3
.
.
.
8.5
.
des
.
.
.
.
.
cadre
.
.
.
sur
.
.
.
.
.
.
.
.
.
.
.
duction
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
213
.
.
.
les
.
.
.
de
.
eature
.
.
174
.
7.7
.
Conclusion
.
.
.
.
lspace
.
la
.
.
.
.
.
.
.
.
.
8.5.1
.
syn
.
.
.
.
.
.
.
8.5.2
.
he
.
a
.
.
.
.
.
.
.
203
.
.
.
.
.
.
.
.
.
206
.
209
.
.
.
.
.
.
.
.
.
.
.
dnitions
.
.
.
.
.
.
.
.
.
.
.
.
177
dnitions
8
.
Construction
.
de
.
v
est
ariables
.
syn
.
thiques
.
179
tests
8.1
.
In
.
tro
T
duction
.
.
.
.
.
.
du
.
le
.
.
.
.
.
.
.
.
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
particulier
.
repren
.
u
.
statis
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
de
.
v
.
dans
.
graphes
.
.
.
.
.
.
179
.
8.2
.
Regroup
.
emen
imen
t
appro
des
e
v
de
aleurs
syn
dn
.
attribut
.
.
.
.
.
.
.
.
.
.
.
.
Conclusion
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Discrisation
.
tin
.
In
.
.
.
.
.
.
181
.
8.2.1
.
In
.
t
.
du
.
regroup
.
emen
9.2
t
proble
des
.
mo
.
dalit
.
dne
.
v
.
ariable
.
.
9.2.1
.
la
.
.
.
.
.
.
.
.
.
.
.
9.2.2
.
.
182
.
8.2.2
.
La
.
binarisation
.
des
.
attributs
.
.
9.3
.
sarabilit
.
I
.
.
.
.
.
.
.
.
.
.
.
Inaduation
.
.
.
.
.
.
.
.
.
.
.
213
.
fond
.
.
.
.
.
.
.
.
.
.
.
.
.
9.4
184
yp
8.2.3
discrisation
Galisation
sup
:
ervis
la
.
mrisation
Construction
des
.
attributs
.
.
.
.
.
.
197
.
Limitations
.
L
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
187
.
8.3
.
Construction
.
itativ
198
e
Cas
de
de
com
de
binaisons
tation
b
tin
o
:
olnnes
praration
de
tique
v
donns
ariables
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
190
.
8.3.1
.
In
.
t
.
de
.
la
.
construction
.
itativ
199
e
Problatiques
de
la
com
de
binaisons
ariables
b
thiques
o
le
olnnes
des
de
dnduction
v
.
a
.
riables
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
200
.
Exp
.
tations
.
une
.
c
.
na
.
de
.
construction
.
v
.
riables
.
thiques
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8.6
.
.
.
.
190
.
8.3.2
.
Construction
.
de
.
com
.
binaisons
.
b
.
o
.
olnnes
.
de
.
v
.
ariables
.
par
.
analyse
.
to
.
p
.
ologique
.
des
9
arbres
des
.
con
.
us
.
9.1
.
tro
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
209
.
P
.
du
.
et
.
.
.
.
190
.
8.4
.
Construction
.
par
.
rec
.
herc
.
he
.
en
.
a
.
v
.
an
211
t
F
de
de
com
discrisation
binaisons
.
b
.
o
.
olnnes
.
de
.
v
.
ariables
.
:
.
dection
.
de
.
ln
211
teraction
Quelques
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
212
.
T
.
de
.
des
.
dans
.
R
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
194
.
8.4.1
9.3.1
Rec
des
herc
lassiques
he
.
en
.
a
.
v
.
an
.
t
.
:
.
a
.
v
.
an
.
tages
9.3.2
et
ests
incon
sur
v
suences
ien
.
ts
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
214
.
Choix
.
t
.
e
195
la
8.4.2
:
Llgorithme
dat
L
ervis
o
nonup
ok
.
ahead
.
F
219

Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.