|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Xue-Qi Cheng, Pan Du, Jiafeng Guo, Xiaofei Zhu, Yixin Chen, "Ranking on Data Manifold with Sink Points," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 177-191, Jan., 2013. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2011.190, author = {Xue-Qi Cheng and Pan Du and Jiafeng Guo and Xiaofei Zhu and Yixin Chen}, title = {Ranking on Data Manifold with Sink Points}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {25}, number = {1}, issn = {1041-4347}, year = {2013}, pages = {177-191}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.190}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Ranking on Data Manifold with Sink Points IS - 1 SN - 1041-4347 SP177 EP191 EPD - 177-191 A1 - Xue-Qi Cheng, A1 - Pan Du, A1 - Jiafeng Guo, A1 - Xiaofei Zhu, A1 - Yixin Chen, PY - 2013 KW - Manifolds KW - Diversity reception KW - Convergence KW - Turning KW - Eigenvalues and eigenfunctions KW - Redundancy KW - Algorithm design and analysis KW - query recommendation KW - Diversity in ranking KW - manifold ranking with sink points KW - update summarization VL - 25 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.190
Ranking is an important problem in various applications, such as Information Retrieval (IR), natural language processing, computational biology, and social sciences. Many ranking approaches have been proposed to rank objects according to their degrees of relevance or importance. Beyond these two goals, diversity has also been recognized as a crucial criterion in ranking. Top ranked results are expected to convey as little redundant information as possible, and cover as many aspects as possible. However, existing ranking approaches either take no account of diversity, or handle it separately with some heuristics. In this paper, we introduce a novel approach, Manifold Ranking with Sink Points (MRSPs), to address diversity as well as relevance and importance in ranking. Specifically, our approach uses a manifold ranking process over the data manifold, which can naturally find the most relevant and important data objects. Meanwhile, by turning ranked objects into sink points on data manifold, we can effectively prevent redundant objects from receiving a high rank. MRSP not only shows a nice convergence property, but also has an interesting and satisfying optimization explanation. We applied MRSP on two application tasks, update summarization and query recommendation, where diversity is of great concern in ranking. Experimental results on both tasks present a strong empirical performance of MRSP as compared to existing ranking approaches.
Index Terms:
Manifolds,Diversity reception,Convergence,Turning,Eigenvalues and eigenfunctions,Redundancy,Algorithm design and analysis,query recommendation,Diversity in ranking,manifold ranking with sink points,update summarization
Citation:
Xue-Qi Cheng, Pan Du, Jiafeng Guo, Xiaofei Zhu, Yixin Chen, "Ranking on Data Manifold with Sink Points," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 1, pp. 177-191, Jan. 2013, doi:10.1109/TKDE.2011.190
Usage of this product signifies your acceptance of the Terms of Use.

