[MAHOUT-1978] Implement "a provably good seeding method for k-means"

• Type: New Feature
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 0.13.0
• Fix Version/s: 0.13.2
• Component/s: Clustering
• Epic Link: Algorithms
• Assignee: Unassigned
• Reporter: Andrew Palumbo
• Created: 05/May/17 20:04
• Updated: 25/Aug/18 10:55

Description

When Building out our algorithm library, Implement ASSUMPTION-FREE K-MC^2 from https://papers.nips.cc/paper/6478-fast-and-provably-good-seedings-for-k-means.pdf

Issue Links

• links to: GitHub Pull Request #361