4. Méthodes basées sur les distances et le voisinage
Nous examinons ici une première famille de méthodes, intuitives et performantes, basées sur la notion de distance entre formes. Nous étudions successivement une méthode de classification et une méthode de partitionnement toutes deux basées sur cette idée.
Parmi la multitude de méthodes de RDF, la méthode de classification par le plus proche voisin et son extension immédiate la méthode des K plus proches voisins tiennent une place à part. Elles sont à la fois naturelles et justifiées par certains résultats théoriques. Nous en décrivons tout d’abord le principe puis nous en donnons certaines propriétés.
Enfin nous abordons le cadre du partitionnement et décrivons une méthode usuelle de partitionnement basée sur la notion de distance, l’algorithme des K -Moyennes....
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Méthodes basées sur les distances et le voisinage
Approches globales pour la classification
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
