Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Time performance of each density clustering algorithm.
| Trajectory data volume | DBSCAN | TN-DBSCAN | GBA-DBSCAN | Slice-DBSCAN | Spark-DBSCAN | DBSCAN+ |
|---|---|---|---|---|---|---|
| 1000 | 1.235S | 1.751S | 1.678S | 1.357S | 3.125S | 1.478S |
| 1 W | 4.124S | 4.841S | 4.735S | 5.484S | 7.865S | 4.145S |
| 10 W | 397.815S | 356.455S | 342.716S | 384.851S | 32.157S | 42.354S |
| 100 W | ∞ | ∞ | ∞ | ∞ | 268.164S | 432.214S |
| 1000 W | ∞ | ∞ | ∞ | ∞ | 3481.412S | 5173.751S |
The bold indicates that the algorithm proposed in this paper is better than other algorithms.
