[发明专利]一种生成兴趣点网络拓扑图的方法及装置

权利要求书

1.一种生成兴趣点网络拓扑图的方法，包括：

计算N个资源文件中的任意两个资源文件的相关度，并根据所述相关度将所述任意两个资源文件关联，所述N为大于1的整数；

将所述N个资源文件中的每一个资源文件均完成关联后，建立兴趣点网络拓扑图；

其中，计算N个资源文件中的任意两个资源文件的相关度，包括：

计算所述任意两个资源文件的初始相关度，将所述初始相关度作为所述任意两个资源文件的相关度；或者

计算所述任意两个资源文件的初始相关度，将所述初始相关度进行优化得到目标相关度，将所述目标相关度作为所述任意两个资源文件的相关度；

将所述初始相关度进行优化得到目标相关度，包括：

针对所述任意两个资源文件中的第一资源文件，确定与所述任意两个资源文件中的第二资源文件连续操作的第一组多媒体资源，及与第三多媒体资源连续操作的第二组多媒体资源，所述第三多媒体资源为所述N个资源文件中除所述任意两个资源文件之外的文件，且与所述第一资源文件连续操作；

根据所述第一组多媒体资源和所述第二组多媒体资源的重合度，对所述初始相关度进行优化得到目标相关度。

2.如权利要求1所述的方法，计算N个资源文件中的任意两个资源文件的初始相关度，包括：

计算连续操作所述任意两个资源文件的第一概率，将所述第一概率作为所述初始相关度，所述连续操作是指在操作所述任意两个资源文件的时间间隔内未操作其他资源文件。

3.如权利要求2所述的方法，计算连续操作所述任意两个资源文件的第一概率，包括：

确定连续操作所述任意两个资源文件的第一次数；

确定单独操作所述N个资源文件中的每一个资源文件的第二次数，并将所有第二次数之和作为第三次数；

将所述第一次数与所述第三次数的比值作为所述第一概率。

4.如权利要求2所述的方法，计算连续操作所述任意两个资源文件的第一概率，包括：

确定操作所述任意两个资源文件的第一用户数量；

确定操作所述任意两个资源文件中的第一资源文件的第二用户数量和第二资源文件的第三用户数量；

将所述第一用户数量与所述第二用户数量和所述第三用户数量之和的比值作为所述第一概率。

5.如权利要求1-4任一项所述的方法，将所述初始相关度进行优化得到目标相关度，包括：

分别计算操作所述任意两个资源文件中的第一资源文件后，间隔1,2,……、N个资源文件再操作所述任意两个资源文件中的第二资源文件的概率，得到多个第二概率；

根据所述多个第二概率对所述初始相关度优化得到目标相关度。

6.一种生成兴趣点网络拓扑图的装置，包括：

计算单元，用于计算N个资源文件中的任意两个资源文件的相关度所述N为大于1的整数；

关联单元，用于根据所述相关度将所述任意两个资源文件关联；

建立单元，用于将所述N个资源文件中的每一个资源文件均完成关联后，建立兴趣点网络拓扑图；

其中，所述计算单元计算N个资源文件中的任意两个资源文件的相关度，包括：

计算所述任意两个资源文件的初始相关度，将所述初始相关度作为所述任意两个资源文件的相关度；或者

计算所述任意两个资源文件的初始相关度，将所述初始相关度进行优化得到目标相关度，将所述目标相关度作为所述任意两个资源文件的相关度；

所述计算单元将所述初始相关度进行优化得到目标相关度，包括：

针对所述任意两个资源文件中的第一资源文件，确定与所述任意两个资源文件中的第二资源文件连续操作的第一组多媒体资源，及与第三多媒体资源连续操作的第二组多媒体资源，所述第三多媒体资源为所述N个资源文件中除所述任意两个资源文件之外的文件，且与所述第一资源文件连续操作；

根据所述第一组多媒体资源和所述第二组多媒体资源的重合度，对所述初始相关度进行优化得到目标相关度。