Table 1 Comparison between algorithms (WL: weighted links, 2 phases : online+offline)
Algorithms | Based on | Topology | WL | Phases | Remove | Merge | Split | Fade |
|---|---|---|---|---|---|---|---|---|
SVStream | SVC, SVDD | ✗ | ✗ | online | ✓ | ✓ | ✓ | ✓ |
StreamKM++ | k-means++ | ✗ | ✗ | 2 phases | ✓ | ✓ | ✓ | ✓ |
StrAP | AP | ✗ | ✗ | 2 phases | ✓ | ✗ | ✗ | ✓ |
SOStream | DBSCAN, SOM | ✗ | ✗ | online | ✓ | ✓ | ✗ | ✓ |
OPTICS-Stream | OPTICS | ✗ | ✗ | 2 phases | ✓ | ✓ | ✗ | ✓ |
IGNG | NG | ✓ | ✗ | online | ✗ | ✗ | ✗ | ✗ |
HCluStream | k-prototypes | ✗ | ✗ | 2 phases | ✓ | ✓ | ✓ | ✓ |
GWR | NG | ✓ | ✗ | online | ✗ | ✗ | ✗ | ✗ |
G-Stream | NG | ✓ | ✓ | online | ✓ | ✗ | ✗ | ✓ |
E-Stream | k-means | ✗ | ✗ | 2 phases | ✓ | ✓ | ✓ | ✓ |
D-Stream | - | ✗ | ✗ | 2 phases | ✓ | ✓ | ✓ | ✓ |
DenStream | DBSCAN | ✗ | ✗ | 2 phases | ✓ | offline | ✗ | ✓ |
ClusTree | k-means or DBSCAN | ✗ | ✗ | 2 phases | ✓ | offline | ✓ | ✓ |
CluStream | k-means | ✗ | ✗ | 2 phases | ✓ | offline | ✗ | ✗ |
AING | NG | ✓ | ✗ | online | ✗ | ✓ | ✗ | ✗ |