JP2018537760A - アドレス情報に基づいたアカウントマッピングの方法及び装置 - Google Patents

Abstract

本願はネットワーク技術の分野に関し、特に、異なるアカウントシステム間における関連関係を確立するための、アドレス情報に基づいたアカウントマッピング方法及び装置に関する。本願の１つの実施の形態にて提供されるアドレス情報に基づいたアカウントマッピング方法は：第１のサービスプロバイダより提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出するステップと；第２のサービスプロバイダより提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出するステップと；抽出した第１のアドレス情報の各々について、当該第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索するステップと；第１のアドレス情報とマッチする第２のアドレス情報が見つかった後に、第１のアドレス情報が属する第１のアカウント情報と、見つかった第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立するステップと；を含む。

Description

本願は、２０１５年１０月１４日に提出され「アドレス情報に基づいたアカウントマッピングの方法及び装置」と題された中国特許出願第２０１５１０６６１８９２．４号の優先権を主張し、上記中国特許出願は参照によってその全体が本願に組み込まれる。

本願はネットワーク技術の分野に関し、特に、アドレス情報に基づいたアカウントマッピングの方法及び装置に関する。

インターネット情報技術の発展に伴い、様々なサービスプロバイダがインターネット上でユーザに提供するサービスはますます普及している。例えば、ユーザは一般に電気料金や水道料金のような生活経費を支払う必要があるが、既にこれらの支払いをインターネット上で行うことが可能になっている。

現在のところ、ユーザは、通常、アプリケーションサービスプロバイダから提供されているアプリケーションソフトウェアを用いて生活経費を支払うことができる。支払いの最中に、ユーザは、課金サービスプロバイダから提供された支払アカウント番号を入力する必要がある。しかし、ユーザが支払アカウント番号を記憶することが不都合であることから、ユーザエクスペリエンスは比較的低くなる。

アプリケーションサービスプロバイダは、ユーザに多様なサービスを提供するために、通常、アプリケーションアカウント番号、ユーザアドレス情報等を含む独自のアカウントシステムを持っている。例えば、生活経費支払いのサービスに加えて、アプリケーションサービスプロバイダは情報推奨サービス、記事取得サービス等をユーザに提供することもできる。生活経費を集金するための課金サービスプロバイダも、支払いアカウント番号、ユーザアドレス情報等を含む独自のアカウントシステムを持っている。そのため、アプリケーションサービスプロバイダのアカウントシステムと課金サービスプロバイダのアカウントシステムとの間の関連関係を確立できる場合には、アプリケーションサービスプロバイダが、ユーザが登録したアプリケーションアカウント番号を介してユーザに支払サービスを直接提供できることが明らかである。

現在のところ、異なるアカウントシステム間で関連関係を確立できる関連技術は存在しない。

本願の実施の形態は、異なるアカウントシステム間に関連関係を確立するための、アドレス情報に基づいたアカウントマッピング方法及び装置を提供する。

本願の本実施の形態は、第１のサービスプロバイダにより提供された複数の第１のアカウント情報のそれぞれから第１のアドレス情報を抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報のそれぞれから第２のアドレス情報を抽出するステップと；
抽出した第１のアドレス情報の各々について、当該第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索するステップと；
前記第１のアドレス情報とマッチする前記第２のアドレス情報が見つかったら、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記見つかった第２のアドレス情報が属する前記第２のアカウント情報との間のマッピング関係を確立するステップと；を含むアドレス情報に基づいたアカウントマッピング方法を提供する。

任意には、前記第１のサービスプロバイダにより提供された前記複数の第１のアカウント情報から前記第１のアドレス情報をそれぞれ抽出し、前記第２のサービスプロバイダにより提供された前記複数の第２のアカウント情報から前記第２のアドレス情報をそれぞれ抽出する前記ステップの後に：
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれからアドレス特徴情報を抽出するステップを更に備え、
前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索する前記ステップは：
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップであって、前記候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と、前記第１のアドレス情報とは事前設定されたアドレス特徴マッチング条件を満たす、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップと；
前記判定した候補の第２のアドレス情報のセットから、前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択するステップと；を含む。

また、任意には、前記アドレス特徴情報は、経度及び緯度情報、ＰＯＩ（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ。関心のある地点）情報、及び部分文字列情報のうち１つ以上を含み、
前記候補の第２のアドレス情報のセット内の任意の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記事前設定されたアドレス情報マッチング条件は、以下の条件、すなわち：
前記任意の第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短い；
前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きく、ここで、前記部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む。

さらに、任意には、アドレス特徴情報が経度及び緯度情報を含む場合には、アドレス情報と経度及び緯度との間のマッピング関係が記憶されている経度及び緯度ライブラリに問い合わせることにより、抽出した第１のアドレス情報及び第２のアドレス情報に対応する経度及び緯度情報を見つける。アドレス情報がＰＯＩ情報を含む場合には、ＰＯＩ情報に対応する事前設定されたキーワード情報に基づいて、第１のアドレス情報及び第２のアドレス情報からＰＯＩ情報を抽出する。アドレス特徴情報が部分文字列情報を含む場合には、事前設定された部分文字列マッチングモードに基づいて、第１のアドレス情報及び第２のアドレス情報から部分文字列情報を抽出する。

また、任意には、前記任意の第２のアドレス情報と前記第１の情報とに対応する前記ＰＯＩ情報は、以下のステップ、すなわち：
前記任意の第２のアドレス情報及び前記第１のアドレス情報内に前記ＰＯＩ情報が存在すると判定した後に、前記任意の第２のアドレス情報と前記第１のアドレス情報内の前記ＰＯＩ情報を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするステップと；
前記任意の第２のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると判定するステップと；に基づいて同一であると判定される。

さらに、任意には、前記抽出した種々の第１のアドレス情報及び前記第２のアドレス情報からアドレス特徴情報をそれぞれ抽出する前記ステップは：
前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれから、経度及び緯度情報、ＰＯＩ情報、部分文字列情報を抽出するステップを備え、
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報のそれぞれに対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定する前記ステップは：
前記第２のアドレス情報毎に、前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれに対応する経度及び緯度の間の距離を、前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれの経度及び緯度情報に基づいて判定し、更に、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の最大値を、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれの前記部分文字列情報に基づいて判定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する前記経度及び緯度の間の前記距離が設定された距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の前記最大値が設定された数の閾値よりも大きい場合には、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記候補の第２のアドレス情報のセットに組み込むステップと；を含む。

また、任意には、前記判定した候補の第２のアドレス情報のセットから前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択する前記ステップは、
前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間のグ部分文字列マッチングスコアと部分文字列マッチング重要度に基づいて、前記判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と前記第１のアドレス情報との間のマッチングスコアを判定するステップと；
最も高いマッチングスコアに対応する第２のアドレス情報を、前記第１のアドレス情報とマッチする１つの前記第２のアドレス情報として選択するステップと；を含む。

さらに、任意には、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記経度及び緯度マッチングスコアＳ１は次式に基づいて判定される：
Ｓ１＝ｋｅ^{−ｄ（ｃ１，ｃ２）}
式中、ｄ（ｃ１，ｃ２）は、前記任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、前記第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である。

また、任意には、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記部分文字列マッチングスコアＳ２は次式に基づいて判定される：
Ｓ２＝ｐＮ
式中、Ｎは、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である。

本願の本実施の形態は、第１のサービスプロバイダによって提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダによって提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出するように構成された抽出モジュールと；
前記抽出モジュールによって抽出され前記第１のアドレス情報について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索するように構成された検索モジュールと；
検索モジュールが前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけた後に、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記検索モジュールによって見つけられた前記第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立するように構成されたマッピングモジュールと；を含む、
アドレス情報に基づいたアカウントマッピング装置を提供する。

したがって、本願の実施の形態では、アカウント情報に含まれたアドレス情報に基づいて、異なるアカウントシステムのアカウント情報間にマッピング関係を確立し、このマッピング関係を用いることで、第１のサービスプロバイダにおいてユーザが登録したアカウント情報に基づいて、第２サービスプロバイダにおけるユーザのアカウント情報を位置決めでき、これにより、第２のサービスプロバイダに関連したサービス処理を、第１サービスプロバイダにより提供されたウインドウを介して完了できるようになることが明白である。

図１は、本願の実施の形態１による、アドレス情報に基づいたアカウントマッピング方法のフローチャートである。 図２は、本願の実施の形態２による、アドレス情報に基づいたアカウントマッピング方法のフローチャートである。 図３は、経度及び緯度の散布図である。 図４は、候補の第２のアドレス情報のセットの判定を示す概略図である。 図５は、本願の実施の形態３による、アドレス情報に基づいたアカウントマッピング方法のフローチャートである。 図６は、図５に対応するアドレスマッチングフレームワークの概略図である。 図７は、本願の１つの実施の形態によるアドレス情報に基づいたアカウントマッピング装置の概略構造図である。

本願の実施の形態では、第１のサービスプロバイダより提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出する。抽出した第１のアドレス情報の各々について、第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索する。第１のアドレス情報とマッチする第２のアドレス情報が見つかったら、第１のアドレス情報が属する第１のアカウント情報と、見つかった第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立する。そのため、本願の実施の形態では、異なるアカウントシステムのアカウント情報間のマッピング関係は、アカウント情報に含まれているアドレス情報に基づいて確立され、このマッピング関係を用いることで、第２のサービスプロバイダにおけるユーザのアカウント情報を、第１のサービスプロバイダにてユーザが登録したアカウント情報に基づいて位置決めすることができることが明らかである。これにより、第２のサービスプロバイダに関連したサービス処理を、第１のサービスプロバイダから提供されたウインドウを介して完了させることができるようになる。例えば、第１のサービスプロバイダがアプリケーションサービスプロバイダであり、第２のサービスプロバイダが生活経費支払い（水道料金請求、電気料金請求、ガス料金請求等）のための課金サービスプロバイダである場合には、第２のサービスプロバイダより提供された課金アイテムを、第１のサービスプロバイダより提供されたアプリケーションソフトウェアを用いて支払うことができる。

以降では、本願の実施の形態について、本明細書の添付の図面を参照して更に詳細に述べる。

実施の形態１

図１は、本願の実施の形態１による、アドレス情報に基づくアカウントマッピング方法のフローチャートを示す。このフローチャートは以下を含む。
Ｓ１０１：第１のサービスプロバイダより提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出する。

本願のこの実施の形態は、第１のサービスプロバイダのサーバによって実行できる。第１のサービスプロバイダは、ユーザにアプリケーションサービスを提供するサービスプロバイダであってよく、第１のサービスプロバイダの第１のアカウント情報は、ユーザが登録したアカウント番号と、アプリケーションサービスを登録又は使用するときにユーザが記入した配送住所のような第１のアドレス情報とを含んでよい。

具体的な実施では、第２のサービスプロバイダは、第１のサービスプロバイダの様々なユーザの第２のアカウント情報を提供することができる。ここでは、第２のアカウント情報は、ユーザのアカウント番号（例えば、支払アカウント番号）、第２のアドレス情報等を含む。

Ｓ１０２：抽出した第１のアドレス情報の各々について、当該第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索する。

このステップでは、各々の第１のアカウント情報における第１のアドレス情報とマッチする第２のアドレス情報を検索する。ここでは、「第１のアドレス情報とマッチする第２のアドレス情報」とは、第１のアドレス情報が示すアドレスと第２のアドレス情報が示すアドレスとが一致することを意味し、これには、第１のアドレス情報と第２のアドレス情報が同一である状況が含まれ、更に、第１のアドレス情報が示すアドレスと第２のアドレス情報が示すアドレスとが、表現の形式は異なるが、本質的には同一である状況も含まれる。この２つ目の状況のより大きな可能性を考慮して、本願の実施の形態２において、第１のアドレス情報と一致する第２のアドレス情報を検索する特定の実施方式を提供する。その詳細については、以降の実施の形態２の記載を参照できる。

Ｓ１０３：第１のアドレス情報とマッチする第２のアドレス情報が見つかった後に、当該第１のアドレス情報が属する第１のアカウント情報と、見つかった第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立する。

第１のアドレス情報とマッチする第２のアドレス情報が見つかった後に、ここでは、このアドレス情報に基づいて、２つのアカウントシステム間のマッピング関係を確立することができる。つまり、本願のこの実施の形態では、同一のアドレス情報を持った２つのアカウントは同一のユーザに属するとみなされる。

上述の方法は以下のとおりに用いられる。
第２のアカウント情報に関連し、ユーザによってトリガされたサービス処理要求が受信された後に（例えば、ここでは、サービス処理要求は生活経費支払い要求であり、これに対応し、第２のアカウント情報は生活経費支払いアカウント情報である。とは言え、ここでは、ユーザは第２のアカウント情報を提供せず、生活経費支払い要求のトリガのみ行うと仮定する）、確立されたマッピング関係と第１のアカウント情報とに基づいて、ユーザの第１のアカウント情報に対応する第２のアカウント情報を確立し、見つかった第２のアカウント情報についてサービス処理要求を実行する。

実施の形態２

同じアドレスであっても、異なるアカウントシステムの異なる項目に対し、異なる方式及び異なる詳細レベルで記述することができる。したがって、第１のアドレス情報と第２のアドレス情報が完全に同一である場合にのみ相互にマッチするとみなす場合には、アドレスマッチング中におけるアドレス情報マッチングの成功率が非常に低くなる。これを考慮し、本願の実施の形態２は好ましいアドレスマッチングの実施方式を提供する。

図２は、本願の実施の形態２による、アドレス情報に基づくアカウントマッピング方法のフローチャートを示す。このフローチャートは以下のステップを含む。
Ｓ２０１：第１のサービスプロバイダより提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出する。各々の抽出された第１のアドレス情報に、以下のステップＳ２０２〜Ｓ２０４を実行する。

Ｓ２０２：第１のアドレス情報に対応するアドレス特徴情報と、種々の第２のアドレス情報にそれぞれ対応するアドレス特徴情報とに基づいて、第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定する。ここで、候補の第２のアドレス情報のセットのうちの各々の第２のアドレス情報と第１のアドレス情報とは、事前に設定されたアドレス特徴マッチング条件を満たしている。

特定の実施手順の最中に、アドレス情報は、恐らくはユーザによって手動で入力されるであろう。ユーザは異なる入力癖や、全角ピンイン、文字、繁体字、特殊記号等を使用する様々な癖をそれぞれ持っているため、アドレスマッチングが非常に困難となる。そのため、アドレスマッチングの前にこれらの障害を排除することができる。つまり、アドレス情報の形式を事前処理することができる。例えば、いくつかの事前処理タイプを下の表１に挙げる。

第１のアドレス情報と第２のアドレス情報のそれぞれを事前処理した後に、第１のアドレス情報と第２のアドレス情報のそれぞれを分析して、第１のアドレス情報と第２のアドレス情報のそれぞれに対応するアドレス特徴情報を入手する。ここでは、アドレス特徴情報は１つ以上の経度及び緯度情報、ＰＯＩ情報、部分文字列情報を含んでよい（例えば、道路番号、建物番号、階数、部屋番号が部分文字列情報とみなされる）。第１のアドレス情報又は第２のアドレス情報の各々は、１つ以上の部分文字列を有してよい。各部分文字列はアドレスの位置範囲に対応し、同じアドレスの別の部分文字列は当該アドレスの別の位置範囲に対応している。例えば、道路番号と建物番号は異なる位置範囲に対応している。

特定の実施では、アドレス情報と経度及び緯度との間のマッピング関係が記憶されている経度及び緯度ライブラリに問い合わせることにより、第１のアドレス情報と第２のアドレス情報に対応する経度及び緯度情報を見つけることができる。ＰＯＩ情報は、ＰＯＩ情報に対応する事前設定されたキーワード情報に基づいて、第１のアドレス情報及び第２のアドレス情報から抽出できる（例えば、ＰＯＩ情報：キーワード「路」に基づいて、「天目山路２５６號」と「萬塘路１８號」を抽出する）。加えて、部分文字列情報は、事前設定された部分文字列マッチングモードに基づいて抽出できる（例えば、道路番号、建物番号、階数、部屋番号が連続してマッチングする。）。

第１のアドレス情報が「浙江省杭州市天目山路２５６號ＭＭ大樓２樓」、第２のアドレス情報が「浙江省杭州市萬塘路１８號ＭＭ大樓２樓」であると仮定する。第１のアドレス情報を分析して、ＰＯＩ情報が「天目山路２５６號」であり、経度と緯度が（３０．１２２、１０２．５８９）であることを入手する。ファジーマッチングを適用して、道路番号：Ｎｏ．２５６、建物番号：なし、階数：２階、部屋番号：なし、を抽出する。第１のアドレス情報の部分文字列情報は２５６^＊２^＊であり、ここで、記号「^＊」は、^＊で示す位置範囲に対応する部分文字列がないことを示す。第２のアドレス情報を分析して、ＰＯＩ情報が「萬塘路１８號」であり、経度と緯度が（３０．１２１、１０２．５８３）であることを入手する。ファジーマッチングを適用して、道路番号：Ｎｏ．１８、建物番号：なし、階数：２階、部屋番号：なし、を抽出する。第２のアドレス情報の部分文字列情報は２５６^＊２^＊である。

第１のアドレス情報と第２のアドレス情報をそれぞれ分析してアドレス特徴情報を入手した後に、事前設定されたアドレス特徴マッチング条件に基づき、各々の第１のアドレス情報について、第１のアドレス情報との間で事前設定されたアドレス特徴マッチング条件を満たす少なくとも１つの第２のアドレス情報を検索し、これにより、候補の第２のアドレス情報セットを形成することができる。候補の第２のアドレス情報セット内の任意の第２のアドレス情報と、第１アドレス情報とが満たしている事前設定されたアドレス特徴マッチング条件は、以下の３つの条件のうち１つ以上を含む。
第１の条件：第２のアドレス情報のいずれかと第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が、設定された距離閾値よりも短い。
第２の条件：任意の第２のアドレス情報と第１のアドレス情報とにそれぞれ対応するＰＯＩ情報が同じである。
第３の条件：任意の第２のアドレス情報と第１のアドレス情報との間の連続的に一致する部分文字列の数の最大値が、設定された数の閾値よりも大きい。

第１の条件では、第１のアドレス情報を分析して、第１のアドレス情報に対応する経度と緯度を取得し、第２のアドレス情報を分析して、第２のアドレス情報に対応する経度と緯度を取得する。アドレス情報に基づいて経度と緯度を取得することは、ここでは、既存のマップアプリケーションに基づいて実施できる。

特定の実施手順の最中、検索にｋｄ木（ｋｄ−ｔｒｅｅ）を採用して検索効率を向上させることが可能である。本願のこの実施の形態では、検索を経度点と緯度点に基づいて実施する必要があるため、２次元のｋｄ木（つまり、２次元ツリー）を採用することができる。図３は、経度と緯度の散布図を示し、ここで、各ドットは１つのアドレス情報に対応する経度点と緯度点を示す。抽出した各々の第２のアドレス情報に対応する経度および緯度と、第２のアドレス情報とマッチングされる第１のアドレス情報に対応する経度および緯度との間の距離を、トラバーサルな（横断的な）手段によって連続的に計算する場合には、大量の計算リソースが浪費されてしまう。一方、２次元ツリー検索方式を採用した場合には、計算のために選択される必要がある、第１のアドレス情報に対応する経度と緯度に近い第２のアドレス情報の経度と緯度（破線ボックス内の点に対応）のみを検索すればよい。したがって、大量の計算リソースを節約できる。

第２の条件では、第１のアドレス情報と第２のアドレス情報のそれぞれからＰＯＩ情報を抽出することができる。それぞれ抽出したＰＯＩ情報が同一である場合には、任意の第２のアドレス情報と第１のアドレス情報とのそれぞれに対応するＰＯＩ情報は同一であるとみなす。しかし、一般に、同じアドレスであっても多様な方式で記述することができる。そのため、同じアドレスを２つのアカウントシステムにて異なる方式で記述する場合には、同じアドレスに対応している第２のアドレス情報と第１のアドレス情報から抽出したＰＯＩ情報とは異なってよい。

これを斟酌すれば、Ｓ２０１の後に、ドアアドレスライブラリに問い合わせることにより、抽出した種々の第１のアドレス情報と第２のアドレス情報におけるＰＯＩ情報を、記憶されているドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングすることができる。

Ｓ２０２では、任意の第２アドレス情報と第１アドレス情報とのそれぞれに対応しているＰＯＩ情報を、以下のステップに基づいて、同一であると判定する。
任意の第２のアドレス情報のマッピングされたドアアドレスライブラリ内の標準ＰＯＩ情報が、第１アドレス情報のマッピングされたドアアドレスライブラリ内の標準ＰＯＩ情報と同一である場合には、任意の第２のアドレス情報と第１アドレス情報とにそれぞれ対応しているＰＯＩ情報が同一であると判定する。

この方式では、第１のアドレス情報と第２のアドレス情報の各々がドアアドレスライブラリに明記されている統一的な方式で記述された後に、異なるアカウントシステムからの第１のアドレス情報及び第２のアドレス情報のＰＯＩ情報が一致するかどうか判定される。これにより、ＰＯＩ情報のマッチングの成功率を向上させることができる。例えば、先述の例では、第１のアドレス情報を分析して入手したＰＯＩ情報は「天目山路２５６號」であり、第２のアドレスを分析して入手したＰＯＩ情報は「萬塘路１８號」である。ドアアドレスライブラリに問い合せることにより、標準化後の「天目山路２５６號」が「黄龍時代廣場」であり、標準化後の「萬塘路１８號」も「黄龍時代廣場」であると確認される。したがって、第１のアドレス情報及び第２のアドレス情報に対応するそれぞれのＰＯＩ情報は同一であるとみなすことができる。

第３の条件では、事前処理された第１のアドレス情報及び第２のアドレス情報から、道路番号、建物番号、階数、部屋番号を含む部分文字列を、正規表現を用いてファジーマッチングさせることができる。第１のアドレス情報と第２のアドレス情報の間で道路番号、建物番号、階数、部屋番号の部分文字列のうち少なくともＮ個の順序が等しい場合には、第３の条件が満たされたとみなすことができる。ここで、Ｎはセット数の閾値である。

特定の実施手順の最中に、上述の条件のいずれかに基づいて、候補の第２のアドレス情報のセットを判定することができ、又、これは、上述の第１〜第３の条件のうち２つまたは３つを組み合わせることによっても判定することができる。

例えば、第１の条件と第３の条件を組み合わせる。第１のアドレス情報「四川省内江市東興區哈南大道１６９號２號樓２單元２」について、４つの部分文字列１６９、２、２、２を、正規表現に基づいてファジーマッチングさせることができる（ここでは、各部分文字列の定義を事前設定することができる。例えば、ここでは、部分文字列は、地理的範囲に基づいて、降順に、道路番号、建物番号、ユニット番号、部屋番号として連続的に定義される）。同時に、第１のアドレス情報に対応する経度と緯度は（２９．６０２６３１、１０５．０７１５７１）である。設定された距離閾値が３ｋｍであると仮定すると、経度と緯度（２９．６０２６３１、１０５．０７１５７１）に対応する点を中心として取り、３ｋｍを半径として取ることによって、候補の第２のアドレス情報のセットに組み込む第２のアドレス情報を検索することができる。第２のアドレス情報は３つのみが見つかった。図４に示すように、３つの第２のアドレス情報の部分文字列はそれぞれ１６８、２；１６９、２、２；１６８、３である。ここで、部分文字列１６９、２、２と１６９、２、２、２の間における同一の部分文字列の数（つまり、共通の部分文字列）は「３」であり、これはセット数閾値「２」よりも大きい。したがって、部分文字列１６９、２、２に対応する第２のアドレス情報のみが、候補の第２のアドレス情報のセットに組み込むことができる第２のアドレス情報である。候補の第２のアドレス情報のセットが第２条件との組み合わせにて判定された場合は、候補の第２のアドレス情報のセットに組み込まれた第２のアドレス情報は更に次の条件を満たす必要がある：第２のアドレス情報に対応するドアアドレスライブラリ内の標準ＰＯＩ情報は、第１アドレス情報に対応するドアアドレスライブラリ内の標準ＰＯＩ情報と同一である。例えば、ここでは、候補の第２のアドレス情報のセットに組み込まれた第２のアドレス情報に対応しているドアアドレスライブラリ内の標準ＰＯＩ情報は「四川省内江市東興區哈南大道１６９號」であり、これは、第１のアドレス情報に対応しているドアアドレスライブラリ内の標準ＰＯＩ情報と同一である。

Ｓ２０３：第１のアドレス情報とマッチする１つの第２のアドレス情報を、判定した候補の第２のアドレス情報のセットから選択する。

特定の実施手順の最中に、候補の第２のアドレス情報のセット内に第２のアドレス情報が１つしかない場合には、その第２のアドレス情報を最終的に選択された第２のアドレス情報として用いることができる。候補の第２のアドレス情報のセット内に第２のアドレス情報が複数ある場合には、判定した候補の第２のアドレス情報のセットを、ユーザが候補の第２のアドレス情報のセットから第１のアドレス情報と最もマッチする第２のアドレス情報を１つ選択する選択方式にて、ユーザに提示することができる。別の選択方式では、候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と第１のアドレス情報との間のマッチングスコアを計算し、計算したマッチングスコアに基づいて、マッチ度が最も高い１つの第２のアドレス情報を選択する。詳細については、実施の形態３の記述を参照されたい。

Ｓ２０４：第１のアドレス情報が属する第１のアカウント情報と、選択した第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を、第１のアドレス情報とマッチする選択した第２のアドレス情報に基づいて確立する。

実施の形態３

図５は、本願の実施の形態３によるマッピング関係確立方法のフローチャートを示す。図６は、図５に対応するアドレスマッチングフレームワークの概略図である。この方法は以下のステップを含む。
Ｓ５０１：第１のアドレス情報を第１のサービスプロバイダより提供された複数の第１のアカウント情報からそれぞれ抽出し、第２のアドレス情報を第２のサービスプロバイダより提供された複数の第２のアカウント情報からそれぞれ抽出する。

このステップの後に、抽出した第１のアドレス情報と第２のアドレス情報の形式を、事前に設定された事前処理タイプに基づいて事前処理することができる。アドレスマッチング中の障害を排除した後に、以下のステップ、例えば、全角から半角への変換、中国数字からアラビア数字への変換、繁体字中国語から簡体字中国語への変換、大文字英語から小文字英語への変換を実行できる。

Ｓ５０２：経度及び緯度情報、ＰＯＩ情報、部分文字列情報を、第１のアドレス情報と第２のアドレス情報からそれぞれ抽出する。抽出した第１のアドレス情報の各々に、以下のステップＳ５０３〜Ｓ５０８を実行する。

Ｓ５０３：第２のアドレス情報の各々について、第２のアドレス情報と第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを判定する。同一である場合には、Ｓ５０４を実行する。同一でない場合には、第２のアドレス情報が、第１のアドレス情報とマッチする候補の第２のアドレス情報のセットに属さないと判定される。

このステップを実行する場合、まず、第１のアドレス情報及び第２のアドレス情報内のＰＯＩ情報を、ドアアドレスライブラリを用いて標準化し、次に、これらの標準化したＰＯＩ情報同士が一致するかどうか判定することができる。

Ｓ５０４：第２のアドレス情報と第１のアドレス情報のそれぞれに対応するＰＯＩ情報が同一であると判定した後に、第２のアドレス情報と第１のアドレス情報にそれぞれ対応する経度及び緯度の間の距離を、第２のアドレス情報と第１のアドレス情報の経度及び緯度情報のそれぞれに基づいて判定し、第２のアドレス情報と第１のアドレス情報の間の連続的に同一な部分文字列の数の最大値を、第２のアドレス情報と第１のアドレス情報のそれぞれの部分文字列に基づいて判定する。

Ｓ５０５：第２のアドレス情報と第１のアドレス情報にそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短く、第２のアドレス情報と第１のアドレス情報の間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きい場合には、第２のアドレス情報を、第１のアドレス情報とマッチする候補の第２のアドレス情報のセットに組み込む。

Ｓ５０６：判定した候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と第１のアドレス情報との間のマッチングスコアを、第１のアドレス情報に対応するアドレス特徴情報と、判定した候補の第２のアドレス情報のセット内の第２のアドレス情報のアドレス特徴情報とに基づいて判定する。

特定の実施手順の最中に、候補の第２のアドレス情報のセット内の各々の第２のアドレス情報について、各アドレス特徴情報に基づく第２のアドレス情報と第１のアドレス情報の間のマッチングスコアをそれぞれ判定することができる。次に、異なるアドレス特徴情報に基づく第２のアドレス情報と第１のアドレス情報の間のマッチングスコアを加算して、第２のアドレス情報と第１のアドレス情報の間のマッチングスコアとする。

例えば、判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報について、任意の第２のアドレス情報と第１のアドレス情報との間のマッチングスコアを、任意の第２のアドレス情報と第１のアドレス情報との間の経度及び緯度マッチングスコア、経度及び緯度マッチング重要度に基づいて、並びに、任意の第２のアドレス情報と第１のアドレス情報との間の部分文字列マッチングスコア、及び部分文字列マッチング重要度に基づいて判定することができる。

任意の第２のアドレス情報と第１のアドレス情報の間のマッチングスコアＳを、公式Ｓ＝β_１Ｓ１＋β_２Ｓ２に基づいて判定できる。式中、β_１とβ_２はそれぞれ経度及び緯度マッチング重要度と部分文字列マッチング重要度であり、Ｓ１は経度及び緯度マッチングスコア、Ｓ２は部分文字列マッチングスコアである。実際の実施では、β_１、β_２の値は経験に基づいて設定できる。例えば、β_１の値は０．３、β_２の値は０．７であってよい。

任意には、任意の第２のアドレス情報と第１のアドレス情報との間の経度及び緯度マッチングスコアＳ１は、次式に基づいて判定できる：
Ｓ１＝ｋｅ^{−ｄ（ｃ１，ｃ２）}
式中、ｄ（ｃ１，ｃ２）は、任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である。

任意の第２のアドレス情報と第１のアドレス情報との間の部分文字列マッチングスコアＳ２は、次式に基づいて判定できる：
Ｓ２＝ｐＮ
式中、Ｎは、任意の第２のアドレス情報と第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である。

Ｓ５０７：最も高いマッチングスコアに対応する第２のアドレス情報を、第１のアドレス情報とマッチする１つの第２のアドレス情報として選択する。

Ｓ５０８：第１のアドレス情報が属する第１のアカウント情報と、第１のアドレス情報とマッチする第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立する。

上記と同じ発明概念に基づいて、本願の１つの実施の形態は、マッピング関係確立方法に対応するマッピング関係確立装置を更に提供する。問題を解決するためのこの装置の原理は、本願のこの実施の形態におけるマッピング関係確立方法の原理と類似する。したがって、装置の実施についてはこの方法の実施を参照することができるため、ここではその内容についての記述を繰り返さない。

図７は、本願の１つの実施の形態によるアドレス情報に基づいたアカウントマッピング装置の概略構造図であり、以下を含む。
抽出モジュール７１：第１のサービスプロバイダより提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出するように構成されている。
検索モジュール７２：抽出モジュール７１によって抽出した各々の第１のアドレス情報について、第１のアドレス情報とマッチする第２のアドレス情報を見つけるために抽出した種々の第２のアドレス情報を検索するように構成されている。
マッピングモジュール７３：検索モジュール７２が第１のアドレス情報とマッチする第２のアドレス情報を見つけた後に、その第１のアドレス情報が属する第１のアカウント情報と、検索モジュールが見つけた第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立するように構成されている。

任意には、検索モジュール７２は具体的に次のように構成される。
第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを、第１のアドレス情報に対応するアドレス特徴情報と、種々の第２のアドレス情報のそれぞれ対応するアドレス特徴情報とに基づいて判定する。ここで、候補の第２のアドレス情報のセットうちの各々の第２のアドレス情報と第１のアドレス情報とは、事前に設定されたアドレス特徴マッチング条件を満たしている。次に、判定した候補の第２のアドレス情報のセットの中から第１のアドレス情報とマッチする１つの第２のアドレス情報を選択する。

任意には、アドレス特徴情報は、経度及び磯情報、ＰＯＩ情報、部分文字列情報のうち１つ以上を含んでいる。
事前設定されたアドレス特徴マッチング条件は、候補の第２のアドレス情報のセットのうちの任意の第２のアドレス情報によって満たされ、第１のアドレス情報は次の条件のうちの１つ以上を含む。
任意の第２のアドレス情報及び第１のアドレスにそれぞれ対応する経度と緯度の間の距離が設定された距離閾値よりも短い。
任意の第２のアドレス情報及び第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一である。
任意の第２のアドレス情報と第１のアドレス情報との間の連続的に同一である部分文字列の数の最大値が設定された数の閾値よりも大きい。ここで、各々の部分文字列は、アドレスの位置範囲に対応し、又、同じアドレスの異なる部分文字列はそのアドレスの異なる位置範囲に対応している。

任意には、検索モジュール７２は次のように構成される。
アドレス特徴情報が経度及び緯度情報を含んでいる場合には、アドレス情報と経度及び緯度の間のマッピング関係を記憶している経度及び緯度ライブラリに問い合わせることにより、抽出された第１のアドレス情報及び第２のアドレス情報に対応する経度及び緯度情報を見つける。
アドレス特徴情報がＰＯＩ情報を含んでいる場合には、ＰＯＩ情報に対応する事前設定されたキーワード情報に基づいて、第１のアドレス情報及び第２のアドレス情報からＰＯＩ情報を抽出する。
アドレス特徴情報が部分文字列情報を含んでいる場合には、事前設定された部分文字列マッチングモードに基づいて、第１のアドレス情報及び第２のアドレス情報から部分文字列情報を抽出する。

任意には、検索モジュール７２は更に次のように構成される。
任意の第２のアドレス情報と第１のアドレス情報とにＰＯＩ情報が存在すると判定された後に、任意の第２のアドレス情報及び第１のアドレス情報内のＰＯＩ情報をドアアドレスライブラリ内の標準ＰＯＩ情報にマッピングする。
任意の第２のアドレス情報のマッピングされたドアアドレスライブラリ内の標準ＰＯＩ情報が第１のアドレス情報のマッピングされたドアアドレスライブラリ情報内の標準ＰＯＩ情報と同一である場合に、任意の第２のアドレス情報と第１のアドレス情報とのそれぞれに対応するＰＯＩ情報は同一であると判定する。

任意には、抽出モジュール７１は具体的に次のように構成される。
抽出した種々の第１のアドレス情報及び第２のアドレス情報から、経度及び緯度情報、ＰＯＩ情報、部分文字列情報をそれぞれ抽出する。
検索モジュール７２は具体的に次のように構成される。
各々の第２のアドレス情報について、第２のアドレス情報及び第１のアドレス情報のそれぞれに対応するＰＯＩ情報が同一であるかどうかを判定し、第２のアドレス情報及び第１のアドレス情報のそれぞれに対応するＰＯＩ情報が同一であると判定した後に、第２のアドレス情報と第１のアドレス情報のそれぞれの経度及び緯度情報に基づいて、第２のアドレス情報と第１のアドレス情報のそれぞれに対応する経度及び緯度間の距離を判定し、第２のアドレス情報と第１のアドレス情報のそれぞれの部分文字列に基づいて、第２のアドレス情報と第１のアドレス情報との間における連続的に同一な部分文字列の数の最大値を判定し、第２のアドレス情報及び第１のアドレス情報にそれぞれ対応する経度及び緯度の間の距離が設定した距離の閾値よりも短く、第２のアドレス情報と第１のアドレス情報との間における連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きい場合には、第２のアドレス情報を、第１のアドレス情報とマッチする候補の第２のアドレス情報のセット内に組み込む。

任意には、検索モジュール７２は具体的に次のように構成される。
判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と第１のアドレス情報との間のマッチングスコアを、任意の第２のアドレス情報と第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、任意の第２のアドレス情報と第１のアドレス情報との間の部分文字列マッチングスコア及び部分文字列マッチング重要度に基づいて判定し、最も高いマッチングスコアに対応する第２のアドレス情報を、第１のアドレス情報とマッチする１つの第２のアドレス情報として選択する。

任意には、検索モジュール７２は、具体的に、任意の第２のアドレス情報と第１のアドレス情報との間の経度及び緯度マッチングスコアＳ１を、次式に基づいて判定するように構成されている：
Ｓ１＝ｋｅ^{−ｄ（ｃ１，ｃ２）}
式中、ｄ（ｃ１，ｃ２）は、任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である。

任意には、検索モジュール７２は、具体的に、任意の第２のアドレス情報と第１のアドレス情報との間の部分文字列マッチングスコアＳ２を、次式に基づいて判定するように構成されている：
Ｓ２＝ｐＮ
式中、Ｎは、任意の第２のアドレス情報と第１のアドレス情報との間の連続的に同一である部分文字列の数の最大数であり、ｐは定数である。

当業者は、本願の実施の形態を方法、システム、又はコンピュータプログラム製品として提供できることを理解するはずである。したがって、本願は完全なハードウェアの実施の形態、完全なソフトウェアの実施の形態、又は、ソフトウェアとハードウェアの組み合わせによる実施の形態であってよい。さらに、本願は、コンピュータで使用できるプログラムコードを含む、コンピュータで使用できる１つ以上の記憶媒体（磁気ディスクメモリ、ＣＤ−ＲＯＭ、光学メモリ等を非限定的に含む）上で実施できるコンピュータプログラム製品の形態であってよい。

本願を、本願の実施の形態による方法、装置（システム）、コンピュータプログラム製品のフローチャート及び／又はブロック図を参照しながら説明した。フローチャート及び／又はブロック図、並びにこれらの組み合わせの各々のプロセス及び／又はブロックを、コンピュータプログラム命令を用いて実施できることを理解されたい。これらのコンピュータプログラム命令は、マシンを生成するべく、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、又は、他のプログラムできるデータ処理デバイスのプロセッサに提供されてよい。これにより、コンピュータや、他のプログラムできるデータ処理デバイスのプロセッサが命令を実行して、フローチャートの１つ以上のプロセス、及び／又はブロック図の１つ以上のブロックで指定された機能を実施するように構成された装置を生成する。

これらのコンピュータプログラム命令は、コンピュータや、別のプログラムできるデータ処理デバイスを誘導することができる、コンピュータで読み出せる記憶装置に記憶されてもよい。これにより、コンピュータで読み出せる記憶装置に記憶された命令が、命令装置を含んだ製品を生成し、この命令装置が、フローチャートの１つ以上のプロセス、及び／又はブロック図の１つ以上のブロックで指定された機能を実施できるようになる。

コンピュータプログラム命令は、コンピュータや、別のプログラムできるデータ処理デバイスにインストールしてもよい。これにより、コンピュータや、別のプログラムできるデータ処理デバイス上で一連の操作ステップが実行されて、コンピュータで実施される処理が生成される。これによって、コンピュータや、別のプログラムできるデータ処理デバイスで実行された命令が、フローチャートの１つ以上のプロセス、及び／又はブロック図の１つ以上のブロックで指定された機能を実施するステップを提供できるようになる。

本願の好ましい実施の形態を説明したが、しかし、当業者は、基本の創造的な概念を知れば、実施の形態にその他の応用および変更を加えることが可能である。したがって、添付の特許請求の範囲は、好ましい実施の形態と、本願の実施の形態の範囲に入る全ての応用及び変更とを含むものとして説明されるものである。

当業者は、本願の精神と範囲から逸脱せずに本願に様々な変更及び応用を加えられることを理解するだろう。よって、本願は、本願の変更および応用が本願の以下の特許請求の範囲及びその均等物に収まる場合には、これらを網羅するものである。

７１ 抽出モジュール
７２ 検出モジュール
７３ マッピングモジュール

Claims (18)

1. アドレス情報に基づいたアカウントマッピング方法であって：
   第１のサービスプロバイダにより提供された複数の第１のアカウント情報のそれぞれから第１のアドレス情報を抽出し、第２のサービスプロバイダより提供された複数の第２のアカウント情報のそれぞれから第２のアドレス情報を抽出するステップと；
   抽出した第１のアドレス情報の各々について、当該第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した種々の第２のアドレス情報を検索するステップと；
   前記第１のアドレス情報とマッチする前記第２のアドレス情報が見つかったら、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記見つかった第２のアドレス情報が属する前記第２のアカウント情報との間のマッピング関係を確立するステップと；を備える、
   アドレス情報に基づいたアカウントマッピング方法。
2. 前記第１のサービスプロバイダにより提供された前記複数の第１のアカウント情報から前記第１のアドレス情報をそれぞれ抽出し、前記第２のサービスプロバイダにより提供された前記複数の第２のアカウント情報から前記第２のアドレス情報をそれぞれ抽出する前記ステップの後に：
   前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれからアドレス特徴情報を抽出するステップを更に備え、
   前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索する前記ステップは：
   前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップであって、前記候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と、前記第１のアドレス情報とは事前設定されたアドレス特徴マッチング条件を満たす、前記第１アドレス情報とマッチする候補の第２のアドレス情報のセットを判定するステップと；
   前記判定した候補の第２のアドレス情報のセットから、前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択するステップと；を備える、
   請求項１に記載の方法。
3. 前記アドレス特徴情報は、経度及び緯度情報、ＰＯＩ（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）情報、及び部分文字列情報のうち１つ以上を含み、
   前記候補の第２のアドレス情報のセット内の任意の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記事前設定されたアドレス情報マッチング条件は、以下の条件、すなわち：
   前記任意の第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短い；
   前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
   前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きく、ここで、前記部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
   請求項２に記載の方法。
4. 前記任意の第２のアドレス情報と前記第１の情報とに対応する前記ＰＯＩ情報は、以下のステップ、すなわち：
   前記任意の第２のアドレス情報及び前記第１のアドレス情報内に前記ＰＯＩ情報が存在すると判定した後に、前記任意の第２のアドレス情報と前記第１のアドレス情報内の前記ＰＯＩ情報を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするステップと；
   前記任意の第２のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報のマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると判定するステップと；に基づいて同一であると判定される、
   請求項３に記載の方法。
5. 前記抽出した種々の第１のアドレス情報及び前記第２のアドレス情報からアドレス特徴情報をそれぞれ抽出する前記ステップは：
   前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれから、経度及び緯度情報、ＰＯＩ情報、部分文字列情報を抽出するステップを備え、
   前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記種々の第２のアドレス情報のそれぞれに対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定する前記ステップは：
   前記第２のアドレス情報毎に、前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを判定するステップと；
   前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれに対応する経度及び緯度の間の距離を、前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれの経度及び緯度情報に基づいて判定し、更に、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の最大値を、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれの前記部分文字列情報に基づいて判定するステップと；
   前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する前記経度及び緯度の間の前記距離が設定された距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な部分文字列の数の前記最大値が設定された数の閾値よりも大きい場合には、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記候補の第２のアドレス情報のセットに組み込むステップと；を備える、
   請求項２乃至請求項４のいずれか１項に記載の方法。
6. 前記判定した候補の第２のアドレス情報のセットから前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択する前記ステップは、
   前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の部分文字列マッチングスコアと部分文字列マッチング重要度に基づいて、前記判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と前記第１のアドレス情報との間のマッチングスコアを判定するステップと；
   最も高いマッチングスコアに対応する第２のアドレス情報を、前記第１のアドレス情報とマッチする１つの前記第２のアドレス情報として選択するステップと；を備える、
   請求項５に記載の方法。
7. 前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記経度及び緯度マッチングスコアＳ１は次式に基づいて判定される：
   Ｓ１＝ｋｅ^{−ｄ（ｃ１，ｃ２）}
   式中、ｄ（ｃ１，ｃ２）は、前記任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、前記第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である、
   請求項６に記載の方法。
8. 前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記部分文字列マッチングスコアＳ２は次式に基づいて判定される：
   Ｓ２＝ｐＮ
   式中、Ｎは、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である、
   請求項６に記載の方法。
9. 前記抽出した第１のアドレス情報の各々について、前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索する前記ステップは：
   ｋｄ木を用いて、前記第１のアドレス情報とマッチする第２のアドレス情報について、前記抽出した種々の第２のアドレス情報を検索するステップを備える、
   請求項１に記載の方法。
10. 前記第１のアドレス情報と前記第２のアドレス情報とを抽出する前記ステップの後であって、前記第１のアドレス情報とマッチする前記第２のアドレス情報を検出する前記ステップの前に：
    前記抽出した第１のアドレス情報及び第２のアドレス情報の形式を、事前設定された事前処理タイプに基づいて事前処理するステップをさらに備える、
    請求項１に記載の方法。
11. アドレス情報に基づいたアカウントマッピング装置であって：
    第１のサービスプロバイダによって提供された複数の第１のアカウント情報から第１のアドレス情報をそれぞれ抽出し、第２のサービスプロバイダによって提供された複数の第２のアカウント情報から第２のアドレス情報をそれぞれ抽出するように構成された抽出モジュールと；
    前記抽出モジュールによって抽出され前記第１のアドレス情報について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、前記抽出した種々の第２のアドレス情報を検索するように構成された検索モジュールと；
    検索モジュールが前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけた後に、前記第１のアドレス情報が属する前記第１のアカウント情報と、前記検索モジュールによって見つけられた前記第２のアドレス情報が属する第２のアカウント情報との間のマッピング関係を確立するように構成されたマッピングモジュールと；を備える、
    アドレス情報に基づいたアカウントマッピング装置。
12. 前記抽出モジュールは、
    前記抽出した種々の第１のアドレス情報及び第２のアドレス情報からアドレス特徴情報をそれぞれ抽出するように更に構成されており；
    前記検出モジュールは、具体的に、
    前記第１のアドレス情報に対応するアドレス特徴情報と、前記種々の第２のアドレス情報のそれぞれに対応するアドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする候補の第２のアドレス情報のセットを判定し、ここで、前記候補の第２のアドレス情報のセット内の各々の第２のアドレス情報と、前記第１アドレス情報とは、事前設定されたアドレス特徴マッチング条件を満たしており、更に、前記判定した候補の第２のアドレス情報のセットから、前記第１のアドレス情報とマッチする１つの第２のアドレス情報を選択するように構成されている、
    請求項１１に記載の装置。
13. 前記アドレス特徴情報は、経度及び緯度情報、ＰＯＩ情報、部分文字列情報のうち１つ以上を備え、
    前記候補の第２のアドレス情報のセット内の任意の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記事前設定されたアドレス情報マッチング条件は、以下の条件、すなわち：
    前記任意の第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する経度及び緯度の間の距離が設定された距離閾値よりも短い；
    前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一である；
    前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きく、ここで、前記部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
    請求項１２に記載の装置。
14. 前記検索モジュールは：
    前記ＰＯＩ情報が、前記任意の第２のアドレス情報と前記第１のアドレス情報との中に存在していると判定された後に、前記任意の第２のアドレス情報と前記第１のアドレス情報との中に存在する前記ＰＯＩ情報を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするように、そして
    前記任意の第２のアドレス情報からマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報からマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記任意の第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応する前記ＰＯＩ情報が同一であると判定するように、さらに構成されている、
    請求項１３に記載の装置。
15. 前記抽出モジュールは、具体的に：
    前記抽出した種々の第１のアドレス情報及び第２のアドレス情報のそれぞれから、経度及び緯度情報、ＰＯＩ情報、部分文字列情報を抽出するように構成されており、
    前記検索モジュールは、具体的に：
    前記第２のアドレス情報の各々について、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応するＰＯＩ情報が同一であるかどうかを判定し、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する前記ＰＯＩ情報が同一であると判定した後に、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれの経度及び緯度情報に基づいて、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれに対応する経度及び緯度の間の距離を判定し、また、前記第２のアドレス情報と前記第１のアドレス情報のそれぞれの部分文字列情報に基づいて、前記第２のアドレス情報と前記第１のアドレス情報との間における前記連続的に同一な部分文字列の数の最大値を判定し、更に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記経度及び緯度の間の前記距離が設定された距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の数の最大値が設定された数の閾値よりも大きい場合に、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記候補の第２のアドレス情報セット内に組み込むように構成されている、
    請求項１２乃至請求項１４のいずれか１項に記載の装置。
16. 前記検索モジュールは、具体的に：
    前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアと経度及び緯度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の部分文字列マッチングスコアと部分文字列マッチング重要度に基づいて、前記判定した候補の第２のアドレス情報のセット内の任意の第２のアドレス情報と、前記第１のアドレス情報との間のマッチングスコアを判定し、前記最も高いマッチングスコアに対応する第２のアドレス情報を、前記第１のアドレス情報とマッチする１つの第２のアドレス情報として選択するように構成されている、
    請求項１２に記載の装置。
17. 前記検索モジュールは、具体的に：
    前記任意の第２のアドレス情報と前記第１のアドレス情報との間の経度及び緯度マッチングスコアＳ１を次式に基づいて判定するように構成される：
    Ｓ１＝ｋｅ^{−ｄ（ｃ１，ｃ２）}
    式中、ｄ（ｃ１，ｃ２）は、前記任意の第２のアドレス情報に対応する経度及び緯度ｃ１と、前記第１のアドレス情報に対応する経度及び緯度ｃ２との間の距離を示し、ｋは定数である、
    請求項１６に記載の装置。
18. 前記検索モジュールは、具体的に：
    前記任意の第２のアドレス情報と前記第１のアドレス情報との間の前記部分文字列マッチングスコアＳ２を次式に基づいて判定するように構成される：
    Ｓ２＝ｐＮ
    式中、Ｎは、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な部分文字列の最大数であり、ｐは定数である、
    請求項１６に記載の装置。

Images