Skip to main content
. Author manuscript; available in PMC: 2017 Jun 2.
Published in final edited form as: KDD. 2016 Aug;2016:1585–1594. doi: 10.1145/2939672.2939851

Table 5.

Comparison of the running time (in seconds) for the QUIC, Big-QUIC and BCDIC methods on the Snow, Air, OLR and Stock datasets when decreasing ρ to obtain more non-zero elements.

Data ρ NNZ NLLte QUIC Big-QUIC BCDIC
Snow 0.950 568,402 (≈ 50p) 9404.0 1604.3 1253.6 429.8
Air 0.910 406,888 (≈ 40p) 10646.7 2117.0 1542.3 594.9
OLR 0.950 940,100 (≈ 45p) 24180.9 15557.2 13725.0 3248.2
Stock 0.950 928,147 (≈ 45p) 23990.6 17209.1 14632.4 3785.5