« Algorithme OPTICS » : différence entre les versions

Dernière version du 29 janvier 2024 à 11:19

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

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
 == Définition ==
-XXXXXXXXX
+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 ==
-''' XXXXXXXXX '''
+''' algorithme OPTICS '''
 == Anglais ==
 ''' OPTICS algorithm'''
+==Sources==
-Ordering points to identify the clustering structure (OPTICS) is an algorithm for finding density-based[1] clusters in spatial data. It was presented by Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander.[2] Its basic idea is similar to DBSCAN,[3] but it addresses one of DBSCAN's major weaknesses: the problem of detecting meaningful clusters in data of varying density. To do so, the points of the database are (linearly) ordered such that spatially closest points become neighbors in the ordering. Additionally, a special distance is stored for each point that represents the density that must be accepted for a cluster so that both points belong to the same cluster. This is represented as a dendrogram.
+[https://fr.wikipedia.org/wiki/OPTICS  Source : Wikipédia]
-<small>
-[https://en.wikipedia.org/wiki/OPTICS_algorithm  Source : Wikipedia  Machine Learning ]
-[[Catégorie:vocabulary]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:Wikipedia-IA‎]]