{ "_id": "6a0f7a1dacfb0bcc41c62d8f", "Package": "dbscan", "Title": "Density-Based Spatial Clustering of Applications with Noise\n(DBSCAN) and Related Algorithms", "Version": "1.2.4-1", "Date": "2026-xx-xx", "Authors@R": "c(\nperson(\"Michael\", \"Hahsler\", email = \"mhahsler@lyle.smu.edu\",\nrole = c(\"aut\", \"cre\", \"cph\"),\ncomment = c(ORCID = \"0000-0003-2716-1405\")),\nperson(\"Matthew\", \"Piekenbrock\", role = c(\"aut\", \"cph\")),\nperson(\"Sunil\", \"Arya\", role = c(\"ctb\", \"cph\")),\nperson(\"David\", \"Mount\", role = c(\"ctb\", \"cph\")),\nperson(\"Claudia\", \"Malzer\", role = \"ctb\")\n)", "Description": "A fast reimplementation of several density-based\nalgorithms of the DBSCAN family. Includes the clustering\nalgorithms DBSCAN (density-based spatial clustering of\napplications with noise) and HDBSCAN (hierarchical DBSCAN), the\nordering algorithm OPTICS (ordering points to identify the\nclustering structure), shared nearest neighbor clustering, and\nthe outlier detection algorithms LOF (local outlier factor) and\nGLOSH (global-local outlier score from hierarchies). The\nimplementations use the kd-tree data structure (from library\nANN) for faster k-nearest neighbor search. An R interface to\nfast kNN and fixed-radius NN search is also provided. Hahsler,\nPiekenbrock and Doran (2019) .", "License": "GPL (>= 2)", "URL": "https://github.com/mhahsler/dbscan", "BugReports": "https://github.com/mhahsler/dbscan/issues", "VignetteBuilder": "knitr", "Config/testthat/edition": "3", "Copyright": "ANN library is copyright by University of Maryland, Sunil\nArya and David Mount. All other code is copyright by Michael\nHahsler and Matthew Piekenbrock.", "Encoding": "UTF-8", "Roxygen": "list(markdown = TRUE)", "RoxygenNote": "7.3.3", "Repository": "https://mhahsler.r-universe.dev", "Date/Publication": "2026-05-20 23:46:38 UTC", "RemoteUrl": "https://github.com/mhahsler/dbscan", "RemoteRef": "HEAD", "RemoteSha": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-21 02:47:22 UTC", "User": "root" }, "Author": "Michael Hahsler [aut, cre, cph] (ORCID:\n),\nMatthew Piekenbrock [aut, cph],\nSunil Arya [ctb, cph],\nDavid Mount [ctb, cph],\nClaudia Malzer [ctb]", "Maintainer": "Michael Hahsler ", "MD5sum": "aee2fbc064f6d88a6e564d927d9e7007", "_user": "mhahsler", "_type": "src", "_file": "dbscan_1.2.4-1.tar.gz", "_fileid": "9d7a6ece47da8a885180dc4b5037accb476f69325ed22a233b463149d4222479", "_filesize": 3343120, "_sha256": "9d7a6ece47da8a885180dc4b5037accb476f69325ed22a233b463149d4222479", "_created": "2026-05-21T02:47:22.000Z", "_published": "2026-05-21T21:33:17.570Z", "_distro": "noble", "_jobs": [ { "job": 77272965632, "time": 192, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7126290327" }, { "job": 77272965452, "time": 189, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7126290022" }, { "job": 77272965682, "time": 183, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7126288953" }, { "job": 77272965589, "time": 192, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7126290381" }, { "job": 77272965542, "time": 123, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7126279333" }, { "job": 77272965360, "time": 458, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7126333269" }, { "job": 77272965558, "time": 123, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7126279264" }, { "job": 77272965435, "time": 371, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7126319078" }, { "job": 77272965045, "time": 295, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7126258610" }, { "job": 77272964922, "time": 152, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7147706469" }, { "job": 77272965742, "time": 185, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7126289197" }, { "job": 77272965562, "time": 178, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7126288140" }, { "job": 77272965709, "time": 206, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7126292983" } ], "_buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/mhahsler/dbscan", "_commit": { "id": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "author": "mhahsler ", "committer": "mhahsler ", "message": "Optics defaults now to eps = Inf.\n", "time": 1779320798 }, "_maintainer": { "name": "Michael Hahsler", "email": "mhahsler@lyle.smu.edu", "login": "mhahsler", "description": "I develop packages for AI, ML, and Data Science.", "uuid": 14900595, "orcid": "0000-0003-2716-1405" }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.2.0", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "generics", "role": "Imports" }, { "package": "graphics", "role": "Imports" }, { "package": "Rcpp", "version": ">= 1.0.0", "role": "Imports" }, { "package": "stats", "role": "Imports" }, { "package": "dendextend", "role": "Suggests" }, { "package": "fpc", "role": "Suggests" }, { "package": "igraph", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "microbenchmark", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" }, { "package": "tibble", "role": "Suggests" } ], "_owner": "mhahsler", "_selfowned": true, "_usedby": 110, "_updates": [ { "week": "2025-32", "n": 4 }, { "week": "2025-34", "n": 1 }, { "week": "2025-44", "n": 1 }, { "week": "2025-51", "n": 2 }, { "week": "2026-21", "n": 3 } ], "_tags": [ { "name": "dbscan_1.2.3", "date": "2025-08-20" }, { "name": "dbscan_1.2.4", "date": "2025-12-19" } ], "_topics": [ "clustering", "dbscan", "density-based-clustering", "hdbscan", "lof", "optics", "cpp" ], "_stars": 350, "_contributors": [ { "user": "mhahsler", "count": 286, "uuid": 14900595 }, { "user": "peekxc", "count": 32, "uuid": 11429028 }, { "user": "m-muecke", "count": 18, "uuid": 26463953 }, { "user": "kno10", "count": 1, "uuid": 3997899 }, { "user": "jameslamb", "count": 1, "uuid": 7608904 }, { "user": "taekyunk", "count": 1, "uuid": 1862652 }, { "user": "zschuster", "count": 1, "uuid": 29779967 }, { "user": "cmalzer", "count": 1, "uuid": 17903872 } ], "_userbio": { "uuid": 14900595, "type": "user", "name": "Michael Hahsler", "description": "I develop packages for AI, ML, and Data Science." }, "_downloads": { "count": 40556, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/dbscan" }, "_mentions": 49, "_devurl": "https://github.com/mhahsler/dbscan", "_searchresults": 2648, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/dbscan.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/mhahsler/dbscan", "_realowner": "mhahsler", "_cranurl": true, "_releases": [ { "version": "0.9-0", "date": "2015-07-16" }, { "version": "0.9-1", "date": "2015-07-23" }, { "version": "0.9-2", "date": "2015-08-11" }, { "version": "0.9-3", "date": "2015-09-03" }, { "version": "0.9-4", "date": "2015-09-17" }, { "version": "0.9-5", "date": "2015-10-05" }, { "version": "0.9-6", "date": "2015-12-14" }, { "version": "0.9-7", "date": "2016-04-14" }, { "version": "0.9-8", "date": "2016-08-05" }, { "version": "1.0-0", "date": "2017-02-02" }, { "version": "1.1-0", "date": "2017-03-19" }, { "version": "1.1-1", "date": "2017-03-20" }, { "version": "1.1-2", "date": "2018-05-19" }, { "version": "1.1-3", "date": "2018-11-13" }, { "version": "1.1-4", "date": "2019-08-05" }, { "version": "1.1-5", "date": "2019-10-23" }, { "version": "1.1-6", "date": "2021-02-26" }, { "version": "1.1-7", "date": "2021-04-22" }, { "version": "1.1-8", "date": "2021-04-27" }, { "version": "1.1-9", "date": "2022-01-11" }, { "version": "1.1-10", "date": "2022-01-15" }, { "version": "1.1-11", "date": "2022-10-27" }, { "version": "1.1-12", "date": "2023-11-28" }, { "version": "1.2-0", "date": "2024-06-28" }, { "version": "1.2.1", "date": "2025-01-24" }, { "version": "1.2.2", "date": "2025-01-26" }, { "version": "1.2.3", "date": "2025-08-20" }, { "version": "1.2.4", "date": "2025-12-19" } ], "_exports": [ "adjacencylist", "as.dendrogram", "as.reachability", "augment", "clplot", "comps", "coredist", "dbcv", "dbscan", "extractDBSCAN", "extractFOSC", "extractXi", "frNN", "glance", "glosh", "hdbscan", "hullplot", "is.corepoint", "jpclust", "kNN", "kNNdist", "kNNdistplot", "lof", "mrdist", "ncluster", "nnoise", "optics", "pointdensity", "sNN", "sNNclust", "tidy" ], "_datasets": [ { "name": "Dataset_1", "title": "DBCV Paper Datasets", "object": "Dataset_1", "file": "Dataset_1.rda", "class": [ "data.frame" ], "fields": [ "x", "y", "class" ], "rows": 925, "table": true, "tojson": true }, { "name": "Dataset_2", "title": "DBCV Paper Datasets", "object": "Dataset_2", "file": "Dataset_2.rda", "class": [ "data.frame" ], "fields": [ "x", "y", "class" ], "rows": 1863, "table": true, "tojson": true }, { "name": "Dataset_3", "title": "DBCV Paper Datasets", "object": "Dataset_3", "file": "Dataset_3.rda", "class": [ "data.frame" ], "fields": [ "x", "y", "class" ], "rows": 1500, "table": true, "tojson": true }, { "name": "Dataset_4", "title": "DBCV Paper Datasets", "object": "Dataset_4", "file": "Dataset_4.rda", "class": [ "data.frame" ], "fields": [ "x", "y", "class" ], "rows": 885, "table": true, "tojson": true }, { "name": "DS3", "title": "DS3: Spatial data with arbitrary shapes", "object": "DS3", "file": "DS3.rdata", "class": [ "data.table", "data.frame" ], "fields": [ "X", "Y" ], "rows": 8000, "table": true, "tojson": true }, { "name": "moons", "title": "Moons Data", "object": "moons", "file": "moons.rdata", "class": [ "data.frame" ], "fields": [ "X", "Y" ], "rows": 100, "table": true, "tojson": true } ], "_help": [ { "page": "comps", "title": "Find Connected Components in a Nearest-neighbor Graph", "concept": [ "NN functions" ], "topics": [ "components", "comps", "comps.dist", "comps.frNN", "comps.kNN", "comps.sNN" ] }, { "page": "dbcv", "title": "Density-Based Clustering Validation Index (DBCV)", "concept": [ "Evaluation Functions" ], "topics": [ "DBCV", "dbcv" ] }, { "page": "DBCV_datasets", "title": "DBCV Paper Datasets", "topics": [ "Dataset_1", "Dataset_2", "Dataset_3", "Dataset_4", "DBCV_datasets" ] }, { "page": "dbscan", "title": "Density-based Spatial Clustering of Applications with Noise (DBSCAN)", "concept": [ "clustering functions" ], "topics": [ "DBSCAN", "dbscan", "is.corepoint", "predict.dbscan_fast", "print.dbscan_fast" ] }, { "page": "dbscan_tidiers", "title": "Turn an dbscan clustering object into a tidy tibble", "concept": [ "tidiers" ], "topics": [ "augment", "augment.dbscan", "augment.general_clustering", "augment.hdbscan", "dbscan_tidiers", "glance", "glance.dbscan", "glance.general_clustering", "glance.hdbscan", "tidy", "tidy.dbscan", "tidy.general_clustering", "tidy.hdbscan" ] }, { "page": "dendrogram", "title": "Coersions to Dendrogram", "topics": [ "as.dendrogram", "as.dendrogram.default", "as.dendrogram.hclust", "as.dendrogram.hdbscan", "as.dendrogram.reachability", "dendrogram" ] }, { "page": "DS3", "title": "DS3: Spatial data with arbitrary shapes", "topics": [ "DS3" ] }, { "page": "extractFOSC", "title": "Framework for the Optimal Extraction of Clusters from Hierarchies", "concept": [ "clustering functions" ], "topics": [ "extractFOSC" ] }, { "page": "frNN", "title": "Find the Fixed Radius Nearest Neighbors", "concept": [ "NN functions" ], "topics": [ "adjacencylist.frNN", "frNN", "frnn", "print.frNN", "print.frnn", "sort.frNN" ] }, { "page": "glosh", "title": "Global-Local Outlier Score from Hierarchies", "concept": [ "Outlier Detection Functions" ], "topics": [ "GLOSH", "glosh" ] }, { "page": "hdbscan", "title": "Hierarchical DBSCAN (HDBSCAN)", "concept": [ "HDBSCAN functions", "clustering functions" ], "topics": [ "coredist", "HDBSCAN", "hdbscan", "mrdist", "plot.hdbscan", "predict.hdbscan", "print.hdbscan" ] }, { "page": "hullplot", "title": "Plot Clusters", "topics": [ "clplot", "hullplot" ] }, { "page": "jpclust", "title": "Jarvis-Patrick Clustering", "concept": [ "clustering functions" ], "topics": [ "jpclust", "print.general_clustering" ] }, { "page": "kNN", "title": "Find the k Nearest Neighbors", "concept": [ "NN functions" ], "topics": [ "adjacencylist.kNN", "kNN", "knn", "print.kNN", "sort.kNN" ] }, { "page": "kNNdist", "title": "Calculate and Plot k-Nearest Neighbor Distances", "concept": [ "NN functions", "Outlier Detection Functions" ], "topics": [ "kNNdist", "kNNdistplot" ] }, { "page": "lof", "title": "Local Outlier Factor Score", "concept": [ "Outlier Detection Functions" ], "topics": [ "LOF", "lof" ] }, { "page": "moons", "title": "Moons Data", "topics": [ "moons" ] }, { "page": "ncluster", "title": "Number of Clusters, Noise Points, and Observations", "concept": [ "clustering functions" ], "topics": [ "ncluster", "nnoise", "nobs" ] }, { "page": "NN", "title": "NN - Nearest Neighbors Superclass", "concept": [ "NN functions" ], "topics": [ "adjacencylist", "adjacencylist.NN", "NN", "plot.NN", "sort.NN" ] }, { "page": "optics", "title": "Ordering Points to Identify the Clustering Structure (OPTICS)", "concept": [ "clustering functions" ], "topics": [ "as.dendrogram.optics", "as.reachability.optics", "extractDBSCAN", "extractXi", "OPTICS", "optics", "plot.optics", "predict.optics", "print.optics" ] }, { "page": "pointdensity", "title": "Calculate Local Density at Each Data Point", "concept": [ "Outlier Detection Functions" ], "topics": [ "density", "pointdensity" ] }, { "page": "reachability", "title": "Reachability Distances", "topics": [ "as.reachability", "as.reachability.dendrogram", "plot.reachability", "print.reachability", "reachability", "reachability_plot" ] }, { "page": "sNN", "title": "Find Shared Nearest Neighbors", "concept": [ "NN functions" ], "topics": [ "print.sNN", "sNN", "snn", "sort.sNN" ] }, { "page": "sNNclust", "title": "Shared Nearest Neighbor Clustering", "concept": [ "clustering functions" ], "topics": [ "sNNclust", "snnclust" ] } ], "_pkglogo": "https://github.com/mhahsler/dbscan/raw/HEAD/man/figures/logo.svg", "_readme": "https://github.com/mhahsler/dbscan/raw/HEAD/README.md", "_rundeps": [ "generics", "Rcpp" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "dbscan.Rnw", "filename": "dbscan.pdf", "title": "Fast Density-based Clustering (DBSCAN and OPTICS)", "engine": "utils::Sweave", "headings": [], "created": "2017-02-02 23:02:44", "modified": "2025-12-19 14:06:54", "commits": 13 }, { "source": "hdbscan.Rmd", "filename": "hdbscan.html", "title": "HDBSCAN with the dbscan package", "author": "Matt Piekenbrock, Michael Hahsler", "engine": "knitr::rmarkdown", "headings": [ "Hierarchical DBSCAN", "DBSCAN* vs cutting the HDBSCAN* tree", "Simplified Tree", "Cluster Stability Scores", "Global-Local Outlier Score from Hierarchies", "A Larger Clustering Example", "Performance", "References" ], "created": "2017-03-17 21:04:25", "modified": "2024-06-26 19:37:07", "commits": 7 } ], "_score": 15.637623123728755, "_indexed": true, "_nocasepkg": "dbscan", "_universes": [ "mhahsler" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.2.4-1", "date": "2026-05-21T02:50:24.000Z", "distro": "noble", "arch": "aarch64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "8e2af39a3c4059eff02ed490995c68c1703144d9d19f16479f3e5ff3835c5dea", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.7.0", "os": "linux", "version": "1.2.4-1", "date": "2026-05-21T02:50:18.000Z", "distro": "noble", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "2c2d3fc326eae3cd563c269fbdc7be35581e84cf69512dc8be0fd354bc638442", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "linux", "version": "1.2.4-1", "date": "2026-05-21T02:50:16.000Z", "distro": "noble", "arch": "aarch64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "a9e09deb6454de19efdad4a2989416012c52a57f5bf3639737d454ea11a6e5b0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "linux", "version": "1.2.4-1", "date": "2026-05-21T02:50:21.000Z", "distro": "noble", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "6c1824e142b79219219f1c90f74b11bc5a9f827cae64c02c84e4f917f1bccd89", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.5.3", "os": "mac", "version": "1.2.4-1", "date": "2026-05-21T02:49:41.000Z", "arch": "aarch64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "afc91c3011d1aea0d152dcf5b25f3bacfe9db4eafd6c7ba03580e1abcf6e2bea", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.5.3", "os": "mac", "version": "1.2.4-1", "date": "2026-05-21T02:51:46.000Z", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "6d9f1f9504f84d7f04cf52ee79ad2ecde293bcea725b83c2de88768ab0e455cc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "mac", "version": "1.2.4-1", "date": "2026-05-21T02:49:37.000Z", "arch": "aarch64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "816263d6ce5d5aa4ec8161bb2a4ffbd3248f265446459b15f2a123a9063a2e37", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "mac", "version": "1.2.4-1", "date": "2026-05-21T02:51:30.000Z", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "1f5f59db2d9e30a8431e3ed48d121d938f89a49cee1ffae8150217420d745251", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "wasm", "version": "1.2.4-1", "date": "2026-05-21T21:32:10.000Z", "arch": "emscripten", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "a48cabd8aa954140144192319ba3523ae6b7646655fcb54c90ad5fffa81f0434", "status": "success", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.7.0", "os": "win", "version": "1.2.4-1", "date": "2026-05-21T02:49:37.000Z", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "fa57146983cf718638b2fca3270f7cbfde9e506a27f4c585cb8bef81799317b0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.5.3", "os": "win", "version": "1.2.4-1", "date": "2026-05-21T02:49:22.000Z", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "ce0075c79b6dd9b87d4d925d30e72b109d9ea795c8be2d3e54dd2a4b0f7469b7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" }, { "r": "4.6.0", "os": "win", "version": "1.2.4-1", "date": "2026-05-21T02:49:38.000Z", "arch": "x86_64", "commit": "8bc5d454e3f77ba3d03bbe393fb5d163707bc93c", "fileid": "b6c01672aa9de84dc36507bea9444f0128f355b408fc6524b23c56675a1e7b9c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/26202299737" } ] }