perl-Algorithm-DBSCAN - (ALFA code) Perl implementation of the DBSCAN (Density-Based Spatial Clustering of Applications wit

Property Value
Distribution ALT Linux Sisyphus
Repository Autoimports noarch
Package name perl-Algorithm-DBSCAN
Package version 0.07
Package release alt1
Package architecture noarch
Package type rpm
Installed size 18.71 KB
Download size 18.71 KB
Official Mirror
This module can be used to find clusters of points in a multidimensional space.
More information can be found on Wikipedia: DBSCAN
The simple usage:
use Algorithm::DBSCAN;
my $points_data_file =
'point_1 56.514307478581514 37.146118456702034
point_2 34.02049221667614 46.024651786417536
point_3 23.473087508078684 60.62328221968349
point_4 10.418513808840482 24.59808378533684
point_5 10.583414831970764 25.902459835735534
point_6 9.756855426925464 24.062840099892146
point_7 10.567067873860672 22.32511341184489
point_8 11.070046359352189 25.91278382647844
point_9 9.537780590838175 25.000630928726288
point_10 10.507367338512058 27.637356924097915
point_11 11.949089580614444 30.67843911922257
point_12 10.373548645248105 25.699863108892945
point_13 47.061169019689615 12.482585189174058
point_14 47.00269836645959 12.04880276389404
point_15 47.197663384856476 12.899232975457025
point_16 44.3719178488551 15.41709269630616
point_17 46.31921200316786 12.556849509965417
point_18 44.128763621333135 14.657970021594974
point_19 48.89953587475758 15.183892607591467
point_20 52.15333345222132 16.354597634497154
point_21 50.03978361242539 14.85901473647285';
my $dataset = Algorithm::DBSCAN::Dataset->new();
my @lines = split(/\n\s+/, $points_data_file);
foreach my $line (@lines) {
$dataset->AddPoint(new Algorithm::DBSCAN::Point(split(/\s+/, $line)));
my $dbscan = Algorithm::DBSCAN->new($dataset, 4 * 4, 2);
If you have huge datasets and want to use multiple CPUs in a optimal way you can build
the region index with an external tool (will soon be available). En axample of code that
uses a region index would be as follow.
Given the dataset:
point_1 56 37
point_2 34 46
point_3 23 60
point_4 10 24
point_5 10 25


Package Version Architecture Repository
perl-Algorithm-DBSCAN - - -


Name Value
/usr/share/perl5 -
perl(Data/ -
perl-base >= 1:5.10.1
rpmlib(PayloadIsLzma) -


Name Value
perl(Algorithm/ = 0.070
perl(Algorithm/DBSCAN/ -
perl(Algorithm/DBSCAN/ -
perl-Algorithm-DBSCAN = 0.07-alt1


Type URL
Binary Package perl-Algorithm-DBSCAN-0.07-alt1.noarch.rpm
Source Package perl-Algorithm-DBSCAN-0.07-alt1.src.rpm

Install Howto

  1. Add the following line to /etc/apt/sources.list:
    rpm [Sisyphus] noarch autoimports
    rpm [Sisyphus] noarch autoimports
  2. Update the package index:
    # sudo apt-get update
  3. Install perl-Algorithm-DBSCAN rpm package:
    # sudo apt-get install perl-Algorithm-DBSCAN



See Also

Package Description
perl-Algorithm-Damm-1.001.002-alt1.noarch.rpm Calculate the Damm error correction check digit
perl-Algorithm-DecisionTree-3.30-alt1.noarch.rpm A Perl module for decision-tree based classification of multidimensional data
perl-Algorithm-Dependency-MapReduce-0.03-alt1.noarch.rpm A Map/Reduce implementation for Alg:Dep graphs
perl-Algorithm-Dependency-Objects-0.04-alt1.noarch.rpm perl module Algorithm-Dependency-Objects
perl-Algorithm-Dependency-Source-DBI-1.06-alt1.noarch.rpm Database source for Algorithm::Dependency
perl-Algorithm-DependencySolver-1.01-alt1.noarch.rpm Algorithm::DependencySolver - A dependency solver for scheduling access to a shared resource
perl-Algorithm-Diff-Any-1.001-alt1.noarch.rpm Perl module to find differences between files
perl-Algorithm-Diff-Apply-0.2.3-alt2_19.noarch.rpm Apply one or more Algorithm::Diff diffs
perl-Algorithm-Diff-Callback-0.111-alt1.noarch.rpm Use callbacks on computed differences
perl-Algorithm-Diff-HTMLTable-0.05-alt1.noarch.rpm Show differences of a file as a HTML table
perl-Algorithm-DimReduction-0.00001-alt1.noarch.rpm Dimension Reduction tool that relies on 'Octave'
perl-Algorithm-DistanceMatrix-0.04-alt1.noarch.rpm Compute distance matrix for any distance metric
perl-Algorithm-Easing-0.998-alt1.noarch.rpm Calculate eased translations between two positive whole integer values over time
perl-Algorithm-EquivalenceSets-1.101420-alt1.noarch.rpm Group sets transitively
perl-Algorithm-Evolutionary-0.80-alt2.noarch.rpm Perl module for performing paradigm-free evolutionary algorithms