[发明专利]一种区域轮廓提取方法及装置

说明书

本发明实施例涉及数据分析技术领域，公开了一种区域轮廓提取方法及装置。该方法包括：根据获取到的若干WiFi指纹样本的位置信息，对若干WiFi指纹样本进行聚类分析，以获得若干聚类簇；从若干聚类簇中确定出包含WiFi指纹样本数量最多的最大聚类簇；根据最大聚类簇包含的WiFi指纹样本的分布情况，确定最大聚类簇包含的目标WiFi指纹样本为目标区域的边缘点，目标WiFi指纹样本为最大聚类簇的簇包络点；根据目标区域的边缘点，获得目标区域轮廓。实施本发明实施例，能够提高区域轮廓的提取精准度。

技术领域

本发明涉及数据分析技术领域，具体涉及一种区域轮廓提取方法及装置。

背景技术

如今，市面上的智能终端基本上都具有定位功能，通常是利用全球卫星定位(Global Positioning System，GPS)系统进行定位。但是，随着智能终端的功能越来越丰富，有时候可能不仅需要获取GPS系统定位到的GPS定位信息，还需要识别智能终端当前所处的区域，以识别用户的活动区域，比如学校、家庭小区、图书馆或购物商场等特定区域，以完善智能终端的功能。

现有技术中，应用于特定区域的地理轮廓提取方法比较少，一般是采用栅格化数据分析方法，即是一种通过构建地图栅格，将空间分裂成有规律的网格，然后对各网格赋予相应的属性值来表示实体的数据形式，如此可以对各网格的数据进行分析，把相同属性值的网格找到，组成特定区域，然后将特定区域中各个栅格的顶点作为边缘点，根据边缘点提取特定区域的粗略轮廓，最后通过该粗略轮廓识别用户的活动区域。

但是，在实践中发现，该栅格化数据分析方法下，特定区域的识别精度和栅格的构建尺寸紧密相关，一旦栅格的构建尺寸掌握不好，所识别出来的区域可能差异很大，可见区域的识别精密度不高，以至于区域轮廓的提取精密度也不高。而且，使用栅格顶点作为边缘点，这种边缘估计方式误差较大，也无法准确地反映区域的轮廓。

综上所述，现有技术中区域轮廓的提取精准度较低。

发明内容

针对上述缺陷，本发明实施例公开了一种区域轮廓提取方法及装置，能够提高区域轮廓的提取精准度。

本发明实施例第一方面公开一种区域轮廓提取方法，包括：

根据获取到的若干WiFi指纹样本的位置信息，对所述若干WiFi指纹样本进行聚类分析，以获得若干聚类簇；

从所述若干聚类簇中确定出包含WiFi指纹样本数量最多的最大聚类簇；

根据所述最大聚类簇包含的WiFi指纹样本的分布情况，确定所述最大聚类簇包含的目标WiFi指纹样本为目标区域的边缘点，所述目标WiFi指纹样本为所述最大聚类簇的簇包络点；

根据所述目标区域的边缘点，获得目标区域轮廓。

作为一种可选的实施方式，在本发明实施例第一方面中，所述根据获取到的若干WiFi指纹样本的位置信息，对所述若干WiFi指纹样本进行聚类分析，以获得若干聚类簇之前，所述方法还包括：

接收终端设备测得的若干WiFi接入点的信号强度；

根据所述信号强度，确定每一所述WiFi接入点的位置信息，所述位置信息对应有一个WiFi指纹样本。

作为一种可选的实施方式，在本发明实施例第一方面中，所述根据获取到的若干WiFi指纹样本的位置信息，对所述若干WiFi指纹样本进行聚类分析，以获得若干聚类簇，包括：

根据获取到的若干WiFi指纹样本的位置信息，从所述若干WiFi指纹样本中确定出若干核心对象样本，其中，每一所述核心对象样本的第一距离阈值邻域内均包括大于或等于指定数量的密度直达样本，所述密度直达样本与该核心对象样本的距离小于第一距离阈值，所述密度直达样本为所述若干WiFi指纹样本中除去该核心对象样本的任一WiFi指纹样本；