随着互联网产业的发展，电视节目的个性化推荐已经成为了许多电视节目制作者和观众们的共同需求。为达到电视节目个性化推荐的目的，本文通过结合用户共同评分项和用户所有评分项之间的关系，将基于修正Tanimoto系数的推荐算法运用于电视节目个性化推荐的研究中。实验结果表明，本文所运用的算法具有一定的提高电视节目个性化推荐系统的精度的效果。

Tanimoto系数，相似度，协同过滤算法，电视节目推荐

Zitao Wang¹, Fazhen Wu¹, Minghai Jiang¹, Yunxin Dong², Geng Lin¹

¹College of Mathematics and Data Science, Minjiang University, Fuzhou Fujian

²College of Computer and Information, Fujian Agriculture and Forestry University, Fuzhou Fujian

Received: May 25^th, 2021; accepted: Jun. 25^th, 2021; published: Jul. 5^th, 2021

With the development of the Internet industry, the individualization of TV programs has become the common demand of many TV program makers and viewers. In order to achieve the purpose of personalized recommendation of TV programs, this paper combined the relationship between user common rating items and user all rating items, and applied the collaborative filtering recommendation algorithm modified Tanimoto coefficient to improve similarity measure in the research of personalized recommendation of TV programs. Experimental results show that the algorithm used in this paper can improve the accuracy of TV program personalized recommendation system to a certain extent.

Keywords:Tanimoto Coefficient, Similarity, Collaborative Filtering Algorithm, TV Program Recommendation

Copyright © 2021 by author(s) and beplay安卓登录

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

伴随着互联网的迅猛发展，信息化的浪潮逐渐席卷各行各业，报纸新闻、广播、电视节目、电影等传统媒体都面临着向互联网产业转型的时代需求。对于报纸、电影等传统媒介，由于其内容的整体性，很容易作为一个个媒体单元出现在互联网上。然而，以各类电视剧为主的电视节目媒体，却由于整部电视剧的体量庞大，难以在碎片化阅读的时代获得观众们的持续关注。此外，由于信息爆炸的现象，观众也难以从浩如烟海的电视节目中选取自己喜爱的节目。做好电视节目的推荐算法，对观众来说，能够为观众减少大量用以寻找符合个人口味的电视节目的时间，达到增加效率的目的；对于电视节目制作方来说，能够增加节目在对应受众中的曝光度，降低许多无效的宣传费用，获得更好的经济效益。

现有的各种推荐算法大多是基于用户兴趣数据进行推荐，例如以点赞数为主导的短视频推荐算法、搜索记录为主导的热门信息推荐算法、以用户过往评分为主导的评价推荐算法等。这些推荐算法的共同特点是需要大量的用户基础，在用户群体数量足够大的情况下，作出大范围的用户画像，推荐给个人用户的往往是大多数人喜欢的内容。这就导致现有的推荐算法容易引导用户查看更加热门的内容，使得热门内容更加热门，冷门内容无人问津。然而每位用户都是相对独立的个体，其所选择的内容更多是基于个人喜好的，与大众喜好有可能存在一定的差异，这部分用户就难以寻找到与个人爱好相似的内容，从而导致潜在的用户流失风险。

因此，近年来许多文献致力于改进相似性度量方法达到更好的内容推荐效果。Banagans [ 1 ] 等人选取了收藏列表、观看时长、点播记录三个方面的数据，对基于评分的用户兴趣偏好进行加权处理，进而优化基于用户偏好的相似度算法。宋月亭 [ 2 ] 基于用户隐式评分特征的相似度优化，利用流形学习改进聚类算法的方式改进了协同过滤算法。陈娅昵、苏岐芳 [ 3 ] 等人在相似度计算中加入了相对偏好和绝对偏好，改进了协同过滤推荐算法。虽然这些算法在一定程度上改善了在现有的相似性度量下的协同过滤推荐的效果，但仍存在针对用户个性化、精确化推荐性能不够完善的问题。

就用户行为而言，每个人都有过对自己喜好的内容反复观看，而对自己不喜欢的内容直接忽略或中途中断的经历，这就提示我们从用户对内容的观看时长出发，利用用户对内容的观看时长的相似性，寻找更加精准的用户喜好，进而达到改进推荐算法的目的。本文针对现有的各种推荐算法中对于相似性度量部分的考虑，提出一种修正Tanimoto系数改进相似性度量的算法，以用户对内容的观看时长为数据基础，针对用户个性化的观看时长，达到针对用户个人喜好的精准推荐。同时，对于没有任何观看时长的初始用户，将利用对其提问的方式，令用户事先选择好自己喜爱的领域，作为本文相似度算法的初始值。改进的相似性度量算法，能够有效规避传统相似度度量中的大多数人数据，在用户个性化行为的基础上作出推荐。

本文通过结合用户共同评分项和用户所有评分项之间的关系，利用传统相似度计算方法和加入修正Tanimoto系数，二者不同权重来计算用户之间相似度，预测评分，得出推荐结果，根据此方法得出的结果准确度较高，效果较好。具体算法步骤如下：

Step 1 获取用户–项目评分矩阵

协同过滤算法的输入数据通常表示为 a × b 的矩阵R [ 4 ]，其中，矩阵中的每一行代表系统中的一个用户，每一列代表系统中的每一个项目(在本文中表示电视节目)，用U表示用户集合，用I表示项目集合，a行表示有a个用户，b列表示有b个项目， R i j 表示矩阵中第i行第j列的数据，代表用户i对项目j的评分。用 s i m ( m , n ) 表示用户m与用户n之间的相似度 [ 5 ]。 R ω 表示用户m和n共同评分过的项目集合， R m 、 R n 分别表示用户m和用户n评分过的项目集合，相似度计算公式为式(2-1)。

s i m ( m , n ) = ∑ i ∈ R ω ( R m , i − R ¯ m ) × ( R n , i − R ¯ n ) ∑ i ∈ R m ( R m , i − R ¯ m ) × ∑ i ∈ R n ( R n , i − R ¯ n ) (2-1)

Step 2 找到最近邻居用户集合

通过相似度计算之后，对于目标用户m，根据其与系统中其他用户相似度排序后，可以找到与该目标用户的邻居集合 M = { m 1 , m 2 , ⋯ , m i | m ∉ M } ，相似度由大到小排序。M表示项目b的i个邻居集合。

Step 3 计算共同评分项目占用比

假设有两个用户 m 1 , m 2 ，他们感兴趣的电视节目相似，则他们共同评分的项目在二者所有已经评过分的项目中所占的比例较大，记为共同评分占用比。可以有效解决当这两个用户有且只有一个共同评分项目 n 1 且评分值相同时造成相似度为1的问题。在本文中，利用Tanimoto系数表示目标m、n之间的共同评分项目占用比，记为 T ( m , n ) ，其表达式为：

T ( m , n ) = ∑ i ∈ I ( m i ∧ n i ) ∑ i ∈ I ( m i ∨ n i )     (2-2)

从用户对项目评分的角度来看，共同评分项目占用比越高，则说明用户之间感兴趣的电视节目越相似；相反，共同评分项目占用比越低，说明二者的相似度越低。可以得出结论，T系数值越大，用户m和n的整体相似度越高。其中，Tanimoto系数是一种针对二元数据的计算， m i 和 n i 表示用户m和n是否对项目i进行评分，如果用户有进行评分，则 m i = n i = 1 ，反之，其值为0。这样得出的Tanimoto系数存在不足之处，此计算方法只关注用户是否对项目进行评价，没有考虑到用户对项目的评分值的大小问题。因此，在确保共同评分项目占用比还能够准确衡量用户整体相似度的前提下，本文利用修正的Tanimoto系数来计算共同评分项目占用比，从而计算用户之间相似度。修正Tanimoto系数表达式如下：

T ( m , n ) + = ∑ t ∈ R ω ( 1 − ( m t − n t N ) 2 ) ∑ t = 1 k ( m t ∧ n t ) (2-3)

其中，k表示评分项目集合的数量， m t 和 n t 表示用户对项目i的评分，系统评分所允许的最大分值设为N。在该式中，只有用户之间对相同的项目有进行评分且评分值也相同时，用户此项目的相似度才为1。相对于传统的Tanimoto系数，修正后的系数充分考虑到了用户之间评分值的差异，通过使用此方法能够得到更为准确的共同评分交集数目，从而得到更加准确合理的用户相似度，使产生的推荐结果更加精准。

Step 4 组合修正Tanimoto系数相似度

利用修正Tanimoto系数与传统修正余弦相似性度量公式结合之后可以得出本文最终采用的相似性度量方法，即组合修正Tanimoto系数相似度 [ 6 ]：

s i m τ ( m , n ) = α × T ( m , n ) + ( 1 − α ) × s i m ( m , n ) (2-4)

参数 α 为调节因子，主要作用是调节修正Tanimoto系数与传统相似度二者之间的权重。

Step 5 根据评分产生推荐结果

利用以上方法计算得出项目之间的相似度从而得到目标项目的最近邻居，在获取了邻居集合后，本文使用权值和法对目标用户进行预测评分 [ 7 ]。具体公式如下：

P m , i = R ¯ i + ∑ j ∈ M ( i ) s i m ( i , j ) × ( R m , j − R ¯ j ) ∑ j ∈ M ( i ) | s i m ( i , j ) | (2-5)

P m , i 表示对目标用户的预测评分， M ( i ) 是通过计算相似度得出的最近邻居集合， s i m ( i , j ) 表示项目i与其最近邻居j之间的相似度， R ¯ i 和 R ¯ j 分别表示用户对项目i和项目j的评分。最终对预测评分进行从高到低进行排序产生推荐结果，结果准确度较高。

本文将共同评分项目占所有评分项目的比例引入到传统的相似性度量方法中，提出了一种改进Tanimoto系数的新的相似性度量方法。实验结果表明，通过与传统的基于用户的协调过滤算法的对比，本文所提的基于修正Tanimoto系数改进相似性度量的电视节目个性化推荐算法在准确率、召回率和综合 f 1 值上具有一定的优势，能够进一步提高推荐系统的质量，能够对电视节目推荐系统产生较好的个性化推荐效果。

王子涛,伍发珍,江铭海,董云薪,林 耿. 基于修正Tanimoto系数的电视节目个性化推荐方法研究Research on Personalized Recommendation Method of TV Programs Based on Modified Tanimoto Coefficient[J]. 数据挖掘, 2021, 11(03): 181-186. https://doi.org/10.12677/HJDM.2021.113016