JP5411159B2 - 通信ネットワークを介して送信元からコンテンツを受信する位置認識装置、および通信ネットワークを介して位置認識装置により受信されたコンテンツに含まれる情報を特定する方法 - Google Patents

Description

携帯電話、携帯情報端末（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ：ＰＤＡ）、パーソナルナビゲーションデバイス（ｐｅｒｓｏｎａｌ ｎａｖｉｇａｔｉｏｎ ｄｅｖｉｃｅｓ：ＰＮＤ）などの携帯電子装置は、比較的小さいサイズおよび形態であるため、ナビゲーション（航行）関連の利用者（ユーザー）支援提供に関し、いくつか実用的な利点がある。これら装置は、小型で携帯できることがその利点の理由の１つで、目的地へ向かう利用者に対し、便利にリアルタイムのナビゲーション指示を提供することができる。ただし、これらの装置は、小型であることにより、これらの装置とインタラクトする利用者に対し、実用上、特定の制限も課している。例えば、位置情報を検索、表示、および／または取得する際、これら装置でテキストおよび他のタイプの情報を入力し見直す作業は、面倒で時間がかかる場合がある。

米国特許第６，４５６，９２９号明細書 米国特許第７，２６３，５５１号明細書 米国特許出願公開第２００７／０１１２７７７号明細書 特開２００３−１７７０２７号公報 特開２００２−２２８４７７号公報 韓国公開特許第１０−２００６−００３２８４１号公報 韓国公開特許第１０−２００７−００９９９４７号公報

Ｆｉｒｅｆｏｘ Ａｄｄ−ｏｎｓ，Ｍｉｎｉ Ｍａｐ Ｓｉｄｅｂａｒ ０．１．４．１１，ｐｒｉｎｔｅｄ Ｎｏｖｅｍｂｅｒ ２７，２００７． ＪＧＵＩ： ＧＰＳ Ｗ．Ａ．Ｉ．Ｔ． - Ｗｅ ａｒｅ ｉｎ Ｔｏｕｃｈ，ｐｕｂｌｉｓｈｅｄ ｐｒｉｏｒ ｔｏ Ｄｅｃｅｍｂｅｒ １３，２００７． Ｇａｒｍｉｎ ＰｅｅｒＰｏｉｎｔ Ｍｅｓｓａｇｉｎｇ Ｓｙｓｔｅｍ，Ｍａｙ ２３，２００７． Ｐｏｕｌｉｑｕｅｎ，Ｂｒｕｎｏ ｅｔ ａｌ．；Ｇｅｏｃｏｄｉｎｇ Ｍｕｌｔｉｌｉｎｇｕａｌ Ｔｅｘｔｓ： Ｒｅｃｏｇｎｉｔｉｏｎ，Ｄｉｓａｍｂｉｇｕａｔｉｏｎ ａｎｄ Ｖｉｓｕａｌｉｚａｔｉｏｎ， ２００６． Ｌｉｎｓｐｉｒｅ Ｉｎｔｅｒｎｅｔ Ｓｕｉｔｅ，Ｓｅａｒｃｈ， ｓｈｏｐ ａｎｄ ｓｐｅｌｌｃｈｅｃｋ ｉｎ ａ ｆｌａｓｈ ｗｉｔｈ Ｈｏｔ Ｗｏｒｄｓ，ｐｒｉｎｔｅｄ Ｎｏｖｅｍｂｅｒ ２７，２００７． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｅａｒｃｈ Ｒｅｐｏｒｔ ｆｒｏｍ ｃｏｒｒｅｓｐｏｎｄｉｎｇ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ａｐｐｌｉｃａｔｉｏｎ Ｎｏ．ＰＣＴ／ＵＳ２００８／０８６２５１，ｄａｔｅｄ ０５／０４／２００９．

本明細書では、受信されたデータに含まれる位置情報を自動的に識別または認識し、その位置情報に関連付けられたナビゲーション関連機能を提供する技術について説明する。一若しくはそれ以上の実施態様では、住所情報など、ある位置に関する位置情報は、テキストの構造または形式（書式）、構造または形式（書式）の欠如、および／またはソース（データ源）に関係なく、本明細書で説明するテキストベースの位置抽出技術を使ってテキストデータから自動的に識別または認識される。したがって、そのテキストデータには、特殊な形式（書式）もキーワードも不要である。このテキストの少なくとも一部は、構造化されていない自由形式テキストであってよく、および／またはウェブページ、ショートメッセージサービス（ｓｈｏｒｔ ｍｅｓｓａｇｅ ｓｅｒｖｉｃｅ：ＳＭＳ）メッセージ、マルチメディアメッセージングサービス（ｍｕｌｔｉｍｅｄｉａ ｍｅｓｓａｇｅ ｓｅｒｖｉｃｅ：ＭＭＳ）メッセージ、電子メール，メッセージ、インスタントメッセージング（ｉｎｓｔａｎｔ ｍｅｓｓａｇｉｎｇ：ＩＭ）メッセージ、または他のタイプのコンテンツといったコンテンツに含まれて受信された構造化テキストまたは書式付きテキストであってもよい。その追加態様または代替態様として、このデータは、音声ファイル、ビデオファイル、画像ファイル、またはメディアメタデータファイルなど、テキスト以外のコンテンツとして受信したのち、テキストに変換することができる。識別された位置情報は、当該位置に関する１若しくはそれ以上の座標にジオコーディングすることができる。ただし、少なくとも一部の実施態様では、ジオコーディングを容易にするため、位置情報が、まず１若しくはそれ以上のトークンにトークン化される。次に、前記ジオコーディングされた位置情報に基づいて、当該位置に関する１若しくはそれ以上のナビゲーション関連機能が利用者に提供される。

少なくとも一部の実施態様において、自動的に識別、トークン化、および／またはジオコーディングを行う工程は、ロケールコンテキストを使って実施できる。より具体的には、前記ロケールコンテキストは、テキストが構文解析され、位置場所が認識され、その位置場所が１若しくはそれ以上の位置情報に細分化された後、トークン化（必要に応じ）および／またはジオコーディングされる際に、テキストデータの構文解析方法および使用される表現の選択を決定するベースとして機能する。

この概要は、発明の詳細な説明および図面において完全に説明している事項を単に紹介するためだけに提供している。そのため、この要約については、本発明の不可欠な特徴を説明するものと見なすべきでも、特許請求の範囲を決定するため使用すべきでもない。

以降で行う詳細な説明は、以下の添付の図面を参照して説明する。これらの図面では、参照番号の最も左の数字（桁）により、その参照番号が初出する図の番号を示している。以降の説明において異なる状況および図で同じ参照番号を使用している場合は、それらが同様な項目または同一の項目であることを示している可能性がある。
図１は、例示的な環境を示したもので、この環境では、受信されたデータ内の位置情報を自動的に識別または認識し、前記位置情報に関連付けられたナビゲーション関連機能を提供するテキストベースの位置抽出技術を実施することができる。 図２は、図１の環境で示した電子装置の実施態様例を示したものである。 図３は、テキストベースの位置抽出技術を実施する手続き（プロシージャ）の例を示したものである。 図４は、上述したテキストベースの位置抽出技術を実施する論理モデルの実施例を示したものである。

環境例
図１は、例示的な環境１００を示したもので、この場合、受信されたデータ内の位置情報を自動的に識別または認識し、前記位置情報に関連付けられたナビゲーション関連機能を提供する技術を使用することができる。この例において、環境１００は電子装置１０２を含んでおり、この電子装置１０２は、種々のアプリケーションモジュールおよび動作を通じて種々の機能を提供するよう構成されている。電子装置１０２は、いかなる適切なタイプの１つまたは複数の装置としても構成することができ、その例としては、携帯電話および／またはボイスオーバーアイピー（ｖｏｉｃｅ ｏｖｅｒ ＩＰ：ＶｏＩＰ）電話、スマートフォン、位置決定装置（ｐｏｓｉｔｉｏｎ−ｄｅｔｅｒｍｉｎｉｎｇ ｄｅｖｉｃｅ）、パーソナルナビゲーションデバイス（ｐｅｒｓｏｎａｌ ｎａｖｉｇａｔｉｏｎ ｄｅｖｉｃｅｓ：ＰＮＤ）、携帯情報端末（ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ：ＰＤＡ）、および／または他のハンドヘルドコンピュータ装置、マルチメディア装置、ゲーム装置、またはこれらの任意の組み合わせなどがある（これに限定されるものではない）。少なくとも一部の実施態様において、電子装置１０２は、位置決定機能および無線通信機能を伴って構成された携帯電話装置である。以下の説明において、電子装置１０２など、参照する構成要素は、１若しくはそれ以上の実体（ｅｎｔｉｔｙ）を意味する場合があるため、慣例により、同じ参照番号を使って、単一の実体として（電子装置１０２など）、または複数の実体として（例えば電子装置１０２の場合は、複数の電子装置１０２など）、参照する可能性がある。

この例では、電子装置１０２に位置決めモジュール１０４が含まれており、この位置決めモジュール１０４は、信号データの管理および処理に関連付けられた位置決定機能の代表的なもので、電子装置１０２用に位置または場所を決定し、可能性として１若しくはそれ以上のナビゲーション関連機能を利用者に提供する。そのため、この例において電子装置１０２は、位置認識装置である。より具体的には、ここで電子装置１０２は、航行衛星１１０からの信号データ１０８受信機能に関連付けられた衛星航行受信機１０６を含むものとして示されている。衛星航行受信機１０６は、グローバルポジショニングシステム（ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ：ＧＰＳ）受信機、ＧＬＯＮＡＳＳ（ｇｌｏｂａｌ ｎａｖｉｇａｔｉｏｎ ｓａｔｅｌｌｉｔｅ ｓｙｓｔｅｍの略称、通称「グロナス」、全地球航行衛星システム）受信機、ガリレオ受信機、または他の衛星航行受信機など、種々の方法で構成することができる。本明細書では、説明上、位置決めモジュール１０４および衛星航行受信機１０６を別個のものとして例示および説明しているが、これら双方は、必然的に相互排他的であると解釈すべきではない。例えば、少なくとも一部の実施形態では、位置決めモジュール１０４に、衛星航行受信機１０６を含めることができる。

受信された信号データ１０８は、位置決めモジュール１０４により管理および処理することができ、これにより電子装置１０２の現在の位置および／または１若しくはそれ以上の他の位置を含む地域（地理的領域）に関連付けられ当該地域を記述するマップデータの文脈で、電子装置１０２の現在の位置または場所が決定または計算される。次に、現在の位置および／または他の位置に関連付けられた種々のナビゲーション関連機能を利用者に提供することができる。ナビゲーション関連機能としては、位置および／または位置に関連付けられた情報に関連付けられた任意タイプの機能を含めることができる。その例としては（これに限定されるものではない）、位置情報の表示、選択されることを目的とした位置情報の提示（アイコンその他のマークによるものなど）、位置情報の格納、位置情報へのリンク、関心地点（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ：ＰＯＩ）としての位置の保存、現在位置から目的位置へのナビゲーションまたは経路誘導を目的としたマップデータおよび／またはナビゲーション関連指示（リアルタイムのターンバイターン指示など）の文脈における現在位置および／または別の位置の表示などがある。

電子装置１０２には、その通信機能の代表的なものとしての通信モジュール１１２も含まれ、これにより当該電子装置１０２は、種々の装置（構成要素や周辺機器など）間でローカルに、および／または１若しくはそれ以上のネットワーク１１４経由でリモートに、データを送受信することができる。１若しくはそれ以上のネットワーク１１４経由でのデータの送受信としては、有線手段および／または無線手段による、１若しくはそれ以上のセルラーネットワーク経由、および／または１若しくはそれ以上のインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ：ＩＰ）ベースのデータネットワーク経由でのデータの送受信などがある（これに限定されるものではない）。このように、電子装置１０２は、通信モジュール１１２により表される通信機能を通じ、１若しくはそれ以上のリモート（遠隔）装置１１６を伴った１若しくはそれ以上のネットワーク１１４経由で通信して、コンテンツ１１８を送受信し、あるいはコンテンツ１１８とインタラクトするよう構成することができる。コンテンツ１１８には、自動的に識別または認識可能な位置情報を含んだ位置関連のメッセージデータなどを含めることができる。この位置関連データは、セルラーネットワークまたはＩＰベースネットワークの一方または双方を経由して、電子メール、電子メール添付データ、ＩＭ、ＳＭＳまたはＭＭＳメッセージまたは他のコンテンツとして送受信される非構造化（構造化されていない）テキスト、構造化（構造化された）テキスト、および／またはテキストに変換可能な他のデータ（例えば音声、ビデオ、または画像などのメディア）であってよい。

通信モジュール１１２は、通信に適した種々の構成要素および機能の代表的なものである。その例としては（これに限定されるものではない）、アンテナ、ブラウザ、送信機および／または受信機、ラジオ、データポート、ソフトウェアのインターフェースおよびドライバー、ネットワークインターは、前記環境１００内の種々の構成要素間で通信を行うため、個別に、または組み合わフェース、データ処理構成要素などがある。一方、１若しくはそれ以上のネットワーク１１４せて使用できる適切な種々のネットワークおよびネットワーク接続部の代表的なものである。このように、１若しくはそれ以上のネットワーク１１４は、単一のネットワークまたは複数のネットワークを使って実現される通信経路の代表的なものであり、これにはインターネット、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ、音声および／またはデータ用セルラーネットワークなどがあり（これに限定されるものではない）、有線、バックホール、および／または無線のネットワーク通信経路の任意の組み合わせを経由してアクセス可能である。

本明細書で説明する技術によれば、電子装置１０２には、コンテンツ１１８とともに含まれる位置関連データを処理するよう構成された位置識別（ｉｄｅｎｔｉｆｉｃａｔｉｏｎ：ＩＤ）モジュール１２０を含めることもできる。より具体的には、この処理には、データをテキストに変換し（必要に応じて）、データ内の位置情報を自動的に識別または認識し、位置情報をトークン化し（必要に応じて）、および／または１つまたは複数の位置を指定する１若しくはそれ以上の座標に位置情報をジオコーディングする機能の実施を含めることができる。少なくとも一部の実施態様において、これらの処理機能は、電子装置１０２で実施可能である。その追加態様または代替態様として、これらの処理機能の少なくとも一部は、１若しくはそれ以上のネットワーク１１４および／または他の適切な手段を介して電子装置１０２と通信可能に結合された１若しくはそれ以上のリモート装置により行うことができる。

上記の位置決定機能、ナビゲーション関連指示、通信機能、およびデータ処理機能といった機能を提供するため、電子装置１０２には、種々の装置アプリケーションまたはプログラム（ここでは装置アプリケーション１２２と呼ぶ）を含めることができる。例えば、位置決めモジュール１０４は、電子装置１０２の現在の位置または場所の決定または計算に関するプログラムに関連付けることができる。別の例としては、受信された位置関連データの処理に関するプログラムに位置ＩＤモジュール１２０を関連付けて、少なくとも現在の位置および位置関連データに部分的に基づいて、特定のナビゲーション関連機能を提供することができる。また、装置アプリケーション１２２は、表示装置１２６による視覚的な出力および／またはスピーカー機器１２８による聴覚的な出力に対応した、１若しくはそれ以上のユーザーインターフェース１２４を形成して、電子装置１０２とインタラクトする利用者を支援するよう、動作可能である。

図２は、図１の環境１００で示した電子装置１０２の実施態様例を示したものである。この例では、電子装置２０２に、１若しくはそれ以上の各プロセッサ２０４およびメモリ２０６が含まれており、これらを利用すると、種々の処理能力および格納能力を提供することができる。１若しくはそれ以上のプロセッサ２０４は、それらを形成する材料またはそれらの内部で使用される処理機構により限定されるものではないため、半導体および／またはトランジスタ（例えば電子集積回路（ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ：ＩＣ））などで実装可能である。また、電子装置２０２には単一のメモリ２０６を示しているが、ランダムアクセスメモリ（ＲＡＭ）、取り外し可能な記憶媒体（リムーバブルメディアメモリ）（例えば、メモリ２０６は、取り外し可能なメモリカードまたはカートリッジを受容するスロットにより実装できる）、ハードディスクメモリ、および／または他のタイプのコンピュータ可読媒体など、多種多様なメモリおよびその組み合わせを使用することができる。

この例において、位置決めモジュール１０４と、通信モジュール１１２と、位置ＩＤモジュール１２０とは、１若しくはそれ以上のプロセッサ２０４により実行可能で、メモリ２０６で格納可能なものとして例示している。この場合、これらモジュールの任意の一部または全部は、１若しくはそれ以上のプロセッサ２０４のうち、同じプロセッサ、異なるプロセッサ、または任意の組み合わせにより、実行可能である。また、メモリ２０６は、種々の装置アプリケーション１２２と、信号データ１０８と、ユーザーインターフェース１２４と、マップデータ２０８と、位置関連データ２１０とを格納するものとして例示している。位置関連データ２１０は、電子装置２０２からリモート（遠隔的）に取得されたのち、電子装置２０２で受信されたものであってよい。また、この位置関連データ２１０は、コンテンツ１１８の一部を形成するものであってよく、非構造化テキスト、構造化テキスト、および／またはテキストに変換可能な他のデータ（例えば音声、ビデオ、画像などのメディア）を含んでよい（これに限定されるものではない）。ここで特筆すべきことは、メモリ２０６に格納されるデータが、電子装置２０２により種々の適切な形態でローカルに維持でき、種々の適切な手段を介して受信できる点である。さらに、ユーザーインターフェース１２４は、例えば装置アプリケーション１２２のうちの１若しくはそれ以上を含む任意の適切なアプリケーションで形成および出力することができる。

付加的な装置アプリケーション１２２としては、ブラウザアプリケーション２１２と、電話アプリケーション２１４と、メディアアプリケーション２１６とを例示している。この場合、ブラウザアプリケーション２１２は、１若しくはそれ以上のプロセッサ２０４で実行できる機能を表しており、これにより図１の１若しくはそれ以上のリモート装置１１６からコンテンツ１１８を受信し、または当該コンテンツ１１８とインタラクトして、信号データ１０８の少なくとも一部（適切な場合）、マップデータ２０８、位置関連データ２１０、電子メールサービス、インスタントメッセージングサービスを受信し、ウェブページおよび／または他のコンテンツを表示することができる。電話アプリケーション２１４は、１若しくはそれ以上のプロセッサ２０４で実行可能な機能を表しており、これにより携帯電話および／またはＶｏＩＰのプロバイダから電話サービスを取得して、携帯電話で通話の発着信を行い、連絡先を管理し、テキストメッセージを送受信し、一部の実施態様ではマップデータ２０８、位置関連データ２１０、および／または信号データ１０８（適切な場合）の全部または一部を受信することができる。メディアアプリケーション２１６は、１若しくはそれ以上のプロセッサ２０４で実行可能な機能を表しており、これにより音楽ファイル、画像、ビデオ、メディアメタデータなどを含みうるメディアライブラリを管理することができる。また、電子装置２０２は、追加機能を提供するさまざまな他のアプリケーション２１８を含むこともできる。

説明のため、電子装置２０２は、多種多様なナビゲーション技術と、当該電子装置２０２の現在位置を含む１若しくはそれ以上の位置または場所を「知る」または「認識する」ことにより支援可能な他の技術とに関するものであってよい。例えば、位置決定機能を使って位置情報、タイミング情報、スピード情報、運動方向、および他の種々のナビゲーション関連データを提供することができる。そのため、電子装置２０２は、多種多様な機能を実行するよう種々の方法で構成できる。例えば、電子装置２０２は、屋外でのナビゲーション、自動車のナビゲーション、（航空機やヘリコプターなどの）航空ナビゲーション、海洋ナビゲーション用などに構成することができる。そのため、電子装置２０２には、上述した技術のうち１若しくはそれ以上を使って位置を決定し、ナビゲーション関連機能を提供する種々の装置を含めることができる。この場合、位置決めモジュール１０４を実行すると、受信された信号データ１０８および／または位置関連データ２１０をマップデータ２０８と併用することにより、ＰＯＩ（関心地点）として位置を保存し、マップデータの文脈で現在位置および／または別の位置を表示し、および／またはある位置への経路誘導または移動のための指示をリアルタイムで提供するなど（これに限定されるものではない）、種々のナビゲーション関連機能が提供されるようにできる。信号データ１０８および／または位置関連データ２１０を受信し、さらに他の通信も実施するため、電子装置２０２には、１若しくはそれ以上のアンテナ２２０を含めることができる。また、位置決めモジュール１０４を実行すると、現在のスピードや方向を決定し、到着時刻を計算するなど、他の位置決定機能が提供されるようにできる。

電子装置２０２は、利用者入力の受け取りに関しては、入力を受け取った位置決定電子装置２０２の種々の機能と利用者とがインタラクトできるよう構成することができる。例えば、電子装置２０２は、直接的な接触に応答するタッチスクリーンを伴うよう構成できる。そのため、ユーザーインターフェース１２２（１）は、選択可能な領域を前記タッチスクリーンに画成して、１若しくはそれ以上のこれら種々の機能を実行するよう構成することができる。その追加態様または代替態様として、利用者入力を受け取るため、ボタン、ダイヤル、マイクロホン（マイク）など種々の入力制御２２２を提供することもできる。

上記のとおり、位置関連データ２１０は、１若しくはそれ以上のネットワーク１１４経由で、１若しくはそれ以上のリモート装置から受信できる。これにより、位置関連データは、（１つまたは複数のデータソースを検索または表示し、あるいはデータソースとインタラクトすることにより、）携帯電子装置またはデスクトップコンピュータなど、電子装置２０２から遠く離れた１若しくはそれ以上の装置で、および／またはそこからの送信により、取得することができる。次に、このリモート（遠隔的）に得られた位置関連データ２１０を電子装置２０２で受信して、変換、位置情報の自動識別、トークン化、およびジオコーディングなどの（これに限定されるものではない）処理を行うことが可能である。その追加態様または代替態様として、この処理の少なくとも一部は、電子装置２０２が１若しくはそれ以上のナビゲーション関連機能を提供する前に、電子装置２０２から遠く離れた１若しくはそれ以上の装置において行うこともできる。例えば、１若しくはそれ以上のリモート装置２２４で位置関連データを受信し、そのデータが電子装置２０２に送信される前に、少なくとも一部の処理を行うこともできる。

これを受け、１若しくはそれ以上のリモート装置２２４は、１若しくはそれ以上のネットワーク１１４を介して電子装置２０２と通信可能にリンクされているものとして、図２に例示している。また、１若しくはそれ以上のリモート装置２２４は、１若しくはそれ以上の任意選択のリモート位置ＩＤモジュール２２６を含むものとして例示しており、前記リモート位置ＩＤモジュール２２６は、少なくとも一部の実施態様において、上述した処理の全部または一部を実行するよう構成できる。前記１若しくはそれ以上のリモート装置２２４は種々の方法で構成でき、例えば（これに限定されるものではない）、位置関連データを取得する上で適したクライアントラップトップまたはデスクトップ装置、および／またはリモート位置ＩＤモジュール２２６を伴って構成されたサーバー装置であってよい。ただし、当該電子装置２０２は、その他の携帯装置を含むいかなるサービスまたは装置からも位置関連データを受信することができる。さらに、いかなる数のリモート装置２２４も、電子装置２０２との間で未処理および／または処理済みの位置関連データを送受信できるよう、１若しくはそれ以上のネットワーク１１４または他の適切な手段を介して通信可能にリンクすることができる。

なお、本明細書で説明するいずれの機能も、ソフトウェア、ファームウェア、ハードウェア（定置された論理回路など）、手動処理、またはこれらの組み合わせを使って実施できることに注意すべきである。本明細書における用語「モジュール」（ｍｏｄｕｌｅ）、「機能」（ｆｕｎｃｔｉｏｎ（ｓ））、「機能（性）」（ｆｕｎｃｔｉｏｎａｌｉｔｙ）は、一般に、ソフトウェア、ファームウェア、ハードウェア、またはこれらの組み合わせを表している。例えば、ソフトウェア実施態様の場合、モジュールとは、例えば１若しくはそれ以上のプロセッサ２０４などのプロセッサにおける実行時に、指定されたタスクを行う実行可能な指示を表している。さらに、プログラムコードは、メモリ２０６など１若しくはそれ以上のコンピュータ可読媒体に格納することができる。

手続き（プロシージャ）の実施例
図３は、テキストベースの位置抽出技術を実施できる手続き（プロシージャ）３００の例を示したものである。この手続きの諸態様は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせで実装できる。この手続きは、１若しくはそれ以上の装置で実行される動作を指定するブロックのセットとして示したが、必ずしも例示した動作、またはこれらの動作を図示または説明した順序にすべて限定されるものではない。さらに、以下の説明では、便宜上、諸々の部分で図１および図２を参照している。ただし、これは、請求項の主題の要旨を限定することを目的としたものではないことを理解すべきである。したがって、後述する特徴はプラットフォームに依存しない。すなわち、説明する技術は、種々のプロセッサを有した種々の市販コンピュータプラットフォームで実施することができる。

ブロック３０２では、位置関連（ｌｏｃａｔｉｏｎ−ｒｅｌａｔｅｄ：ＬＲ）データが受信される。このデータは、住所情報などの位置に関する位置情報を含んでよく、また電子メールメッセージ、電子メールメッセージの添付ファイル、インスタントメッセージ（ＩＭ）、ＳＭＳメッセージ、ＭＭＳメッセージ、ウェブページまたは他の適切なコンテンツ１１８を有し、またはこれらとして受信可能な、非構造化テキスト、構造化テキスト、および／またはテキストに変換可能な他のデータ（例えば音声、ビデオ、または画像などのメディア）から成るものであってよい。前記ＬＲデータは、非構造化テキストであってよく、そのため位置情報を特定の形式または構造で明示的に表現する必要はない。したがって、そのデータは複数の異なる（データ）ソースからのものであってもよい。さらに、当該データは、これら複数の異なるソースから種々の装置で受信できる。例えば上記のように、このデータは、電子装置２０２など比較的小型の携帯電子装置で受信可能である。この場合、通信モジュール１１２は、位置情報を伴ったデータを含みうるコンテンツ１１８を、電子装置２０２が１若しくはそれ以上のネットワーク１１４経由でリモートに受信できるようにする通信機能を提供することを想起すべきである。その追加態様または代替態様として、このデータは、リモート装置２２４など、電子装置２０２と通信可能にリンクされた１若しくはそれ以上の追加装置で受信可能である。

上記のとおり、ＬＲデータは、それを受信および／または処理する１つまたは複数の装置からリモートに得ることができる。例えば、特定の製品を提供する１つまたは複数の会社を利用者が探そうとしている場合を考慮する。その利用者は、まずラップトップやデスクトップのコンピュータ装置など、比較的大型の形態を有する装置を使って、インターネットまたは他のソースで、特定の会社に関連付けられたＬＲデータを検索することができる。インターネットのウェブページまたは他の適切なソースで前記ＬＲデータを見つけた利用者は、（ウェブページ、電子メール、電子メール添付ファイル、ＩＭ、ＳＭＳまたはＭＭＳのメッセージ、または他の適切なコンテンツ１１８として）そのＬＲデータを電子装置２０２など比較的小型の携帯電子装置へ送信することができる。次に、利用者は、その携帯電子装置を利用して、前記会社へナビゲートし、または経路を進むことができる。これには、前記ＬＲデータに少なくとも部分的に基づいたターンバイターン指示を、利用者のナビゲートまたは経路誘導中に受信する工程が含まれる可能性がある。

別の例として、ＬＲデータは、リモートの携帯電子装置から前記携帯電子装置へ送信可能である。この場合、遠隔地にいる前記リモート携帯装置の利用者は、そのリモート携帯装置から、ウェブページ、電子メール、電子メール添付ファイル、ＩＭ、ＳＭＳまたはＭＭＳのメッセージ、または他の適切なコンテンツ１１８として、ＬＲデータを送信することができる。前記ＬＲデータの受信後は、前記携帯電子装置を利用して、前記ＬＲデータに関連付けられた会社へナビゲートし、または経路を進むことができる。

その追加態様または代替態様として、ＬＲデータは、前記電子装置自体で取得できる。例えば、前記携帯電子装置の利用者は、当該携帯電子装置のウェブブラウザおよび／または他の機能を利用してＬＲデータにアクセスし、インターネットまたは他の適切なソースで、ＰＯＩに関連付けられたＬＲデータを検索することができる。前記ＬＲデータを見つけた場合、利用者は、前記携帯電子装置を利用して、そのＬＲデータに関連付けられた会社へナビゲートし、または経路を進むことができる。

ブロック３０４では、前記ＬＲデータの非テキストデータの少なくとも一部を、テキストデータに変換するかどうかが決定される。この決定は、任意の適切な基準に基づいて行える。その例として（これに限定されるものではない）、この動作では、いかなる変換可能な非テキストデータも変換すべきであると決定できる。あるいは、この動作は、非テキストデータを変換すべきかどうかを決定する他の基準に依存するようにもでき、例えば（これに限定されるものではない）非テキストデータの全部または一部に位置情報が含まれる可能性が高いかどうか、および／または前記ＬＲデータのテキストデータ（存在する場合）に十分な若しくは条件を満たす位置情報が含まれるかどうか（例えば、これは、付加的な処理を行う前に受信データから確認でき、さらに／または破線で図示した処理フィードバックから確認できる）といった基準を使用できる。

それに続いて、前記受信データに非テキストデータが含まれ、かつブロック３０４で当該非テキストデータの少なくとも一部を変換すべきである（すなわち「Ｙｅｓ（はい）」）と決定された場合、手続き３００はブロック３０６に進み、そこで変換可能な非テキストデータの全部または一部が変換される。非テキストデータを変換するには、光学式文字認識（ｏｐｔｉｃａｌ ｃｈａｒａｃｔｅｒ ｒｅｃｏｇｎｉｔｉｏｎ：ＯＣＲ）技術など（これに限定されるものではない）種々の技術が使用可能である。次いで手続き３００は、後述のブロック３０８に進む。ブロック３０４において、受信された非テキストデータを変換すべきではない（すなわちＮｏ（いいえ））と決定された場合、手続き３００は、ブロック３０４およびブロック３０６を省略して、ブロック３０８へ直接進むことができる。

ブロック３０８では、ＬＲテキストデータが処理される。このテキストデータには、ブロック３０２で受信されたテキストデータおよび／またはブロック３０６で非テキストから変換されたテキストデータが含まれる可能性がある。上記のとおり、この処理は、同じ装置または通信可能にリンクされた複数の装置で実行することができる。例えば、ＬＲデータを受信した装置で処理が行われるようにすることができる。または、この処理の少なくとも一部を、ＬＲデータを受信した装置から遠く離れた１つまたは複数の装置で行うこともできる。そのような場合、この処理に関与する種々の装置はＬＲデータを互いに双方向通信（送受信）することが必要になる場合もある。その例として（これに限定されるものではない）、ＬＲデータは、リモート装置２２４などのサーバー装置で受信および処理されることも可能である。次に、ＬＲデータは、そのサーバー装置から遠く離れた電子装置２０２などの携帯装置へ通信され、その携帯装置で処理されたＬＲデータに少なくとも部分的に基づいてナビゲーション関連機能が提供される。その追加態様または代替態様として、ＬＲデータが携帯装置で受信および処理され、その携帯装置でナビゲーション関連機能が提供されるようにもできる。

ブロック３０８におけるＬＲデータの処理には、ブロック３１０〜３１６の論理的に識別可能な特定の動作を含めることができる。より具体的には、ブロック３１０ではロケールコンテキスト（ｌｏｃａｌｅ ｃｏｎｔｅｘｔ：ＬＣ）が決定される。ＬＣは、ＬＲデータの処理方法を決定する上での文脈的基盤と考えることができる。例えば、ドイツに関連付けられてＬＣが決定されると、そのＬＲデータは、ドイツ語および／またはドイツの住所特性に適した構文解析技術および表現を使って処理される。これには、ドイツ語の語（単語）、文字、条件、および／または句読点など、ドイツの住所の特定属性を考慮する工程を含めることができる。例えば、ドイツの住所は、通りの名称、番地、郵便番号、および市区町村名を「＋」文字で区切る規則を使って表される可能性がある。そのため、表現「＋」を使ってドイツ語テキストを構文解析し、住所情報を識別または認識することは、適切である可能性が高い一方、この表現を使って非ドイツ語テキストを構文解析することは不適切である。別の例として、「郵便番号」に相当するドイツ語は「Ｐｏｓｔｌｅｉｔｚａｈｌ」または通称「ＰＬＺ」である。したがって、表現「Ｐｏｓｔｌｅｉｔｚａｈｌ」または通称「ＰＬＺ」を使ってドイツ語テキストを構文解析することも適切である可能性が高い一方、これらの表現を使って非ドイツ語テキストを構文解析することは不適切である。

前記ＬＣは、種々の方法で決定することができる。例えば、ＬＣの少なくとも一部は、利用者が手動で決定できる。これには、ナビゲーション関連機能を提供する携帯電子装置および／またはＬＲテキストデータを処理する１若しくはそれ以上の他の装置で、利用者がＬＣ設定を指定する工程を含めることができる。その追加態様または代替態様として、１若しくはそれ以上の要因または基準に基づく適切な処理技術を使って、利用者が参加することなく、ＬＣを少なくとも部分的に自動決定することもできる。適切な処理技術としては、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせにおけるフィルタリング、検索、ソート、ハッシュ、統計モデル、および／または必須機能（ｉｍｐｅｒａｔｉｖｅ ｆｕｎｃｔｉｏｎの実施（実装）などがある（これに限定されるものではない）。その例として、少なくとも一部の実施態様では、１若しくはそれ以上のフィルターおよび／または決定機能を利用して、１若しくはそれ以上の要因または基準に基づき、ＬＣを自動的に決定する。このフィルターおよび／または決定機能では、種々の適切な技術（Ｎ−ｇｒａｍベースのテキスト分類、特定用途向けデータ抽出など）を使ってＬＣの自動決定を実現できる。さらに、特定の技術および／または要因を、各々の重要性または影響力に応じて優先させることができる。これらの要因または基準は、当該携帯電子装置の位置および／または他のステータス、ＬＲテキストデータのコンテンツおよび／または特徴（当該テキストおよび／または非テキストデータなどに含まれるテキストの言語、用語、または表現など）、当該装置において（無線その他で）受信されたＬＲテキストデータ以外のデータのコンテンツおよび／または特徴（ユニフォームリソースロケータ（ｕｎｉｆｏｒｍ ｒｅｓｏｕｒｃｅ ｌｏｃａｔｏｒ：ＵＲＬ）コンテンツ、ＩＰアドレス、送信範囲内にあるワイヤレスフィディリティー（ｗｉｒｅｌｅｓｓ−ｆｉｄｅｌｉｔｙ：ＷｉＦｉ）ホットスポットの情報、送信範囲内にある携帯電話の電波塔からの情報など）、および／または当該携帯電子装置および／または他の装置の１若しくはそれ以上の設定（デフォルト設定および／または利用者指定のＬＲデータ設定など）に関連付けることができる（これに限定されるものではない）。

その一実施例として、アメリカ合衆国からドイツに旅行する電子装置２０２の利用者を考慮する。少なくとも一部の実施形態において、利用者は、その利用者の装置でドイツのＬＣ設定を指定することにより、受信されたＬＲデータを米国ではなくドイツのＬＣを使って処理する旨を手動で決定することができる。ただし、少なくとも他の一部の実施形態では、電子装置２０２（および／またはリモート装置２２４）は、上述した要因または基準といった１若しくはそれ以上の要因または基準に基づき、ドイツのＬＣを使用すべき旨を自動的に決定することができる。例えば、電子装置２０２は、前記位置決めモジュール１０４を使ってそれ自体の位置を決定することにより、ドイツに位置していることを認識できる。さらに、電子装置２０２は、受信したＬＲデータがドイツ語で表されていることを確認できる。次いで電子装置２０２は、フィルターおよび／または決定機能（そのどちらにも特定のヒューリスティックな規則を含めることができる）を使って、ドイツのＬＣを使用すべきである旨を自動的に決定することができる。さらに、電子装置２０２が現在の自らの位置を認識していない場合、前記決定機能または他の論理は、デフォルトＬＣ設定に依存する、および／またはＵＲＬ情報やＩＰアドレス情報などを考慮するなど他の要因を考慮できる。その追加態様または代替態様として、電子装置２０２は、手動で決定を行い、または決定の支援を行うよう利用者に指示する場合さえある。

最後に、簡略化および明確化のため、ブロック３１０については単一のＬＣを決定する文脈で説明しているが、ブロック３１０では、請求項の主題の要旨を逸脱しない範囲で、任意数のＬＣが決定可能であることを理解すべきである。したがって複数のＬＣも、集合的に、ＬＲデータの処理方法を決定する上での文脈的基盤と考えることができる。

上記に続いて、ブロック３１２では、ＬＲデータに含まれる位置情報が識別または認識される。これは、ＬＣおよび適切な任意の処理技術を使って自動的に行える。そのため、少なくとも一部の実施態様では、この動作の実行に利用者の参加は不要である。適切な処理技術としては、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせにおけるフィルタリング、検索、ソート、ハッシュ、統計モデル、および／または必須機能（ｉｍｐｅｒａｔｉｖｅ ｆｕｎｃｔｉｏｎ）の実施（実装）などがある（これに限定されるものではない）。例えば、少なくとも一部の実施態様において、１若しくはそれ以上のフィルターでは、ＬＣから位置情報を識別または認識する上で適した１若しくはそれ以上の分類表現が利用され、これは（ビットマップハッシュなど適切な構文解析技術を利用して）ＬＲテキストデータを構文解析して、１若しくはそれ以上の個別部分または位置ブロックに分類することにより行われる。より具体的には、少なくとも一部の実施態様では、ＬＲテキストデータがスキャンされて、ＬＣに関連する文字および／または語が識別される。識別されたこれら関連文字および／または語は、住所情報などの位置情報を示唆する候補と見なせる。前記を受け、前記識別された関連文字および／または語（ならびに当該関連文字および／または語に近接した文字および／または語）は、評価され（例えばハッシュおよびテストされ）、ＬＣに基づき決定されたパターンの当てはめが試行され、個別の住所ブロックなど個別の位置ブロックの先頭および末尾が位置決めされることにより、位置情報（存在する場合）が認識される。言い換えると、識別された関連文字および／または語（とそれに近接した文字および／または語と）に対しては、位置情報を示す表現のセットに帰属するかどうかを決定するためのテストが行われる。少なくとも一部の実施形態において、これは、少なくとも部分的に１若しくはそれ以上のブルームフィルタを利用して達成される。利用者がドイツに旅行し電子装置２０２がドイツのＬＣを利用するという上記の例の文脈では、ドイツ語およびドイツの住所形式に適した分類表現を利用して、位置情報を識別または認識することができる。上述の用語「＋」、「Ｐｏｓｔｌｅｉｔｚａｈｌ」および「ＰＬＺ」は、そのような適切な分類表現の例である。

実際には、１若しくはそれ以上の郵便フィルターを使って、特定の位置を指定した住所の全部または一部を形成する住所ブロックと呼ばれる個別の住所部分を識別または認識することができる。例えば、通り、市区町村、郵便番号、国など、またはこれらの任意の組み合わせを指定する住所ブロックが識別可能である。その一例として、再び利用者がドイツに旅行する上記の例を考慮する。ここでは、その利用者がミュンヘンの通りを歩きながら、友人との待ち合わせ場所であるビール会社ＳＰＡＴＥＮ−ＦＲＡＮＺＩＳＫＡＮＥＲ−ＢＲAＵ（ＳＰＡＴＥＮ）を探しているが、道に迷い、自力でＳＰＡＴＥＮを探せないでいると仮定する。前記利用者の友人は、別の携帯電子装置を使って、ドイツ語のテキストから成る次のメッセージを、前記ビール会社の位置に関連付けて、（電子メールやＩＭメッセージなどで）前記利用者の電子メールアドレスやＩＭプロファイル宛てに送信することができる。

ここで、前記利用者は、電子装置２０２を利用して、前記メッセージを（したがってテキストも）受信し、これにアクセスするものと仮定する。電子装置２０２は、ドイツのＬＣおよび適切な処理技術を使って、会社名（ＳＰＡＴＥＮ−ＦＲＡＮＺＩＳＫＡＮＥＲ−ＢＲAＵ）、通りの名称（Ｍａｒｓｓｔｒａｓｓｅ）、番地（４６＋４８）、郵便番号（８０３３５）、市区町村名（Ｍｕｎｉｃｈ）など、上記のテキストに含まれる位置の住所ブロック（位置情報）を識別または認識することができる。

ブロック３１４では、この位置情報がトークン化される。トークン化は、それぞれの個別部分または位置ブロックから語または語彙素を得て、各々の構造的要素（住所トークン）を分類する工程と考えることができる。例えば、構造的要素「<番地> <通り> <市区町村> <州> <郵便番号>」は、米国の住所を構成する。したがって、１６３１８ Ｓ．Ｐａｒｋｗｏｏｄ Ｓｔ．，Ｏｌａｔｈｅ，ＫＳ ６６０６２という住所が与えられた場合は、トークン化アルゴリズムにより次の構造的結合が行われる。

これは、適切な処理技術を使って自動的に行うことができる。さらに、少なくとも一部の実施形態では、上述したＬＣ（またはＬＣの修正版）を使って、このトークン化に関する文脈の基盤を提供することができる。その追加態様または代替態様として、１若しくはそれ以上の新しいＬＣを決定して使用することもできる。位置情報のトークン化を行うと、ブロック３１６に関して後述するジオコーディング動作を容易できる。より具体的には、特定タイプのジオコーディングエンジンは、トークン化された位置情報を使用でき、さらに／または位置情報がトークン化されていると、より効率的に、正確に、および／または迅速に動作することができる。

ブロック３１６では、位置情報がジオコーディングされる。ジオコーディングは、１若しくはそれ以上の地理的識別子、または経緯度などの座標をデータに割り当てることにより、実現される。より具体的には、位置情報について、個別の住所トークン（ブロック３１４でトークン化動作が行われない場合は、個別の位置ブロック）が、１若しくはそれ以上の地理的識別子または座標に効果的に変換される。これにより、位置情報が、利用可能なマップデータの文脈で、またそれに関して提供される（表示され、または利用可能にされるなど）ようにできる。例えば、緯度値および経度値で表された特定の座標をそれに対応するマップデータと統合すると、前記緯度値および経度値の位置が、周囲の地理的特徴（道路、山、水域、会社、居住地など）の文脈で提供されるようにできる。さらに、現在の気象状況、道路工事、交通渋滞、会社に関する詳細（名称、所在地、連絡先情報、営業時間、商品およびサービスのタイプなど）、および／または居住地に関する詳細（氏名、所在地、連絡先情報など）など（これに限定されるものではない）、当該位置および／またはその周囲の特徴に関連付けられた追加情報を提供することもできる。

ジオコーディングは、種々の適切なジオコーディングエンジンおよび／またはジオコーディング工程を使って自動的に実行できる。例えば、少なくとも一部の実施形態では、（厳密な一致を要する）ブール論理および／または（おおよその一致が可能な）ファジー論理を使用するジオコーディングエンジンを使用することができる。 さらに、少なくとも一部の実施形態では、上述したＬＣ（またはＬＣの修正版）を使って、ジオコーディングに関する文脈を提供することができる。その追加態様または代替態様として、１若しくはそれ以上の新しいＬＣを決定して使用することもできる。

その一実施例として、ここでもドイツに旅行する利用者を考慮する。ブロック３１２を想起すると、上記ではドイツ語テキストが受信され、そのテキストから特定の住所ブロックが識別または認識された。これを受け、（必要に応じて）前記住所ブロックを住所トークンにトークン化した後、その住所トークン（トークン化されていない場合は、住所ブロック）をミュンヘンにおけるＳＰＡＴＥＮの位置を指定する地理座標（緯度：北緯４８．１４５０２１、経度：東経１１．５５３５２４）にジオコーディングすることができる。このように、電子装置２０２は、ミュンヘンに関連付けられた利用可能なマップデータの文脈で、またそれに関して、ＳＰＡＴＥＮの位置を提供できる。

ブロック３１８では、１若しくはそれ以上のナビゲーション関連機能が提供される。より具体的には、ブロック３１６で決定されたジオコーディング済みＬＲデータに基づき、当該位置へのナビゲーションまたは経路誘導に役立つ種々の機能を、携帯電子装置で利用者に提供することができる。これには、利用者がＰＯＩとして位置を保存できるようにする工程、マップデータの文脈で当該位置および／または当該装置の現在位置を表示する工程、および／または当該装置の現在位置から遠く離れた当該位置へナビゲーションまたは経路誘導するための指示（リアルタイムのターンバイターン指示など）を提供する工程を含めることができる（これに限定されるものではない）。利用者がミュンヘンで道に迷った上記の例の文脈では、電子装置２０２がジオコーディングされた地理座標に基づいて、ＳＰＡＴＥＮビール会社へナビゲートまたは経路誘導するターンバイターン指示を利用者に提供することができる。

図４は、上述したテキストベースの位置情報抽出技術を実施できる論理モデル４００の実施例を示したものである。この論理モデルの諸態様は、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせで実装できる。このモデルは、４つの概念的段階の文脈で説明するが、これは限定を意図したものではなく、発明対象の要旨を逸脱しない範囲で、他のモデルに任意の適切なタイプおよび数の概念的段階を含めることも可能であることを理解すべきである。例えば、特定の段階に関連付けられた特徴および動作（作用）を、別の段階に追加し、そこから除外し、またはそれに組み合わせることができる。さらに、以下の説明では、便宜上、諸々の部分で図１〜３を参照している。ただし、これは、請求項の主題の要旨を限定することを目的としたものではないことを理解すべきである。したがって、後述する特徴はプラットフォームに依存しない。すなわち、説明する技術は、種々のプロセッサを有した種々の市販コンピュータプラットフォームで実施することができる。

説明の便宜上、モデル４００は、特定の論理段階を含め、概念化して説明する場合がある。より具体的には、モデル４００には、ロケールコンテキスト（ＬＣ）段階と、認識器段階と、トークナイザ（トークン化器）段階と、ジオコーダ（ジオコーディング器）段階とが含まれる。以下、これら各段階について、受信されたプレーンテキスト（ｐｌａｉｎ ｔｅｘｔ：ＰＴ）４０２を参照して説明する。前記ＬＣ段階では、マルチプレクサ（ｍｕｌｔｉｐｌｅｘｅｒ：ＭＵＸ）４０４からの出力を使って１若しくはそれ以上のＬＣが決定される。ＭＵＸ４０４は、前記認識器段階に渡すべき、決定された１若しくはそれ以上のＬＣを表す。ここで示し説明する例など、少なくとも一部の実施態様において、ＭＵＸ４０４は、最終的に決定機能４０６により制御される。決定機能４０６は、電子装置のシステムステータスに関連付けられたシステム状態情報入力４０７を受け取ったのち、この情報を使って１若しくはそれ以上のＬＣを決定し、および／またはどのＬＣがＭＵＸ４０４により前記認識器段階に渡されるかに影響を及ぼすことができる。例えば、上述の要因または基準に関しては、前記電子装置の位置、無線ネットワークの接続性（一定範囲内における１若しくはそれ以上のＷｉＦｉアクセスポイントおよび／または携帯電話の電波塔の有無など）、および／またはシステム設定（利用者の手動ＬＣ決定やデフォルトＬＣ設定など）に関連付けられたシステム状態情報を、決定機能４０６で受け取ることができる。図４に示すように、決定機能４０６は、１若しくはそれ以上の個別の住所ブロック（ａｄｄｒｅｓｓ ｂｌｏｃｋ：ＡＢ）を次段階（認識器段階）のフィルターまたは他の機能から受け取り、その情報を使ってＬＣを決定することもできる。そのため、決定機能４０６は、受信された１若しくはそれ以上のＡＢに少なくとも部分的に基づき、ＬＣを決定し、および／またはＬＣの決定に影響を及ぼすことができる。

また、ＭＵＸ４０４は、１若しくはそれ以上の追加入力源から入力を受け取ることもできる。少なくとも一部の実施形態において、これは、決定機能４０６の方向であってよい。例えば、当該電子装置の位置が変化した旨と、適切なＬＣの決定に関連した追加情報が利用できる旨とを、前記決定機能４０６が決定した場合を考慮する。これを受け、決定機能４０６は、１若しくはそれ以上の特定のソースから追加情報をＭＵＸ４０４に取得させることができる。ここで、追加情報は入力４０８と指定され、ＭＵＸ４０４に情報を提供するものとして示されている。入力４０８としては、ＰＴ４０２に関連付けられた情報など（これに限定されるものではない）任意タイプの情報が含まれる。少なくとも一部の実施態様では、入力４０８として、フィルタリング機能４１０として図示されているフィルタリング機能から得られた情報などが含まれる。次いでフィルタリング機能４１０は、Ｎ−ｇｒａｍ分類および／またはビットマップハッシングなど任意の適切なフィルタリング技術を使って、ＰＴ４０２から１若しくはそれ以上のＬＣを決定する。例えば、フィルタリング機能では、ＰＴ４０２に含まれる個々の文字および／または他の表現（語や句など）を、種々のＬＣ（各種言語のＬＣなど）に関連付けられた事前定義済みのビットマップハッシュおよび／または他のタイプの表現と比較して、該当数に基づき、１若しくはそれ以上のＬＣを決定する可能性がある。その単純な例として、ドイツ語に関連付けられたビットマップハッシュまたは他のタイプの表現（例えば、ドイツ語の用語に関連付けられてハッシュされたビットマップ、

などのウムラウト付き母音、および「．ｄｅ」などのＵＲＬドメイン拡張子）の大部分がＰＴ４０２の表現に該当する場合、フィルタリング機能４１０は、ドイツのＬＣが適切であると決定する。

上記に続いて、前記認識器段階のＭＵＸ４１２が、ＭＵＸ４０４から渡されたＬＣを受け取る。次に、ＭＵＸ４１２は、受け取ったＬＣに少なくとも部分的に基づき、潜在的に利用可能な種々のフィルター４１４から郵便住所フィルター（ｐｏｓｔａｌ ａｄｄｒｅｓｓ ｆｉｌｔｅｒ：ＰＦ）を選択（し、可能性として修正）する。潜在的に利用可能なフィルター４１４は、各々の分類表現および／または構文解析技術により互いに区別可能な種々のフィルターから成るものであってよい。そのため、ＭＵＸ４１２は、ＬＣに適したＰＦを選択するよう構成することができる。その一例として、ドイツ語およびドイツの住所形式に適した分類表現を有する潜在的フィルターは、ドイツのＬＣに適している可能性が高い一方、別の言語および住所形式に適した分類表現を有するフィルターは、そうでない可能性がある。選択された適切なＰＦは、前記ＰＴも受け取る認識器機能４１６に渡される。認識器機能４１６は、フィルタリング、検索、ソート、ハッシング、および／または統計モデルおよび／または必須機能（ｉｍｐｅｒａｔｉｖｅ ｆｕｎｃｔｉｏｎ）の使用といった（これに限定されるものではない）適切な構文解析技術を利用して前記ＰＴを構文解析することにより、当該ＰＴに含まれる住所位置情報の個別ブロックを識別または認識する。さらに、認識器機能４１６は、続けてこの位置情報を１若しくはそれ以上のＡＢに分類することができる。その例として、ＳＰＡＴＥＮの位置に関連付けられたテキストが電子装置２０２で処理され、その位置に関連付けられた個別の住所ブロックが識別または認識されるという上記図３のブロック３１２の例を考慮する。最後に、前記ＡＢおよび／または当該ＡＢに関連付けられた情報（またはそれが欠如している旨）は、次段階（トークナイザ段階）で使用するよう渡されるほか、決定機能４０６に戻って渡される場合もあることに注意すべきである。したがって、フィードバックループを確立または使用して、決定機能４０６でどのＬＣが次に選択され、前記段階のうち１若しくはそれ以上において使用されるかに影響を及ぼすことができる。

例えば、ＡＢを前記トークナイザ段階に渡せない場合を考慮する。これを示す情報は、前記フィードバックループで、決定機能４０６に渡される次いで決定機能４０６は、フィルタリング機能４１０に加えて、またはその代わりに利用すべき１若しくはそれ以上の新たなフィルタリング機能に、新たなＬＣを決定させる。この新たなＬＣを使用することにより、使用可能なＡＢを識別する可能性を高められる場合がある。なお、この反復工程は、ＡＢがほとんど（まったく）見つからない場合と、ＡＢが過剰に見つかった（誤りである可能性が高い）場合との双方で有益である。

前記トークナイザ段階では、トークナイザ機能４１８が認識器機能４１６で識別または認識されたＡＢを受け取る。また、トークナイザ機能４１８は、ＭＵＸ４２０により選択されたトークンフィルター（ｔｏｋｅｎ ｆｉｌｔｅｒ：ＴＦ）も受け取る。より具体的には、少なくとも一部の実施態様において、ＭＵＸ４２０は、決定機能４０６により選択されたＬＣを受け取ったのち、受け取ったＬＣに少なくとも部分的に基づいて、可能性のあるトークンフィルター４２２から適切なトークンフィルター（ＴＦ）を選択（し、可能性として修正）する。可能性のあるトークンフィルター４２２は、各々のトークン化表現および／または構文解析技術により互いに区別可能な種々のフィルターから成るものであってよい。次いでトークナイザ機能４１８は、これらのＴＦを使って１若しくはそれ以上の住所トークン（ａｄｄｒｅｓｓ ｔｏｋｅｎ：ＡＴ）に、ＡＢをトークン化し、これを次の段階（ジオコーダ段階）へ渡す。

前記ジオコーダ段階では、ジオコーダ機能４２４が、トークナイザ機能４１８でトークン化された前記ＡＴを受け取る。また、ジオコーダ機能４２４は、ＭＵＸ４２６により選択されたジオコードフィルター（ｇｅｏ−ｃｏｄｅ ｆｉｌｔｅｒ：ＧＦ）も受け取る。より具体的には、少なくとも一部の実施態様において、ＭＵＸ４２６は、決定機能４０６により選択されたＬＣを受け取ったのち、受け取ったＬＣに少なくとも部分的に基づいて、可能性のあるジオコードフィルター４２８から前記ＧＦを選択（し、可能性として修正）する。次に、そのＧＦを使って、ジオコーダ機能４２４は、前記ＡＴを位置４３０（経緯度で定義される座標など）にジオコーディングする。次いで、上記のように、前記電子装置は、位置４３０に少なくとも一部基づいて、ナビゲーション指示を利用者に提供することができる。

拡張機能−書式付きテキスト
以上のように、受信されたテキストに構造または形式がなくとも、その受信テキストデータから位置情報が識別または認識可能である。これにより柔軟性および相互運用性が高まる一方、少なくとも一部の実施態様では、事前定義されたメッセージ構造または形式でテキストデータを受信すると、少なくとも一定のフィルタリング工程または処理工程を省略できることからプロセッサの活用度を高め、電池（バッテリー）寿命を伸ばせるという理由から、データの処理（位置情報の識別または認識など）を迅速化および／または単純化することができる。その例として（これに限定されるものではない）、上記技術を利用して実施できるＳＭＳまたはＭＭＳのメッセージ書式の例を、この形式例に準拠するよう構造化された２つのメッセージ例とともに以下に提供する。

ＳＭＳまたはＭＭＳのメッセージ書式例

メッセージ例
例１

例２

結論
本明細書では、受信されたデータに含まれる位置情報を自動的に識別または認識し、その位置情報に関連付けられたナビゲーション関連機能を提供する技術について説明している。１若しくはそれ以上の実施態様では、ロケールコンテキストを使って、位置情報を自動的に識別する工程を実施することができる。これらの技術については、構造上の特徴および／または方法論的な動作に固有の表現で説明しているが、添付の請求項は、言うまでもなく、上述した特定の特徴または動作に必ずしも限定されるものではない。むしろ、これら特定の特徴または動作は、これら技術の実施形態例として開示している。

Claims (17)

1. 通信ネットワークを介して送信元からコンテンツを受信する位置認識装置であって、
   プロセッサと、
   前記位置認識装置の現在の地理的な位置を決定する位置決めモジュールと
   メモリと、
   前記メモリに格納され、前記プロセッサで実行可能な１若しくはそれ以上のモジュールであって、前記プロセッサに、
   前記位置決めモジュールによって決定された前記位置認識装置の現在の地理的な位置または前記受信されたコンテンツに含まれる情報に基づいてロケールコンテキストを決定する工程であって、当該ロケールコンテキストは国、地域、および言語ごとに異なる住所表記フォーマットを表すものである、前記決定する工程と、
   前記ロケールコンテキストを前記受信されたコンテンツに適用して当該コンテンツ内のテキストデータを構文解析することにより、当該コンテンツに含まれる住所情報を特定する工程と、
   前記特定された住所情報に、当該住所情報に対応する地理的な位置の地図座標を割り当てる工程と、
   前記特定された住所情報に割り当てられた地図座標に基づき、前記位置決めモジュールにより決定された位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする経路案内を実行する工程と
   を実行させるものである、前記１若しくはそれ以上のモジュールと
   を有する位置認識装置。
2. 請求項１記載の位置認識装置において、当該位置認識装置は、携帯電話および／またはボイスオーバーインターネットプロトコル（ｖｏｉｃｅ ｏｖｅｒ ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ：ＶｏＩＰ）電話のいずれか一方または双方として構成されるものである位置認識装置。
3. 請求項１記載の位置認識装置において、前記コンテンツは、前記プロセッサに関連付けられた通信モジュールを使って受信され、
   電子メールメッセージ、
   電子メールメッセージの添付ファイル、
   インスタントメッセージ（ｉｎｓｔａｎｔ ｍｅｓｓａｇｅ：ＩＭ）、または
   ウェブページ
   のうちの１若しくはそれ以上を含むものである位置認識装置。
4. 請求項１記載の位置認識装置において、前記コンテンツは、書式なしのテキストを含むものである位置認識装置。
5. 請求項１記載の位置認識装置において、前記１若しくはそれ以上のモジュールは、さらに、前記プロセッサに、
   非テキストデータを含む前記コンテンツの少なくとも一部をテキストデータに変換する工程、または
   前記ロケールコンテキストに基づき、前記特定された住所情報を１若しくはそれ以上の住所構成要素に分類する工程、
   のうちの１若しくはそれ以上を実行させるものである位置認識装置。
6. 請求項５記載の位置認識装置において、前記変換する工程、前記特定する工程、前記分類する工程、または前記割り当てる工程のうちの１若しくはそれ以上は、前記位置認識装置に通信可能にリンクされたサーバー装置により、少なくとも部分的に実行されるものである位置認識装置。
7. 請求項１記載の位置認識装置において、前記経路案内を実行する工程は、
   前記特定された住所情報を表示する工程、
   前記特定された住所情報に割り当てられた地図座標を関心地点として保存する工程、
   前記特定された住所情報に割り当てられた地図座標に基づき、当該住所情報に対応する地理的な位置を地図データ上に表示する工程、または
   前記位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする前記経路案内に関する指示を提供する工程
   のうちの１若しくはそれ以上を有するものである位置認識装置。
8. 通信ネットワークを介して位置認識装置により受信されたコンテンツに含まれる情報を特定する方法であって、
   前記位置認識装置が、当該位置認識装置の現在の地理的な位置または前記受信されたコンテンツに含まれる情報に基づいてロケールコンテキストを決定する工程であって、当該ロケールコンテキストは国、地域、および言語ごとに異なる住所表記フォーマット表すものである、前記決定する工程と、
   前記位置認識装置が、前記ロケールコンテキストを前記受信されたコンテンツに適用して当該コンテンツ内のテキストデータを構文解析することにより、当該コンテンツ含まれる住所情報を特定する工程と、
   前記位置認識装置が、前記特定された住所情報に、当該住所情報に対応する地理的な位置の地図座標を割り当てる工程と、
   前記位置認識装置が、前記特定された住所情報に割り当てられた地図座標に基づき、前記位置決めモジュールにより決定された位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする経路案内を実行する工程と
   を有する方法。
9. 請求項８記載の方法において、前記テキストデータは、書式なしのテキストを含むものである方法。
10. 請求項８記載の方法において、前記特定する工程の全部または一部は、前記位置認識装置に通信可能にリンクされたリモート（遠隔）装置で行われるものである方法。
11. 請求項８記載の方法において、前記割り当てる工程の全部または一部は、前記位置認識装置に通信可能にリンクされたリモート装置で行われるものである方法。
12. 請求項８記載の方法において、前記経路案内を実行する工程は、
    前記特定された住所情報を表示する工程、
    前記特定された住所情報に割り当てられた地図座標を関心地点として保存する工程、
    前記特定された住所情報に割り当てられた地図座標に基づき、当該住所情報に対応する地理的な位置を地図データ上に表示する工程、または
    前記位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする前記経路案内に関する指示を提供する工程
    のうちの１若しくはそれ以上を有するものである方法。
13. ネットワークを介して送信元からコンテンツを受信する携帯位置認識通信装置であって、
    プロセッサと、
    前記位置認識装置の現在の地理的な位置を決定する位置決めモジュールと
    メモリと、
    前記メモリに格納され、前記プロセッサで実行可能な１若しくはそれ以上のモジュールであって、前記プロセッサに、
    前記位置決めモジュールによって決定された前記位置認識装置の現在の地理的な位置または前記受信されたコンテンツに含まれる情報に基づいてロケールコンテキストを決定する工程であって、当該ロケールコンテキストは国、地域、および言語ごとに異なる住所表記フォーマットを表すものである、前記決定する工程と、
    前記ロケールコンテキストを前記受信されたコンテンツに適用して当該コンテンツ内のテキストデータを構文解析することにより、当該コンテンツに含まれる住所情報を特定する工程と、
    前記ロケールコンテキストに基づき、前記特定された住所情報を１若しくはそれ以上の住所構成要素に分類する工程と、
    前記住所構成要素に分類された住所情報に、当該住所情報に対応する地理的な位置の地図座標を割り当てる工程と、
    前記住所構成要素に分類された住所情報に割り当てられた地図座標に基づき、前記位置決めモジュールにより決定された位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする経路案内を実行する工程と
    を実行させるものである、前記１若しくはそれ以上のモジュールと
    を有する携帯位置認識通信装置。
14. 請求項１３記載の携帯位置認識通信装置において、当該携帯位置認識通信装置は、携帯電話および／またはボイスオーバーインターネットプロトコル（ＶｏＩＰ）電話のいずれか一方または双方として構成されるものである携帯位置認識通信装置。
15. 請求項１３記載の携帯位置認識通信装置において、前記コンテンツは書式なしのテキストを含むものである携帯位置認識通信装置。
16. 請求項１３記載の携帯位置認識通信装置において、前記コンテンツは、セルラーネットワークまたはインターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ：ＩＰ）ベースのネットワークのいずれか一方または双方を介して受信されるものである携帯位置認識通信装置。
17. 請求項１３記載の携帯位置認識通信装置において、前記経路案内を実行する工程は、
    前記特定された住所情報に割り当てられた地図座標を関心地点として保存する工程、
    前記特定された住所情報に割り当てられた地図座標に基づき、当該住所情報に対応する地理的な位置を地図データ上に表示する工程、または
    前記位置認識装置の現在の地理的な位置を起点とし前記特定された住所情報に対応する地理的な位置を終点とする前記経路案内に関する指示を提供する工程
    のうちの少なくとも１つの工程を有するものである携帯位置認識通信装置。

Images