中文

一种等价图重构模型及其在推荐预测中的应用

信息检索 2023-07-06 v1

摘要

推荐算法在推荐系统(RS)中起着重要作用,其基于用户的已知信息预测用户对若干给定条目的兴趣与偏好。近来,一种基于图拉普拉斯正则化的推荐算法被提出,该算法将推荐系统的预测问题视为同一图模型下小样本图信号的重构问题。此类技术同时考虑了已知与未知标签样本信息,从而获得良好的预测精度。然而,当数据规模较大时,即便采用近似策略,求解该重构模型的计算代价仍十分高昂。本文中,我们提出一种可精确求解且计算代价极低的等价重构模型。最后,给出一种最终预测算法。我们在实验中发现,所提方法在保持良好预测精度的同时显著降低了计算代价。

关键词

引用

@article{arxiv.2307.02183,
  title  = {An Equivalent Graph Reconstruction Model and its Application in Recommendation Prediction},
  author = {Guangrui Yang and Lihua Yang and Qing Zhang and Zhihua Yang},
  journal= {arXiv preprint arXiv:2307.02183},
  year   = {2023}
}