KFC: A Scalable Approximation Algorithm for $k$-center Fair Clustering.
Elfarouk HarbHo Shan LamPublished in: NeurIPS (2020)
Keyphrases
- k means
- learning algorithm
- clustering method
- high accuracy
- hierarchical clustering
- single pass
- detection algorithm
- np hard
- particle swarm optimization
- theoretical analysis
- computational complexity
- matching algorithm
- preprocessing
- cost function
- dynamic programming
- clustering algorithm
- synthetic datasets
- closed form
- spectral clustering
- optimization algorithm
- experimental evaluation
- linear programming
- synthetic and real datasets
- polygonal approximation
- neural network
- clustering analysis
- approximation ratio
- memory efficient
- hierarchical clustering algorithm
- data sets
- clustering quality
- similarity function
- input data
- computational cost
- search space
- data streams
- objective function
- bayesian networks
- similarity measure