Uploaded image for project: 'Commons Math'
  1. Commons Math
  2. MATH-1235

Improve performance of DBSCAN clustering algorithm

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: 4.X
    • Labels:
      None

      Description

      The current implementation uses a naive proximity search which results in a quadratic runtime complexity. This could be improved by using a kd-tree for spatial indexing of the input data.

      Furthermore, the algorithm does not return the points considered to be noise.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                tn Thomas Neidhart
              • Votes:
                0 Vote for this issue
                Watchers:
                0 Start watching this issue

                Dates

                • Created:
                  Updated: