The Community for Technology Leaders
Seventh IEEE International Conference on Data Mining (ICDM 2007) (2007)
Omaha, Nebraska, USA
Oct. 28, 2007 to Oct. 31, 2007
ISSN: 1550-4786
ISBN: 0-7695-3018-4
pp: 457-462
ABSTRACT
This paper presents an algorithm for recommending items using a diverse set of features. The items are recommended by performing a random walk on the k-partite graph constructed from the heterogenous features. To support personalized recommendation, the random walk must be initiated separately for each user, which is computationally demanding given the massive size of the graph. To overcome this problem, we apply multi-way clustering to group together the highly correlated nodes. A recommendation is then made by traversing the subgraph induced by clusters associated with a user's interest. Our experimental results on real data sets demonstrate the efficacy of the proposed algorithm.
INDEX TERMS
CITATION

P. Tan, W. F. Punch, H. Cheng and J. Sticklen, "Recommendation via Query Centered Random Walk on K-Partite Graph," Seventh IEEE International Conference on Data Mining (ICDM 2007)(ICDM), Omaha, Nebraska, USA, 2007, pp. 457-462.
doi:10.1109/ICDM.2007.8
86 ms
(Ver 3.3 (11022016))