向用户进行广告推送的方法、装置和系统

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任一项所述的向用户进行广告推送的方法，其特征在 于，如果用户输入请求信息，所述推送给对应的用户之前进一步包括：
从用户输入的请求信息中提取用户信息特征，计算该用户信息特征和所 述第一系列广告中各广告的广告特征之间的内容相关度；
根据所述第一系列广告对应的内容相关度和兴趣度确定与用户匹配的广 告。
8、根据权利要求1至5任一项所述的向用户进行广告推送的方法，其特征 在于，所述方法进一步包括：将不同用户对不同广告的兴趣度信息进行存 储；所述至少根据所述用户对广告的兴趣度选择相匹配的广告，并推送给用 户包括：
从用户输入的请求信息中提取用户信息特征，计算该用户信息特征和广 告库中的各个广告的广告特征之间的内容相关度；
取内容相关度排序靠前的、一定数量的广告，或者内容相关度满足预设 相关阀值的广告作为与所述请求信息对应的内容相关广告；
根据所述存储的用户对广告的兴趣度信息，获取所述用户对所述内容相 关广告的兴趣度，根据所述内容相关广告所对应的内容相关度和兴趣度确定 与用户匹配的广告，将所述相匹配的广告和所述用户请求信息的应答信息返 回给所述用户。
9、根据权利要求8所述的向用户进行广告推送的方法，其特征在于，所 述根据所述内容相关广告所对应的内容相关度和兴趣度确定与用户匹配的广 告，包括：
根据所述内容相关广告所对应的内容相关度和兴趣度，计算内容相关广告 中的每个广告对所述用户的匹配度P，其中匹配度P排序靠前的、一定数量的 广告，或者匹配度P满足预设的匹配阀值的广告为与用户匹配的广告。
10、一种用户兴趣计算装置，其特征在于，包括：
用户分组模块，用于根据获得的用户对广告的点击信息，将用户分成不 同的组，使得同一组内的用户对广告具有共性特征；
兴趣度获取模块，用于针对每个组，采用随机游走模型计算该组内用户 对广告的兴趣度。
11、根据权利要求10所述的装置，其特征在于，所述用户分组模块包 括：
向量构建模块，用于根据从收集到的用户访问数据中得到的用户对广告 的点击信息构建各个用户的兴趣向量，以及根据广告所属类别构建各类广告 的特征向量；
聚类处理模块，用于以所述向量构建模块得到的各个用户的兴趣向量集 合为带聚类集合，以广告类型的数目作为聚类类别的初始数目，以所述向量 构建模块得到的各类广告的特征向量为初始中心，采用均值聚类算法对用户 聚类，将用户分成不同的组。
12、根据权利要求10所述的向用户进行广告推送的装置，其特征在于， 所述兴趣度获取模块包括：
节点间迁移概率计算模块，用于计算第一集合中的各个节点之间的迁移 概率，所述第一集合中的节点包括该组内的所有用户和被用户点击的广告；
兴趣度计算模块，用于利用所述节点间迁移概率计算模块所计算出的各 个节点之间的迁移概率组成第一矩阵，对所述第一矩阵进行迭代处理，直到 所述第一矩阵收敛，所述收敛后的矩阵中的第i行k列上的元素为第i个节点对 第k个节点的兴趣度，其中所述第一矩阵为N行N列，所述N为所述集合中节点 的总个数，所述第一矩阵的i行k列的元素为所述计算出的所述集合中的第i个 节点到第k个节点的迁移概率，所述i、k的取值范围为1到N。
13、一种广告推送系统，其特征在于，包括：
用户兴趣计算装置，用于根据获得的用户对广告的点击信息，将用户分 成不同的组，使得同一组内的用户对广告具有共性特征；并针对每个组，采 用随机游走模型计算该组内用户对广告的兴趣度；
广告推送装置，用于至少根据所述用户对广告的兴趣度，选择相匹配的 广告，并推送给用户。
14、根据权利要求13所述的系统，其特征在于，进一步包括用户兴趣数 据库，用于存储所述用户兴趣计算装置计算出的不同用户对不同广告的兴趣 度；
所述广告推送装置为第一广告推送装置，用于当满足向用户推送广告的 触发条件时，按照用户对广告的兴趣度排序，将与排序靠前的兴趣度匹配 的、一定数量的广告推送给对应的用户；
或者，用于当满足向用户推送广告的触发条件时，选择用户对广告的兴 趣度满足预设兴趣阀值的广告，将所述广告推送给对应的用户；
或者，用于当满足向用户推送广告的触发条件时，针对约定的广告类 型，按照用户对该类广告的兴趣度排序，将与排序靠前的兴趣度匹配的、一 定数量的广告推送给对应的用户；
或者，用于当满足向用户推送广告的触发条件时，针对约定的广告类 型，选择用户对该类广告的兴趣度满足预设兴趣阀值的广告，将所述广告推 送给对应的用户。
15、根据权利要求13所述的系统，其特征在于，进一步包括用户兴趣数 据库，用于存储所述用户兴趣计算装置计算出的不同用户对不同广告的兴趣 度；
所述广告推送系统进一步包括：
内容相关广告确定装置，用于从用户输入的请求信息中提取用户信息特 征，计算该用户信息特征和广告库中的各个广告的广告特征之间的内容相关 度，其中所述内容相关度排序靠前的、一定数量的广告，或者内容相关度满 足预设相关阀值的广告为与所述请求信息相关的内容相关广告；
所述广告推送装置为第二广告推送装置，，用于获得所述用户对所述内 容相关广告的兴趣度，根据所述内容相关广告所对应的内容相关度和兴趣度 确定与用户匹配的广告，将所述相匹配的广告和所述用户请求信息的应答信 息返回给所述用户。

暂无