A 2-Approximation Algorithm for Data-Distributed Metric k-Center.
Sepideh AghamolaeiMohammad GhodsiPublished in: CoRR (2023)
Keyphrases
- data sets
- input data
- noisy data
- detection algorithm
- computational complexity
- database
- matching algorithm
- objective function
- error bounds
- distributed data
- closed form
- preprocessing
- data sources
- dynamic programming
- data points
- heterogeneous data
- worst case
- cost function
- data mining techniques
- k means
- data analysis
- data structure
- synthetic data
- learning algorithm
- information loss
- data transfer
- distance metric
- segmentation algorithm
- expectation maximization
- particle swarm optimization
- simulated annealing
- knowledge discovery
- probability distribution