Mantis - ALGLIB
Viewing Issue Advanced Details
643 Data analysis feature have not tried 2015-01-22 16:01 2018-01-25 18:07
SergeyB  
SergeyB  
normal  
resolved  
implemented  
none    
none 3.10.0  
Unspecified
0000643: IMPLEMENTED: faster k-means clusterization (blocked, parallel)
New incarnation of k-means is much faster than previous version due to several improvements:
* initialization algorithm was remastered - we can choose between random initialization, k-means++ (high-quality but slower and non-parallelizable), and "fast-greedy" algorithm which gives reasonably good results while being cache-efficient and parallelizable.
* main k-means iteration is now blocked and parallelized, which significantly improves performance on large-scale datasets
Issue History
2015-01-22 16:01 SergeyB New Issue
2015-01-22 16:01 SergeyB Status new => assigned
2015-01-22 16:01 SergeyB Assigned To => SergeyB
2015-01-22 16:01 SergeyB Programming language => Unspecified
2015-01-22 16:01 SergeyB Status assigned => resolved
2015-01-22 16:01 SergeyB Fixed in Version => Next release
2015-01-22 16:01 SergeyB Resolution open => implemented

There are no notes attached to this issue.