Meta Path-Aware Recommendation Method Based on Non-Negative Matrix Factorization in LBSN

Abstract

Location-based social networks (LBSN) is a new type of heterogeneous information network (HIN). The check-in data usually has the characteristics of a large amount of data and high sparsity. It is a problem worth studying how to effectively discover its complex community structure and accurately recommend it to users. Most HIN-based recommendation methods rely on path-based similarity, which cannot fully mine latent structure features of LBSN users and items. This paper proposes a meta-path-aware common clustering recommendation method MPNMF (meta-path-aware non-negative matrix factorization), based on non-negative matrix tri-factorization. By establishing the objective function based on non-negative matrix tri-factorization and second-order meta-path method, LBSN users and points of interest are integrated with their multi-dimensional heterogeneous relationships. The interrelated user clusters and interest point clusters can be obtained, effectively alleviating the influence of data sparsity. To solve the initial value problem of the model, this method uses the spectral cluster method, which provides a good initial value for the construction of the prediction model. It improves the operational efficiency of the model and the precision of model recommendations. Experiments on the real LBSN datasets show that the proposed method has a high recommendation precision and recall.