Title | ||
---|---|---|
When sparse coding meets ranking: a joint framework for learning sparse codes and ranking scores |
Abstract | ||
---|---|---|
Sparse coding, which represents a data point as a sparse reconstruction code with regard to a dictionary, has been a popular data representation method. Meanwhile, in database retrieval problems, learning the ranking scores from data points plays an important role. Up to now, these two problems have always been considered separately, assuming that data coding and ranking are two independent and irrelevant problems. However, is there any internal relationship between sparse coding and ranking score learning? If yes, how to explore and make use of this internal relationship? In this paper, we try to answer these questions by developing the first joint sparse coding and ranking score learning algorithm. To explore the local distribution in the sparse code space, and also to bridge coding and ranking problems, we assume that in the neighborhood of each data point, the ranking scores can be approximated from the corresponding sparse codes by a local linear function. By considering the local approximation error of ranking scores, the reconstruction error and sparsity of sparse coding, and the query information provided by the user, we construct a unified objective function for learning of sparse codes, the dictionary and ranking scores. We further develop an iterative algorithm to solve this optimization problem. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1007/s00521-017-3102-9 | Neural Computing and Applications |
Keywords | Field | DocType |
Database retrieval, Data representation, Sparse coding, Learning to rank, Nearest neighbors | Learning to rank,K-SVD,Ranking,Ranking SVM,Neural coding,Computer science,Sparse approximation,Coding (social sciences),Ranking (information retrieval),Artificial intelligence,Machine learning | Journal |
Volume | Issue | ISSN |
31 | 3 | 1433-3058 |
Citations | PageRank | References |
0 | 0.34 | 16 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jim Jing-Yan Wang | 1 | 336 | 18.25 |
Xuefeng Cui | 2 | 24 | 5.98 |
Ge Yu | 3 | 0 | 0.34 |
lili guo | 4 | 9 | 3.58 |
Xin Gao | 5 | 598 | 64.98 |