DBSCANClustering: (Weighted) density-based clustering

In sharp: Stability-enHanced Approaches using Resampling Procedures

(Weighted) density-based clustering

Description

Runs Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering using implementation from dbscan. This is also known as the k-medoids algorithm. If Lambda is provided, clustering is applied on the weighted distance matrix calculated using the COSA algorithm as implemented in cosa2. Otherwise, distances are calculated using dist. This function is not using stability.

Usage

DBSCANClustering(
  xdata,
  nc = NULL,
  eps = NULL,
  Lambda = NULL,
  distance = "euclidean",
  ...
)

Arguments

xdata	data matrix with observations as rows and variables as columns.
nc	matrix of parameters controlling the number of clusters in the underlying algorithm specified in implementation. If nc is not provided, it is set to seq(1, tau*nrow(xdata)).
eps	radius in density-based clustering, see dbscan.
Lambda	vector of penalty parameters (see argument lambda in cosa2). Unweighted distance matrices are used if Lambda=NULL.
distance	character string indicating the type of distance to use. If Lambda=NULL, possible values include "euclidean", "maximum", "canberra", "binary", and "minkowski" (see argument method in dist). Otherwise, possible values include "euclidean" (pwr=2) or "absolute" (pwr=1) (see argument pwr in cosa2).
...	additional parameters passed to dbscan (except for minPts which is fixed to 2), dist, or cosa2. If weighted=TRUE, parameters niter (default to 1) and noit (default to 100) correspond to the number of iterations in cosa2 to calculate weights and may need to be modified.

Value

A list with:

comembership	an array of binary and symmetric co-membership matrices.
weights	a matrix of median weights by feature.

References

\insertRef

rCOSAsharp

\insertRef

COSAsharp

See Also

Other clustering algorithms: GMMClustering(), HierarchicalClustering(), KMeansClustering(), PAMClustering()

Examples

if (requireNamespace("dbscan", quietly = TRUE)) {
  # Data simulation
  set.seed(1)
  simul <- SimulateClustering(n = c(10, 10), pk = 50)
  plot(simul)

  # DBSCAN clustering
  myclust <- DBSCANClustering(
    xdata = simul$data,
    eps = seq(0, 2 * sqrt(ncol(simul$data) - 1), by = 0.1)
  )

  # Weighted PAM clustering (using COSA)
  if (requireNamespace("rCOSA", quietly = TRUE)) {
    myclust <- DBSCANClustering(
      xdata = simul$data,
      eps = c(0.25, 0.5, 0.75),
      Lambda = c(0.2, 0.5)
    )
  }
}

sharp documentation built on April 11, 2025, 5:44 p.m.