Research Article
Density Peaks Clustering Based on Feature Reduction and Quasi-Monte Carlo
Table 2
The comparison of all algorithms in terms of Acc, F, NMI, and ARI on UCI data sets.
| Algorithm | Acc | F | NMI | ARI | Acc | F | NMI | ARI | Acc | F | NMI | ARI |
| | Iris | Wine | Segment | QMC-DPC (PCA) | 0.860 | 0.760 | 0.677 | 0.742 | 0.528 | 0.648 | 0.523 | 0.345 | 0.681 | 0.611 | 0.751 | 0.539 | QMC-DPC (AE) | 0.883 | 0.785 | 0.787 | 0.771 | 0.516 | 0.611 | 0.588 | 0.406 | 0.616 | 0.578 | 0.612 | 0.562 | QMC-DPC (t-SNE) | 0.906 | 0.795 | 0.730 | 0.762 | 0.588 | 0.661 | 0.517 | 0.671 | 0.610 | 0.525 | 0.529 | 0.439 | DPC-KNN-PCA | 0.046 | 0.626 | 0.620 | 0.467 | 0.418 | 0.562 | 0.479 | 0.234 | 0.643 | 0.377 | 0.482 | 0.539 | DLORE-DP | 0.790 | 0.798 | 0.777 | 0.744 | 0.537 | 0.586 | 0.578 | 0.178 | 0.631 | 0.475 | 0.549 | 0.540 | SNN-DPC | 0.600 | 0.740 | 0.689 | 0.557 | 0.442 | 0.568 | 0.526 | −0.005 | 0.617 | 0.374 | 0.016 | 0.429 | DPC | 0.886 | 0.785 | 0.783 | 0.719 | 0.465 | 0.610 | 0.486 | 0.353 | 0.617 | 0.534 | 0.701 | 0.539 | DBSCAN | 0.680 | 0.775 | 0.733 | 0.568 | 0.331 | 0.577 | 0.009 | −0.002 | 0.442 | 0.377 | 0.431 | 0.227 | AP | 0.807 | 0.769 | 0.618 | 0.376 | 0.428 | 0.460 | 0.526 | 0.268 | 0.670 | 0.328 | 0.586 | 0.502 | K-means | 0.667 | 0.699 | 0.593 | 0.514 | 0.361 | 0.589 | 0.478 | 0.384 | 0.643 | 0.572 | 0.625 | 0.493 |
| | Wpbc | Waveform | Breast | QMC-DPC (PCA) | 0.715 | 0.699 | 0.036 | 0.042 | 0.522 | 0.498 | 0.207 | 0.155 | 0.472 | 0.644 | 0.073 | 0.017 | QMC-DPC (AE) | 0.779 | 0.573 | 0.053 | 0.022 | 0.495 | 0.513 | 0.368 | 0.263 | 0.505 | 0.639 | 0.062 | 0.017 | QMC-DPC (t-SNE) | 0.681 | 0.672 | 0.027 | 0.022 | 0.472 | 0.630 | 0.431 | 0.437 | 0.523 | 0.654 | 0.068 | 0.014 | DPC-KNN-PCA | 0.762 | 0.797 | 0.015 | 0.012 | 0.506 | 0.561 | 0.260 | 0.247 | 0.285 | 0.764 | 0.027 | 0.020 | DLORE-DP | 0.673 | 0.650 | 0.020 | −0.061 | 0.595 | 0.587 | 0.382 | 0.333 | 0.303 | 0.741 | 0.052 | 0.004 | SNN-DPC | 0.752 | 0.786 | 0.019 | −0.013 | 0.375 | 0.530 | 0.068 | 0.016 | 0.213 | 0.685 | 0.071 | 0.016 | DPC | 0.642 | 0.691 | 0.015 | −0.007 | 0.222 | 0.546 | 0.217 | 0.216 | 0.516 | 0.541 | 0.000 | 0.004 | DBSCAN | 0.752 | 0.786 | 0.009 | −0.013 | 0.331 | 0.577 | 0.000 | 0.025 | 0.353 | 0.438 | 0.059 | 0.015 | AP | 0.415 | 0.221 | 0.025 | 0.005 | 0.213 | 0.105 | 0.231 | 0.016 | 0.086 | 0.178 | 0.059 | 0.012 | K-means | 0.550 | 0.567 | 0.029 | 0.003 | 0.314 | 0.508 | 0.374 | 0.259 | 0.491 | 0.538 | 0.041 | 0.003 |
| | Landsat | Pima | Zoo | QMC-DPC (PCA) | 0.630 | 0.551 | 0.492 | 0.421 | 0.690 | 0.735 | 0.061 | 0.124 | 0.693 | 0.792 | 0.811 | 0.808 | QMC-DPC (AE) | 0.618 | 0.503 | 0.539 | 0.382 | 0.634 | 0.758 | 0.004 | 0.022 | 0.684 | 0.789 | 0.796 | 0.796 | QMC-DPC (t-SNE) | 0.612 | 0.517 | 0.458 | 0.370 | 0.390 | 0.687 | 0.007 | 0.027 | 0.712 | 0.813 | 0.822 | 0.803 | DPC-KNN-PCA | 0.617 | 0.456 | 0.381 | 0.141 | 0.347 | 0.738 | 0.004 | 0.002 | 0.589 | 0.786 | 0.689 | 0.731 | DLORE-DP | 0.635 | 0.546 | 0.540 | 0.358 | 0.352 | 0.709 | 0.002 | 0.011 | 0.029 | 0.739 | 0.690 | 0.644 | SNN-DPC | 0.517 | 0.463 | 0.267 | 0.089 | 0.651 | 0.736 | 0.000 | 0.001 | 0.049 | 0.856 | 0.831 | 0.713 | DPC | 0.636 | 0.573 | 0.547 | 0.411 | 0.347 | 0.738 | 0.004 | 0.002 | 0.376 | 0.352 | 0.348 | 0.076 | DBSCAN | 0.506 | 0.430 | 0.000 | 0.000 | 0.343 | 0.733 | 0.002 | 0.005 | 0.693 | 0.792 | 0.761 | 0.691 | AP | 0.104 | 0.327 | 0.504 | 0.187 | 0.010 | 0.159 | 0.079 | 0.017 | 0.267 | 0.758 | 0.792 | 0.573 | K-means | 0.565 | 0.647 | 0.548 | 0.469 | 0.622 | 0.559 | 0.028 | 0.054 | 0.674 | 0.712 | 0.743 | 0.633 |
|
|
The bold values mean the best results.
|