Professional Documents
Culture Documents
OPTICS
OPTICS
Experiments: OPTICS
1 Density-based Clustering
Recap - DBSCAN
Extended Terminologies
Algorithm
2 Experiments: OPTICS
Reachability Plots
Sensitivity Analysis
Conclusion
Features of OPTICS
Features of OPTICS
Features of OPTICS
Features of OPTICS
Algorithm - Prelude
Algorithm - Prelude
Algorithm - Prelude
Algorithm - Prelude
Algorithm - Prelude
Output:
order of points.
core-distance of points.
reachability distance of points.
SIGKDD, ACM Student Chapter @ HITK Clustering - Advanced Topics: OPTICS
Recap - DBSCAN
Density-based Clustering
Extended Terminologies
Experiments: OPTICS
Algorithm
6 OrderedFile.close()
Algorithm - Properties
“Flat” density-based clusters w.r.t., ∗ ≤ and µ afterwards:
Starts with an object o where cDist(o) ≤ ∗ and rDist(o) > ∗ .
Continues while rDist(o) ≤ ∗ .
Performance: O(n*runtime(-neighborhood-query))
Without spatial index support (worst case): O(n2 )
Tree-based spatial index support: O(nlog (n)) (R ∗ -tree, X-tree)
SIGKDD, ACM Student Chapter @ HITK Clustering - Advanced Topics: OPTICS
Reachability Plots
Density-based Clustering
Sensitivity Analysis
Experiments: OPTICS
Conclusion
1 Density-based Clustering
Recap - DBSCAN
Extended Terminologies
Algorithm
2 Experiments: OPTICS
Reachability Plots
Sensitivity Analysis
Conclusion
OPTICS - Visualization
Reachability Plots
Represents the density-based clustering structure
Easy to analyze
Independent of the dimension of the data
Example
Neighboring objects stay close to each other in a linear sequence.