Algorithme OPTICS


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 des 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

Sources

Source : Wikipédia

Contributeurs: Imane Meziani, wiki