一种基于手机信号在复杂环境中将用户分群的方法及装置制造方法及图纸

本发明专利技术公开了一种基于手机信号在复杂环境中将用户分群的方法及装置，以小区编码CellId为特征，选取满足特征选取条件的数据点数对应的小区编码CellId作为栅格的特征；将选取出来的特征进行电平值的添补处理；将数据以子栅格为单位，并将数据分为N个数据集进行聚类计算；根据聚类结果，分别提取这N个数据集的特征值；根据最新的数据集特征，建立指纹库。本发明专利技术在划分正常大小的栅格后，基于用户的信号特征，利用聚类算法，将用户分组，相似信号特征的用户分为一类，分别提到信号特征，分组建库，有效避免了复杂多变的环境对MR指纹库造成的影响；可以灵活控制每个栅格分组的组数，让定位效率在可接受范围内，最终实现定位的效果更准确。

【技术实现步骤摘要】
一种基于手机信号在复杂环境中将用户分群的方法及装置
本专利技术涉及一种在复杂建筑物环境下的用户分群的技术，尤其涉及的是一种基于手机信号在复杂环境中将用户分群的方法及装置。
技术介绍
随着互联网、移动物联网、物联网、云计算的不断发展，社会各个领域都在源源不断地产生大量的数据。数据资源被各国视为未来最重要的国家资产，推动着未来人类社会生产、生活模式的改变和创新。近两年，各国不断颁布推动大数据发展的政策，大数据应用也开始逐渐落地，从概念阶段正式进入成熟阶段。电信运营商作为大数据的重要拥有者，其数据具备数量体大、类型多、真实、准确的特点；近期电信运营商因传统业务发展饱和，国家持续的“提速降费”、“取消漫游费用”等政策的限制，再加之最近国家经济发展疲软等诸多因素，导致其传统业务收入不断下滑，急需新的业务增长点，与此同时各国际运营商亦积极开展战略转型，布局大数据等新兴领域；所以围绕当前的数据金矿，充分挖掘、发挥数据价值是当前电信运营商的必走之路，而在诸多运营商数据核心能力中，位置能力就是其中之一，在对内运维优化、精准营销，对外数据变现、行业应用支撑等方面起着至关重要的作用。当前运营商最新主流的，能够提供较为准确位置能力的技术是基于MR的指纹定位技术；MR是指移动终端通过控制信道，在业务信道上以一定时间间隔，以MR的方式向基站周期性上报所在小区的下行信号强度、质量等信息，基站将终端上报的下行信息和自身收集的上行物理信息上传给基站控制器，并由其收集与统计。以TD-SCDMA网络为例，每个MR主要包括上下行接收信号码功率、上下行信噪比、时间提前量、上下行路径损耗、UE发射功率及NodeB发射功率等。上报的MR可用于系统中无线资源控制子层完成诸如切换等事件的触发，也可用于系统维护，观察系统的运行状态；位置指纹是指用户所处位置的场景特征。基于MR的指纹定位技术的原理是：将实际地图根据一定距离，划分成连续的正方形栅格，然后将海量含有经纬度的MR数据点根据经纬度落入栅格中，提取每个栅格中的信息特征，建设成MR指纹库；对某条MR记录定位的过程为，提取这条MR数据的特征，然后与现有库中每个栅格的特征进行比较，计算欧式距离，以距离最小的栅格作为此条MR数据定位到的栅格，以栅格中心点作为定位经纬度；但是目前建库时，栅格内如果存在复杂的地理环境，则栅格中的信号特征呈现多样性，无法统一，或者强行统一后特征失真，导致建成的指纹库不符合实际情况，导致后续定位不准，需要进一步考虑如何避免或者减少复杂多变的环境对MR指纹库造成的影响。现有主流方法在实际的建库过程中存在以下缺陷：现有技术将地图划分成规则的大小相同的栅格，一个栅格内实际的地理情况复杂，可能涵盖地铁、道路、高架、不规则建设物、室外等多种环境，都会导致信号特征变化较大，影响建库准确性；以建筑物遮挡为例，如图1所示，图中区域1、2、3、4的信号特征会有明显差异，基于此栅格内的信号特征建设的指纹库，势必造成定位误差；如果将栅格划分更小、更细，理论上不管多小的栅格，都有这种情况存在，可以一定程度避免，无法完全避免，但越小的栅格划分势必导致建库难度、定位的效率(因库过大，比对次数变多)产生指数级影响，且因为过于细化，也可能导致实际建成的库失真，定位效果变差。
技术实现思路
本专利技术所要解决的技术问题在于：如何在复杂建筑群中分辨出不同的信号特征，提供了一种基于手机信号在复杂环境中将用户分群的方法及装置。本专利技术是通过以下技术方案解决上述技术问题的，本专利技术包括以下步骤：(1)以小区编码CellId为特征，选取满足特征选取条件的数据点数对应的小区编码CellId作为栅格的特征；(2)将选取出来的特征进行电平值的添补处理；(3)将数据以子栅格为单位，并将数据分为N个数据集进行聚类计算；(4)根据聚类结果，分别提取这N个数据集的特征值；(5)根据最新的数据集特征，建立指纹库。所述步骤(1)中，以小区编码CellId为特征，统计出某栅格内数据点总数n，然后统计出包含每个小区编码的数据点数为d1、d2、d3、…，根据特征选取公式：d/n>x，x为自定义参数，将满足特征选取公式的数据点数d对应的小区编码CellId作为此栅格的特征。所述步骤(2)中，设栅格选出来的特征CellId的个数为m个，分别记为：c1、c2、c3、…、cm，每个CellId所对应的电平值rsrp总和sum(rsrp)＝rsrp1、rsrp2、rsrp3…、rsrpm，对电平值进行添补如下：假设某数据点缺失的CellId为ci，计算di与数据点总数N的比值pi＝di÷N,计算ci电平值的平均值avg(rsrp)i＝rsrpi÷di，添补Rsrp的公式为：Rsrp_补＝avg(rsrp)i×wi，wi为权重。所述步骤(2)中，wi与pi的关系如下：当pi≥z1，wi＝A1；当z2≤pi≤z3，wi＝A2；…；当pi≤zn，wi＝An，z1～zn和A1～An分别为预设的自定义值。所述聚类计算为K均值聚类算法。一种基于手机信号在复杂环境中将用户分群的装置，所述装置包括：选取模块，用于选取满足特征选取条件的数据点数对应的小区编码CellId作为栅格的特征；添补模块，用于对电平值进行添补；聚类模块，用于将数据以子栅格为单位，分为N个数据集进行聚类计算；特征值提取模块，用于提取聚类计算后的N个数据集的特征值；指纹库建立模块，用于利用最新的数据集特征建立指纹库。本专利技术相比现有技术具有以下优点：本专利技术在划分正常大小的栅格后，基于用户的信号特征，利用聚类算法，将用户分组，相似信号特征的用户分为一类，分别提到信号特征，分组建库，有效避免了复杂多变的环境对MR指纹库造成的影响；即能不增加建库的难度，又可以灵活控制每个栅格分组的组数，让定位效率在可接受范围内，最终实现定位的效果更准确。能够将用户在复杂多变的现实环境中进行有效的分类分群，然后分别提炼出手机信号特征，为后续精准定位、运维优化等工作提供核心数据支撑。附图说明图1是现有复杂建筑群的区域特征信号图；图2是本专利技术的实施流程图。具体实施方式下面对本专利技术的实施例作详细说明，本实施例在以本专利技术技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述的实施例。如图2所示，本实施例包括以下步骤：(1)栅格内特征选取为了选出更能符合小区实际覆盖情况的信号特征，对异常特征进行剔除，以减少或屏蔽异常特征的影响；以小区编码CellId为特征，首先统计出某栅格内数据点总数，设为n，然后统计出包含每个CellId的数据点数，设为d1、d2、d3、…；如果某栅格内的大量数据点都不包含某特征，说明很大概率此栅格无此特征，可剔除此特征，得出特征选取公式：d/n>x，x为自定义，将满足特征选取公式的数据点数d对应的小区编码CellId作为此栅格的特征；(2)特征完善处理对于不同的数据点之间，只有部分特征相同，如不进行补充完善，则互相之间无可比性，无法实现分类的目的；所以需要将选取出的数据特征进行修补、完善等，进一步还原实际场景并处理成具有相同的特征格式，利用现有成熟聚类算法实现分群的目的。预处理的步骤如下：(a)设栅格选取出来的特征CellId数为m个，按照排序，分别记为c1、c2、c3、本文档来自技高网...

【技术保护点】
1.一种基于手机信号在复杂环境中将用户分群的方法，其特征在于，包括以下步骤：(1)以小区编码CellId为特征，选取满足特征选取条件的数据点数对应的小区编码CellId作为栅格的特征；(2)将选取出来的特征进行电平值的添补处理；(3)将数据以子栅格为单位，并将数据分为N个数据集进行聚类计算；(4)根据聚类结果，分别提取这N个数据集的特征值；(5)根据最新的数据集特征，建立指纹库。

【技术特征摘要】
1.一种基于手机信号在复杂环境中将用户分群的方法，其特征在于，包括以下步骤：(1)以小区编码CellId为特征，选取满足特征选取条件的数据点数对应的小区编码CellId作为栅格的特征；(2)将选取出来的特征进行电平值的添补处理；(3)将数据以子栅格为单位，并将数据分为N个数据集进行聚类计算；(4)根据聚类结果，分别提取这N个数据集的特征值；(5)根据最新的数据集特征，建立指纹库。2.根据权利要求1所述的一种基于手机信号在复杂环境中将用户分群的方法，其特征在于，所述步骤(1)中，以小区编码CellId为特征，统计出某栅格内数据点总数n，然后统计出包含每个小区编码的数据点数为d1、d2、d3、…，根据特征选取公式：d/n>x，x为自定义参数，将满足特征选取公式的数据点数d对应的小区编码CellId作为此栅格的特征。3.根据权利要求2所述的一种基于手机信号在复杂环境中将用户分群的方法，其特征在于，所述步骤(2)中，设栅格选出来的特征CellId的个数为m个，分别记为：c1、c2、c3、…、cm，每个CellId所对应的电平值rsrp总和sum(rsrp)＝rsrp1、rsrp2、r...

【专利技术属性】
技术研发人员：方健，金俊峰，张海永，周源，李杰，
申请(专利权)人：科大国创软件股份有限公司，
类型：发明
国别省市：安徽,34