Title
Greedy feature selection for ranking
Abstract
This paper is concerned with a study on the feature selection for ranking. Learning to rank is a useful tool for collaborative filtering and many other collaborative systems, which many algorithms have been proposed for dealing this issue. But feature selection methods receive little attention, despite of their importance in collaborative filtering problems: First, recommender systems always have massive data. Using all these data in learning to rank is unrealistic and impossible. Second, we discuss that not all the features are useful for a user's query. So choosing the most relevant data is necessary and useful. To amend this problem, we describe an algorithm called FBPCRank to choose the most relevant features for ranking. Our method combines two measures of good subsets of features, which not only can decrease the loss objective, but also reduce total similarity scores between any two features. We adopt forward and backward methods to choose the most relative features and use Pearson correlation coefficient to measure the similarity of two features. The experiments indicate that our method can outperform other state-of-the-art algorithms by selecting just small amounts of features.
Year
DOI
Venue
2011
10.1109/CSCWD.2011.5960053
CSCWD
Keywords
Field
DocType
collaborative filtering,fbpcrank,recommender systems,backward methods,greedy feature selection,collaborative systems,greedy algorithms,forward methods,pearson correlation coefficient,feature extraction,benchmark testing,machine learning,correlation,feature selection
Recommender system,Data mining,Learning to rank,Pearson product-moment correlation coefficient,Collaborative filtering,Feature selection,Ranking,Computer science,Feature extraction,Greedy algorithm,Artificial intelligence,Machine learning
Conference
Volume
Issue
ISBN
null
null
978-1-4577-0386-7
Citations 
PageRank 
References 
1
0.34
9
Authors
4
Name
Order
Citations
PageRank
Hanjiang Lai123417.67
Yong Tang2222.06
Hai-Xia Luo3171.26
Yan Pan417919.23