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 (66,084 stars) (27,020 forks)batch import
EnhancementLarge ScaleModeratePerformancehelp wantedmodule:cluster

説明

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||"

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

技術スタック
python
領域
machine learning
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
Python programmingK means clustering basicsReading research papers
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
25
調査方針
Review the referenced paper for scalable k means|| algorithm. Examine the existing KMeans implementation in sklearn/cluster/ kmeans.py to understand the codebase structure. Check the issue comments (37 comments) for any previous attempts or design discussions. Propose a new class or method for k means|| and implement it with proper testing.