Uploaded image for project: 'Solr'
  1. Solr
  2. SOLR-10811

Speed up MultipleAdditiveTreesModel by using QuickScorer algorithm

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: contrib - LTR
    • Security Level: Public (Default Security Level. Issues are Public)
    • Labels:
      None

      Description

      QuickScorer is an algorithm which can calculate multiple additive trees fast by using bitvectors for detecting target leaves.
      It was first published in SIGIR 2015 and won the best paper award of the conference.
      refs: http://zola.di.unipi.it/rossano/wp-content/papercite-data/pdf/sigir15.pdf

      We implemented QuickScorer as one of LTRScoringModel.
      This model uses same configuration of MultipleAdditiveTreesModel, thus it is easy to replace the model.
      Our experiments show our model can calculate scores about twice faster than MultipleAdditiveTreesModel.

      1. SOLR-10811_master.patch
        53 kB
        Yuki Yano
      2. quickscorer_model.pdf
        457 kB
        Yuki Yano
      3. SOLR-10811.patch
        53 kB
        Yuki Yano

        Issue Links

          Activity

          Hide
          yuyano Yuki Yano added a comment -

          Brief explanation about QuickScorer and our implementation.

          Show
          yuyano Yuki Yano added a comment - Brief explanation about QuickScorer and our implementation.
          Hide
          yuyano Yuki Yano added a comment -

          I revised the patch based on the master branch.

          Show
          yuyano Yuki Yano added a comment - I revised the patch based on the master branch.
          Hide
          diegoceccarelli Diego Ceccarelli added a comment -

          Please note that QuickScorer is undergoing a patent process.
          http://learningtorank.isti.cnr.it

          Show
          diegoceccarelli Diego Ceccarelli added a comment - Please note that QuickScorer is undergoing a patent process. http://learningtorank.isti.cnr.it
          Hide
          yuyano Yuki Yano added a comment -

          Diego Ceccarelli
          Thank you for letting me know the patent of QuickScorer!
          I'll keep paying attention to a progress of the patent.

          Show
          yuyano Yuki Yano added a comment - Diego Ceccarelli Thank you for letting me know the patent of QuickScorer! I'll keep paying attention to a progress of the patent.

            People

            • Assignee:
              Unassigned
              Reporter:
              yuyano Yuki Yano
            • Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

              • Created:
                Updated:

                Development