Anonymous | Login | Signup for a new account | 2024-09-08 03:33 MSK |
Main | My View | View Issues | Change Log | Roadmap | Docs |
Viewing Issue Simple Details [ Jump to Notes ] | [ View Advanced ] [ Issue History ] [ Print ] | ||||||
ID | Category | Severity | Reproducibility | Date Submitted | Last Update | ||
0000643 | [ALGLIB] Data analysis | feature | have not tried | 2015-01-22 16:01 | 2018-01-25 18:07 | ||
Reporter | SergeyB | View Status | public | ||||
Assigned To | SergeyB | ||||||
Priority | normal | Resolution | implemented | ||||
Status | resolved | Product Version | |||||
Summary | 0000643: IMPLEMENTED: faster k-means clusterization (blocked, parallel) | ||||||
Description |
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 |
||||||
Additional Information | |||||||
Programming language | Unspecified | ||||||
Attached Files | |||||||
|
There are no notes attached to this issue. |
Mantis 1.1.6[^] Copyright © 2000 - 2008 Mantis Group |