Package elki.evaluation.clustering

Class MaximumMatchingAccuracy

  • @Reference(authors="M. J. Zaki and W. Meira Jr.",
           title="Clustering Validation",
           booktitle="Data Mining and Analysis: Fundamental Concepts and Algorithms",
           url="https://dataminingbook.info/book_html/chap17/book.html",
           bibkey="DBLP:books/cu/ZM2014")
public class MaximumMatchingAccuracy
extends java.lang.Object
    Calculates the accuracy of a clustering based on the maximum set matching found by the Hungarian algorithm. The resulting runtime is O(k³) for k clusters due to the matching algorithm.

    Reference:

    M. J. Zaki and W. Meira Jr.
    Data Mining and Analysis: Fundamental Concepts and Algorithms

    Since:
    0.8.0
    Author:
    Robert Gehde

    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected double accuracy
      Accuracy calculated with maximum matching

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      double getAccuracy()
      Get the maximum matching cluster accuracy.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Field Detail

      • accuracy

        protected double accuracy
        Accuracy calculated with maximum matching

    • Constructor Detail

      • MaximumMatchingAccuracy

        public MaximumMatchingAccuracy​(ClusterContingencyTable table)
        Calculate the maximum matching accuracy.
        Parameters:
        table - cluster contingency table

    • Method Detail

      • getAccuracy

        public double getAccuracy()
        Get the maximum matching cluster accuracy.
        Returns:
        accuracy