CN109426998B - 信息推送方法和装置 - Google Patents

Abstract

本申请公开了信息推送方法和装置。该方法的一具体实施方式包括：获取预定时间内的至少一个用户所关注的物品信息，其中，物品信息包括物品编号；根据物品编号构建物品编号的频繁项集的第一树型结构；对于物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；对于每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。该实施方式提高了信息推送的准确性。

Description

信息推送方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及信息推送方法和装置。

背景技术

目前，随着网站规模的不断扩大，用户可选择的物品也越来越多，如何为用户精准的推荐其所想要的物品，成为网站系统越来越重视的问题。当用户有一件心仪的物品时，往往由于价格、库存、外观、流行度等因素，会先对此物品进行关注，然后再决定是否继续购买。

推荐系统在网站中属于必备组件，成熟的技术方案有很多。例如，收集用户对物品的浏览、下单等行为数据，利用协同过滤的方法将与该用户行为相似的用户所购买的物品推荐给该用户。用户关注了某个物品时，将该物品所属品类中销量最好的物品推荐给用户。

现有技术的推荐方法往往缺乏个性化能力，并且在跨品类、多品牌的综合推荐时的准确度不高。

发明内容

本申请实施例的目的在于提出一种改进的信息推送方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请实施例提供了一种信息推送方法，该方法包括：获取预定时间内的至少一个用户所关注的物品信息，其中，物品信息包括物品编号；根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，物品信息还包括物品品牌信息，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品与该物品编号的关联物品编号对应的物品属于相同类别，则根据至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构；对于至少一个用户所关注的物品信息中的每个物品品牌信息，根据第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息；根据至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表；对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，物品信息还包括物品属性，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则根据至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构；对于至少一个用户所关注的物品信息中的每个物品属性，根据第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性；根据至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表；对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

在一些实施例中，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若根据属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

第二方面，本申请提供了一种信息推送装置，该装置包括：获取单元，用于获取预定时间内的至少一个用户所关注的物品信息，其中，物品信息包括物品编号；第一构建单元，用于根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；第一关联单元，用于对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；第一推送单元，用于对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，物品信息还包括物品品牌信息，该装置还包括：第二构建单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品与该物品编号的关联物品编号对应的物品属于相同类别，则根据至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构；第二关联单元，用于对于至少一个用户所关注的物品信息中的每个物品品牌信息，根据第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息；第一生成单元，用于根据至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表；第二推送单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，物品信息还包括物品属性，该装置还包括：第三构建单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则根据至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构；第三关联单元，用于对于至少一个用户所关注的物品信息中的每个物品属性，根据第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性；第二生成单元，用于根据至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表；第三推送单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在一些实施例中，该装置还包括：第四推送单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

在一些实施例中，该装置还包括：第五推送单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若根据属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

第三方面，本申请提供了一种服务器，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一的方法。

第四方面，本申请提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如第一方面中任一的方法。

本申请实施例提供的信息推送方法和装置，通过将用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构，根据第一树型结构推送各物品编号的密切相关联的物品编号，从而有效利用了用户的关注数据进提高信息推送的准确性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是根据本申请的信息推送方法的一个实施例的流程图；

图3a是根据本申请的信息推送方法的用于处理项集T1的树型结构的示意图；

图3b是根据本申请的信息推送方法的用于处理项集T2的树型结构的示意图；

图3c是根据本申请的信息推送方法的用于处理项集T3的树型结构的示意图；

图3d是根据本申请的信息推送方法的用于处理项集T4的树型结构的示意图；

图3e是根据本申请的信息推送方法的用于处理项集T5的树型结构的示意图；

图3f是根据本申请的信息推送方法的用于处理项集T6的树型结构的示意图；

图3g是根据本申请的信息推送方法的用于处理项集T7的树型结构的示意图；

图3h是根据本申请的信息推送方法的用于处理项集T8的树型结构的示意图；

图3i是根据本申请的信息推送方法的用于处理项集T9的树型结构的示意图；

图4是根据本申请的信息推送方法的另一个实施例的流程图；

图5是根据本申请的信息推送方法的又一个实施例的流程图；

图6是根据本申请的信息推送方法的一个应用场景的示意图；

图7是根据本申请的信息推送装置的一个实施例的结构示意图；

图8是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的信息推送方法或信息推送装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture ExpertsGroup Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上显示的网页提供支持的后台网页服务器。后台网页服务器可以对接收到的关注请求等数据进行分析等处理，并将处理结果(例如关联物品编号)反馈给终端设备。

需要说明的是，本申请实施例所提供的信息推送方法一般由服务器105执行，相应地，信息推送装置一般设置于服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的信息推送方法的一个实施例的流程200。该信息推送方法，包括以下步骤：

步骤201，获取预定时间内的至少一个用户所关注的物品信息。

在本实施例中，信息推送方法运行于其上的电子设备(例如图1所示的服务器)可以从第三方获取预定时间内的至少一个用户所关注的物品信息。其中，物品信息可包括物品编号。预定时间为预设的时间窗口，例如12小时。当检测到用户在物品信息页面上点击关注选项时，可获取到该用户所关注的物品信息。例如，一个新品刚刚上架，用户处于观望和犹豫的态度，此时用户并不会立即下单，而是点击关注物品，当此类关注达到一定的规模时，就能反映出用户群对某些商品集合的购买意向趋势，此时对类似行为的用户做一些干预，就能达到较好的推荐效果。预定时间内的至少一个用户所关注的物品信息如下表所示。

序号	时间	用户名称	物品编号
				T1	20170510100123	zhangsan	10001,10002,10005
T2	20170510100245	lisi	10001,10004
				T3	20170510100367	wangwu	10001,10003
T4	20170510100421	zhaoliu	10001,10002,10004
				T5	20170510100576	houqi	10002,10003
T6	20170510100624	maba	10001,10003
				T7	20170510100798	xiaoming	10002,10003
T8	20170510100812	xiaohong	10001,10002,10003,10005
				T9	20170510100935	xiaobai	10001,10002,10003

表1

步骤202，根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构。

在本实施例中，频繁项集，也称为项集。项的集合称为项集。项集的出项频率是包含项集的事务数，简称为项集的频率，支持度计数或计数。为了便于说明，以表1中物品编号为项集，构建第一树型结构。首先遍历整个项集，每个项集按顺序叠加到一颗树中，具体操作步骤如图3a-3i所示。图3a-3i构建出一颗描述商品出现频繁程度的树型结构，实线的路径表示一个项集，虚线的路径表示相同项在不同项集中的关联指针。

步骤203，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号。

在本实施例中，基于步骤202生成的第一树型结构选取一个合适的支持度，具体的选取策略稍后介绍，这里以支持度等于2为例，通过第一树型结构查找每个物品编号的首选关联物品编号。

当查找物品编号10001的首选关联物品编号时，首先通过ROOT(根)节点的指针(虚线)找出10001物品的位置，然后根据路径指针(实线)找出全部的项集，于是找到了{10001:7->10002:4->10005:1}、{10001:7->10004:1}、{10001:7->10003:2}，过滤掉支持度小于2的项，得到{10002:4}和{10003:2}，由于10002的支持度大于10003的支持度，因此首选物品编号为10002。

当查找物品编号10002的首选关联物品编号时，参照上述的步骤，可以得到路径{10002:2->10003:2}、{10001:7<-10002:4->10005:1}，沿箭头的两个方向分别寻找支持度最大的项集，得到首选物品编号10001和10003。

同理，可以计算出每个物品编号的首选关联物品编号。

支持度的阈值选取采用的算法是：首选定义一个最大支持度M(默认为10000)，采取二分法，每次折半试探是否能够求解出超过N(默认100)个关联规则，如果不能，则继续折半试探；如果满足条件，但关联规则数量远远大于N，则增加M*10％继续试探，直到求解出一个较为合理的M值。

步骤204，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别。

在本实施例中，对于每种物品，比较该物品与其关联物品是不是属于不同的类别，例如电视和冰箱属于不同类别。

步骤205，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。

在本实施例中，如果发现是不同类别的物品(例如电视和冰箱)，则直接推荐该关联物品编号。否则，还需要进一步进行筛选。

本申请的上述实施例提供的方法通过将不同用户所关注的物品信息相关联，根据物品之间的类别确定出各物品编号密切相关联的物品编号，能够从而提高了信息推送的准确性。

进一步参考图4，其示出了信息推送方法的又一个实施例的流程400。该信息推送方法的流程400，包括以下步骤：

步骤401，获取预定时间内的至少一个用户所关注的物品信息。

步骤402，根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构。

步骤403，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号。

步骤404，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别。

步骤401-404与步骤201-204基本相同，因此不再赘述。

步骤405，根据至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构。

在本实施例中，与步骤402类似，但步骤405通过物品品牌信息的频繁项集构建树型结构，能够得到相同的物品品牌信息的关联关系，以及各物品品牌信息出现的频次，即支持度。构建出的第二树型结构类似于图3a-3i，但项集不再是物品编号而是物品品牌信息。

步骤406，根据第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息。

在本实施例中，仍采用二分法确定支持度的第二阈值，以使得关联物品品牌信息达到预定数量。例如，如果选出10个关联物品品牌信息需要的支持度为20，为了缩小可推荐的范围，则需要提高支持度的阈值。同理，为了扩大可推荐的范围，则需要降低支持度的阈值。

步骤407，根据至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表。

在本实施例中，品牌关联表中存储了各品牌之间的相互关系，通过品牌关联表可判断出两个品牌是否相关联。

步骤408，确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联。

在本实施例中，对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联。

步骤409，向目标终端推送该物品编号的关联物品编号。

在本实施例中，若该物品编号的关联物品编号对应的物品品牌信息关联，则执行和步骤205一样的推送步骤。

从图4中可以看出，与图2对应的实施例相比，本实施例中的信息推送方法的流程400突出了对品牌进行关联的步骤。由此，本实施例描述的方案可以引入更多的关联数据，从而实现更全面的物品编号推送信息的选取和更有效的信息推送。

进一步参考图5，其示出了信息推送方法的另一个实施例的流程500。该信息推送方法的流程500，包括以下步骤：

步骤501，获取预定时间内的至少一个用户所关注的物品信息。

步骤502，根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构。

步骤503，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号。

步骤505，对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别。

步骤505，根据至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构。

步骤506，根据第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息。

步骤507，根据至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表。

步骤508，确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联。

步骤501-508与步骤401-408基本相同，因此不再赘述。

步骤509，根据至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构。

在本实施例中，对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则执行与步骤402类似的步骤。只不过步骤509通过物品属性的频繁项集构建树型结构，能够得到相同的物品属性的关联关系，以及各物品属性出现的频次，即支持度。物品属性可以包括例如颜色、尺寸、分辨率等信息。构建出的第三树型结构类型于图3a-3i，但项集不再是物品编号而是物品属性。

步骤510，根据第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性。

在本实施例中，对于至少一个用户所关注的物品信息中的每个物品属性，仍采用二分法确定支持度的第三阈值，以使得关联物品属性达到预定数量。例如，如果选出10个关联物品属性需要的支持度为20，为了缩小可推荐的范围，则需要提高支持度的阈值。同理，为了扩大可推荐的范围，则需要降低支持度的阈值。

步骤511，根据至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表。

在本实施例中，属性关联表中存储了各属性之间的相互关系，通过属性关联表可判断出两个物品属性是否相关联。

步骤512，确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联。

在本实施例中，对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联。

步骤513，向目标终端推送该物品编号的关联物品编号。

在本实施例中，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性关联，则执行和步骤205一样的推送步骤。

在本实施例的一些可选的实现方式中，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。如果物品属性相同，则从与该物品编号相关联的物品编号集合中随机选择预定数目个关联物品编号。

在本实施例的一些可选的实现方式中，该方法还包括：对于至少一个用户所关注的物品信息中的每个物品编号，若根据属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。如果物品属性不相关联，则从与该物品编号相关联的物品编号集合中随机选择预定数目个关联物品编号。

从图5中可以看出，与图4对应的实施例相比，本实施例中的信息推送方法的流程500突出了对物品属性进行关联的步骤。由此，本实施例描述的方案可以引入更多的关联数据，从而实现更全面的物品编号推送信息的选取和更有效的信息推送。

继续参见图6，图6是根据本实施例的信息推送方法的应用场景的一个示意图。在图6的应用场景中，至少一个用户通过本地服务器或第三方服务器上的关注系统601对物品信息进行关注，本地服务器上的Storm(通用的非常有效的开源实时计算工具)实时计算集群602从关注系统601获取至少一个用户所关注的物品信息，由于此方案是小时级别粒度的近实时推荐，因此核心计算模块使用了Storm实时计算集群，共包含三个重要模块：

1.时间滑窗定时器6021：周期性的执行关注数据收集->算法计算->清理当前窗口数据->关注数据重新收集等一系列动作，支持动态调整执行周期，默认是12小时。

2.关联树生成模块6022：基于上文描述的构建方法，在一个滑窗内构建关联树，例如第一树型结构、第二树型结构和第三树型结构。

3.关联关系搜索模块6023：根据算法所述，延关联树的根节点依次遍历各个项，采取向前向后同时搜索的方法找到首选项。

当一个时间滑窗结束后，本地服务器会将结果数据保存到Hbase(通用的分布式的、面向列的开源数据库)603中，设计了三张表来实现数据的快速存储和查询，分别是：

1.以物品编号为主键的表6031，将相关联的物品编号记录到列中。

2.以物品品牌信息为主键的表6032，将相关联的物品品牌信息记录到列中。

3.以物品属性为主键的表6033，将相关联的物品属性记录到列中。

本地服务器上的推荐引擎604按照上述算法的方式，从Hbase603中读取相关数据，并将推荐结果记录到Redis(通用开源的键值数据库)605缓存集群(主从架构，保证高可用性)中。本地服务器上的对外接口606直接从缓存中取到推荐商品的数据向目标终端推送。

进一步参考图7，作为对上述各图所示方法的实现，本申请提供了一种信息推送装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图7所示，本实施例的信息推送装置700包括：获取单元701、第一构建单元702、第一关联单元703和第一推送单元704。其中，获取单元701用于获取预定时间内的至少一个用户所关注的物品信息，其中，物品信息包括物品编号；第一构建单元702用于根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；第一关联单元703用于对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；第一推送单元704用于对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。

在本实施例中，信息推送装置700的获取单元701、第一构建单元702、第一关联单元703和第一推送单元704的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204。

在本实施例的一些可选的实现方式中，物品信息还包括物品品牌信息，该装置700还包括：第二构建单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品与该物品编号的关联物品编号对应的物品属于相同类别，则根据至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构；第二关联单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品品牌信息，根据第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息；第一生成单元(未示出)，用于根据至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表；第二推送单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在本实施例的一些可选的实现方式中，物品信息还包括物品属性，该装置700还包括：第三构建单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则根据至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构；第三关联单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品属性，根据第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性；第二生成单元(未示出)，用于根据至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表；第三推送单元，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联，若关联，则向目标终端推送该物品编号的关联物品编号。

在本实施例的一些可选的实现方式中，该装置700还包括：第四推送单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

在本实施例的一些可选的实现方式中，该装置700还包括：第五推送单元(未示出)，用于对于至少一个用户所关注的物品信息中的每个物品编号，若根据属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向目标终端推送所选取的关联物品编号。

下面参考图8，其示出了适于用来实现本申请实施例的服务器的计算机系统800的结构示意图。图8示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分808；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括获取单元、第一构建单元、第一关联单元和第一推送单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，获取单元还可以被描述为“获取预定时间内的至少一个用户所关注的物品信息的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：获取预定时间内的至少一个用户所关注的物品信息，其中，物品信息包括物品编号；根据至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；对于至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别，则向目标终端推送该物品编号的关联物品编号。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种信息推送方法，其特征在于，所述方法包括：

获取预定时间内的至少一个用户所关注的物品信息，其中，所述物品信息包括物品编号和物品品牌信息；

根据所述至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；

对于所述至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据所述第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；

对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品与该物品编号的关联物品编号对应的物品属于相同类别，则根据所述至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构；

对于所述至少一个用户所关注的物品信息中的每个物品品牌信息，根据所述第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息；

对于所述至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别或若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则向目标终端推送该物品编号的关联物品编号。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表；

对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据所述品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联，若关联，则向所述目标终端推送该物品编号的关联物品编号。

3.根据权利要求2所述的方法，其特征在于，所述物品信息还包括物品属性，所述方法还包括：

对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则根据所述至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构；

对于所述至少一个用户所关注的物品信息中的每个物品属性，根据所述第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性；

根据所述至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表；

对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据所述属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联，若关联，则向所述目标终端推送该物品编号的关联物品编号。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向所述目标终端推送所选取的关联物品编号。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

对于所述至少一个用户所关注的物品信息中的每个物品编号，若根据所述属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向所述目标终端推送所选取的关联物品编号。

6.一种信息推送装置，其特征在于，所述装置包括：

获取单元，用于获取预定时间内的至少一个用户所关注的物品信息，其中，所述物品信息包括物品编号和物品品牌信息；

第一构建单元，用于根据所述至少一个用户所关注的物品信息中的物品编号构建物品编号的频繁项集的第一树型结构；

第一关联单元，用于对于所述至少一个用户所关注的物品信息中的物品编号中的每个物品编号，根据所述第一树型结构确定各个与该物品编号相关联的物品编号的支持度，并将支持度大于预定第一阈值的与该物品编号相关联的物品编号作为该物品编号的关联物品编号；

第二构建单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品与该物品编号的关联物品编号对应的物品属于相同类别，则根据所述至少一个用户所关注的物品信息中的物品品牌信息构建物品品牌信息的频繁项集的第二树型结构；

第二关联单元，用于对于所述至少一个用户所关注的物品信息中的每个物品品牌信息，根据所述第二树型结构确定各个与该物品品牌信息相关联的物品品牌信息的支持度，并将支持度大于预定第二阈值的与该物品品牌信息相关联的物品品牌信息作为该物品品牌信息的关联物品品牌信息；

第一推送单元，用于对于所述至少一个用户所关注的物品信息中的物品编号中的每个物品编号，确定该物品编号对应的物品与该物品编号的关联物品编号对应的物品是否属于不同类别，若属于不同类别或若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则向目标终端推送该物品编号的关联物品编号。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第一生成单元，用于根据所述至少一个用户所关注的物品信息中的每个物品品牌信息的关联物品品牌信息生成品牌关联表；

第二推送单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是不同品牌，则根据所述品牌关联表确定该物品编号对应的物品品牌信息是否与该物品编号的关联物品编号对应的物品品牌信息关联，若关联，则向所述目标终端推送该物品编号的关联物品编号。

8.根据权利要求7所述的装置，其特征在于，所述物品信息还包括物品属性，所述装置还包括：

第三构建单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品品牌信息与该物品编号的关联物品编号对应的物品品牌信息是相同品牌，则根据所述至少一个用户所关注的物品信息中的物品属性构建物品属性的频繁项集的第三树型结构；

第三关联单元，用于对于所述至少一个用户所关注的物品信息中的每个物品属性，根据所述第三树型结构确定各个与该物品属性相关联的物品属性的支持度，并将支持度大于预定第三阈值的与该物品属性相关联的物品属性的作为该物品属性的关联物品属性；

第二生成单元，用于根据所述至少一个用户所关注的物品信息中的每个物品属性的关联物品属性生成属性关联表；

第三推送单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是不同属性，则根据所述属性关联表确定该物品编号对应的物品属性是否与该物品编号的关联物品编号对应的物品属性关联，若关联，则向所述目标终端推送该物品编号的关联物品编号。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第四推送单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性是相同属性则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第四阈值的关联物品编号，并向所述目标终端推送所选取的关联物品编号。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第五推送单元，用于对于所述至少一个用户所关注的物品信息中的每个物品编号，若根据所述属性关联表确定出该物品编号对应的物品属性与该物品编号的关联物品编号对应的物品属性不关联，则从与该物品编号相关联的物品编号集合中选取预定数目个支持度大于预定第五阈值的关联物品编号，并向所述目标终端推送所选取的关联物品编号。

11.一种服务器，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。

Images