Skip to content

lorenwel/DBSCAN

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

29 Commits
 
 
 
 
 
 
 
 

Repository files navigation

C++ implementation of the DBSCAN clustering algorithm, originally adopted from https://github.com/siddharth-agrawal/DBSCAN but completely rewritten. Uses nanoflann for kd-tree radius search.

Inputs are:

  • points: A M x N matrix where M is the number of points and N the dimensionality.
  • eps: Radius around point to be considered a neighbor.
  • min_pts: Minimum number of points in neighborhood to be considered a base point.

The output is:

  • cluster: An M x 1 vector of class labels. 0 labels don't belong to any cluster and can be considered outliers.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 99.4%
  • CMake 0.6%