• DocumentCode
    2513100
  • Title

    Featurerank: A non-linear listwise approach with clustering and boosting

  • Author

    Wang, Yongqing ; Mao, Wenji

  • Author_Institution
    Key Lab. of Complex Syst. & Intell. Sci., Chinese Acad. of Sci., Beijing, China
  • fYear
    2010
  • fDate
    28-30 Nov. 2010
  • Firstpage
    81
  • Lastpage
    84
  • Abstract
    Listwise is an important approach in learning to rank. Most of the existing lisewise methods use a linear ranking function which can only achieve a limited performance being applied to complex ranking problem. This paper proposes a non-linear listwise algorithm inspired by boosting and clustering. Different from the previous listwise approaches, our algorithm constructs weak rankers through directly discovering hidden order in single feature, and then combines these weak rankers using a boosting procedure. To discover the hidden order, we utilize (KNN) method. In our preliminary experiment, we compare our approach with other listwise algorithms and show the effectiveness of our proposed algorithm.
  • Keywords
    computational complexity; hidden feature removal; learning (artificial intelligence); pattern clustering; FEATURERANK; KNN method; boosting procedure; clustering algorithm; complex ranking problem; hidden order discovery; linear ranking function; nonlinear listwise approach; Algorithm design and analysis; Boosting; Clustering algorithms; Complexity theory; Equations; Mathematical model; Learning to rank; listwise approach;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-8883-4
  • Type

    conf

  • DOI
    10.1109/YCICT.2010.5713050
  • Filename
    5713050