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