A Fast Clustering Algorithm for Data with a Few Labeled Instances

Table 2

The mean Rand Index and the standard deviation over 20 random runs ( for Ecoli and 5 for the others, ).

Dataset	FPC	NNC	FPC_Diag	NNC_Diag	CopK_Xing	PCK_Xing	FPC_Xing	NNC_Xing
Bal	0.534 ± 0.034	0.594 ± 0.038	0.510 ± 0.033	0.588 ± 0.032	0.602 ± 0.039	0.594 ± 0.031	0.434 ± 0.002	0.608 ± 0.067
BCW	0.629 ± 0.074	0.832 ± 0.044	0.636 ± 0.050	0.803 ± 0.023	0.840 ± 0.150	0.860 ± 0.135	0.579 ± 0.014	0.846 ± 0.032
Cre	0.521 ± 0.013	0.601 ± 0.066	0.538 ± 0.050	0.660 ± 0.077	0.683 ± 0.046	0.685 ± 0.065	0.506 ± 0.006	0.625 ± 0.075
Eco	0.596 ± 0.089	0.871 ± 0.022	0.716 ± 0.093	0.793 ± 0.021	0.816 ± 0.009	0.818 ± 0.011	0.298 ± 0.013	0.813 ± 0.033
Hep	0.599 ± 0.063	0.579 ± 0.084	0.640 ± 0.039	0.572 ± 0.063	0.566 ± 0.036	0.564 ± 0.039	0.668 ± 0.010	0.588 ± 0.066
Hou	0.546 ± 0.023	0.603 ± 0.028	0.497 ± 0.048	0.621 ± 0.024	0.604 ± 0.005	0.601 ± 0.006	0.467 ± 0.024	0.607 ± 0.040
Ion	0.519 ± 0.031	0.552 ± 0.023	0.549 ± 0.034	0.553 ± 0.036	0.571 ± 0.021	0.581 ± 0.013	0.522 ± 0.013	0.543 ± 0.021
Iri	0.618 ± 0.056	0.870 ± 0.021	0.655 ± 0.025	0.907 ± 0.068	0.845 ± 0.061	0.819 ± 0.129	0.446 ± 0.096	0.918 ± 0.026
Mff	0.691 ± 0.040	0.879 ± 0.012	0.787 ± 0.047	0.915 ± 0.013	0.901 ± 0.014	0.903 ± 0.008	0.733 ± 0.019	0.875 ± 0.009
Mfp	0.377 ± 0.084	0.867 ± 0.013	0.795 ± 0.053	0.906 ± 0.016	0.906 ± 0.016	0.909 ± 0.015	0.730 ± 0.018	0.880 ± 0.014
Pim	0.542 ± 0.014	0.544 ± 0.027	0.540 ± 0.018	0.538 ± 0.034	0.556 ± 0.004	0.555 ± 0.004	0.544 ± 0.001	0.553 ± 0.024
Pro	0.502 ± 0.008	0.537 ± 0.031	0.511 ± 0.025	0.572 ± 0.061	0.588 ± 0.063	0.579 ± 0.072	0.497 ± 0.003	0.574 ± 0.033
Seg	0.589 ± 0.103	0.855 ± 0.015	0.397 ± 0.162	0.854 ± 0.049	0.827 ± 0.038	0.843 ± 0.021	0.403 ± 0.099	0.821 ± 0.016
Sic	0.595 ± 0.083	0.631 ± 0.124	0.789 ± 0.114	0.835 ± 0.151	0.679 ± 0.136	0.658 ± 0.142	0.863 ± 0.018	0.652 ± 0.095
Soy	0.669 ± 0.044	0.973 ± 0.022	0.754 ± 0.049	0.982 ± 0.011	0.906 ± 0.080	0.843 ± 0.087	0.715 ± 0.056	0.950 ± 0.014
Spl	0.528 ± 0.005	0.516 ± 0.028	0.510 ± 0.031	0.547 ± 0.018	0.618 ± 0.039	0.619 ± 0.036	0.385 ± 0.000	0.539 ± 0.026
Vot	0.540 ± 0.036	0.612 ± 0.097	0.573 ± 0.074	0.769 ± 0.124	0.773 ± 0.004	0.712 ± 0.111	0.526 ± 0.019	0.731 ± 0.071
Win	0.607 ± 0.038	0.804 ± 0.048	0.567 ± 0.076	0.883 ± 0.038	0.840 ± 0.085	0.807 ± 0.088	0.363 ± 0.008	0.803 ± 0.032
Yea	0.291 ± 0.055	0.681 ± 0.031	0.461 ± 0.028	0.679 ± 0.034	0.723 ± 0.012	0.726 ± 0.013	0.233 ± 0.002	0.644 ± 0.049
Zoo	0.807 ± 0.041	0.983 ± 0.012	0.849 ± 0.047	0.992 ± 0.016	0.928 ± 0.046	0.914 ± 0.039	0.753 ± 0.122	0.981 ± 0.010
Mean	0.565 ± 0.047	0.719 ± 0.039	0.614 ± 0.055	0.748 ± 0.046	0.739 ± 0.046	0.730 ± 0.053	0.533 ± 0.027	0.728 ± 0.038