CN107239993B - 一种基于拓展标签的矩阵分解推荐方法及系统 - Google Patents

一种基于拓展标签的矩阵分解推荐方法及系统 Download PDF

Info

Publication number
CN107239993B
CN107239993B CN201710374192.6A CN201710374192A CN107239993B CN 107239993 B CN107239993 B CN 107239993B CN 201710374192 A CN201710374192 A CN 201710374192A CN 107239993 B CN107239993 B CN 107239993B
Authority
CN
China
Prior art keywords
matrix
article
user
implicit
iteration
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710374192.6A
Other languages
English (en)
Other versions
CN107239993A (zh
Inventor
黄梦醒
韩惠蕊
张雨
冯文龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hainan University
Original Assignee
Hainan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hainan University filed Critical Hainan University
Priority to CN201710374192.6A priority Critical patent/CN107239993B/zh
Publication of CN107239993A publication Critical patent/CN107239993A/zh
Application granted granted Critical
Publication of CN107239993B publication Critical patent/CN107239993B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Item recommendations

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种基于拓展标签的矩阵分解推荐方法，包括：基于物品标签数据构建物品‑标签矩阵并计算标签相似度；基于物品‑标签矩阵构建第一物品对‑标签向量；根据标签相似度将第一物品对‑标签向量拓展为第二物品对‑标签向量；基于第二物品对‑标签向量建立物品相似度矩阵；基于物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；预测用户对未评分物品的评分分值；构建针对用户的物品推荐列表。同时，本发明还公开了一种基于拓展标签的矩阵分解推荐系统。本发明能够在标签稀疏的情况下为用户提供更准确的个性化推荐，在一定程度上缓解了物品的冷启动问题。

Description

一种基于拓展标签的矩阵分解推荐方法及系统
技术领域
本发明涉及个性化推荐技术领域，具体涉及一种基于拓展标签的矩阵分解推荐方法及系统。
背景技术
近些年来，越来越多的推荐系统增加了协同标注功能。协同标注系统(Collaborative Tagging System)的出现促进用户与系统的交互程度。标注系统允许用户根据自身理解挑选概括资源特征的标签对资源标注。在标签系统中，用户能够使用标签来标注资源的特征和类别，因此标签能在一定程度上反映资源的特点，通过分析资源的标签信息可以为资源做更精确的分类。同时，由于用户标注标签的差异性能体现出用户间不同的个性化信息，用户的标签信息也用于用户的个性化兴趣偏好的分析和挖掘。因此，标签作为一种重要的数据为推荐系统带来了新的挑战和机遇。
现有的基于标签的推荐算法在提高推荐的准确性方面获得了明显的效果，能够为用户提供更加个性化和精准的推荐。现有的研究方法虽然为推荐系统提供了丰富的理论基础和实践指导，但是仍然存在不足之处。大多数方法根据标签匹配来计算用户和用户、物品和物品的相似度，极少数方法考虑到标签稀疏问题。标签的稀疏性是基于标签的协同过滤算法面临的难题之一。导致标签稀疏的原因通常有两个，一是用户很少为物品标注标签或者仅为物品标注少量标签，二是用户的标注方式不同使标签信息里存在部分不同但是含义相近的标签。鉴于标签对推荐技术的重要意义和实用价值，解决标签稀疏性问题是提升推荐技术的一项关键任务。
基于矩阵分解的推荐算法因其解决大规模用户-物品评分矩阵的高效性，受到广泛的应用和研究。矩阵分解技术是基于用户对物品的历史评分记录的训练结果。但是实际中许多用户对物品评分的记录稀少甚至部分用户对物品没有评分记录，对于缺乏评分记录的场景来说，矩阵分解方法缺乏有效性。因此，为有效提高预测的准确率和缓解物品的冷启动问题，有必要提供一种技术方案以缓解用户评分数据稀疏和标签稀疏所带来的问题。
发明内容
本发明的目的在于解决矩阵分解方法中物品标签的稀疏性问题和冷启动问题。为此，本发明提供了一种基于拓展标签的矩阵分解推荐方法，该方法通过在矩阵分解的过程中考虑物品的拓展标签信息来提高推荐算法的预测精度。具体技术方案如下：
一种基于拓展标签的矩阵分解推荐方法，包括如下步骤：
基于物品标签数据构建物品-标签矩阵并计算标签相似度；
基于所述物品-标签矩阵构建第一物品对-标签向量；
根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
根据所述评分分值，构建针对所述用户的物品推荐列表。
进一步地，所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，还包括从源数据中提取物品标签信息三元组；
所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，还包括从源数据中提取物品评分信息三元组。
进一步地，所述求解用户隐含特征矩阵和物品隐含特征矩阵，包括：
随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵；
采用所述物品相似度约束所述用户隐含特征矩阵和所述物品隐含特征矩阵分解的过程，建立损失函数；
基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
进一步地，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括：
设定迭代阈值和收敛条件，并初始化迭代次数；
基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
判断迭代次数是否到达所述迭代阈值，
若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；
若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
进一步地，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括：
设置迭代阈值和收敛条件，并初始化迭代次数；
基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
判断迭代结果是否满足所述收敛条件；
若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；
若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
本发明还提供了一种基于拓展标签的矩阵分解推荐系统，具体技术方案如下：
一种基于拓展标签的矩阵分解推荐系统，包括如下模块：
标签相似度计算模块，用于基于物品标签数据构建物品-标签矩阵并计算标签相似度；
第一向量构建模块，用于基于所述物品-标签矩阵构建第一物品对-标签向量；
第二向量构建模块，用于根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
物品相似度计算模块，用于基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
隐含矩阵求解模块，用于基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
预测模块，用于根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
推荐模块，用于根据所述评分分值，构建针对所述用户的物品推荐列表。
进一步地，还包括：
第一提取模块，用于在所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，从源数据中提取物品标签信息三元组；
第二提取模块，用于在所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，从源数据中提取物品评分信息三元组。
进一步地，所述隐含矩阵求解模块包括：
第一初始化模块，用于随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵；
损失函数建立模块，用于采用所述物品相似度约束所述用户隐含特征矩阵和所述物品隐含特征矩阵分解的过程，建立损失函数；
迭代模块，用于基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
进一步地，所述迭代模块包括：
第二初始化模块，用于设定迭代阈值和收敛条件，并初始化迭代次数；
第一梯度计算模块，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
第二梯度计算模块，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代更新模块，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
第一判断模块，用于判断迭代次数是否达到所述迭代阈值；
第一输出模块，用于若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
第二判断模块，用于若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；
第二输出模块，用于若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
调用模块，用于若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
进一步地，所述迭代模块包括：
第二初始化模块，用于设置迭代阈值和收敛条件，并初始化迭代次数；
第一梯度计算模块，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
第二梯度计算模块，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代更新模块，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
第一判断模块，用于判断迭代结果是否满足所述收敛条件；
第一输出模块，用于若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
第二判断模块，用于若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；
第二输出模块，用于若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
调用模块，用于若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
标签在一定程度上反映了物品的性质，根据用户为物品标注的标签可以计算出物品之间的相似度。由于用户较少为物品标注标签以及不同用户的标注习惯不同(比如，用户可能会为同一物品标注含义相近但不同的标签)，导致物品对应的标签是较为稀疏的。因此，在计算物品之间的相似度之前，需要先解决标签稀疏的问题。
本发明基于两个不同标签同时出现在同一物品中的次数越多，这两个标签关联越大的假设，建立了相似标签矩阵；根据标签的相似性拓展物品的标签；基于拓展后的物品标签，计算出更准确的物品相似度。完成上述工作后，就可以利用物品相似度约束矩阵分解的学习过程，提高推荐方法的精度，获得更准确的推荐结果。
与现有技术相比，本发明的实施能够带来如下有益效果：
1、本发明提供的一种基于拓展标签的矩阵分解推荐方法及系统，考虑了物品对应的标签的稀疏性问题，物品之间的相似度是基于拓展后的物品标签计算获得的，避免了物品标签的差异带来的偏差数据信息，显著提高了相似度的计算精度，能够在标签稀疏的情况下为用户提供更准确的个性化推荐。
2、本发明提供的一种基于拓展标签的矩阵分解推荐方法及系统在预测评分过程中使用的物品对应的标签信息，既包括原有标签信息，还包括拓展标签信息，在一定程度上缓解了物品的冷启动问题。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。
图1是本发明实施例提供的一种基于拓展标签的矩阵分解推荐方法的计算机终端的硬件结构框图；
图2是本发明实施例提供的一种基于拓展标签的矩阵分解推荐方法的流程图；
图3是本发明实施例提供的求解用户隐含特征矩阵和物品隐含特征矩阵的流程图；
图4是本发明实施例提供的通过迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵的流程图；
图5是本发明实施例在MovieLens数据集下提供的标签信息对推荐结果的影响示意图；
图6是本发明实施例在BookCrossing数据集下提供的标签信息对推荐结果的影响示意图；
图7是本发明实施例在MovieLens数据集下提供的隐含特征向量维度取值对推荐结果的影响示意图；
图8是本发明实施例在BookCrossing数据集下提供的隐含特征向量维度取值对推荐结果的影响示意图；
图9是本发明实施例提供的一种基于拓展标签的矩阵分解推荐系统的结构框图；
图10是本发明实施例提供的隐含矩阵求解模块的结构框图；
图11是本发明实施例提供的迭代模块的结构框图；
图12是本发明实施例提供的计算机终端的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例1
本发明提供了一种基于拓展标签的矩阵分解推荐方法及系统，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
本申请实施例1所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图1是根据本发明实施例的一种基于拓展标签的矩阵分解推荐方法的计算机终端的硬件结构框图。如图1所示，计算机终端100可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端100还可包括比图12中所示更多或者更少的组件，或者具有与图1所示不同的配置。
存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的一种基于拓展标签的矩阵分解推荐方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的一种基于拓展标签的矩阵分解推荐方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端100。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端100的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。
在上述运行环境下，本申请提供了如图2所示的一种基于拓展标签的矩阵分解推荐方法。该方法可以应用于计算机终端中，也可以应用于智能终端设备中，由智能终端设备中的处理器执行，智能终端设备可以是智能手机、平板电脑等。智能终端设备中安装有至少一个应用程序，本发明实施例并不限定应用程序的种类，可以为系统类应用程序，也可以为软件类应用程序。
图2是根据本发明一个实施例提供的一种基于拓展标签的矩阵分解推荐方法的流程图。如图2所示，该一种基于拓展标签的矩阵分解推荐方法的一种可选的方案包括如下步骤：
S101：基于物品标签数据构建物品-标签矩阵并计算标签相似度；
具体地，所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，还包括从源数据中提取物品标签信息三元组P＝<I，T，F>。其中T＝{T1，T2，…，Tt，…，T|T|}表示标签集合，其中Tt表示第t个标签。F＝{Fit}N*|T|表示物品-标签信息矩阵，Fit表示物品i被标注标签t的次数。
具体地，基于“两个不同标签同时出现在同一物品中的次数越多，两个标签关联越大”的假设，利用式(1)计算标签t和标签z的相似度；
Figure GDA0002436055720000081
式(1)中，nt,i表示物品i被标注为标签t的次数，nz,i表示物品i被标注为标签z的次数，N(t)表示被标注为标签t的物品集合，N(z)表示被标注为标签z的物品集合，N(t)∩N(z)表示既被标注为标签t也被标注为标签z的物品集合。
S102：基于所述物品-标签矩阵构建第一物品对-标签向量；
具体地，根据物品的标签信息，把每对物品的标签集映射到这两个物品的共有标签空间中，构建物品对的标签向量。
定义向量
Figure GDA0002436055720000082
为物品i对物品j的标签向量，
Figure GDA0002436055720000083
为物品j对物品i的标签向量，其中N(Ti)和N(Tj)分别表示物品i和物品j的标签个数，N(Ti∩j)表示物品i与物品j共享的标签个数。物品i对物品j的标签向量中的元素
Figure GDA0002436055720000084
是第k个标签在物品i中出现的次数。
S103：根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
具体地，根据基于标签共现次数的所述标签相似度来拓展物品的标签，利用式(2)计算第二物品对-标签的向量：
Figure GDA0002436055720000085
式(2)中，Ti是物品i对应的标签集合，
Figure GDA0002436055720000091
是标签t在物品i中出现的次数，sim(t,z)是标签t与标签z的相似度，
Figure GDA0002436055720000092
是出现在物品i中的标签个数。
S104：基于所述第二物品对-标签向量计算，并建立物品相似度矩阵；
具体地，基于所述第二物品对-标签向量(所述第二物品对-标签向量包括已知的标签出现次数和估计的拓展标签出现次数)，利用余弦相似度计算物品间的相似度：
Figure GDA0002436055720000093
式(3)中，
Figure GDA0002436055720000094
表示拓展标签后物品i与物品j共享的标签集合，nik和njk分别表示标签k在物品i和物品j中出现的次数，Ti*和
Figure GDA0002436055720000095
分别表示拓展标签后物品i与物品j的标签集合。
基于所述物品相似度，建立基于拓展标签的物品相似度矩阵S∈N×N：
Figure GDA0002436055720000096
式(4)中的元素Sij＝sim(vi,vj)表示物品vi与物品vj的相似度。
S105：基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
具体地，所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，还包括从源数据中提取物品评分信息三元组T＝<U，I，R>。其中，U＝{U1，U2，…，Ui，…，UM}表示用户集合，其中Ui表示第i个用户。I＝{I1，I2，…，Ij，…，IN}表示物品集合，其中Ij表示第j个用户。R＝{Rij}M*N表示评分矩阵，其中Rij表示第i个用户对第j个物品的评分。
具体地，所述物品评分信息三元组用于构建所述物品评分矩阵。
图3是本发明实施例提供的求解用户隐含特征矩阵和物品隐含特征矩阵的流程图，如图3所示，所述求解用户隐含特征矩阵和物品隐含特征矩阵，包括如下步骤：
S1051：随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵；
S1052：采用所述物品相似度约束所述用户隐含特征矩阵P和所述物品隐含特征矩阵Q分解的过程，建立损失函数；
具体地，在学习隐含矩阵的过程中，为了达到拥有相似的标签历史记录的物品对应的物品隐含特征向量尽可能相似的目的，采用基于拓展标签的物品相似度来约束矩阵分解的过程。
在学习隐含矩阵的过程中，为了达到拥有相似的标签历史记录的物品对应的物品隐含特征向量尽可能相似的目标，采用基于拓展标签的物品相似度来约束矩阵分解的过程。每个物品的隐含特征向量需要满足基于相似标签的物品约束规则，参见式(5)
Figure GDA0002436055720000101
其中β表示另一个控制基于标签的物品相似度的影响的规则参数，Si,j表示物品i与物品j基于标签信息的相似度，Si,j的值越小，说明两个物品的隐含特征向量距离越大，反之亦然。规范该约束规则如式(6)：
Figure GDA0002436055720000102
式(6)中，L＝D-S是拉普拉斯矩阵(Laplacianmatrix)，D是一个对角元素为Dii＝∑jSij的对角矩阵，tr()表示矩阵的迹。结合该约束规则，得到最终的损失函数：
Figure GDA0002436055720000103
式(7)中，。表示hadamard积(hadamardproduct)，W是一个指标矩阵，Wu,i＝1表示用户u对物品i有评分，Wu,i＝0表示用户u没有对物品i评分。
S1053：基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
图4是本发明实施例提供的通过迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵的流程图，如图4所示，在一个实施例中，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括如下步骤：
S10531：设定迭代阈值为τ和收敛条件，并初始化迭代次数Z＝1；
S10532：基于所述损失函数和所述用户隐含特征矩阵P，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
对所述用户隐含特征矩阵P执行梯度下降算法，利用式(8)获得用户隐含特征矩阵P的梯度：
Figure GDA0002436055720000111
S10533：基于所述损失函数和所述物品隐含特征矩阵Q，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
对所述物品隐含特征矩阵Q执行梯度下降算法，利用式(9)获得所述物品隐含特征矩阵Q的梯度：
Figure GDA0002436055720000112
S10534：迭代并更新所述用户隐含特征矩阵P的梯度和所述物品隐含特征矩阵Q的梯度；
利用式(10)更新用户隐含特征矩阵P的梯度，获得第Z+1次迭代的用户隐含特征矩阵的梯度PZ+1，
Figure GDA0002436055720000113
利用式(11)更新物品隐含特征矩阵Q的梯度，获得第Z+1次迭代的物品隐含特征矩阵的梯度QZ+1，
Figure GDA0002436055720000114
式(10)和(11)中，η为学习率。
S10535：判断迭代次数是否到达所述迭代阈值，
S10536：若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
S10537：若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；
S10538：若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
在一个实施例中，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括：
设置迭代阈值和收敛条件，并初始化迭代次数；
基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
判断迭代结果是否满足所述收敛条件；
若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；
若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
S106：根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
得到用户隐含特征矩阵P和物品隐含特征矩阵Q后，利用式(12)计算用户对未评分物品的评分。
Figure GDA0002436055720000121
S107：根据所述评分分值，构建针对所述用户的物品推荐列表。
具体地，根据预测得到的所述评分分值，选择每个用户预测评分中最高的前N个物品组成该用户的物品推荐列表。
在一个实施例中，选取MovieLen 20M数据集作为原始数据集。MovieLen 20M数据集是在做推荐时候用到的开放的数据集，这个数据集包含了用户对电影的评分。具体地，MovieLens数据集中，用户对自己看过的电影进行评分，分值为1～5。MovieLens包括两个不同大小的库，适用于不同规模的算法.小规模的库是943个独立用户对1682部电影作的10000次评分的数据；大规模的库是6040个独立用户对3900部电影作的大约100万次评分。
在该实施例中，对MovieLen 20M数据集进行数据预处理，具体包括：
确定常见电影：从原始数据集中过滤出至少被20位用户评分的电影，再利用这些常见的电影过滤出显著的标签和用户。
确定显著标签：选取至少被5位用户标注的以及至少被添加到5部电影的标签作为显著标签。
确定显著用户：选取至少标注3个显著标签的用户作为显著用户。
确定显著电影：利用显著标签和显著用户过滤常见电影，得到显著电影。过滤原始数据集后，从获得的2161部显著电影中选取999部电影作为最终的显著电影。
对MovieLen 20M数据集预处理之后，最终得到的数据集包含999部电影被标注为1968个标签的187,160条标签记录和7711位用户对999部电影的375,873条评分记录。
在一个实施例中，采用BookCrossing数据集作为原始数据集。Book-Crossing数据集是在做推荐时候用到的开放的数据集，包含了网上的Book-Crossing图书社区的278858个用户对271379本书进行的评分，包括显式和隐式的评分。这些用户的年龄等人口统计学属性(demographic feature)都以匿名的形式保存并供分析。这个数据集是由Cai-NicolasZiegler使用爬虫程序在2004年从Book-Crossing图书社区上采集的。在该实施例中，对BookCrossing数据集进行数据预处理，具体包括：
确定常见书籍：从原始数据集中过滤出至少被20位用户评分的书籍，再利用这些常见的书籍过滤出显著的标签和用户。
确定显著标签：选取至少被3位用户标注的以及至少被添加到3本书籍的标签作为显著标签；
确定显著用户：只保留了至少编写3本书籍的作者和至少发行15本书籍的出版社作为显著用户。
确定显著书籍：利用显著标签和显著用户得到显著书籍。
对BookCrossing数据集预处理之后，最终得到的数据集包含10000本书籍被标注为个1210标签的145,707条标签记录和1851位用户对1000本书籍的12,931条评分记录。
随机地把挑选后的实验数据集分成两个部分，每个部分包含50％的可观察评分数据。其中一部分作为测试集，测试集在所有实验中都是保持不变的。另一部分作为产生不同的训练集的源数据。例如，训练集的大小为20％表示这些训练数据是由从源数据中随机挑选20％的评分数据组成的。从源数据中重复随机挑选10次一定比例的评分数据，从而组成10个不同的训练集。最终展示的结果是这些实验结果的平均值。
平均绝对偏差MAE(mean absolute error)方法是统计精度度量方法中最常用的一种推荐质量度量方法，不仅易于理解，还可以直观地对推荐质量进行度量，通过计算测试集中用户的预测评分与实际评分之间的平均偏差能够度量预测算法的准确性。在一个实施例中，采用MAE方法检验本发明实施例提供的基于拓展标签的矩阵分解推荐算法的推荐质量，具体地，MAE的计算值越小，推荐质量越高。MAE的计算公式为：
Figure GDA0002436055720000141
通过比较MAE值的大小，能够对影响本发明实施例的推荐结果准确性的因素进行分析。具体地，所述影响因素包括标签信息和隐含特征向量的维度。
图5是本发明实施例在MovieLens数据集下提供的标签信息对推荐结果的影响示意图，图6是本发明实施例在BookCrossing数据集下提供的标签信息对推荐结果的影响示意图，图5和图6分别示出了参数β对基于拓展标签的矩阵分解推荐算法MAE的影响。
根据式(5)可知，在学习每个物品隐含特征向量过程中物品的拓展标签信息的影响程度与β的取值有关。β取值越大表示在预测用户特征时赋予基于拓展标签的物品信息的权重越大。基于拓展标签的物品信息会参与隐含特征矩阵的学习过程并且使每个物品的隐含特征向量尽量接近于与其标签记录相近的物品的隐含特征向量。β的取值很小时，基于拓展标签的矩阵分解推荐算法退化为基本的矩阵分解推荐算法。因此，β的取值决定了基于拓展标签的矩阵分解推荐算法的性能。
在一组实验中，将隐含特征向量的维度K设置为10。对于MovieLens数据集，β取值区间设为从0.1至2.9(β每一次增加0.4)。对于BookCrossing数据集，β取值区间设为从3至6(β每一次增加0.5)。基于规模为20％的训练集，评估参数β对基于拓展标签的矩阵分解推荐算法的影响。
从图5中可以观察到β的取值对算法的效果有显著的影响，MAE值随着β值的增加而减小，当β值为1.3时，基于拓展标签的矩阵分解推荐算法的MAE值达到最小，即基于拓展标签的矩阵分解推荐算法的效果最好，当β值超过1.3后，MAE值随着β值的增加而增加，即基于拓展标签的矩阵分解推荐算法的效果随之下降。
从图6中可以观察到β的取值对算法的效果有显著的影响，MAE值随着β值的增加而减小，当β值为4.5时，基于拓展标签的矩阵分解推荐算法的MAE值达到最小，即基于拓展标签的矩阵分解推荐算法的效果最好，当β值超过4.5后，MAE值随着β值的增加而增加，即基于拓展标签的矩阵分解推荐算法的效果随之下降。这表明仅仅使用评分信息而不利用标签信息或者仅仅利用标签信息而不使用评分信息难以实现可靠的推荐效果。
图7是本发明实施例在MovieLens数据集下提供的隐含特征向量维度取值对推荐结果的影响示意图，图8是本发明实施例在BookCrossing数据集下提供的隐含特征向量维度取值对推荐结果的影响示意图，图7、图8分别示出了隐含特征向量的维度K对推荐结果的影响程度，以及使用物品的未拓展标签信息约束基于概率的矩阵分解推荐算法(TagiCoFi算法)和基于拓展标签的矩阵分解推荐算法在不同的K值下的MAE值。
隐含特征向量的维度K是基于拓展标签的矩阵分解推荐算法的另一个影响参数。针对MovieLens数据集，对于TagiCoFi算法，设定β＝0.9，对于ETIMF算法，设定β＝4.5。
图7、图8示出了在两种数据集实验中，两种算法在不同的K值下的MAE值，同时也列出基于拓展标签的矩阵分解推荐算法相比与TagiCoFi算法MAE值下降的百分比。图7、图8显示随着隐含特征向量维度K的增加，MAE值相应地下降。这表明隐含特征向量的维度越大，它可以表示越多的信息。图7、图8也显示随着隐含特征向量维度K的增加，基于拓展标签的矩阵分解推荐算法与TagiCoFi算法相比MAE值下降的百分比越小，即基于拓展标签的矩阵分解推荐算法的提升效果越不明显。这表明当K的取值达到一定限度时，隐含特征已经完全可以表示有效的信息，再继续增加K值也不会对基于拓展标签的矩阵分解推荐算法效果有明显的提升。从图7、图8可以看出，基于拓展标签的矩阵分解推荐算法在K取值范围较大的情况下也达到良好的效果。
本发明实施例得出的推荐结果与利用其他推荐方法得出的推荐结果之间的优劣对比也可以通过比较MAE值的大小实现。
在一个实施例中，对基于拓展标签的矩阵分解推荐算法和传统的经典矩阵分解推荐算法(MF)及使用物品的未拓展标签信息约束基于概率的矩阵分解推荐算法(TagiCoFi)进行了比较。
在实验过程中参考这些算法的最佳参数来设置算法参数。
在一个实施例中，对于MovieLens数据集将λ1设置为0.1、将λ2设置为0.1、将学习速率参数η设置为0.005；针对TagiCoFi，将参数β设置为0.1；针对基于拓展标签的矩阵分解推荐算法，将参数β设置为1.3。
在一个实施例中，对于Book-Crossing数据集，将λ1设置为0.1、将λ2设置为0.1、将学习速率参数η设置为0.01；针对TagiCoFi，将参数β设置为0.9；针对基于拓展标签的矩阵分解推荐算法，将参数β设置为4.5。
在对比算法性能时，仅使用规模为20％、50％和80％的训练集。
表1推荐结果的比较数据(MovieLens)
Figure GDA0002436055720000161
表2推荐结果的比较数据(BookCrossing)
Figure GDA0002436055720000162
表1示出了在MovieLens数据集下分别采用三种算法计算出的推荐结果的比较数据，表2示出了在BookCrossing数据集下分别采用三种算法计算出的推荐结果的比较数据，根据表1、表2，可以看出，本发明实施例提供的基于拓展标签的矩阵分解推荐算法的效果是明显优于MF和TagiCoFi的。MF、TagiCoFi和基于拓展标签的矩阵分解推荐算法最大的不同就是使用额外的标签信息，利用标签信息可以有效地提升推荐算法的效果。根据TagiCoFi和基于拓展标签的矩阵分解推荐算法的比较结果，可观察到利用拓展的标签信息可以进一步提升推荐算法的效果，也证实了本发明实施例提供的基于拓展标签的矩阵分解推荐算法能够有效地利用拓展的标签信息。
在一个实施例中，还进行了冷启动物品推荐效果实验。冷启动问题是指在推荐系统中，如果系统初期收集的数据为空或者很少，达不到系统需求，导致系统很难为用户或者项目做出推荐的问题。由于协同过滤推荐根据用户对项目的评分数据产生推荐的，因此，当新用户刚加入系统的时候，由于没有任何与他们相关的评分信息，系统很难为该新用户推荐项目，也很难将该新项目推荐给用户。
在该实施例提供的冷启动物品推荐效果实验中，具体地，基于规模为20％的训练集，我们随机删除50和100个电影的评分记录执行两组MovieLens数据集的实验，同时随机删除50和100本书籍的评分记录执行两组Book-Crossing数据集的实验.被删除的电影和书籍成为冷启动物品,既系统中出现的新物品.在这些实验中，对于MovieLens数据集，TagiCoFi算法和ETIMF算法的参数β分别设置为0.1和1.3，对于Book-Crossing数据集，TagiCoFi算法和ETIMF算法的参数β分别设置为0.9和4.5。
表3物品冷启动下推荐结果的比较(MovieLens)
Figure GDA0002436055720000171
表4物品冷启动下推荐结果的比较(BookCrossing)
Figure GDA0002436055720000172
表3示出了在MovieLens数据集下物品冷启动下分别采用三种算法计算出的推荐结果的比较数据，表4示出了在BookCrossing数据集下物品冷启动下分别采用三种算法计算出的推荐结果的比较数据，根据表3、表4可以看出，在冷启动物品为50以及冷启动物品为100的情况下，本发明实施例提供的基于拓展标签的矩阵分解推荐算法效果都明显比TagiCoFi算法好，证实了基于拓展标签的矩阵分解推荐算法不仅可以利用标签信息还可以利用拓展的标签信息来为用户推荐新的物品。
本实施例的实施能够带来以下有益效果：
1、本实施例提供的一种基于拓展标签的矩阵分解推荐方法，考虑了物品对应的标签的稀疏性问题，物品之间的相似度是基于拓展后的物品标签计算获得的，避免了物品标签的差异带来的偏差数据信息，显著提高了相似度的计算精度，能够在标签稀疏的情况下为用户提供更准确的个性化推荐。
2、本实施例提供的一种基于拓展标签的矩阵分解推荐方法，在预测评分过程中使用的物品对应的标签信息，既包括原有标签信息，还包括拓展标签信息，在一定程度上缓解了物品的冷启动问题，能够为用户推荐新的物品。
实施例2
图9是本发明实施例提供的一种基于拓展标签的矩阵分解推荐系统的结构框图，如图9所示，本发明还提供了一种基于拓展标签的矩阵分解推荐系统，包括如下模块：
标签相似度计算模块201，用于基于物品标签数据构建物品-标签矩阵并计算标签相似度；
第一向量构建模块202，用于基于所述物品-标签矩阵构建第一物品对-标签向量；
第二向量构建模块203，用于根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
物品相似度计算模块204，用于基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
隐含矩阵求解模块205，用于基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
图10是本发明实施例提供的隐含矩阵求解模块的结构框图，如图10所示，在一个实施例中，所述隐含矩阵求解模块205包括第一初始化模块2051、损失函数建立模块2052和迭代模块2053，第一初始化模块2051用于随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵，损失函数建立模块2052用于采用所述物品相似度约束所述用户隐含特征矩阵和所述物品隐含特征矩阵分解的过程，建立损失函数，迭代模块2053用于基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
预测模块206，用于根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
推荐模块207，用于根据所述评分分值，构建针对所述用户的物品推荐列表。
具体地，所述系统还包括第一提取模块和第二提取模块，第一提取模块，用于在所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，从源数据中提取物品标签信息三元组；第二提取模块，用于在所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，从源数据中提取物品评分信息三元组。
图11是本发明实施例提供的迭代模块的结构框图，如图11所示，在一个实施例中，所述迭代模块2053包括第二初始化模块20531、第一梯度计算模块20532、第二梯度计算模块20533、迭代更新模块20534、第一判断模块20535、第一输出模块20536、第二判断模块20537、第二输出模块20538和调用模块20539。其中，第二初始化模块20531，用于设定迭代阈值和收敛条件，并初始化迭代次数；第一梯度计算模块20532，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；第二梯度计算模块20533，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；迭代更新模块20534，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；第一判断模块20535，用于判断迭代次数是否达到所述迭代阈值；第一输出模块20536，用于若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；第二判断模块20537，用于若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；第二输出模块20538，用于若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；调用模块20539，用于若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
在一个实施例中，所述迭代模块包括第二初始化模块、第一梯度计算模块、第二梯度计算模块、迭代更新模块、第一判断模块、第一输出模块、第二判断模块、第二输出模块和调用模块，其中，第二初始化模块，用于设置迭代阈值和收敛条件，并初始化迭代次数；第一梯度计算模块，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；第二梯度计算模块，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；迭代更新模块，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；第一判断模块，用于判断迭代结果是否满足所述收敛条件；第一输出模块，用于若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；第二判断模块，用于若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；第二输出模块，用于若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；调用模块，用于若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
在一个实施例中，所述系统还包括推荐质量检验模块，所述推荐质量检验模块通过计算测试数据集中用户的预测评分与实际评分之间的平均偏差来度量预测算法的准确性，具体地，所述推荐质量检验模块采用平均绝对偏差MAE(mean absolute error)方法进行计算，MAE方法是统计精度度量方法中一种易于理解的方法，使用该方法可以直观地对推荐质量进行度量，是最常用的一种推荐质量度量方法，在该实施例中MAE的计算值越小，推荐质量越高。MAE的计算公式为：
Figure GDA0002436055720000191
本实施例的实施能够带来以下有益效果：
1、本发明实施例为对应于实施例1的一种基于拓展标签的矩阵分解推荐系统，所述基于拓展标签的矩阵分解推荐系统，能够解决标签稀疏问题，避免了物品标签的差异带来的偏差数据信息，能够为用户提供更准确的个性化推荐信息。
2、本实施例提供的一种基于拓展标签的矩阵分解推荐方法，在预测评分过程中使用的物品对应的标签信息，不仅包括原有标签信息，还包括拓展标签信息，在一定程度上缓解了物品的冷启动问题，能够为用户推荐新的物品。
实施例3
本发明还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以用于保存上述实施例一种基于拓展标签的矩阵分解推荐方法所执行的程序代码。
可选地，在本实施例中，存储介质被设置为存储用于执行如下步骤的程序代码：
第一步，基于物品标签数据构建物品-标签矩阵并计算标签相似度；
第二步，基于所述物品-标签矩阵构建第一物品对-标签向量；
第三步，根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
第四步，基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
第五步，基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
第六步，根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
第七步，根据所述评分分值，构建针对所述用户的物品推荐列表。
可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
实施例4
本发明的实施例还提供一种计算机终端，该计算机终端可以是计算机终端群中的任意一个计算机终端设备。
可选地，图12是根据本发明实施例的计算机终端的结构框图。如图12所示，该计算机终端A可以包括：一个或多个(图中仅示出一个)处理器161和存储器163。
其中，存储器163可用于存储软件程序以及模块，如本发明实施例中的一种基于拓展标签的矩阵分解推荐方法和装置对应的程序指令/模块，处理器161通过运行存储在存储器163内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的基于拓展标签的矩阵分解推荐程序。存储器163可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器163可进一步包括相对于处理器161远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端A。
其中，具体地，存储器163用于存储预设动作条件和预设权限用户的信息、以及应用程序。
处理器161可以通过传输装置调用存储器163存储的信息及应用程序，以执行下述步骤：
可选的，上述处理器161还可以执行如下步骤的程序代码：
第一步，基于物品标签数据构建物品-标签矩阵并计算标签相似度；
第二步，基于所述物品-标签矩阵构建第一物品对-标签向量；
第三步，根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
第四步，基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
第五步，基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
第六步，根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
第七步，根据所述评分分值，构建针对所述用户的物品推荐列表。
可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。
在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。

Claims (8)

1.一种基于拓展标签的矩阵分解推荐方法，其特征在于，包括：
基于物品标签数据构建物品-标签矩阵并计算标签相似度；
基于所述物品-标签矩阵构建第一物品对-标签向量；
根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
根据所述评分分值，构建针对所述用户的物品推荐列表；
所述求解用户隐含特征矩阵和物品隐含特征矩阵，包括：
随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵；
采用所述物品相似度约束所述用户隐含特征矩阵和所述物品隐含特征矩阵分解的过程，建立损失函数；
基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
2.根据权利要求1所述的方法，其特征在于，
所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，还包括从源数据中提取物品标签信息三元组；
所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，还包括从源数据中提取物品评分信息三元组。
3.根据权利要求1所述的方法，其特征在于，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括：
设定迭代阈值和收敛条件，并初始化迭代次数；
基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
判断迭代次数是否到达所述迭代阈值；
若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；
若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
4.根据权利要求1所述的方法，其特征在于，所述基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵，包括：
设置迭代阈值和收敛条件，并初始化迭代次数；
基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
判断迭代结果是否满足所述收敛条件；
若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；
若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
5.一种基于拓展标签的矩阵分解推荐系统，其特征在于，包括：
标签相似度计算模块，用于基于物品标签数据构建物品-标签矩阵并计算标签相似度；
第一向量构建模块，用于基于所述物品-标签矩阵构建第一物品对-标签向量；
第二向量构建模块，用于根据所述标签相似度将所述第一物品对-标签向量拓展为第二物品对-标签向量；
物品相似度计算模块，用于基于所述第二物品对-标签向量计算物品相似度，并建立物品相似度矩阵；
隐含矩阵求解模块，用于基于所述物品相似度矩阵和预先构建的物品评分矩阵，求解用户隐含特征矩阵和物品隐含特征矩阵；
预测模块，用于根据所述用户隐含特征矩阵和所述物品隐含特征矩阵，预测用户对未评分物品的评分分值；
推荐模块，用于根据所述评分分值，构建针对所述用户的物品推荐列表；
所述隐含矩阵求解模块包括：
第一初始化模块，用于随机初始化所述用户隐含特征矩阵和所述物品隐含特征矩阵；
损失函数建立模块，用于采用所述物品相似度约束所述用户隐含特征矩阵和所述物品隐含特征矩阵分解的过程，建立损失函数；
迭代模块，用于基于所述损失函数，使用梯度下降法不断迭代学习得到所述用户隐含特征矩阵和所述物品隐含特征矩阵。
6.根据权利要求5所述的系统，其特征在于，还包括：
第一提取模块，用于在所述基于物品标签数据构建物品-标签矩阵并计算标签相似度之前，从源数据中提取物品标签信息三元组；
第二提取模块，用于在所述求解用户隐含特征矩阵和物品隐含特征矩阵之前，从源数据中提取物品评分信息三元组。
7.根据权利要求5所述的系统，其特征在于，所述迭代模块包括：
第二初始化模块，用于设定迭代阈值和收敛条件，并初始化迭代次数；
第一梯度计算模块，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
第二梯度计算模块，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代更新模块，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
第一判断模块，用于判断迭代次数是否达到所述迭代阈值；
第一输出模块，用于若迭代次数达到所述迭代阈值，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
第二判断模块，用于若迭代次数未达到所述迭代阈值，则判断迭代结果是否满足所述收敛条件；
第二输出模块，用于若迭代结果满足所述收敛条件，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
调用模块，用于若迭代结果不满足所述收敛条件，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
8.根据权利要求5所述的系统，其特征在于，所述迭代模块包括：
第二初始化模块，用于设置迭代阈值和收敛条件，并初始化迭代次数；
第一梯度计算模块，用于基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度；
第二梯度计算模块，用于基于所述损失函数和所述物品隐含特征矩阵，使用梯度下降法获取所述物品隐含特征矩阵的梯度；
迭代更新模块，用于迭代并更新所述用户隐含特征矩阵的梯度和所述物品隐含特征矩阵的梯度；
第一判断模块，用于判断迭代结果是否满足所述收敛条件；
第一输出模块，用于若迭代结果满足所述收敛条件，则输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
第二判断模块，用于若迭代结果不满足所述收敛条件，则判断迭代次数是否到达所述迭代阈值；
第二输出模块，用于若迭代次数达到所述迭代阈值，则执行所述输出所述用户隐含特征矩阵和所述物品隐含特征矩阵；
调用模块，用于若迭代次数未达到所述迭代阈值，则执行所述基于所述损失函数和所述用户隐含特征矩阵，使用梯度下降法获取所述用户隐含特征矩阵的梯度。
CN201710374192.6A 2017-05-24 2017-05-24 一种基于拓展标签的矩阵分解推荐方法及系统 Active CN107239993B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710374192.6A CN107239993B (zh) 2017-05-24 2017-05-24 一种基于拓展标签的矩阵分解推荐方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710374192.6A CN107239993B (zh) 2017-05-24 2017-05-24 一种基于拓展标签的矩阵分解推荐方法及系统

Publications (2)

Publication Number Publication Date
CN107239993A CN107239993A (zh) 2017-10-10
CN107239993B true CN107239993B (zh) 2020-11-24

Family

ID=59985187

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710374192.6A Active CN107239993B (zh) 2017-05-24 2017-05-24 一种基于拓展标签的矩阵分解推荐方法及系统

Country Status (1)

Country Link
CN (1) CN107239993B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109040164B (zh) * 2018-05-21 2021-11-26 阿里巴巴（中国）有限公司 应用推荐方法、装置、存储介质及计算机设备
CN109146626B (zh) * 2018-08-14 2022-05-20 中山大学 一种基于用户动态兴趣分析的时尚服装搭配推荐方法
CN110968773B (zh) * 2018-09-29 2023-04-28 中国移动通信集团终端有限公司 应用推荐方法、装置、设备及存储介质
CN110955831B (zh) * 2019-11-25 2023-04-14 北京三快在线科技有限公司 物品推荐方法、装置、计算机设备及存储介质
CN111144978A (zh) * 2019-12-10 2020-05-12 支付宝(杭州)信息技术有限公司 一种融合推荐的方法、系统和设备
CN112950242A (zh) * 2019-12-10 2021-06-11 深圳云天励飞技术有限公司 一种信息推送方法、装置及电子设备
CN111324812B (zh) * 2020-02-20 2021-02-19 深圳前海微众银行股份有限公司 基于迁移学习的联邦推荐方法、装置、设备及介质
CN113051345A (zh) * 2020-09-15 2021-06-29 卢霞浩 基于云计算和大数据的信息推送方法、系统及金融服务器
CN111932321B (zh) * 2020-09-23 2021-01-05 北京每日优鲜电子商务有限公司 针对用户的物品信息推送方法、装置、电子设备和介质
CN112765458B (zh) * 2021-01-07 2022-10-14 同济大学 基于度量分解和标签自适应分配权重的混合推荐方法
CN113657971B (zh) * 2021-08-31 2023-12-01 卓尔智联(武汉)研究院有限公司 物品推荐方法、装置及电子设备

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426686A (zh) * 2011-09-29 2012-04-25 南京大学 一种基于矩阵分解的互联网信息产品推荐方法
CN102789499A (zh) * 2012-07-16 2012-11-21 浙江大学 基于物品间情景化隐式关系的协同过滤方法
CN103514239A (zh) * 2012-11-26 2014-01-15 Tcl美国研究所 一种集成用户行为和物品内容的推荐方法及系统
CN104063589A (zh) * 2014-06-16 2014-09-24 百度移信网络技术（北京）有限公司 一种推荐方法以及系统
CN104504055A (zh) * 2014-12-19 2015-04-08 常州飞寻视讯信息科技有限公司 基于图像相似度的商品相似计算方法及商品推荐系统
CN105550211A (zh) * 2015-12-03 2016-05-04 云南大学 一种融合社交网络和项目内容的协同推荐系统
CN105630880A (zh) * 2015-12-17 2016-06-01 东软集团股份有限公司 一种评分数据预测方法及装置
CN106022865A (zh) * 2016-05-10 2016-10-12 江苏大学 一种基于评分和用户行为的商品推荐方法
CN106503022A (zh) * 2015-09-08 2017-03-15 北京邮电大学 推送推荐信息的方法和装置
CN106649748A (zh) * 2016-12-26 2017-05-10 深圳先进技术研究院 信息推荐方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8065525B2 (en) * 2004-09-22 2011-11-22 Bekad Mgmt. Ii, Llc Device with built-in user authentication and method for user authentication and identity theft protection
CN101540874A (zh) * 2009-04-23 2009-09-23 中山大学 一种基于协同过滤的互动电视节目推荐方法
CN102541921A (zh) * 2010-12-24 2012-07-04 华东师范大学 一种通过扩展标签推荐资源的控制方法及装置
CN102376063B (zh) * 2011-11-29 2013-09-25 北京航空航天大学 一种基于社会化标签的个性化推荐系统优化方法
CN103246672B (zh) * 2012-02-09 2016-06-08 中国科学技术大学 对用户进行个性化推荐的方法和装置
CN102929975A (zh) * 2012-10-15 2013-02-13 西安电子科技大学 基于文档标签表征的推荐方法
CN104216993A (zh) * 2014-09-10 2014-12-17 武汉科技大学 一种标签共现的标签聚类方法
CN105160539A (zh) * 2015-06-17 2015-12-16 南京邮电大学 一种概率矩阵分解推荐方法
CN105740430B (zh) * 2016-01-29 2018-08-14 大连理工大学 一种融合社会化信息的个性化推荐方法
CN106156333B (zh) * 2016-07-06 2017-09-22 合肥工业大学 一种融合社会化信息的改进单类协同过滤方法
CN106651519B (zh) * 2016-12-23 2019-11-12 广州赛宝认证中心服务有限公司 基于标签信息的个性化推荐方法和系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102426686A (zh) * 2011-09-29 2012-04-25 南京大学 一种基于矩阵分解的互联网信息产品推荐方法
CN102789499A (zh) * 2012-07-16 2012-11-21 浙江大学 基于物品间情景化隐式关系的协同过滤方法
CN103514239A (zh) * 2012-11-26 2014-01-15 Tcl美国研究所 一种集成用户行为和物品内容的推荐方法及系统
CN104063589A (zh) * 2014-06-16 2014-09-24 百度移信网络技术（北京）有限公司 一种推荐方法以及系统
CN104504055A (zh) * 2014-12-19 2015-04-08 常州飞寻视讯信息科技有限公司 基于图像相似度的商品相似计算方法及商品推荐系统
CN106503022A (zh) * 2015-09-08 2017-03-15 北京邮电大学 推送推荐信息的方法和装置
CN105550211A (zh) * 2015-12-03 2016-05-04 云南大学 一种融合社交网络和项目内容的协同推荐系统
CN105630880A (zh) * 2015-12-17 2016-06-01 东软集团股份有限公司 一种评分数据预测方法及装置
CN106022865A (zh) * 2016-05-10 2016-10-12 江苏大学 一种基于评分和用户行为的商品推荐方法
CN106649748A (zh) * 2016-12-26 2017-05-10 深圳先进技术研究院 信息推荐方法及装置

Also Published As

Publication number Publication date
CN107239993A (zh) 2017-10-10

Similar Documents

Publication Publication Date Title
CN107239993B (zh) 一种基于拓展标签的矩阵分解推荐方法及系统
KR102122373B1 (ko) 사용자 포트레이트를 획득하는 방법 및 장치
Cuesta-Albertos et al. The random Tukey depth
Guo et al. High-dimensional and banded vector autoregressions
CN108427756B (zh) 基于同类用户模型的个性化查询词补全推荐方法和装置
CN107786943A (zh) 一种用户分群方法及计算设备
CN106874503B (zh) 获取推荐数据的方法和装置
US20120109959A1 (en) Method and system for-clustering data arising from a database
CN112907334B (zh) 一种对象推荐方法及装置
Bachoc et al. Spatial blind source separation
Ma et al. A pairwise likelihood-based approach for changepoint detection in multivariate time series models
Ahmed et al. Edge role discovery via higher-order structures
CN110688565A (zh) 基于多维霍克斯过程和注意力机制的下一个物品推荐方法
CN109819002B (zh) 数据推送方法和装置、存储介质及电子装置
CN109670892A (zh) 一种协同过滤推荐方法及系统、终端设备
John et al. Application of clustering techniques for video summarization–an empirical study
KR20160066395A (ko) 행렬 분해 모델 기반 데이터 분석 방법 및 장치
Wang et al. Fused lasso screening rules via the monotonicity of subdifferentials
CN111339435A (zh) 一种基于潜在因子的矩阵分解补全混合推荐方法
CN108563648B (zh) 数据显示方法和装置、存储介质及电子装置
CN110019400B (zh) 数据存储方法、电子设备及存储介质
Liu et al. Detecting multiple stochastic network motifs in network data
Moon et al. Image patch analysis of sunspots and active regions-II. Clustering via matrix factorization
CN112801207A (zh) 一种基于大数据的电力用户画像构建方法及装置
CN111507788A (zh) 数据推荐方法、装置、存储介质及处理器

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant