2011 MultiRankCoRankingforObjectsand

From GM-RKB
Jump to: navigation, search

Subject Headings:

Notes

Cited By

Quotes

Author Keywords

Abstract

The main aim of this paper is to design a co-ranking scheme for objects and relations in multi-relational data. It has many important applications in data mining and information retrieval. However, in the literature, there is a lack of a general framework to deal with multi-relational data for co-ranking. The main contribution of this paper is to (i) propose a framework (MultiRank) to determine the importance of both objects and relations simultaneously based on a probability distribution computed from multi-relational data; (ii) show the existence and uniqueness of such probability distribution so that it can be used for co-ranking for objects and relations very effectively; and (iii) develop an efficient iterative algorithm to solve a set of tensor (multivariate polynomial) equations to obtain such probability distribution. Extensive experiments on real-world data suggest that the proposed framework is able to provide a co-ranking scheme for objects and relations successfully. Experimental results have also shown that our algorithm is computationally efficient, and effective for identification of interesting and explainable co-ranking results.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2011 MultiRankCoRankingforObjectsandMichaek Kwok-Po Ng
Xutao Li
Yunming Ye
MultiRank: Co-ranking for Objects and Relations in Multi-relational Data10.1145/2020408.20205942011
AuthorMichaek Kwok-Po Ng +, Xutao Li + and Yunming Ye +
conferenceKDD-2011 +
doi10.1145/2020408.2020594 +
proceedingsKDD-2011 Proceedings +
titleMultiRank: Co-ranking for Objects and Relations in Multi-relational Data +
year2011 +