基于特征分类的视频相似度确定及视频推荐方法

基于特征分类的视频相似度确定及视频推荐方法
【专利摘要】本发明公开了一种基于特征分类的视频相似度确定及视频推荐方法，视频相似度确定方法包括：获取参考视频的主特征和所有次特征；根据获取到的所述参考视频的主特征从特征视频集合中查找具有该主特征的特征视频子集合；从所述特征视频子集合中查找与所述参考视频具有相同次特征的视频，并作为相关视频；计算所述相关视频与所述参考视频的内容相似度，确定为特征分类相似度。可以解决现有技术基于视频内容确定视频相似度时因遍历所有视频记录而存在的计算量大、耗时长的问题。将本发明获得的特征分类相似度与操作相似度及人物相似度融合，确定总视频相似度来推荐视频，可以解决现有技术视频推荐结果单一、无法满足多样化需求的问题。
【专利说明】基于特征分类的视频相似度确定及视频推荐方法

【技术领域】
[0001]本发明属于数据处理【技术领域】，具体地说，是涉及视频相似度的确定及视频推荐，更具体地说，是涉及基于特征分类的视频相似度确定及视频推荐方法。

【背景技术】
[0002]目前，视频平台基本都具有智能视频推荐系统。用户在通过视频平台查看某视频的介绍或观看某视频，平台的智能视频推荐系统会自动为用户推荐并呈现与用户所查看或观看的视频相关的视频，可以在避免用户手动搜索的情况下，帮助用户找到自己感兴趣的视频，不但方便了用户，而且增加了用户在视频网站上的停留时间。而且，现有智能视频推荐系统大都是通过搜索相关视频、确定视频之间的相似度，进而根据相似度的大小向用户推荐视频。
[0003]现有智能视频推荐系统确定视频之间的相似度时，常用的方法是基于视频内容来实现。具体而目，首先提取每个视频的视频标签；然后，针对当如视频的每个视频标签，依次遍历除当前视频之外的所有视频的视频标签，查找到具有相同视频标签的视频作为相关视频；然后，根据每个相同视频标签的权重计算当前视频与相关视频的相似度。在该过程中，针对当前视频的每个视频标签，均需要遍历当前视频之外的所有视频。视频标签越多，遍历次数越多，视频推荐速度就越慢。
[0004]上述确定视频相似度的方法在视频数量、视频标签数量较少的情况下是能够接受的。但是，面对信息爆炸时代产生的海量视频及高匹配度视频推荐的需求，如果仍采用多次遍历所有视频的方法来获取相关视频，耗时长，速度慢，对视频推荐系统的处理能力和处理速度提出了严苛的要求，严重影响视频推荐的速度。
[0005]此外，单纯基于视频内容进行视频推荐，在视频数量较少的情况下，各个视频的基础信息可能会存在很大差异。即使视频数量较多，也会使得推荐结果单纯依赖于视频基础信息，推荐的视频单一，无法实现多样化的推荐需求。虽然现有智能视频推荐系统中出现了一种基于用户操作行为确定视频的操作相似度的技术，例如，根据用户观看视频的行为、用户收藏视频的行为、用户浏览视频详情介绍的行为等，确定视频的操作相似度。但是，不管是基于视频内容进行推荐，还是基于用户操作行为进行推荐，均与用户及其所看的作品具有很强的相关性，无法实现与当前热点的关联，仍无法实现多样化的视频推荐，也难以充分挖掘和利用视频中的长尾数据。


【发明内容】

[0006]本发明的目的之一是提供一种基于特征分类的视频相似度确定方法，以解决现有技术基于视频内容确定视频相似度时因多次遍历视频而存在的耗时长、速度慢的问题。
[0007]为解决上述技术问题，本发明提供的基于特征分类的视频相似度确定方法采用下述技术方案来实现:
一种基于特征分类的视频相似度确定方法，所述方法包括: 获取参考视频的主特征和所有次特征；
根据获取到的所述参考视频的主特征从特征视频集合中查找具有该主特征的特征视频子集合；
从所述特征视频子集合中查找与所述参考视频具有相同次特征的视频，并作为相关视频；
计算所述相关视频与所述参考视频的内容相似度，确定为特征分类相似度；
其中，所述主特征和所述次特征均为视频的视频标签，所述特征视频集合为根据视频标签中的主特征和次特征将视频分类后形成的集合，所述特征视频集合包括若干与主特征一一对应的所述特征视频子集合。
[0008]本发明的目的之二是提供一种基于特征分类的视频推荐方法，以解决现有技术视频推荐结果单一、无法满足多样化需求的问题。
[0009]为解决上述发明目的，本发明提供的基于特征分类的视频推荐方法采用下述技术方案予以实现:
一种基于特征分类的视频推荐方法，所述方法包括:
获取参考视频的相关视频；
获取所述相关视频与所述参考视频的特征分类相似度、操作相似度及人物相似度；根据所述特征分类相似度、所述操作相似度及所述人物相似度确定所述相关视频与所述参考视频的总视频相似度；
根据所述总视频相似度推荐视频；
其中，所述参考视频的相关视频及所述特征分类相似度根据上述权利要求1至3中任一项所述的方法获得；
获取所述人物相似度的具体过程为:
为每个视频设置指定人物的人物相关信息属性，获取所述参考视频中的人物相关信息属性值和所述相关视频中的人物相关信息属性值，按照设定准则对所述人物相关信息属性值进行量化，分别获得所述参考视频的人物属性向量和所述相关视频的人物属性向量，利用两个所述人物属性向量、采用余弦相似度方法获得所述相关视频与所述参考视频的人物相似度。
[0010]与现有技术相比，本发明的优点和积极效果是:
1、本发明根据视频标签的主特征和次特征将视频进行分类处理，形成特征视频集合，在确定参考视频的相关视频时，仅需要遍历与参考视频具有相同主特征的特征视频子集合中的次特征，无需遍历所有视频中的所有视频标签，极大减少了根据视频标签确定视频内容相似度的时间和数据处理量，有助于视频推荐系统快速地确定视频相似度，并向用户推荐相关视频；
2、本发明将基于视频内容的特征分类相似度、基于用户操作行为的操作相似度及基于人物相关信息的人物相似度相结合来确定总视频相似度，并根据总视频相似度向用户推荐视频，实现了与用户及所看作品内容具有强相关的相似度和与当前热点信息相关的相似度结合，能够满足用户多样化的观看需求，且通过多相似度的融合，更容易将海量视频中用户未看过或极少观看的视频推荐给用户，有助于充分挖掘和利用视频中的长尾数据。
[0011]结合附图阅读本发明的【具体实施方式】后，本发明的其他特点和优点将变得更加清
/E.ο

【专利附图】

【附图说明】
[0012]图1是本发明基于特征分类的视频相似度确定方法一个实施例的流程图；
图2是图1中特征视频集合的一个示意图；
图3是本发明基于特征分类的视频推荐方法一个实施例的流程图；
图4是图3中获取操作相似度的一个具体流程图。

【具体实施方式】
[0013]为了使本发明的目的、技术方案及优点更加清楚明白，以下将结合附图和实施例，对本发明作进一步详细说明。
[0014]简要说明本发明的技术思路:
本发明从与视频内容相关性较强的视频标签中提取出一个典型视频标签作为主特征，其余视频标签作为次特征，根据主特征和次特征对视频进行特征分类，形成特征视频集合；在确定某个视频(即参考视频)的相关视频时，仅需从特征视频集合中查找与参考视频主特征相同的特征视频子集合，在特征视频子集合中对参考视频的次特征进行匹配，确定出相关视频，然后再计算得到参考视频与相关视频的内容相似度，实现基于特征分类的视频特征分类相似度确定。应用该方法确定视频相似度时，无需多次遍历大量视频，查找针对的数据量少，查找相关视频的速度快，数据处理量少，从而可以快速、准确地确定出视频相似度。
[0015]此外，本发明在确定了基于特征分类的特征分类视频相似度之后，再与基于用户操作行为的操作相似度和基于人物相关信息的人物相似度相结合，作为两个视频的总视频相似度，并根据总视频相似度得到某一参考视频的一系列相关视频的排名，向用户推荐排名结果靠前的视频，提高了视频推荐结果的多样性。
[0016]请参见图1，该图所示为本发明基于特征分类的视频相似度确定方法一个实施例的流程图。
[0017]如图1所示，该实施例确定视频相似度的具体过程如下:
步骤101:获取参考视频的主特征和所有次特征。
[0018]其中，参考视频是指当前用户正在观看视频，确定视频相似度是确定其他视频与该参考视频的相似度，从而实现根据参考视频进行相关视频推荐。主特征和次特征均为视频的视频标签。而且，主特征为一个典型视频标签，主特征之外的其余视频标签均作为次特征。举例来说，将视频标签中的视频类型标签作为主特征，其余视频标签例如演员、导演等均作为次特征。对于一个视频集合而言，集合中的所有视频的主特征均为同类视频标签。
[0019]具体而言，视频标签可以通过对视频的基础描述信息进行分词处理后得到。具体来说，视频的基础描述信息中包括有视频名称、视频类型、国家、演员、导演、影片简介等。将视频的基础描述信息进行分词处理，处理结果去重后生成视频标签。然后，根据推荐需要或预先设定，确定主特征和次特征，并进行标记。
[0020]步骤102:根据获取到的参考视频的主特征从特征视频结合中查找具有该主特征的特征视频子集合。
[0021]其中，特征视频集合和特征视频子集合是预先形成并存储的。特征视频集合是根据视频标签中的主特征和次特征将视频分类后形成的集合，因而，特征视频集合是对原视频集合中的视频基于视频标签特征重新分类处理后的一个视频集合。特征视频集合中具有相同主特征的所有视频构成一个特征视频子集合，且，特征视频子集合与主特征一一对应。
[0022]若要基于参考视频推荐其他视频，首先要确定参考视频的相关视频。也即，从特征视频集合中确定该原始视频的相关视频。在该实施例中，基于视频内容来确定相关视频。而且，以视频内容中的视频标签作为相关视频的判断要素。由于特征视频子集合与主特征一一对应，因此，首先，根据步骤101所获取的参考视频的主特征，从特征视频集合中查找出具有该主特征的特征视频子集合。
[0023]步骤103:从特征视频子集合中查找与参考视频具有相同次特征的视频，并作为该参考视频的相关视频。
[0024]步骤104:计算相关视频与参考视频的内容相似度，确定为特征分类相似度。
[0025]步骤103查找出参考视频的相关视频之后，即可计算相关视频与参考视频的内容相似度，并将该内容相似度确定为基于特征分类的特征分类相似度。
[0026]两个视频的内容相似度的计算方法可以采用现有技术来实现，优选采用下面所描述的计算方法，详见后续技术内容的描述。
[0027]在该实施例中，先根据视频标签将原始的视频集合中的所有视频进行特征分类，形成基于主特征的多个特征分类视频子集合。在确定参考视频的相关视频时，仅需要从与参考视频具有相同主特征的特征分类视频子集合中进行相关视频查找。而且，由于特征分类视频子集合已根据主特征进行了分类，方便根据参考视频的主特征进行相关视频的查找匹配。因而，整个相关视频确定过程无需对所有视频均进行操作，只需遍历有限视频即可，查找速度快，数据处理量少，计算复杂度小。
[0028]具体而言，在按照视频标签对视频进行特征分类时，先根据视频标签中的主特征将所有视频进行分类，形成与主特征一一对应的多个特征视频子集合。然后，在每个特征视频子集合中存储对应的主特征以及具有该主特征的所有视频所具有的所有次特征。同时，在每个次特征下存储该主特征下、具有该次特征的视频的视频ID，从而形成特征视频子集合。所有的特征视频子集合构成所有视频的特征视频集合。
[0029]图2示出了采用上述方法所形成的特征视频集合的一个示意图。
[0030]如图2所示的特征视频集合中，“电影”、“电视剧”、“综艺”、“动漫”、“其他”等为视频类型标签，将该视频类型标签作为主特征，不同内容的主特征构成不同的特征视频子集合。对于主特征内容为“电影”的这个特征视频子集合，tagll，…，tagln是“电影”这一主特征下的所有视频所具有的所有次特征，共有η个，η个次特征依次排列。例如，次特征包括“喜剧”、“剧情”等。对于主特征为“电影”的视频，具有tagll这个次特征的视频有η个，对应的视频ID分别为mediaidll, ".,mediaidln,这η个视频ID依次排列，存储在tagll这个次特征下。
[0031]同样的，对于主特征内容为“电视剧”的这个特征视频子集合，tag21，…，tag2n是“电视剧”这一主特征下的所有视频所具有的所有次特征，共有η个，η个次特征依次排列。对于主特征为“电视剧”的视频，具有tag21这个次特征的视频也有η个，对应的视频ID分别为mediaid21,.",mediaic^n,且这η个视频ID依次排列,存储在tag21这个次特征下。
[0032]其余主特征、次特征及视频ID也均按照上述数据格式依次排列、存储。
[0033]基于图2的特征视频集合示意图，步骤102及103在获取参考视频的相关视频时，先定位到与参考视频同主特征的特征视频子集合。例如，参考视频的主特征为“电影”，则定位到的特征视频子集合为图2中的第一个“电影”子集合。然后，根据参考视频的次特征从“电影”特征视频子集合中查找相关视频。具体来说，如果参考视频具有tagll次特征，则在“电影”特征视频子集合中，tagll下的所有视频ID对应的视频均认为是参考视频的相关视频。
[0034]确定相关视频后，还需要确定相关视频与参考视频的视频相似度。也即，步骤104所执行的计算相关视频与参考视频的内容相似度。在该实施例中，优选采用下述方式计算相关视频与参考视频的内容相似度:
获取参考视频中的每个次特征的权重，将所有次特征的权重求和，得到第一权重求和值；获取相关视频中与参考视频相同的所有次特征及对应的权重，将该相同的所有次特征的权重求和，得到第二权重求和值；将第二权重求和值与第一权重求和值相比，得到的比值作为相关视频与该参考视频的内容相似度，也即特征分类相似度。其中，每个次特征的权重为预设值，可以根据需要对不同的次特征设置相同、不相同或不完全相同的权重。例如，可以对演员、导演等相关性强的次特征设置较大的权重值，对剧情等相关性略弱的次特征设置略小的权重值。
[0035]具体来说，设为参考视频g与其任一相关视颅的特征分类相似度，m = 为参考视频i的次特征列表长度，>*igAi(i(togCi)))为参考视频i的第个次特征的权重，,观igk1.(J[i(i'ag(k))])为任一相关视频./的第先个次特征的权重。若任一相关视频J具有该第t个次特征，则任一相关视频的第i个次特征的权重与参考视频i的第t个次特征的权重相等；若任一相关视颅不具有该第个次特征，则任一相关视颅的第个次特征的权重为O。则，?采用下述公式来计算:




Jfi

Σ(tag(*))])
SOT1 (；-



2 weight (? (t ag(i)))




Jt=I
举例来说，从图2示出的特征视频集合中查找到参考视频i对应的特征视频子集合后，根据参考视频$的次特征进行匹配，判断特征视频子集合中对应参考视频$的次特征下是否存储相关视频J的视频ID。如果某个次特征下存储有相关视频J的视频ID，则将该次特征的权重加到分子上，作为相关视频J的权重求和的一份子。如果某个次特征下没有相关视频d的视频ID，则认为相关视频J对应该次特征的权重为O。通过上述过程和上述公式处理后，计算得到的参考视频i与其任一相关视频J的特征分类相似度的值swgW)为一个不大于I的数值，也即，特征分类相似度的取值范围为[0，1]。
[0036]通过上述实施例得到相关视频与参考视频基于特征分类的特征分类相似度后，可以基于该特征分类相似度与其他视频相似度融合进行视频推荐。
[0037]图3示出了本发明基于特征分类的视频推荐方法一个实施例的流程图，具体来说，是将特征分类相似度、操作相似度及人物相似度相融合，实现基于综合相似度的视频推荐方法的一个实施例的流程图。
[0038]如图3所示，该实施例的具体实现过程如下:
步骤301:获取参考视频的相关视频。
[0039]相关视频的获取可以采用图1实施例中的方法来实现。
[0040]步骤302:获取相关视频与参考视频的特征分类相似度、操作相似度及人物相似度。
[0041]其中，特征分类相似度也采用图1实施例中的方法来实现。而操作相似度是指基于用户操作行为获取的两个视频的相似度，可以采用现有技术来实现，优选采用下面所描述的计算方法，详见后续技术内容的描述。
[0042]人物相似度，是指基于人物相关信息而获取的两个视频的相似度。这里的人物，可以为视频的导演、演员等演职员真实人物，也可以指视频内容中所讲述的历史人物或抽象人物。人物相关信息又可根据人物进行区分。例如，若人物是视频演职员等真实人物，人物相关信息可以为与之有亲属(或绯闻)关系的其他人物，该真实人物的年龄(所处的年龄段)、派别(实力派、偶像派)、戏风(动作、爱情、历史)等。若人物为视频内容所讲述的历史人物，人物相关信息可以为人物所处历史时代、该历史人物历史典故中的涉及人物等。
[0043]在该实施例中，为确定视频的人物相似度，首先为每个视频设置指定人物的人物相关信息属性，并为每个人物相关信息属性填充相应的属性值。而且，人物相关信息属性值优选根据社交网络中的实时信息定时进行更新，从而，使得人物相关信息属性保持与热点的同步。在确定相关视频与参考视频的人物相似度时，获取参考视频中的人物相关彳目息属性值和相关视频中的人物相关信息属性值，按照设定准则对人物相关信息属性值进行量化，分别获得参考视频的人物属性向量和相关视频的人物属性向量。然后，利用两个人物属性向量、采用余弦相似度方法获得参考视频与相关视频的人物相似度。
[0044]以计算参考视频i与其任一相关视频J的人物相似度为例，说明人物相似度获取的具体实现方法如下:
设定视频的人物相关信息属性包括主演的四个属性，分别为亲属(或绯闻)关系、主演年龄段、主演派别和主演戏风。分别获取参考视频i和相关视频J的人物相关信息属性值。其中，人物相关信息属性值可以作为视频内容的一部分存储；也可以存储在指定数据库中，而视频内容中仅包含人物相关信息属性字段。将参考视颅的人物相关信息属性值与相关视频J的人物相关信息属性值一一进行比较，然后进行量化。具体量化过程为:若相同的属性的值相同，则将两个视频的该属性值均量化为I ;若相同的属性的值不相同，则将两个视频的属性值分别用O和I进行量化，使得两个视频的量化属性值不同。譬如，经过比较和量化，参考视频i量化后的人物属性向量为G = (1,0,1,1)，而相关视频j的人物属性向量为；/ = au〕,i)。然后，采用余弦相似度方法获得参考视频；与相关视频j的人物相似度Sim2QJ)如下:

【权利要求】
1.一种基于特征分类的视频相似度确定方法，其特征在于，所述方法包括: 获取参考视频的主特征和所有次特征； 根据获取到的所述参考视频的主特征从特征视频集合中查找具有该主特征的特征视频子集合； 从所述特征视频子集合中查找与所述参考视频具有相同次特征的视频，并作为相关视频； 计算所述相关视频与所述参考视频的内容相似度，确定为特征分类相似度； 其中，所述主特征和所述次特征均为视频的视频标签，所述特征视频集合为根据视频标签中的主特征和次特征将视频分类后形成的集合，所述特征视频集合包括若干与主特征一一对应的所述特征视频子集合。
2.根据权利要求1所述的视频相似度确定方法，其特征在于，所述根据视频标签中的主特征和次特征将视频分类、形成所述特征视频集合具体为: 根据所述主特征将所有视频进行分类，形成与主特征一一对应的多个特征视频子集合，在每个所述特征视频子集合中存储对应的主特征及具有该主特征的所有视频所具有的所有次特征，并在每个所述次特征下存储该主特征下、具有该次特征的视频的视频ID。
3.根据权利要求1所述的视频相似度确定方法，其特征在于，所述计算所述相关视频与所述参考视频的内容相似度，确定为特征分类相似度具体为: 获取所述参考视频中每个次特征的权重，将所有次特征的权重求和，得到第一权重求和值；获取所述相关视频中与所述参考视频相同的所有次特征及对应的权重，将该相同的所有次特征的权重求和，得到第二权重求和值；将所述第二权重求和值与所述第一权重求和值相比，得到的比值作为所述相关视频与所述参考视频的特征分类相似度。
4.一种基于特征分类的视频推荐方法，其特征在于，所述方法包括: 获取参考视频的相关视频； 获取所述相关视频与所述参考视频的特征分类相似度、操作相似度及人物相似度； 根据所述特征分类相似度、所述操作相似度及所述人物相似度确定所述相关视频与所述参考视频的总视频相似度； 根据所述总视频相似度推荐视频； 其中，所述参考视频的相关视频及所述特征分类相似度根据上述权利要求1至3中任一项所述的方法获得； 获取所述人物相似度的具体过程为: 为每个视频设置指定人物的人物相关信息属性，获取所述参考视频中的人物相关信息属性值和所述相关视频中的人物相关信息属性值，按照设定准则对所述人物相关信息属性值进行量化，分别获得所述参考视频的人物属性向量和所述相关视频的人物属性向量，利用两个所述人物属性向量、采用余弦相似度方法获得所述相关视频与所述参考视频的人物相似度。
5.根据权利要求4所述的视频推荐方法，其特征在于，所述视频的人物相关信息属性值定时进行更新。
6.根据权利要求4所述的视频推荐方法，其特征在于，获取所述操作相似度的具体过程为: 获取对视频具有操作行为的用户及用户数量； 根据不同的操作行为，将视频以及与视频对应的用户及用户数量划分为不同操作视频子集合； 根据每个所述操作视频子集合中与所述参考视频对应的用户及用户数量以及与所述相关视频对应的用户及用户数量，得到所述相关视频和所述参考视频的操作相似度。
7.根据权利要求6所述的视频推荐方法，其特征在于，所述根据每个所述操作视频子集合中与所述参考视频对应的用户及用户数量以及与所述相关视频对应的用户及用户数量，得到所述相关视频和所述参考视频的操作相似度的具体过程为: 针对一个所述操作视频子集合，根据该操作视频子集合中与所述参考视频对应的用户及用户数量以及与所述相关视频对应的用户及用户数量，得到所述相关视频和所述参考视频的相似度； 根据每个所述操作视频子集合对应的所述相关视频和所述参考视频的相似度，得到所述相关视频和所述参考视频的操作相似度。
8.如权利要求7所述的视频推荐方法，其特征在于，所述根据该操作视频子集合中与所述参考视频对应的用户及用户数量以及与所述相关视频对应的用户及用户数量，得到所述相关视频和所述参考视频的相似度的具体过程为: 根据以下方式确定所述操作视频子集合对应的所述相关视频和所述参考视频的相似度:Sim3s (i，J)=-；-—-" max Ini, ;., | ij' e Sp and ?'φ j'} 其中，为所述操作视频子集合对应的所述参考视频:和所述相关视颅的相似度，^为所述操作视频子集合对应的所有视频集，i'f为该操作视频子集合中的任意两部视频，为对所述参考视颅和所述相关视频J都存在相同操作行为的用户数量，?j为对任意两部视频f和/都存在相同操作行为的用户数量。
9.如权利要求7所述的视频推荐方法，其特征在于，所述根据每个所述操作视频子集合对应的所述相关视频和所述参考视频的相似度，得到所述相关视频和所述参考视频的操作相似度的具体过程为: 根据每个所述操作视频子集合对应的所述相关视频和所述参考视频的相似度，以及每个所述操作视频子集合对应的权重，通过加权求和的方式，得到所述相关视频和所述参考视频的操作相似度。
10.根据权利要求4至9中任一项所述的视频推荐方法，其特征在于，所述根据所述特征分类相似度、所述操作相似度及所述人物相似度确定所述相关视频与所述参考视频的总视频相似度的具体过程为: 将所述相关视频与所述参考视频的所述特征分类相似度、所述操作相似度及所述人物相似度通过下述公式进行融合，确定所述相关视频与所述参考视频的视频相似度:j) = a SimlCif j) + β - sim2 (i, J) H- (1- Of - β) ■ sim3(i, j) 其中，、SimlQJ)、sim2(ij)和SimiU)分别为所述原始视频I'和所述相关视频J的所述视频相似度、所述特征分类相似度、所述人物相似度和所述操作相似度，所述和β为平衡所述特征分类相似度、所述人物相似度和所述操作相似度对所述总视频相似度影响的参数。
【文档编号】G06F17/30GK104199896SQ201410423523
【公开日】2014年12月10日 申请日期:2014年8月26日 优先权日:2014年8月26日
【发明者】王洁, 高雪松, 胡伟凤, 谢杰, 许丽星, 于旭, 周翚, 张帅 申请人:海信集团有限公司