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