Package elki.evaluation.clustering
Class MaximumMatchingAccuracy
- java.lang.Object
-
- elki.evaluation.clustering.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
-
Constructor Summary
Constructors Constructor Description MaximumMatchingAccuracy(ClusterContingencyTable table)
Calculate the maximum matching accuracy.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description double
getAccuracy()
Get the maximum matching cluster accuracy.
-
-
-
Constructor Detail
-
MaximumMatchingAccuracy
public MaximumMatchingAccuracy(ClusterContingencyTable table)
Calculate the maximum matching accuracy.- Parameters:
table
- cluster contingency table
-
-