[发明专利]信息推送方法及装置

说明书

本申请提供一种信息推送方法及装置，该方法包括：根据多个用户的历史数据，获得多个用户的初始关联关系；针对每个用户，根据多个用户的初始关联关系，计算获得在用户在第一时刻出现异常时其他用户在第二时刻的一组状态值；其中，第一时刻早于第二时刻；根据多组状态值对多个用户进行分类，获得多组用户；根据每组用户中各用户的历史数据生成推荐信息，并向各用户推送推荐信息。与现有技术相比，本申请根据每个用户处于异常状态时其他用户的状态值对多个用户进行分类，获得多组用户，进而向用户推送推荐信息，提高了分类方法的合理性，进而提高了信息推送的准确率。

技术领域

本申请涉及计算机应用技术领域，尤其涉及一种信息推送方法及装置。

背景技术

通过探测银行客户关系网络中的社团结构，能够挖掘出许多重要的参考信息。通常来说，同一个社团中所包含的客户在网络中往往扮演着相同或相似的角色，而不同社团所包含的客户在业务办理上差异较大。可以根据对整个网络的社团划分结果，对所有客户进行功能性模块划分，进而帮助银行对客户的业务需求进行预测。

现有的客户分类方法为通过社团探测技术进行社团划分，首先根据客户基本数据以及业务数据，构建相应的客户关系网络，然后通过社团探测技术进行客户分类，获得分类结果，根据分类结果对客户的业务需求进行预测。

但是，通过社团探测技术进行客户分类的方法中通过计算客户之间的边介数，把边介数高的客户之间的连线去除，由于每删除一次连边，都需要重新计算客户关系网络中剩余每条边的介数，会出现重复计算最短路径的情况，导致该方法的时间复杂度过高；两个客户之间的连线一旦被分割，就永远处于两个不同的社团中，后续无法进行调整。因此，现有的方案中存在由于客户分类方法不合理，造成的对客户的信息推送不准确的问题。

发明内容

本申请实施例提供一种信息推送方法及装置，以解决现有技术中由于客户分类方法不合理，造成的对客户的信息推送不准确的问题。

本申请的第一方面提供一种信息推送方法，所述方法包括：

根据多个用户的历史数据，获得所述多个用户的初始关联关系；

针对每个用户，根据所述多个用户的初始关联关系，计算获得在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值；其中，所述第一时刻早于所述第二时刻；

根据多组状态值对所述多个用户进行分类，获得多组用户；

根据每组用户中各用户的历史数据生成推荐信息，并向各用户推送所述推荐信息。

在一种可选的实施方式中，所述针对每个用户，根据所述多个用户的初始关联关系，计算获得在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值，包括：

针对第i个用户，设置第i个用户在所述第一时刻至所述第二时刻的状态值为指示处于异常状态的第一状态值；

从所述第一时刻开始循环执行根据所述多个用户的初始关联关系和各个用户在当前时刻的状态值，计算获得其他用户在下一时刻的状态值，并更新时刻信息，直至计算获得其他用户在第二时刻的状态值；

其中，所述其他用户在第二时刻的状态值为在所述用户在第一时刻出现异常时其他用户在第二时刻的一组状态值，所述其他用户是除第i个用户以外的用户，i取正整数，i≤N，N为用户总数量。

在一种可选的实施方式中，根据第一公式计算获得其他用户在下一时刻的状态值，其中，第一公式具体包括：