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 :
بازگشت