Common · Knowledge
OPTICS algorithm
Algorithm for finding density based clusters in spatial data
Ordering points to identify the clustering structure (OPTICS) is an algorithm for finding density-based clusters in spatial data. It was presented in 1999 by Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander.
From Wikipedia
Ordering points to identify the clustering structure (OPTICS) is an algorithm for finding density-based clusters in spatial data. It was presented in 1999 by Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander. Its basic idea is similar to DBSCAN, 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.
Text: Wikipédia, CC BY-SA 4.0. · Image: Chire (Public domain) ·
Related cards
-
L★★
Limited-memory BFGS
Optimization algorithm
-
O★
Open Publication Distribution System
Syndication format for electronic publications based on Atom and HTTP
-
W★
Ward's method
Criterion applied in hierarchical cluster analysis
-
★★★
Cladistics
Method of biological systematics in evolutionary biology
-
★★
Binary space partitioning
Method for recursively subdividing a space into two subsets using hyperplanes
-
★★★
Dispersion (optics)
Dependence of phase velocity on frequency
-
★★★
Conference on Neural Information Processing Systems
NeurIPS/NIPS conference series on machine learning and related topics
-
R★
Risch algorithm
Algorithm used to compute integrals of functions, especially used in computer algebra systems
-
E★
Elevator algorithm
Disk-scheduling algorithm
-
★★
Contact process (mathematics)
Model of an interacting particle system
-
★
Clique problem
Computational problem of finding cliques in a graph
-
★★★
Optic neuritis
Optic nerve disease that results in inflammation located in optic nerve which may cause a complete or partial loss of vision
-
D★
Dynamic mode decomposition
Computer algorithm
-
★★
PANDAS
Hypothesis that there exists a subset of children with rapid onset of obsessive-compulsive disorder or tic disorders and these symptoms are caused by group A beta-hemolytic streptococcal infections
-
★
Tarjan's strongly connected components algorithm
Graph theory algorithm
-
★
Ray (optics)
In geometrical optics: an idealized model of light; a line that is perpendicular to the wavefronts of the actual light, and that points in the direction of energy flow
-
★★★★
Integral
Operation in mathematical calculus
-
★★★
Euclidean algorithm
Algorithm for computing greatest common divisors