[发明专利]向用户进行广告推送的方法、装置和系统

权利要求书

1、一种向用户进行广告推送的方法，其特征在于，包括：

获取用户对广告的点击信息；

根据所述用户对广告的点击信息将用户分成不同的组，使得同一组内的用户对广告具有共性特征；

针对每个组，采用随机游走模型计算该组内用户对广告的兴趣度；

至少根据所述用户对广告的兴趣度，选择相匹配的广告，并推送给用户。

2、根据权利要求1所述的向用户进行广告推送的方法，其特征在于，所述根据所述用户对广告的点击信息将用户分成不同的组，包括：

根据所述用户对广告的点击信息，采用聚类算法将用户分成不同的组。

3、根据权利要求2所述的向用户进行广告推送的方法，其特征在于，所述根据所述用户对广告的点击信息，采用聚类算法将用户分成不同的组，包括：

根据各个用户对广告的点击信息，构建各个用户的兴趣向量；

根据广告所属类别，构建各类广告的特征向量；

以各个用户的兴趣向量集合作为待聚类集合，以各类广告的特征向量作为初始中心，以广告类型的数目作为聚类类别的初始数目，采用K均值聚类算法对用户聚类，将用户分成不同的组。

4、根据权利要求1所述的向用户进行广告推送的方法，其特征在于，所述采用随机游走模型计算该组内用户对广告的兴趣度，包括：

计算第一集合中的各个节点之间的迁移概率，所述第一集合中的节点包括该组内的所有用户和被用户点击的广告；

利用所述各个节点之间的迁移概率组成第一矩阵，所述第一矩阵为N行N列，所述N为所述第一集合中节点的总个数，所述第一矩阵的i行k列的元素为所述计算出的所述集合中的第i个节点到第k个节点的迁移概率，所述i、k的取值范围为1到N；

对所述第一矩阵进行迭代处理，直到所述矩阵收敛，所述收敛后的矩阵中的第i行k列上的元素为第i个节点对第k个节点的兴趣度。

5、根据权利要求4所述的向用户进行广告推送的方法，其特征在于：

当第i个节点为用户，第k个节点为广告时，所述第i行k列上的元素表示用户i对广告k的兴趣度；

当第i个节点为广告，第k个节点为用户时，所述第i行k列上的元素表示广告i对用户k的吸引力；

当第i，k个节点均为用户时，所述第i行k列上的元素表示用户i，k之间的相似度；

当第i，k个节点均为广告时，所述第i行k列上的元素表示广告i，k之间的相似度。

6、根据权利要求1至5任一项所述的向用户进行广告推送的方法，其特征在于，所述方法进一步包括：将不同用户对不同广告的兴趣度进行存储；

所述至少根据所述用户对广告的兴趣度选择相匹配的广告，并推送给用户，包括：

当满足向用户推送广告的触发条件时，按照用户对广告的兴趣度排序，将与排序靠前的兴趣度匹配的、一定数量的第一系列广告推送给对应的用户；或者，

选择用户对广告的兴趣度满足预设兴趣阀值的第一系列广告，推送给对应的用户；或者，

针对约定的广告类型，按照用户对该类广告的兴趣度排序，将与排序靠前的兴趣度匹配的、一定数量的第一系列广告推送给对应的用户；或者，

针对约定的广告类型，选择用户对该类广告的兴趣度满足预设兴趣阀值的第一系列广告，推送给对应的用户。

7、根据权利要求6任一项所述的向用户进行广告推送的方法，其特征在于，如果用户输入请求信息，所述推送给对应的用户之前进一步包括：

从用户输入的请求信息中提取用户信息特征，计算该用户信息特征和所述第一系列广告中各广告的广告特征之间的内容相关度；

根据所述第一系列广告对应的内容相关度和兴趣度确定与用户匹配的广告。