CN107491813B - 一种基于多目标优化的长尾群组推荐方法 - Google Patents
一种基于多目标优化的长尾群组推荐方法 Download PDFInfo
- Publication number
- CN107491813B CN107491813B CN201710758117.XA CN201710758117A CN107491813B CN 107491813 B CN107491813 B CN 107491813B CN 201710758117 A CN201710758117 A CN 201710758117A CN 107491813 B CN107491813 B CN 107491813B
- Authority
- CN
- China
- Prior art keywords
- group
- recommendation
- user
- article
- population
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于推荐系统技术领域,公开了一种基于多目标优化的长尾群组推荐方法,首先利用奇异值分解评分矩阵得到用户和物品的特征表示;然后随机产生群组,基于相似度计算发现其代表群组,并结合用户和物品的特征进行群组偏好融合;最后以满意度与流行度为两个目标,采用免疫算法优化候选列表并生成群组的最终推荐结果。本发明的推荐方法可以产生不同准确度与流行度性权重的多个组推荐结果,供用户决策,满足用户对推荐结果多样性的需求。
Description
技术领域
本发明属于推荐系统技术领域,尤其涉及一种基于多目标优化的长尾群组推荐方法。
背景技术
随着大数据的快速发展,信息过载问题日益严重。推荐系统作为信息过滤的有效方式,在众多领域得到了广泛应用。现有的推荐算法从针对对象上来讲,主要针对单个用户设计,无法满足现实中的某些需要。比如,聚餐、看电影、旅行等一系列的行为通常是集体进行的,即以群组的形式发生。将推荐对象由单一用户扩展到多个用户,即群组推荐。由于其良好的应用前景,群组推荐受到越来越多工业界和学术界的关注。但群组推荐需要满足多个用户的偏好并对其进行融合,因此传统单用户下的推荐算法无法直接应用在群组推荐中。从目的上来讲,已有的群组推荐主要集中在如何满足用户偏好,提高推荐的准确度,而对推荐的多样性和新颖性方面关注较少。传统推荐为了提高推荐的准确度,推荐系统倾向于推荐一些流行的物品,对推荐系统来说还存在一定的不足。众多研究表明,长尾物品对推荐系统同样重要,对提高推荐结果的多样性和新颖性起到很好的作用。
综上所述,现有技术存在的问题是:现有的推荐系统对推荐的多样性和新颖性方面关注较少;现有的组推荐系统为了提高推荐的准确度,倾向于推荐一些流行的物品,无法满足用户对推荐系统的新颖性需求,导致用户对推荐结果不满意;解决此问题的难度在于如何在保持推荐准确度的同时,提高推荐结果的多样性,提高用户的满意度。
发明内容
针对现有技术存在的问题,本发明提供了一种基于多目标优化的长尾群组推荐方法。
本发明是这样实现的,一种基于多目标优化的长尾群组推荐方法,所述基于多目标优化的长尾群组推荐方法包括:
首先利用奇异值分解评分矩阵得到用户和物品的特征表示;
然后随机产生群组,基于相似度计算发现其代表群组,并结合用户和物品的特征进行群组偏好融合;
最后以满意度与流行度为两个目标,采用免疫算法优化候选列表并生成群组的最终推荐结果。可以产生不同准确度与流行度性权重的多个组推荐结果,供用户决策,满足用户对推荐结果多样性的需求。
进一步,所述群组的数据预处理包括:
选用矩阵分解的一个代表:奇异值分解表示为:
其中X,Y是正交矩阵,Σ是对角矩阵;用前k大的奇异值来近似描述矩阵;SVD如下所示:
得到用户特征矩阵M和物品特征矩阵N,如以下公式所示:
其中,k是特征空间的维度;矩阵M和N的每一行分别代表对应用户和物品的特征向量。
进一步,所述群组发现过程为:
输入:随机输入k个用户的集合U;
输出:G群组;
for user i,jfrom U&&j≠i do;
Sim[i][j]=S(U[i],U[j]);
end for;
G←U;
or user i from U do;
G←G-i;
end if;
end for;
return G。
进一步,所述群组偏好融合的前提输入是用户的物品偏好序列;通过用户和物品的特征相似性计算评估该用户对物品的偏好喜爱程度,获取用户的物品偏好序列;取每个用户最喜爱的前r个物品,组成临时物品集;根据不同物品出现的频率对该物品集划分阶级,依次加入候选集,直到候选集达到r个;最后加入的阶级根据均值融合策略做截断处理。
进一步,具体包括:
输入:群组G,用户特征矩阵M,物品特征矩阵N,候选集大小r;
输出:群组推荐的候选集R_list;
foruser i from G do;
foritem j from Items do;
GItem[i][j]=S(M[i],N[j]);
endfor;
Temp←Sort(GItem[i],descend);
GItemSet←GItemSet∪Temp[1:r];
endfor;
F{k}←findCommon(GItemSet);
R_list←R_list∪F{k};
if|R_list|>r then;
R_list←R_list-F{i};break;
end if;
k++;
endwhile;
criticalItems←sort(F{k},descend);
i=1;
while|R_list|<r;
R_list←R_list∪criticalItems[i];
i++;
endwhile;
return R_list。
进一步,所述免疫算法的优化过程具体包括:
(1)编码,每一个候选解是候选集R_list的子集;采用实数编码,每一个抗体以向量的形式表示一个推荐列表,形式如下:
X={x1,x2,...xL};
其中,L为推荐列表的长度。每一个xi是R_list中的一个元素,并且元素各不相同,保证同一物品在同一推荐列表中不能被推荐2次;迭代中的一组推荐列表组成抗体种群;
(2)亲和力度量,群组G中用户u和推荐列表R中物品i的相似度记为S(u,i),则群组中用户对推荐结果的满意度定义为:
函数f1计算了群组对推荐列表的平均相似度以衡量推荐的满意度;相似度越高代表物品越符合用户的偏好;采用余弦相似度计算,公式如下:
利用物品评分的均值与方差,物品i的流行度定义如下:
其中,μi代表物品i的评分均值,σi代表物品i的评分方差;物品越流行,mi值越小;整个推荐列表中物品的流行度为:
长尾群组推荐的多目标问题设置如下:
max{f1(R),f2(R)};
亲和力是抗体的适应性度量;长尾群组推荐的多目标是max{f1(R),f2(R)},亲和力的度量就是计算max{f1(R),f2(R)};
(3)交叉,随机从候选集中选择其他元素进行替换,使候选解中元素彼此不同;
(4)变异算子采用单点变异,从候选集中挑选一个不属于X的元素随机替换xi形成新的X。
进一步,所述(4)具体步骤如下:
①初始化生成NM个抗体,种群P0,t=0;
②计算种群Pt的抗体亲和力;根据帕累托占优,找出其中的占优抗体,记作占优种群Dt;如果|Dt|≤NM,则Dt+1=Dt,否则按拥挤距离排序,前NM个抗体组成Dt+1;
③如果t≥Gmax,算法结束,输出Dt+1,否则t=t+1,执行④;
④如果|Dt|≤NA,则活动种群At+1=Dt,否则按拥挤距离排序,前NA个抗体组成At;
⑤按比例克隆At,组成大小为NC的克隆种群Ct;
⑥Ct以概率pc交叉,得到种群C′t,C′t以概率pm变异,得到种群C″t;
⑦合并种群Dt和C″t组成种群Pt,返回②。
本发明的另一目的在于提供一种使用所述基于多目标优化的长尾群组推荐方法的推荐系统。
本发明的优点及积极效果为:根据推荐列表的准确度要求和物品的长尾分布,将群组推荐建模成一个多目标问题。在群组推荐的多目标优化中,使用组内用户对推荐物品的满意度作为算法的目标一,使用推荐列表中物品的流行度作为算法的目标二;利用免疫智能算法,对提出的多目标推荐问题进行迭代优化;在一次的迭代过程中,可以产生不同准确度与流行度性权重的多个组推荐结果,满足不同用户的需求
本发明建模为一个多目标优化问题,并采用免疫优化算法进行求解。旨在满足群组对推荐列表满意度的基础上,提高推荐物品的长尾覆盖率,发挥长尾效益。
附图说明
图1是本发明实施例提供的基于多目标优化的长尾群组推荐方法流程图。
图2是本发明实施例提供的基于多目标优化的长尾群组推荐方法实现流程图。
图3是本发明实施例提供的交叉算子示意图。
图4是本发明实施例提供的变异算子示意图。
图5是本发明实施例提供的群组[151,198,2276,4921,5515]的帕累托前沿示意图。
图6是本发明实施例提供的不同群组大小的准确度情况示意图。
图7是本发明实施例提供的不同群组大小的多样性情况示意图。
图8是本发明实施例提供的不同群组大小的新颖性情况示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示,本发明实施例提供的基于多目标优化的长尾群组推荐方法包括以下步骤:
S101:利用奇异值分解评分矩阵得到用户和物品的特征表示;
S102:随机产生群组,基于相似度计算发现其代表群组,并结合用户和物品的特征进行群组偏好融合;
S103:以满意度与流行度为两个目标,采用免疫算法优化候选列表并生成群组的最终推荐结果。
下面结合附图对本发明的应用原理作进一步的描述。
本发明实施例提供的基于多目标优化的长尾群组推荐方法组推荐的数据来源一般包括:组成员行为历史、浏览记录、用户-项目评分等。本发明将用户集、物品集、用户-项目评分矩阵作为群组数据来源。表示如下:
(1)Users={u1,u2,...,um},m个用户的集合;
(2)Items={i1,i2,...,in},n个物品的集合;
(3)Ratings={ru,i|u∈Users,i∈Items},用户对物品的评分数据;
在Ratings中,ru,i=0表示用户u尚未对物品i进行打分。
本发明主要由三部分组成:(1)群组数据的预处理;(2)群组发现与偏好融合;(3)多目标免疫优化推荐。算法流程如图2所示。
1.群组数据预处理
实际应用,评分矩阵相当稀疏。矩阵分解的推荐方法能够有效缓解评分数据稀疏问题。本发明选用的是矩阵分解的一个代表:奇异值分解(Singular ValueDecomposition,SVD),其主要思想可以形象化表示为:
其中X,Y是正交矩阵,Σ是对角矩阵。在很多情况下,前10%甚至1%的奇异值的和就占了全部的奇异值之和的99%以上了。故通常用前k大的奇异值来近似描述矩阵。SVD如下所示:
由此得到用户特征矩阵M和物品特征矩阵N,如以下公式所示:
其中,k是特征空间的维度。矩阵M和N的每一行分别代表对应用户和物品的特征向量。
2.群组发现与偏好融合,根据用户的偏好动态发现群组。
算法随机产生一组用户作为待推荐群组,然后计算用户之间的相似度;根据用户之间的相似度关系,发现该组用户的代表群组。具体的群组发现过程如算法1所描述。
在以上算法中δ为相似度的门限值,相似度计算S(u,i)采用余弦相似度。
群组发现后,对不同的偏好进行融合非常重要。融合策略有公平策略、均值策略、痛苦避免策略、最小痛苦策略、最开心策略等不同方法。本发明中采用最常用的均值策略进行偏好融合。首先群组偏好融合的前提输入是用户的物品偏好序列。通过用户和物品的特征相似性计算评估该用户对物品的偏好喜爱程度,获取用户的物品偏好序列。取每个用户最喜爱的前r个物品,组成临时物品集。根据不同物品出现的频率对该物品集划分阶级,依次加入候选集,直到候选集达到r个;最后加入的阶级根据均值融合策略做截断处理。具体算法如下:
3.多目标免疫优化
对上面生成的组推荐列表,考虑物品的长尾效应,使用免疫优化算法进行优化,得到用户满意度和物品流行度均衡的推荐结果。
免疫智能作为一种仿生学算法,在解决多目标优化问题上取得了很好的效果。主要模拟生物免疫系统的免疫识别和免疫应答,其中优化问题及其约束被认为是抗原,目标问题的候选解被认为是抗体。免疫算法通过克隆,突变和选择操作的迭代以达到亲和力的成熟获得最优解。
(1)编码
抗体代表群组推荐中的候选解。每一个候选解都是候选集R_list的子集。本发明采用实数编码,易于理解和执行后面的免疫操作。每一个抗体以向量的形式表示一个推荐列表,形式如下:
X={x1,x2,...xL};
其中,L为推荐列表的长度。每一个xi是R_list中的一个元素,并且元素各不相同,保证同一物品在同一推荐列表中不能被推荐2次。迭代中的一组推荐列表组成抗体种群。
(2)亲和力度量
与传统组推荐类似,群组推荐首先要尽量满足群组中所有用户的偏好,提高群组推荐结果的准确性。设群组G中用户u和推荐列表R中物品i的相似度记为S(u,i),则群组中用户对推荐结果的满意度定义为:
函数f1计算了群组对推荐列表的平均相似度以衡量推荐的满意度。相似度越高代表物品越符合用户的偏好。其中,采用余弦相似度计算,公式如下:
本发明将长尾效应考虑在内,提高推荐的新颖性。由于长尾物品很少被评分,而流行的物品会受到广泛评价。通常的作法是基于评分数量来判定流行度。但是依靠评分数量对很多评分相同的物品并不合适。最恰当测量流行度的办法是利用物品评分的均值与方差。设物品i的流行度定义如下:
其中,μi代表物品i的评分均值,σi代表物品i的评分方差。物品越流行,mi值越小。则整个推荐列表中物品的流行度如下所示:
长尾群组推荐的多目标问题设置如下:
max{f1(R),f2(R)};
亲和力是抗体的适应性度量。本发明长尾群组推荐的多目标是max{f1(R),f2(R)},所以亲和力的度量就是计算max{f1(R),f2(R)}。
(3)交叉
传统的单点交叉会造成,X中的元素重复。为了避免这一情况,本发明中做了如下变化,如图3所示。x1,x2在6th单点交叉产生y1,y2。但是,y1中3th和9th元素相同,y2中5th和7th元素相同。对此,随机从候选集中选择其他元素进行替换,使候选解中元素彼此不同。
(4)变异
变异算子采用单点变异,从候选集中挑选一个不属于X的元素随机替换xi形成新的X。如图4所示,概率选择3th元素进行单点变异。
具体步骤如下:
①初始化生成NM个抗体,即种群P0,设t=0。本发明根据偏好融合后得到的候选集R_list,生成初始化的抗体种群。
②计算种群Pt的抗体亲和力。根据帕累托占优,找出其中的占优抗体,记作占优种群Dt。如果|Dt|≤NM,则Dt+1=Dt,否则按拥挤距离排序,前NM个抗体组成Dt+1。
③如果t≥Gmax,算法结束,输出Dt+1,否则t=t+1,执行步骤4。
④如果|Dt|≤NA,则活动种群At+1=Dt,否则按拥挤距离排序,前NA个抗体组成At;
⑤按比例克隆At,组成大小为NC的克隆种群Ct;
⑥Ct以概率pc交叉,得到种群C′t,C′t以概率pm变异,得到种群C″t;
⑦合并种群Dt和C″t组成种群Pt,返回步骤2。
下面结合实验对本发明的应用效果作详细的描述。
为了验证该方案的有效性,在数据集MovieLens上对随机群组进行实验。数据集MovieLens包含了来自6,040个用户对3,952部电影的1,000,209条评分,且所有的评分都是[1,5]之间的整数。实验中,将数据集分成2份,80%作为训练集,20%作为测试集。以准确性、多样性和新颖性来进行评价本发明。具体评价指标如下:
(1)准确度
准确度是推荐系统的一个重要指标。衡量推荐列表中与目标用户相关的物品占比,定义如下表示:
其中,R是系统的推荐列表,T是测试数据集中与用户相关的物品集合。在本发明中,如果用户对某个物品的评分大于等于3,则认为该物品与此用户相关。对于群组的准确度,则先计算每个用户的准确度,再取其平均作为群组的准确度。P(R)值越大,则代表推荐结果的准确度越高。
(2)多样性
多样性是用来衡量推荐列表中物品之间的差异性。通常使用Jaccard相似系数来计算两个项目之间的类型相似度,然后通过计算整个推荐列表之间的类型相似度来评价推荐结果的多样性。假设A,B代表两个物品,则Jaccard相似系数可以如下表示。值越大,相似度越高。
则推荐列表R的多样性可以表示为:
其中J(Ri,Rj)代表物品Ri和Rj之间的类型相似度。
(3)新颖性
新颖性是对推荐列表不流行程度的一个评价指标。新颖性值越小表示越能挖掘更多的长尾物品。公式化表述如下:
其中,di代表推荐列表中第i个物品的度,通常di是对该物品有评分行为的用户个数。新颖度的值越低,越倾向于推荐不流行的物品,即推荐的物品越处于长尾曲线的尾部。
本发明在数据集MovieLens上随机产生不同大小的群组验证推荐效果。下面以组大小为5进行说明。首先根据前面的群组发现和偏好算法,得到群组[151,198,2276,4921,5515],然后利用免疫多目标进行优化。如图5所示为该群组迭代得到的帕累托前沿。横纵坐标分别衡量组内用户对推荐物品的满意度和推荐列表中物品的流行度。图中的每个点代表一个推荐列表。
从图5可以看出,在一次的迭代过程中,算法产生不同满意度与流行度权重的多个组推荐结果。其中a点(0.129,926.75),x值最小,y值最大,表示点a满意度最低,但物品更处于长尾的尾部;反之b点(0.234,101.88),x值最大,y值最小,表示点b满意度最高,但物品更偏向于长尾头部。
表1选其中一组推荐列表为例,展示了各成员与群组整体的准确度、多样性、新颖性情况。对于对群组中少数用户如5515准确度为0,但大多数用户准确度为0.2~0.3,群组整体的准确度达到0.2。推荐列表的多样性与新颖性良好,分别为0.104、241.34。
表1群组准确度、多样性与新颖性情况
图6、图7、图8分别展示了不同群组大小时的准确度、多样性和新颖性。
结果表明,算法在群组大小为2的时候准确度最高,随着成员的增多,准确度有所下降。这是因为成员越多,不同的偏好越难满足,因此,在理论上是合理的。而多样性与新颖性基本不受群组大小的影响,保持相对稳定。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种基于多目标优化的长尾群组推荐方法,其特征在于,所述基于多目标优化的长尾群组推荐方法包括:
首先利用奇异值分解评分矩阵得到用户和物品的特征表示;
然后随机产生群组,基于相似度计算发现其代表群组,并结合用户和物品的特征进行群组偏好融合;
最后以满意度与流行度为两个目标,采用免疫算法优化候选列表并生成群组的最终推荐结果;
所述群组的数据预处理包括:
选用矩阵分解的一个代表:奇异值分解表示为:
其中X,Y是正交矩阵,Σ是对角矩阵;用前k大的奇异值来近似描述矩阵;SVD如下所示:
得到用户特征矩阵M和物品特征矩阵N,如以下公式所示:
其中,k是特征空间的维度;矩阵M和N的每一行分别代表对应用户和物品的特征向量;
所述免疫算法的优化过程具体包括:
(1)编码,每一个候选解是候选集R_list的子集;采用实数编码,每一个抗体以向量的形式表示一个推荐列表,形式如下:
X={x1,x2,...xL};
其中,L为推荐列表的长度;每一个xi是R_list中的一个元素,并且元素各不相同,保证同一物品在同一推荐列表中不能被推荐2次;迭代中的一组推荐列表组成抗体种群;
(2)亲和力度量,群组G中用户u和推荐列表R中物品i的相似度记为S(u,i),则群组中用户对推荐结果的满意度定义为:
函数f1计算了群组对推荐列表的平均相似度以衡量推荐的满意度;相似度越高代表物品越符合用户的偏好;采用余弦相似度计算,公式如下:
利用物品评分的均值与方差,物品i的流行度定义如下:
其中,μi代表物品i的评分均值,σi代表物品i的评分方差;物品越流行,mi值越小;整个推荐列表中物品的流行度为:
长尾群组推荐的多目标问题设置如下:
max{f1(R),f2(R)};
亲和力是抗体的适应性度量;长尾群组推荐的多目标是max{f1(R),f2(R)},亲和力的度量就是计算max{f1(R),f2(R)};
(3)交叉,随机从候选集中选择其他元素进行替换,使候选解中元素彼此不同;
(4)变异算子采用单点变异,从候选集中挑选一个不属于X的元素随机替换xi形成新的X。
2.如权利要求1所述的基于多目标优化的长尾群组推荐方法,其特征在于,所述群组偏好融合的前提输入是用户的物品偏好序列;通过用户和物品的特征相似性计算评估该用户对物品的偏好喜爱程度,获取用户的物品偏好序列;取每个用户最喜爱的前r个物品,组成临时物品集;根据不同物品出现的频率对该物品集划分阶级,依次加入候选集,直到候选集达到r个;最后加入的阶级根据均值融合策略做截断处理。
3.如权利要求1所述的基于多目标优化的长尾群组推荐方法,其特征在于,所述(4)具体步骤如下:
①初始化生成NM个抗体,种群P0,t=0;
②计算种群Pt的抗体亲和力;根据帕累托占优,找出其中的占优抗体,记作占优种群Dt;如果|Dt|≤NM,则Dt+1=Dt,否则按拥挤距离排序,前NM个抗体组成Dt+1;
③如果t≥Gmax,算法结束,输出Dt+1,否则t=t+1,执行④;
④如果|Dt|≤NA,则活动种群At+1=Dt,否则按拥挤距离排序,前NA个抗体组成At;
⑤按比例克隆At,组成大小为NC的克隆种群Ct;
⑥Ct以概率pc交叉,得到种群C′t,C′t以概率pm变异,得到种群C"t;
⑦合并种群Dt和C"t组成种群Pt,返回②。
4.一种使用权利要求1~3任意一项所述基于多目标优化的长尾群组推荐方法的推荐系统。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710758117.XA CN107491813B (zh) | 2017-08-29 | 2017-08-29 | 一种基于多目标优化的长尾群组推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710758117.XA CN107491813B (zh) | 2017-08-29 | 2017-08-29 | 一种基于多目标优化的长尾群组推荐方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107491813A CN107491813A (zh) | 2017-12-19 |
CN107491813B true CN107491813B (zh) | 2023-06-30 |
Family
ID=60650887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710758117.XA Active CN107491813B (zh) | 2017-08-29 | 2017-08-29 | 一种基于多目标优化的长尾群组推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107491813B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2632131C2 (ru) | 2015-08-28 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для создания рекомендуемого списка содержимого |
RU2629638C2 (ru) | 2015-09-28 | 2017-08-30 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер создания рекомендуемого набора элементов для пользователя |
RU2632100C2 (ru) | 2015-09-28 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и сервер создания рекомендованного набора элементов |
RU2632144C1 (ru) | 2016-05-12 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Компьютерный способ создания интерфейса рекомендации контента |
RU2632132C1 (ru) | 2016-07-07 | 2017-10-02 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для создания рекомендаций содержимого в системе рекомендаций |
RU2636702C1 (ru) | 2016-07-07 | 2017-11-27 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и устройство для выбора сетевого ресурса в качестве источника содержимого для системы рекомендаций |
USD882600S1 (en) | 2017-01-13 | 2020-04-28 | Yandex Europe Ag | Display screen with graphical user interface |
RU2714594C1 (ru) | 2018-09-14 | 2020-02-18 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система определения параметра релевантность для элементов содержимого |
RU2720952C2 (ru) | 2018-09-14 | 2020-05-15 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для создания рекомендации цифрового содержимого |
RU2720899C2 (ru) | 2018-09-14 | 2020-05-14 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для определения зависящих от пользователя пропорций содержимого для рекомендации |
RU2725659C2 (ru) | 2018-10-08 | 2020-07-03 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для оценивания данных о взаимодействиях пользователь-элемент |
RU2731335C2 (ru) | 2018-10-09 | 2020-09-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для формирования рекомендаций цифрового контента |
CN109871482A (zh) * | 2019-01-15 | 2019-06-11 | 南京邮电大学 | 一种基于纳什均衡的群组教育资源推荐方法 |
RU2757406C1 (ru) | 2019-09-09 | 2021-10-15 | Общество С Ограниченной Ответственностью «Яндекс» | Способ и система для обеспечения уровня сервиса при рекламе элемента контента |
CN112989175A (zh) * | 2019-12-12 | 2021-06-18 | 北京沃东天骏信息技术有限公司 | 一种物品推送方法、装置、设备及介质 |
CN111241422B (zh) * | 2020-01-15 | 2023-04-14 | 杭州天宽科技有限公司 | 基于用户个性化需求推荐方法 |
CN112184384A (zh) * | 2020-10-09 | 2021-01-05 | 深圳供电局有限公司 | 用于为电力企业推荐供应商的方法及其系统、设备、介质 |
CN112330406B (zh) * | 2020-11-10 | 2024-05-24 | 深圳大学 | 一种长尾物品推荐方法、智能终端及存储介质 |
CN113763111A (zh) * | 2021-02-10 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 物品搭配方法、装置及存储介质 |
CN114510645B (zh) * | 2022-04-08 | 2022-07-15 | 浙大城市学院 | 一种基于提取有效多目标群组来解决长尾推荐问题的方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016191959A1 (zh) * | 2015-05-29 | 2016-12-08 | 深圳市汇游智慧旅游网络有限公司 | 一种时变的协同过滤推荐方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103530304B (zh) * | 2013-05-10 | 2017-05-10 | Tcl集团股份有限公司 | 基于自适应分布式计算的在线推荐方法、系统和移动终端 |
CN104572962A (zh) * | 2014-12-31 | 2015-04-29 | 浙江大学 | 一种app推荐的方法和系统 |
CN105260390B (zh) * | 2015-09-11 | 2016-11-16 | 合肥工业大学 | 一种面向群组的基于联合概率矩阵分解的项目推荐方法 |
CN106528584B (zh) * | 2016-02-15 | 2019-10-29 | 中山大学 | 一种基于组合学习的群组推荐方法 |
CN105868281B (zh) * | 2016-03-23 | 2019-06-14 | 西安电子科技大学 | 基于非支配排序多目标方法的位置感知推荐系统 |
CN106202151A (zh) * | 2016-06-23 | 2016-12-07 | 长沙学院 | 一种用于提高个性化推荐系统多样性的方法 |
-
2017
- 2017-08-29 CN CN201710758117.XA patent/CN107491813B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016191959A1 (zh) * | 2015-05-29 | 2016-12-08 | 深圳市汇游智慧旅游网络有限公司 | 一种时变的协同过滤推荐方法 |
Non-Patent Citations (2)
Title |
---|
A Double-Ranking Strategy for Long-Tail Product Recommendation;Mi Zhang等;《 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology》;第282-286页 * |
基于免疫算法的个性化推荐系统;王玉林等;《电脑与电信》;第1-3页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107491813A (zh) | 2017-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107491813B (zh) | 一种基于多目标优化的长尾群组推荐方法 | |
Neysiani et al. | Improve performance of association rule-based collaborative filtering recommendation systems using genetic algorithm | |
Kumawat et al. | Multi-objective whale optimization | |
CN107256241B (zh) | 基于网格与差异替换改进多目标遗传算法的电影推荐方法 | |
CN109902235A (zh) | 基于蝙蝠优化的用户偏好聚类协同过滤推荐算法 | |
CN114202061A (zh) | 基于生成对抗网络模型及深度强化学习的物品推荐方法、电子设备及介质 | |
CN109948066B (zh) | 一种基于异构信息网络的兴趣点推荐方法 | |
CN107203590B (zh) | 基于改进nsga-ii的个性化电影推荐方法 | |
CN106127506B (zh) | 一种基于主动学习解决商品冷启动问题的推荐方法 | |
Chai et al. | Recommendation system based on singular value decomposition and multi-objective immune optimization | |
CN104765751A (zh) | 应用推荐方法及装置 | |
CN105740327B (zh) | 一种基于用户偏好的自适应采样方法 | |
CN105468628B (zh) | 一种排序方法及装置 | |
Bressan et al. | The limits of popularity-based recommendations, and the role of social ties | |
CN104794367A (zh) | 基于隐语义模型的就医资源评分与推荐方法 | |
CN107220328A (zh) | 基于社交网络的弱关系和强关系的视频推荐方法 | |
CN105354260A (zh) | 一种融合社会网络和项目特征的移动应用推荐方法 | |
CN105844302A (zh) | 基于深度学习的自动计算商品潮流指数的方法 | |
CN111191076B (zh) | 基于前景理论与多目标进化的电影推荐方法 | |
CN110210944A (zh) | 联合贝叶斯推理与加权拒绝采样的多任务推荐方法及系统 | |
CN109857928A (zh) | 基于多元信用评估的用户偏好预测方法 | |
CN107025277B (zh) | 一种用户隐式反馈的量化评分方法 | |
CN104954873B (zh) | 一种智能电视视频定制方法及系统 | |
CN114510645B (zh) | 一种基于提取有效多目标群组来解决长尾推荐问题的方法 | |
CN108959506A (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 |