【论文阅读】Slim: Sparse linear methods for top-n recommender systems

Ning X, Karypis G. Slim: Sparse linear methods for top-n recommender systems[C]//2011 IEEE 11th International Conference on Data Mining. IEEE, 2011: 497-506.
在这里插入图片描述

  • 这一篇论文是2011年发表在ICDM上的一篇工作。论文的提出主要是为了提升推荐的质量以及效率,针对的任务是TopN推荐,作者提出他的这个工作更加适用于实时的应用上,因为它的速度真的很快。
  • 主要是通过一个辅助的稀疏的coefficient matrix来提升推荐质量,这个矩阵也是在训练时学习到的,公式如PPT上所示(应该挺容易看懂的,虽然效果很好,但是我不太知道这样做的原因是什么,可能是还没看懂)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
稀疏直接方法是解决线性系统问题的一种有效策略。在很多实际应用中,线性系统的矩阵往往是稀疏的,即大部分元素为零。由于非零元素的数量较少,传统的直接方法会浪费大量的计算资源来存储和计算这些零元素,因此需要使用特殊的方法来处理这种类型的线性系统。 稀疏直接方法的思想是利用矩阵的稀疏性质,在求解线性系统时避免进行不必要的计算。该方法的核心思想是通过矩阵的特殊结构和性质来减少运算量。 稀疏直接方法包括以下几个重要步骤:矩阵的预处理、记号重排、因式分解以及前向和后向替代。 首先,矩阵的预处理是为了将原始矩阵转化为具有更好特征的矩阵,以提高求解效率。常用的预处理方法包括Jacobi、Gauss-Seidel以及不完全LU分解等。 记号重排是为了调整矩阵的结构,以便降低计算复杂度。重排的目的是尽量减少矩阵中零元素的存储和计算量。 因式分解将预处理后的矩阵进一步拆分为更小的矩阵,使得求解过程更加高效。常用的因式分解方法包括LU分解、Cholesky分解以及LDLT分解等。 最后,前向和后向替代是通过递推的方式求解线性系统的解。这一步骤是在已得到矩阵的因式分解结果之后进行的,通过迭代计算来逐步求解线性系统。 总而言之,稀疏直接方法通过利用矩阵的稀疏性质,能够有效地求解稀疏线性系统,并在计算效率上具有优势。这种方法在科学计算、工程计算以及大数据分析等领域都有广泛应用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值