Skip to main content

Table 2 Space Filling Curves’ performance.

From: FML-kNN: scalable machine learning on Big Data using k-nearest neighbor joins

Curve Classification Regression
Accuracy (%) F-Measure Wall-clock time RMSE R⌃2 Wall-clock time
z-order curve 70.24 0.775 1 m 20 s 18.86 0.64 0 m 59 s
Hilbert curve 70.54 0.78 1 m 32 s 18.69 0.66 1 m 15 s
Gray-code curve 70.4 0.777 1 m 25 s 18.81 0.64 1 m 5 s
  1. The Hilbert-order curve performs slightly better in all metrics, but is slower