CN106874355A - 同时融入社交关系和用户相似度的协同过滤方法 - Google Patents
同时融入社交关系和用户相似度的协同过滤方法 Download PDFInfo
- Publication number
- CN106874355A CN106874355A CN201611237097.3A CN201611237097A CN106874355A CN 106874355 A CN106874355 A CN 106874355A CN 201611237097 A CN201611237097 A CN 201611237097A CN 106874355 A CN106874355 A CN 106874355A
- Authority
- CN
- China
- Prior art keywords
- user
- similarity
- matrix
- article
- characteristic vector
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000001914 filtration Methods 0.000 title claims abstract description 24
- 239000011159 matrix material Substances 0.000 claims abstract description 131
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 26
- 238000010606 normalization Methods 0.000 claims abstract description 20
- 238000005457 optimization Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 11
- HUTDUHSNJYTCAR-UHFFFAOYSA-N ancymidol Chemical compound C1=CC(OC)=CC=C1C(O)(C=1C=NC=NC=1)C1CC1 HUTDUHSNJYTCAR-UHFFFAOYSA-N 0.000 description 2
- 238000011478 gradient descent method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 229940050561 matrix product Drugs 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
- G06F16/63—Querying
- G06F16/635—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/73—Querying
- G06F16/735—Filtering based on additional data, e.g. user or group profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Multimedia (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Primary Health Care (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明的目的在于解决现有技术所存在的问题，找到一种同时融入好友特征和相似用户特征的协同过滤方法，提高协同过滤方法的准确度，包括：获取用户‑物品评分矩阵，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；获取用户‑用户关系矩阵，对原始用户‑用户关系矩阵进行归一化处理，得到归一化后的用户‑用户关系矩阵；根据用户相似度矩阵和归一化后的用户‑用户关系矩阵将相似用户特征和好友用户特征融入概率矩阵分解模型的用户特征，根据概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品。有益技术效果：使得推荐结果收好友用户特征和相似用户特征影响，提高协同过滤方法的准确度。
Description
技术领域
本发明涉及协同过滤方法，尤其涉及一种同时融入社交关系和用户相似度的协同过滤方法。
背景技术
近年来，随着互联网产品中信息过载问题的愈发严重，许多产品中都迫切需要提供个性化推荐的功能。然而，传统的推荐技术只考虑了两种实体即“用户”和“物品”，而忽略了好友之间的社交关系对推荐结果的影响。为此，融入社交关系的推荐***逐渐受到关注，当前已经有许多的科研和工程实践工作证明，社交关系的引入能够有效提高推荐***的准确性和和个性化程度。
目前，融入社交关系的推荐方法采用的推荐算法主要分成两大类：(1)基于内存的个性化社交推荐算法：把社交关系融入到传统的基于内存的推荐算法之中，比如在基于用户的最近邻推荐算法或者基于物品的最近邻推荐算法加入社交关系。(2)基于模型的个性化社交算法：把社交关系融入到传统的基于模型的推荐算法之中，比如在概率矩阵分解模型中加入社交关系。
上述两类融入社交关系的推荐方法，只能分别融入社交关系或者用户相似度信息，无法同时对社交关系和用户相似度信息建模，而在真实的互联网产品应用场景之中，用户的兴趣偏好一方面会受到好友的影响，即社交关系的影响。其兴趣另一方面又趋向于相同兴趣偏好的用户，即受到高相似度用户的影响。所以本发明专利提出一种同时融入社交关系和用户相似度的协同过滤方法和***，同时把社交关系和用户相似度信息融入到推荐算法之中，改进协同过滤方法的准确度。
发明内容
本发明的目的在于解决现有技术所存在的问题，找到一种同时融入社交关系和用户相似度的协同过滤方法，提高协同过滤方法的准确度。
为了实现所述目的，本发明同时融入社交关系和用户相似度的协同过滤方法，同时融入社交关系和用户相似度的协同过滤方法，包括以下几个步骤：
步骤一：获取用户-物品评分矩阵，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；
步骤二：获取用户-用户关系矩阵，对原始用户-用户关系矩阵进行归一化处理，得到归一化后的用户-用户关系矩阵；
步骤三：根据用户相似度矩阵和归一化后的用户-用户关系矩阵将相似用户特征和好友用户特征融入概率矩阵分解模型的预测评分公式中，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品。
进一步的，步骤一中，用户之间相似度的计算公式为：
其中，Siw为用户i与物品w的相似度，I为用户i和用户w的公共评分集合，Rij为用户i对物品j的评分，为用户i的评分均值，Rwj为用户w对物品j的评分，为用户w的评分均值。
进一步的，步骤二中，对原始用户-用户关系矩阵进行归一化的过程为：通过归一化，使得Fi表示用户i的好友集合，Tiv为原始用户-用户关系矩阵中第i行第v列的元素表示用户i对用户v的关系。
进一步的，步骤一中，设置相似度阈值，根据用户相似度矩阵选择与用户相似度高于相似度阈值的用户集合作为高相似度用户集合。
进一步的，步骤一中，设置高相似度用户数目的阈值Y，根据用户相似度矩阵选择与用户相似度最高的Y个用户作为高相似度用户集合。
进一步的，Y值等于用户的好友数量。
进一步的，融入相似用户特征和好友用户特征的概率矩阵分解模型中：
用户隐因子矩阵U的条件概率为：
物品隐因子矩阵V的条件概率为：
评分预测公式为：
其中Vj为物品j的特征向量，Ui为用户i的特征向量，Uυ为用户υ的特征向量，Uw为用户w的特征向量，Vj为物品j的特征向量，Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw表示用户i和用户w之间的相似度，Tiv为用户i与物品w的归一化后的关系值，为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征向量的内积，为用户υ的特征向量与物品j的特征向量的内积，λT和λS为可调权重参数，0＜λT＜1，0＜λS＜1，并且λT+λS≤1。由于评分预测公式是三部分的加权，λT或者λS的大小控制最后评分预测公式中哪一部分的权重影响较大，比如λT比较大，那说明评分预测公式中，好友评分影响较大；λS较大，则说明高相似度用户对评分影响较大。
进一步的，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分的步骤包括：
根据预测评分公式、用户隐因子矩阵的条件概率和物品隐因子矩阵的条件概率提出需要最大化的隐因子矩阵的后验概率：
最大化上述概率函数，等价于最小化如下的损失目标函数，
其中，U为用户隐因子矩阵，V为物品隐因子矩阵，R为用户-物品评分矩阵，T为归一化后的用户-用户关系矩阵，S为用户相似度矩阵，Rij为用户i对物品j的评分，Ui为用户i的特征向量，Uυ为用户υ的特征向量，Uw为用户w的特征向量，Vj为物品j的特征向量,Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw为用户i与物品w的归一化后的关系值,为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征向量的内积，为用户υ的特征向量与物品j的特征向量的内积，表示Frobenius范数；
采用随机梯度下降的方法优化损失目标函数，获得用户隐因子矩阵U和物品隐因子矩阵V，并使用预测评分。
进一步的，根据预测评分为用户推荐物品的步骤包括：根据预测评分，对前预测评分前N高的物品进行推荐。
通过实施本发明可以取得以下有益技术效果：将相似用户特征和好友用户特征融入概率矩阵分解模型的预测评分公式，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品，概率矩阵分解模型的基础上引入社交关系和用户相似度信息，进而改进概率矩阵分解模型，并获得更好的推荐效果。
附图说明
图1是融入社交关系和用户相似度的协同过滤方法的流程图；
图2为标准矩阵分解模型；
图3为同时融入社交关系和用户相似度的概率矩阵分解模型；
图4为同时融入社交关系和用户相似度的协同过滤***的框图。
具体实施方式
为了便于本领域技术人员的理解，下面结合具体实施例对本发明作进一步的说明：
如图1所示，本发明同时融入好友特征和相似用户特征的协同过滤方法，包括以下几个步骤：
步骤一：获取用户-物品评分矩阵，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵。通过用户相似度矩阵获取高相似度用户合集。
用户相似度矩阵建立过程为：获取用户-物品评分矩阵Rij为矩阵R中第i行，第j列的元素表示用户i对物品j的评分，一般用户物品评分数值标准为5分制、10分制、100分制等，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵S，计算公式为：
其中，Siw为矩阵S中i行w列的元素用于表示用户i与物品w的相似度，I为用户i和用户w的公共评分集合，Rij为用户i对物品j的评分，为用户i的评分均值，Rwj为用户w对物品j的评分，为用户w的评分均值。
高相似度用户集合一般可采用三种方式获取：
第一种方法，设置相似度阈值，相似度高于阈值的所有用户为高相似度用户集合，比如阈值为0.5时，相似度高于0.5的所有用户挑选出来做高相似度用户集合。
第二种方法，设置高相似度用户数目的阈值，比如阈值为10时，挑选相似度最高的10个用户做高相似度用户集合。
第三种方法，对应用户好友的关系数量，比如一个用户有20个好友，那么我们对应的，选取20个高相似度用户作为高相似度用户集合，那么就可以跟好友关系的集合公平比较。
步骤二：对原始用户-用户关系矩阵进行归一化，得到归一化后的用户-用户关系矩阵；
归一化用户-用户关系矩阵的建立具体过程为：使用原始用户-用户关系矩阵这里矩阵T中第i行，第v列的元素Tiv表示用户i对用户v的关系，一般最常见的用户关系评分数值标准是01二元数值，即用户间存在好友关系时Tiv＝1，否则Tiv＝0，通过归一化，使得其中Fi表示用户i的好友集合。
以评分数值标准是01二元数值的用户-用户关系矩阵为例，归一化前的用户-用户关系矩阵如下：
归一化的过程是将用户关系矩阵中，每一行的数值和变成1，归一化后的矩阵如下。
Fi表示用户i的好友集合，在上述表中，用户i的好友合集为用户i所在行中的非0数值所应在列中的用户。如用户5的好友合集为用户1、用户2和用户3，且用户5与用户1好友关系数值为1/3,用户5与用户1好友关系数值为1/3,用户5与用户1好友关系数值为1/3，其和为1。
步骤三：根据用户相似度矩阵和归一化后的用户-用户关系矩阵将相似用户特征和好友用户特征融入概率矩阵分解模型的预测评分公式中，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品。
其步骤包括：
1)在概率矩阵分解模型的基础上同时融入社交关系和用户相似度信息，提出一种新的评分预测公式，形成融入社交关系和用户相似度的概率矩阵分解模型。
如图2，标准的概率矩阵分解模型中，用户的隐因子矩阵U的条件概率是第i个用户的隐因子特征向量为Ui，物品的隐因子矩阵的条件概率是第j个物品的隐因子特征向量为Vj，用户i对物品j的评分预测公式为用户隐因子向量与物品隐因子向量的内积 表示Ui服从均值为0方差为的多维正态分布，表示Vj服从均值为0方差为的多维正态分布，m表示对应矩阵的行数，n表示对应矩阵的列数，同理，本申请后续公式中同类型公式的意义不在详细阐述。
如图3，在同时融入用户特征和相似用户特征的概率矩阵分解模型中，用户的隐因子矩阵的条件概率为物品的隐因子矩阵的条件概率为而用户i对物品j的评分预测的计算公式为：
其中σV、σU为方差，Vj为物品j的特征向量，Ui为用户i的特征向量，Uυ为用户υ的特征向量，Uw为用户w的特征向量，I为用户i和用户w的公共评分集合,Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw表示用户i和用户w之间的相似度，Tiv为用户i与物品w的归一化后的关系值，为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征向量的内积，为用户υ的特征向量与物品j的特征向量的内积，λT和λS为可调权重参数，0＜λT＜1，0＜λS＜1，并且λT+λS≤1。作为优选,λT+λS≥0.5
(2)根据步骤1提出的评分预测公式、用户隐因子矩阵的条件概率和物品的隐因子矩阵的条件概率，提出需要最大化的隐因子矩阵的后验概率如下：
最大化上述概率函数，等价于最小化如下的损失目标函数，
其中U为用户隐因子矩阵，V为物品隐因子矩阵，R为用户-物品评分矩阵，T为归一化后的用户-用户关系矩阵，S为用户相似度矩阵，σ、σV、σU、σS为方差，Rij为用户i对物品j的评分，λU，λV，λT和λS为可调权重参数，Ui为用户i的特征向量，Uυ为用户υ的特征向量，Uw为用户w的特征向量，Vj为物品j的特征向量I表示用户i和用户w的公共评分集合,Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw为用户i与物品w的归一化后的关系值。为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征向量的内积，为用户υ的特征向量与物品j的特征向量的内积，表示Frobenius范数，目标函数表明用户特征同时受到其好友特征和相似用户特征影响,Iij表示指示函数，如果用户i以对物品j评过分，它的值等于1，否则为0,为了防止过拟合。上标T表示其两侧矩阵的內积。
(3)采用随机梯度下降的方法最小化步骤2)中的优化目标函数，获得用户隐因子矩阵U和物品隐因子矩阵V，并使用预测未知评分，进而为每个用户个性化推荐top-N个物品。
本发明中，步骤一与步骤二之前没有前后逻辑关系，也就是说，既可以先进行步骤一，也可以先进行步骤二。
如图4所示，本发明还设计了一种采用同时融入好友特征和相似用户特征的协同过滤方法的协同过滤***，包括：
用户相似度矩阵建立模块：获取用户-物品评分矩阵，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；
用户-用户关系矩阵归一化模块：获取用户-用户关系矩阵，对原始用户-用户关系矩阵进行归一化处理，得到归一化后的用户-用户关系矩阵；
物品推荐模块：根据用户相似度矩阵和归一化后的用户-用户关系矩阵将相似用户特征和好友用户特征融入概率矩阵分解模型的用户特征，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品。
以下以电影推荐和音乐推荐为例进行进一步描述：
电影推荐
1)建立用户相似度矩阵：从原始的用户-电影评分数据中，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵S，皮尔逊相关系数计算公式为其中是用户i对电影的评分均值，是用户w的对电影的评分均值，集合I表示用户i和用户w的公共电影评分集合。
2)建立归一化的用户-用户关系矩阵：使用原始用户-用户关系矩阵这里矩阵T中第i行，第v列的元素Tiv表示用户i对用户v的关系，通过归一化，使得其中Fi表示用户i的好友集合。
3)个性化推荐生成：将步骤1获得的用户间相似度信息和步骤2获得的归一化后的用户好友关系，同时融入到用户特征之中，进一步改进标准概率矩阵分解模型，通过随机梯度下降求解本发明中提出的目标函数，为用户生成个性化的top-N个电影推荐结果。
音乐推荐
1)建立用户相似度矩阵：从原始的用户-音乐评分数据中，通通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵S，皮尔逊相关系数计算公式为其中是用户i对音乐的评分均值，是用户w的对音乐的评分均值，集合I表示用户i和用户w的公共音乐评分集合。
2)建立归一化的用户-用户关系矩阵：使用原始用户-用户关系矩阵这里矩阵T中第i行，第v列的元素Tiv表示用户i对用户v的关系，通过归一化，使得其中Fi表示用户i的好友集合。
3)个性化推荐生成：将步骤1获得的相似用户特征信息和步骤2获得的归一化后的用户好友关系，同时融入到用户特征之中，进一步改进标准概率矩阵分解模型，通过随机梯度下降求解本发明中提出的目标函数，为用户生成个性化的top-N个音乐推荐结果。
以上所述仅为本发明的具体实施例，但本发明的技术特征并不局限于此，任何本领域的技术人员在本发明的领域内，所作的变化或修饰皆涵盖在本发明的专利范围之中。
Claims (9)
1.同时融入社交关系和用户相似度的协同过滤方法，其特征在于，包括以下几个步骤：
步骤一：获取用户-物品评分矩阵，通过皮尔逊相关系数计算用户之间的相似度，建立用户相似度矩阵；
步骤二：获取用户-用户关系矩阵，对原始用户-用户关系矩阵进行归一化处理，得到归一化后的用户-用户关系矩阵；
步骤三：根据用户相似度矩阵和归一化后的用户-用户关系矩阵将相似用户特征和好友用户特征融入概率矩阵分解模型的预测评分公式中，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分，根据预测评分为用户推荐物品。
2.如权利要求1所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，步骤一中，用户之间相似度的计算公式为：
其中，Siw为用户i与物品w的相似度，I为用户i和用户w的公共评分集合，Rij为用户i对物品j的评分，为用户i的评分均值，Rwj为用户w对物品j的评分，为用户w的评分均值。
3.如权利要求1所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，步骤二中，对原始用户-用户关系矩阵进行归一化的过程为：通过归一化，使得Fi表示用户i的好友集合，Tiv为原始用户-用户关系矩阵中第i行第v列的元素表示用户i对用户v的关系。
4.如权利要求1所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，步骤一中，设置相似度阈值，根据用户相似度矩阵选择与用户相似度高于相似度阈值的用户集合作为高相似度用户集合。
5.如权利要求1所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，步骤一中，设置高相似度用户数目的阈值Y，根据用户相似度矩阵选择与用户相似度最高的Y个用户作为高相似度用户集合。
6.如权利要求5所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，Y值等于用户的好友数量。
7.如权利要求1～6中任意一项所述的同时融入好友用户特征和相似用户特征的协同过滤方法，其特征在于，融入相似用户特征和好友用户特征的概率矩阵分解模型中：
用户隐因子矩阵U的条件概率为：
物品隐因子矩阵V的条件概率为：
评分预测公式为：
其中Vj为物品j的特征向量，Ui为用户i的特征向量，Uυ为用户υ的特征向量，Uw为用户w的特征向量,Vj为物品j的特征向量，Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw表示用户i和用户w之间的相似度，Tiv为用户i与物品w的归一化后的关系值，为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征 向量的内积，为用户υ的特征向量与物品j的特征向量的内积，λT和λS为可调权重参数，0＜λT＜1，0＜λS＜1，并且λT+λS≤1。
8.如权利要求7所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，根据融入相似用户特征和好友用户特征的概率矩阵分解模型获取用户对物品的预测评分的步骤包括：
根据预测评分公式、用户隐因子矩阵的条件概率和物品隐因子矩阵的条件概率提出需要最大化的隐因子矩阵的后验概率：
最大化上述概率函数，等价于最小化如下的损失目标函数，
其中，U为用户隐因子矩阵，V为物品隐因子矩阵，R为用户-物品评分矩阵，T为归一化后的用户-用户关系矩阵，S为用户相似度矩阵，Rij为用户i对物品j的评分,Ui为用户i的特征向量，Uv为用户v的特征向量，Uw为用户w的特征向量，Vj为物品j的特征向量,Fi为用户i的好友集合,Ni为用户i的高相似度用户集合，Siw为用户i与物品w的归一化后的关系值,为用户i的特征向量与物品j的特征向量的内积，为用户w的特征向量与物品j的特征向量的内积，为用户υ的特征向量与物品j的特征向量的内积，表示Frobenius范数；
采用随机梯度下降的方法优化损失目标函数，获得用户隐因子矩阵U和物品隐因子矩阵V，并使用预测评分。
9.如权利要求1～6中任意一项所述的同时融入社交关系和用户相似度的协同过滤方法，其特征在于，根据预测评分为用户推荐物品的步骤包括：根据预测评分，对前预测评分前N高的物品进行推荐。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611237097.3A CN106874355A (zh) | 2016-12-28 | 2016-12-28 | 同时融入社交关系和用户相似度的协同过滤方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611237097.3A CN106874355A (zh) | 2016-12-28 | 2016-12-28 | 同时融入社交关系和用户相似度的协同过滤方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106874355A true CN106874355A (zh) | 2017-06-20 |
Family
ID=59164402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611237097.3A Pending CN106874355A (zh) | 2016-12-28 | 2016-12-28 | 同时融入社交关系和用户相似度的协同过滤方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106874355A (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106886559A (zh) * | 2016-12-28 | 2017-06-23 | 浙江浙大网新集团有限公司 | 同时融入好友特征和相似用户特征的协同过滤方法 |
| CN107862012A (zh) * | 2017-10-30 | 2018-03-30 | 江苏大学 | 一种针对大学生群体的信息资源自动推荐方法 |
| CN108509560A (zh) * | 2018-03-23 | 2018-09-07 | 广州杰赛科技股份有限公司 | 用户相似度获得方法和装置、设备、存储介质 |
| CN108563690A (zh) * | 2018-03-15 | 2018-09-21 | 中山大学 | 一种基于面向对象聚类的协同过滤推荐方法 |
| CN110020883A (zh) * | 2018-12-12 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 一种对评分矩阵中的未知评分进行预测的方法及装置 |
| CN110413878A (zh) * | 2019-07-04 | 2019-11-05 | 四川金赞科技有限公司 | 基于自适应弹性网络的用户-商品偏好的预测装置和方法 |
| CN110489656A (zh) * | 2019-07-02 | 2019-11-22 | 华南师范大学 | 基于模式融合的物品推荐方法、***及存储介质 |
| CN111737576A (zh) * | 2020-06-22 | 2020-10-02 | 中国银行股份有限公司 | 应用功能个性化推荐方法和装置 |
| CN111858972A (zh) * | 2020-07-28 | 2020-10-30 | 山东大学 | 一种基于家庭知识图谱的电影推荐方法 |
| CN112948701A (zh) * | 2021-04-16 | 2021-06-11 | 泰康保险集团股份有限公司 | 信息推荐装置、方法、设备及存储介质 |
| CN117932165A (zh) * | 2024-03-22 | 2024-04-26 | 湖南快乐阳光互动娱乐传媒有限公司 | 个性化社交方法、***、电子设备及存储介质 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102789499A (zh) * | 2012-07-16 | 2012-11-21 | 浙江大学 | 基于物品间情景化隐式关系的协同过滤方法 |
| CN103246672A (zh) * | 2012-02-09 | 2013-08-14 | 中国科学技术大学 | 对用户进行个性化推荐的方法和装置 |
| CN105160539A (zh) * | 2015-06-17 | 2015-12-16 | 南京邮电大学 | 一种概率矩阵分解推荐方法 |
| CN105761151A (zh) * | 2016-02-02 | 2016-07-13 | 浙江工业大学 | 一种基于联合概率矩阵分解的移动社会化推荐方法 |
| US20160217374A1 (en) * | 2015-01-27 | 2016-07-28 | Milq Inc. | Method and system utilizing collaborative filtering |
| CN106126549A (zh) * | 2016-06-16 | 2016-11-16 | 传化公路港物流有限公司 | 一种基于概率矩阵分解的社区信任推荐方法及其*** |
| CN106886559A (zh) * | 2016-12-28 | 2017-06-23 | 浙江浙大网新集团有限公司 | 同时融入好友特征和相似用户特征的协同过滤方法 |
-
2016
- 2016-12-28 CN CN201611237097.3A patent/CN106874355A/zh active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103246672A (zh) * | 2012-02-09 | 2013-08-14 | 中国科学技术大学 | 对用户进行个性化推荐的方法和装置 |
| CN102789499A (zh) * | 2012-07-16 | 2012-11-21 | 浙江大学 | 基于物品间情景化隐式关系的协同过滤方法 |
| US20160217374A1 (en) * | 2015-01-27 | 2016-07-28 | Milq Inc. | Method and system utilizing collaborative filtering |
| CN105160539A (zh) * | 2015-06-17 | 2015-12-16 | 南京邮电大学 | 一种概率矩阵分解推荐方法 |
| CN105761151A (zh) * | 2016-02-02 | 2016-07-13 | 浙江工业大学 | 一种基于联合概率矩阵分解的移动社会化推荐方法 |
| CN106126549A (zh) * | 2016-06-16 | 2016-11-16 | 传化公路港物流有限公司 | 一种基于概率矩阵分解的社区信任推荐方法及其*** |
| CN106886559A (zh) * | 2016-12-28 | 2017-06-23 | 浙江浙大网新集团有限公司 | 同时融入好友特征和相似用户特征的协同过滤方法 |
Non-Patent Citations (3)
| Title |
|---|
| C. WANG 等: "A Modified PMF Model Incorporating Implicit Item Associations" * |
| MA H 等: "Learning to recommend with social trust ensemble", pages 4 * |
| 薛毅: "基于用户信任影响力的社会化推荐算法研究", pages 7 * |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106886559A (zh) * | 2016-12-28 | 2017-06-23 | 浙江浙大网新集团有限公司 | 同时融入好友特征和相似用户特征的协同过滤方法 |
| CN107862012A (zh) * | 2017-10-30 | 2018-03-30 | 江苏大学 | 一种针对大学生群体的信息资源自动推荐方法 |
| CN108563690A (zh) * | 2018-03-15 | 2018-09-21 | 中山大学 | 一种基于面向对象聚类的协同过滤推荐方法 |
| CN108563690B (zh) * | 2018-03-15 | 2022-01-21 | 中山大学 | 一种基于面向对象聚类的协同过滤推荐方法 |
| CN108509560A (zh) * | 2018-03-23 | 2018-09-07 | 广州杰赛科技股份有限公司 | 用户相似度获得方法和装置、设备、存储介质 |
| CN110020883A (zh) * | 2018-12-12 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 一种对评分矩阵中的未知评分进行预测的方法及装置 |
| CN110489656A (zh) * | 2019-07-02 | 2019-11-22 | 华南师范大学 | 基于模式融合的物品推荐方法、***及存储介质 |
| CN110413878B (zh) * | 2019-07-04 | 2022-04-15 | 五五海淘(上海)科技股份有限公司 | 基于自适应弹性网络的用户-商品偏好的预测装置和方法 |
| CN110413878A (zh) * | 2019-07-04 | 2019-11-05 | 四川金赞科技有限公司 | 基于自适应弹性网络的用户-商品偏好的预测装置和方法 |
| CN111737576A (zh) * | 2020-06-22 | 2020-10-02 | 中国银行股份有限公司 | 应用功能个性化推荐方法和装置 |
| CN111737576B (zh) * | 2020-06-22 | 2023-09-19 | 中国银行股份有限公司 | 应用功能个性化推荐方法和装置 |
| CN111858972A (zh) * | 2020-07-28 | 2020-10-30 | 山东大学 | 一种基于家庭知识图谱的电影推荐方法 |
| CN111858972B (zh) * | 2020-07-28 | 2023-01-31 | 山东大学 | 一种基于家庭知识图谱的电影推荐方法 |
| CN112948701A (zh) * | 2021-04-16 | 2021-06-11 | 泰康保险集团股份有限公司 | 信息推荐装置、方法、设备及存储介质 |
| CN112948701B (zh) * | 2021-04-16 | 2023-10-20 | 泰康保险集团股份有限公司 | 信息推荐装置、方法、设备及存储介质 |
| CN117932165A (zh) * | 2024-03-22 | 2024-04-26 | 湖南快乐阳光互动娱乐传媒有限公司 | 个性化社交方法、***、电子设备及存储介质 |
| CN117932165B (zh) * | 2024-03-22 | 2024-06-11 | 湖南快乐阳光互动娱乐传媒有限公司 | 个性化社交方法、***、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106874355A (zh) | 同时融入社交关系和用户相似度的协同过滤方法 | |
| CN111428147B (zh) | 结合社交和兴趣信息的异源图卷积网络的社交推荐方法 | |
| CN109785062B (zh) | 一种基于协同过滤模型的混合神经网络推荐*** | |
| CN110502704B (zh) | 一种基于注意力机制的群组推荐方法及*** | |
| CN108665323B (zh) | 一种用于理财产品推荐***的集成方法 | |
| Stankovic et al. | The digital competitiveness of European countries: A multiple-criteria approach. | |
| CN106886559A (zh) | 同时融入好友特征和相似用户特征的协同过滤方法 | |
| CN107220365A (zh) | 基于协同过滤与关联规则并行处理的精准推荐***及方法 | |
| CN110503531A (zh) | 时序感知的动态社交场景推荐方法 | |
| CN112765480B (zh) | 一种信息推送方法、装置及计算机可读存储介质 | |
| US20160357845A1 (en) | Method and Apparatus for Classifying Object Based on Social Networking Service, and Storage Medium | |
| CN106104512A (zh) | 用于主动获取社交数据的***和方法 | |
| CN109947987B (zh) | 一种交叉协同过滤推荐方法 | |
| CN106127506B (zh) | 一种基于主动学习解决商品冷启动问题的推荐方法 | |
| CN105787100A (zh) | 一种基于深度神经网络的用户会话推荐方法 | |
| Ahmed et al. | Discovering diverse, high quality design ideas from a large corpus | |
| Gan et al. | R-RNN: Extracting user recent behavior sequence for click-through rate prediction | |
| CN107025311A (zh) | 一种基于k近邻的贝叶斯个性化推荐方法及装置 | |
| CN105956122A (zh) | 对象属性的确定方法和装置 | |
| CN109597899A (zh) | 媒体个性化推荐***的优化方法 | |
| CN109903082A (zh) | 基于用户画像的聚类方法、电子装置及存储介质 | |
| CN112699310A (zh) | 基于深度神经网络的冷启动跨域混合推荐的方法及*** | |
| CN104572915B (zh) | 一种基于内容环境增强的用户事件相关度计算方法 | |
| Premchaiswadi et al. | Enhancing diversity-accuracy technique on user-based top-n recommendation algorithms | |
| US20220075804A1 (en) | Method and device for providing guide information for enhancement of artist's reputation |
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 |