Ranking on Data Manifold with Sink Points - 2013


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.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : RGBT Tracking via Noise-Robust Cross-Modal Ranking ABSTRACT: The currently available RGBT tracking methods usually involve the use of a bounding box to localize a target object. In this method, the trackers are
PROJECT TITLE :Reversion Correction and Regularized Random Walk Ranking for Saliency Detection - 2018ABSTRACT:In recent saliency detection research, several graph-based mostly algorithms have applied boundary priors as background
PROJECT TITLE :A k-Nearest Neighbor Multilabel Ranking Algorithm with Application to Content-based Image Retrieval - 2017ABSTRACT:Multilabel ranking is an important machine learning task with several applications, such as content-based
PROJECT TITLE : Reducing Uncertainty of Probabilistic Top-k Ranking via Pairwise Crowd sourcing - 2017 ABSTRACT: Probabilistic top-k ranking is an important and well-studied question operator in uncertain databases. However,
PROJECT TITLE : User Vitality Ranking and Prediction in Social Networking Services: a Dynamic Network Perspective - 2017 ABSTRACT: Social networking services are prevalent at several on-line communities such as

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry