Skip to main content

Table 2 Cluster accuracy and stability on the completely synthetic data with four repeated measurements at low noise level

From: Clustering gene-expression data with repeated measurements

(a) Cluster accuracy*
Algorithm Similarity measure/model Average SD-weighted CV-weighted FITSS IMM
Average linkage Elliptical NA NA NA NA 0.957 (0.089)
Complete linkage Elliptical NA NA NA NA 0.957 (0.090)
MCLUST-HC NA 0.930 (0.100) NA NA 0.902 (0.123) NA
Average linkage Distance 0.877 (0.191) 0.927 (0.100) 0.876 (0.192) 0.804 (0.155) NA
Centroid linkage Distance 0.840 (0.178) 0.927 (0.100) 0.927 (0.100) 0.840 (0.178) NA
k-means Distance 0.877 (0.191) 0.927 (0.100) 0.876 (0.192) NA NA
Average linkage Spherical NA NA NA NA 0.926 (0.102)
Complete linkage Distance 0.925 (0.102) 0.876 (0.192) 0.925 (0.103) 0.840 (0.179) NA
Complete linkage Spherical NA NA NA NA 0.897 (0.088)
Centroid linkage Correlation 0.765 (0.115) 0.575 (0.179) 0.527 (0.141) 0.765 (0.115) NA
Average linkage Correlation 0.764 (0.114) 0.576 (0.201) 0.597 (0.210) 0.718 (0.222) NA
k-means Correlation 0.764 (0.114) 0.707 (0.140) 0.652 (0.116) NA NA
Complete linkage Correlation 0.755 (0.116) 0.584 (0.189) 0.599 (0.194) 0.609 (0.201) NA
(b) Cluster stability
Algorithm Similarity measure/model Average SD-weighted CV-weighted FITSS IMM
Average linkage Distance 0.970 (0.055) 0.998 (0.003) 0.998 (0.002) 0.979 (0.018) NA
Centroid linkage Distance 0.984 (0.025) 0.998 (0.002) 0.986 (0.027) 0.984 (0.025) NA
k-means Distance 0.954 (0.062) 0.998 (0.003) 0.967 (0.070) NA NA
Average linkage Correlation 0.958 (0.054) 0.832 (0.095) 0.854 (0.060) 0.984 (0.025) NA
Complete linkage Distance 0.968 (0.041) 0.923 (0.131) 0.981 (0.037) 0.918 (0.055) NA
Average linkage Elliptical NA NA NA NA 0.961 (0.081)
Complete linkage Elliptical NA NA NA NA 0.960 (0.083)
Centroid linkage Correlation 0.959 (0.054) 0.861 (0.119) 0.866 (0.026) 0.959 (0.054) NA
k-means Correlation 0.958 (0.054) 0.693 (0.144) 0.634 (0.098) NA NA
Complete linkage Correlation 0.947 (0.067) 0.580 (0.140) 0.671 (0.100) 0.915 (0.049) NA
MCLUST-HC NA 0.935 (0.089) NA NA 0.916 (0.066) NA
Average linkage Spherical NA NA NA NA 0.852 (0.089)
Complete linkage Spherical NA NA NA NA 0.779 (0.091)
  1. *Each entry shows the average adjusted Rand index of the corresponding clustering approach with the six classes. We ran our experiments on five randomly generated synthetic datasets, and show the average results with the SD of the adjusted Rand index in brackets. A high average adjusted Rand index represents close agreement with the classes on average. Each entry shows the average adjusted Rand index of the original clustering result with clusters from remeasured data. The SD of the average adjusted Rand indices over five sets of randomly generated synthetic remeasured data is shown in brackets. A high average adjusted Rand index means that clusters from remeasured data are in close agreement with clusters from the original data. The external knowledge is not used in evaluating cluster stability. For both parts of the table, the maximum average adjusted Rand index of each row is shown in bold. The algorithms (rows) are sorted in descending order of the maximum average adjusted Rand index in each row.