• DocumentCode
    2964918
  • Title

    Ranking Entity Facets Based on User Click Feedback

  • Author

    van Zwol, Roelof ; Pueyo, Lluis Garcia ; Muralidharan, Mridul ; Sigurbjornsson, Borkur

  • Author_Institution
    Yahoo! Res., Santa Clara, CA, USA
  • fYear
    2010
  • fDate
    22-24 Sept. 2010
  • Firstpage
    192
  • Lastpage
    199
  • Abstract
    The research described in this paper forms the backbone of a service that enables the faceted search experience of the Yahoo! search engine. We introduce an approach for a machine learned ranking of entity facets based on user click feedback and features extracted from three different ranking sources. The objective of the learned model is to predict the click-through rate on an entity facet. In an empirical evaluation we compare the performance of gradient boosted decision trees (GBDT) against a linear combination of features on two different click feedback models using the raw click-through rate (CTR), and click over expected clicks (COEC). The results show a significant improvement in retrieval performance, in terms of discounted cumulated gain, when ranking entity facets with GBDT trained on the COEC model. Most notably this is true when evaluated against the CTR test set.
  • Keywords
    decision trees; feature extraction; feedback; gradient methods; information retrieval; search engines; Yahoo! search engine; click over expected click; empirical evaluation; entity facet; feature extraction; gradient boosted decision tree; machine learned ranking; raw click-through rate; user click feedback; Decision trees; Feature extraction; Internet; Motion pictures; Probability; Search engines; Statistical analysis; click feedback; faceted entity ranking; facets; machine learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Semantic Computing (ICSC), 2010 IEEE Fourth International Conference on
  • Conference_Location
    Pittsburgh, PA
  • Print_ISBN
    978-1-4244-7912-2
  • Electronic_ISBN
    978-0-7695-4154-9
  • Type

    conf

  • DOI
    10.1109/ICSC.2010.33
  • Filename
    5628927