2012 ParallelFieldRanking

• (Ji et al., 2012) ⇒ Ming Ji, Binbin Lin, Xiaofei He, Deng Cai, and Jiawei Han. (2012). “Parallel Field Ranking.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339645

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Parallel+Field+Ranking
• http://dl.acm.org/citation.cfm?id=2339530.2339645&preflayout=flat#citedby

Quotes

Author Keywords

• Manifold; ranking; retrieval models; vector field

Abstract

Recently, ranking data with respect to the intrinsic geometric structure (manifold ranking) has received considerable attentions, with encouraging performance in many applications in pattern recognition, information retrieval and recommendation systems. Most of the existing manifold ranking methods focus on learning a ranking function that varies smoothly along the data manifold. However, beyond smoothness, a desirable ranking function should vary monotonically along the geodesics of the data manifold, such that the ranking order along the geodesics is preserved. In this paper, we aim to learn a ranking function that varies linearly and therefore monotonically along the geodesics of the data manifold. Recent theoretical work shows that the gradient field of a linear function on the manifold has to be a parallel vector field. Therefore, we propose a novel ranking algorithm on the data manifolds, called Parallel Field Ranking. Specifically, we try to learn a ranking function and a vector field simultaneously. We require the vector field to be close to the gradient field of the ranking function, and the vector field to be as parallel as possible. Moreover, we require the value of the ranking function at the query point to be the highest, and then decrease linearly along the manifold. Experimental results on both synthetic data and real data demonstrate the effectiveness of our proposed algorithm.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 ParallelFieldRanking	Deng Cai Xiaofei He Ming Ji Binbin Lin Jiawei Han			Parallel Field Ranking				10.1145/2339530.2339645		2012