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.

        Attachments

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

          Issue Links

            Activity

              People

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

                Dates

                • Created:
                  Updated: