|
| 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. More...
|
|
template<typename MatType > |
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 cluster. More...
|
|
template<typename MatType > |
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 assignments. More...
|
|
template<typename MatType > |
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 and also the list of cluster assignments. More...
|
|
template<typename RangeSearchType = range::RangeSearch<>, typename PointSelectionPolicy = RandomPointSelection>
class mlpack::dbscan::DBSCAN< RangeSearchType, PointSelectionPolicy >
DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is a clustering technique described in the following paper:
* @inproceedings{ester1996density,
* title={A density-based algorithm for discovering clusters in large spatial
* databases with noise.},
* author={Ester, M. and Kriegel, H.-P. and Sander, J. and Xu, X.},
* booktitle={Proceedings of the Second International Conference on Knowledge
* Discovery and Data Mining (KDD '96)},
* pages={226--231},
* year={1996}
* }
*
The DBSCAN algorithm iteratively clusters points using range searches with a specified radius parameter. This implementation allows configuration of the range search technique used and the point selection strategy by means of template parameters.
- Template Parameters
-
RangeSearchType | Class to use for range searching. |
PointSelectionPolicy | Strategy for selecting next point to cluster with. |
Definition at line 52 of file dbscan.hpp.