首页 > 其他分享 >【首发】徐亦达团队新论文推荐:模限界矩阵分解

【首发】徐亦达团队新论文推荐:模限界矩阵分解

时间:2022-11-28 13:35:14浏览次数:77  
标签:论文 矩阵 算法 数据 限界 徐亦达


徐亦达团队在IEEE Transactions on Knowledge and Data Engineering 的发表了一篇机器学习论文

  • Magnitude Bounded Matrix Factorisation for Recommender Systems(模限界矩阵分解)

论文第一作者:姜帅,徐亦达老师和北理工李侃老师的共同博士生

徐亦达教授简介:

【首发】徐亦达团队新论文推荐:模限界矩阵分解_机器学习

现任悉尼科技大学教授,UTS 全球数据技术中心机器学习和数据分析实验室主任。主要研究方向是机器学习,数据分析和计算机视觉。他在国际重要期刊与会议发表数篇高影响因子论文;编写了大量的数理统计、概率和机器学习教材。

徐老师的 github:

​https://github.com/roboticcam​

优酷:

​http://i.youku.com/i/UMzIzNDgxNTg5Ng​

论文介绍

1. Magnitude Bounded Matrix Factorisation for Recommender Systems

论文作者:

Shuai Jiang, Kan Li, and Richard Yi Da Xu

论文链接:

​http://arxiv.org/pdf/1807.05515​

论文摘要

模限界矩阵分解

低秩矩阵分解常被用在推荐系统中,作为提取潜在特征的方法。当处理大规模稀疏数据时,传统推荐算法存在预测值大量越界且波动的问题。增加限界约束已被证明是解决这一问题的有效方案。然而,现有限界算法只能处理一对固定的边界,且在应用于大规模数据时非常耗时。在这篇文章中,我们提出一种全新的算法,称为模限界矩阵分解(Magnitude Bounded Matrix Factorisation, MBMF)。它允许每个用户或物品的边界不同,并且能高效处理大规模数据集。这一算法的核心思想是,构造一个能对每个用户或物品特征向量模长进行约束的模型。通过坐标系变换,设置球面坐标系中向量半径为相应模长,该算法可将上述约束优化问题转变为无约束优化问题,后者能被无约束优化算法轻松求解,例如随机梯度下降。同时,我们探索了一种加速计算方法,并给出了如何从历史数据中提取模长约束。模拟数据集和真实数据集上的实验表明,在大多数情况下,MBMF在准确率和时间复杂度上均优于现有算法。

【首发】徐亦达团队新论文推荐:模限界矩阵分解_机器学习_02

【首发】徐亦达团队新论文推荐:模限界矩阵分解_矩阵分解_03

在Synthetic 数据集上的效果

【首发】徐亦达团队新论文推荐:模限界矩阵分解_矩阵分解_04

在两个数据集上的效果

总结

论文下载:​http://arxiv.org/pdf/1807.05515​

不多说了,徐亦达老师团队出品,必属精品,建议下载慢慢看。

【首发】徐亦达团队新论文推荐:模限界矩阵分解_机器学习_05


标签:论文,矩阵,算法,数据,限界,徐亦达
From: https://blog.51cto.com/u_15671528/5890997

相关文章

  • 二维差分矩阵
    二维差分始终记住对b[i][j]修改会影响a数组中从a[i][j]及往后的每一个数。b[x1][y1]+=c;对应图1,让整个a数组中蓝色矩形面积的元素都加上了c。b[x1][y2+1]-=c;......
  • 动态规划算法图文详解(Kotlin语言):二维矩阵中找到只包含 1 的最大正方形(LeetCode-22
    题目描述在一个由0和1组成的二维矩阵内,找到只包含1的最大正方形,并返回其面积。示例:输入:1010010 ​​​11​​​ 111 ​​​11​​​ 110010输出:4......
  • 斐波那契数的矩阵算法及 python 实现
    importnumpyasnpimportmatplotlib.pyplotaspltfromfunctoolsimportreducefromsympyimportsqrt,simplify,fibonacciimportsympy斐波那契数的矩阵形式......
  • [边数限制最短路 倍增floyd 矩阵优化]Cow Relays G
    [边数限制最短路倍增floyd矩阵优化]CowRelaysG题目思路边数限制的最短路?bellman_ford可以拿来解决边数<=k的最短路,但这题是边数恰好为k,可以通过奇妙操作改成恰好经过k......
  • LeetCode 240.搜索二维矩阵II(中等)
    题目描述:编写一个高效的算法来搜索 ​​m x n​​​ 矩阵​​matrix​​​中的一个目标值​​target​​。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的......
  • 算法基础:子矩阵的和
    算法:子矩阵的和以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的和为:s[x2,y2]-s[x1-1,y2]-s[x2,y1-1]+s[x1-1,y1-1]#include<bits/stdc++.h>using......
  • 稀疏矩阵习题
    已知一个6*5稀疏矩阵如下所示,(1)写出它的三元组顺序表(线性表);(2)给出三元组顺序表(线性表)的顺序存储表示。(2)行数列数非零元素个数655将在进行保存时,需要把矩阵中的行数,列数,非零元......
  • 随想录(矩阵计算的几种方法)
    【声明:版权所有,欢迎转载,请勿用于商业用途。】   要进行图像处理,矩阵运算是少不了的。不管是加减乘除,还是旋转、求逆、矩阵分解,都需要lib来好好支持。下面,主要就说一......
  • 蛇形矩阵
    蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如,当输入5时,应该输出的三角形为:1 3 6 10 152 5 9 144 8 137 1211 思路:观察第一行的规律......
  • 刺激的矩阵
    刺激的矩阵(exciting) 【题目背景】丁爷爷是一名长者,他喜欢寻找刺激的东西。 【题目描述】丁爷爷非常喜欢取最值运算,他认为取最值运算很刺激。有一天,丁爷爷获得了一个n×......