一种广告投放方法及装置、存储介质、计算机设备制造方法及图纸

本发明专利技术公开了一种广告投放方法及装置、存储介质、计算机设备，为了解决目前的广告投放效率低的问题，首先利用待投放广告集合聚类成一聚类二叉树，由于聚类二叉树中的每个节点具有各自的广告特征向量，故而在获得用户对应的用户特征向量之后，将用户映射到这棵树中，并且利用用户特征向量和聚类二叉树中每个节点的广告特征向量，从聚类二叉树中确定出用户对应的目标叶子节点。由于该聚类二叉树是由待投放广告集合聚类而成，故而每个叶子节点下都有聚类得到的待投放广告。因此，确定出用户对应的目标叶子节点之后，就可以将目标叶子节点中的待投放广告作为用于投放给用户的目标投放广告，然后投放给用户。

An Advertising Playing Method and Device, Storage Media and Computer Equipment

The invention discloses an advertisement placing method and device, storage medium and computer equipment. In order to solve the problem of low efficiency of advertisement placing at present, a clustering binary tree is formed by clustering the set of advertisements to be put in. Since each node in the clustering binary tree has its own advertisement feature vector, the user is projected after obtaining the corresponding user feature vector. Shoot into the tree, and use user feature vectors and advertising feature vectors of each node in the clustering binary tree to determine the target leaf nodes corresponding to users from the clustering binary tree. Because the clustering binary tree is clustered by the set of advertisements to be put in, there are clustered advertisements to be put in under each leaf node. Therefore, after identifying the target leaf node corresponding to the user, the advertisement to be put in the target leaf node can be put into the advertisement as the target to be put into the user, and then put into the user.

【技术实现步骤摘要】
一种广告投放方法及装置、存储介质、计算机设备
本申请涉及通信
，尤其涉及一种广告投放方法及装置、存储介质、计算机设备。
技术介绍
随着科学技术的不断发展，通信技术也得到了飞速的发展，电子产品的种类也越来越多，人们也享受到了科技发展带来的各种便利。现在人们可以通过各种类型的电子设备，享受随着科技发展带来的舒适生活。例如，用户可以使用各类型的电子设备浏览网页、观看视频、查询资料等等，当然，电子设备也会向用户展示各类型的广告，以便向用户推荐产品。举例来说，用户点击开启一网页，则会触发广告搜索引擎大量广告中选择几个广告显示在前端的网页上展示给用户。假定有10W个广告，符合要求的投放有1W个，从1W选择30个最优广告展示给网页，现有技术的机器学习算法需要对这1W个广告中的每个广告都进行计算，需要计算每个广告的rpm(rpm是每千次广告单元展示的收入)，计算成本太高，进而导致广告投放的效率过低。
技术实现思路
本专利技术提供了一种广告投放方法及装置、存储介质、计算机设备，以解决或者部分解决目前的广告投放效率过低的技术问题。本专利技术公开了一种广告投放方法，所述方法包括：利用待投放广告集合聚类成一聚类二叉树，所述聚类二叉树中的每个节点具有各自的广告特征向量；在用户开启一显示界面的过程中，采集获得所述用户的用户特征向量；根据所述用户的用户特征向量和所述聚类二叉树中每个节点的广告特征向量，从所述聚类二叉树中确定出所述用户对应的目标叶子节点；基于所述目标叶子节点，将所述目标叶子节点中的待投放广告作为用于投放给所述用户的目标投放广告；将所述目标待投放广告投放到所述显示界面中。优选的，所述待投放广告集合中的每个待投放广告都具有各自的广告特征向量，所述待投放广告集合中的所有待投放广告的广告特征向量的维度相同；所述待投放广告集合中的所有待投放广告的广告特征向量的维度和所述聚类二叉树中所有节点中的广告特征向量的维度相同；所述利用待投放广告集合聚类成一聚类二叉树，具体包括：将所述待投放广告集合映射到所述聚类二叉树中的根节点中；利用所述根节点中的所述待投放广告集合的所有广告特征向量进行聚类，获得所述聚类二叉树中处于所述根节点下的第二层节点；第二层中每个节点具有各自的广告特征向量；在所述聚类二叉树中各层的节点聚类的过程中，利用所述上一层节点中的待投放广告的广告特征向量进行聚类，获得所述聚类二叉树中的下一层节点；其中，上一层每个节点对应有一个或者两个下一层节点，所述上一层节点的最大总数为所述下一层节点的总数的一半；将所述聚类二叉树中的末层节点作为所述聚类二叉树中的叶子节点。优选的，所述根据所述用户的用户特征向量和所述聚类二叉树中每个节点的特征向量，确定出所述用户对应的目标叶子节点，具体包括：将所述用户特征向量映射到所述聚类二叉树中的根节点中；将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述第二层节点中的目标节点；将所述用户特征向量和所述聚类二叉树中的各层节点进行匹配的过程中，将所述用户的用户维度向量和上一层中的目标节点在下一层中的子节点的广告特征向量进行匹配，确定出下一层目标节点；将所述用户的用户维度向量和所述聚类二叉树中所述下一层目标节点对应的叶子节点进行匹配，确定出所述目标叶子节点。优选的，所述将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述第二层节点中的目标节点，具体包括：将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述用户和第二层每个节点的匹配度；将所述用户和第二层每个节点的匹配度按照匹配度大小进行排序，筛选出排序靠前的第一预设个数的匹配度，将所述预设个数的匹配度各自对应的节点作为所述第二层节点中的目标节点。优选的，所述将所述用户特征向量和所述聚类二叉树中的各层节点进行匹配的过程中，将所述用户的用户维度向量和上一层中的目标节点在下一层中的子节点的广告特征向量进行匹配，确定出下一层目标节点，具体包括：将所述用户的用户维度向量和上一层中的目标节点在下一层中的各个子节点的广告特征向量进行匹配，确定出所述用户和下一层各个子节点的匹配度；将所述用户和下一层每个子节点的匹配度按照匹配度大小进行排序，筛选出排序靠前的第二预设个数的匹配度，将所述第二预设个数的匹配度各自对应的子节点作为所述下一层节点中的目标节点。优选的，所述将所述用户的用户维度向量和所述聚类二叉树中的叶子节点进行匹配，确定出所述目标叶子节点，具体包括：将所述用户的用户维度向量和所述聚类二叉树中所述下一层目标节点对应的每个叶子节点的广告特征向量进行匹配，确定出所述用户和所述下一层目标节点对应的每个叶子节点的匹配度；将所述用户和所述下一层目标节点对应的每个叶子节点的匹配度按照匹配度大小进行排序，筛选出排序靠前的第三预设个数的匹配度，将所述第三预设个数的匹配度各自对应的叶子节点作为所述目标叶子节点。本专利技术公开了一种广告投放装置，包括：聚类模块，用于利用待投放广告集合聚类成一聚类二叉树，所述聚类二叉树中的每个节点具有各自的广告特征向量；采集模块，用于在用户开启一显示界面的过程中，采集获得所述用户的用户特征向量；第一确定模块，用于根据所述用户的用户特征向量和所述聚类二叉树中每个节点的广告特征向量，从所述聚类二叉树中确定出所述用户对应的目标叶子节点；第二确定模块，用于基于所述目标叶子节点，将所述目标叶子节点中的待投放广告作为用于投放给所述用户的目标投放广告；投放模块，用于将所述目标待投放广告投放到所述显示界面中。优选的，所述待投放广告集合中的每个待投放广告都具有各自的广告特征向量，所述待投放广告集合中的所有待投放广告的广告特征向量的维度相同；所述待投放广告集合中的所有待投放广告的广告特征向量的维度和所述聚类二叉树中所有节点中的广告特征向量的维度相同；所述聚类模块，具体包括：第一映射模块，用于将所述待投放广告集合映射到所述聚类二叉树中的根节点中；第一聚类子模块，用于利用所述根节点中的所述待投放广告集合的所有广告特征向量进行聚类，获得所述聚类二叉树中处于所述根节点下的第二层节点；第二层中每个节点具有各自的广告特征向量；第二聚类子模块，用于在所述聚类二叉树中各层的节点聚类的过程中，利用所述上一层节点中的待投放广告的广告特征向量进行聚类，获得所述聚类二叉树中的下一层节点；其中，上一层每个节点对应有一个或者两个下一层节点，所述上一层节点的最大总数为所述下一层节点的总数的一半；第三聚类子模块，用于将所述聚类二叉树中的末层节点作为所述聚类二叉树中的叶子节点。优选的，所述第一确定模块，具体包括：第二映射模块，用于将所述用户特征向量映射到所述聚类二叉树中的根节点中；第一匹配模块，用于将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述第二层节点中的目标节点；第二匹配模块，用于将所述用户特征向量和所述聚类二叉树中的各层节点进行匹配的过程中，将所述用户的用户维度向量和上一层中的目标节点在下一层中的子节点的广告特征向量进行匹配，确定出下一层目标节点；第三匹配模块，用于将所述用户的用户维度向量和所述聚类二叉树中所述下一层目标节点对应的叶子节点进行匹配，确定出所述目标叶子节点。优选的，所述第一匹配模块，具体包括：第一匹配子模块，用于将所本文档来自技高网...

【技术保护点】
1.一种广告投放方法，其特征在于，所述方法包括：利用待投放广告集合聚类成一聚类二叉树，所述聚类二叉树中的每个节点具有各自的广告特征向量；在用户开启一显示界面的过程中，采集获得所述用户的用户特征向量；根据所述用户的用户特征向量和所述聚类二叉树中每个节点的广告特征向量，从所述聚类二叉树中确定出所述用户对应的目标叶子节点；基于所述目标叶子节点，将所述目标叶子节点中的待投放广告作为用于投放给所述用户的目标投放广告；将所述目标待投放广告投放到所述显示界面中。

【技术特征摘要】
1.一种广告投放方法，其特征在于，所述方法包括：利用待投放广告集合聚类成一聚类二叉树，所述聚类二叉树中的每个节点具有各自的广告特征向量；在用户开启一显示界面的过程中，采集获得所述用户的用户特征向量；根据所述用户的用户特征向量和所述聚类二叉树中每个节点的广告特征向量，从所述聚类二叉树中确定出所述用户对应的目标叶子节点；基于所述目标叶子节点，将所述目标叶子节点中的待投放广告作为用于投放给所述用户的目标投放广告；将所述目标待投放广告投放到所述显示界面中。2.如权利要求1所述的方法，其特征在于，所述待投放广告集合中的每个待投放广告都具有各自的广告特征向量，所述待投放广告集合中的所有待投放广告的广告特征向量的维度相同；所述待投放广告集合中的所有待投放广告的广告特征向量的维度和所述聚类二叉树中所有节点中的广告特征向量的维度相同；所述利用待投放广告集合聚类成一聚类二叉树，具体包括：将所述待投放广告集合映射到所述聚类二叉树中的根节点中；利用所述根节点中的所述待投放广告集合的所有广告特征向量进行聚类，获得所述聚类二叉树中处于所述根节点下的第二层节点；第二层中每个节点具有各自的广告特征向量；在所述聚类二叉树中各层的节点聚类的过程中，利用所述上一层节点中的待投放广告的广告特征向量进行聚类，获得所述聚类二叉树中的下一层节点；其中，上一层每个节点对应有一个或者两个下一层节点，所述上一层节点的最大总数为所述下一层节点的总数的一半；将所述聚类二叉树中的末层节点作为所述聚类二叉树中的叶子节点。3.如权利要求1所述的方法，其特征在于，所述根据所述用户的用户特征向量和所述聚类二叉树中每个节点的特征向量，确定出所述用户对应的目标叶子节点，具体包括：将所述用户特征向量映射到所述聚类二叉树中的根节点中；将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述第二层节点中的目标节点；将所述用户特征向量和所述聚类二叉树中的各层节点进行匹配的过程中，将所述用户的用户维度向量和上一层中的目标节点在下一层中的子节点的广告特征向量进行匹配，确定出下一层目标节点；将所述用户的用户维度向量和所述聚类二叉树中所述下一层目标节点对应的叶子节点进行匹配，确定出所述目标叶子节点。4.如权利要求3所述的方法，其特征在于，所述将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述第二层节点中的目标节点，具体包括：将所述用户特征向量和第二层每个节点的广告特征向量进行匹配，确定出所述用户和第二层每个节点的匹配度；将所述用户和第二层每个节点的匹配度按照匹配度大小进行排序，筛选出排序靠前的第一预设个数的匹配度，将所述预设个数的匹配度各自对应的节点作为所述第二层节点中的目标节点。5.如权利要求3所述的方法，其特征在于，所述将所述用户特征向量和所述聚类二叉树中的各层节点进行匹配的过程中，将所述用户的用户维度向量和上一层中的目标节点在下一层中的子节点的广告特征向量进行匹配，确定出下一层目标节点，具体...

【专利技术属性】
技术研发人员：袁大星，
申请(专利权)人：北京奇虎科技有限公司，
类型：发明
国别省市：北京,11