Sparsified K-Means

バージョン 1.0.0.0 (825 KB) 作成者: Stephen Becker

Extremely fast K-Means for big data

https://github.com/stephenbeckr/SparsifiedKMeans

フォロー

5.0

(1)

ダウンロード: 1.9K

更新 2018/4/18

GitHub でライセンスを表示

KMeans for big data using preconditioning and sparsification, Matlab implementation. This has three main features:
(1) it has good code: same accuracy and 100x faster than Matlab's K-means for some cases. It also incorporates the latest research, such as using K-Means++ for the initialization (Note: Matlab's R2015 K-Means now uses K-Means++ too). The code is well-documented and conforms to the conventions of Matlab's K-means function when possible.
(2) optionally, you can enable the precondition-and-sample feature which is a novel method to allow efficient processing when the datasets are extremely large and slow to work with.

(3) for datasets that are a few TB in size, you can use the read-from-disk option so that the entire matrix is never loaded into RAM all at once.

Installation is easy; run `setup_kmeans.m` and it will install the mex files for you if necessary, and setup the appropriate paths.

引用

Stephen Becker (2024). Sparsified K-Means (https://github.com/stephenbeckr/SparsifiedKMeans), GitHub. 取得済み April 27、2024.

MATLAB リリースの互換性

作成: R2013a

すべてのリリースと互換性あり

プラットフォームの互換性

Windows macOS Linux

タグタグを追加

謝辞

ヒントを得たファイル: KMeans Segmentation - MEX, k-means++, Fast K-means, Fast K-means clustering, Fast kmeans Algorithm Code, K-means clustering

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

private

GitHub の既定のブランチを使用するバージョンはダウンロードできません

バージョン	公開済み	リリースノート
1.0.0.0	2018/4/18	Fixed typos in the description, no change to code (but github version is updated regularly)

この GitHub アドオンでの問題を表示または報告するには、GitHub リポジトリにアクセスしてください。