(57)【特許請求の範囲】
【請求項１】
ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するコンピュータ実施方法であって、
1つまたは複数のコンピューティングデバイスによって、ワイヤレスネットワークのアクセスポイントの推定位置にアクセスするステップであって、前記推定位置にアクセスするステップは、前記1つまたは複数のコンピューティングデバイスのメモリに記憶された推定位置情報にアクセスするステップ、および/又は、前記1つまたは複数のコンピューティングデバイスによって検知された前記ワイヤレスネットワークのアクセスポイントの信号強度に基づいて推定位置を求めるステップを含む、ステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントに関連したネットワーク名にアクセスするステップであって、前記ネットワーク名にアクセスするステップは、前記1つまたは複数のコンピューティングデバイスの前記メモリに記憶されたネットワーク名を取得するステップ、および/又は、前記ワイヤレスネットワークのアクセスポイントによってブロードキャストされたネットワーク名を検知するステップを含む、ステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記ネットワーク名を解析して、少なくとも1つのテキスト信号を識別するステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記テキスト信号および前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、前記ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するステップと、
前記1つまたは複数のコンピューティングデバイスによって、グラフィカルユーザインターフェースに表示するための前記エンティティに関連した情報を供給するステップと
を含み、
前記1つまたは複数のコンピューティングデバイスによって、前記テキスト信号および
前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、前記ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するステップが、
前記1つまたは複数のコンピューティングデバイスによって、エンティティ情報のデータベースにアクセスするステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、複数の候補エンティティを識別するステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記テキスト信号に少なくとも部分的に基づいて、前記複数の候補エンティティの各々に対して信頼スコアを求めるステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記信頼スコアに少なくとも部分的に基づいて、前記複数の候補エンティティのうちの少なくとも1つを前記ワイヤレスネットワークのアクセスポイントに関連した前記エンティティとして識別するステップと
を含み、
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、複数の候補エンティティを識別するステップが、前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントの前記推定位置の半径の範囲内にある前記複数の候補エンティティを識別するステップを含み、
前記半径が、前記ワイヤレスネットワークのアクセスポイントの前記推定位置に関連した不確かさと、前記エンティティ情報のデータベースにおける前記エンティティの前記推定位置に関連した不確かさと、前記ワイヤレスネットワークのアクセスポイントの推定範囲とのうちの1つまたは複数の関数として求められる、
コンピュータ実施方法。
【請求項２】
前記エンティティに関連した前記情報が前記エンティティを名指しする意味情報を含む、請求項1に記載のコンピュータ実施方法。
【請求項３】
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントに関連した前記エンティティに少なくとも部分的に基づいて、ユーザデバイスの意味的位置を求めるステップを含む、請求項1に記載のコンピュータ実施方法。
【請求項４】
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントに関連した前記エンティティに少なくとも部分的に基づいて、ユーザデバイスの意味的位置を求めるステップが、
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントに対するユーザデバイスの接続を示す信号を受信するステップと、
前記1つまたは複数のコンピューティングデバイスによって、前記ワイヤレスネットワークのアクセスポイントに関連した前記エンティティに少なくとも部分的に基づいて、前記ユーザデバイスの前記意味的位置を求めるステップと
を含む、請求項3に記載のコンピュータ実施方法。
【請求項５】
前記接続が認証された接続である、請求項4に記載のコンピュータ実施方法。
【請求項６】
前記信頼スコアが、前記1つまたは複数のコンピューティングデバイスによって、採点機能を使用して前記テキスト信号に少なくとも部分的に基づいて、前記複数の候補エンティティの各々に対して求められ、前記採点機能が、前記複数の候補エンティティの各々に
対して前記信頼スコアを、前記テキスト信号の関数としてもたらす、請求項1に記載のコンピュータ実施方法。
【請求項７】
前記採点機能が、前記テキスト信号と前記エンティティに関連した名称情報との間の一致に少なくとも部分的に基づいて、前記信頼スコアをもたらすように構成されている、請求項6に記載のコンピュータ実施方法。
【請求項８】
前記採点機能が、前記テキスト信号の人気に少なくとも部分的に基づいて、前記信頼スコアをもたらすように構成されている、請求項6に記載のコンピュータ実施方法。
【請求項９】
前記採点機能が、前記ワイヤレスネットワークのアクセスポイントの前記推定位置と前記候補エンティティの位置との間の距離に少なくとも部分的に基づいて、前記信頼スコアをもたらすように構成されている、請求項6に記載のコンピュータ実施方法。
【請求項１０】
前記採点機能が、ユーザが前記エンティティにいることを示すユーザ存在信号に少なくとも部分的に基づいて、前記信頼スコアをもたらすように構成されている、請求項6に記載のコンピュータ実施方法。
【請求項１１】
1つまたは複数のプロセッサと、
前記1つまたは複数のプロセッサによって実行されて前記1つまたは複数のプロセッサに動作を遂行させるためのコンピュータ可読命令を記憶している1つまたは複数のコンピュータ可読媒体と
を備えるコンピューティングシステムであって、前記動作が、
ワイヤレスネットワークのアクセスポイントの推定位置にアクセスするステップであって、前記推定位置にアクセスするステップは、前記1つまたは複数のコンピューティングデバイスのメモリに記憶された推定位置情報にアクセスするステップ、および/又は、前記1つまたは複数のコンピューティングデバイスによって検知された前記ワイヤレスネットワークのアクセスポイントの信号強度に基づいて推定位置を求めるステップを含む、ステップと、
前記ワイヤレスネットワークのアクセスポイントに関連したネットワーク名にアクセスするステップあって、前記ネットワーク名にアクセスするステップは、前記1つまたは複数のコンピューティングデバイスの前記メモリに記憶されたネットワーク名を取得するステップ、および/又は、前記ワイヤレスネットワークのアクセスポイントによってブロードキャストされたネットワーク名を検知するステップを含む、ステップと、
前記ネットワーク名を解析して、少なくとも1つのテキスト信号を識別するステップと、
前記テキスト信号および前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、前記ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するステップと、
グラフィカルユーザインターフェースに表示するための、前記エンティティに関連した情報を供給するステップと
を含み、
前記テキスト信号および前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、前記ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別する前記動作が、
エンティティ情報のデータベースにアクセスするステップと、
前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、複数の候補エンティティを識別するステップと、
前記テキスト信号に少なくとも部分的に基づいて、前記複数の候補エンティティの各々に対して信頼スコアを求めるステップと、
前記信頼スコアに少なくとも部分的に基づいて、前記複数の候補エンティティのうちの少なくとも1つを前記ワイヤレスネットワークのアクセスポイントに関連したエンティティとして識別するステップとの動作を含み、
前記ワイヤレスネットワークのアクセスポイントの前記推定位置に少なくとも部分的に基づいて、複数の候補エンティティを識別する前記動作が、前記ワイヤレスネットワークのアクセスポイントの前記推定位置の半径の範囲内にある前記複数の候補エンティティを識別するステップを含み、
前記半径が、前記ワイヤレスネットワークのアクセスポイントの前記推定位置に関連した不確かさと、前記エンティティ情報のデータベースにおける前記エンティティの前記推定位置に関連した不確かさと、前記ワイヤレスネットワークのアクセスポイントの推定範囲とのうちの1つまたは複数の関数として求められる、
コンピューティングシステム。
【請求項１２】
前記動作が、前記ワイヤレスネットワークのアクセスポイントに対するユーザデバイスの接続を示す信号を受信するステップと、
前記ワイヤレスネットワークのアクセスポイントに関連した前記エンティティに少なくとも部分的に基づいて、前記ユーザデバイスの意味的位置を求めるステップと
をさらに含む、請求項11に記載のコンピューティングシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般にワイヤレスネットワークのアクセスポイントに関連したエンティティの識別に関するものである。
【背景技術】
【０００２】
スマートフォン、タブレット、携帯電話、着用可能なコンピューティングデバイス、および他の電子デバイスなどの電子デバイスは、インターネットなどのネットワークに接続するために、利用可能なワイヤレスネットワークのアクセスポイント(例えばWiFiホットスポット)を求めてスキャンすることができる。電子デバイスは、電子デバイスを接続するのに利用可能なワイヤレスネットワークのアクセスポイントを示すユーザインターフェースを表示することができる。次いで、ユーザは、ユーザインターフェースと相互に作用してワイヤレスネットワークのアクセスポイントに接続することができる。所与の位置において、電子デバイスは様々なワイヤレスネットワークのアクセスポイントを見ることができる。場合によっては、ワイヤレスネットワークのアクセスポイントが関連付けられたエンティティまたは公共施設を求めるのが困難なことがある。
【０００３】
位置ベースのサービスは、電子デバイスの物理的位置を導入して、ユーザに対して、向上したサービスまたは体験を提供することができる。位置ベースのサービスは、電子デバイスの位置を求めるのに、いくつかの技術のうちの1つを使用することができる。例えば、電子デバイスの記憶場所を求めるのに、電子デバイスによって検知された様々なワイヤレスネットワークのアクセスポイントの信号の強度を使用することができる。電子デバイスの位置および他の情報は、任意選択で、個人専用のアプリケーションおよびサービスを提供するのに使用され得る。
【発明の概要】
【課題を解決するための手段】
【０００４】
本開示の実施形態の態様および利点が、以下の説明において部分的に説明されることになり、または説明から学習されてよく、または実施形態を実行することによって学習されてもよい。
【０００５】
本開示の例示的態様の1つは、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するコンピュータ実施方法を対象とするものである。方法は、1つまたは複数のコンピューティングデバイスによって、ワイヤレスネットワークのアクセスポイントの推定位置にアクセスするステップと、1つまたは複数のコンピューティングデバイスによって、ワイヤレスネットワークのアクセスポイントに関連したネットワーク名にアクセスするステップとを含む。方法は、1つまたは複数のコンピューティングデバイスによって、ネットワーク名を解析して少なくとも1つのテキスト信号を識別するステップと、1つまたは複数のコンピューティングデバイスによって、テキスト信号およびワイヤレスネットワークのアクセスポイントの推定位置に少なくとも部分的に基づいて、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するステップとをさらに含む。方法は、1つまたは複数のコンピューティングデバイスによって、グラフィカルユーザインターフェースに表示するための、エンティティに関連した情報を提供するステップをさらに含む。
【０００６】
本開示の他の態様は、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための、システム、装置、有形の不揮発性コンピュータ可読媒体、ユーザインターフェースおよびデバイスを対象とするものである。
【０００７】
様々な実施形態のこれらおよび他の特徴、態様および利点が、以下の説明および添付の特許請求の範囲を参照することによってよりよく理解されるであろう。本明細書に組み込まれてその一部分を構成する添付図面は、本開示の実施形態を図示し、説明と共に、関連する原理を説明する働きをするものである。
【０００８】
本明細書では、当業者を対象とする実施形態の詳細な議論が、添付図を参照して説明される。
【図面の簡単な説明】
【０００９】
【図１】電子デバイスによって検知されるワイヤレスネットワークのアクセスポイントの例示的表現を表す図である。
【図２】本開示の例示的実施形態による、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的システムを表す図である。
【図３】本開示の例示的実施形態による、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的方法を表す図である。
【図４】本開示の例示的実施形態による、信頼スコアに少なくとも部分的に基づいて、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的方法の流れ図である。
【図５】本開示の例示的実施形態による、ワイヤレスネットワークのアクセスポイントに関連した複数の候補エンティティの例示的識別を表す図である。
【図６】本開示の例示的実施形態による、アクセスポイントの意味的位置を提供する例示的ユーザインターフェースを表す図である。
【図７】本開示の例示的実施形態による、例示的コンピューティングシステムを表す図である。
【発明を実施するための形態】
【００１０】
次に、実施形態が詳細に参照されることになり、1つまたは複数の例が図面に示される。それぞれの例は、本発明の限定としてではなく実施形態の説明として提供されるものである。実際、本開示の範囲または精神から逸脱することなく、実施形態に対する様々な修正形態および変形形態が製作され得ることが当業者には明らかであろう。例えば、一実施形態の一部分として図示または説明される機能は、さらなる実施形態をもたらすために別の実施形態と共に使用され得る。したがって、本開示の態様は、そのような修正形態および変形形態を対象として含むことが意図されている。
【００１１】
概要
一般に、本開示の例示的態様は、電子デバイスによって検知可能なワイヤレスネットワークのアクセスポイント(例えばWiFiアクセスポイント)に関連した地方ビジネス、レストラン、カフェ、博物館、公共施設、および他のエンティティなどのエンティティの識別を対象とするものである。ワイヤレスネットワークのアクセスポイントの位置の優れた近似を取得するのが困難なことがある。例えば、ワイヤレスネットワークのアクセスポイントの位置の近似は、人工衛星の測位情報(例えばGPSデータ)およびワイヤレスネットワークのアクセスポイントのデータ(例えば接続データおよび信号の強度)に基づいて求められ得る。これらの近似は、屋内の環境など、人工衛星の測位情報の品質が劣る領域では低品質になる可能性がある。それに加えて、これらの近似は、ワイヤレスネットワークのアクセスポイントが関連するエンティティを指摘する意味情報を提供しない可能性がある。
【００１２】
多くのエンティティが、それらのワイヤレスネットワークのアクセスポイントに関連したネットワーク名(例えばSSID)を、ワイヤレスネットワークのアクセスポイントが特定のエンティティに属することをユーザに対して容易に明らかにするやり方で設定する。例えば、Cafe Intermezzoと名付けられたエンティティは、そのワイヤレスネットワークのアクセスポイントに対して、ネットワーク名を「Intermezzo WiFi」と設定することができる。本開示の例示的態様によれば、ネットワーク名は、エンティティに属するワイヤレスネットワークのアクセスポイントを高い信頼度で認識するために、様々なテキスト解析技術(例えばトークン化技術)を使用して解析され得る。一旦、ワイヤレスネットワークのアクセスポイントに関連したエンティティが分かると、エンティティ情報がユーザに提供され得る。例えば、エンティティに関連した情報は、グラフィカルユーザインターフェースにおいて表示するためにユーザに提供され得る。情報は、ワイヤレスネットワークのアクセスポイントに関連したエンティティを名付ける意味情報であり得る。それに加えて、例えばユーザデバイスの位置を示す強い信号を提供するために、ユーザデバイスがワイヤレスネットワークのアクセスポイントに接続され得る。
【００１３】
より詳細には、例えばワイヤレスネットワークのアクセスポイントを検知する電子デバイス(例えばスマートフォン、タブレット、携帯電話、着用可能なコンピューティングデバイスなど)によって、ワイヤレスネットワークのアクセスポイントを識別するデータがアクセスされ得る。ワイヤレスネットワークのアクセスポイントを識別するデータは、ワイヤレスネットワークのアクセスポイントに関連したネットワーク名(例えばSSID)を含み得る。ワイヤレスネットワークのアクセスポイントの推定位置は、例えばワイヤレスネットワークのアクセスポイントを検知する電子デバイスに関連した位置データならびに/あるいは電子デバイスによって検知されたワイヤレスネットワークのアクセスポイントおよび他のワイヤレスネットワークのアクセスポイントの信号の強度から取得され得る。ネットワーク名と組み合わせたワイヤレスネットワークのアクセスポイントの推定位置は、ワイヤレスネットワークのアクセスポイントに関連したエンティティを確実に識別するために使用され得る。
【００１４】
例えば、エンティティを地理的位置に関連付けるエンティティ情報のデータベース(例えば地理情報システムデータベース)がアクセスされ得る。それぞれのワイヤレスネットワークのアクセスポイントに対して、ワイヤレスネットワークのアクセスポイントの推定位置に基づき、1組の候補エンティティが求められ得る。例えば、候補エンティティの組は、ワイヤレスネットワークのアクセスポイントの推定位置の定義された半径の範囲内にあるエンティティの組であり得る。特定の例示的実装形態では、半径のサイズは、例えばワイヤレスネットワークのアクセスポイントの推定位置に関連した不確実性と、エンティティ情報のデータベースにおけるエンティティの位置に関連した不確実性と、ワイヤレスネットワークのアクセスポイントの推定範囲との関数として定義され得る。
【００１５】
候補エンティティの各々に対して信頼スコアを求めることができる。候補エンティティに対する信頼スコアは、ワイヤレスネットワークのアクセスポイントが候補エンティティに関連している可能性の高さを示し得る。最高の信頼スコアおよび/または閾値を上回る信頼スコアを有する候補エンティティが、ワイヤレスネットワークのアクセスポイントに関連したものと識別され得る。例えば、エンティティAの信頼スコアが0.85であってエンティティBの信頼スコアが0.64であれば、エンティティAが、ワイヤレスネットワークのアクセスポイントに関連したものと識別され得る。
【００１６】
本開示の例示的態様によれば、各候補エンティティに対する信頼スコアは、採点機能を使用して、ワイヤレスネットワークのアクセスポイントに関連したネットワーク名に少なくとも部分的に基づいて求められ得る。より詳細には、ネットワーク名を、テキスト解析技術を使用して解析して、1つまたは複数のテキスト信号またはトークンを識別することができる。採点機能は、テキスト信号に基づいて信頼スコアを求めることができる。例えば、採点機能は、テキスト信号を、エンティティ名またはエンティティに関連した他のテキストもしくは情報(例えばアドレス、ウェブサイト、電話番号など)の少なくとも一部分と照合することによって信頼スコアを提供することができる。テキスト信号とエンティティ名またはエンティティに関連した他の情報の少なくとも一部分との間のそれぞれの一致が、重み付けされて、信頼スコアを計算するのに使用され得る。
【００１７】
採点機能は、信頼スコアを求めるのに、それだけではないが、ネットワーク名おけるテキスト信号の地域的人気と全国的人気の両方、信号トークンの長さなどのテキスト信号の複雑さ、ワイヤレスネットワークのアクセスポイントの推定位置とエンティティの位置との間の距離、ワイヤレスネットワークのアクセスポイントを検知した時間にユーザがそのエンティティにいる(例えばユーザがソーシャルメディアを使用してエンティティにチェックインする)ことを示す信号、他のワイヤレスネットワークのアクセスポイントの位置、および他の要因を含む他のパラメータを考慮に入れることができる。
【００１８】
ワイヤレスネットワークのアクセスポイントに関連したエンティティの高信頼の識別は、様々な目的に使用され得る。例えば、識別されたエンティティは、その正式名、電話番号、または営業時間など、そのエンティティに関連した情報を、ワイヤレスネットワークのアクセスポイントに関連して、グラフィカルユーザインターフェースに提供するために使用され得る。これは、ユーザが、特定のワイヤレスネットワークに接続すべきかどうか判断するのを支援することができる。例えば、Cafe Intermezzoにおけるユーザは、異なるエンティティに関連した近くの異なるワイヤレスネットワークのアクセスポイントではなく、Cafe Intermezzoに関連したワイヤレスネットワークのアクセスポイントへの接続を望むことができる。グラフィカルユーザインターフェースは特定のネットワークがCafe Intermezzoに関連することを示す情報を提供することができ、その結果、ユーザは、適切なワイヤレスネットワークのアクセスポイントに対してより容易に接続することができる。
【００１９】
別の例として、ユーザが、本開示の例示的態様によって識別されたエンティティに関連したワイヤレスネットワークのアクセスポイントに接続したとき、ユーザが位置ベースのサービスプラットフォームにおけるそのエンティティにいたという非常に高信頼の信号が提供される。この信号は、ユーザによって任意選択で要求された位置ベースのサービス、またはワイヤレスネットワークのアクセスポイントへの近接に少なくとも部分的に基づいて、ユーザデバイスの位置を識別するのに使用されるモデルに対するトレーニングデータとしてなど、様々な目的に使用され得る。
【００２０】
本明細書で論じられた様々な実施形態は、ユーザおよび/またはエンティティに関する個人情報にアクセスし、これを解析してよく、あるいは、ワイヤレスネットワークのアクセスポイント情報、ユーザデバイスの位置情報、ユーザの接続情報、および他の情報などの個人情報またはエンティティ情報を利用してもよい。本明細書で論じられたシステムおよび方法が、ユーザまたはエンティティに関する情報にアクセスして解析するかまたはそのような情報を利用する状況では、ユーザおよびエンティティは、プログラムまたは機能が、情報を収集すべきかどうか制御する機会、ならびにシステムまたは他のアプリケーションからコンテンツを受信すべきかどうかということ、および/またはそのやり方を制御する機会を提供されてよい。そのような情報またはデータは、ユーザが、どのような情報が収集されてどのように利用されるのかという、意味のある通知を提供されるまで、収集されるかまたは利用されることはない。ユーザが同意しなければ情報の収集または利用は行われず、ユーザは、いつでも同意を無効にするかまたは変更することができる。したがって、ユーザは、そのような情報がアプリケーションまたはシステムによってどのように収集されて利用されるかということを制御することができる。それに加えて、特定の情報またはデータは、記憶されるかまたは利用される以前に、個人情報が削除されるように、1つまたは複数のやり方で処理され得る。例えば、ユーザの識別情報は、ユーザに関する個人情報を求めることができないように扱われてよい。
【００２１】
ワイヤレスネットワークのアクセスポイントに関連したエンティティの例示的識別
図1は、電子デバイスによって検知された複数のワイヤレスネットワークのアクセスポイントの例示的表現を表す。より詳細には、電子デバイス110(例えばスマートフォン、タブレット、着用可能なコンピューティングデバイス、1つまたは複数のプロセッサを有するディスプレイなど)を携帯するユーザが地理的領域100に位置することができる。地理的領域100には様々なエンティティがあり得る。例えば、地理的領域100には、エンティティA 102、エンティティB 104、エンティティC 106、およびエンティティD 108があり得る。エンティティ102、104、106、および108の各々が、企業、レストラン、建屋、公園、カフェなどの異なるエンティティ、または他のエンティティもしくは公共施設であり得る。エンティティ102、104、106、および108の各々が、固有の関連する建物または場所を有することができる。図1の例では、電子デバイス110は、エンティティC 106に関連した建物または場所に配置されている。
【００２２】
電子デバイス110は、電子デバイス110に隣接した領域におけるワイヤレスネットワークのアクセスポイントを求めてスキャンするように構成され得る。図1の例では、電子デバイス110は、第1のワイヤレスネットワークのアクセスポイント112、第2のワイヤレスネットワークのアクセスポイント114、および第3のワイヤレスネットワークのアクセスポイント116を検知することができる。ワイヤレスネットワークのアクセスポイント112はエンティティA 102に関連付けられ得る。ワイヤレスネットワークのアクセスポイント114はエンティティB 104に関連付けられ得る。ワイヤレスネットワークのアクセスポイント116はエンティティC 106に関連付けられ得る。ワイヤレスネットワークのアクセスポイント112、114、および116は、電子デバイス110がインターネットなどのネットワークに対してワイヤレスで接続するのを許容することができる。ワイヤレスネットワークのアクセスポイント112、114、および116は、WiFiホットスポット、Bluetooth(登録商標)接続、または他の適切なワイヤレスネットワークのアクセスポイントなどの任意の適切なワイヤレスネットワークのアクセスポイントであり得る。
【００２３】
ワイヤレスネットワークのアクセスポイント112、114、および116の近似の位置が知られ得る。例えば、ワイヤレスネットワークのアクセスポイント112、114、および116の近似の位置は、例えば、ワイヤレスネットワークのアクセスポイントの所有者によって提供された、以前に求められた地理位置情報から知られ得る。別の例として、ワイヤレスネットワークのアクセスポイントの位置は、例えば測位システム(例えばGPSシステム)によって求められた電子デバイス110の推定位置と、ワイヤレスネットワークのアクセスポイント112、114、および116の電子デバイス110において検知された信号の強度とに基づいて推定され得る。
【００２４】
ワイヤレスネットワークのアクセスポイント112、114、および116の近似の位置が知られ得る一方で、それぞれのワイヤレスネットワークのアクセスポイントが属する正確なエンティティを求めるのは困難なことがある。例えば、電子デバイス110に関連したユーザが、エンティティC 106にいるので、エンティティC 106に関連したワイヤレスネットワークのアクセスポイント116への接続を望むことがある。しかしながら、電子デバイス110は、3つのワイヤレスネットワークのアクセスポイント112、114、および116を検知する可能性がある。本開示の例示的態様によれば、ワイヤレスネットワークのアクセスポイント112、114、および116のうちの1つまたは複数に関連したエンティティは、ワイヤレスネットワークのアクセスポイント112、114、116に関連したネットワーク名を解析することにより、高い信頼度で識別され得る。識別されたエンティティに関連した情報は、ユーザが、例えばどのワイヤレスネットワークのアクセスポイントに接続すべきか識別し、また、例えばユーザが現在いる意味的位置(例えばエンティティの名前)を識別するのを支援するように、電子デバイス110上のグラフィカルユーザインターフェースに表示され得る。
【００２５】
図2は、本開示の例示的実施形態により、ワイヤレスネットワークのアクセスポイントに関連したネットワーク名に基づいて、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的システム120の概要を表す。システム120は、テキスト解析モジュール122およびエンティティ照合モジュール124を含むことができる。テキスト解析モジュール122およびエンティティ照合モジュール124は、図1の電子デバイス110、図7のコンピューティングデバイスのうちの1つまたは複数、または他の適切なコンピューティングデバイスなど、1つまたは複数コンピューティングデバイスの1つまたは複数のプロセッサ上で実施され得る。
【００２６】
「モジュール」という用語は、所望の機能を提供するために利用されるコンピュータ論理を指すことが理解されよう。したがって、モジュールは、ハードウェア、特定用途向けの回路、ファームウェアおよび/または汎用プロセッサを制御するソフトウェアで実施され得る。一実施形態では、モジュールは、記憶デバイスに記憶され、メモリにロードされて、プロセッサによって実行されるプログラムコードファイルであるか、あるいは、例えばRAM、ハードディスクまたは光媒体もしくは磁気媒体などの有形の非一時的コンピュータ可読記憶媒体に記憶されているコンピュータ実行可能命令といったコンピュータプログラム製品から提供され得る。ソフトウェアが使用されるとき、任意の適切なプログラム言語またはプラットフォームがモジュールを実施するために使用され得る。
【００２７】
テキスト解析モジュール122は、ワイヤレスネットワークのアクセスポイントのネットワーク名を示すデータにアクセスすることができる。テキスト解析モジュール122は、ネットワーク名からの1つまたは複数のテキスト信号またはトークンを識別するために様々なテキスト解析技術(例えばトークン化技術)を使用してワイヤレスネットワークのアクセスポイントのネットワーク名を解析するように構成され得る。1つまたは複数のテキスト信号を識別するようにネットワーク名を解析するための例示的技術を、以下でより詳細に論じる。
【００２８】
テキスト解析モジュール122は、1つまたは複数のエンティティ照合モジュール124に対してテキスト信号を提供するように構成され得る。エンティティ照合モジュール124は、エンティティをワイヤレスネットワークのアクセスポイントと照合するために、アクセスポイントの推定位置のような情報および他の信号にアクセスするように形成され得る。一致したエンティティは、システム120の出力として提供され得る。一致したエンティティに関連した情報(例えば正式名、電話番号、営業時間など)は、次いで、例えば図1の電子デバイス110のディスプレイ上に示されるグラフィカルユーザインターフェースなどのグラフィカルユーザインターフェースの表示用に提供され得る。一致したエンティティに関連した情報は、ユーザが接続のためにワイヤレスネットワークのアクセスポイントを識別するのを支援するのに役立ち得る。さらに、ユーザがワイヤレスネットワークのアクセスポイントに接続すると、これは、ワイヤレスネットワークのアクセスポイントと一致したエンティティにユーザがいることを示す信頼できる信号であり得る。これは、例えばユーザの意味的位置に基づいてユーザに情報を提供するのに利用され得る。
【００２９】
ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的方法
図3は、本開示の例示的実施形態による、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的方法(200)の流れ図を表す。方法(200)は、図7に表されたコンピューティングデバイスの1つまたは複数など、1つまたは複数のコンピューティングデバイスによって実施され得る。さらに、図3は、説明と議論のために特定の順番で遂行されるステップを表す。本明細書で提供された開示を利用する当業者なら、本明細書で開示された方法のうちのいずれかの様々なステップが、本開示の範囲から逸脱することなく、様々なやり方で適合され、省略され、再配置され、拡張され、または変更され得ることを理解するであろう。
【００３０】
ステップ(202)において、方法は、ワイヤレスネットワークのアクセスポイントの推定位置にアクセスするステップを含む。ワイヤレスネットワークのアクセスポイントの推定位置にアクセスするステップは、以前に求められて例えばメモリに記憶された推定位置情報にアクセスするステップおよび/または例えばワイヤレスネットワークのアクセスポイントの信号強度に少なくとも部分的に基づいて、ワイヤレスネットワークのアクセスポイントの推定位置を求めるステップを含み得る。ワイヤレスネットワークのアクセスポイントの推定位置は、ある程度の不確かさを有し得る。例えば、推定位置は、ワイヤレスネットワークのアクセスポイントの実際の位置に対して1kmの不確かさを有し得る。
【００３１】
ステップ(204)において、方法は、ワイヤレスネットワークのアクセスポイントに関連したネットワーク名にアクセスするステップを含む。より詳細には、ワイヤレスネットワークのアクセスポイントは、電子デバイスによって検知され得るネットワーク名(例えばSSID)をブロードキャストすることができる。ネットワーク名は、複数の文字を有するテキスト文字列を含み得る。ネットワーク名にアクセスするステップは、例えばワイヤレスネットワークのアクセスポイントの所有者によって提供されてメモリに記憶された、ワイヤレスネットワークのアクセスポイントのネットワーク名を取得するステップを含み得、またはワイヤレスネットワークのアクセスポイントによってブロードキャストされたネットワーク名を検知するステップも含み得る。
【００３２】
ステップ(206)において、方法は、ネットワーク名を解析して少なくとも1つのテキスト信号を識別するステップを含み得る。本明細書で使用されるように、テキスト信号は、少なくともネットワーク名の一部分から導出されたトークン(例えば1つまたは複数の単語、熟語、記号または他の意味のある要素を形成する文字の組)を指すことができる。ネットワーク名は、1つまたは複数のテキスト信号を識別するために、様々なテキスト解析技術を使用して解析され得る。例えば、特定の実装形態の1つでは、テキスト信号は、特定の言語に関する1つまたは複数の一般的なトークン化技術を使用して識別され得る。例えば、トークン化は、英語のネットワーク名についてはスペーシングおよび句読点に基づいて遂行され得る。多総合的言語または語間のない綴り字法などの他の言語のネットワーク名については、ネットワーク名を1つまたは複数のテキスト信号へとトークン化するのに、より高度なトークン化技術が使用され得る。
【００３３】
ネットワーク名からテキスト信号を識別するのに、他の技術が使用され得る。例えば、文字クラス間の境界に基づいてテキスト信号が識別され得る。例として、[cafe]および[123]は、ネットワーク名「Cafe123」からの関連するテキスト信号であると識別され得る。テキスト信号も、ネットワーク名の大文字/小文字の区別に少なくとも部分的に基づいて識別され得る。例えば、BobsCafeは、[Bobs]および[Cafe]ならびに/あるいは[bobs cafe]へとトークン化され得る。特定の実装形態では、テキスト信号を識別するのに、言語の有望な語境界のための一般的なn字列モデルが使用され得る。
【００３４】
本開示の特定の実施形態によれば、エンティティ情報を保持している見込みがないありふれたネットワーク名に関連したテキスト信号を削除するために、デフォルトのネットワーク名およびデフォルトの名称パターンのコーパスに基づいてテキスト信号がフィルタリングされ得る。例えば[default]、[NETGEAR]、[2Wire]などのテキスト信号は、ワイヤレスネットワークのアクセスポイントに関連したエンティティに関する多くの情報を提供する見込みがないので、フィルタリングされ得る。
【００３５】
ステップ(208)において、方法は、1つまたは複数のテキスト信号およびワイヤレスネットワークのアクセスポイントの推定位置に少なくとも部分的に基づいて、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するステップを含む。より詳細には、ワイヤレスネットワークのアクセスポイントの推定位置に基づいて1組の候補エンティティが識別され得る。候補エンティティの組に対して、ネットワーク名から識別されたテキスト信号に少なくとも部分的に基づいて、信頼スコアが生成され得る。信頼スコアは、候補エンティティをランク付けるため、および/またはワイヤレスネットワークのアクセスポイントに関連している可能性が最も高い候補エンティティを選択するために使用され得る。
【００３６】
図4は、本開示の例示的実施形態による信頼スコアに少なくとも部分的に基づいて、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別する例示的方法(300)の流れ図を表す。方法(300)は、図7に表されたコンピューティングデバイスの1つまたは複数など、1つまたは複数のコンピューティングデバイスによって実施され得る。
【００３７】
図4のステップ(302)において、エンティティ情報のデータベースがアクセスされ得る。エンティティ情報のデータベースは、地理的領域のエンティティを特定の位置に関連付けることができる。例えば、エンティティ情報のデータベースは、その要素の地理座標によって情報にインデックスを付ける地理情報システムの中のデータベースであり得る。エンティティ情報の他の適切なデータベースは、本開示の範囲を逸脱することなくアクセスされ得る。エンティティ情報のデータベースは、エンティティを、ある程度の不確かさを有する地理的位置に関連付けることができる。例えば、エンティティ情報のデータベースによって提供されるエンティティの位置は、エンティティ情報のデータベースに関連した不確かさの範囲内で正確であり得る。
【００３８】
エンティティ情報のデータベースは、例えば地理情報システムに関連したウェブサーバなど遠隔のコンピューティングデバイスからアクセスされ得る。エンティティ情報のデータベースは、クライアントデバイスにもローカルで記憶され得る。例示的実装形態の1つでは、遠隔デバイスから地域のデータセットを取り込み、クライアントデバイスにローカルで記憶することができる。次いで、情報は、ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するために、本開示の態様による例示的方法のうちの任意のものによってクライアントデバイスにおいて処理され得る。地域のデータセットは、例えば以下でより詳細に論じられるように、1つまたは複数のエンティティの信頼スコアを求める際に、地方の公共施設に関連した情報ならびに使用される地域的に共通のストップワードを含み得る。地域のデータセットは、クライアントデバイスに、帯域幅およびクライアントデバイスの記憶装置の費用を低減してダウンロードされ得るように、きっちりと圧縮され得る。地域のデータセットは、例えば測位システムによって求められたユーザデバイスの位置に少なくとも部分的に基づいて取り込まれ得る。
【００３９】
ステップ(304)において、ワイヤレスネットワークのアクセスポイントの推定位置に基づいて複数の候補エンティティが識別され得る。より詳細には、エンティティ情報のデータベースにおけるワイヤレスネットワークのアクセスポイントの推定位置の定義された半径内の地理的位置に関連したエンティティの組が、複数の候補エンティティであると識別され得る。半径は既定値として定義され得る。特定の実装形態では、半径は、ワイヤレスネットワークのアクセスポイントの推定位置に関連した不確かさ、エンティティ情報のデータベースにおけるエンティティの位置に関連した不確かさ、およびワイヤレスネットワークのアクセスポイントの推定範囲などの1つまたは複数のパラメータに基づいて定義され得る。
【００４０】
図5は、本開示の例示的実施形態による、ワイヤレスネットワークのアクセスポイントに関連した複数の候補エンティティの例示的識別を表す。ワイヤレスネットワークのアクセスポイントAPは、410における推定位置を有し得る。複数の候補エンティティは、ワイヤレスネットワークのアクセスポイントAPの推定位置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は候補エンティティとして識別されない。
【００４２】
戻って図4を参照すると、ステップ(306)において、それぞれの識別された候補エンティティに対して、信頼スコアは、ネットワーク名から識別された1つまたは複数のテキスト信号に少なくとも部分的に基づいて求められ得る。信頼スコアは、エンティティがワイヤレスネットワークのアクセスポイントに関連する可能性の高さを示すことができる。例示的実施形態では、それぞれの候補エンティティの信頼スコアは、採点機能を使用して求められ得る。採点機能は、複数の候補エンティティの各々に対して信頼スコアを、1つまたは複数のテキスト信号の関数として提供することができる。
【００４３】
採点機能は、テキスト信号とエンティティに関連した名称情報との間の一致に少なくとも部分的に基づいて、信頼スコアを提供するように構成され得る。信頼スコアは、例えばテキスト信号とエンティティ名の1つまたは複数の態様とのそれぞれの一致に基づいて求められ得る。それぞれの一致が、一致に割り当てられた重み係数に従って信頼スコアに寄与し得る。テキスト信号とエンティティ名または他のエンティティ情報との間の例示的照合は、以下のように提供される。(1)エンティティのフルネームとの照合(例えばエンティティ名「Cafe Intermezzo」がテキスト信号[Cafe Intermezzo]と照合される)、(2)エンティティ名における個々の単語との照合(例えばエンティティ名「Cafe Intermezzo」がテキスト信号[intermezzo]と照合される)、(3)単語の接頭語に基づく照合(例えばエンティティ名「Cafe Intermezzo」が[intermez]と照合される)、(4)n字列に基づく照合(例えばエンティティ名「Cafe Intermezzo」が[mezz]と照合される)、(5)エンティティ名のイニシャルに基づく照合(例えばエンティティ名「Walter's Tower of Fun, Inc.」をテキスト信号[wtf]に対して照合する)、(6)エンティティのアドレスに基づく照合(例えば10 Lincoln Aveにおける図書館の支所をテキスト信号[Lincoln]に対して照合する)、および他の適切な照合。
【００４４】
1つまたは複数のテキスト信号をエンティティ名またはエンティティに関連した情報に対して照合するとき、他の要因が考慮され得る。例えば、エンティティに関連したウェブサイトに現われて、他の場合には、すべてのウェブページのコーパスまたは物理エンティティに関連したウェブページのコーパスではまれな用語が、テキスト信号と照合され得る。例として、あるエンティティのウェブサイトは、「Come to our cafe. We have free Wifi named Fidolicous.」というストリングを含み得る。テキスト信号[fidolicous]が、エンティティに対して照合され得る。ネットワーク名のパターンも、同じ企業の複数の支店向けにクラスタにされ得る。例えば、ネットワーク名「Hotel Rewards Wifi」が、同じホテルの複数の支店に関連付けられ得る。ワイヤレスネットワークのアクセスポイントの推定位置の近くにホテルの支店がある場合、テキスト信号[hotel rewards wifi]がその支店と照合され得る。エンティティとテキスト信号を照合するとき、本開示の範囲から逸脱することなく、他の適切な要因が考慮に入れられ得る。
【００４５】
本開示の特定の例示的実施形態によれば、信頼スコアに対するそれぞれの一致の貢献は、様々な要因に基づいて変更され、かつ／または求められ得る。例えば、頻繁に見られる名称(例えばファーストネームまたはラストネーム、[inc]、[bros]、または[cafe]など商号に頻繁に生じる用語)を示すテキスト信号は、エンティティに関する信頼スコアを求める際に重み付けを低減され得る。例として、テキスト信号[John]に基づきエンティティ名「John's Cafe」と照合して求められた信頼スコアは、テキスト信号[brobdingnag]に基づきエンティティ名「Brobdingnag Massage Parlor」と照合して求められた信頼スコアよりも低くなるべきである。
【００４６】
採点機能は、テキスト信号に関連した人気に基づいて信頼スコアを求め、かつ／または変更することができる。例えば、テキスト信号の地域の人気は、テキスト信号との一致の重み付けを低減するのに使用され得る。例として、UC Berkeleyの近くのテキスト信号[bear]は非常に人気があり得る。テキスト信号[bear]とエンティティ名「Bear Essentials」との間の一致は、重み付けを低減されるべきである。
【００４７】
地方の地理的用語に関連したテキスト信号も重み付けを低減され得る。例えば、テキスト信号[Springfield]は、イリノイ州スプリングフィールドの街中ではかなり一般的であり得る。その結果、テキスト信号[Springfield]に基づく一致は、イリノイ州スプリングフィールドにある、またはその近くにあるワイヤレスネットワークのアクセスポイントを照合するときには重み付けを低減されるべきであるが、スプリングフィールドという名のいかなる町からも遠いワイヤレスネットワークのアクセスポイントを照合するときには低減されるべきではない。
【００４８】
広域の人気も、エンティティに関連した信頼スコアを求め、かつ／または変更するのに使用され得る。例えば、[wifi]、[inc]、[llc]などの一般的なテキスト信号に基づく一致は重み付けを低減され得る。低エントロピーの信号も重み付けを低減され得る。例えば、1文字または2文字を有するテキスト信号(例えば[at])に基づく一致は、信頼スコアの割出しにおいて軽視され得る。
【００４９】
本開示のさらなる例示的態様によれば、採点機能は、ワイヤレスネットワークのアクセスポイントの推定位置と、例えばエンティティ情報のデータベースから求められた候補エンティティの位置との間の距離に少なくとも部分的に基づいて、信頼スコアを変更し、かつ／または求めることができる。ワイヤレスネットワークのアクセスポイントの推定位置と候補エンティティの位置との間の距離がより短ければ、エンティティに対するより高い信頼スコアをもたらし得る。この距離に基づいて信頼スコアを求め、かつ／または変更する際に、(1)エンティティの位置/レイアウトと候補のアクセスポイントの推定位置との間の最短の実現可能な距離、(2)建物のジオメトリの推定およびワイヤレスネットワークのアクセスポイントの推定位置の推定における誤差の確率分布、および/または(3)例えば、近くの位置に関する一般的情報(例えば田舎対都市または人口密度/建物密度)または特定情報(例えばワイヤレスネットワークのアクセスポイントと公共施設との間にあると予想される特定の壁によるワイヤレスネットワークのアクセスポイント信号の典型的な吸収)を考慮に入れた、ワイヤレスネットワークのアクセスポイントの可視性の確率分布(実験的に導出されたものまたは理論的なもの)、といった要因が考慮に入れられ得る。
【００５０】
採点機能は、1つまたは複数の他の信号または要因を使用して信頼スコアを求めることができる。例えば、ユーザがあるエンティティ(例えば社会的ネットワークのチェックイン)にいることを強く示すユーザ存在信号は、エンティティに対する信頼スコアを求めるのに使用され得る。別の例として、他のワイヤレスネットワークのアクセスポイントの既知の位置および/または他のワイヤレスネットワークのアクセスポイントに関連したエンティティの信頼できる識別が、あるエンティティに対して求められる信頼スコアを求め、かつ／または変更するのに使用され得る。例えば、既に異なるワイヤレスネットワークのアクセスポイントに関連していると知られているエンティティと一致するテキスト信号は、信頼スコアの割出しにおいて重み付けを低減され得る。
【００５１】
図4を参照すると、ステップ(308)において、ワイヤレスネットワークのアクセスポイントに関連したエンティティが、複数の候補エンティティの各々に対して求められた信頼スコアに基づいて識別され得る。例えば、複数の候補エンティティが、複数の候補エンティティの各々に対して求められた信頼スコアに基づいてランク付けされ得る。最も高くランク付けられた候補エンティティが、ワイヤレスネットワークのアクセスポイントに関連するエンティティとして識別され得る。別の実装形態では、それぞれの候補エンティティの信頼スコアが閾値と比較され得る。候補エンティティの信頼スコアが閾値を超えると、その候補エンティティが、ワイヤレスネットワークのアクセスポイントに関連したエンティティとして識別され得る。
【００５２】
戻って図3を参照すると、ステップ(210)において、ワイヤレスネットワークのアクセスポイントに関連したエンティティが一旦識別されると、そのエンティティが、1つまたは複数のシステムまたはアプリケーションによって使用されるように出力され得る。ある特定の実施形態では、エンティティに関連した情報(例えばエンティティの名称)が、グラフィカルユーザインターフェースにおいてユーザに対する表示用に提供され得る。ユーザは、識別されたエンティティに関連する情報を、例えば特定のワイヤレスネットワークのアクセスポイントに接続すべきかどうか判断するのに利用することができる。
【００５３】
例えば、図6は、ディスプレイ上にグラフィカルユーザインターフェース520を表示している例示的電子デバイス510を表す。グラフィカルユーザインターフェース520により、ユーザは、電子デバイスによる接続のために利用可能なワイヤレスネットワークのアクセスポイントを調べることができる。例えば、グラフィカルユーザインターフェース520は、3つのワイヤレスネットワークのアクセスポイントに関連した情報を示す。それぞれのワイヤレスネットワークのアクセスポイントに関して、グラフィカルユーザインターフェース520は、ネットワーク名(例えばSSID)、信号強度を示すしるし、およびワイヤレスネットワークのアクセスポイントが安全であるかそれとも無防備であるかということを示す情報を表示することができる。
【００５４】
グラフィカルユーザインターフェース520は、本開示の例示的態様に従って、ワイヤレスネットワークのアクセスポイントに関連すると識別されたエンティティに関連した情報も示すことができる。例えば、グラフィカルユーザインターフェース520は、ワイヤレスネットワークのアクセスポイントに関連すると識別されたエンティティを名指しする意味情報を表示することができる。図6の例示的グラフィカルユーザインターフェース520では、意味的エンティティ名「Intermezzo Cafe」は、グラフィカルユーザインターフェース520における522において示されるようなネットワーク名Cafe Wifiを有するワイヤレスネットワークのアクセスポイントと共に表示され得る。意味的エンティティ名「University」は、グラフィカルユーザインターフェース520における524において示されるようなネットワーク名Student_Wifiを有するワイヤレスネットワークのアクセスポイントと共に表示され得る。エンティティを名指しする意味情報は、ユーザが、接続すべきワイヤレスネットワークのアクセスポイントを選ぶのを支援することができる。
【００５５】
ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別する情報は、他の目的に利用され得る。例えば図3を参照すると、ステップ(212)において、電子デバイスの位置は、識別されたエンティティに少なくとも部分的に基づいて求められ得る。より詳細には、エンティティに関連したワイヤレスネットワークのアクセスポイントに(例えば信頼性がある接続または他の適切な接続を通じて)接続しているユーザデバイスを示す信号が受信され得る。これは、電子デバイスがエンティティに位置しているという、とても信頼できる信号であり得る。したがって、ユーザデバイスの意味的位置(例えばエンティティの名称)は、ワイヤレスネットワークのアクセスポイントに関連すると識別されたエンティティに関連した情報から識別され得る。
【００５６】
電子デバイスの位置の信頼できる信号は様々な目的に利用され得る。例えば、電子デバイスの意味的位置が、グラフィカルユーザインターフェースにおいてユーザに示され得る。電子デバイスの位置は、的を絞った検索結果、進行方向など、1つまたは複数の位置ベースのサービスに利用され得る。電子デバイスの位置の信頼できる信号は、エンティティの人気、傾向、繰返し訪問、ピーク時間、動作時間、およびエンティティの他の特性など、エンティティに関連した情報を求めるためにも利用され得る。電子デバイスの位置の信頼できる信号は、意味的位置情報を例えばワイヤレスネットワークのアクセスポイントに近接した電子デバイスまたは他の電子デバイスの所在信号と関連付けるモデルを構築するための地上較正データとしても使用され得る。
【００５７】
ワイヤレスネットワークのアクセスポイントに関連したエンティティを識別するための例示的コンピューティングシステム
図7は、本開示の例示的態様による方法およびシステムを実現するのに使用され得るコンピューティングシステム600を表す。システム600は、ネットワーク640を通じて1つまたは複数のクライアントデバイス630と通信するサーバ610を含んでいるクライアントサーバアーキテクチャを使用して実施され得る。システム600は、単一のコンピューティングデバイスなど他の適切なアーキテクチャを使用して実施され得る。
【００５８】
システム600はウェブサーバなどサーバ610を含む。サーバ610は、任意の適切なコンピューティングデバイスを使用して実施され得る。サーバ610は、1つまたは複数のプロセッサ612およびメモリ614を有し得る。サーバ610は、ネットワーク640を通じて1つまたは複数のクライアントデバイス630と通信するのに使用されるネットワークインターフェースも含み得る。ネットワークインターフェースは、例えば送信器、受信器、ポート、コントローラ、アンテナ、または他の適切な構成要素を含んでいるもう1つのネットワークとインターフェースをとるための任意の適切な構成要素を含み得る。
【００５９】
1つまたは複数のプロセッサ612は、マイクロプロセッサ、マイクロコントローラ、集積回路、論理デバイス、または他の適切な処理デバイスなど任意の適切な処理デバイスを含み得る。メモリ614は、それだけではないが、非一時的コンピュータ可読媒体、RAM、ROM、ハードドライブ、フラッシュドライブ、または他のメモリを含んでいる任意の1つまたは複数のコンピュータ可読媒体を含み得る。メモリ614は、1つまたは複数のプロセッサ612によって実行され得るコンピュータ可読命令616を含む、1つまたは複数のプロセッサ612によってアクセス可能な情報を記憶することができる。命令316は、1つまたは複数のプロセッサ612によって実行されたとき、1つまたは複数のプロセッサ612に動作を遂行させる命令の任意の組であり得る。例えば、命令616は、テキスト解析モジュール620およびエンティティ照合モジュール622を実施するために、1つまたは複数のプロセッサ612によって実行され得る。
【００６０】
テキスト解析モジュール620は、ネットワーク名からの1つまたは複数のテキスト信号またはトークンを識別するために様々なテキスト解析技術(例えばトークン化技術)を使用してワイヤレスネットワークのアクセスポイントのネットワーク名を解析するように構成され得る。エンティティ照合モジュール622は、エンティティをワイヤレスネットワークのアクセスポイントと一致させるように、アクセスポイントの推定位置のような情報および他の信号にアクセスするように形成され得る。例えば、エンティティ照合モジュール622は、図4に表された方法(300)を実施することができる。図7はサーバ610上で実施されるテキスト解析モジュール620およびエンティティ照合モジュール622を表しているが、テキスト解析モジュール620および/またはエンティティ照合モジュール622は、サーバ610または1つもしくは複数のクライアントデバイス630のいずれかで実施され得る。
【００６１】
メモリ614は、1つまたは複数のプロセッサ612による検索、操作、生成、または保存が可能なデータ618も含み得る。データ618は、例えば、エンティティを地理的位置、ワイヤレスネットワークのアクセスポイントの推定位置、ワイヤレスネットワークのアクセスポイントと照合されるエンティティ、信頼スコアなどに関連付けるエンティティ情報のデータベースを含み得る。データ618は1つまたは複数のデータベースに記憶され得る。1つまたは複数のデータベースは、高帯域のLANまたはWANによってサーバ610に接続され得、またはネットワーク640を通じてサーバ610に接続され得る。1つまたは複数のデータベースは、分割され得て、多くのロケールに配置される。
【００６２】
サーバ610は、ネットワーク640を通じて1つまたは複数のクライアントデバイス630とデータを交換することができる。図7には2つのクライアントデバイス630が示されているが、任意数のクライアントデバイス630がネットワーク640を通じてサーバ610に接続され得る。クライアントデバイス630の各々が、汎用コンピュータ、専用コンピュータ、ラップトップコンピュータ、デスクトップコンピュータ、モバイルデバイス、スマートフォン、タブレット、着用可能なコンピューティングデバイス、1つまたは複数のプロセッサを有するディスプレイ、または他の適切なコンピューティングデバイスなど、任意の適切なタイプのコンピューティングデバイスであり得る。
【００６３】
クライアントデバイス630は、サーバ610に似て、1つまたは複数のプロセッサ632およびメモリ634を含み得る。1つまたは複数のプロセッサ632は、1つまたは複数の中央処理装置(CPU)および/または他の処理デバイスを含み得る。メモリ634は1つまたは複数のコンピュータ可読媒体を含み得て、1つまたは複数のプロセッサ632によってアクセス可能な情報を記憶することができ、この情報には1つまたは複数のプロセッサ632によって実行され得る命令636およびデータ638が含まれる。例えば、メモリ634は、グラフィカルユーザインターフェースを示すように構成されたユーザインターフェースモジュールを実施するための命令636を記憶することができる。グラフィカルユーザインターフェースは、エンティティを名指しする意味情報など、ワイヤレスネットワークのアクセスポイントに関連したエンティティに関係する情報を示すことができる。
【００６４】
図7のクライアントデバイス630は、タッチスクリーン、タッチパッド、データ入力キー、スピーカ、および/または音声認識に適切なマイクロホンなど、ユーザとの間で情報をやり取りするための様々な入出力デバイスを含み得る。例えば、クライアントデバイス630は、ユーザに地理的領域の地理的な像を示すためのディスプレイ635を有し得る。
【００６５】
クライアントデバイス630は、測位システムをさらに含み得る。測位システムは、クライアントデバイスの位置を求めるための任意のデバイスまたは回路であり得る。例えば、測位デバイスは、衛星航法測位システム(例えばGPSシステム、ガリレオ測位システム、GLObal航法衛星システム(GLONASS)、BeiDou衛星航法および測位システム)、慣性航法システム、推測航法システムを使用して、IPアドレスに基づき、三角測量および/または携帯電話の電波塔またはWiFiホットスポットに対する近接、および/または位置を求めるのに適切な他の技術を使用することにより、実際の位置または相対位置を求めることができる。
【００６６】
クライアントデバイス630は、ネットワーク640を通じて1つまたは複数の遠隔のコンピューティングデバイス(例えばサーバ610)と通信するのに使用されるネットワークインターフェースも含み得る。ネットワークインターフェースは、もう1つのネットワークとインターフェースをとるために、例えば送信器、受信器、ポート、コントローラ、アンテナ、または他の適切な構成要素を含んでいる任意の適切な構成要素も含み得る。
【００６７】
ネットワーク640は、ローカルエリアネットワーク(例えばイントラネット)、広域ネットワーク(例えばインターネット)、セルラーネットワーク、またはそれの何らかの組合せなど、任意のタイプの通信ネットワークであり得る。ネットワーク640は、クライアントデバイス630とサーバ610との間の直接接続も含み得る。一般に、サーバ610とクライアントデバイス630との間の通信は、ネットワークインターフェースを介して任意のタイプの配線式接続および/またはワイヤレス接続を使用して、様々な通信プロトコル(例えばTCP/IP、HTTP、SMTP、FTP)、符号化もしくはフォーマット(例えばHTML、XML)、および/または保護方式(例えばVPN、高信頼HTTP、SSL)を使用して伝えられ得る。
【００６８】
本明細書で論じられた技術は、サーバ、データベース、ソフトウェアアプリケーション、および他のコンピュータベースのシステム、ならびに採用される動作およびそのようなシステム間でやり取りされる情報を参照するものである。当業者なら、コンピュータベースのシステムの本来の柔軟性により、多種多様な可能性のある構成、組合せ、ならびに構成要素の間のタスクおよび機能の分割が可能になることを認識するであろう。例えば、本明細書で論じられたサーバプロセスは、単一のサーバまたは一緒に作動する複数のサーバを使用して実施され得る。データベースおよびアプリケーションは、単一システム上で実施されてよく、または多重システムにわたって分配されてもよい。分配されたコンポーネントは、順次に動作してよく、または並行動作してもよい。
【００６９】
本主題が、その特定の例示的実施形態を参照しながら詳細に説明されてきたが、当業者なら、前述のことを理解すれば、そのような実施形態に対する改変形態、変形形態、および等価物を容易に生産し得ることが理解されよう。したがって、本開示の範囲は限定するものではなく例示であり、主題の開示は、当業者には容易に明らかになるはずの本主題に対するそのような修正形態、変形形態および/または追加の包含を排除するものではない。
【符号の説明】
【００７０】
100  地理的領域
102  エンティティA
104  エンティティB
106  エンティティC
108  エンティティD
110  電子デバイス
112  第1のワイヤレスネットワークのアクセスポイント
114  第2のワイヤレスネットワークのアクセスポイント
116  第3のワイヤレスネットワークのアクセスポイント
120  システム
122  テキスト解析モジュール
124  エンティティ照合モジュール
AP  ワイヤレスネットワークのアクセスポイント
410  ワイヤレスネットワークのアクセスポイントAPの推定位置
415  半径Rによって定義されたスペース
510  電子デバイス
520  グラフィカルユーザインターフェース
522  ワイヤレスネットワークのアクセスポイントおよび意味的エンティティ名
524  ワイヤレスネットワークのアクセスポイントおよび意味的エンティティ名
600  コンピューティングシステム
610  サーバ
612  1つまたは複数のプロセッサ
614  メモリ
616  命令
618  データ
620  テキスト解析モジュール
622  エンティティ照合モジュール
630  クライアントデバイス
632  1つまたは複数のプロセッサ
634  メモリ
635  ディスプレイ
636  命令
638  データ
640  ネットワーク
【図１】
0006343010.tif 000002
【図２】
0006343010.tif 000003
【図３】
0006343010.tif 000004
【図４】
0006343010.tif 000005
【図５】
0006343010.tif 000006
【図６】
0006343010.tif 000007
【図７】
0006343010.tif 000008