On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
From MaRDI portal
Publication:3575154
Recommendations
- On coresets for k-means and k-median clustering
- Coresets for \((k, \ell ) \)-median clustering under the Fréchet distance
- Smaller coresets for k-median and k-means clustering
- Smaller coresets for \(k\)-median and \(k\)-means clustering
- Towards optimal lower bounds for k-median and k-means coresets
- \(k\)-median clustering under discrete Fréchet and Hausdorff distances
- \(K\)-medoids and other criteria for crisp clustering
- A FAST k-MEANS IMPLEMENTATION USING CORESETS
- Coresets for Fuzzy K-Means with Applications
Cited in
(57)- A faster algorithm for truth discovery via range cover
- A unified framework for clustering constrained data without locality property
- scientific article; zbMATH DE number 7651196 (Why is no real title available?)
- Coresets for Fuzzy K-Means with Applications
- Smaller coresets for k-median and k-means clustering
- On the fixed-parameter tractability of capacitated clustering
- Small space representations for metric min-sum \(k\)-clustering and their applications
- Concentration of kernel matrices with application to kernel spectral clustering
- Accurate low-space approximation of metric \(k\)-median for insertion-only streams
- On parameterized approximation algorithms for balanced clustering
- Approximation and complexity of the capacitated geometric median problem
- scientific article; zbMATH DE number 7053357 (Why is no real title available?)
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- On coresets for fair clustering in metric and Euclidean spaces and their applications
- Better streaming algorithms for clustering problems
- scientific article; zbMATH DE number 7650129 (Why is no real title available?)
- A strong coreset algorithm to accelerate OPF as a graph-based machine learning in large-scale problems
- Metric \(k\)-median clustering in insertion-only streams
- Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
- scientific article; zbMATH DE number 2090269 (Why is no real title available?)
- Probabilistic k-median clustering in data streams
- Probabilistic \(k\)-median clustering in data streams
- Coresets for \((k, \ell ) \)-median clustering under the Fréchet distance
- \(k\)-median/means with outliers revisited: a simple fpt approximation
- A unified framework of FPT approximation algorithms for clustering problems
- Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space
- Clustering for metric and nonmetric distance measures
- Local search yields a PTAS for \(k\)-means in doubling metrics
- $k$-median clustering under discrete Fréchet and Hausdorff distances
- On coresets for k-means and k-median clustering
- A PTAS for k-means clustering based on weak coresets
- Tight FPT approximation for socially fair clustering
- Faster balanced clusterings in high dimension
- Clustering problems on sliding windows
- A streaming algorithm for \(k\)-means with approximate coreset
- FPT Approximation for Constrained Metric k-Median/Means
- Small Space Representations for Metric Min-Sum k-Clustering and Their Applications
- A quantization framework for smoothed analysis of Euclidean optimization problems
- scientific article; zbMATH DE number 7561535 (Why is no real title available?)
- BICO: BIRCH meets coresets for \(k\)-means clustering
- Improved Algorithms for Time Decay Streams
- A bi-criteria analysis for fuzzy \(C\)-means problem
- A lower bound for metric 1-median selection
- \(k\)-median clustering under discrete Fréchet and Hausdorff distances
- Approximate range queries for clustering
- Efficient approximation schemes for uniform-cost clustering problems in planar graphs
- Clustering with faulty centers
- FPT approximation for capacitated clustering with outliers
- Linear-time approximation scheme for \(k\)-means clustering of axis-parallel affine subspaces
- Smaller coresets for \(k\)-median and \(k\)-means clustering
- On geometric prototype and applications
- An efficient sum query algorithm for distance-based locally dominating functions
- An efficient sum query algorithm for distance-based locally dominating functions
- Coresets and approximate clustering for Bregman divergences
- scientific article; zbMATH DE number 7164768 (Why is no real title available?)
- Core-sets: updated survey
- Metric 1-median selection: query complexity vs. approximation ratio
This page was built for publication: On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575154)
