Differentially Private k-Means Clustering with Convergence Guarantee

Computer Science

• Differential Privacy 100%
• k-means Clustering 100%
• Lloyd Algorithm 80%
• Clustering Quality 40%
• Clustering Algorithm 40%
• Interactivity 40%
• Mean Algorithm 20%
• Slow Convergence 20%
• Background Knowledge 20%
• Algorithm Converges 20%
• Privacy Requirement 20%
• Execution Efficiency 20%
• Individual Privacy 20%
• Experimental Result 20%
• Convergence Speed 20%
• Representative Point 20%
• Convergence Rate 20%