新闻权重计算方法和装置的制造方法
【专利摘要】本发明提供一种新闻权重计算方法和装置，方法包括：根据用户点击新闻的点击过程，获取用户在点击过程中点击的多个新闻，以及计算用于将多个新闻两两关联的点击链路；对于多个新闻中的目标新闻，按点击链路中的关联关系，从多个新闻中查找用户在点击目标新闻之后的过程中点击的其他一个或多个新闻；根据其他一个或多个新闻，计算目标新闻的权重，目标新闻的权重用于指示将目标新闻推荐给用户的程度。根据本发明，基于用户的点击过程，分析用户的点击链路，可以分析出哪些新闻引导用户继续点击的次数更多，为该类新闻设置较高的权重值，保证该类新闻优先推送给用户，使得用户可以继续点击该新闻页面上链接的其他新闻，从而增加新闻的浏览量。
【专利说明】
新闻权重计算方法和装置
技术领域
[0001]本发明涉及互联网技术领域，具体而言，涉及一种新闻权重计算方法和装置。
【背景技术】
[0002]互联网用户每天都会在手机上、个人电脑收到大量的推送新闻，以供用户浏览新闻事件。并且为了鼓励用户继续浏览其他新闻，在该推送新闻页面中也给出了其他新闻的链接。
[0003]但是，用户常常在浏览完推送新闻后，发现对链接的其他新闻不敢兴趣，所以并不点击其他新闻的链接，这会造成新闻的浏览量降低。因此，如何鼓励用户继续点击其他新闻的链接，增加新闻的浏览量，就成为一个需要解决的问题。
【发明内容】
[0004]鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的新闻权重计算方法和装置。
[0005]依据本发明的一个方面，提供了一种新闻权重计算方法，其包括:根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路;对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻；根据所述其他一个或多个新闻，计算所述目标新闻的权重，所述目标新闻的权重用于指示将所述目标新闻推荐给所述用户的程度。
[0006]可选地，前述的方法，根据所述其他一个或多个新闻，计算所述目标新闻的权重，具体包括:根据所述其他一个或多个新闻的数量，计算所述目标新闻的权重。
[0007]可选地，前述的方法，根据所述其他一个或多个新闻，计算所述目标新闻的权重，具体包括:根据所述其他一个或多个新闻被所述用户点击的次数，计算所述目标新闻的权重。
[0008]可选地，前述的方法，在根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路之前，还包括:对所述多个新闻进行分类，并从所述多个新闻中过滤掉数量最少的一个或多个分类中的新闻。
[0009]可选地，前述的方法，在对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻之前，还包括:计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从所述点击链路中消除所述关联关系。
[0010]依据本发明的另一方面，本发明还提供了一种新闻权重计算装置，其包括:点击链路计算模块，用于根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路;新闻查找模块，用于对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻；权重计算模块，用于根据所述其他一个或多个新闻，计算所述目标新闻的权重，所述目标新闻的权重用于指示将所述目标新闻推荐给所述用户的程度。
[0011]可选地，前述的装置，所述权重计算模块根据所述其他一个或多个新闻的数量，计算所述目标新闻的权重。
[0012]可选地，前述的装置，所述权重计算模块根据所述其他一个或多个新闻被所述用户点击的次数，计算所述目标新闻的权重。
[0013]可选地，前述的装置，还包括:过滤模块，用于对所述多个新闻进行分类，并从所述多个新闻中过滤掉数量最少的一个或多个分类中的新闻。
[0014]可选地，前述的装置，还包括:消除模块，用于计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从所述点击链路中消除所述关联关系。
[0015]根据以上技术方案，可知本发明的新闻权重计算方法和装置至少具有以下优点:
[0016]根据本发明的技术方案，基于用户的点击过程，分析用户的点击链路，可以分析出哪些新闻引导用户继续点击的次数更多；为了鼓励用户继续点击新闻，可以为该类新闻设置较高的权重值，以保证该类新闻优先推送给用户，使得用户在浏览完该新闻后，可以继续点击该新闻页面上链接的其他新闻，从而增加新闻的浏览量。
[0017]上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的【具体实施方式】。
【附图说明】
[0018]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中:
[0019]图1示出了根据本发明的一个实施例的新闻权重计算方法的流程图；
[0020]图2示出了根据本发明的一个实施例的新闻权重计算方法的原理图；
[0021]图3示出了根据本发明的一个实施例的新闻权重计算方法的原理图；
[0022]图4示出了根据本发明的一个实施例的新闻权重计算方法的流程图；
[0023]图5示出了根据本发明的一个实施例的新闻权重计算装置的框图；
[0024]图6示出了根据本发明的一个实施例的新闻权重计算装置的框图。
【具体实施方式】
[0025]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0026]如图1所示，本发明的一个实施例中提供了一种新闻权重计算方法，其包括:
[0027]步骤110，根据用户点击新闻的点击过程，获取用户在点击过程中点击的多个新闻，以及计算用于将多个新闻两两关联的点击链路。在本实施例中，在一个新闻页面上，通常都设置有其他新闻的链接，用户可以点击该链接进入其他新闻的页面，则当前页面的新闻与用户点击链接的新闻即为两两关联。通过对用户点击新闻的过程进行分析，可以形成一个点击链路，具体地，该点击链路可以设计为:多个节点，每个节点表示一个新闻；具有前端和后端的链路关系，每个链路关系的前端和后端均连接一个节点，表示用户在前端节点对应的新闻页面上点击了后端节点对应的新闻链接，例如，如图2所示，一个点击链路中的内容包含以下:
[0028]新闻I:《4种菜天生就有毒，千万别吃》一一>新闻2:《你喝水的瓶子有毒吗塑料瓶可怕秘密》
[0029]新闻I:《4种菜天生就有毒千万别吃》一一>新闻2:《你喝水的瓶子有毒吗塑料瓶可怕秘密》
[0030]新闻1:《4种菜天生就有毒千万别吃》一一>新闻3:《医生忠告:9种零食有毒千万不能再吃》
[0031]新闻3:《医生忠告:9种零食有毒千万不能再吃》一一>新闻4:《它是医生都连连称赞的补肾秘诀》
[0032]新闻4:《它是医生都连连称赞的补肾秘诀》一一>新闻5《:医生不会告诉你的16个健康秘密》
[0033]新闻5:《医生不会告诉你的16个健康秘密》一一>新闻6:《做好9件日常小事让医生远离我》
[0034]其中，新闻1-5为点击链路中的各节点，箭头表示点击链路中的链路关系，其中尖端为后端。
[0035]步骤120，对于多个新闻中的目标新闻，按点击链路中的关联关系，从多个新闻中查找用户在点击目标新闻之后的过程中点击的其他一个或多个新闻。根据以上示例，用户两次点击了新闻2，从新闻3连续点击了新闻4、5、6。
[0036]步骤130，据其他一个或多个新闻，计算目标新闻的权重，目标新闻的权重用于指示将目标新闻推荐给用户的程度。容易理解，对于新闻需要不断的引导用户到新的关注点，即由一个新闻引导到另一个新闻上，才能保证新闻的点击率，因此在相关新闻推荐的过程中，尽量把那些能带来话题的能引导用户继续点击其他新闻的新闻推荐给用户。在本实施例中，对于权重的计算方式不进行限制，例如，基于前述示例，可以发现从新闻I用户点击了两次新闻2，但是用户没有从新闻2继续点击，新闻2的这个话题很快就被终止了，可见新闻2虽然点击次数比较多但是引申话题比较少，权重较低;相反新闻3引导用户连续点击了新闻
4、5、6，点击次数较少但能较好的引申话题，是个很好的话题引导者，所以新闻3是更优的推荐对象，可以为其设置更高的权重值，以保证其更优先推送给用户。
[0037]计算目标新闻的权重的方式，包括但不限于以下:
[0038]I)根据其他一个或多个新闻的数量，计算目标新闻的权重。具体如图3所示，对于每个新闻，沿着点击链路统计从该新闻开始连续新闻的数量，作为权重值，其中新闻2的权重值为I，或I X 2(2表示其被点击了两次)，表示除了本身被点击外没有点击其他新闻，新闻3的权重为4，表示除了本身被点击外新闻4-6也被点击。通过这种方式，权重值较高的新闻推送给用户后，可以引导用户点击更多新闻。
[0039]2)根据其他一个或多个新闻被用户点击的次数，计算目标新闻的权重。例如，在图3示例的基础上，考虑新闻的被点击次数，例如，新闻2被点击两次，则用户有2次机会从新闻2上点击其他新闻，此时可以在图3所示的新闻2的权重值的基础上，适当其增大权重值。
[0040]如图4所示，本发明的一个实施例中提供了一种新闻权重计算方法，其包括:
[0041]步骤410，对多个新闻进行分类，并从多个新闻中过滤掉数量最少的一个或多个分类中的新闻。在本实施例中，用户的兴趣往往集中在某一类型的新闻上，用户的连续点击过程更多发生在同类新闻中，因此当某一类型新闻数量较多时，用户在该类型新闻中连续点击的过程较长，可以对其分析以计算新闻权重值;某类新闻较少时，很少发生连续点击的过程，可以忽略，以节省计算消耗的资源。
[0042]步骤420，根据用户点击新闻的点击过程，获取用户在点击过程中点击的多个新闻，以及计算用于将多个新闻两两关联的点击链路。
[0043]步骤430，计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从点击链路中消除关联关系。在本实施例中，用户在新闻页面继续点击其他新闻链接，通常是出于了解相关或相似新闻事件的心理，因此用户连续点击的新闻之间具有较高相似度，而用户连续点击了相似度较低的两个新闻，通常是偶然情况，偶然情况没有参考价值，可以消除该关联关系。
[0044]步骤440，对于多个新闻中的目标新闻，按点击链路中的关联关系，从多个新闻中查找用户在点击目标新闻之后的过程中点击的其他一个或多个新闻。
[0045]步骤450，据其他一个或多个新闻，计算目标新闻的权重，目标新闻的权重用于指示将目标新闻推荐给用户的程度。
[0046]如图5所示，本发明的一个实施例中提供了一种新闻权重计算装置，其包括:
[0047 ]点击链路计算模块510，根据用户点击新闻的点击过程，获取用户在点击过程中点击的多个新闻，以及计算用于将多个新闻两两关联的点击链路。在本实施例中，在一个新闻页面上，通常都设置有其他新闻的链接，用户可以点击该链接进入其他新闻的页面，则当前页面的新闻与用户点击链接的新闻即为两两关联。通过对用户点击新闻的过程进行分析，可以形成一个点击链路，具体地，该点击链路可以设计为:多个节点，每个节点表示一个新闻；具有前端和后端的链路关系，每个链路关系的前端和后端均连接一个节点，表示用户在前端节点对应的新闻页面上点击了后端节点对应的新闻链接，例如，如图2所示，一个点击链路中的内容包含以下:
[0048]新闻I:《4种菜天生就有毒，千万别吃》一一>新闻2:《你喝水的瓶子有毒吗塑料瓶可怕秘密》
[0049]新闻I:《4种菜天生就有毒千万别吃》一一>新闻2:《你喝水的瓶子有毒吗塑料瓶可怕秘密》
[0050]新闻I:《4种菜天生就有毒千万别吃》一一>新闻3:《医生忠告:9种零食有毒千万不能再吃》
[0051]新闻3:《医生忠告:9种零食有毒千万不能再吃》一一>新闻4:《它是医生都连连称赞的补肾秘诀》
[0052]新闻4:《它是医生都连连称赞的补肾秘诀》一一>新闻5《:医生不会告诉你的16个健康秘密》
[0053]新闻5:《医生不会告诉你的16个健康秘密》一一>新闻6:《做好9件日常小事让医生远离我》
[0054]其中，新闻1-5为点击链路中的各节点，箭头表示点击链路中的链路关系，其中尖端为后端。
[0055]新闻查找模块520，对于多个新闻中的目标新闻，按点击链路中的关联关系，从多个新闻中查找用户在点击目标新闻之后的过程中点击的其他一个或多个新闻。根据以上示例，用户两次点击了新闻2，从新闻3连续点击了新闻4、5、6。
[0056]权重计算模块530，据其他一个或多个新闻，计算目标新闻的权重，目标新闻的权重用于指示将目标新闻推荐给用户的程度。容易理解，对于新闻需要不断的引导用户到新的关注点，即由一个新闻引导到另一个新闻上，才能保证新闻的点击率，因此在相关新闻推荐的过程中，尽量把那些能带来话题的能引导用户继续点击其他新闻的新闻推荐给用户。在本实施例中，对于权重的计算方式不进行限制，例如，基于前述示例，可以发现从新闻I用户点击了两次新闻2，但是用户没有从新闻2继续点击，新闻2的这个话题很快就被终止了，可见新闻2虽然点击次数比较多但是引申话题比较少，权重较低；相反新闻3引导用户连续点击了新闻4、5、6，点击次数较少但能较好的引申话题，是个很好的话题引导者，所以新闻3是更优的推荐对象，可以为其设置更高的权重值，以保证其更优先推送给用户。
[0057]计算目标新闻的权重的方式，包括但不限于以下:
[0058]I)根据其他一个或多个新闻的数量，计算目标新闻的权重。具体如图3所示，对于每个新闻，沿着点击链路统计从该新闻开始连续新闻的数量，作为权重值，其中新闻2的权重值为I，或I X 2(2表示其被点击了两次)，表示除了本身被点击外没有点击其他新闻，新闻3的权重为4，表示除了本身被点击外新闻4-6也被点击。通过这种方式，权重值较高的新闻推送给用户后，可以引导用户点击更多新闻。
[0059]2)根据其他一个或多个新闻被用户点击的次数，计算目标新闻的权重。例如，在图3示例的基础上，考虑新闻的被点击次数，例如，新闻2被点击两次，则用户有2次机会从新闻2上点击其他新闻，此时可以在图3所示的新闻2的权重值的基础上，适当其增大权重值。
[0060]如图6所示，本发明的一个实施例中提供了一种新闻权重计算装置，其包括:
[0061]过滤模块610，对多个新闻进行分类，并从多个新闻中过滤掉数量最少的一个或多个分类中的新闻。在本实施例中，用户的兴趣往往集中在某一类型的新闻上，用户的连续点击过程更多发生在同类新闻中，因此当某一类型新闻数量较多时，用户在该类型新闻中连续点击的过程较长，可以对其分析以计算新闻权重值;某类新闻较少时，很少发生连续点击的过程，可以忽略，以节省计算消耗的资源。
[0062 ]点击链路计算模块6 20，根据用户点击新闻的点击过程，获取用户在点击过程中点击的多个新闻，以及计算用于将多个新闻两两关联的点击链路。
[0063]关联关系消除模块630，计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从点击链路中消除关联关系。在本实施例中，用户在新闻页面继续点击其他新闻链接，通常是出于了解相关或相似新闻事件的心理，因此用户连续点击的新闻之间具有较高相似度，而用户连续点击了相似度较低的两个新闻，通常是偶然情况，偶然情况没有参考价值，可以消除该关联关系。
[0064]新闻查找模块640，对于多个新闻中的目标新闻，按点击链路中的关联关系，从多个新闻中查找用户在点击目标新闻之后的过程中点击的其他一个或多个新闻。
[0065]权重计算模块650，据其他一个或多个新闻，计算目标新闻的权重，目标新闻的权重用于指示将目标新闻推荐给用户的程度。
[0066]在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
[0067]在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
[0068]类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循【具体实施方式】的权利要求书由此明确地并入该【具体实施方式】，其中每个权利要求本身都作为本发明的单独实施例。
[0069]本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
[0070]此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
[0071]本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的新闻权重计算装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
[0072]应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
【主权项】
1.一种新闻权重计算方法，其包括: 根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路； 对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻； 根据所述其他一个或多个新闻，计算所述目标新闻的权重，所述目标新闻的权重用于指示将所述目标新闻推荐给所述用户的程度。2.根据权利要求1所述的方法，其中，根据所述其他一个或多个新闻，计算所述目标新闻的权重，具体包括: 根据所述其他一个或多个新闻的数量，计算所述目标新闻的权重。3.根据权利要求1所述的方法，其中，根据所述其他一个或多个新闻，计算所述目标新闻的权重，具体包括: 根据所述其他一个或多个新闻被所述用户点击的次数，计算所述目标新闻的权重。4.根据权利要求1所述的方法，其中，在根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路之前，还包括: 对所述多个新闻进行分类，并从所述多个新闻中过滤掉数量最少的一个或多个分类中的新闻。5.根据权利要求1所述的方法，其中，在对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻之前，还包括: 计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从所述点击链路中消除所述关联关系。6.一种新闻权重计算装置，其包括: 点击链路计算模块，用于根据用户点击新闻的点击过程，获取所述用户在所述点击过程中点击的多个新闻，以及计算用于将所述多个新闻两两关联的点击链路； 新闻查找模块，用于对于所述多个新闻中的目标新闻，按所述点击链路中的关联关系，从所述多个新闻中查找所述用户在点击所述目标新闻之后的过程中点击的其他一个或多个新闻； 权重计算模块，用于根据所述其他一个或多个新闻，计算所述目标新闻的权重，所述目标新闻的权重用于指示将所述目标新闻推荐给所述用户的程度。7.根据权利要求6所述的装置，其中， 所述权重计算模块根据所述其他一个或多个新闻的数量，计算所述目标新闻的权重。8.根据权利要求6所述的装置，其中， 所述权重计算模块根据所述其他一个或多个新闻被所述用户点击的次数，计算所述目标新闻的权重。9.根据权利要求6所述的装置，其中，还包括: 过滤模块，用于对所述多个新闻进行分类，并从所述多个新闻中过滤掉数量最少的一个或多个分类中的新闻。10.根据权利要求6所述的装置，其中，还包括: 消除模块，用于计算具有关联关系的两个新闻的相似度，并在相似度低于预设阈值时从所述点击链路中消除所述关联关系。
【文档编号】G06F17/30GK105893569SQ201610202479
【公开日】2016年8月24日
【申请日】2016年3月31日
【发明人】张伸正, 魏少俊
【申请人】北京奇虎科技有限公司, 奇智软件（北京）有限公司