[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: classic-15.0
• Component/s: classic
• Epic Link: Algorithms
• Assignee: Shashanka Balakuntala Srinivasa
• Reporter: Andrew Palumbo
• Created: 05/May/17 20:04
• Updated: 31/Jan/24 22:14

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