Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[FIX] K-means slowness #4541

Merged
merged 6 commits into from
Mar 31, 2020
Merged

[FIX] K-means slowness #4541

merged 6 commits into from
Mar 31, 2020

Commits on Mar 16, 2020

  1. owkmeans: preprocess data once

    This saves both time and memory. Before, data set was preprocessed
    separately for each number of clusters and then also when computing
    silhouettes. If used with from-to this made many in-memory copies of
    data.
    markotoplak committed Mar 16, 2020
    Configuration menu
    Copy the full SHA
    a982ceb View commit details
    Browse the repository at this point in the history
  2. owkmeans: compute approximate silhouette for big data

    Also compute silhouette within worker threads. Fixes bug introduced
    in Orange 3.22, when Orange started also computing full silhouette
    scores for big datasets). Furthermore, they were computed in the main
    thread, which blocked the UI.
    markotoplak committed Mar 16, 2020
    Configuration menu
    Copy the full SHA
    bf3e7a9 View commit details
    Browse the repository at this point in the history

Commits on Mar 17, 2020

  1. owkmeans: remove __preprocessed_data attribute

    Because silhouette scores are computed in worker threads,
    __preprocessed_data attribute is not needed anymore.
    markotoplak committed Mar 17, 2020
    Configuration menu
    Copy the full SHA
    f9569cc View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    e0ce96a View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    66dad05 View commit details
    Browse the repository at this point in the history
  4. owkmeans: add benchmark

    markotoplak committed Mar 17, 2020
    Configuration menu
    Copy the full SHA
    cce48e4 View commit details
    Browse the repository at this point in the history