反馈，count(ur = l |aij)表示用 户在上下文实例Ckq下对具有属性特征为aij的项目所具有的积极反馈次数，count (ur = 1)表 示用户在上下文实例Ckq下对所有项目所具有的积极反馈次数。
[0035] 步骤2:产生上下文实例ckq下的评价值集合。
[0036] fckq(ai) = {fckq(aij)，…，fckq(aij)}
[0037] 其中，&1伪项目第i个属性类型下的第j个属性特征。
[0038]步骤3:计算上下文实例的熵值。
[0039]
[0040] 其中，I(Ckq)表示用户在上下文实例Ckq下对不同属性类型的项目选择;fckqUu)表 示在上下文实例 Ckq下，用户u所选择的属性类型ai项目中属于某一特征的项目的概率;η 为项目所具有的属性类型的个数。
[0041] 步骤4:计算上下文信息熵，即不同上下文实例分布下相应上下文要素&的熵值。
[0042]
[0043] 其中，p(Ckq)为上下文实例Ckq下在给定上下文要素(^样本中的分布，t为该上下文 要素中所包含的上下文实例样本的个数。
[0044] 在推送生成之前，选择那些熵值较小的上下文要素作为推送生成的数据输入。此 外，在挖掘用户兴趣时，根据上下文信息熵的大小不断调整用户兴趣深度信念网络模型，去 除网络模型中对目标用户的兴趣不起任何作用的上下文要素。根据上下文要素的关键度值 以及它所包含的上下文实例来分析用户兴趣。上下文关键度值的计算方式如式
[0045] Dck=l-E(Ck)
[0046] 其中，&为对用户兴趣相关联的上下文要素，而Dck表示该上下文要素的关键度值。
[0047] 用户m在一组上下文信息cd下对项目属性au的兴趣度计算如下：
[0048]
[0049] 其中，Ckq是该组上下文信息cd中对该用户的兴趣相关联的上下文实例，p(aij| Ckq) 为上下文实例ckq下用户对属性特征为的项目的初步兴趣值，η为对用户兴趣相关联的上 下文实例的个数。
[0050] 本发明进一步从用户对项目属性特征兴趣和用户记分两方面考虑，提出合并推送 方法。首先，采用基于项目属性的语义相似度的协同过滤来填充用户记分矩阵的缺失值，然 后从用户对项目属性的兴趣角度出发，结合用户记分共同搜索目标用户的邻居集合;然后 将上下文相似度的匹配和上下文关键度值进行协同过滤，产生推送结果集;最后将基于上 下文的关键词过滤推送与协同过滤的结果相融合，得到最终的推送结果。基于上下文的项 目合并推送的基本流程为：
[0051] 提取己获取的用户兴趣数据信息，以及对用户兴趣相关联的上下文;然后在推送 方法中对当前上下文数据、历史上下文数据相关的用户行为记录进行预处理；
[0052] 从用户对项目属性的兴趣和用户对项目的记分来计算用户之间的相似性，进而找 到邻居集合，然后将上下文的相似度匹配及上下文关键度值加入基于用户的推送生成过程 中；
[0053]根据用户当前的上下文，采用基于上下文的关键词过滤方法产生对项目资源的推 送结果；
[0054]根据协同过滤和关键词过滤所产生的推送结果，进而生成最终推送结果的访问序 列，并将该推送结果通过界面反馈给用户;通过用户获取推送序列后给出的反馈信息。
[0055] 在协同过滤推送中，根据不同用户对项目的记分信息产生推送结果。设用户信息 为1]={111，112，'"，11111}，代表用户集合，1={11，12，"，1111}为项目资源集合，贝仏={1^|1^\1」} 为用户资源记分集合，其中meihei。因此用 m*n矩阵A(m，n)表示上述用户记分数据集 合，m行和η列分别代表该记分矩阵中有m个用户和η个项目资源，第i行第j列的元素表示用 户m对项目资源込的记分。
[0056] 本发明采用面向服务分层及模块化的方式构建了基于上下文的推送系统体系结 构。该架构共分为3层，分别为数据层、计算层和应用层，每一个层次都包含了不同的模块来 实现相应层次下的服务。数据层是对实现推送服务中所使用的相关信息源的描述。该层次 相应的提供了数据组织模块，通过对相关数据源的整合，采用语义化的方式构建相应的模 型，为用户推送的实现提供了知识基础。计算层根据数据层所提供的信息，为推送的实现提 供核心服务。该层次包含的模块有兴趣采集模块、上下文计算模块、语义匹配模块以及推送 生成模块。兴趣采集模块:根据数据层提供的上下文知识和用户知识，采用深度信念网络概 率计算的方法获取用户兴趣信息。上下文计算模块:根据用户当前的上下文信息，在数据层 的模型中采用预定义的计算规则来获取扩展的上下文信息以及用户兴趣的相关信息。语义 匹配模块:通过基于实体的方法对各种数据源之间的进行语义相似匹配，进而获取各种资 源之间的相似度情况，为推送生成模块提供知识支持。推送生成模块:根据上下文计算模块 和语义匹配模块所提供的知识，采用一定的方法来生成与用户上下文及需求相似的最终推 送结果。应用层提供用户与推送服务的交互服务，通过用户对推送结果的反馈信息，不断更 新数据层的用户相关模型。根据本发明提出的推送体系结构，基于上下文的推送服务的实 现过程分为以下步骤。推送系统首先通过交互界面实现推送服务于用户之间的信息沟通， 根据用户简单的行为操作获取用户的相关上下文信息，收集用户的兴趣特征，依此为推送 过程的实现提供信息依据;根据用户的行为记录以及当前上下文，采用深度信念网络计算 的方法来分析用户兴趣情况;基于推送用户实体的相关知识，结合用户兴趣，检索与当前用 户兴趣相似的近邻用户；结合当前上下文，采用相似度计算的方法检索与当前上下文相似 的历史上下文集合;基于上下文建模的推送模式，采用基于上下文的改进协同过滤推送方 法，为目标用户生成推送结果;根据当前上下文信息以及用户兴趣，基于推送方法中的预定 规则进行关键词过滤推送，生成基于规则知识的推送结果;采用上下文计算优化方法，将关 键词过滤与协同过滤中相冲突的结果过滤掉，进而生成最终的推送结果集合并反馈给目标 用户。
[0057]综上所述，本发明提出了一种基于用户交互信息的结果推送方法，通过分析用户 兴趣获得用户的需求，提高用户获取所需信息和信息推送的效率。
[0058]显然，本领域的技术人员应该理解，上述的本发明的各模块或各步骤可以用通用 的计算系统来实现，它们可以集中在单个的计算系统上，或者分布在多个计算系统所组成 的网络上，可选地，它们可以用计算系统可执行的程序代码来实现，从而，可以将它们存储 在存储系统中由计算系统来执行。这样，本发明不限制于任何特定的硬件和软件结合。 [0059]应当理解的是，本发明的上述【具体实施方式】仅仅用于示例性说明或解释本发明的 原理，而不构成对本发明的限制。因此，在不偏离本发明的精神和范围的情况下所做的任何 修改、等同替换、改进等，均应包含在本发明的保护范围之内。此外，本发明所附权利要求旨 在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修 改例。
【主权项】
1. 一种基于用户交互信息的结果推送方法，该方法利用推送系统将感兴趣的内容推送 给相关用户，其特征在于，包括： 通过用户的交互行为获取用户兴趣特征，检索与当前用户兴趣相似的近邻用户以及与 当前上下文相似的历史上下文集合;基于所述上下文集合进行协同过滤推送，为目标用户 生成推送结果。2. 根据权利要求1所述的方法，其特征在于，所述推送系统包括数据层、计算层和应用 层，数据层提供数据组织模块，通过对相关数据源的整合，采用语义化的方式构建相应的模 型;计算层根据数据层所提供的信息，为推送的实现提供计算服务，包括兴趣采集模块、上 下文计算模块、语义匹配模块以及推送生成模块，所述兴趣采集模块根据数据层提供的上 下文知识和用户知识，提供深度信念网络概率计算获取用户兴趣信息，所述上下文计算模 块用于根据用户当前的上下文信息，在数据层的模型中采用预定义的计算规则来获取扩展 的上下文信息以及用户兴趣的相关信息，所述语义匹配模块用于对各种数据源之间的进行 语义相似匹配，进而获取各种资源之间的相似度情况;所述推送生成模块用于根据上下文 计算模块和语义匹配模块所提供的知识，生成与用户上下文及需求相似的最终推送结果； 应用层提供用户与推送服务的交互，通过用户对推送结果的反馈信息，更新数据层的用户 相关模型。3. 根据权利要求2所述的方法，其特征在于，所述基于所述上下文集合进行协同过滤推 送，为目标用户生成推送结果，进一步包括： 提取己获取的用户兴趣数据信息，以及对用户兴趣相关联的上下文；对当前上下文数 据、历史上下文数据相关的用户行为记录进行预处理;从用户对项目属性的兴趣和用户对 项目的记分来计算用户之间的相似性，进而找到邻居集合，将上下文的相似度匹配及上下 文关键度值加入推送生成过程中；根据用户当前的上下文，采用基于上下文的关键词过滤 方法产生对项目资源的推送结果;根据协同过滤和关键词过滤所产生的推送结果，生成最 终推送结果的访问序列，将该推送结果通过界面反馈给用户。
【专利摘要】本发明提供了一种基于用户交互信息的结果推送方法，该方法包括：通过用户的交互行为获取用户兴趣特征，检索与当前用户兴趣相似的近邻用户以及与当前上下文相似的历史上下文集合；基于所述上下文集合进行协同过滤推送，为目标用户生成推送结果。本发明提出了一种基于用户交互信息的结果推送方法，通过分析用户兴趣获得用户的需求，提高用户获取所需信息和信息推送的效率。
【IPC分类】G06F17/30
【公开号】CN105608118
【申请号】CN201510930067
【发明人】董政, 吴文杰, 陈露, 李学生
【申请人】成都陌云科技有限公司
【公开日】2016年5月25日
【申请日】2015年12月15日