Learning to Rank (LtR) is the machine learning method of choice for producing highly effective ranking functions. However, efficiency and effectiveness are two competing forces and trading off effiectiveness for meeting efficiency constraints typical of production systems is one of the most urgent issues. This extended abstract shortly summarizes the work in [4] proposing CLEaVER, a new framework for optimizing LtR models based on ensembles of regression trees. We summarize the results of a comprehensive evaluation showing that CLEaVER is able to prune up to 80% of the trees and provides an efficiency speed-up up to 2:6x without affecting the effectiveness of the model.

Improve ranking efficiency by optimizing tree ensembles

Lucchese C;Nardini FM;Orlando S;Perego R;Trani S
2016

Abstract

Learning to Rank (LtR) is the machine learning method of choice for producing highly effective ranking functions. However, efficiency and effectiveness are two competing forces and trading off effiectiveness for meeting efficiency constraints typical of production systems is one of the most urgent issues. This extended abstract shortly summarizes the work in [4] proposing CLEaVER, a new framework for optimizing LtR models based on ensembles of regression trees. We summarize the results of a comprehensive evaluation showing that CLEaVER is able to prune up to 80% of the trees and provides an efficiency speed-up up to 2:6x without affecting the effectiveness of the model.
2016
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
Di Nunzio, G. M.; Nardini, F. M.; Orlando, S.
IIR 2016 Italian Information Retrieval Workshop Proceedings of the 7th Italian Information Retrieval Workshop
7th Italian Information Retrieval Workshop
http://ceur-ws.org/Vol-1653/
30-31 May 2016
Venezia, Italia
Learning to Rank
Efficiency
Pruning
5
info:eu-repo/semantics/conferenceObject
restricted
274
04 Contributo in convegno::04.02 Abstract in Atti di convegno
Lucchese C.; Nardini F.M.; Orlando S.; Perego R.; Silvestri F.; Trani S.
File in questo prodotto:
File Dimensione Formato  
prod_366631-doc_121078.pdf

solo utenti autorizzati

Descrizione: Improve ranking efficiency by optimizing tree ensembles
Tipologia: Versione Editoriale (PDF)
Dimensione 144.25 kB
Formato Adobe PDF
144.25 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/332190
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact