Skip to main content
. 2021 Oct 8;9(2):nwab183. doi: 10.1093/nsr/nwab183

Figure 5.

Figure 5.

The impact of scale updating on efficiency, effectiveness and clustering hierarchy. (a and b) Running times of WFC with different Inline graphic settings and scale-updating functions for the first 50 million taxi locations in the NYC dataset and the first 1000 images in the CASIA-webface dataset respectively, where the hyper-exponential function is Inline graphic. (c) F1-measure of WFC with different Inline graphic settings and scale-updating functions for the 1000 images. (d and e) Visualization of clustering hierarchy and statistical results for the 1000 images with different Inline graphic settings. The radius of each brown circle (cluster) is proportional to the square root of the corresponding cluster size. For a clear visualization, each isolated data point Inline graphic and the link to its parent cluster (the cluster containing Inline graphic in the last scale) are not plotted.