一种多媒体信息推荐的方法及装置制造方法
【专利摘要】本发明提供了一种多媒体信息推荐方法，包括：获取用户与多媒体信息的即时用户-多媒体关系集合；根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度；根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。本发明提供多媒体信息推荐的准确性。本发明还提供一种多媒体信息推荐装置。
【专利说明】一种多媒体信息推荐的方法及装置
【技术领域】
[0001]本发明涉及计算机领域，尤其涉及一种多媒体信息推荐的方法及装置。
【背景技术】
[0002]随着网络技术的迅猛发展扩张，越来越多的多媒体信息如视频信息出现在网络上。而且很多网络门户允许用户自行上传多媒体信息。因此导致用户很难在短时间内从众多的网络视频信息中找到自己喜欢的多媒体视频内容进行观看。
【发明内容】
[0003]本发明实施例所要解决的技术问题在于，提供一种多媒体信息推荐的方法及装置，来对用户进行多媒体信息推荐，使用户可以在短时间内寻找到喜欢的多媒体信息，从而提供多媒体信息推荐的准确性。
[0004]为了解决上述技术问题，本发明提供了一种多媒体信息推荐的方法，包括:
[0005]获取用户与多媒体信息的即时用户-多媒体关系集合；
[0006]根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度；
[0007]根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。
[0008]本发明还提供一种多媒体信息推荐的装置，包括:
[0009]获取模块，用于获取用户与多媒体信息的即时用户-多媒体关系集合；
[0010]确定模块，用于根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度；
[0011]推荐模块，用于根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。
[0012]实施本发明实施例，具有如下有益效果:
[0013]实施本发明的实施例，通过获取用户与多媒体信息的即时用户-多媒体关系集合，根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度，再根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。因此，本实施方式提供的方法不是仅根据用户的社交关系或仅根据多媒体信息相似性来对多媒体信息进行推荐，而是根据用户的社交关系及多媒体信息相似性相结合来对多媒体信息推荐给用户，从而使得推送的多媒体信息更符合用户的喜好，提高了多媒体信息推送的准确性。
【专利附图】
【附图说明】
[0014]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。[0015]图1是本发明第一较佳实施方式提供的一种多媒体信息推荐的方法的流程示意图；
[0016]图2是图1的第二步骤的具体流程示意图；
[0017]图3是图2的第二步骤的具体流程示意图；
[0018]图4是图2的第三步骤的具体流程示意图；
[0019]图5是图2的第四步骤的具体流程示意图；
[0020]图6是图2的第五步骤的具体流程示意图；
[0021]图7是本发明第二较佳实施方式提供的一种多媒体信息推荐的方法的流程示意图；
[0022]图8是图7的第二步骤的具体流程示意图；
[0023]图9是本发明第一较佳实施方式提供的一种对媒体信息推荐装置的结构示意图；
[0024]图10是图9中的确定模块的结构示意图；
[0025]图11是图10中的第一确定子模块的结构示意图；
[0026]图12是本发明第二较佳实施方式提供的一种对媒体信息推荐装置的结构示意图；
[0027]图13是图12中的更新模块的结构示意图。
【具体实施方式】
[0028]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0029]参见图1，本发明较佳实施方式提供了一种多媒体信息推荐的方法的流程示意图，该方法包括:
[0030]步骤101、获取用户与多媒体信息的即时用户-多媒体关系集合。
[0031]其中，所述多媒体信息可以为视频信息。所述即时用户-多媒体关系集合中的“即时”即为当前。所述即时用户-多媒体关系集合为当前获取时所获取到的用户-多媒体关系集合。所述即时用户-多媒体关系集合表示用户导入和转发视频信息的状况。在本实施方式中，所述即时用户-多媒体关系集合可以采用矩阵的方式进行表示。其中，若矩阵中的元素为1，则表示该元素对应用户已经导入或转发了对应的视频信息。即表明对应用户对导入或转发的对应的视频信息感兴趣。若矩阵中的元素为0，则表示该元素对应的用户未导入或转发对应的视频信息。所述即时用户-多媒体关系集合可以通过对社交网络或视频网络进行追溯得到。
[0032]步骤102、根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度。
[0033]步骤103、根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。
[0034]具体地，向用户推荐与该用户关联度最大预设数量的多媒体信息。其中，对多媒体信息进行推荐时可以采用多媒体信息清单的方式。所述多媒体信息清单包括多媒体导入清单和多媒体转发清单。所述多媒体导入清单上包含有可能被用户导入的且与用户有最大关联度的预设数量的多媒体信息。所述多媒体转发清单包含有可能被用户转发的且该用户关注的其他用户转发过的多媒体信息。
[0035]请继续参考图2，所述步骤102包括:
[0036]步骤1021、获取用户社交关系集合及多媒体信息关系集合。
[0037]其中，所述用户社交关系集合表示在社交网络中用户与用户之间的社交关系。所述多媒体信息关系集合表示在多媒体信息网络中多媒体信息之间的相似关系。在本实施方式中，所述用户社交关系集合采用矩阵的形式进行表示。其中，若矩阵中的元素为I时，则表示该元素对应的第一用户关注了对应的第二用户。若矩阵中的元素为O时，则表示该元素对应的第一用户未关注对应的第二用户。所述用户关系集合可以通过社交网络获取。所述多媒体信息关系集合采用矩阵的形式进行表示。其中，若矩阵中的元素为I时，则表示该元素赌赢的第一多媒体信息与对应的第二多媒体信息相似。若矩阵中的元素为O时，则表示该元素对应的第一多媒体信息与对应的第二多媒体信息不相似。所述多媒体信息集合可以通过多媒体网络(视频网络)获取。
[0038]步骤1022、根据所述用户社交关系集合确定用于表明用户与用户之间关系的第一
用户矢量。
[0039]请继续参考图3,具体地,所述步骤1022包括:
[0040]步骤10221、根据第一预设条件从所述用户社交关系集合中选择代表用户。
[0041]在本实施方式中，所述代表用户可以为著名的人，例如李开复、姚明及马云等。其中，所述第一预设条件则为著名的人。在其他实施方式中，所述第一预设条件可以根据实际需要进行调整。
[0042]步骤10222、对选择的代表用户进行聚类。
[0043]其中，选择的代表用户可以根据第一预设规则(如从事不同领域)进行分类，并将从事同一领域的代表用户的归为一个类群，从而形成不同类群。将每一类群作为一个坐标轴来建立一个由各个类群组成坐标系(即为空间)，从而形成用户空间。例如可将选择的代表用户(姚明、李开复及马云等)分类为运动领域类群、计算机领域类群及经济领域类群。可将运动领域、计算机领域及经济领域作为三个坐标轴建立一个坐标系，从而形成了所述用户空间。当然，在其他实施方式中，可以根据代表用户被划分的类群的数量来建立相应维度的坐标系。例如，若代表用户被划分为两个类群时，则可建立二维的坐标系。若代表用户被划分为五个类群时，则可建立五维的坐标系。(上述内容是发明人跟出的的结论:在进行数学计算时，可以建立多维坐标系，这对于本领域计算人员来讲是习知技术)
[0044]步骤10223、根据聚类的代表用户确定所述用户社交关系集合中的每一用户的第一用户矢量。
[0045]具体地，通过确定用户社交关系集合中的每一用户对所述代表用户的关注状况来确定每一用户在所建立的坐标系(用户空间)中的位置。该位置即为第一用户矢量中的非标准化元素。其中，第一用户矢量中的非标准化元素可以表示为该非标准化元素表示用户u对第i类群的代表用户的关注数量。则非标准化用户矢量可以表示为(fqin,fqin fqnf}。对非标准化用户矢量进行标准化即可得到所述第一用户矢量。其中第一用户矢量中的标准化元素可以表示力P1=^lP。其中，k表示第一用户矢量的长
度的枚举；i表示当前元素的序号。该第一用户矢量中的标准化元素Pi表明:在第一用户矢量中，该用户U对应的标准化元素越大，该标准化元素对应的类群中，用户u关注越多的代表用户。即表明用户u对该类群更感兴趣。
[0046]步骤1023、根据所述多媒体信息关系集合确定用于表明多媒体信息与对媒体信息之间关系的第一对媒体信息矢量。
[0047]请继续参考图4，具体地，所述步骤1023包括:
[0048]步骤10231、根据第二预设条件从所述多媒体信息关系集合中选择代表多媒体信
肩、O
[0049]在本实施方式中，所述代表多媒体信息可以为热门视频信息。其中，所述第二预设条件为热门视频信息。在其他实施方式中，所述第二预设条件可以根据实际需要进行调整。
[0050]步骤10232、对选择的代表多媒体信息进行聚类。
[0051]其中，选择的代表多媒体信息可以根据第二预设规则(多媒体信息性质)进行分类，并将属于同一性质的代表多媒体信息归为一个类群，从而形成不同类群。将每一类群作为一个坐标轴来建立一个由各个类群组成坐标系，从而形成多媒体信息空间。例如可将选择的热门视频信息分类为时事新闻、娱乐新闻及体育新闻。可将时事新闻、娱乐新闻及体育新闻作为三个坐标轴建立一个坐标系(即为空间)，从而形成所述多媒体信息空间。当然，在其他实施方式中，可以根据代表多媒体信息被划分的类群的数量来建立相应维度的坐标系。例如，若选代表多媒体信息被划分为两个类群，则可建立二维的坐标系。若代表多媒体信息被划分为五个类群，则可建立五维的坐标系。(上述内容是发明人跟出的的结论:在进行数学计算时，可以建立多维坐标系，这对于本领域计算人员来讲是习知技术)
[0052]步骤10233、根据聚类的多媒体信息确定所述对媒体信息关系集合中的每一多媒体信息的第一多媒体信息矢量。
[0053]具体地，通过确定多媒体信息关系集合中的每一多媒体信息相对于所述代表多媒体信息的相似状况来确定每一多媒体信息在所建立的坐标系(多媒体信息空间)中的位置。该位置即为第一多媒休信息矢量中的非标准化元素。其中，第一多媒体信息矢量中的非标准化元素可以表示为f 1.亥非标准化元素表示多媒体信息c相对第i类群的代表多媒体信
息的相似度的强度。则非标准化多媒体信息矢量可以标识为if，fl ^…，ZkU。对非标准化用户矢量进行标准化即可得到所述第一多媒体信息矢量。其中第一多媒体信息矢量
中的标准化元素可以表示为q1=^r。其中，k表示第一多媒体信息矢量的长度的枚举；
L^k Jkc
i表示当前元素的序号。该第一多媒体信息矢量中的标准化元素ql表明:在第一多媒体信息矢量中，标准化元素越大，该标准化元素对应的多媒体信息c与其该类群越相关。
[0054]步骤1024、根据所述即时用户-多媒体关系集合确定用于表明用户与多媒体信息之间关系的第二用户矢量，及确定用于表明多媒体信息与用户之间关系的第二多媒体信息矢量。
[0055]请继续参考图5，所述步骤1024可以包括:[0056]步骤10241、根据聚类的代表用户确定所述即时用户-多媒体关系集合中的每一多媒体信息的第二多媒体信息矢量。
[0057]具体地，在即时用户-多媒体关系集合中，每一多媒体信息对应若干用户。其中，每一用户u导入或转发多媒体信息c的强度为/ 则，非标准化多媒体信息矢量可以表示
为(尤，fl'…，对所述非标准化多媒体信息矢量进行标准化即可得到所述第二多媒体信息矢量。其中，第二多媒体信息矢量中的元素表示为
【权利要求】
1.一种多媒体信息推荐的方法，其特征在于，包括: 获取用户与多媒体信息的即时用户-多媒体关系集合； 根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度； 根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。
2.如权利要求1所述的方法，其特征在于，根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度包括: 获取用户社交关系集合及多媒体信息关系集合； 根据所述用户社交关系集合确定用于表明用户与用户之间关系的第一用户矢量；根据所述多媒体信息关系集合确定用于表明多媒体信息与对多媒体信息之间关系的第一对媒体信息矢量； 根据所述即时用户-多媒体关系集合确定用于表用户与多媒体信息之间关系的第二用户矢量，及确定用于表明多媒体信息与用户之间关系的第二多媒体信息矢量； 根据所述第一及第二用户矢量和所述第一及第二多媒体信息矢量确定所述用户与多媒体信息的关联度。
3.如权利要求2 所述的方法，其特征在于，根据所述用户社交关系集合确定用于表明用户与用户之间关系的第一用户矢量包括: 根据第一预设条件从所述用户社交关系集合中选择代表用户； 对选择的代表用户进行聚类； 根据聚类的代表用户确定所述用户社交关系集合中的每一用户的第一用户矢量。
4.如权利要求3所述的方法，其特征在于，根据所述多媒体信息关系集合确定用于表明多媒体信息与对媒体信息之间关系的第一对媒体信息矢量包括: 根据第二预设条件从所述多媒体信息关系集合中选择代表多媒体信息； 对选择的代表多媒体信息进行聚类； 根据聚类的多媒体信息确定所述对媒体信息关系集合中的每一多媒体信息的第一多媒体信息矢量。
5.如权利要求4所述的方法，其特征在于，根据所述即时用户-多媒体关系集合确定用于表用户与多媒体信息之间关系的第二用户矢量，及确定用于表明多媒体信息与用户之间关系的第二多媒体信息矢量包括: 根据聚类的代表用户确定所述即时用户-多媒体关系集合中的每一多媒体信息的第二多媒体信息矢量； 根据聚类的代表多媒体信息确定所述即时用户-多媒体关系集合中的每一用户的第二用户矢量。
6.如权利要求5所述的方法，其特征在于，根据所述第一及第二用户矢量和所述第一及第二多媒体信息矢量确定所述用户与多媒体信息的关联度包括: 将所述第一用户矢量与所述第二多媒体信息矢量相乘得到第一积值； 将所述第二用户矢量与所述第一多媒体信息矢量相乘得到第二积值； 将所述第一积值与第一预设权值相乘得到用户参考量； 将所述第二积值与第二预设权值相乘得到多媒体信息参考量；将所述用户参考量与所述多媒体信息参考量进行加法运算，从而得到所述用户与多媒体内容的关联度，其中，所述第一预设权值与所述第二预设权值之和为一。
7.如权利要求1所述的方法，其特征在于，获取用户与多媒体信息的即时用户-多媒体关系集合之前包括: 获取用户与多媒体信息的初始用户-多媒体关系集合； 将获取到的初始用户-多媒体关系集合更新为即时用户-多媒体关系集合。
8.如权利要求7所述的方法，其特征在于，将获取到的初始用户-多媒体关系集合更新为即时用户-多媒体关系集合包括: 获取用户社交关系集合及多媒体信息关系集合； 根据所述获取到的用户社交关系集合、多媒体信息关系集合及初始用户-多媒体关系集合将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合。
9.如权利要求8所述的方法，其特征在于，根据所述获取到的用户社交关系集合、多媒体信息关系集合及初始用户-多媒体关系集合将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合 包括: 根据获取到的用户社交关系集合及初始用户-多媒体关系集合确定第一关系量； 根据获取到的多媒体信息关系集合及初始用户-多媒体关系集合确定第二关系量； 根据所述第一及第二关系量确定将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合。
10.如权利要求9所述的方法，其特征在于，当所述第一及第二量满足预设量时，确定将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体集合。
11.一种多媒体信息推荐的装置，其特征在于，包括: 获取模块，用于获取用户与多媒体信息的即时用户-多媒体关系集合； 确定模块，用于根据获取到的即时用户-多媒体关系集合确定用户与多媒体信息的关联度； 推荐模块，用于根据所述用户与多媒体信息的关联度将多媒体信息推荐给与该多媒体信息关联的用户。
12.如权利要求11所述的装置，其特征在于，所述确定模块包括: 第一获取子模块，用于获取用户社交关系集合及多媒体信息关系集合； 第一确定子模块，用于根据所述用户社交关系集合确定用于表明用户与用户之间关系的第一用户矢量；根据所述多媒体信息关系集合确定用于表明多媒体信息与对媒体信息之间关系的第一对媒体信息矢量；根据所述即时用户-多媒体关系集合确定用于表用户与多媒体信息之间关系的第二用户矢量，及确定用于表明多媒体信息与用户之间关系的第二多媒体信息矢量；还用于根据所述第一及第二用户矢量和所述第一及第二多媒体信息矢量确定所述用户与多媒体信息的关联度。
13.如权利要求12所述的装置，其特征在于，所述第一确定子模块包括: 选择单元，用于根据第一预设条件从所述用户社交关系集合中选择代表用户； 聚类单元，用于对选择的代表用户进行聚类； 第一确定单元，用于根据聚类的代表用户确定所述用户社交关系集合中的每一用户的第一用户矢量。
14.如权利要求13所述的装置，其特征在于，所述选择单元还用于根据第二预设条件从所述多媒体信息关系集合中选择代表多媒体信息；所述聚类单元还用于对选择的代表多媒体信息进行聚类；所述第一确定单元还用于根据聚类的多媒体信息确定所述对媒体信息关系集合中的每一多媒体信息的第一多媒体信息矢量。
15.如权利要求14所述的装置，其特征在于，所述第一确定单元还用于根据聚类的代表用户确定所述即时用户-多媒体关系集合中的每一多媒体信息的第二多媒体信息矢量，并根据聚类的多媒体信息确定所述即时用户-多媒体关系集合中的每一用户的第二用户矢量。
16.如权利要求15所述的装置，其特征在于，所述第一确定子模块还包括: 乘法单元，用于将所述第一用户矢量与所述第二多媒体信息矢量相乘得到第一积值，将所述第二用户矢量与所述第一多媒体信息矢量相乘得到第二积值，将所述第一积值与第一预设权值相乘得到用户参考量，并将所述第二积值与第二预设权值相乘得到多媒体信息参考量; 加法单元，用于将所述用户参考量与所述多媒体信息参考量进行加法运算，从而得到所述用户与多媒体内容的关联度，其中，所述第一预设权值与所述第二预设权值之和为一。
17.如权利要求11所述的装置，其特征在于，所述装置还包括更新模块，其中所述获取模块还用于获取用户与多媒体信息的初始用户-多媒体关系集合；所述更新模块用于将获取到的初始用户-多媒体关系集合更新为即时用户-多媒体关系集合。
18.如权利要求17所述的装置，其特征在于，所述更新模块包括: 第二获取子模块，用于获取用户社交关系集合及多媒体信息关系集合； 更新子模块，用于根据所述获取到的用户社交关系集合、多媒体信息关系集合及初始用户-多媒体关系集合将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合。
19.如权利要求18所述的装置，其特征在于，所述更新子模块包括: 第二确定单元，用于根据获取到的用户社交关系集合及初始用户-多媒体关系集合确定第一关系量；还用于根据获取到的多媒体信息关系集合及初始用户-多媒体关系集合确定第二关系量； 更新单元，用于根据所述第一及第二关系量确定将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合。
20.如权利要求19所述的装置，其特征在于，所述更新单元用于在所述第一及第二量满足预设量时，确定将所述初始用户-多媒体关系集合更新为所述即时用户-多媒体关系集合。
【文档编号】G06F17/30GK104035934SQ201310069990
【公开日】2014年9月10日 申请日期:2013年3月6日 优先权日:2013年3月6日
【发明者】王智, 朱文武, 孙立峰, 杨士强 申请人:腾讯科技（深圳）有限公司, 清华大学