13#ifndef MLPACK_METHODS_DBSCAN_DBSCAN_HPP
14#define MLPACK_METHODS_DBSCAN_DBSCAN_HPP
21#include <boost/dynamic_bitset.hpp>
51template<
typename RangeSearchType = range::RangeSearch<>,
52 typename Po
intSelectionPolicy = OrderedPo
intSelection>
70 const size_t minPoints,
71 const bool batchMode =
true,
72 RangeSearchType rangeSearch = RangeSearchType(),
73 PointSelectionPolicy pointSelector = PointSelectionPolicy());
83 template<
typename MatType>
85 arma::mat& centroids);
96 template<
typename MatType>
98 arma::Row<size_t>& assignments);
110 template<
typename MatType>
112 arma::Row<size_t>& assignments,
113 arma::mat& centroids);
127 RangeSearchType rangeSearch;
130 PointSelectionPolicy pointSelector;
142 template<
typename MatType>
143 void PointwiseCluster(
const MatType& data,
155 template<
typename MatType>
156 void BatchCluster(
const MatType& data,
164#include "dbscan_impl.hpp"
DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is a clustering technique descri...
size_t Cluster(const MatType &data, arma::Row< size_t > &assignments)
Performs DBSCAN clustering on the data, returning number of clusters and also the list of cluster ass...
size_t Cluster(const MatType &data, arma::mat ¢roids)
Performs DBSCAN clustering on the data, returning number of clusters and also the centroid of each cl...
size_t Cluster(const MatType &data, arma::Row< size_t > &assignments, arma::mat ¢roids)
Performs DBSCAN clustering on the data, returning number of clusters, the centroid of each cluster an...
DBSCAN(const double epsilon, const size_t minPoints, const bool batchMode=true, RangeSearchType rangeSearch=RangeSearchType(), PointSelectionPolicy pointSelector=PointSelectionPolicy())
Construct the DBSCAN object with the given parameters.
A Union-Find data structure.
Include all of the base components required to write mlpack methods, and the main mlpack Doxygen docu...
Linear algebra utility functions, generally performed on matrices or vectors.