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

Keyphrases

• Center-based Clustering 100%
• Clustering with Outliers 100%
• K Parameter 50%
• K-center 50%
• Sequential Implementation 50%
• Time Sequential 50%
• Intrinsic Complexity 50%
• Doubling Dimension 50%

Computer Science

• Sequential Implementation 50%
• Synthetic Datasets 50%
• Approximation Ratio 50%
• Quality Solution 50%
• Sequential Algorithm 50%