CN114390643A

CN114390643A - 一种确定热点指纹的方法与设备

Info

Publication number: CN114390643A
Application number: CN202011125170.4A
Authority: CN
Inventors: 罗琨; 徐伟
Original assignee: Shanghai Lianshang Network Technology Co Ltd
Current assignee: Shanghai Lianshang Network Technology Co Ltd
Priority date: 2020-10-20
Filing date: 2020-10-20
Publication date: 2022-04-22
Anticipated expiration: 2040-10-20
Also published as: CN114390643B

Abstract

本申请的目的是提供一种确定热点指纹的方法，该方法包括：获取多个热点中的每个热点对应的用户连接集合及热点扫描集合；根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度；对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件；对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。

Description

一种确定热点指纹的方法与设备

技术领域

本申请涉及通信领域，尤其涉及一种用于确定热点指纹的技术。

背景技术

在现有技术中，通常将ssid(Service Set Identifier，WiFi热点的名称)+bssid(Basic Service Set Identifier，WiFi热点的MAC地址)作为WiFi热点的唯一标识，当热点名称改变时，会被当做新的WiFi热点。

发明内容

本申请的一个目的是提供一种确定热点指纹的方法与设备。

根据本申请的一个方面，提供了一种确定热点指纹的方法，该方法包括：

获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到；

根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度；

对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件；

对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。

根据本申请的一个方面，提供了一种确定热点指纹的网络设备，该设备包括：

一一模块，用于获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到；

一二模块，用于根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度；

一三模块，用于对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件；

一四模块，用于对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。

根据本申请的一个方面，提供了一种确定热点指纹的设备，其中，该设备包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如下操作：

根据本申请的一个方面，提供了一种存储指令的计算机可读介质，所述指令在被执行时使得系统进行如下操作：

与现有技术相比，本申请根据每个热点对应的热点扫描集合，从多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度，对于每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件，对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点，从而通过对比两个热点连接的用户设备及相邻热点，识别其为同一个热点，并赋予统一的指纹信息，在某个WiFi热点的名称发生变更时，可以避免将该WiFi热点识别为新的WiFi热点，识别名称变更前后的两个WiFi热点为同一个热点，并赋予统一的指纹信息，从而可以实现热点快速识别，避免热点名称变更引起的识别错误，提高热点识别效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个实施例的一种确定热点指纹的方法流程图；

图2示出根据本申请一个实施例的一种确定热点指纹的网络设备结构图；

图3示出可被用于实施本申请中所述的各个实施例的示例性系统。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本申请作进一步详细描述。

在本申请一个典型的配置中，终端、服务网络的设备和可信方均包括一个或多个处理器(例如，中央处理器(Central Processing Unit，CPU))、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RandomAccess Memory，RAM)和/或非易失性内存等形式，如只读存储器(Read Only Memory，ROM)或闪存(Flash Memory)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(Phase-Change Memory，PCM)、可编程随机存取存储器(Programmable Random Access Memory，PRAM)、静态随机存取存储器(Static Random-Access Memory，SRAM)、动态随机存取存储器(Dynamic Random AccessMemory，DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(Electrically-Erasable Programmable Read-Only Memory，EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、数字多功能光盘(Digital Versatile Disc,DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。

本申请所指设备包括但不限于用户设备、网络设备、或用户设备与网络设备通过网络相集成所构成的设备。所述用户设备包括但不限于任何一种可与用户进行人机交互(例如通过触摸板进行人机交互)的移动电子产品，例如智能手机、平板电脑等，所述移动电子产品可以采用任意操作系统，如Android操作系统、iOS操作系统等。其中，所述网络设备包括一种能够按照事先设定或存储的指令，自动进行数值计算和信息处理的电子设备，其硬件包括但不限于微处理器、专用集成电路(Application Specific IntegratedCircuit，ASIC)、可编程逻辑器件(Programmable Logic Device，PLD)、现场可编程门阵列(Field Programmable Gate Array，FPGA)、数字信号处理器(Digital Signal Processor，DSP)、嵌入式设备等。所述网络设备包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机。所述网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。优选地，所述设备还可以是运行于所述用户设备、网络设备、或用户设备与网络设备、网络设备、触摸终端或网络设备与触摸终端通过网络相集成所构成的设备上的程序。

当然，本领域技术人员应能理解上述设备仅为举例，其他现有的或今后可能出现的设备如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

在本申请的描述中，“多个”的含义是两个或者更多，除非另有明确具体的限定。

图1示出根据本申请一个实施例的一种确定热点指纹的方法流程图，该方法包括步骤S11、步骤S12、步骤S13和步骤S14。在步骤S11中，网络设备获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到；在步骤S12中，网络设备根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度；在步骤S13中，网络设备对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件；在步骤S14中，网络设备对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。

在步骤S11中，网络设备获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到。在一些实施例中，可以接收多个用户设备发送的热点扫描行为信息及热点连接行为信息，根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，热点扫描行为信息包括但不限于执行热点扫描行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点扫描行为对应的扫描时间、每次热点扫描行为对应的扫描结果即每次扫描出来的一个或多个WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，热点连接行为信息包括但不限于执行热点连接行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点连接行为对应的连接时间、每次热点连接行为对应的连接结果即连接成功或失败及连接失败原因、每个热点连接行为的连接目标WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，可以是该热点在某个时间点连接的至少一个用户设备的标识信息，例如，该热点当前连接的至少一个用户设备的标识信息(例如，用户设备的mac地址、IMEI、设备序列号、用户账号名称、用户账号ID等)，或者，还可以是该热点在某个时间范围内连接的至少一个用户设备的标识信息，例如，该热点在最近一段时间(例如，最近1个小时)连接的至少一个用户设备的标识信息，例如，热点ap1对应的用户连接集合为{u2，u3，u4}。在一些实施例中，每个热点对应的热点扫描集合包括至少一个其他热点的标识信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)，该至少一个其他热点中的每个热点与该热点同时被用户设备扫描到，该至少一个其他热点中的每个热点与该热点同时呈现在用户设备上的WiFi热点扫描列表中，该至少一个其他热点是该热点的相邻热点，其中，可以是至少一个其他热点中的所有热点与该热点同时被某个用户设备扫描到，例如，热点ap1对应的热点扫描集合为{ap2，ap3，ap4}，ap2、ap3、ap4这三个热点与热点ap1同时被用户设备u2扫描到，或者，还可以是至少一个其他热点中的部分热点与该热点同时被某个用户设备扫描到，例如，热点ap1对应的热点扫描集合为{ap2，ap3，ap4}，ap2、ap3这两个热点与热点ap1同时被用户设备u2扫描到，ap2、ap4这两个热点与热点ap1同时被用户设备u3扫描到，ap3、ap4这两个热点与热点ap1同时被用户设备u4扫描到，

在步骤S12中，网络设备根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度。在一些实施例中，从多个热点中确定一个或多个目标热点对，每个目标热点热中包括两个热点，每个目标热点对中的两个热点各自对应的热点扫描集合满足第一相似度，例如，两个热点扫描集合之间的第一相似度需要大于或等于第一相似度阈值，两个热点扫描集合之间的第一相似度可以是杰卡德(Jaccard)系数，杰卡德系数是两个集合的交集中的元素个数与两个集合的并集中的元素个数的比值，例如，热点扫描集合1为{ap1，ap2，ap3，ap4}，热点扫描集合2为{ap3，ap4，ap5，ap6}，这两个集合的交集为{ap3，ap4}，这两个集合的并集为{ap1，ap2，ap3，ap4，ap5，ap6}，因此这两个集合对应的杰卡德系数为交集中的元素个数2与并集中的元素个数6的比值即1/3，当两个集合中的元素完全相同时，两个集合对应的杰卡德系数最大，等于1，当两个集合中的元素没有一个相同时，两个集合对应的杰卡德系数最小，等于0。在一些实施例中，两个热点扫描集合之间的第一相似度还可以是两个集合各自对应的向量之间夹角的余弦值(cos)，当两个集合中的元素完全相同时，两个集合各自对应的向量之间的夹角为0度，对应的余弦值最大，等于1，两个向量之间的夹角越接近0度，两向量之间的夹角余弦值越接近1，说明这两个集合越相似，说明这两个集合之间的相似度越高。

在步骤S13中，网络设备对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件。在一些实施例中，对于每个目标热点对，若该目标热点对中的两个热点各自对应的用户连接集合及热点扫描集合满足第二相似度，例如，两个热点各自对应的用户连接集合及热点扫描集合之间的第二相似度需要大于或等于第二相似度阈值，则确定该目标热点对符合聚合条件，其中，可以是根据两个热点各自对应的用户连接集合之间的第三相似度及两个热点各自对应的热点扫描集合之间的第四相似度，确定该目标热点对对应的第二相似度，例如，第二相似度可以是第三相似度与第四相似度之和。在一些实施例中，还可以根据两个热点各自对应的用户连接集合及热点扫描集合，先确定两个热点各自对应的第一集合，每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集，第二相似度是两个热点各自对应的第一集合之间的相似度。在一些实施例中，相似度的确定方式可以是两个集合对应的杰卡德系数，也可是两个集合各自对应的向量之间夹角的余弦值。

在步骤S14中，网络设备对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。例如，符合聚合条件的至少一个目标热点对进行关联集合去重，得到一个或多个热点集合，每个热点集合中的各个热点被确定为同一个热点，并确定每个热点集合对应的指纹信息，即每个热点集合中的各个热点对应同一个指纹信息。例如，符合聚合条件的至少一个目标热点对包括(ap1，ap2)、(ap2，ap3)、(ap4，ap5)、(ap4，ap6)，对该至少一个目标热点对进行聚合得到两个热点集合，分别为热点集合1(ap1，ap2，ap3)、热点集合2(ap4，ap5，ap6)，ap1、ap2、ap3被确定为同一个热点，ap4，ap5，ap6被确定为同一个热点。在一些实施例中，每个热点集合对应的指纹信息用于唯一标识该热点集合，用于唯一标识该热点集合中的各个热点，在确定每个热点集合对应的指纹信息时，若该热点集合中的某个热点已经存在对应的指纹信息，则直接将该指纹信息赋予该热点集合中除该热点以外的其他热点即可，若该热点集合中的所有热点都不存在对应的指纹信息，则需要生成一个新的指纹信息，然后将该新的指纹信息赋予该热点集合，统一赋予该热点集合中的所有热点，在这里，不对生成指纹信息的方式做任何的限制，只需要能保证指纹信息的唯一性即可，不同的热点集合对应各不相同的指纹信息。

本申请通过对比两个热点连接的用户设备及相邻热点，识别其为同一个热点，并赋予统一的指纹信息，在某个WiFi热点的名称发生变更时，可以避免将该WiFi热点识别为新的WiFi热点，识别名称变更前后的两个WiFi热点为同一个热点，并赋予统一的指纹信息，从而可以实现热点快速识别，避免热点名称变更引起的识别错误，提高热点识别效率。

在一些实施例中，所述步骤S11包括：网络设备接收多个用户设备发送的热点扫描行为信息及热点连接行为信息；根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合。在一些实施例中，可以接收多个用户设备发送的热点扫描行为信息及热点连接行为信息，根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，热点扫描行为信息包括但不限于执行热点扫描行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点扫描行为对应的扫描时间、每次热点扫描行为对应的扫描结果即每次扫描出来的一个或多个WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，热点连接行为信息包括但不限于执行热点连接行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点连接行为对应的连接时间、每次热点连接行为对应的连接结果即连接成功或失败及连接失败原因、每个热点连接行为的连接目标WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。

在一些实施例中，所述步骤S12包括步骤S15(未示出)。在步骤S15中，网络设备根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值。在一些实施例中，杰卡德系数是两个集合的交集中的元素个数与两个集合的并集中的元素个数的比值，若两个集合对应的杰卡德系数大于或等于预定的第一阈值，则确定这两个集合满足第一相似度，例如，热点扫描集合1为{ap1，ap2，ap3，ap4}，热点扫描集合2为{ap3，ap4，ap5，ap6}，这两个集合的交集为{ap3，ap4}，这两个集合的并集为{ap1，ap2，ap3，ap4，ap5，ap6}，因此这两个集合对应的杰卡德系数为交集中的元素个数2与并集中的元素个数6的比值即1/3，当两个集合中的元素完全相同时，两个集合对应的杰卡德系数最大，等于1，当两个集合中的元素没有一个相同时，两个集合对应的杰卡德系数最小，等于0。

在一些实施例中，所述步骤S15包括步骤S16(未示出)和步骤S17(未示出)。在步骤S16中，网络设备根据所述每个热点对应的MAC地址，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址；在步骤S17中，网络设备对于每个候选热点对，若该候选热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值，将该候选热点对确定为目标热点对。在一些实施例中，根据多个热点中的每个热点对应的MAC地址，将多个热点中对应相同MAC地址的两个热点确定为一个候选热点对，以此从多个热点中确定一个或多个候选热点对，然后对于一个或多个候选热点对中的每个候选热点对，若该热点对中的两个热点各自对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值，则将该候选热点对确定为目标热点对。

在一些实施例中，其中，所述步骤S16包括：网络设备根据所述每个热点对应的MAC地址及扫描时间，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址且对应不同的扫描时间。在一些实施例中，根据多个热点中的每个热点对应的MAC地址及扫描时间，将多个热点中对应相同MAC地址及不同扫描时间的两个热点确定为一个候选热点对，以此从多个热点中确定一个或多个候选热点对。在一些实施例中，不同扫描时间是指这两个热点是在不同时间被用户设备扫描到的，是指这两个热点是在不同时间呈现在用户设备上的WiFi热点扫描列表中，其中，不同扫描时间可以是指在不同的时间点被扫描到，或者，还可以是指在不同的时间范围内被扫描到。

在一些实施例中，所述步骤S13包括步骤S18(未示出)。在步骤S18中，网络设备对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在一些实施例中，可以是根据两个热点各自对应的用户连接集合之间的第一杰卡德系数及两个热点各自对应的热点扫描集合之间的第二杰卡德系数，确定该目标热点对对应的第三杰卡德系数，若第三杰卡德系数大于或等于预定的第二阈值，则确定该目标热点对符合聚合条件，例如，第三杰卡德系数可以是第一杰卡德系数与第二杰卡德系数之和。在一些实施例中，还可以根据两个热点各自对应的用户连接集合及热点扫描集合，先确定两个热点各自对应的第一集合，每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集，若两个热点各自对应的第一集合之间杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。

在一些实施例中，所述步骤S18包括：网络设备对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的第一集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，其中，所述每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集。例如，某个热点对应的热点扫描集合为{ap1，ap2，ap3，ap4}，该热点对应的用户连接集合为{u1，u2，u3，u4}，则该热点对应的第一集合为{ap1，ap2，ap3，ap4，u1，u2，u3，u4}。在一些实施例中，若两个热点各自对应的第一集合之间杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。

在一些实施例中，所述步骤S18包括步骤S19(未示出)。在步骤S19中，对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在一些实施例中，可以是根据两个热点各自对应的用户连接集合之间的第一杰卡德系数及两个热点各自对应的热点扫描集合之间的第二杰卡德系数，确定该目标热点对对应的第三杰卡德系数，若第三杰卡德系数大于或等于预定的第二阈值，则确定该目标热点对符合聚合条件，例如，第三杰卡德系数可以是第一杰卡德系数与第二杰卡德系数之和。又例如，第三杰卡德系数可以是第一杰卡德系数与第二杰卡德系数的乘积。

在一些实施例中，所述确定该目标热点对所对应的第三杰卡德系数，包括：将所述第一杰卡德系数与所述第二杰卡德系数之和确定为该目标热点对所对应的第三杰卡德系数。例如，目标热点对所对应的第一杰卡德系数是0.6，该目标热点对所对应的第二杰卡德系数是0.7，则该目标热点对所对应的第三杰卡德系数等于0.6+0.7即1.3。

在一些实施例中，所述步骤S19包括步骤S20(未示出)。在步骤S20中，网络设备对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数大于或等于预定的第三阈值且该两个热点对应的热点扫描集合对应的第二杰卡德系数大于或等于预定的第四阈值，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在一些实施例中，对于每个目标热点对，先确定该热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数是否大于或等于预定的第三阈值以及这两个热点对应的热点扫描集合对应的第二杰卡德系数是否大于或等于预定的第四阈值，只有在两个条件均满足的情况下，才会继续根据第一杰卡德系数与第二杰卡德系数来确定该目标热点对所对应的第三杰卡德系数，若第三杰卡德系数大于或等于预定的第二阈值，则确定该目标热点对符合聚合条件。

在一些实施例中，所述步骤S20包括步骤S21(未示出)。在步骤S21中，网络设备对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值且所述第一杰卡德系数与所述第二杰卡德系数满足第三相似度，确定该目标热点对符合聚合条件。在一些实施例中，不光需要满足第三杰卡德系数大于或等于预定的第二阈值，还需要满足第一杰卡德系数与第二杰卡德系数之间满足第三相似度，第一杰卡德系数与第二杰卡德系数之间的第三相似度需要大于或等于第三相似度阈值，只有在同时满足两个条件的情况下，才确定该目标热点对符合聚合条件。在一些实施例中，可以根据第一杰卡德系数与第二杰卡德系数的差值绝对值是否小于或等于预定的第五阈值，来确定第一杰卡德系数与第二杰卡德系数之间是否满足第三相似度。在一些实施例中，还可以根据第一杰卡德系数与第二杰卡德系数之中较小者与较大者的比值是否大于或等于预定的第六阈值，来确定第一杰卡德系数与第二杰卡德系数之间是否满足第三相似度。

在一些实施例中，所述步骤S21包括：网络设备对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数的差值绝对值小于或等于预定的第五阈值，确定该目标热点对符合聚合条件。例如，第一杰卡德系数为0.6，第二杰卡德系数为0.7，则第一杰卡德系数与第二杰卡德系数的差值绝对值等于|0.6-0.7|即0.1，从而确定该差值绝对值是否小于或等于预定的第五阈值。

在一些实施例中，所述步骤S21包括：网络设备对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数之中较小者与较大者的比值大于或等于预定的第六阈值，确定该目标热点对符合聚合条件。例如，第一杰卡德系数为0.6，第二杰卡德系数为0.8，第一杰卡德系数与第二杰卡德系数之中的较小者为第一杰卡德系数。较大者为第二杰卡德系数，较小者与较大者的比值等于0.6/0.8即0.75，从而确定该比值是否大于或等于预定的第六阈值。

图2示出根据本申请一个实施例的一种确定热点指纹的网络设备结构图，该设备包括一一模块11、一二模块12、一三模块13和一四模块14。一一模块11，用于获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到；一二模块12，用于根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度；一三模块13，用于对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件；一四模块14，用于对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。

一一模块11，用于获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，所述每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，所述每个热点对应的热点扫描集合包括至少一个其他热点的标识信息，所述至少一个其他热点中的每个热点与该热点同时被扫描到。在一些实施例中，可以接收多个用户设备发送的热点扫描行为信息及热点连接行为信息，根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合，其中，热点扫描行为信息包括但不限于执行热点扫描行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点扫描行为对应的扫描时间、每次热点扫描行为对应的扫描结果即每次扫描出来的一个或多个WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，热点连接行为信息包括但不限于执行热点连接行为的用户设备的相关信息(例如，用户设备的mac地址、IMEI、设备序列号等)、用户设备对应的用户的相关信息(例如，用户账号名称、用户账号ID等)、每次热点连接行为对应的连接时间、每次热点连接行为对应的连接结果即连接成功或失败及连接失败原因、每个热点连接行为的连接目标WiFi热点的相关信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)。在一些实施例中，每个热点对应的用户连接集合包括该热点连接的至少一个用户设备的标识信息，可以是该热点在某个时间点连接的至少一个用户设备的标识信息，例如，该热点当前连接的至少一个用户设备的标识信息(例如，用户设备的mac地址、IMEI、设备序列号、用户账号名称、用户账号ID等)，或者，还可以是该热点在某个时间范围内连接的至少一个用户设备的标识信息，例如，该热点在最近一段时间(例如，最近1个小时)连接的至少一个用户设备的标识信息，例如，热点ap1对应的用户连接集合为{u2，u3，u4}。在一些实施例中，每个热点对应的热点扫描集合包括至少一个其他热点的标识信息(例如，热点的ssid即热点的名称、热点的bssid即热点的MAC地址等)，该至少一个其他热点中的每个热点与该热点同时被用户设备扫描到，该至少一个其他热点中的每个热点与该热点同时呈现在用户设备上的WiFi热点扫描列表中，该至少一个其他热点是该热点的相邻热点，其中，可以是至少一个其他热点中的所有热点与该热点同时被某个用户设备扫描到，例如，热点ap1对应的热点扫描集合为{ap2，ap3，ap4}，ap2、ap3、ap4这三个热点与热点ap1同时被用户设备u2扫描到，或者，还可以是至少一个其他热点中的部分热点与该热点同时被某个用户设备扫描到，例如，热点ap1对应的热点扫描集合为{ap2，ap3，ap4}，ap2、ap3这两个热点与热点ap1同时被用户设备u2扫描到，ap2、ap4这两个热点与热点ap1同时被用户设备u3扫描到，ap3、ap4这两个热点与热点ap1同时被用户设备u4扫描到，

一二模块12，用于根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合满足第一相似度。在一些实施例中，从多个热点中确定一个或多个目标热点对，每个目标热点热中包括两个热点，每个目标热点对中的两个热点各自对应的热点扫描集合满足第一相似度，例如，两个热点扫描集合之间的第一相似度需要大于或等于第一相似度阈值，两个热点扫描集合之间的第一相似度可以是杰卡德(Jaccard)系数，杰卡德系数是两个集合的交集中的元素个数与两个集合的并集中的元素个数的比值，例如，热点扫描集合1为{ap1，ap2，ap3，ap4}，热点扫描集合2为{ap3，ap4，ap5，ap6}，这两个集合的交集为{ap3，ap4}，这两个集合的并集为{ap1，ap2，ap3，ap4，ap5，ap6}，因此这两个集合对应的杰卡德系数为交集中的元素个数2与并集中的元素个数6的比值即1/3，当两个集合中的元素完全相同时，两个集合对应的杰卡德系数最大，等于1，当两个集合中的元素没有一个相同时，两个集合对应的杰卡德系数最小，等于0。在一些实施例中，两个热点扫描集合之间的第一相似度还可以是两个集合各自对应的向量之间夹角的余弦值(cos)，当两个集合中的元素完全相同时，两个集合各自对应的向量之间的夹角为0度，对应的余弦值最大，等于1，两个向量之间的夹角越接近0度，两向量之间的夹角余弦值越接近1，说明这两个集合越相似，说明这两个集合之间的相似度越高。

一三模块13，用于对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件。在一些实施例中，对于每个目标热点对，若该目标热点对中的两个热点各自对应的用户连接集合及热点扫描集合满足第二相似度，例如，两个热点各自对应的用户连接集合及热点扫描集合之间的第二相似度需要大于或等于第二相似度阈值，则确定该目标热点对符合聚合条件，其中，可以是根据两个热点各自对应的用户连接集合之间的第三相似度及两个热点各自对应的热点扫描集合之间的第四相似度，确定该目标热点对对应的第二相似度，例如，第二相似度可以是第三相似度与第四相似度之和。在一些实施例中，还可以根据两个热点各自对应的用户连接集合及热点扫描集合，先确定两个热点各自对应的第一集合，每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集，第二相似度是两个热点各自对应的第一集合之间的相似度。在一些实施例中，相似度的确定方式可以是两个集合对应的杰卡德系数，也可是两个集合各自对应的向量之间夹角的余弦值。

一四模块14，用于对符合聚合条件的至少一个目标热点对进行聚合得到一个或多个热点集合，并确定每个热点集合对应的指纹信息，其中，每个热点集合中的各个热点被确定为同一个热点。例如，符合聚合条件的至少一个目标热点对进行关联集合去重，得到一个或多个热点集合，每个热点集合中的各个热点被确定为同一个热点，并确定每个热点集合对应的指纹信息，即每个热点集合中的各个热点对应同一个指纹信息。例如，符合聚合条件的至少一个目标热点对包括(ap1，ap2)、(ap2，ap3)、(ap4，ap5)、(ap4，ap6)，对该至少一个目标热点对进行聚合得到两个热点集合，分别为热点集合1(ap1，ap2，ap3)、热点集合2(ap4，ap5，ap6)，ap1、ap2、ap3被确定为同一个热点，ap4，ap5，ap6被确定为同一个热点。在一些实施例中，每个热点集合对应的指纹信息用于唯一标识该热点集合，用于唯一标识该热点集合中的各个热点，在确定每个热点集合对应的指纹信息时，若该热点集合中的某个热点已经存在对应的指纹信息，则直接将该指纹信息赋予该热点集合中除该热点以外的其他热点即可，若该热点集合中的所有热点都不存在对应的指纹信息，则需要生成一个新的指纹信息，然后将该新的指纹信息赋予该热点集合，统一赋予该热点集合中的所有热点，在这里，不对生成指纹信息的方式做任何的限制，只需要能保证指纹信息的唯一性即可，不同的热点集合对应各不相同的指纹信息。

在一些实施例中，所述一一模块11用于：接收多个用户设备发送的热点扫描行为信息及热点连接行为信息；根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一二模块12包括一五模块15(未示出)。一五模块15，用于根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值。在此，一五模块15的具体实现方式与图1中有关步骤S15的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一三模块15包括一六模块16(未示出)和一七模块17(未示出)。一六模块16，用于根据所述每个热点对应的MAC地址，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址；一七模块17，用于对于每个候选热点对，若该候选热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值，将该候选热点对确定为目标热点对。在此，一六模块16和一七模块17的具体实现方式与图1中有关步骤S16和S17的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，其中，所述一六模块16用于包括：根据所述每个热点对应的MAC地址及扫描时间，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址且对应不同的扫描时间。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一三模块13包括一八模块18(未示出)。一八模块18，用于对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在此，一八模块18的具体实现方式与图1中有关步骤S18的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一八模块18用于：对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的第一集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，其中，所述每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一八模块18包括一九模块19(未示出)。一九模块19，用于对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在此，一九模块19的具体实现方式与图1中有关步骤S19的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述确定该目标热点对所对应的第三杰卡德系数，包括：将所述第一杰卡德系数与所述第二杰卡德系数之和确定为该目标热点对所对应的第三杰卡德系数。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述一九模块19包括二零模块20(未示出)。二零模块20，用于对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数大于或等于预定的第三阈值且该两个热点对应的热点扫描集合对应的第二杰卡德系数大于或等于预定的第四阈值，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。在此，二零模块20的具体实现方式与图1中有关步骤S20的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述二零模块20包括二一模块21(未示出)。二一模块21，用于对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值且所述第一杰卡德系数与所述第二杰卡德系数满足第三相似度，确定该目标热点对符合聚合条件。在此，二一模块21的具体实现方式与图1中有关步骤S21的实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述二一模块21用于：对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数的差值绝对值小于或等于预定的第五阈值，确定该目标热点对符合聚合条件。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

在一些实施例中，所述二一模块21用于：对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数之中较小者与较大者的比值大于或等于预定的第六阈值，确定该目标热点对符合聚合条件。在此，相关操作与图1所示实施例相同或相近，故不再赘述，在此以引用方式包含于此。

图3示出了可被用于实施本申请中所述的各个实施例的示例性系统。

如图3所示在一些实施例中，系统300能够作为各所述实施例中的任意一个设备。在一些实施例中，系统300可包括具有指令的一个或多个计算机可读介质(例如，系统存储器或NVM/存储设备320)以及与该一个或多个计算机可读介质耦合并被配置为执行指令以实现模块从而执行本申请中所述的动作的一个或多个处理器(例如，(一个或多个)处理器305)。

对于一个实施例，系统控制模块310可包括任意适当的接口控制器，以向(一个或多个)处理器305中的至少一个和/或与系统控制模块310通信的任意适当的设备或组件提供任意适当的接口。

系统控制模块310可包括存储器控制器模块330，以向系统存储器315提供接口。存储器控制器模块330可以是硬件模块、软件模块和/或固件模块。

系统存储器315可被用于例如为系统300加载和存储数据和/或指令。对于一个实施例，系统存储器315可包括任意适当的易失性存储器，例如，适当的DRAM。在一些实施例中，系统存储器315可包括双倍数据速率类型四同步动态随机存取存储器(DDR4SDRAM)。

对于一个实施例，系统控制模块310可包括一个或多个输入/输出(I/O)控制器，以向NVM/存储设备320及(一个或多个)通信接口325提供接口。

例如，NVM/存储设备320可被用于存储数据和/或指令。NVM/存储设备320可包括任意适当的非易失性存储器(例如，闪存)和/或可包括任意适当的(一个或多个)非易失性存储设备(例如，一个或多个硬盘驱动器(HDD)、一个或多个光盘(CD)驱动器和/或一个或多个数字通用光盘(DVD)驱动器)。

NVM/存储设备320可包括在物理上作为系统300被安装在其上的设备的一部分的存储资源，或者其可被该设备访问而不必作为该设备的一部分。例如，NVM/存储设备320可通过网络经由(一个或多个)通信接口325进行访问。

(一个或多个)通信接口325可为系统300提供接口以通过一个或多个网络和/或与任意其他适当的设备通信。系统300可根据一个或多个无线网络标准和/或协议中的任意标准和/或协议来与无线网络的一个或多个组件进行无线通信。

对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器(例如，存储器控制器模块330)的逻辑封装在一起。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑封装在一起以形成系统级封装(SiP)。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑集成在同一模具上。对于一个实施例，(一个或多个)处理器305中的至少一个可与系统控制模块310的一个或多个控制器的逻辑集成在同一模具上以形成片上系统(SoC)。

在各个实施例中，系统300可以但不限于是：服务器、工作站、台式计算设备或移动计算设备(例如，膝上型计算设备、持有计算设备、平板电脑、上网本等)。在各个实施例中，系统300可具有更多或更少的组件和/或不同的架构。例如，在一些实施例中，系统300包括一个或多个摄像机、键盘、液晶显示器(LCD)屏幕(包括触屏显示器)、非易失性存储器端口、多个天线、图形芯片、专用集成电路(ASIC)和扬声器。

本申请还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机代码，当所述计算机代码被执行时，如前任一项所述的方法被执行。

本申请还提供了一种计算机程序产品，当所述计算机程序产品被计算机设备执行时，如前任一项所述的方法被执行。

本申请还提供了一种计算机设备，所述计算机设备包括：

一个或多个处理器；

存储器，用于存储一个或多个计算机程序；

当所述一个或多个计算机程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如前任一项所述的方法。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。本领域技术人员应能理解，计算机程序指令在计算机可读介质中的存在形式包括但不限于源文件、可执行文件、安装包文件等，相应地，计算机程序指令被计算机执行的方式包括但不限于：该计算机直接执行该指令，或者该计算机编译该指令后再执行对应的编译后程序，或者该计算机读取并执行该指令，或者该计算机读取并安装该指令后再执行对应的安装后程序。在此，计算机可读介质可以是可供计算机访问的任意可用的计算机可读存储介质或通信介质。

通信介质包括藉此包含例如计算机可读指令、数据结构、程序模块或其他数据的通信信号被从一个系统传送到另一系统的介质。通信介质可包括有导的传输介质(诸如电缆和线(例如，光纤、同轴等))和能传播能量波的无线(未有导的传输)介质，诸如声音、电磁、RF、微波和红外。计算机可读指令、数据结构、程序模块或其他数据可被体现为例如无线介质(诸如载波或诸如被体现为扩展频谱技术的一部分的类似机制)中的已调制数据信号。术语“已调制数据信号”指的是其一个或多个特征以在信号中编码信息的方式被更改或设定的信号。调制可以是模拟的、数字的或混合调制技术。

作为示例而非限制，计算机可读存储介质可包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据的信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动的介质。例如，计算机可读存储介质包括，但不限于，易失性存储器，诸如随机存储器(RAM,DRAM,SRAM)；以及非易失性存储器，诸如闪存、各种只读存储器(ROM,PROM,EPROM,EEPROM)、磁性和铁磁/铁电存储器(MRAM,FeRAM)；以及磁性和光学存储设备(硬盘、磁带、CD、DVD)；或其它现在已知的介质或今后开发的能够存储供计算机系统使用的计算机可读信息/数据。

在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims

1.一种确定热点指纹的方法，应用于网络设备端，其中，所述方法包括：

2.根据权利要求1所述的方法，其中，所述获取多个热点中的每个热点对应的用户连接集合及热点扫描集合，包括：

接收多个用户设备发送的热点扫描行为信息及热点连接行为信息；

根据所述热点扫描行为信息及所述热点连接行为信息，生成多个热点中的每个热点对应的用户连接集合及热点扫描集合。

3.根据权利要求1所述的方法，其中，所述根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，包括：

根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，其中，每个目标热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值。

4.根据权利要求3所述的方法，其中，所述根据所述每个热点对应的热点扫描集合，从所述多个热点中确定一个或多个目标热点对，包括：

根据所述每个热点对应的MAC地址，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址；

对于每个候选热点对，若该候选热点对中的两个热点对应的热点扫描集合对应的杰卡德系数大于或等于预定的第一阈值，将该候选热点对确定为目标热点对。

5.根据权利要求4所述的方法，其中，所述根据所述每个热点对应的MAC地址，从所述多个热点中确定一个或多个候选热点对，包括：

根据所述每个热点对应的MAC地址及扫描时间，从所述多个热点中确定一个或多个候选热点对，其中，每个候选热点对中的两个热点对应相同的MAC地址且对应不同的扫描时间。

6.根据权利要求1所述的方法，其中，所述对于所述每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合满足第二相似度，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。

7.根据权利要求6所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的第一集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，其中，所述每个热点对应的第一集合为该热点对应的用户连接集合及热点扫描集合的并集。

8.根据权利要求6所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合及热点扫描集合对应的杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。

9.根据权利要求8所述的方法，其中，所述确定该目标热点对所对应的第三杰卡德系数，包括：

将所述第一杰卡德系数与所述第二杰卡德系数之和确定为该目标热点对所对应的第三杰卡德系数。

10.根据权利要求8所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，若该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数大于或等于预定的第三阈值且该两个热点对应的热点扫描集合对应的第二杰卡德系数大于或等于预定的第四阈值，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件。

11.根据权利要求8所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值且所述第一杰卡德系数与所述第二杰卡德系数满足第三相似度，确定该目标热点对符合聚合条件。

12.根据权利要求11所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值且所述第一杰卡德系数与所述第二杰卡德系数满足第三相似度，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数的差值绝对值小于或等于预定的第五阈值，确定该目标热点对符合聚合条件。

13.根据权利要求11所述的方法，其中，所述对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值且所述第一杰卡德系数与所述第二杰卡德系数满足第三相似度，确定该目标热点对符合聚合条件，包括：

对于所述一个或多个目标热点对中的每个目标热点对，根据该目标热点对中的两个热点对应的用户连接集合对应的第一杰卡德系数与该两个热点对应的热点扫描集合对应的第二杰卡德系数，确定该目标热点对所对应的第三杰卡德系数，若所述第三杰卡德系数大于或等于预定的第二阈值，且所述第一杰卡德系数与所述第二杰卡德系数之中较小者与较大者的比值大于或等于预定的第六阈值，确定该目标热点对符合聚合条件。

14.一种确定热点指纹的设备，其中，所述设备包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行如权利要求1至13中任一项所述的方法。

15.一种存储指令的计算机可读介质，所述指令在被执行时使得系统进行如权利要求1至13中任一项所述方法的操作。