![](//s1.studylibfr.com/store/data-gzf/226dc5779a6e1602ae69b0bd711cf3b1/1/002204562.htmlex.zip/bg3.jpg)
FAA - M1S2
Julien P´erolat
Introduction
M´ethodes
g´eom´etriques
M´ethodes
spectrales
Partionnement de donn´ees II
Introduction
Extraction de communaut´es (ou de cat´egories). Pour le
business et le marketing, extraire les produits ou les clients
semblables (ex : recommandations de films, de news, etc).
Dans un corpus de documents, retrouver les sujets.
Diff´erent types de partitionnement :
Dur. Les individus appartiennent chacun `a un seul groupe.
Flou. Les individus appartiennent `a plusieurs groupes. Un
poids, parfois interpr´et´e comme une probabilit´e, donne le
degr´e d’appartenance d’un individu `a un groupe.
Hi´erarchique. D´ecoupage en groupes et sous-groupes.
Trois types de m´ethodes :
G´eom´etrique. Distance de similarit´es entre individus.
Minimisation de l’erreur empirique de quantification.