基于多维聚合流量分析用户需求的商址推荐系统及方法技术方案

本发明专利技术公开了一种基于多维聚合流量分析用户需求的商址推荐系统及方法，系统包括运营商SP、商家BS、手机流量聚合器MA、手机用户User；假设将统计范围划分为m个区域，每个区域最多允许有n个手机用户，每个用户的数据是l维的，即l个手机应用；运营商SP仅有一个且为安全的第三方；手机流量聚合器MA用来实时收集聚合所有区域用户的l个手机应用流量数据，后将聚合流量发送给运营商SP；运营商SP解密后将聚合流量分别存储在不同类应用数据库中，商家BS作为查询者向运营商SP发出新设施选址查询请求，运营商SP根据商家新设施类型推荐符合商家应用类型的选址区域。本发明专利技术能够保证在为商家推荐选址范围的同时不泄露用户的隐私信息，保证用户信息的安全性。

Business address recommendation system and method based on multi-dimensional aggregate traffic analysis of user requirements

【技术实现步骤摘要】
基于多维聚合流量分析用户需求的商址推荐系统及方法
本专利技术属于大数据分析
，具体涵盖面向用户的手机流量隐私保护
和基于位置的聚合查询
，涉及一种保护手机用户隐私的流量聚合方法，以及通过多维聚合流量来分析用户需求分布，从而辅助商家找到合适区域的选址方法。
技术介绍
手机作为人们日常生活中交流通讯的必备工具，已经成为必不可少的一部分，手机流量数据的统计和分析不仅为用户提供了更好的用户体验，而且运营商通过对流量的分析为用户提供了更精准有效的营销方法。然而，上传的流量数据需要对用户使用流量进行实时监测，这些数据中包含了很多用户的隐私信息，比如，用户何时在使用手机，起床时间，睡眠时间等生活习惯都会从手机流量数据中直接反应出来。流量数据在上传到运营商的过程中常常是以明文形式传输，很容易被攻击者窃取分析，因此，如何保护用户的流量隐私是一个重要的课题。其次，商家想知道用户的需求，清楚他们的潜在客户在哪里，商家需要能够从运营商获得与商家业务相关的客户需求量大的选址范围，即在本专利技术中，要找到用户使用与商家业务相关的手机APP(如游戏类、视频类、美食类、运动类等)消耗流量较多的区域，经过筛选和分析从而找到利于商家发展的位置范围，因此，如何帮助商家选址也是一个至关重要的问题。在移动互联网中，收集用户的手机流量时，往往是通过流量聚合器将聚合数据发送给运营商(在这里作为安全可靠的第三方)。多维聚合数据是指分别将多个维度的数据按不同维度聚合成一个数据，这样的特性可以使运营商得到用户在某一方面(如游戏类、视频类、美食类、运动类等)消耗的总流量，为运营商的营销方法提供了极大的帮助。同时，聚合流量为流量数据提供了安全性，运营商将收到当前区域内所有用户使用某一个应用APP消耗的聚合流量而不是单个用户的流量数据。现有的多维聚合方案大多是用在对智能电网的用户电量数据保护上，并未从其他方面体现出实用价值。其次，基于手机流量的隐私保护应用并不多，已有的选址方案也并未从聚合数据的大小上提出过。目前存在的选址方案一般是基于位置的选择方法，该方法必须要获取商家潜在客户的位置信息，运营商也将获得手机用户的位置信息，这就需要双方都要保证各自用户的位置隐私信息，以及双方不能共享用户信息，这个过程是十分复杂的。但这种选址方法利用RNN基数查询、平均距离查询和最大距离查询等方法可以为商家精确选择最佳店铺位置。而本专利技术并未获取手机用户的位置信息，仅是利用对手机流量数据的分析来为商家选址，优点在于完全不必担心手机用户位置被泄露的问题，并且选址方法简单。
技术实现思路
为了实现商家缩小选址范围的目的，本专利技术提出了一种具有隐私保护的基于多维聚合流量分析用户需求的商址推荐系统及方法。本专利技术的系统所采用的技术方案是：一种基于多维聚合流量分析用户需求的商址推荐系统，其特征在于：包括运营商SP、商家BS、手机流量聚合器MA、手机用户User、数据库；假设将统计范围划分为m个区域，每个区域最多允许有n个手机用户，每个用户的数据是l维的，即l个手机应用；运营商SP仅有一个且为安全的第三方；所述手机流量聚合器MA用来实时收集聚合所有区域用户的l个手机应用流量数据，后将聚合流量发送给所述运营商SP；所述运营商SP解密后将聚合流量分别存储在不同类应用数据库中，所述商家BS作为查询者向所述运营商SP发出新设施选址查询请求，所述运营商SP根据商家新设施类型推荐符合商家应用类型的选址区域。本专利技术的方法所采用的技术方案是：一种基于多维聚合流量分析用户需求的商址推荐方法，其特征在于，包括以下步骤：步骤1：系统的初始化和实体注册；具体包括以下子步骤：步骤1.1：运营商SP生成i个两两互素的正整数m1,m2,...,mi，1≤i≤n，其中，M＝m1m2...mi，Mi＝M/mi；步骤1.2：运营商SP为手机用户分配密钥ski,k，1≤i≤n，1≤k≤l，运营商SP不再保存这n·l个密钥，手机用户i选择随机数(xi1,xi2,...,xil)作为自己的密钥；步骤1.3：运营商SP为手机流量聚合器MA分配密钥skR，运营商SP不再保存这个密钥，流量聚合器MA选择随机数xR作为自己的密钥；xR做签名中的私钥，用在签名验证中；分配的密钥skR和xR满足关系(skR＝xRMAID)，运用的是ELGamal身份认证；xR∈[1,p-1]，p为大素数，MAID为流量聚合器MA的身份标识；步骤2：数据加密与聚合；步骤3：聚合数据的恢复；步骤4：商家BS发出查询请求并由运营商SP对请求做出应答。本专利技术使用了按列聚合的方法，从而获得每一手机应用的聚合数据，同时通过同态加密和利用中国剩余定理实现了对手机流量隐私保护的安全性。其次，利用用户对每一类手机应用消耗的流量来了解用户的需求，若当前时间某区域消耗某一类(如：美食类)手机应用的流量较多，则说明该区域的用户对美食方面的需求较高，可为相关商家提供有效的选址区域范围，大大提高了商家选址效率，也为区域内有需求的顾客提供了极大便利。本专利技术确保了手机用户隐私信息不被泄露的情况下帮助商家有效选址，具有很高的实用性。附图说明图1：本专利技术实施的系统构架图；图2：本专利技术实施的方法中聚合流量流程图；图3：本专利技术实施的方法中辅助选址流程图。具体实施方式为了便于本领域普通技术人员理解和实施本专利技术，下面结合附图及实施例对本专利技术作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本专利技术，并不用于限定本专利技术。请见图1，本专利技术提供的一种基于多维聚合流量分析用户需求的商址推荐系统，包括运营商(ServiceProvider，以下简称SP)、商家(Business，以下简称BS)、手机流量聚合器(Mobiletrafficaggregator，以下简称MA)、手机用户User、数据库；假设将统计范围划分为m个区域，每个区域最多允许有n个手机用户，每个用户的数据是l维的，即l个手机应用；运营商SP仅有一个且为安全的第三方；手机流量聚合器MA用来实时收集聚合所有区域用户的l个手机应用流量数据，后将聚合流量发送给运营商SP；运营商SP解密后将聚合流量分别存储在不同类应用数据库中，商家BS作为查询者向运营商SP发出新设施选址查询请求，运营商SP根据商家新设施类型推荐符合商家应用类型的选址区域。请见图2、图3，本专利技术提供的一种基于多维聚合流量分析用户需求的商址推荐方法，包括以下步骤：步骤1：系统的初始化；步骤1.1：可信第三方运营商SP选择安全参数κ，计算Paillier加密算法的公钥N＝(p1q1,g)和私钥(λ，μ)；其中p1、q1是两个大素数且满足|p1|＝|q1|＝κ，g是的一个生成元；安全加密hash函数H、H1；G1、G2分别是阶为p的加法群和乘法群，p是一个大素数；运营商SP生成i个两两互素的正整数m1,m2,...,mi，1≤i≤n，其中M＝m1m本文档来自技高网...

【技术保护点】
1.一种基于多维聚合流量分析用户需求的商址推荐系统，其特征在于：包括运营商SP、商家BS、手机流量聚合器MA、手机用户User、数据库；/n假设将统计范围划分为m个区域，每个区域最多允许有n个手机用户，每个用户的数据是l维的，即l个手机应用；运营商SP仅有一个且为安全的第三方；/n所述手机流量聚合器MA用来实时收集聚合所有区域用户的l个手机应用流量数据，后将聚合流量发送给所述运营商SP；所述运营商SP解密后将聚合流量分别存储在不同类应用数据库中，所述商家BS作为查询者向所述运营商SP发出新设施选址查询请求，所述运营商SP根据商家新设施类型推荐符合商家应用类型的选址区域。/n

【技术特征摘要】
1.一种基于多维聚合流量分析用户需求的商址推荐系统，其特征在于：包括运营商SP、商家BS、手机流量聚合器MA、手机用户User、数据库；
假设将统计范围划分为m个区域，每个区域最多允许有n个手机用户，每个用户的数据是l维的，即l个手机应用；运营商SP仅有一个且为安全的第三方；
所述手机流量聚合器MA用来实时收集聚合所有区域用户的l个手机应用流量数据，后将聚合流量发送给所述运营商SP；所述运营商SP解密后将聚合流量分别存储在不同类应用数据库中，所述商家BS作为查询者向所述运营商SP发出新设施选址查询请求，所述运营商SP根据商家新设施类型推荐符合商家应用类型的选址区域。


2.一种基于多维聚合流量分析用户需求的商址推荐方法，其特征在于，包括以下步骤：
步骤1：系统的初始化和实体注册；
具体包括以下子步骤：
步骤1.1：运营商SP生成i个两两互素的正整数m1,m2,...,mi，1≤i≤n，其中，M＝m1m2...mi，Mi＝M/mi；
步骤1.2：运营商SP为手机用户分配密钥ski,k，1≤i≤n，1≤k≤l，运营商SP不再保存这n·l个密钥，手机用户i选择随机数(xi1,xi2,...,xil)作为自己的密钥；
步骤1.3：运营商SP为手机流量聚合器MA分配密钥skR，运营商SP不再保存这个密钥，流量聚合器MA选择随机数xR作为自己的密钥，xR∈[1,p-1]，xR做签名中的私钥，用在签名验证中；p为大素数；
步骤2：数据加密与聚合；
步骤3：聚合数据的恢复；
步骤4：商家BS发出查询请求并由运营商SP对请求做出应答。


3.根据权利...

【专利技术属性】
技术研发人员：沈华，刘雅静，张明武，王胜男，张浩，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：湖北;42