Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially.

Keyphrases

• Metric Space 100%
• MapReduce 100%
• Center-based Clustering 100%
• Clustering with Outliers 100%
• Polynomial Time 50%
• Synthetic Data 50%
• Sequential Algorithm 50%
• Approximation Ratio 50%
• K Parameter 50%
• K-center 50%
• Sequential Implementation 50%
• Time Sequential 50%
• Intrinsic Complexity 50%
• Doubling Dimension 50%
• Popular 50%

Computer Science

• Map-Reduce 100%
• Metric Space 100%
• Large Data Set 50%
• Polynomial Time 50%
• Sequential Implementation 50%
• Synthetic Datasets 50%
• Approximation Ratio 50%
• Quality Solution 50%
• Sequential Algorithm 50%