experiments show that we have improved the computational cost significantly at the expense of slight reduction in accuracy.

4.5pt

  -- --------- ------------- -------- -------- -------- --------
                    BoW                                 
                (Inv. Indx)                             
      top 3:      0.7897      0.7861   0.7540   0.7273   0.6934
      top 5:      0.8378      0.8342   0.8111   0.7932   0.7647
      top 10:     0.9055      0.9037   0.8806   0.8610   0.8503
         1        0.8655      0.6879   0.5911   0.4965  
         -         0.25        0.2      0.18     0.16   
  -- --------- ------------- -------- -------- -------- --------

  : Comparison of our approach to the original BoW on the New College dataset, left-side sequence, 1395 words.[]{data-label="exp1:newcol2"}

[cc]{} &\

4.5pt

  -- --------- ------------- -------- -------- -------- --------
                    BoW                                 
                (Inv. Indx)                             
      top 3:      0.8324      0.8253   0.8164   0.7879   0.7219
      top 5:      0.8556      0.8538   0.8485   0.8235   0.7772
      top 10:     0.8895      0.8877   0.8895   0.8717   0.8307
         1        0.8395      0.6606   0.5001   0.3240  
         -         0.28        0.20     0.15     0.10   
  -- --------- ------------- -------- -------- -------- --------

  : Comparison of our approach to the original BoW on the New College dataset, left-side sequence, 1395 words.[]{data-label="exp1:newcol2"}

[cc]{} &\

4.5pt

  -- --------- ------------- -------- -------- -------- --------
                    BoW                                 
                (Inv. Indx)                             
      top 3:      0.9104      0.8920   0.8668   0.8455   0.7743
      top 5:      0.9395      0.9322   0.9211   0.8988   0.8416
      top 10:     0.9709      0.9642   0.9613   0.9535   0.9138
         1        0.7821      0.6670   0.4994   0.3030  
         -         0.12        0.10     0.08     0.06   
  -- --------- 