一种亲密关系挖掘方法、广告推送方法及系统技术方案

本发明专利技术属于电子商务领域，尤其涉及一种亲密关系挖掘方法、广告推送方法及系统。本发明专利技术通过以设定时间间隔采集到的不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集，然后通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集并投入到预先训练好的决策树，对每个共现用户信息进行逐一判别，最终获得两用户之间的亲密关系，并标记存储成为用户对。本发明专利技术的实施，在不侵犯用户隐私的前提下，提供简单高效的亲密关系挖掘方法，有利于跳出传统的广告推送的思维，对用户之间的关系加以利用，来提高广告的转化率。

An intimate relationship mining method, advertising push method and system

【技术实现步骤摘要】
一种亲密关系挖掘方法、广告推送方法及系统
本专利技术属于电子商务领域，尤其涉及一种亲密关系挖掘方法、广告推送方法及系统。
技术介绍
当今社会，几乎人手一部或数部手机、Pad等移动端,伴随着人们高频使用，移动端已经成为每天接触流量最大的端口，因此投放广告进行引流，移动端则成为其中最具价值的媒介。但广告推送是否成功是要通过数据来体现，即广告转化率的高低。由于广告转化率的高低直接影响着广告主投放广告的积极性，因此，如何提高广告转化率一直是广告推送领域亟待解决的问题。目前，广告推送技术主要依赖于用户个人画像的构建，虽然基于个人喜好和行为来推送广告一定程度上有助于提高移动广告投放的精准性和转化率。但专利技术人发现，这些广告推送技术忽略了对用户之间关系的利用。而且实证发现，利用用户间的亲密关系来提高广告的转化率是可行的。因此，如何基于移动端来挖掘用户间是否存在亲密关系，并基于亲密关系推送广告是移动广告领域的一个亟待解决的问题。
技术实现思路
鉴于此，本专利技术实施例提供了亲密关系挖掘方法和系统，旨在解决现有技术实现精准推送以提高广告转化率的维度单一，更多的依赖于用户画像的构建，从而忽略了对用户之间关系的利用，本专利技术从另一个维度出发，在不侵犯用户隐私的前提下，仅利用手机等移动端提供的位置、时间信息挖掘用户间是否存在亲密关系，并基于挖掘的亲密关系进行推送广告，提高广告转化率。第一方面，提供了一种亲密关系挖掘方法，所述方法包括步骤：依据设定时间间隔采集不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集；通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集；将所述用户共现信息合集投入预先训练好的决策树，对每个共现用户信息进行逐一判别，以获得投入判别的两个用户之间的亲密关系并进行标记存储成用户对。进一步地，所述扩展信息包括地理位置类型、日期类型、节假日类型。进一步地，所述地理坐标通过线性加密，线性方程为R(D)＝aD(x)+bD(y)+c；其中，D(x)、D(y)分别为地理位置的x,y坐标，a、b、c为常数。进一步地，通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集步骤包括：筛选出任意两个用户信息合集中地理位置小于d米以获得用户位置共现信息合集；从所述用户位置共现信息合集筛选出时间戳小于s秒以获得用户共现信息合集，所述共现信息中的地理信息和时间戳为两个用户的同类信息的平均值。进一步地，决策树的训练具体步骤包括：采集亲密关系确定的用户训练信息合集；将所述共现信息分别与一个随机阈值组成不同的判别式以构建出分裂属性合集；利用所述用户训练信息合集和所述分裂属性合集训练决策树。进一步地，采用最小化信息增益方式训练决策树。进一步地，所述决策树层数为5-15层。第二方面，提供了一种亲密关系挖掘系统，所述系统包括：信息采集模块，用于依据设定时间间隔采集不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集；信息筛选模块，用于通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集；关系判别模块，用于将所述用户共现信息合集投入预先训练好的决策树，对每个共现用户信息进行逐一判别，以获得投入判别的两个用户之间的亲密关系并进行标记存储成用户对。第三方面，基于亲密关系挖掘方法，还提供了一种广告推送方法，包括步骤：采用如权利要求1-7任一所述的亲密关系挖掘方法，从用户对中提取有亲密关系的第一用户和第二用户；向所述第一用户推送所述第二用户浏览或收藏的广告，或向所述第一用户和所述第二用户推送同一品牌的广告。第四方面，还提供了一种广告推送系统，包括，提取模块，用于采用如权利要求1-7任一所述的亲密关系挖掘方法，从用户对中提取有亲密关系的第一用户和第二用户；广告推送模块，用于向所述第一用户推送所述第二用户浏览或收藏的广告，或向所述第一用户和所述第二用户推送同一品牌的广告。与现有技术相比，本专利技术通过以设定时间间隔采集到的不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集，然后通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集投入到预先训练好的决策树，对每个共现用户信息进行逐一判别，最终获得两用户之间的亲密关系，并标记存储成为用户对。本专利技术的实施，在不侵犯用户隐私的前提下，提供简单高效的亲密关系挖掘方法，有利于跳出传统的广告推送的思维，对用户之间的关系加以利用，来提高广告的转化率。附图说明图1是本专利技术实施例提供的亲密关系挖掘方法的流程图；图2是本专利技术实施例提供的亲密关系挖掘系统的原理图；图3是本专利技术实施例提供的信息筛选模块的子单元原理图；图4是本专利技术实施例提供的关系判别模块的子单元原理图；图5是本专利技术实施例提供的广告推送方法的流程图；图6是本专利技术实施例提供的广告推送系统的原理图；图7是本专利技术实施例提供的决策树局部示意图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。本专利技术通过以设定时间间隔采集到的不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集，然后通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集投入到预先训练好的决策树，对每个共现用户信息进行逐一判别，最终获得两用户之间的亲密关系，并标记存储成为用户对。本专利技术的实施，在不侵犯用户隐私的前提下，提供简单高效的亲密关系挖掘方法，有利于跳出传统的广告推送的思维，对用户之间的关系加以利用，来提高广告的转化率。本专利技术实施例还提供了相应的系统和一种广告推送方法及其相应的系统，以下分别进行详细的说明。图1示出了本专利技术实施例提供的亲密关系挖掘方法的流程图。在本专利技术实施例中，所述亲密关系挖掘方法应用于可以运用在电子商务领域，尤其是广告推送方面。参阅图1，所述亲密关系挖掘方法包括：S10，依据设定时间间隔采集不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集。在本专利技术实施例中，为了更好的举例说明，将地理坐标定义为D，时间戳定义为T，其中所述地理坐标D和时间戳T从用户手机等移动端中的GPS或北斗系统数据来获取，采集的时间间隔设定为10秒，该时间间隔可以基于提高准确率的原则并结合实际情况进行调整，由于每间隔10秒中，即可以获得一组数据，因此在某一段时间内所获得的数据组数用k来表示，在某一时间段内，k为一定值。为了提高亲密关系判断的准确性，还需要进一步采集更多种类的扩展信息，这些扩展信息包括地理位置类型、日期类型、节假日类型。下面，对这些扩展信息分别进行说明。1、地理位置类型，本文档来自技高网...

【技术保护点】
1.一种亲密关系挖掘方法，其特征在于，包括步骤：/n依据设定时间间隔采集不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集；/n通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集；/n将所述用户共现信息合集投入预先训练好的决策树，对每个共现用户信息进行逐一判别，以获得投入判别的两个用户之间的亲密关系并进行标记存储成用户对。/n

【技术特征摘要】
1.一种亲密关系挖掘方法，其特征在于，包括步骤：
依据设定时间间隔采集不同用户的地理坐标、时间戳以及扩展信息，以生成不同的用户信息合集；
通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集；
将所述用户共现信息合集投入预先训练好的决策树，对每个共现用户信息进行逐一判别，以获得投入判别的两个用户之间的亲密关系并进行标记存储成用户对。


2.如权利要求1所述的亲密关系挖掘方法，其特征在于，所述扩展信息包括地理位置类型、日期类型、节假日类型。


3.如权利要求1所述的亲密关系挖掘方法，其特征在于，所述地理坐标通过线性加密，线性方程为R(D)＝aD(x)+bD(y)+c；
其中，D(x)、D(y)分别为地理位置的x,y坐标，a、b、c为常数。


4.如权利要求1所述的亲密关系挖掘方法，其特征在于，通过预设参数筛选出任意两个用户信息合集中的共现信息，以获取用户共现信息合集步骤包括：
筛选出任意两个用户信息合集中地理位置小于d米以获得用户位置共现信息合集；
从所述用户位置共现信息合集筛选出时间戳小于s秒以获得用户共现信息合集，所述共现信息中的地理信息和时间戳为两个用户的同类信息的平均值。


5.如权利要求4所述的亲密关系挖掘方法，其特征在于，决策树的训练具体步骤包括：
采集亲密关系确定的用户训练信息合集；
将所述共现信息分别与一个随机阈值组成不同的判别式以构建...

【专利技术属性】
技术研发人员：石磊，袁春，李焰卓，张伟文，舒东树，丘龙杰，
申请(专利权)人：深圳市掌众信息技术有限公司，
类型：发明
国别省市：广东;44