Caractérisation et Classification

Classification etcaractérisation
•
Classification
1
•
Classification
arbrededécision
classificateurBayésien
réseau de neurones
réseau
de
neurones
…
•Caractérisation
Descriptiondesconcepts
Généralisation des données
Généralisation
des
données
Inductionorientéeattribut
Analyse de la pertinence des attributs
Analyse
de
la
pertinence
des
attributs
Mesuredepertinence
Caractérisationanalytique

Classificationvs.Prédiction
•
Classification
2
•
Classification
:
préditlacatégoried’unobjet
construitunmodèlebasésurunjeu
d’apprentissageetdesvaleurs(nomdescatégories)
etl’utilisepourclasserdesdonnéesnouvelles
•Prédiction:
modélisedesdonnéesnumériquespourprédiredes
valeurs inconnues ou manquantes
valeurs
inconnues
ou
manquantes
•Applications
di ti édi l
di
agnos
ti
quem
édi
ca
l
séquencescodantes
structuresecondaire,tertiaire
…

Classification
é
3
•M
é
thodes
arbre de décision
arbre
de
décision
classificateurbayésien
réseaudeneurones
plusprochesvoisins
règles d
’
association
règles
d association
al
g
orithme
g
énéti
q
ue
g
gq
machineàvecteurdesupport
modèledeMarkov
…

Classification:2étapes
Ciddèl
4
•
C
onstruct
i
on
d
umo
dèl
e
chaqueobjetappartientàuneclasseconnue
j
eudedonnéesd’apprentissage:ensembledesobjetsutiliséspourla
constructiondumodèle
•Utilisationdumodèlepourclasserdesobjetsnouveauxou
inconnus
estimationdelaprécisiondumodèle
lesclassesconnuesdu
j
eud’a
pp
rentissa
g
esontcom
p
aréesàcelles
jpp g p
prédites
précision:pourcentaged’objetsdejeudetestcorrectementclassés
lejeudetestestindépendantdujeud’apprentissagesinonrisquede
biais

Classification:constructiondumodèle
5
algorithmes
de classification
Jeux
d’apprentissage
de
classification
NAME RANK YEARS TENURED
Mike
Assistant Prof
3
no
Classificateur
(modèle)
Mike
Assistant
Prof
3
no
Mary AssistantProf 7 yes
Bill
Professor
2
yes
Bill
Professor
2
yes
Jim AssociateProf 7 yes
Dave
Assistant Prof
6
no
IFrank=‘professor’
OR years > 6
Dave
Assistant
Prof
6
no
Anne AssociateProf 3 no
OR
years
>
6
THENtenured=‘yes’