« Algorithme OPTICS » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 1 : Ligne 1 :
== Définition ==
== Définition ==
OPTICS (acronyme de ''''Ordering Points To Identify the Clustering Structure'''', en français: le classement des points pour identifier la structure de [[partitionnement de données]]) est un algorithme de partitionnement de données. Il a été proposé par Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander1. Il s'agit d'un algorithme basé sur la densité dont le principe est similaire à [[DBSCAN]] mais élimine son principal défaut: l'impossibilité de détecter des partitions de densités différentes.  
OPTICS (acronyme de ''Ordering Points To Identify the Clustering Structure'', en français: le classement des points pour identifier la structure de [[partitionnement de données]]) est un algorithme de partitionnement de données. Il a été proposé par Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander1. Il s'agit d'un algorithme basé sur la densité dont le principe est similaire à [[DBSCAN]] mais élimine son principal défaut: l'impossibilité de détecter des partitions de densités différentes.  





Version du 29 novembre 2021 à 10:56

Définition

OPTICS (acronyme de Ordering Points To Identify the Clustering Structure, en français: le classement des points pour identifier la structure de partitionnement de données) est un algorithme de partitionnement de données. Il a été proposé par Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander1. Il s'agit d'un algorithme basé sur la densité dont le principe est similaire à DBSCAN mais élimine son principal défaut: l'impossibilité de détecter des partitions de densités différentes.


Français

algorithme OPTICS

Anglais

OPTICS algorithm


Source : Wikipédia

Contributeurs: Imane Meziani, wiki