【手続補正書】
【提出日】令和2年2月17日(2020.2.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
異なるアカウントシステムのアカウント情報間のマッピング関係を確立するための方法であって：
第１のサービスプロバイダにより提供された第１のアカウント情報の複数の項目から第１のアドレス情報を抽出するステップと；
前記第１のサービスプロバイダに、第２のサービスプロバイダの第２のアカウント情報の複数の項目を提供するステップであって、前記第１のサービスプロバイダは、前記第２のサービスプロバイダにより提供された前記第２のアカウント情報の複数の項目から第２のアドレス情報を抽出する、ステップと；
抽出した第１のアドレス情報の各項目について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した前記第２のアドレス情報の複数の項目を検索するステップと；
前記第１のアドレス情報とマッチする前記第２のアドレス情報が見つかった後、前記第１のアドレス情報を含む前記第１のアカウント情報と、前記見つかった第２のアドレス情報を含む前記第２のアカウント情報との間のマッピング関係を確立するステップであって、前記マッピング関係を確立すると、前記第２のサービスプロバイダに関連するサービス処理が自動的に開始できるようになる、ステップと；を備える、
異なるアカウントシステムのアカウント情報間のマッピング関係を確立するための方法。
【請求項２】
前記第１のサービスプロバイダにより提供された前記第１のアカウント情報の複数の項目から前記第１のアドレス情報を抽出するステップ、及び前記第２のサービスプロバイダにより提供された前記第２のアカウント情報の複数の項目から前記第２のアドレス情報を抽出するステップの後に：
前記抽出した第１のアドレス情報の前記複数の項目及び前記抽出した第２のアドレス情報の前記複数の項目からアドレス特徴情報を抽出するステップを更に備え、
前記抽出した第１のアドレス情報の各項目について、前記第１のアドレス情報とマッチする第２のアドレス情報を見つけるために、抽出した前記第２のアドレス情報の複数の項目を検索するステップは：
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記第２のアドレス情報のそれぞれに対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする第２のアドレス情報の候補セットを特定するステップであって、前記第２のアドレス情報の候補セット内の各々の第２のアドレス情報と前記第１のアドレス情報とは、所定のアドレス特徴マッチング条件を満たす、ステップと；
前記特定した第２のアドレス情報の候補セットから、前記第１のアドレス情報とマッチする第２のアドレス情報を選択するステップと；を備える、
請求項１に記載の方法。
【請求項３】
前記アドレス特徴情報は、緯度及び経度情報、ＰＯＩ情報、又は数値部分文字列情報のうち１つ以上を含み、
前記第２のアドレス情報の候補セット内の前記第２のアドレス情報と、前記第１のアドレス情報とが満たしている前記所定のアドレス情報マッチング条件は：
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する緯度及び経度の間の距離が、所定の距離閾値よりも短いこと；
前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれに対応するＰＯＩ情報が同一であること；
前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な数値部分文字列の最大数が設定された数の閾値よりも大きいこと、ここで、前記数値部分文字列の各々はアドレスの位置範囲に対応し、同じアドレスの異なる数値部分文字列は前記アドレスの異なる位置範囲に対応する；のうち１つ以上を含む、
請求項２に記載の方法。
【請求項４】
前記第２のアドレス情報に対応する前記ＰＯＩ情報と前記第１の情報に対応する前記ＰＯＩ情報とが同一であると特定するステップであって：
前記第２のアドレス情報及び前記第１のアドレス情報の両方に前記ＰＯＩ情報が存在すると特定した後に、前記第２のアドレス情報の前記ＰＯＩ情報と前記第１のアドレス情報の前記ＰＯＩ情報の各項目を、ドアアドレスライブラリ内の標準ＰＯＩ情報内にマッピングするステップと；
前記第２のアドレス情報のＰＯＩ情報がマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報が、前記第１のアドレス情報のＰＯＩ情報がマッピングされた前記ドアアドレスライブラリ内の前記標準ＰＯＩ情報と同一である場合に、前記第２のアドレス情報及び前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると特定するステップと；を備える、ステップを更に備える、
請求項３に記載の方法。
【請求項５】
前記抽出した第１のアドレス情報の前記複数の項目及び前記抽出した第２のアドレス情報の前記複数の項目からアドレス特徴情報を抽出するステップは：
前記抽出した第１のアドレス情報の前記複数の項目及び前記抽出した第２のアドレス情報の前記複数の項目から、緯度及び経度情報、ＰＯＩ情報、数値部分文字列情報を抽出するステップを備え、
前記第１のアドレス情報に対応する前記アドレス特徴情報と、前記複数の第２のアドレス情報にそれぞれ対応する前記アドレス特徴情報とに基づいて、前記第１のアドレス情報とマッチする第２のアドレス情報の候補セットを特定するステップは：
前記第２のアドレス情報の各項目において、前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応するＰＯＩ情報が同一であるかどうかを特定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報にそれぞれ対応する前記ＰＯＩ情報が同一であると特定した後に、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれに対応する緯度及び経度の間の距離を、前記第２のアドレス情報と前記第１のアドレス情報とのそれぞれの緯度及び経度情報に基づいて特定し、更に、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な数値部分文字列の最大数を、前記第２のアドレス情報及び前記第１のアドレス情報のそれぞれの前記数値部分文字列情報に基づいて特定するステップと；
前記第２のアドレス情報と前記第１のアドレス情報とにそれぞれ対応する前記緯度及び経度の間の前記距離が所定の距離閾値よりも短く、前記第２のアドレス情報と前記第１のアドレス情報との間の前記連続的に同一な数値部分文字列の前記最大数が設定された数の閾値よりも大きい場合に、前記第２のアドレス情報を、前記第１のアドレス情報とマッチする前記第２のアドレス情報の候補セットに組み込むステップと；を備える、
請求項２乃至請求項４のいずれか１項に記載の方法。
【請求項６】
前記特定した第２のアドレス情報の候補セットから、前記第１のアドレス情報とマッチする第２のアドレス情報を選択するステップは：
前記特定した第２のアドレス情報の候補セット内の任意の第２のアドレス情報について、前記第２のアドレス情報と前記第１のアドレス情報との間の緯度及び経度マッチングスコアと緯度及び経度マッチング重要度、並びに、前記任意の第２のアドレス情報と前記第１のアドレス情報との間の数値部分文字列マッチングスコアと数値部分文字列マッチング重要度に基づいて、前記第１のアドレス情報との間のマッチングスコアを特定するステップと；
最も高いマッチングスコアの第２のアドレス情報を、前記第１のアドレス情報とマッチする前記第２のアドレス情報として選択するステップと；を備える、
請求項５に記載の方法。
【請求項７】
前記第２のアドレス情報と前記第１のアドレス情報との間の前記緯度及び経度マッチングスコアＳ１は次式を用いて特定される、
Ｓ１＝ｋｅ−ｄ（ｃ１，ｃ２）
式中、ｄ（ｃ１，ｃ２）は、前記第２のアドレス情報に対応する緯度及び経度ｃ１と、前記第１のアドレス情報に対応する緯度及び経度ｃ２との間の距離を示し、ｋは定数を示す、
請求項６に記載の方法。
【請求項８】
前記第２のアドレス情報と前記第１のアドレス情報との間の前記数値部分文字列マッチングスコアＳ２は次式に基づいて特定される、
Ｓ２＝ｐＮ
式中、Ｎは、前記第２のアドレス情報と前記第１のアドレス情報との間の連続的に同一な数値部分文字列の最大数を示し、ｐは定数を示す、
請求項６に記載の方法。
【請求項９】
前記抽出した第１のアドレス情報の各項目について、前記第１のアドレス情報とマッチする前記第２のアドレス情報を見つけるために、抽出した前記複数の第２のアドレス情報を検索するステップは：
ｋｄ木を用いて、前記第１のアドレス情報とマッチする第２のアドレス情報について、前記抽出した前記複数の第２のアドレス情報を検索するステップを備える、
請求項１に記載の方法。
【請求項１０】
前記第１のアドレス情報と前記第２のアドレス情報とを抽出するステップの後であって、前記第１のアドレス情報とマッチする前記第２のアドレス情報を検出するステップの前に：
前記抽出した第１のアドレス情報及び第２のアドレス情報の形式を、所定の事前処理タイプに基づいて事前処理するステップをさらに備える、
請求項１に記載の方法。
【請求項１１】
前記確立されたマッピング関係とユーザが前記第１サービスプロバイダに登録したアカウント情報とに基づいて、前記第２サービスプロバイダのユーザのアカウントを見つけるステップを更に備える、
請求項１に記載の方法。
【請求項１２】
請求項１乃至請求項１１のいずれか１項に記載の方法を実行するように構成された複数のモジュールを備える、
アドレス情報に基づいたアカウントマッピング装置。