Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

OPTICS: Some Extension from DBSCAN

  • Index-based: k = # of dimensions, N: # of points
    • Complexity: O(N*logN)
  • Core Distance of an object p: the smallest value ε such that the ε-neighborhood of p has at least MinPts objects
    • Let Nε(p): ε-neighborhood of p, ε is a distance value
      Core-distanceε, MinPts(p) = Undefined if card(Nε(p)) < MinPts
               MinPts-distance(p), otherwise
  • Reachability Distance of object p from core object q is the min radius value that makes p density-reachable from q
      • Reachability-distanceε, MinPts(p, q) =
               Undefined if q is not a core object
               max(core-distance(q), distance (q, p)), otherwise

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.