Dbscan 3.0.0

dotnet add package Dbscan --version 3.0.0
NuGet\Install-Package Dbscan -Version 3.0.0
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="Dbscan" Version="3.0.0" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add Dbscan --version 3.0.0
#r "nuget: Dbscan, 3.0.0"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install Dbscan as a Cake Addin
#addin nuget:?package=Dbscan&version=3.0.0

// Install Dbscan as a Cake Tool
#tool nuget:?package=Dbscan&version=3.0.0

DBSCAN

This is an implementation of the DBSCAN clustering algorithm in .NET. The primary advantage of this library over other DBSCAN implementations is that this library allows the use of spatial indexes, and is agnostic to the index.

Most implementations of DBSCAN use an O(N) search over every data point to find nearby data points. Sincethis search is executed for every point, the overall clustering time is O(N<sup>2</sup>). This is fine for smaller data sets, but better tools are needed to review larger data sets (say 100,000 points).

If we can provide a better index for searching for nearby data points, then we can reduce the overall time for clustering. For example, using an R-Tree or a K-d tree can reduce time to find neighbors to O(log n), which cuts the overall clustering to O(n log n).

A default spatial index using the above is provided in the primary library as ListSpatialIndex<T>. Alternatively, an R-Tree library is available in the secondary library as RBushSpatialIndex<T>.

Build status License

DBSCAN: NuGet

DBSCAN.RBush: NuGet

Install

Install with Nuget:

  • Primary library: Install-Package DBSCAN
  • Secondary library: Install-Package DBSCAN.RBush

Usage

Convenience functions have been provided in both libraries. Call the CalculateClusters() function in either DBSCAN or DBSCAN.RBush.

var clusters = Dbscan.CalculateClusters(
    data,
    epsilon: 1.0,
    minimumPointsPerCluster: 4);

or

var clusters = DbscanRBush.CalculateClusters(
    data,
    epsilon: 1.0,
    minimumPointsPerCluster: 4);

If you have implemented an alternative ISpatialIndex<T>, then you can provide the index directly to DBSCAN.CalculateClusters():

var clusters = DBSCAN.CalculateClusters(
    index,
    epsilon: 1.0,
    minimumPointsPerCluster: 4);

Development

Clone the repository and open DBSCAN.sln in Visual Studio.

Compatibility

DBSCAN should run on any .NET system that supports .NET Standard 1.2 (.NET Framework 4.5.1 or later; .NET Core 1.0 or later).

Product Compatible and additional computed target framework versions.
.NET net5.0 was computed.  net5.0-windows was computed.  net6.0 is compatible.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 was computed.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed.  net8.0 was computed.  net8.0-android was computed.  net8.0-browser was computed.  net8.0-ios was computed.  net8.0-maccatalyst was computed.  net8.0-macos was computed.  net8.0-tvos was computed.  net8.0-windows was computed. 
.NET Core netcoreapp1.0 was computed.  netcoreapp1.1 was computed.  netcoreapp2.0 was computed.  netcoreapp2.1 was computed.  netcoreapp2.2 was computed.  netcoreapp3.0 was computed.  netcoreapp3.1 is compatible. 
.NET Standard netstandard1.2 is compatible.  netstandard1.3 was computed.  netstandard1.4 was computed.  netstandard1.5 was computed.  netstandard1.6 was computed.  netstandard2.0 was computed.  netstandard2.1 was computed. 
.NET Framework net451 was computed.  net452 was computed.  net46 was computed.  net461 was computed.  net462 was computed.  net463 was computed.  net47 was computed.  net471 was computed.  net472 was computed.  net48 was computed.  net481 was computed. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen30 was computed.  tizen40 was computed.  tizen60 was computed. 
Universal Windows Platform uap was computed.  uap10.0 was computed. 
Windows Phone wpa81 was computed. 
Windows Store netcore451 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Additional computed target framework(s)
Learn more about Target Frameworks and .NET Standard.
  • .NETCoreApp 3.1

    • No dependencies.
  • .NETStandard 1.2

  • net6.0

    • No dependencies.

NuGet packages (2)

Showing the top 2 NuGet packages that depend on Dbscan:

Package Downloads
Dbscan.RBush

Boilerplate code to connect RBush with Dbscan.

VL.DBSCAN

VL implementation of viceroypenguin's DBSCAN .net library

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
3.0.0 12,817 7/12/2022
2.0.12 51,638 3/12/2018
1.0.10 1,248 7/13/2017
1.0.9 1,168 7/13/2017
1.0.2 1,277 7/13/2017
1.0.1 1,982 7/13/2017