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

Refactoring: Move variance calculation of a centroid cluster to its class

Rank to TopRank to BottomBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersConvert to sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 3.2
    • 3.3
    • None
    • None

    Description

      Users might be interested in assessing the quality of each cluster in the calculated clustering. This can be performed by calculating its variance.
      The variance calculation is actually performed in other places (e.g. for the MultiKMeans), but not available to end users.
      I'd propose to add the functionality into the CentroidCluster. The one issue to consider is that the cluster does not know based on which distance measure it was calculated. In the implementation, I chose to parametrize the method with a distance measure which enables users to also compare the quality based on various distance measures. Alternatively, it would be possible to add the distance measure as a field, which is set by the clustering algorithm.
      In the patch I went for the first method and also changed the 2 other places where variance calculation is performed to use the new feature.

      Attachments

        1. centroid.patch
          3 kB
          Thorsten Schäfer

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            Unassigned Unassigned
            thorstenschaefer Thorsten Schäfer
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment