banditpam

1.0-2

Almost Linear-Time k-Medoids Clustering

0packages depend

2.8Kdownloads / year

39.0%test coverage

12/13checks pass

Overview

About

Maintained by Balasubramanian NarasimhanFirst published 2023-03-143 releasesCRAN page ↗GitHub ↗

Interface to a high-performance implementation of k-medoids clustering described in Tiwari, Zhang, Mayclin, Thrun, Piech and Shomorony (2020) "BanditPAM: Almost Linear Time k-medoids Clustering via Multi-Armed Bandits" https://proceedings.neurips.cc/paper/2020/file/73b817090081cef1bca77232f4532c5d-Paper.pdf.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("banditpam", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("motiwari/BanditPAM")

Development version from motiwari/BanditPAM. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-banditpam

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-banditpam

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-banditpam

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

1NOTE12OK

Failing flavors

NOTE r-devel-linux-x86_64-debian-gcc

Slowest check: 4.2 min · r-devel-linux-x86_64-fedora-clang

Code health

Yes

Tests · ratio 0.02

39.0%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

NOTE2026-08-01
12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-04-22
12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
11 OK · 2 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
NOTE2026-03-10
12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 98 wordsVignettesYes · dynamicpkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: not tracked
Return-value docs: 0%
References docs: 0%

Downloads

2.8K

CRAN downloads in the past year

Rank #14,145 · ~8/day · ~231/mo

Releases R versions

Daily download trend is not available in this view yet.

24230 days

73290 days

2.8K1 year

Compare downloads with other packages →

Also on433 r2u

Repository

GitHub ↗ motiwari/banditpam

660Stars

51Forks

65Open issues

8Open PRs

17Releases

1,167Commits

24Contributors

pythonclusteringmachine-learning

License MIT · 1,167 commits · Last activity 2025-08-25 · 0% stars, 30d

Stars over time

2025-06-28 · 6482026-07-07 · 660

Repository practices

Upstream repositoryBeta

2 development-tooling and community-health practices detected across 2 families in the upstream repository

Checks run against github.com/motiwari/banditpam on 2026-07-31.

Continuous integration (1)

GitHub Actions

Git structural (1)

Submodules

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

8 external dependencies (excludes base and recommended)

Depends (1)

R >= 3.5.0

Imports (2)

R6 Rcpp

LinkingTo (2)

Rcpp RcppArmadillo

Suggests (5)

ggplot2 knitrMASSrmarkdown tinytest

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

0direct

0indirect

Nothing depends on this yet.

Code & Tests

People & History

People (2)

Maintainer (1)

Balasubramanian Narasimhan

Author, Maintainer

Authors (2)

Balasubramanian Narasimhan

Author, Maintainer

Mo Tiwari

Author

Package Timeline

3 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
1.0-2Latest
2025-06-02 · current release · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
1.0-1
2023-03-16 · diff ↗
1.0
2023-03-14
R
R 4.2.0 released · 2022-04-22

Package metadata

First published: 2023-03-14
Total releases: 3 / 3 yrs
License: MIT + file LICENSE OSI
Minimum R: ≥ 3.5.0
Download size: 177 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →