异常识别方法及定位方法、装置、介质、电子设备制造方法及图纸

本公开涉及计算机技术领域，具体涉及一种无线接入点的异常识别方法、基于无线接入点的定位方法、无线接入点的异常识别装置、基于无线接入点的定位装置、计算机可读介质及电子设备。该异常识别方法包括：在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；确定所述共现接入点在所述频繁项集中的出现比例；若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。本公开的异常识别方法具有准确性高且实时性好的优点。

Anomaly identification method and positioning method, device, medium and electronic equipment

【技术实现步骤摘要】
异常识别方法及定位方法、装置、介质、电子设备
本公开涉及计算机
，具体涉及一种无线接入点的异常识别方法、基于无线接入点的定位方法、无线接入点的异常识别装置、基于无线接入点的定位装置、计算机可读介质及电子设备。
技术介绍
无线接入点(AccessPoint，AP)是可供终端设备连接无线网络的接入点，一般可以等同于Wi-Fi热点。随着计算机技术和网络技术的发展，无线接入点在人们日常工作和生活中的使用越来越普遍，而且无线接入点在人们工作地域及生活地域的分布也越来越密集。无线接入点会向一定距离范围内的区域持续地发送信号，而且无线接入点的位置一般也是相对固定的，因此基于用户对周围无线接入点的信号接收情况可以对用户所处位置进行定位。利用无线接入点进行定位的方法需要预先进行大量的无线接入点的位置采集工作，一旦无线接入点的位置发生变化，定位准确性便难以保证，如何能够及时发现无线接入点的位置异常是目前亟待解决的问题。需要说明的是，在上述
技术介绍
部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
技术实现思路
本公开的目的在于提供一种无线接入点的异常识别方法、基于无线接入点的定位方法、无线接入点的异常识别装置、基于无线接入点的定位装置、计算机可读介质及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的无线接入点异常识别困难、实时性差等技术问题。根据本公开的一个方面，提供一种无线接入点的异常识别方法，该方法包括：在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；确定所述共现接入点在所述频繁项集中的出现比例；若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。在本公开的一些示例性实施方式中，基于以上技术方案，所述获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合；在所述无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数；根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集。在本公开的一些示例性实施方式中，基于以上技术方案，所述从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合，包括：获取所述待识别接入点的接入点标识信息；利用所述接入点标识信息在历史列表数据中筛选出包含所述待识别接入点的无线接入点列表，以组成无线接入点列表集合。在本公开的一些示例性实施方式中，基于以上技术方案，所述根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：将所述出现次数高于次数阈值的无线接入点组成频繁项集，并将所述频繁项集与所述待识别接入点建立关联关系。在本公开的一些示例性实施方式中，基于以上技术方案，所述确定所述共现接入点在所述频繁项集中的出现比例，包括：获取出现在所述频繁项集中的共现接入点的出现数量以及所述共现接入点的总数量；将所述出现数量与所述总数量的比值确定为所述共现接入点在所述频繁项集中的出现比例。根据本公开的一个方面，提供一种基于无线接入点的定位方法，该方法包括：接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。根据本公开的一个方面，提供一种无线接入点的异常识别装置，该装置包括：接入点选取模块，被配置为在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；频繁项集获取模块，被配置为获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；出现比例确定模块，被配置为确定所述共现接入点在所述频繁项集中的出现比例；异常接入点确定模块，被配置为若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。根据本公开的一个方面，提供一种基于无线接入点的定位装置，该装置包括：定位请求接收模块，被配置为接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；异常识别模块，被配置为对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；权重信息确定模块，被配置为分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；定位信息确定模块，被配置为根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。根据本公开的一个方面，提供一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以上任一技术方案中的方法。根据本公开的一个方面，提供一种电子设备，其特殊之处在于，包括处理器和存储器；其中，存储器用于存储所述处理器的可执行指令，所述处理器被配置为经由执行所述可执行指令来执行以上任一技术方案中的方法。在本公开示例性实施方式提供的技术方案中，通过为每个无线接入点关联一频繁项集，可以在获得无线接入点列表时对待识别接入点的共现接入点进行匹配检测，从而判断待识别接入点与其他无线接入点的共现关系是否发生较大变化，并基于共现关系的变化程度将待识别接入点确定为正常接入点或者异常接入点，这种识别方式不仅准确性高而且实时性好，尤其适用于基于无线接入点的定位应用中。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示意性地示出了本公开一些示例性实施方式中无线接入点的异常识别方法的步骤流程图。图2示意性地示出了本公开一些示例性实施方式中获取频繁项集的步骤流程图。图3示意性地示出了本公开一些示例性实施方式中获取无线接入点列表集合的步骤流程图。图4示意性地示出了本公开一些示例性实施方式中确定共现接入点出现比例的步骤流程图。图5示意性地示出了本公开一些实施方式中基于无线接入点的定位方法的步骤流程图。图6示意性地示出了本公开提供的基于无线接入点的定位方法在一应用场景中的方案原理示意图。图7示意性本文档来自技高网...

【技术保护点】
1.一种无线接入点的异常识别方法，其特征在于，所述方法包括：/n在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；/n获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；/n确定所述共现接入点在所述频繁项集中的出现比例；/n若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。/n

【技术特征摘要】
1.一种无线接入点的异常识别方法，其特征在于，所述方法包括：
在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；
获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；
确定所述共现接入点在所述频繁项集中的出现比例；
若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。


2.根据权利要求1所述的无线接入点的异常识别方法，其特征在于，所述获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：
从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合；
在所述无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数；
根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集。


3.根据权利要求2所述的无线接入点的异常识别方法，其特征在于，所述从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合，包括：
获取所述待识别接入点的接入点标识信息；
利用所述接入点标识信息在历史列表数据中筛选出包含所述待识别接入点的无线接入点列表，以组成无线接入点列表集合。


4.根据权利要求2所述的无线接入点的异常识别方法，其特征在于，所述根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：
将所述出现次数高于次数阈值的无线接入点组成频繁项集，并将所述频繁项集与所述待识别接入点建立关联关系。


5.根据权利要求1所述的无线接入点的异常识别方法，其特征在于，所述确定所述共现接入点在所述频繁项集中的出现比例，包括：
获取出现在所述频繁项集中的共现接入点的出现数量以及所述共现接入点的总数量；
将所述出现数量与所述总数量的比值确定为所述共现接入点在所述频繁项集中的出现比例。


6.一种基于无线接入点...

【专利技术属性】
技术研发人员：姬辉，段航，孙翔，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11