Thresholds with best F1 score in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
sr 1-high 0.1 0.369 0.671 0.973 0.763 0.853 966.5 LEGEND
mcl 1-high 0.3 0.210 0.575 0.819 0.723 0.760 1522.5    
mergec 1-high 0.3 0.312 0.693 0.708 0.765 0.734 1130.5 part Partitioning
cr 1-high 0.3 0.211 0.612 0.818 0.671 0.733 1556 center CENTER
bsr 1-high 0.2 0.380 0.660 0.646 0.753 0.695 287.5 mergec MERGE-CENTER
part 1-high 0.4 0.106 0.435 0.813 0.598 0.685 2210.5 star Star Algorithm
artpt 1-high 0.4 0.093 0.399 0.852 0.563 0.668 2473 sr SR
star 1-high 0.3 0.116 0.411 0.821 0.571 0.660 2036.5 bsr BSR
ocr 1-high 0.4 0.280 0.457 0.706 0.596 0.640 1644.5 cr CR
center 1-high 0.3 0.106 0.389 0.858 0.531 0.640 2129.5 ocr OCR
ccl 1-high 0.3 0.097 0.361 0.840 0.514 0.624 2132 ccl Correlation Clustering
mincut 1-high 0.1 0.031 0.180 1.000 0.367 0.512 3686 mcl Markov Clustering (MCL)
mcl 2-med 0.5 0.423 0.791 0.968 0.881 0.921 1047.75 mincut Cut Clustering
sr 2-med 0.1 0.633 0.829 0.989 0.868 0.920 731 artpt Articulation Point Clustering
mergec 2-med 0.5 0.437 0.795 0.958 0.885 0.918 1029.75    
cr 2-med 0.5 0.402 0.782 0.958 0.869 0.910 1079.25 PCPr Penalized Clustering Precision
part 2-med 0.5 0.469 0.805 0.934 0.891 0.910 993.5 CPr Clustering Precision
artpt 2-med 0.5 0.409 0.785 0.945 0.876 0.907 1068.5 Pr Precision
star 2-med 0.5 0.315 0.712 0.967 0.831 0.892 1255.25 Re Recall
center 2-med 0.4 0.445 0.782 0.915 0.864 0.887 955.75 F1 F1 measure
ccl 2-med 0.4 0.406 0.748 0.914 0.844 0.876 1000.25 Cluster # Number of Clusters Generated
bsr 2-med 0.4 0.578 0.895 0.828 0.930 0.873 323.25    
ocr 2-med 0.5 0.687 0.817 0.862 0.883 0.872 593 1-high Highly Erroneous Datasets
mincut 2-med 0.1 0.165 0.439 1.000 0.607 0.721 2418.75 2-med Medium Error Datasets
sr 3-low 0.1 0.854 0.948 0.992 0.961 0.976 561 3-low Low Error Datasets
mcl 3-low 0.5 0.773 0.943 0.950 0.970 0.960 615    
mergec 3-low 0.5 0.782 0.946 0.948 0.971 0.960 609
part 3-low 0.6 0.550 0.874 0.987 0.932 0.959 820 Number of ground truth clusters: 500
artpt 3-low 0.6 0.535 0.868 0.988 0.928 0.957 843
cr 3-low 0.6 0.534 0.867 0.988 0.927 0.957 843
center 3-low 0.5 0.687 0.917 0.961 0.951 0.956 683
star 3-low 0.6 0.513 0.853 0.988 0.920 0.953 874
ccl 3-low 0.5 0.657 0.897 0.965 0.938 0.951 707
bsr 3-low 0.6 0.661 0.908 0.902 0.935 0.918 364
ocr 3-low 0.5 0.847 0.952 0.869 0.971 0.917 444.5
mincut 3-low 0.1 0.301 0.700 1.000 0.827 0.903 1344
Thresholds with best PCPr score in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
cr 1-high 0.2 0.632 0.799 0.615 0.661 0.636 643
ocr 1-high 0.3 0.557 0.714 0.546 0.778 0.640 455
sr 1-high 0.5 0.538 0.574 0.933 0.489 0.636 469.5
mcl 1-high 0.2 0.476 0.705 0.696 0.791 0.738 790.5
bsr 1-high 0.7 0.461 0.666 0.824 0.513 0.632 356
part 1-high 0.3 0.399 0.730 0.761 0.548 0.635 918.5
mergec 1-high 0.2 0.340 0.848 0.315 0.692 0.432 200
artpt 1-high 0.3 0.278 0.663 0.816 0.573 0.668 1280
center 1-high 0.2 0.217 0.438 0.727 0.531 0.607 1066
star 1-high 0.2 0.197 0.420 0.726 0.501 0.589 1120
ccl 1-high 0.2 0.175 0.401 0.742 0.493 0.587 1205
mincut 1-high 0.1 0.031 0.180 1.000 0.367 0.512 3686
mcl 2-med 0.3 0.768 0.921 0.754 0.952 0.841 527.75
cr 2-med 0.3 0.718 0.928 0.700 0.917 0.791 526.75
mergec 2-med 0.3 0.695 0.940 0.658 0.950 0.776 459.25
ocr 2-med 0.5 0.687 0.817 0.862 0.883 0.872 593
artpt 2-med 0.4 0.680 0.871 0.825 0.925 0.871 754.25
part 2-med 0.4 0.645 0.879 0.788 0.929 0.850 703.5
center 2-med 0.3 0.638 0.818 0.799 0.860 0.825 696.5
sr 2-med 0.1 0.633 0.829 0.989 0.868 0.920 731
star 2-med 0.2 0.614 0.726 0.588 0.730 0.644 520.75
ccl 2-med 0.2 0.612 0.711 0.596 0.750 0.659 538.25
bsr 2-med 0.4 0.578 0.895 0.828 0.930 0.873 323.25
mincut 2-med 0.1 0.165 0.439 1.000 0.607 0.721 2418.75
mcl 3-low 0.4 0.921 0.977 0.866 0.988 0.923 471
cr 3-low 0.4 0.918 0.980 0.845 0.981 0.908 468
mergec 3-low 0.4 0.904 0.983 0.842 0.991 0.911 460
artpt 3-low 0.4 0.900 0.983 0.824 0.990 0.899 458
sr 3-low 0.1 0.854 0.948 0.992 0.961 0.976 561
center 3-low 0.4 0.849 0.937 0.897 0.954 0.924 557
ocr 3-low 0.5 0.847 0.952 0.869 0.971 0.917 444.5
part 3-low 0.4 0.842 0.985 0.786 0.991 0.876 427.5
star 3-low 0.4 0.841 0.929 0.879 0.950 0.913 561
ccl 3-low 0.3 0.818 0.890 0.746 0.906 0.818 489
bsr 3-low 0.6 0.661 0.908 0.902 0.935 0.918 364
mincut 3-low 0.1 0.301 0.700 1.000 0.827 0.903 1344
Thresholds with best cluster count in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
sr 1-high 0.5 0.538 0.574 0.933 0.489 0.636 469.5
ocr 1-high 0.3 0.557 0.714 0.546 0.778 0.640 455
cr 1-high 0.2 0.632 0.799 0.615 0.661 0.636 643
bsr 1-high 0.7 0.461 0.666 0.824 0.513 0.632 356
mcl 1-high 0.1 0.337 0.720 0.355 0.668 0.462 236
ccl 1-high 0.1 0.169 0.365 0.263 0.373 0.305 235.5
star 1-high 0.1 0.173 0.399 0.273 0.323 0.295 220.5
center 1-high 0.1 0.151 0.381 0.254 0.360 0.297 203
mergec 1-high 0.2 0.340 0.848 0.315 0.692 0.432 200
artpt 1-high 0.2 0.272 0.952 0.246 0.759 0.371 143
part 1-high 0.3 0.399 0.730 0.761 0.548 0.635 918.5
mincut 1-high 0.1 0.031 0.180 1.000 0.367 0.512 3686
sr 2-med 0.8 0.604 0.647 0.969 0.657 0.768 503.75
star 2-med 0.2 0.614 0.726 0.588 0.730 0.644 520.75
cr 2-med 0.3 0.718 0.928 0.700 0.917 0.791 526.75
mcl 2-med 0.3 0.768 0.921 0.754 0.952 0.841 527.75
center 2-med 0.2 0.593 0.760 0.586 0.783 0.666 471.75
ccl 2-med 0.2 0.612 0.711 0.596 0.750 0.659 538.25
mergec 2-med 0.3 0.695 0.940 0.658 0.950 0.776 459.25
ocr 2-med 0.4 0.629 0.888 0.738 0.930 0.819 454
artpt 2-med 0.3 0.655 0.941 0.581 0.891 0.693 428
bsr 2-med 0.9 0.552 0.717 0.894 0.669 0.752 386.25
part 2-med 0.3 0.554 0.946 0.503 0.906 0.622 353.75
mincut 2-med 0.1 0.165 0.439 1.000 0.607 0.721 2418.75
sr 3-low 0.7 0.787 0.803 0.992 0.873 0.928 501
ccl 3-low 0.3 0.818 0.890 0.746 0.906 0.818 489
mcl 3-low 0.4 0.921 0.977 0.866 0.988 0.923 471
star 3-low 0.3 0.828 0.915 0.725 0.921 0.811 470.5
cr 3-low 0.4 0.918 0.980 0.845 0.981 0.908 468
mergec 3-low 0.4 0.904 0.983 0.842 0.991 0.911 460
center 3-low 0.3 0.847 0.925 0.756 0.924 0.831 459.5
artpt 3-low 0.4 0.900 0.983 0.824 0.990 0.899 458
ocr 3-low 0.5 0.847 0.952 0.869 0.971 0.917 444.5
part 3-low 0.4 0.842 0.985 0.786 0.991 0.876 427.5
bsr 3-low 0.6 0.661 0.908 0.902 0.935 0.918 364
mincut 3-low 0.1 0.301 0.700 1.000 0.827 0.903 1344