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.

Sign up for GitHub

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

Jump to bottom

Introduce new algorithm (FDBSCAN-DenseBox) for DBSCAN #508

Merged
merged 9 commits into from
May 28, 2021
Merged

Introduce new algorithm (FDBSCAN-DenseBox) for DBSCAN #508

merged 9 commits into from
May 28, 2021

Commits on May 28, 2021

  1. Add DBSCAN dense box algorithm

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    05f500f View commit details
    Browse the repository at this point in the history

  2. Add cmd line switch for implementation in DBSCAN example

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    d49f790 View commit details
    Browse the repository at this point in the history

  3. Do not store boxes for the mixed primitives tree 

    It is unnecessary, and would save some memory.
    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    c7167d1 View commit details
    Browse the repository at this point in the history

  4. Reorder dense and sparse cells to reduce memory footprint

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    6b16992 View commit details
    Browse the repository at this point in the history

  5. Smarter approach to dense box merges

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    62306b7 View commit details
    Browse the repository at this point in the history

  6. Catch cell indices overflow early

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    8002ab4 View commit details
    Browse the repository at this point in the history

  7. Print out number of clusters and number of points in them

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    cf4b6be View commit details
    Browse the repository at this point in the history

  8. Add more comments and cleanup code

    @aprokop
    aprokop committed May 28, 2021
    Configuration menu
    Copy the full SHA
    7ad813a View commit details
    Browse the repository at this point in the history

  9. Addressing review comments 

    Co-authored-by: Damien L-G <dalg24@gmail.com>
    @aprokop @dalg24
    aprokop and dalg24 committed May 28, 2021
    Configuration menu
    Copy the full SHA
    d1117d0 View commit details
    Browse the repository at this point in the history