CN111200836A - 异常识别方法及定位方法、装置、介质、电子设备 - Google Patents

Abstract

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

Description

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

技术领域

本公开涉及计算机技术领域，具体涉及一种无线接入点的异常识别方法、基于无线接入点的定位方法、无线接入点的异常识别装置、基于无线接入点的定位装置、计算机可读介质及电子设备。

背景技术

无线接入点(Access Point，AP)是可供终端设备连接无线网络的接入点，一般可以等同于Wi-Fi热点。随着计算机技术和网络技术的发展，无线接入点在人们日常工作和生活中的使用越来越普遍，而且无线接入点在人们工作地域及生活地域的分布也越来越密集。

无线接入点会向一定距离范围内的区域持续地发送信号，而且无线接入点的位置一般也是相对固定的，因此基于用户对周围无线接入点的信号接收情况可以对用户所处位置进行定位。

利用无线接入点进行定位的方法需要预先进行大量的无线接入点的位置采集工作，一旦无线接入点的位置发生变化，定位准确性便难以保证，如何能够及时发现无线接入点的位置异常是目前亟待解决的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种无线接入点的异常识别方法、基于无线接入点的定位方法、无线接入点的异常识别装置、基于无线接入点的定位装置、计算机可读介质及电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的无线接入点异常识别困难、实时性差等技术问题。

根据本公开的一个方面，提供一种无线接入点的异常识别方法，该方法包括：

在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；

获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；

确定所述共现接入点在所述频繁项集中的出现比例；

若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。

在本公开的一些示例性实施方式中，基于以上技术方案，所述获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：

从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合；

在所述无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数；

根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集。

在本公开的一些示例性实施方式中，基于以上技术方案，所述从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合，包括：

获取所述待识别接入点的接入点标识信息；

利用所述接入点标识信息在历史列表数据中筛选出包含所述待识别接入点的无线接入点列表，以组成无线接入点列表集合。

在本公开的一些示例性实施方式中，基于以上技术方案，所述根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：

将所述出现次数高于次数阈值的无线接入点组成频繁项集，并将所述频繁项集与所述待识别接入点建立关联关系。

在本公开的一些示例性实施方式中，基于以上技术方案，所述确定所述共现接入点在所述频繁项集中的出现比例，包括：

获取出现在所述频繁项集中的共现接入点的出现数量以及所述共现接入点的总数量；

将所述出现数量与所述总数量的比值确定为所述共现接入点在所述频繁项集中的出现比例。

根据本公开的一个方面，提供一种基于无线接入点的定位方法，该方法包括：

接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；

对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；

分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；

根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。

根据本公开的一个方面，提供一种无线接入点的异常识别装置，该装置包括：

接入点选取模块，被配置为在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；

频繁项集获取模块，被配置为获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；

出现比例确定模块，被配置为确定所述共现接入点在所述频繁项集中的出现比例；

异常接入点确定模块，被配置为若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。

根据本公开的一个方面，提供一种基于无线接入点的定位装置，该装置包括：

定位请求接收模块，被配置为接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；

异常识别模块，被配置为对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；

权重信息确定模块，被配置为分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；

定位信息确定模块，被配置为根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。

根据本公开的一个方面，提供一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以上任一技术方案中的方法。

根据本公开的一个方面，提供一种电子设备，其特殊之处在于，包括处理器和存储器；其中，存储器用于存储所述处理器的可执行指令，所述处理器被配置为经由执行所述可执行指令来执行以上任一技术方案中的方法。

在本公开示例性实施方式提供的技术方案中，通过为每个无线接入点关联一频繁项集，可以在获得无线接入点列表时对待识别接入点的共现接入点进行匹配检测，从而判断待识别接入点与其他无线接入点的共现关系是否发生较大变化，并基于共现关系的变化程度将待识别接入点确定为正常接入点或者异常接入点，这种识别方式不仅准确性高而且实时性好，尤其适用于基于无线接入点的定位应用中。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性地示出了本公开一些示例性实施方式中无线接入点的异常识别方法的步骤流程图。

图2示意性地示出了本公开一些示例性实施方式中获取频繁项集的步骤流程图。

图3示意性地示出了本公开一些示例性实施方式中获取无线接入点列表集合的步骤流程图。

图4示意性地示出了本公开一些示例性实施方式中确定共现接入点出现比例的步骤流程图。

图5示意性地示出了本公开一些实施方式中基于无线接入点的定位方法的步骤流程图。

图6示意性地示出了本公开提供的基于无线接入点的定位方法在一应用场景中的方案原理示意图。

图7示意性地示出了本公开一些示例性实施方式中无线接入点的异常识别装置的结构框图。

图8示意性地示出了本公开一些示例性实施方式中基于无线接入点的定位装置的结构框图。

图9示意性示出本公开示例性实施方式中一种程序产品的示意图。

图10示意性示出本公开示例性实施方式中一种电子设备的模块示意图。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施例使得本公开将更加全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

在涉及利用无线接入点进行网络定位的相关技术中，定位位置错误的很大一部分原因是由于移动Wi-Fi和“搬家”Wi-Fi的存在，而“搬家”Wi-Fi又是其中极为特殊的一种。所谓搬家Wi-Fi指的是当一个Wi-Fi对应的用户因改变住所或者改变工作地点等原因而产生较大距离且较为持久的位置变化时，对应Wi-Fi的位置也会发生变化。在搬家前和搬家后，这个Wi-Fi对于网络定位而言都是具有使用价值的，只有在这个Wi-Fi刚刚“搬家”的时候，会导致定位错误的问题，而如果能够及时发现“搬家”Wi-Fi，并对其实际位置进行更新，便能够改善定位准确性差的问题。另外，除了应用于网络定位技术，对无线接入点进行及时且准确的异常识别在其他的与无线接入点相关的各种应用场景中也都有着极为广泛的应用，本公开对此不做特殊限定。

下面结合具体实施方式对本公开技术方案的原理和实现方式做出详细说明。

图1示意性地示出了本公开一些示例性实施方式中无线接入点的异常识别方法的步骤流程图。如图1所示，该方法主要可以包括以下步骤：

步骤S110.在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将无线接入点列表中的其他无线接入点作为与待识别接入点相对应的共现接入点。

用户在使用智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等各种能够连接无线网络的终端设备时，无论是否进行实际的网络连接，都可以利用该终端设备接收周围一定范围内的无线接入点发出的网络信号。用户在当前位置接收到的各个网络信号所对应的无线接入点即组成一无线接入点列表，本公开可以对该无线接入点列表中出现的各个无线接入点分别进行异常识别。本步骤首先从无线接入点列表中选取一个无线接入点作为待识别接入点，同时将列表中的其他无线接入点作为与待识别接入点相对应的共现接入点。

步骤S120.获取与待识别接入点相关联的包括多个无线接入点的频繁项集。

如果两个无线接入点同时出现于一个无线接入点列表中，那么这两个无线接入点即产生一次共现关系。通过对一定时间区间内的历史数据进行统计和分析，可以计算得到每个无线接入点与其他无线接入点在不同无线接入点列表中的共现次数。基于共现次数对所有无线接入点进行统计和筛选，可以分别得到与每个无线接入点形成关联关系的频繁项集，该频繁项集即包括了与无线接入点共现次数较多的其他无线接入点。

步骤S130.确定共现接入点在频繁项集中的出现比例。

在确定与待识别接入点相关联的频繁项集后，本步骤可以将各个共现接入点与频繁项集进行匹配，分别判断每个共现接入点是否出现在频繁项集中，从而可以统计出共现接入点在频繁项集中的出现比例。例如，无线接入点列表中包括有11个无线接入点，从中确定1个待识别接入点和10个共现接入点，与该待识别接入点相关联的频繁项集中包括有500个无线接入点，本步骤将判断这10个共现接入点是否出现在这个频繁项集中。如果这10个共现接入点中有6个共现接入点出现在频繁项集中，而另外4个共现接入点未包括在频繁项集中，那么本步骤即可确定出现比例为0.6。

步骤S140.若出现比例低于比例阈值，则将待识别接入点确定为异常接入点。

将步骤S130确定的出现比例与一预设的比例阈值进行比较，可以确定待识别接入点是否为异常接入点或正常接入点。如果待识别接入点的位置未发生变化，或者仅在较小的距离范围内发生位置变化，那么该待识别接入点与周围其他无线接入点的共现关系应当较为稳定，因此由步骤S130确定的出现比例也会较高。举例而言，预设比例阈值可以确定为0.2，那么如果步骤S130确定的出现比例低于0.2，便可以确定该待识别接入点为异常接入点。相反的，如果步骤S130确定的出现比例等于或者高于0.2，便可以确定该待识别接入点为正常接入点。

在确定一个待识别接入点为异常接入点后，可以认为与该待识别接入点相关联的频繁项集已经失去参考价值，因此可以清除与该待识别接入点具有关联关系的频繁项集。在采集到足够多的新的无线接入点列表数据之后，可以再基于新采集到的数据为该待识别接入点建立新的频繁项集。

在本公开示例性实施方式提供的无线接入点的异常识别方法中，通过为每个无线接入点关联一频繁项集，可以在获得无线接入点列表时对待识别接入点的共现接入点进行匹配检测，从而判断待识别接入点与其他无线接入点的共现关系是否发生较大变化，并基于共现关系的变化程度将待识别接入点确定为正常接入点或者异常接入点，这种识别方式不仅准确性高而且实时性好，尤其适用于基于无线接入点的定位应用中。

频繁项集是表征一个无线接入点与其他无线接入点之间共现关系的关键所在。图2示意性地示出了本公开一些示例性实施方式中获取频繁项集的步骤流程图。如图2所示，在以上实施方式的基础上，步骤S120.获取与待识别接入点相关联的包括多个无线接入点的频繁项集，可以包括以下步骤：

步骤S210.从历史列表数据中获取与待识别接入点相关的无线接入点列表集合。

历史列表数据中保存了在一定历史时间区间内的无线接入点列表，例如每当用户通过终端设备发起一次定位请求或者使用基于网络定位的其他功能时，终端设备即可根据接收到的网络信号形成无线接入点列表，而该无线接入点列表也将被保存在历史列表数据中。针对待识别接入点，本步骤可以在历史列表数据中检索与之相关的无线接入点列表，并将这些无线接入点列表组成无线接入点列表集合。

步骤S220.在无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数。

无线接入点列表集合内的每个无线接入点列表均包括有至少一个无线接入点，本步骤对这些无线接入点列表内的无线接入点进行统计，从而得到每个无线接入点在无线接入点列表集合中的出现次数。例如，某一无线接入点出现在无线接入点列表集合内的3个无线接入点列表中，那么其出现次数即为3次。

步骤S230.根据出现次数确定与待识别接入点相关联的包括多个无线接入点的频繁项集。

在一些可选的实施方式中，本步骤可以将出现次数高于某一预设的次数阈值的无线接入点组成频繁项集，例如可以将出现次数高于100次的无线接入点组成频繁项集。另外，在其他一些可选的实施方式中，本步骤也可以按照出现次数的多少对各个无线接入点进行排序，然后将排序位次高于某一位次阈值的无线接入点组成频繁项集，例如可以将排序在前500位次的无线接入点组成频繁项集。在确定频繁项集后可以将其与待识别接入点建立关联关系，并且可以按照一定时间周期对频繁项集进行定期更新，以保持频繁项集的准确性和可用性。

形成频繁项集的基础是从历史列表数据中获取与待识别接入点相关的无线接入点列表集合。图3示意性地示出了本公开一些示例性实施方式中获取无线接入点列表集合的步骤流程图，如图3所示，在以上各实施方式的基础上，步骤S210.从历史列表数据中获取与待识别接入点相关的无线接入点列表集合，可以包括以下步骤：

步骤S310.获取待识别接入点的接入点标识信息。

一般而言，每个无线接入点都对应于一个具有唯一性的物理地址，即MAC地址(Media Access Control Address)。在一些可选的实施方式中，本步骤可以直接将待识别接入点的MAC地址作为接入点标识信息。另外，由于无线接入点设备不规范或者其他一些特殊原因，可能存在两个不同的无线接入点具有相同MAC地址的情况。因此，在另一些可选的实施方式中，本步骤也可以同时获取待识别接入点的服务集标识(ServiceSetIdentifier，SSID)，然后将MAC地址和SSID共同作为待识别接入点的接入点标识信息。

步骤S320.利用接入点标识信息在历史列表数据中筛选出包含待识别接入点的无线接入点列表，以组成无线接入点列表集合。

利用步骤S310获取到的待识别接入点的接入点标识信息，在历史列表数据中进行信息匹配，如果该接入点标识信息出现在某一无线接入点列表中，那么便可以确定该无线接入点列表是包含待识别接入点的无线接入点列表。采用信息匹配的方式在历史列表数据中筛选出包含待识别接入点的无线接入点列表即可组成与该待识别接入点相关的无线接入点列表集合。

基于无线接入点列表集合可以确定待识别接入点的频繁项集，然后需要确定在待识别的无线接入点列表中与待识别接入点对应的共现接入点，再确定这些共现接入点在频繁项集中的出现比例，从而根据出现比例对待识别接入点是否为异常接入点做出判断。

图4示意性地示出了本公开一些示例性实施方式中确定共现接入点出现比例的步骤流程图。如图4所示，在以上各实施方式的基础上，步骤S130.确定共现接入点在频繁项集中的出现比例，可以包括以下步骤：

步骤S410.获取出现在频繁项集中的共现接入点的出现数量以及共现接入点的总数量。

步骤S420.将出现数量与总数量的比值确定为共现接入点在频繁项集中的出现比例。

在判断一个共现接入点是否出现在频繁项集中时，可以利用每个无线接入点的接入点标识信息进行匹配检测，如果某一共现接入点的接入点标识信息能够与频繁项集匹配成功，便可以确定该共现接入点出现在频繁项集中。通过统计共现接入点的出现数量以及总数量，再对二者求取比值即可得到共现接入点在频繁项集中的出现比例。例如，共现接入点的总数量为15个，而这些共现接入点在频繁项集中的出现数量为3个，那么可以计算得到出现比例为3/15＝0.2。

利用以上实施方式提供的无线接入点的异常识别方法可以提高无线接入点在网络定位等应用场景中的稳定性和可靠性。图5示意性地示出了本公开一些实施方式中基于无线接入点的定位方法的步骤流程图。如图5所示，该方法主要可以包括以下步骤：

步骤S510.接收定位请求方发送的定位请求，并获取定位请求中的无线接入点列表。

当用户使用网络地图、导航、快递、外卖、网购平台等各种涉及地址定位的应用时，用户所使用的终端设备作为定位请求方，向提供地址服务的地址服务方发出定位请求，该定位请求中携带有用户的终端设备在当前位置检测到的无线接入点所形成的无线接入点列表。地址服务方在接收到定位请求时，可以对该定位请求进行解析以获取其中携带的无线接入点列表。

步骤S520.对无线接入点列表中的各个无线接入点进行异常识别以确定无线接入点为正常接入点或异常接入点。

无线接入点列表中包括有与定位请求方在一定距离范围内的向外发送网络信号的至少一个无线接入点。针对无线接入点列表中的各个无线接入点，本步骤可以采用如以上各实施方式提供的无线接入点的异常识别方法对其进行异常识别，从而确定各个无线接入点是否为正常接入点或者异常接入点。

步骤S530.分别确定正常接入点和异常接入点的定位权重以及接入点位置信息。

针对识别后确定的正常接入点以及异常接入点，本步骤可以为其分配不同的定位权重，以便区分不同接入点在定位中的影响大小。一般而言，正常接入点的定位权重应当高于异常接入点的定位权重，例如可以将正常接入点的定位权重配置为0.7～1，而将异常接入点的定位权重配置为0～0.3。在一些可选的实施方式中，也可以直接将正常接入点的定位权重配置为1，而将异常接入点的定位权重配置为0，亦即利用正常接入点进行定位，而将异常接入点排除在外。另外，本步骤还将同时确定每个正常接入点以及异常接入点的接入点位置信息。在一些可选的实施方式中，如果异常接入点的定位权重被配置为0，那么本步骤也可以仅获取正常接入点的接入点位置信息。

步骤S540.根据定位权重和接入点位置信息确定定位请求方的定位信息。

分别确定正常接入点以及异常接入点的定位权重和接入点位置信息之后，本步骤可以利用定位权重和接入点位置信息通过计算和分析以确定定位请求方的定位信息。在一些可选的实施方式中，还可以获取各个正常接入点以及异常接入点的信号强度，以便基于信号强度调整定位权重，具体的定位信息的确定方法可以参考相关技术中利用无线接入点进行网络定位的方案，本公开对此不做特殊限定。

本公开技术方案的核心思想来源于现实生活中的搬家场景，当人们搬家时，一个显而易见的变化就是邻居变了。同理地，如果一个无线接入点因“搬家”或者其他原因而出现异常，那么与其具有共现关系的其他无线接入点也会在一定程度上发生变化。图6示意性地示出了本公开提供的基于无线接入点的定位方法在一应用场景中的方案原理示意图。如图6所示，在该应用场景中利用Wi-Fi进行网络定位的方法主要可以包括以下步骤：

步骤S610.采集历史数据得到定位请求表。定位请求表中的每一定位请求均携带有对应的Wi-Fi列表。

步骤S620.在定位请求表中筛选包含某一Wi-Fi的所有请求。

步骤S630.建立该Wi-Fi的频繁项集。

以Wi-Fi的MAC地址和SSID作为关键词key，遍历所有的定位请求，对每条请求中Wi-Fi列表中出现的Wi-Fi进行计数，同时按照出现次数的多少排序，得到形如(Wi-Fi：count；Wi-Fi：count；……)的频繁项集，其中count表示每个Wi-Fi的计数值。

重复执行步骤S620至步骤S630可以为每个WI-Fi均建立与之关联的频繁项集。

步骤S640.当接收到用户的定位请求时，将用户的定位请求中的Wi-Fi列表与步骤S630中建立的频繁项集进行匹配检测。

当用户在次发送定位请求时，同样获取定位请求中的Wi-Fi列表，将其中的一个Wi-Fi作为待验证Wi-Fi，其他Wi-Fi作为共现Wi-Fi，获取待验证Wi-Fi的频繁项集，将共现Wi-Fi与频繁项集中的Wi-Fi匹配，计算共现Wi-Fi出现在频繁项集中的个数，除以共现Wi-Fi的总个数，比例低于0.2即认为是搬家Wi-Fi。

确定一个Wi-Fi为搬家Wi-Fi后，可以将该Wi-Fi的历史频繁项集信息清除，再利用新采集到的定位数据依照以上步骤为其重新建立频繁项集。

在网络定位的应用场景中，使用本公开提供的无线接入点的异常识别方法可以将搬家Wi-Fi的发现时间由相关技术中的7天左右缩短至1天，而且可以有效识别83％以上的搬家Wi-Fi。本公开技术方案可以直接应用到所有的网络定位项目中，如搬家Wi-Fi检测项目和Wi-Fi定位项目等等。另外，以网络定位作为基础数据，可以支持全面的定位数据消费，精准的定位可以为下游业务方实现更精准的数据挖掘，如区域画像、用户画像等等。

需要说明的是，虽然以上示例性实施方式以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或者必须执行全部的步骤才能实现期望的结果。附加地或者备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

图7示意性地示出了本公开一些示例性实施方式中无线接入点的异常识别装置的结构框图。如图7所示，异常识别装置700可以包括：

接入点选取模块710，被配置为在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将无线接入点列表中的其他无线接入点作为与待识别接入点相对应的共现接入点；

频繁项集获取模块720，被配置为获取与待识别接入点相关联的包括多个无线接入点的频繁项集；

出现比例确定模块730，被配置为确定共现接入点在频繁项集中的出现比例；

异常接入点确定模块740，被配置为若出现比例低于比例阈值，则将待识别接入点确定为异常接入点。

在本公开的一些示例性实施方式中，基于以上各实施方式，频繁项集获取模块720可以进一步包括：

列表集合获取单元，被配置为从历史列表数据中获取与待识别接入点相关的无线接入点列表集合；

出现次数统计单元，被配置为在无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数；

频繁项集确定单元，被配置为根据出现次数确定与待识别接入点相关联的包括多个无线接入点的频繁项集。

在本公开的一些示例性实施方式中，基于以上各实施方式，列表集合获取单元可以进一步包括：

标识信息获取单元，被配置为获取待识别接入点的接入点标识信息；

列表集合筛选单元，被配置为利用接入点标识信息在历史列表数据中筛选出包含待识别接入点的无线接入点列表，以组成无线接入点列表集合。

在本公开的一些示例性实施方式中，基于以上各实施方式，频繁项集确定单元可以进一步被配置为：将出现次数高于次数阈值的无线接入点组成频繁项集，并将频繁项集与待识别接入点建立关联关系。

在本公开的一些示例性实施方式中，基于以上各实施方式，出现比例确定模块730可以进一步包括：

数量获取单元，被配置为获取出现在频繁项集中的共现接入点的出现数量以及共现接入点的总数量；

比例计算单元，被配置为将出现数量与总数量的比值确定为共现接入点在频繁项集中的出现比例。

图8示意性地示出了本公开一些示例性实施方式中基于无线接入点的定位装置的结构框图。如图8所示，定位装置800主要可以包括：

定位请求接收模块810，被配置为接收定位请求方发送的定位请求，并获取定位请求中的无线接入点列表；

异常识别模块820，被配置为对无线接入点列表中的各个无线接入点进行异常识别以确定无线接入点为正常接入点或异常接入点；

权重信息确定模块830，被配置为分别确定正常接入点和异常接入点的定位权重以及接入点位置信息；

定位信息确定模块840，被配置为根据定位权重和接入点位置信息确定定位请求方的定位信息。

上述无线接入点的异常识别装置以及基于无线接入点的定位装置的具体细节已经在对应的方法实施方式中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本公开的示例性实施方式中，还提供一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时可实现本公开的上述的方法。在一些可能的实施方式中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码；该程序产品可以存储在一个非易失性存储介质(可以是CD-ROM、U盘或者移动硬盘等)中或网络上；当所述程序产品在一台计算设备(可以是个人计算机、服务器、终端装置或者网络设备等)上运行时，所述程序代码用于使所述计算设备执行本公开中上述各示例性实施例中的方法步骤。

参见图9所示，根据本公开的实施方式的用于实现上述方法的程序产品900，其可以采用便携式紧凑磁盘只读存储器(CD-ROM)并包括程序代码，并可以在计算设备(例如个人计算机、服务器、终端装置或者网络设备等)上运行。然而，本公开的程序产品不限于此。在本示例性实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或者多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。

可读存储介质例如可以为但不限于电、磁、光、电磁、红外线或半导体的系统、装置或器件、或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件或者上述的任意合适的组合。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任意可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，所述程序设计语言包括面向对象的程序设计语言，诸如Java、C++等，还包括常规的过程式程序设计语言，诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户计算设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络(包括局域网(LAN)或广域网(WAN)等)连接到用户计算设备；或者，可以连接到外部计算设备，例如利用因特网服务提供商来通过因特网连接。

在本公开的示例性实施方式中，还提供一种电子设备，所述电子设备包括至少一个处理器以及至少一个用于存储所述处理器的可执行指令的存储器；其中，所述处理器被配置为经由执行所述可执行指令来执行本公开中上述各示例性实施例中的方法步骤。

下面结合图10对本示例性实施方式中的电子设备1000进行描述。电子设备1000仅仅为一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

参见图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：至少一个处理单元1010、至少一个存储单元1020、连接不同系统组件(包括处理单元1010和存储单元1020)的总线1030、显示单元1040。

其中，存储单元1020存储有程序代码，所述程序代码可以被处理单元1010执行，使得处理单元1010执行本公开中上述各示例性实施例中的方法步骤。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元1021(RAM)和/或高速缓存存储单元1022，还可以进一步包括只读存储单元1023(ROM)。

存储单元1020还可以包括具有一组(至少一个)程序模块1025的程序/实用工具1024，这样的程序模块包括但不限于：操作系统、一个或者多个应用程序、其他程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用各种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可以与一个或者多个使得用户可以与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其他计算设备进行通信的任何设备(例如路由器、调制解调器等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)、广域网(WAN)和/或公共网络，例如因特网)通信。如图10所示，网络适配器1060可以通过总线1030与电子设备1000的其他模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其他硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

本领域技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

上述所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中，如有可能，各实施例中所讨论的特征是可互换的。在上面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组件、材料等。在其它情况下，不详细示出或描述公知结构、材料或者操作以避免模糊本公开的各方面。

Claims (10)

1.一种无线接入点的异常识别方法，其特征在于，所述方法包括：

在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；

获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；

确定所述共现接入点在所述频繁项集中的出现比例；

若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。

2.根据权利要求1所述的无线接入点的异常识别方法，其特征在于，所述获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集，包括：

从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合；

在所述无线接入点列表集合内对各个无线接入点列表中的无线接入点进行统计，以得到各个无线接入点的出现次数；

根据所述出现次数确定与所述待识别接入点相关联的包括多个无线接入点的频繁项集。

3.根据权利要求2所述的无线接入点的异常识别方法，其特征在于，所述从历史列表数据中获取与所述待识别接入点相关的无线接入点列表集合，包括：

获取所述待识别接入点的接入点标识信息；

利用所述接入点标识信息在历史列表数据中筛选出包含所述待识别接入点的无线接入点列表，以组成无线接入点列表集合。

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

将所述出现次数高于次数阈值的无线接入点组成频繁项集，并将所述频繁项集与所述待识别接入点建立关联关系。

5.根据权利要求1所述的无线接入点的异常识别方法，其特征在于，所述确定所述共现接入点在所述频繁项集中的出现比例，包括：

获取出现在所述频繁项集中的共现接入点的出现数量以及所述共现接入点的总数量；

将所述出现数量与所述总数量的比值确定为所述共现接入点在所述频繁项集中的出现比例。

6.一种基于无线接入点的定位方法，其特征在于，所述方法包括：

接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；

对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；

分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；

根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。

7.一种无线接入点的异常识别装置，其特征在于，所述装置包括：

接入点选取模块，被配置为在待识别的无线接入点列表中选取一无线接入点作为待识别接入点，并将所述无线接入点列表中的其他无线接入点作为与所述待识别接入点相对应的共现接入点；

频繁项集获取模块，被配置为获取与所述待识别接入点相关联的包括多个无线接入点的频繁项集；

出现比例确定模块，被配置为确定所述共现接入点在所述频繁项集中的出现比例；

异常接入点确定模块，被配置为若所述出现比例低于比例阈值，则将所述待识别接入点确定为异常接入点。

8.一种基于无线接入点的定位装置，其特征在于，所述装置包括：

定位请求接收模块，被配置为接收定位请求方发送的定位请求，并获取所述定位请求中的无线接入点列表；

异常识别模块，被配置为对所述无线接入点列表中的各个无线接入点进行异常识别以确定所述无线接入点为正常接入点或异常接入点；

权重信息确定模块，被配置为分别确定所述正常接入点和所述异常接入点的定位权重以及接入点位置信息；

定位信息确定模块，被配置为根据所述定位权重和所述接入点位置信息确定所述定位请求方的定位信息。

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6中任意一项所述的方法。

10.一种电子设备，其特征在于，包括：

处理器；

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器被配置为经由执行所述可执行指令来执行权利要求1-6中任意一项所述的方法。

Images