Fair Colorful k-Center Clustering
… An instance of colorful k-center consists of points in a metric space that are colored red or
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …
Fair colorful k-center clustering
… An instance of colorful k-center consists of points in a metric space that are colored red or
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …
Fair clustering with multiple colors
… Fair k-Center In the full version of the paper we show that for the special case of k-center
in finite metrics, we can compute a set of k-centers that induce a 3-approximate …
in finite metrics, we can compute a set of k-centers that induce a 3-approximate …
Fast and Accurate Fair k-Center Clustering in Doubling Metrics
… In this paper, we present an improved coreset-based strategy for fair 𝑘-center clustering of
multi-colored points in general metrics, whose accuracy/performance tradeoffs are analyzed …
multi-colored points in general metrics, whose accuracy/performance tradeoffs are analyzed …
Techniques for Generalized Colorful -Center Problems
… Fair clustering enjoyed a surge of interest recently. One appealing way of integrating … colorful
setting), specialized techniques have only been developed recently for k-Center clustering …
setting), specialized techniques have only been developed recently for k-Center clustering …
Fair k-Center Clustering
Z Lin, S Zhu - 2023 2nd International Conference on Cloud …, 2023 - ieeexplore.ieee.org
… adding fairness constraints to kcenter clustering. We use points with different colors to present
individuals … We assume that the color of points in S1 is red, the color of points in S2 is blue. …
individuals … We assume that the color of points in S1 is red, the color of points in S2 is blue. …
Fair k-center clustering in MapReduce and streaming settings
… In this paper, we study the k-center clustering problem under this notion of fairness. While
the existing fair clustering … where at each center c ∈ C, we place Profile[c][γ] points of color γ. …
the existing fair clustering … where at each center c ∈ C, we place Profile[c][γ] points of color γ. …
Fair and fast k-center clustering for data summarization
… (REP-KC), the input is a finite metric space with colored points and the goal is to construct a
k-Center clustering that contains a certain number of centers/representatives from each color …
k-Center clustering that contains a certain number of centers/representatives from each color …
KFC: A Scalable Approximation Algorithm for −center Fair Clustering
… In this paper, we study the problem of fair clustering on the k−center objective. In fair clustering,
… each point in the input has a “color” (representing its group), they defined fair cluster as a …
… each point in the input has a “color” (representing its group), they defined fair cluster as a …
Fair k-center clustering with outliers
D Amagata - International Conference on Artificial …, 2024 - proceedings.mlr.press
… summarizing them by centers obtained from k-center clustering is a promising approach. We
… of fair k-center clustering with outliers. Although prior works studied the fair k-center cluster…
… of fair k-center clustering with outliers. Although prior works studied the fair k-center cluster…
Gerelateerde zoekopdrachten
- fair k center clustering streaming settings
- fair k center clustering data summarization
- fair k center coreset approach
- non-uniform k center
- individually fair clustering
- clustering with fair center representation
- fair clustering multiple colors
- scalable k means clustering
- fair algorithms for clustering
- fair clustering norm objectives
- fair clustering scalable approximation algorithm
- fair clustering bounded cost
- fair k center low dimensions
- parameterized approximation algorithms fair center representation