dotnet add package Dbscan --version 3.0.0
NuGet\Install-Package Dbscan -Version 3.0.0
<PackageReference Include="Dbscan" Version="3.0.0" />
paket add Dbscan --version 3.0.0
#r "nuget: Dbscan, 3.0.0"
// 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
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
Install with Nuget:
- Primary library:
- Secondary library:
Convenience functions have been provided in both libraries. Call the
CalculateClusters() function in either
var clusters = Dbscan.CalculateClusters( data, epsilon: 1.0, minimumPointsPerCluster: 4);
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
var clusters = DBSCAN.CalculateClusters( index, epsilon: 1.0, minimumPointsPerCluster: 4);
Clone the repository and open
DBSCAN.sln in Visual Studio.
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||Versions 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-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.|
- No dependencies.
- NETStandard.Library (>= 1.6.1)
- No dependencies.
NuGet packages (2)
Showing the top 2 NuGet packages that depend on Dbscan:
Boilerplate code to connect RBush with Dbscan.
VL implementation of viceroypenguin's DBSCAN .net library
This package is not used by any popular GitHub repositories.