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.620 0.882 0.772 0.940 0.848 703.5 LEGEND
mergec 1-high 0.4 0.470 0.536 0.875 0.788 0.827 1169.5    
center 1-high 0.4 0.393 0.484 0.912 0.758 0.825 1270.5 part Partitioning
cr 1-high 0.4 0.453 0.529 0.878 0.777 0.822 1207.5 center CENTER
mcl 1-high 0.4 0.426 0.496 0.878 0.773 0.820 1197.5 mergec MERGE-CENTER
artpt 1-high 0.4 0.442 0.529 0.873 0.777 0.819 1238.5 star Star Algorithm
star 1-high 0.4 0.379 0.462 0.901 0.747 0.814 1265.5 sr SR
ccl 1-high 0.4 0.353 0.440 0.908 0.736 0.810 1286 bsr BSR
part 1-high 0.5 0.276 0.377 0.940 0.709 0.806 1441 cr CR
ocr 1-high 0.7 0.181 0.274 0.574 0.660 0.613 1650 ocr OCR
bsr 1-high 0.5 0.139 0.877 0.287 0.892 0.430 159 ccl Correlation Clustering
mincut 1-high 0.1 0.000 0.000 0.000 0.000 0.000 0 mcl Markov Clustering (MCL)
mergec 2-med 0.6 0.674 0.777 0.984 0.898 0.938 1172.25 mincut Cut Clustering
mcl 2-med 0.6 0.679 0.779 0.979 0.899 0.937 1165 artpt Articulation Point Clustering
center 2-med 0.5 0.769 0.832 0.955 0.919 0.936 1086.25    
part 2-med 0.6 0.682 0.779 0.975 0.900 0.936 1160.5 PCPr Penalized Clustering Precision
cr 2-med 0.5 0.801 0.854 0.942 0.929 0.935 1061.75 CPr Clustering Precision
artpt 2-med 0.6 0.662 0.772 0.984 0.891 0.934 1191.75 Pr Precision
star 2-med 0.5 0.762 0.823 0.952 0.917 0.934 1082 Re Recall
ccl 2-med 0.5 0.735 0.801 0.956 0.905 0.929 1098.25 F1 F1 measure
sr 2-med 0.1 0.670 0.960 0.792 0.973 0.873 698.5 Cluster # Number of Clusters Generated
ocr 2-med 0.9 0.450 0.556 0.623 0.794 0.697 1396    
bsr 2-med 0.6 0.145 0.949 0.308 0.953 0.463 153 1-high Highly Erroneous Datasets
mincut 2-med 0.1 0.000 0.000 0.000 0.000 0.000 0 2-med Medium Error Datasets
cr 3-low 0.6 0.888 0.924 0.978 0.965 0.971 1042.5 3-low Low Error Datasets
mergec 3-low 0.6 0.888 0.924 0.977 0.965 0.971 1041.5    
center 3-low 0.6 0.877 0.918 0.980 0.962 0.971 1048.5
artpt 3-low 0.6 0.887 0.923 0.977 0.965 0.971 1043 Number of ground truth clusters: 1000
star 3-low 0.6 0.878 0.918 0.979 0.962 0.971 1047.5
part 3-low 0.6 0.894 0.925 0.975 0.966 0.971 1036.5
mcl 3-low 0.6 0.892 0.924 0.975 0.966 0.970 1038
ccl 3-low 0.6 0.872 0.915 0.981 0.958 0.969 1052.5
sr 3-low 0.1 0.668 0.986 0.787 0.991 0.877 677.5
ocr 3-low 0.9 0.694 0.803 0.662 0.910 0.766 1173
bsr 3-low 0.8 0.146 0.961 0.318 0.961 0.474 153.5
mincut 3-low 0.1 0.000 0.000 0.000 0.000 0.000 0
Thresholds with best PCPr score in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
cr 1-high 0.3 0.628 0.754 0.717 0.863 0.781 840
sr 1-high 0.1 0.620 0.882 0.772 0.940 0.848 703.5
artpt 1-high 0.3 0.612 0.756 0.696 0.839 0.757 820.5
mcl 1-high 0.3 0.562 0.641 0.766 0.833 0.796 887
ocr 1-high 0.3 0.560 0.765 0.434 0.867 0.577 738.5
mergec 1-high 0.3 0.560 0.768 0.681 0.887 0.768 734
center 1-high 0.3 0.539 0.606 0.803 0.814 0.805 956.5
part 1-high 0.4 0.502 0.537 0.813 0.781 0.795 1093.5
star 1-high 0.3 0.438 0.502 0.779 0.770 0.769 959.5
ccl 1-high 0.3 0.428 0.478 0.796 0.754 0.770 1001.5
bsr 1-high 0.7 0.154 0.922 0.284 0.918 0.418 169.5
mincut 1-high 0.1 0.000 0.000 0.000 0.000 0.000 0
mcl 2-med 0.5 0.817 0.857 0.935 0.935 0.935 1038.5
part 2-med 0.5 0.817 0.859 0.916 0.934 0.924 1018
mergec 2-med 0.5 0.816 0.856 0.942 0.934 0.937 1047.5
cr 2-med 0.5 0.801 0.854 0.942 0.929 0.935 1061.75
center 2-med 0.4 0.799 0.867 0.871 0.939 0.903 934.5
artpt 2-med 0.4 0.799 0.912 0.812 0.953 0.876 880.25
star 2-med 0.4 0.774 0.839 0.864 0.928 0.894 933.25
ccl 2-med 0.4 0.755 0.804 0.873 0.910 0.890 955.25
sr 2-med 0.1 0.670 0.960 0.792 0.973 0.873 698.5
ocr 2-med 0.4 0.625 0.923 0.512 0.960 0.665 690.75
bsr 2-med 0.6 0.145 0.949 0.308 0.953 0.463 153
mincut 2-med 0.1 0.000 0.000 0.000 0.000 0.000 0
center 3-low 0.5 0.917 0.955 0.940 0.982 0.960 960.5
star 3-low 0.5 0.913 0.952 0.937 0.981 0.958 960
artpt 3-low 0.5 0.913 0.966 0.918 0.985 0.951 945.5
cr 3-low 0.5 0.909 0.966 0.920 0.986 0.952 941
ccl 3-low 0.5 0.908 0.929 0.944 0.967 0.955 978
mergec 3-low 0.5 0.906 0.966 0.921 0.986 0.952 938.5
mcl 3-low 0.5 0.903 0.965 0.924 0.986 0.954 936
part 3-low 0.6 0.894 0.925 0.975 0.966 0.971 1036.5
ocr 3-low 0.6 0.735 0.961 0.601 0.972 0.741 774
sr 3-low 0.1 0.668 0.986 0.787 0.991 0.877 677.5
bsr 3-low 0.1 0.163 0.931 0.252 0.970 0.397 177
mincut 3-low 0.1 0.000 0.000 0.000 0.000 0.000 0
Thresholds with best cluster count in different classes of datasets
Algorithm Class Threshold PCPr CPr Pr Re F1 Cluster #
ccl 1-high 0.3 0.428 0.478 0.796 0.754 0.770 1001.5
star 1-high 0.3 0.438 0.502 0.779 0.770 0.769 959.5
center 1-high 0.3 0.539 0.606 0.803 0.814 0.805 956.5
ocr 1-high 0.6 0.076 0.539 0.351 0.757 0.419 925.5
part 1-high 0.4 0.502 0.537 0.813 0.781 0.795 1093.5
mcl 1-high 0.3 0.562 0.641 0.766 0.833 0.796 887
cr 1-high 0.3 0.628 0.754 0.717 0.863 0.781 840
mergec 1-high 0.4 0.470 0.536 0.875 0.788 0.827 1169.5
artpt 1-high 0.3 0.612 0.756 0.696 0.839 0.757 820.5
sr 1-high 0.1 0.620 0.882 0.772 0.940 0.848 703.5
bsr 1-high 0.7 0.154 0.922 0.284 0.918 0.418 169.5
mincut 1-high 0.1 0.000 0.000 0.000 0.000 0.000 0
ocr 2-med 0.8 0.496 0.766 0.549 0.875 0.654 992
part 2-med 0.5 0.817 0.859 0.916 0.934 0.924 1018
mcl 2-med 0.5 0.817 0.857 0.935 0.935 0.935 1038.5
ccl 2-med 0.4 0.755 0.804 0.873 0.910 0.890 955.25
mergec 2-med 0.5 0.816 0.856 0.942 0.934 0.937 1047.5
cr 2-med 0.5 0.801 0.854 0.942 0.929 0.935 1061.75
center 2-med 0.4 0.799 0.867 0.871 0.939 0.903 934.5
star 2-med 0.4 0.774 0.839 0.864 0.928 0.894 933.25
artpt 2-med 0.5 0.798 0.854 0.939 0.928 0.933 1067
sr 2-med 0.1 0.670 0.960 0.792 0.973 0.873 698.5
bsr 2-med 0.1 0.132 0.834 0.228 0.932 0.365 158
mincut 2-med 0.1 0.000 0.000 0.000 0.000 0.000 0
ccl 3-low 0.5 0.908 0.929 0.944 0.967 0.955 978
part 3-low 0.6 0.894 0.925 0.975 0.966 0.971 1036.5
mcl 3-low 0.6 0.892 0.924 0.975 0.966 0.970 1038
center 3-low 0.5 0.917 0.955 0.940 0.982 0.960 960.5
star 3-low 0.5 0.913 0.952 0.937 0.981 0.958 960
mergec 3-low 0.6 0.888 0.924 0.977 0.965 0.971 1041.5
cr 3-low 0.6 0.888 0.924 0.978 0.965 0.971 1042.5
artpt 3-low 0.6 0.887 0.923 0.977 0.965 0.971 1043
ocr 3-low 0.9 0.694 0.803 0.662 0.910 0.766 1173
sr 3-low 0.1 0.668 0.986 0.787 0.991 0.877 677.5
bsr 3-low 0.1 0.163 0.931 0.252 0.970 0.397 177
mincut 3-low 0.1 0.000 0.000 0.000 0.000 0.000 0