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
Link To Document