识别与无线网络接入点相关联的实体的制作方法

本公开一般涉及识别与无线网络接入点相关联的实体。

背景技术：

电子设备(诸如智能电话、平板计算机、移动电话、可穿戴计算设备和其他电子设备)可以扫描用于到网络(诸如互联网)的连接的可用无线网络接入点(例如，Wi-Fi热点)。电子设备可以提供呈现用于由电子设备连接的可用无线网络接入点的用户界面用于显示。然后，用户可以与所述用户界面交互，以与无线网络接入点进行连接。在给定的位置处，电子设备可以看到许多不同的无线网络接入点。在某些情况下，可能难以确定与无线网络接入点相关联的实体或机构。

基于位置的服务可以利用电子设备的物理位置来向用户提供增强的服务或体验。基于位置的服务可以使用用于确定电子设备的位置的几种技术之一。例如，可以使用由电子设备所检测到的各种无线网络接入点的信号强度来确定电子设备的位置。电子设备的位置和其他信息可以可选择地被用于提供个性化的应用和服务。

技术实现要素：

本公开的实施例的方面和优点将部分在以下的描述中阐述，或可从描述中了解到，或可通过对实施例的实践而获悉。

本公开的一个示例方面涉及一种识别与无线网络接入点相关联的实体的计算机实现的方法。所述方法包括：由一个或多个计算设备访问无线网络接入点的估计位置并且由所述一个或多个计算设备访问与所述无线网络接入点相关联的网络名称。所述方法进一步包括由所述 一个或多个计算设备分析所述网络名称以识别至少一个文本信号并且由所述一个或多个计算设备至少部分地基于所述文本信号和所述无线网络接入点的所述估计位置来识别与所述无线网络接入点相关联的实体。所述方法进一步包括由所述一个或多个计算设备提供与所述实体相关联的信息用于在图形用户界面中显示。

本公开的其他方面涉及用于识别与无线网络接入点相关联的实体的系统、装置、有形的非暂时性计算机可读介质、用户界面和设备。

参考下面的描述和所附的权利要求，将变得更好地理解各种实施例的这些和其他特征、方面和优点。包含在本说明书中并构成本说明书的一部分的附图图示出了本公开的实施例并且与描述一起用于解释相关的原理。

附图说明

在本说明书中阐述了针对本领域的普通技术人员的实施例的详细讨论，其参考了附图，其中：

图1描绘了由电子设备所检测到的无线网络接入点的示例表示；

图2描绘了根据本公开的示例实施例的用于识别与无线网络接入点相关联的实体的示例系统；

图3描绘了根据本公开的示例实施例的用于识别与无线网络接入点相关联的实体的示例方法；

图4描绘了根据本公开的示例实施例的用于至少部分地基于置信度分数来识别与无线网络接入点相关联的实体的示例方法的流程图；

图5描绘了根据本公开的示例实施例的与无线网络接入点相关联的多个候选实体的示例识别；

图6描绘了根据本公开的示例实施例的提供接入点的语义位置的示例用户界面；以及

图7描绘了根据本公开的示例实施例的示例计算系统。

具体实施方式

现在将详细参考实施例，在附图中图示出了其中的一个或多个示例。每个示例是通过对实施例的解释而不是对本发明的限制的方式提供的。事实上，对于本领域的技术人员来说将显而易见的是，可以在不脱离本公开的范围或精神的情况下对实施例做出各种修改和变化。例如，被图示为或描述为一个实施例的一部分的特征可以与另一个实施例一起使用以产生又进一步的实施例。因此，意图是本公开的方面涵盖这样的修改和变化。

概述

总体上，本公开的示例方面涉及识别与可由电子设备检测的无线网络接入点(例如，Wi-Fi接入点)相关联的实体，诸如当地的商业、餐馆、咖啡馆、博物馆、机构和其他实体。无线网络接入点的位置的良好的近似值可能很难获得。例如，可以基于卫星定位信息(例如，GPS数据)与无线网络接入点数据(例如，连接数据和信号强度)来确定无线网络接入点位置的近似值。这些近似值在其中卫星定位信息质量低的区域中可以是低质量的，诸如在室内环境中。此外，这些近似值可能不提供对无线网络接入点与其相关联的实体进行命名的语义信息。

许多实体以使得无线网络接入点属于特定实体对于用户来说显而易见的方式来设置与其无线网络接入点相关联的网络名称(例如，SSID)。诸如，名为CaféIntermezzo(咖啡间奏曲)的实体可以将其无线网络接入点的网络名称设置为“Intermezzo WiFi”。根据本公开的示例方面，可以使用各种文本分析技术(例如，令牌化(tokenization)技术)分析网络名称来以高置信度辨识属于实体的无线网络接入点。一旦知道与无线接入点相关联的实体，则可以将实体信息提供给用户。例如，可以提供与实体相关联的信息用于在图形用户界面中向用户显示。该信息可以是对与无线网络接入点相关联的实体进行命名的语义信息。此外，例如，可以使用到无线网络接入点的用户设备连接，以提供指示 用户设备的位置的强信号。

更具体地，例如，识别无线网络接入点的数据可以由检测到无线网络接入点的电子设备(例如，智能电话、平板计算机、移动电话、可穿戴计算设备等)访问。识别无线网络接入点的数据可以包括与无线网络接入点相关联的网络名称(例如，SSID)。例如，可以从与检测到无线网络接入点的电子设备相关联的位置数据和/或无线网络接入点和由电子设备所检测到的其他无线网络接入点的信号强度来获得无线网络接入点的估计位置。可以使用无线网络接入点的估计位置与网络名称的组合来可靠地识别与无线网络接入点相关联的实体。

例如，可以访问将实体链接到地理位置的实体信息的数据库(例如，地理信息系统数据库)。对于每个无线网络接入点，可以基于所述无线网络接入点的估计位置来确定候选实体集合。例如，该候选实体集合可以是位于无线网络接入点的估计位置的限定的半径内的实体集合。在特定示例实施方式中，例如，可以根据与无线网络接入点的估计位置相关联的不确定性、与实体信息的数据库中的实体的位置相关联的不确定性以及无线网络接入点的估计范围，来定义半径的大小。

可以针对候选实体中的每个确定置信度分数。候选实体的置信度分数可以指示无线网络接入点与候选实体相关联的可能性。可以将具有最高置信度分数和/或超过阈值的置信度分数的候选实体识别为与无线网络接入点相关联。例如，如果实体A具有置信度分数0.85并且实体B具有置信度分数0.64，则可以将实体A识别为与无线网络接入点相关联。

根据本公开的示例方面，可以使用评分功能至少部分地基于与无线网络接入点相关联的网络名称来确定每个候选实体的置信度分数。更具体地，可以使用文本分析技术对网络名称进行分析以识别一个或多个文本信号或令牌。评分功能可以基于文本信号确定置信度分数。 例如，评分功能可以通过将文本信号与实体名称的至少一部分或与实体相关联的其他文本或信息(例如，地址、网站、电话号码等)进行匹配来提供置信度分数。文本信号和实体名称的至少一部分或与实体相关联的其他信息之间的每个匹配可以被加权并且被用于计算置信度分数。

评分功能可以在确定置信度分数时考虑其他参数，包括但不限于：网络名称中的文本信号在区域和国家两者的流行性、文本信号的复杂性(诸如信号令牌的长度)、无线网络接入点的估计位置和实体的位置之间的距离、指示在检测到无线网络接入点的时间用户正出现在实体处(例如，用户使用社交媒体在实体处签到)的信号、其他无线网络接入点的位置和其他因素。

与无线网络接入点相关联的实体的可靠的识别可以被用于各种目的。例如，所识别的实体可以被用来在图形用户界面中与无线网络接入点相关联地提供与该实体相关联的信息，诸如它的正式名称、电话号码或营业时间。这可以在确定是否连接到特定的无线网络时帮助用户。例如，在CaféIntermezzo处的用户可能希望连接到与CaféIntermezzo相关联的无线网络接入点，而不是连接到与不同的实体相关联的不同的附近的无线网络接入点。图形用户界面可以提供指示特定网络与CaféIntermezzo相关联的信息，使得用户可以更容易地连接到适当的无线网络接入点。

作为另一示例，当用户连接到与根据本公开的示例方面所识别的实体相关联的无线网络接入点时，这可以在基于位置的服务平台中提供用户位于实体处的非常可靠的信号。这个信号可以被用于各种目的，诸如用于用户可选择性请求的基于位置的服务或被用作用于至少部分地基于对无线网络接入点的靠近来识别用户设备位置的模型的训练数据。

本文所讨论的各种实施例可以访问和分析与用户和/或实体有关的个人信息，或利用个人信息或实体信息，诸如无线网络接入点信息、用户设备位置信息、用户连接信息和其他信息。在本文所讨论的系统和方法访问和分析与用户或实体有关的信息或利用这样的信息的情况下，可以向用户和实体提供控制程序或特征是否收集信息以及控制是否和/或如何从系统或其他应用接收内容的机会。在已经向用户提供什么样的信息将被收集和信息如何被使用的有意义的通知之前，不会收集或使用这样的信息或数据。除非用户提供同意，否则信息不会被收集或使用，用户可以在任何时间撤销或修改该同意。因此，用户可以对这样的信息如何被应用或系统收集和使用进行控制。此外，某些信息或数据在被存储或使用之前可以一种或多种方式被处理，以便移除个人可识别信息。例如，可以对用户的身份进行处理，以便不能针对用户确定任何个人可识别信息。

与无线网络接入点相关联的实体的示例识别

图1描绘了由电子设备所检测到的多个无线网络接入点的示例表示。更具体地，携带电子设备110(例如，智能电话、平板计算机、可穿戴计算设备、具有一个或多个处理器的显示器等)的用户可位于地理区域100。各种实体可位于该地理区域100。例如，实体A 102、实体B 104、实体C 106和实体D 108可位于该地理区域100。实体102、104、106和108中的每个实体可以是不同的实体，诸如商业、餐馆、建筑、公园、咖啡馆或其他实体或机构。实体102、104、106和108中的每个实体可以具有其自己的相关联的场所或地点。在图1的示例中，电子设备110位于与实体C 106相关联的场所或地点。

电子设备110可以被配置为扫描靠近电子设备110的区域中的无线网络接入点。在图1的示例中，电子设备110可以检测到第一无线网络接入点112、第二无线网络接入点114和第三无线网络接入点116。无线网络接入点112可以与实体A 102相关联。无线网络接入点114可以与实体B 104相关联。无线网络接入点116可以与实体C 106相关 联。无线网络接入点112、114和116可以允许电子设备110以无线方式连接到网络，诸如互联网。无线网络接入点112、114和116可以是任何合适的无线网络接入点，诸如WiFi热点、蓝牙连接或其他合适的无线网络接入点。

可以知道无线网络接入点112、114和116的近似位置。例如，例如，可以从由无线网络接入点的所有者提供的先前确定的地理位置信息知道无线网络接入点112、114和116的近似位置。作为另一个示例，例如，可以基于由定位系统(例如，GPS系统)确定的电子设备110的估计位置和在电子设备110处所检测到的无线网络接入点112、114和116的信号强度来估计无线网络接入点的位置。

虽然可以知道无线网络接入点112、114和116的近似位置，可能难以确定每个无线网络接入点所属的确切实体。例如，与电子设备110相关联的用户可能希望连接到与实体C 106相关联的无线网络接入点116，因为用户位于实体C 106处。然而，电子设备110可以检测到三个无线网络接入点112、114和116。根据本公开的示例方面，可以通过分析与无线网络接入点112、114、116相关联的网络名称来利用高置信度识别与无线网络接入点112、114和116中的一个或多个相关联的实体。可以在电子设备110上的图形用户界面中显示与所识别的实体相关联的信息以帮助用户，例如识别连接哪个无线网络接入点和识别例如用户当前所处的语义位置(例如，实体的名称)。

图2描绘了根据本公开的示例实施例的用于基于与无线网络接入点相关联的网络名称来识别与无线网络接入点相关联的实体的示例系统120的概述。系统120可以包括文本分析模块122和实体匹配模块124。文本分析模块122和实体匹配模块124可以在一个或多个计算设备(诸如图1的电子设备110、图7的计算设备中的一个或多个计算设备或其他合适的计算设备)中的一个或多个处理器上被实现。

应当理解的是，术语“模块”指的是被用于提供期望的功能性的计算机逻辑。因此，模块可以硬件、特定于应用的电路、固件和/或控制通用处理器的软件来实现。在一个实施例中，模块是存储在存储设备上、加载到存储器内并且由处理器执行的程序代码文件或可以通过存储在有形的非暂时性计算机可读存储介质(诸如RAM、硬盘或光或磁介质)中的计算机程序产品(例如计算机可执行指令)来提供。当使用软件时，可以使用任何合适的编程语言或平台来实现模块。

文本分析模块122可以访问指示无线网络接入点的网络名称的数据。文本分析模块122可以被配置为使用各种文本分析技术(如令牌化技术)分析无线网络接入点的网络名称以通过网络名称识别一个或多个文本信号或令牌。下面将更详细地讨论用于分析网络名称以识别一个或多个文本信号的示例技术。

文本分析模块122可以被配置为将一个或多个文本信号提供到实体匹配模块124。实体匹配模块124可以被配置为访问诸如接入点的估计位置的信息和其他信号以将实体与无线网络接入点进行匹配。经匹配的实体可以被提供为系统120的输出。例如，然后可以提供与经匹配的实体相关联的信息(例如，诸如正式名称、电话号码、营业时间等)用于在诸如呈现在图1的电子设备110的显示器上的图形用户界面的图形用户界面中显示。与经匹配的实体相关联的信息对于协助用户识别用于连接的无线网络接入点可以是有用的。此外，如果用户连接到所述无线网络接入点，这可以是指示用户正出现在与所述无线网络接入点相匹配的实体处的可靠的信号。例如，这可用于基于用户的语义位置向用户提供信息。

用于识别与无线网络接入点相关联的实体的示例方法

图3描绘了根据本公开的示例实施例的识别与无线网络接入点相关联的实体的示例方法(200)的流程图。方法(200)可以由一个或多个计算设备来实现，诸如图7中所描绘的计算设备中的一个或多个计算设 备。此外，为了说明和讨论的目的，图3描绘了以特定顺序执行的步骤。使用本文提供的公开的本领域的普通技术人员将理解可以在不脱离本公开的范围的情况下以各种方式改编、省略、重排、扩展或修改本文公开的方法中的任何方法的各种步骤。

在(202)处，该方法包括访问无线网络接入点的估计位置。访问无线网络接入点的估计位置可以包括访问存储在例如存储器中的先前确定的估计位置信息和/或可以包括例如至少部分地基于无线网络接入点的信号强度确定无线网络接入点的估计位置。无线网络接入点的估计位置可以具有一定程度的不确定性。例如，估计位置可以具有相对于无线网络接入点的实际位置1km的不确定性。

在(204)处，该方法包括访问与无线网络接入点相关联的网络名称。更具体地，无线网络接入点可以广播可由电子设备检测的网络名称(例如，SSID)。网络名称可以包括具有多个字符的文本串。例如，访问网络名称可以包括获得由无线网络接入点的所有者提供并且存储在存储器中的无线网络接入点的网络名称或者也可以包括检测由无线网络接入点广播的网络名称。

在(206)处，该方法可以包括分析网络名称以识别至少一个文本信号。如本文所使用，文本信号可以指从网络名称的至少一部分得到的令牌(例如，构成字、短语、符号或其他有意义的元素的一个或多个字符的集合)。可以使用各种文本分析技术来分析网络名称以识别一个或多个文本信号。例如，在一个特定实施方式中，可以使用用于特定语言的一个或多个通用令牌化技术来识别文本信号。例如，可以基于在英语语言中网络名称的间距和标点符号来执行令牌化。对于诸如多式综合语或无字间距的正字法(orthography)的其他语言的网络名称，可以使用其他更高级的令牌化技术来将网络名称令牌化为一个或多个文本信号。

可以使用其他技术通过网络名称识别文本信号。例如，可以基于字符类之间的界限来识别文本信号。作为示例，可以通过网络名称“Cafe123”将[cafe]和[123]识别为相关的文本信号。也可以至少部分地基于网络名称中的大写/小写区分来识别文本信号。例如，BobsCafe可以被令牌化为[Bobs]和[Cafe]和/或[bobs cafe]。在特定实施方式中，可以使用语言中的可能字边界的通用n-gram模型来识别文本信号。

根据本公开的特定实施例，可以基于默认网络名称和默认名称模式的语料库对文本信号进行过滤以除去不可能携带实体信息的与共同网络名称相关联的文本信号。例如，诸如[default]、[NETGEAR]、[2Wire]的文本信号可以被过滤，因为这些文本信号不可能提供和与无线网络接入点相关联的实体有关的很多信息。

在(208)处，该方法包括至少部分地基于一个或多个文本信号和无线网络接入点的估计位置来识别与无线网络接入点相关联的实体。更具体地，可以基于无线网络接入点的估计位置来识别候选实体集合。可以至少部分地基于通过网络名称所识别出的文本信号来针对该候选实体集合生成置信度分数。置信度分数可用于将候选实体排序和/或选择最有可能与无线网络接入点相关联的候选实体。

图4描绘了根据本公开的示例实施例的用于至少部分地基于置信度分数来识别与无线网络接入点相关联的实体的示例方法(300)的流程图。该方法(300)可以由一个或多个计算设备来实现，诸如图7中所描绘的计算设备中的一个或多个计算设备。

在图4的(302)处，可以访问实体信息的数据库。实体信息的数据库可以将地理区域中的实体链接到特定位置。例如，实体信息的数据库可以是通过其元素的地理坐标为信息编索引的地理信息系统中的数据库。可以在不脱离本公开的范围的情况下访问实体信息的其他合适的数据库。实体信息的数据库可以一定程度的不确定性将实体链接到 地理位置。例如，由实体信息的数据库所提供的实体的位置可以准确到与实体信息的数据库相关联的不确定性程度的范围内。

例如，可以从诸如与地理信息系统相关联的web服务器的远程计算设备访问实体信息的数据库。也可以在客户端设备上本地存储实体信息的数据库。在一个示例实施方式中，可以从远程设备提取区域的数据集并在客户端设备处本地存储。然后可以在客户端设备处根据根据本公开的方面的示例方法中的任何方法对信息进行处理以识别与无线网络接入点相关联的实体。区域的数据集可以包括与本地机构相关联的信息以及将区域地被用于例如确定一个或多个实体的置信度分数的公共停止字，如将在下面更详细地讨论。区域的数据集可以紧紧被压缩，以便可以消耗减少的带宽和客户端设备存储将其下载到客户端设备。例如，可以至少部分地基于如由定位系统所确定的用户设备的位置来提取区域的数据集。

在(304)处，可以基于无线网络接入点的估计位置识别多个候选实体。更具体地，可以将在实体信息的数据库中与在无线网络接入点的估计位置的限定半径内的地理位置相关联的实体集合识别为所述多个候选实体。可以将半径限定为预设值。在特定实施方式中，可以基于一个或多个参数来限定半径，诸如与无线网络接入点的估计位置相关联的不确定性、与实体信息的数据库中的实体的位置相关联的不确定性以及无线网络接入点的估计范围。

图5描绘了根据本公开的示例实施例的与无线网络接入点相关联的多个候选实体的示例识别。无线网络接入点AP可以具有在410的估计位置。多个候选实体可以被识别为与由围绕无线网络接入点410的估计位置410的半径限定的空间415内的位置相关联的实体信息的数据库中的实体。可以通过如下若干分量确定该半径：半径＝X+Y+Z。X可以是与无线网络接入点的估计位置相关联的不确定性(例如，1km)。Y可以是与实体信息的数据库中的实体的位置相关联的不确定性 (例如，200m)。Z可以是来自无线网络接入点的信号可以被检测到的估计最大距离(例如，400m)。

例如，参考图5，半径R可以等于与无线网络接入点的估计位置相关联的不确定性和来自无线网络接入点的信号可以被检测到的估计最大距离的总和。实体A、实体B、实体C和实体D可以各自在实体信息的数据库(例如，地理信息系统数据库)中具有估计位置。各自的实体周围的圆圈代表与实体信息的数据库中的每个实体的位置相关联的变化的不确定性。在图5的示例中，实体A、实体B、实体C和实体D可以具有在无线网络接入点的估计位置410的半径R内的位置(考虑到不确定性)。因此，实体A、实体B、实体C和实体D可被识别为候选实体。实体E不与在无线网络接入点的估计位置410的半径R内的位置相关联。实体E不被识别为候选实体。

在(306)处参考回图4，可以至少部分地基于通过网络名称识别的一个或多个文本信号针对每个识别的候选实体确定置信度分数。置信度分数可以指示实体与无线网络接入点相关联的可能性。在示例实施例中，可以使用评分功能来确定每个候选实体的置信度分数。评分功能可以根据一个或多个文本信号来提供所述多个候选实体中的每个候选实体的置信度分数。

评分功能可以被配置为至少部分地基于文本信号和与实体相关联的名称信息之间的匹配来提供置信度分数。例如，可以基于文本信号与实体名称的一个或多个方面的每个匹配来确定置信度分数。每个匹配可以根据分配给该匹配的加权因子对置信度分数产生影响。文本信号和实体名称或其他实体信息之间的示例匹配被提供如下：(1)与实体的全名匹配(例如，与文本信号[cafe intermezzo]匹配的实体名称“CaféIntermezzo”)；(2)与实体名称中的个别单词匹配(例如，与文本信号[intermezzo]匹配的实体名称“CaféIntermezzo”)；(3)基于单词前缀的匹配(例如，与[intermezzo]匹配的实体名称“CaféIntermezzo”)；(4)基于 n-gram的匹配(例如，与[mezz]匹配的实体名称“CaféIntermezzo”)；(5)基于实体名称的首字母的匹配(例如，与文本信号[wtf]匹配的实体名称“Walter’s Tower of Fun,Inc.”)；(6)基于实体的地址的匹配(例如，与文本信号[Lincoln]匹配的在10Lincoln Ave(林肯大道10号)处的图书馆分馆)；以及其他合适的匹配。

当将一个或多个文本信号与同实体相关联的实体名称或信息进行匹配时可以考虑其他因素。例如，出现在与实体相关联的网站上并且另外在所有网页的语料库中或者在与物理实体相关联的网页的语料库中稀有的词语可以与文本信号相匹配。作为示例，实体的网站可以包含串“来我们的咖啡馆吧。我们有免费的WiFi，名称是Fidolicous”。可以将文本信号[fidolicous]与该实体匹配。也可以针对相同商业的多个分支聚集网络名称模式。例如，网络名称“Hotel Rewards Wifi”可以与相同的旅馆的多个分支相关联。文本信号[hotel rewards wifi]可以与靠近无线网络接入点的估计位置的旅馆的分支相匹配，如果有这样的分支的话。在不脱离本公开的范围的情况下，当将文本信号与实体匹配时可以考虑其他合适的因素。

根据本公开的特定示例实施例，可以基于各种因素来修改和/或确定每个匹配对置信度分数的贡献。例如，可以在确定实体的置信度分数时将指示频繁名称的文本信号(例如第一个或最后一个名称，频繁出现在商业名称中的词语，诸如[inc]、[bros]或[cafe])降低权重。作为示例，基于与实体名称“John’s Cafe”匹配的文本信号[John]所确定的置信度分数应该比基于与实体名称“Brobdingnag Massage Parlor”匹配的文本信号[brobdingnag]所确定的置信度分数低。

评分功能可以基于与文本信号相关联的流行性确定和/或修改置信度分数。例如，文本信号的区域流行性可被用于将与文本信号的匹配降低权重。作为示例，UC Berkeley(加州大学伯克利分校)附近的文本信号[bear]可以是非常普遍的。应将文本信号[bear]和实体名称“Bear Essentials”之间的匹配降低权重。

与本地地理术语相关联的文本信号也可以被降低权重。例如，文本信号[Springfield]在伊利诺伊州斯普林菲尔德(Springfield,Illinois)镇是相当普遍的。因此，当对位于或靠近伊利诺伊州斯普林菲尔德(Springfield,IL)的无线网络接入点进行匹配时应将基于文本信号[Springfield]的匹配降低权重，但当对位于远离名为斯普林菲尔德(Springfield)的任何镇的无线网络接入点进行匹配时不降低权重。

全球流行性也可以用于确定和/或修改与实体相关联的置信度分数。例如，可以将基于诸如[wifi]、[inc]、[llc]的匹配的共同的文本信号降低权重。低熵信号也可以被降低权重。例如，在置信度分数的确定时，基于文本信号的与一个或两个字符(例如，[at])的匹配可以不被强调。

根据本公开的附加示例方面，评分功能可以至少部分地基于无线网络接入点的估计位置与例如从实体信息的数据库确定的候选实体的位置之间的距离来修改和/或确定置信度分数。无线网络接入点的估计位置和候选实体的位置之间的更小的距离会导致实体的更高的置信度分数。在基于该距离确定和/或修改置信度分数时可以考虑下列因素：(1)实体的位置/布局和候选接入点的估计位置之间的最短可行距离；(2)场所的几何形状的估计和无线网络接入点的估计位置的误差的概率分布；和/或(3)无线网络接入点可见性(实验得出的或理论上的)的概率分布，例如，考虑与附近位置有关的一般信息(例如，城市对农村或人口/建筑密度)或特定信息(例如，预计在无线网络接入点和机构之间的特定墙壁对无线网络接入点信号的一般吸收)。

评分功能可以使用一个或多个其他信号或因素来确定置信度分数。例如，可以使用强烈指示用户正出现在实体处(例如，社交网络签到)的用户存在信号来确定实体的置信度分数。作为另一个示例，其他 无线网络接入点的已知位置和/或与其他无线网络接入点相关联的实体的可靠识别可以被用来确定和/或修改针对实体所确定的置信度分数。例如，在置信度分数的确定时，与已知已经与不同的无线网络接入点相关联的实体相匹配的文本信号可以被降低权重。

参考图4，在(308)处，可以基于针对多个候选实体中的每个候选实体所确定的置信度分数识别与无线网络接入点相关联的实体。例如，可以基于针对多个候选实体中的每个候选实体确定的置信度分数对多个候选实体进行排序。排序最高的候选实体可以被识别为与无线网络接入点相关联的实体。在另一实施方式中，可以将每个候选实体的置信度分数与阈值进行比较。如果候选实体的置信度分数超过阈值，则候选实体可以被识别为与无线网络接入点相关联的实体。

在(210)处返回参考图3，一旦与无线网络接入点相关联的实体已被识别，则可以输出该实体用于由一个或多个系统或应用使用。在一个特定实施例中，可以在图形用户界面中提供与该实体相关联的信息(例如，实体的名称)用于向用户显示。例如，用户可以使用与所识别的实体相关联的信息来确定是否连接到特定无线网络接入点。

例如，图6描绘了在显示器上呈现图形用户界面520的示例电子设备510。图形用户界面520允许用户查看用于通过电子设备连接的可用的无线网络接入点。例如，图形用户界面520呈现与三个无线网络接入点相关联的信息。对于每个无线网络接入点，图形用户界面520可以显示网络名称(例如，SSID)、指示信号强度的标记以及指示所述无线网络接入点是否是安全的或是否开放的无线网络接入点的信息。

图形用户界面520还可以呈现与如根据本公开的示例方面识别为与无线网络接入点相关联的实体相关联的信息。例如，图形用户界面520可以显示对被识别为与无线网络接入点相关联的实体进行命名的语义信息。在图6的示例图形用户界面520中，语义实体的名称 “Intermezzo Café(间奏曲咖啡)”可以与具有在522处示出的网络名称CaféWifi(咖啡馆Wifi)的无线网络接入点一起在图形用户界面520中显示。语义实体名称“University(大学)”可以与具有示出在524处的网络名称Student_Wifi(学生_Wifi)的无线网络接入点一起在图形用户界面520中显示。对实体进行命名的语义信息可以帮助用户挑选要连接的无线网络接入点。

识别与无线网络接入点相关联的实体的信息可以用于其他目的。例如，在(212)处参考图3，可以至少部分地基于所识别的实体确定电子设备的位置。更具体地，可以接收指示连接(例如，通过真正的或其他合适的连接)到与实体相关联的无线网络接入点的用户设备的信号。这可以是电子设备位于实体处的非常可靠的信号。因此，可以通过与被识别为与无线网络接入点相关联的实体相关联的信息来识别用户设备的语义位置(例如，实体的名称)。

电子设备位置的可靠的信号可被用于各种目的。例如，可以在图形用户界面中将电子设备的语义位置呈现给用户。电子设备的位置可被用于一个或多个基于位置的服务，诸如聚焦搜索结果、行进方向等。电子设备位置的可靠的信号也可以被用来确定与实体相关联的信息，诸如实体的流行性、趋势、重复访问、高峰时间、营业时间以及实体的其他特性。例如，电子设备位置的可靠的信号也可以被用作用于构建使语义位置信息与电子设备对无线网络接入点的靠近或其他电子设备位置信号相关的模型的地面实况数据。

用于识别与无线网络接入点相关联的实体的示例计算系统

图7描绘了根据本公开的示例方面的可用于实现方法和系统的计算系统600。系统600可以使用包括通过网络640与一个或多个客户端设备630通信的服务器610的客户端-服务器架构来实现。可以使用其他合适的架构来实现系统600，诸如单个计算设备。

系统600包括服务器610，诸如web服务器。可以使用任何合适的计算设备来实现服务器610。服务器610可以具有一个或多个处理器612和存储器614。服务器610还可以包括被用于通过网络640与一个或多个客户端设备630进行通信的网络接口。网络接口可以包括用于与一个或多个网络接口连接的任何合适的组件，包括例如发射器、接收器、端口、控制器、天线或其他合适的组件。

一个或多个处理器612可以包括任何合适的处理设备，诸如微处理器、微控制器、集成电路、逻辑设备或其他合适的处理设备。存储器614可以包括任何一个或多个计算机可读介质，包括但不限于非暂时性计算机可读介质、RAM、ROM、硬盘驱动、闪存驱动或其他存储器设备。存储器614可存储一个或多个处理器612可以访问的信息，包括可由一个或多个处理器612执行的计算机可读指令616。指令316可以是当由一个或多个处理器612执行时致使一个或多个处理器612执行操作的任何指令集。例如，指令616可由一个或多个处理器612执行以实现文本分析模块620和实体匹配模块622。

文本分析模块620可以被配置为使用各种文本分析技术(例如，令牌化技术)分析无线网络接入点的网络名称以从网络名称识别一个或多个文本信号或令牌。实体匹配模块622可以被配置为访问诸如接入点的估计位置和其他信号的信息以将实体与无线网络接入点匹配。例如，实体匹配模块622可以实现图4中所描绘的方法(300)。虽然图7描绘了在服务器610上实现的文本分析模块620和实体匹配模块622，但文本分析模块620和/或实体匹配模块622可以在服务器610或客户端设备630中的一个或多个客户端设备上实现。

存储器614还可以包括可由一个或多个处理器612检索、操纵、创建或存储的数据618。例如，数据618可以包括将实体链接到地理位置的实体信息、无线网络接入点的估计位置、与无线网络接入点匹配的实体、置信度分数等的数据库。数据618可存储在一个或多个数据 库中。所述一个或多个数据库可以通过高带宽LAN或WAN连接到服务器610，或者也可以通过网络640被连接到服务器610。所述一个或多个数据库可以被分开，使它们位于多个地点。

服务器610可以通过网络640与一个或多个客户端设备630交换数据。虽然在图7中图示出了两个客户设备630，任意数量的客户端设备630可以通过网络640被连接到服务器610。客户端设备630中的每个客户端设备可以是任何合适类型的计算设备，诸如通用计算机、专用计算机、笔记本计算机、台式计算机、移动设备、智能电话、平板计算机、可穿戴计算设备、具有一个或多个处理器的显示器或其他合适的计算设备。

与服务器610类似，客户端设备630可以包括一个或多个处理器632和一个存储器634。一个或多个处理器632可以包括一个或多个中央处理单元(CPU)和/或其他处理设备。存储器634可以包括一个或多个计算机可读介质并且可以存储一个或多个处理器632可以访问的信息，包括可由一个或多个处理器632执行的指令636和数据638。例如，存储器634可以存储用于实现被配置为呈现图形用户界面的用户界面模块的指令636。图形用户界面可以呈现与同无线网络接入点相关联的实体相关联的信息，诸如对实体进行命名的语义信息。

图13的客户端设备630可以包括用于从用户提供和接收信息的各种输入/输出设备，诸如触摸屏、触摸垫、数据输入键、扬声器和/或适合语音识别的麦克风。例如，客户端设备630可以具有用于将地理区域的地理图像呈现给用户的显示器635。

客户端设备630可以进一步包括定位系统。定位系统可以是用于确定客户端设备的位置的任何设备或电路。例如，定位设备可以通过使用三角测量和/或对蜂窝塔或WiFi热点的靠近和/或用于确定位置的其他合适的技术基于IP地址通过使用卫星导航定位系统(例如，GPS系 统、伽利略定位系统、全球导航卫星系统(GLONASS)、北斗卫星导航和定位系统)、惯性导航系统、航位推算系统来确定实际位置或相对位置。

客户端设备630还可以包括用于通过网络640与一个或多个远程计算设备(例如，服务器610)进行通信的网络接口。网络接口可以包括用于与一个或多个网络接口连接的任何合适的组件，包括例如发射器、接收器、端口、控制器、天线或其他合适的组件。

网络640可以是任何类型的通信网络，诸如局域网(例如，内联网)、广域网(例如，互联网)、蜂窝网络或者它们的一些组合。网络640还可以包括客户端设备630和服务器610之间的直接连接。通常，服务器610和客户端设备630之间的通信可以使用各种类型通信协议(例如，TCP/IP、HTTP、SMTP、FTP)、编码或格式(例如，HTML、XML)和/或保护方案(例如，VPN、安全HTTP、SSL)使用任何类型的有线和/或无线连接经由网络接口进行。

本文所讨论的技术参考了服务器、数据库、软件应用以及其他基于计算机的系统，以及所采取的动作和发送到这样的系统和从这样的系统发送的信息。本领域的普通技术人员将认识到，基于计算机的系统的固有的灵活性允许种类繁多的可能的配置、组合和组件之间的任务和功能的划分。例如，本文所讨论的服务器过程可以使用单个服务器或一起工作的多个服务器来实现。数据库和应用可以在单个系统上实现或者跨多个系统分布。分布式组件可以顺序或并行地操作。

虽然相对于其具体示例实施例对本主题进行了详细描述，但可以理解，本领域的技术人员当获得对前述内容的理解时可以很容易地产生这些实施例的改变、变化和等效物。因此，本公开的范围是通过示例的方式而不是通过限制的方式，并且主题公开不排除包含对于本领域的普通技术人员来说将显而易见的对本主题的这样的修改、变化和/ 或添加。