Buchumschlag

An effective variant of the Hartigan $k$-means algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Clément, François, Steinerberger, Stefan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
von: Lederman, Roy R., et al.
Veröffentlicht: (2026)

Randomly Pivoted Partial Cholesky: Random How?
von: Steinerberger, Stefan
Veröffentlicht: (2024)

Complex Interpolation of Matrices with an application to Multi-Manifold Learning
von: Arbel, Adi, et al.
Veröffentlicht: (2026)

Balanced Stick Breaking
von: Clément, François, et al.
Veröffentlicht: (2025)

Robust Online Sampling from Possibly Moving Target Distributions
von: Clément, François, et al.
Veröffentlicht: (2025)

Failure of Orthogonality of Rounded Fourier Bases
von: Clément, François, et al.
Veröffentlicht: (2024)

Many critical points for discrete Riesz energy on $\mathbb{T}^2$
von: Clément, François, et al.
Veröffentlicht: (2025)

Small gaps in the Ulam sequence
von: Clément, François, et al.
Veröffentlicht: (2025)

On the largest singular vector of the Redheffer matrix
von: Clément, François, et al.
Veröffentlicht: (2025)

Variable feature weighted fuzzy k-means algorithm for high dimensional data
von: Singh, Vikas, et al.
Veröffentlicht: (2019)

Time-Frequency Filtering Meets Graph Clustering
von: Colominas, Marcelo A., et al.
Veröffentlicht: (2025)

Geometric-k-means: A Bound Free Approach to Fast and Eco-Friendly k-means
von: Sharma, Parichit, et al.
Veröffentlicht: (2025)

A Geometric Approach to $k$-means
von: Hong, Jiazhen, et al.
Veröffentlicht: (2022)

On time series clustering with k-means
von: Holder, Christopher, et al.
Veröffentlicht: (2024)

Silhouette-Driven Instance-Weighted $k$-means
von: Semoglou, Aggelos, et al.
Veröffentlicht: (2025)

Counterfactual Explanations for k-means and Gaussian Clustering
von: Vardakas, Georgios, et al.
Veröffentlicht: (2025)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

Consistent algorithms for multi-label classification with macro-at-$k$ metrics
von: Schultheis, Erik, et al.
Veröffentlicht: (2024)

Improved seeding strategies for k-means and k-GMM
von: Carrière, Guillaume, et al.
Veröffentlicht: (2025)

Dynamic algorithms for k-center on graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2023)

Shapley-Inspired Feature Weighting in $k$-means with No Additional Hyperparameters
von: Fawley, Richard J., et al.
Veröffentlicht: (2025)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

Soft regression trees: a model variant and a decomposition training algorithm
von: Consolo, Antonio, et al.
Veröffentlicht: (2025)

VertCoHiRF: Decentralized Vertical Clustering Beyond k-means
von: Belucci, Bruno, et al.
Veröffentlicht: (2026)

Kermut: Composite kernel regression for protein variant effects
von: Groth, Peter Mørch, et al.
Veröffentlicht: (2024)

A mean teacher algorithm for unlearning of language models
von: Klochkov, Yegor
Veröffentlicht: (2025)

Radius-Guided Post-Clustering for Shape-Aware, Scalable Refinement of k-Means Results
von: Kober, Stefan
Veröffentlicht: (2025)

Mini-Batch Kernel $k$-means
von: Jourdan, Ben, et al.
Veröffentlicht: (2024)

PE-means: Improved Differentially Private $k$-means Clustering through Private Evolution
von: Humphries, Thomas, et al.
Veröffentlicht: (2026)

Efficient k-means with Individual Fairness via Exponential Tilting
von: Zhu, Shengkun, et al.
Veröffentlicht: (2024)

Dirichlet eigenfunctions with nonzero mean value
von: Steinerberger, Stefan, et al.
Veröffentlicht: (2023)

Fast and effective algorithms for fair clustering at scale
von: Mantuano, Claudio, et al.
Veröffentlicht: (2026)

On Simplifying Large-Scale Spatial Vectors: Fast, Memory-Efficient, and Cost-Predictable k-means
von: Ji, Yushuai, et al.
Veröffentlicht: (2024)

Spatiotemporal k-means
von: Dorabiala, Olga, et al.
Veröffentlicht: (2022)

Accelerating the k-means++ Algorithm by Using Geometric Information
von: Corominas, Guillem Rodríguez, et al.
Veröffentlicht: (2024)

Rectified Gaussian kernel multi-view k-means clustering
von: Sinaga, Kristina P.
Veröffentlicht: (2024)

A cutting plane algorithm for globally solving low dimensional k-means clustering problems
von: Ryner, Martin, et al.
Veröffentlicht: (2024)

Evaluation of k-means time series clustering based on z-normalization and NP-Free
von: Lee, Ming-Chang, et al.
Veröffentlicht: (2024)

BMFM-DNA: A SNP-aware DNA foundation model to capture variant effects
von: Li, Hongyang, et al.
Veröffentlicht: (2025)

$k$-means on Positive Definite Matrices, and an Application to Clustering in Radar Image Sequences
von: Fryer, Daniel, et al.
Veröffentlicht: (2020)