scikit-learn/scikit-learn

Scalable Kmeans++ also known as k-means||

Open

#4,357 opened on 2015年3月7日

GitHub で見る
 (37 comments) (0 reactions) (0 assignees)Python (27,020 forks)batch import
EnhancementLarge ScaleModeratePerformancehelp wantedmodule:cluster

Repository metrics

Stars
 (66,084 stars)
PR merge metrics
 (平均マージ 10d) (30d で 90 merged PRs)

説明

I can see Kmeans++ implementation here but do you have scalable kmeans implementation which is supposed to be better than kmeans++

EDIT (reference):

Scalable K-Means++, Bahman Bahmani et al. http://theory.stanford.edu/~sergei/papers/vldb12-kmpar.pdf

This algorithm is also known as "k-means||"

コントリビューターガイド

調査方針
BahmaniらのスケーラブルK means++（k means||）論文を読んでください。アルゴリズムの手順を理解し、scikit learnのクラスタリングモジュールに実装し、KMeansの既存のパターンに従ってください。テストとドキュメントを作成してください。
技術スタック
python
領域
machine learning
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
古い
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Pythonscikit learnK means
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50