Cover Image

Geometric-k-means: A Bound Free Approach to Fast and Eco-Friendly k-means

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sharma, Parichit, Stanislaw, Marcin, Kurban, Hasan, Kulekci, Oguzhan, Dalkilic, Mehmet
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Geometric Approach to $k$-means
by: Hong, Jiazhen, et al.
Published: (2022)

Multivariate de Bruijn Graphs: A Symbolic Graph Framework for Time Series Forecasting
by: Cakiroglu, Mert Onur, et al.
Published: (2025)

LGQ: Learning Discretization Geometry for Scalable and Stable Image Tokenization
by: Altun, Idil Bilge, et al.
Published: (2026)

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

On time series clustering with k-means
by: Holder, Christopher, et al.
Published: (2024)

Improved seeding strategies for k-means and k-GMM
by: Carrière, Guillaume, et al.
Published: (2025)

A Faster $k$-means++ Algorithm
by: Liang, Jiehao, et al.
Published: (2022)

Silhouette-Driven Instance-Weighted $k$-means
by: Semoglou, Aggelos, et al.
Published: (2025)

Counterfactual Explanations for k-means and Gaussian Clustering
by: Vardakas, Georgios, et al.
Published: (2025)

An effective variant of the Hartigan $k$-means algorithm
by: Clément, François, et al.
Published: (2026)

Halluverse-M^3: A multitask multilingual benchmark for hallucination in LLMs
by: Abdaljalil, Samir, et al.
Published: (2026)

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

C2NP: A Benchmark for Learning Scale-Dependent Geometric Invariances in 3D Materials Generation
by: Polat, Can, et al.
Published: (2026)

Spatiotemporal k-means
by: Dorabiala, Olga, et al.
Published: (2022)

Mini-Batch Kernel $k$-means
by: Jourdan, Ben, et al.
Published: (2024)

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

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

A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs
by: Shah, Poojan, et al.
Published: (2025)

PE-means: Improved Differentially Private $k$-means Clustering through Private Evolution
by: Humphries, Thomas, et al.
Published: (2026)

Beyond Atomic Geometry Representations in Materials Science: A Human-in-the-Loop Multimodal Framework
by: Polat, Can, et al.
Published: (2025)

Efficient k-means with Individual Fairness via Exponential Tilting
by: Zhu, Shengkun, et al.
Published: (2024)

On uniqueness of the set of k-means
by: Cárcamo, Javier, et al.
Published: (2024)

Variable feature weighted fuzzy k-means algorithm for high dimensional data
by: Singh, Vikas, et al.
Published: (2019)

VertCoHiRF: Decentralized Vertical Clustering Beyond k-means
by: Belucci, Bruno, et al.
Published: (2026)

SEF-MK: Speaker-Embedding-Free Voice Anonymization through Multi-k-means Quantization
by: Tang, Beilong, et al.
Published: (2025)

Understanding the Capabilities of Molecular Graph Neural Networks in Materials Science Through Multimodal Learning and Physical Context Encoding
by: Polat, Can, et al.
Published: (2025)

Rectified Gaussian kernel multi-view k-means clustering
by: Sinaga, Kristina P.
Published: (2024)

Adversarial Robustness on Image Classification with $k$-means
by: Omari, Rollin, et al.
Published: (2023)

SINdex: Semantic INconsistency Index for Hallucination Detection in LLMs
by: Abdaljalil, Samir, et al.
Published: (2025)

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

BalLOT: Balanced $k$-means clustering with optimal transport
by: Luo, Wenyan, et al.
Published: (2025)

SCALAR: Quantifying Structural Hallucination, Consistency, and Reasoning Gaps in Materials Foundation Models
by: Polat, Can, et al.
Published: (2026)

Linear time small coresets for k-mean clustering of segments with applications
by: Denisov, David, et al.
Published: (2025)

Stress-Testing Multimodal Foundation Models for Crystallographic Reasoning
by: Polat, Can, et al.
Published: (2025)

How Far Can You Grow? Characterizing the Extrapolation Frontier of Graph Generative Models for Materials Science
by: Polat, Can, et al.
Published: (2026)

Comparison between neural network clustering, hierarchical clustering and k-means clustering: Applications using fluidic lenses
by: Puentes, Graciana
Published: (2025)

A novel k-means clustering approach using two distance measures for Gaussian data
by: Gada, Naitik
Published: (2025)

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

k-MLE, k-Bregman, k-VARs: Theory, Convergence, Computation
by: Yue, Zuogong, et al.
Published: (2024)

Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering
by: Jaffe, Adam Quinn
Published: (2022)