(57)【特許請求の範囲】
【請求項１】
加入者身分のマッピング関係を構築する方法であって、
ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、フィールド間の共起関係を取得するステップであって、前記フィールドは加入者標識フィールドと前記加入者標識フィールド以外の非標識フィールドとを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、ステップと、
前記加入者標識フィールドを初期次数フィールドとし、前記非標識フィールドの次数を決定するステップであって、前記非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、ステップと、
前記フィールドの次数によってマッピング関係を構築するステップであって、前記マッピング関係には、前記非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、ステップと、を含むことを特徴とする方法。
【請求項２】
前記ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出するステップは、
前記ネットワークリクエストデータからフィールド名を含むフィールドおよびそのフィールド値を抽出することと、
当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名して当該無名フィールドのフィールド名およびそのフィールド値を取得することと、
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記マッピング関係を構築するステップの後、前記方法はさらに、
識別待ちの第一ネットワークリクエストデータを取得することと、
前記第一ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出することと、
前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出された前記フィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第一フィールドを検索することと、
前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第一フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を前記第一ネットワークリクエストデータの加入者身分情報の識別結果とすることと、を含むことを特徴とする請求項１または２に記載の方法。
【請求項４】
非標識フィールドの次数を決定するステップの後、前記方法はさらに、
所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択することを含み、
前記フィールドの次数に基づき、マッピング関係を構築するステップは、
選択した前記所定数の非標識フィールドに対して、フィールドの次数によって前記マッピング関係を構築することを含むこと、を特徴とする請求項１に記載の方法。
【請求項５】
前記所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択するステップは、
前記非標識フィールドのアップマッピングパラメータと、ダウンマッピングパラメータと、重複性パラメータと、合理性パラメータとを計算することと、
前記前M次非標識フィールドにおける各次の非標識フィールドに対して、前記アップマッピングパラメータが第一閾値より小さく、かつ前記重複性パラメータにより示した重複して出現する程度が第二閾値を超える非標識フィールドを選出し、選出された非標識フィールドに対して、合理性パラメータの高いものからの順に従って、所定数の非標識フィールドを選択することと、を含むことを特徴とする請求項４に記載の方法。
【請求項６】
前記アップマッピングパラメータは、各viと共起する場合、当該非標識フィールドの前の次数のフィールドの異なるフィールド値の総数を各viに平均した第一平均数であり、前記viは当該非標識フィールドの一つのフィールド値を表し、
前記ダウンマッピングパラメータは、各uiと共起する場合、当該非標識フィールドの異なるフィールド値の総数を各uiに平均した第二平均数であり、前記uiは当該非標識フィールドと共起した時の前の次数のフィールドの一つのフィールド値を表し、
前記重複性パラメータは前記サンプルにおける異なる値を有する（vi，ui）の数と前記サンプルにおける（vi，ui）の出現回数との比であり、
前記合理性パラメータは前記サンプルに含まれる当該非標識フィールドのネットワークリクエストデータの数の、前記第一平均数と第二平均数との和に対する比である、ことを特徴とする請求項５に記載の方法。
【請求項７】
前記マッピング関係を構築するステップの後、前記方法はさらに、
識別待ちの第二ネットワークリクエストデータを取得することと、
前記第二ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出することと、
前記第二ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出されたフィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第二フィールドを検索することと、
前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第二フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に最小のアップマッピングパラメータを有する前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を第一ネットワークリクエストデータの加入者身分情報の識別結果とすることと、を含むことを特徴とする請求項５または６に記載の方法。
【請求項８】
加入者身分のマッピング関係を構築する装置であって、
ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得するフィールド抽出ユニットであって、前記フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、フィールド抽出ユニットと、
前記加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する次数決定ユニットであって、前記非標識フィールドの次数が当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、次数決定ユニットと、
フィールドの次数によってマッピング関係を構築するマッピング関係構造ユニットであって、前記マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、マッピング関係構造ユニットと、を含むことを特徴とする装置。
【請求項９】
前記フィールド抽出ユニットは、
前記ネットワークリクエストデータからフィールド名を含むフィールドおよびそのフィールド値を抽出する第一抽出ユニットと、
当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名して当該無名フィールドのフィールド名およびそのフィールド値を取得する第二抽出ユニットと、を含むことを特徴とする請求項８に記載の装置。
【請求項１０】
識別待ちの第一ネットワークリクエストデータを取得し、
前記第一ネットワークリクエストデータに含まれる各フィールドおよびそれに対応するフィールド値を抽出し、
前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出された前記フィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第一フィールドを検索し、
前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第一フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を前記第一ネットワークリクエストデータの加入者身分情報の識別結果とする第一加入者身分識別ユニットをさらに含むことを特徴とする請求項８または９に記載の装置。
【請求項１１】
所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択するフィールド選択ユニットをさらに含み、
前記マッピング関係構造ユニットは、選択した前記所定数の非標識フィールドに対して、フィールドの次数によって前記マッピング関係を構築する、ことを特徴とする請求項８に記載の装置。
【請求項１２】
加入者身分のマッピング関係を構築するプログラムであって、
ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、フィールド間の共起関係を取得するステップであって、前記フィールドは加入者標識フィールドと前記加入者標識フィールド以外の非標識フィールドとを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、ステップと、
前記加入者標識フィールドを初期次数フィールドとし、前記非標識フィールドの次数を決定するステップであって、前記非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、ステップと、
前記フィールドの次数によってマッピング関係を構築するステップであって、前記マッピング関係には、前記非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、ステップと、をコンピュータに実行させるためのプログラム。
【請求項１３】
加入者身分のマッピング関係を構築するプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、フィールド間の共起関係を取得するステップであって、前記フィールドは加入者標識フィールドと前記加入者標識フィールド以外の非標識フィールドとを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、ステップと、
前記加入者標識フィールドを初期次数フィールドとし、前記非標識フィールドの次数を決定するステップであって、前記非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、ステップと、
前記フィールドの次数によってマッピング関係を構築するステップであって、前記マッピング関係には、前記非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、ステップと、をコンピュータに実行させるための該プログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネット加入者身分認識分野に係り、具体的には加入者身分マッピング関係を構築する方法および装置に関する。
【背景技術】
【０００２】
モバイルブロードバンド技術とインターネットの発展につれ、近年、ソーシャルネットワークサービス（SNS，Social  Network  Service）はモバイルインターネットのホットスポットと発展傾向の一つとなる。ネットワーク上のデータには大量の情報が含まれている。加入者身分情報もその内もっとも価値のある情報の一つである。
【０００３】
ネット加入者身分認識は加入者の身分情報を収集することによって、ユーザー画像、ユーザー挙動分析、個性化推薦などのシステムに提供して使用されるようにする。加入者身分情報を利用することで、商品推薦、精確な広告営業など多種のビジネス業務をよりよく展開可能にする。また、この類の情報はセキュリティ、媒体などの業界または部門に対しても重要である。
【０００４】
DPI(Deep  Packet  Inspection)検知技術に基づいて大量のネットワークリクエストデータを取得できる。これらのデータには一部が例えば：国際携帯加入者識別番号（IMSI，International  Mobile  Subscriber  Identification  Number）と、国際携帯機器識別番号（IMEI，International  Mobile  Equipment  Identity）と、モバイルサブスクライバ国際ＩＳＤＮ  /  ＰＳＴＮ番号（MSISDN，Mobile  Subscriber  International  ISDN/PSTN  number）などのフィールドを含み、そして、これらのフィールドは直接に加入者身分の識別に用いられる。ほかのネットワークリクエストデータには直接に加入者身分の識別に用いられるフィールドが含まれないため、これらのリクエストの送信者を識別し難い。
【０００５】
したがって、異なるネットワークリクエストデータの送信者身分を識別するように、ネットワークリクエストデータのサンプルデータに基づき加入者身分マッピング関係を構築することのできる方法が必要となる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の実施例が解決しようとする技術課題は加入者身分マッピング関係を構築する方法および装置を提供することにあり、ネットワークリクエストデータよりフィールド間のマッピング関係を構築して、加入者身分識別に技術サポートを提供した。
【課題を解決するための手段】
【０００７】
上記技術課題を解決するために、本発明の実施例より提供された加入者身分マッピング関係を構築する方法は、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、フィールド間の共起関係を取得するステップであって、前記フィールドは加入者標識フィールドと前記加入者標識フィールド以外の非標識フィールドとを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、ステップと、前記加入者標識フィールドを初期次数フィールドとし、前記非標識フィールドの次数を決定するステップであって、前記非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、ステップと、前記フィールドの次数によってマッピング関係を構築するステップであって、前記マッピング関係には、前記非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、ステップと、を含む。
【０００８】
このましくは、上記方法において、前記ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出するステップは、ネットワークリクエストデータからフィールド名を含むフィールドおよびフィールド値を抽出することと、当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名して当該無名フィールドのフィールド名およびそのフィールド値を取得することと、を含む。
【０００９】
このましくは、上記方法において、前記マッピング関係を構築するステップの後、前記方法はさらに、識別待ちの第一ネットワークリクエストデータを取得することと、前記第一ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出することと、前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出された前記フィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第一フィールドを検索することと、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第一フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を前記第一ネットワークリクエストデータの加入者身分情報の識別結果とすることと、を含む。
【００１０】
このましくは、上記方法において、非標識フィールドの次数を決定するステップの後、前記方法はさらに、所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択することを含み、前記フィールドの次数に基づき、マッピング関係を構築するステップは、選択した前記所定数の非標識フィールドに対して、フィールドの次数によって前記マッピング関係を構築することを含む。
【００１１】
このましくは、上記方法において、前記所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択するステップは、前記非標識フィールドのアップマッピングパラメータと、ダウンマッピングパラメータと、重複性パラメータと、合理性パラメータとを計算することと、前記前M次非標識フィールドにおける各次の非標識フィールドに対して、前記アップマッピングパラメータが第一閾値より小さく、かつ前記重複性パラメータにより示した重複して出現する程度が第二閾値を超える非標識フィールドを選出し、選出された非標識フィールドに対して、合理性パラメータの高いものからの順に従って、所定数の非標識フィールドを選択することと、を含む。
【００１２】
このましくは、上記方法において、前記アップマッピングパラメータは、各viと共起する場合、当該非標識フィールドの前の次数のフィールドの異なるフィールド値の総数を各viに平均した第一平均数であり、前記viは当該非標識フィールドの一つのフィールド値を表し、前記ダウンマッピングパラメータは、各uiと共起する場合、当該非標識フィールドの異なるフィールド値の総数を各uiに平均した第二平均数であり、前記uiは当該非標識フィールドと共起した時の前の次数のフィールドの一つのフィールド値を表し、前記重複性パラメータは前記サンプルにおける異なる値を有する（vi，ui）の数と前記サンプルにおける（vi，ui）の出現回数との比であり、前記合理性パラメータは前記サンプルに含まれる当該非標識フィールドのネットワークリクエストデータの数の、前記第一平均数と第二平均数との和に対する比である。
【００１３】
このましくは、上記方法において、前記マッピング関係を構築するステップの後、前記方法はさらに、識別待ちの第二ネットワークリクエストデータを取得することと、前記第二ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出することと、前記第二ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出されたフィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第二フィールドを検索することと、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第二フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に最小のアップマッピングパラメータを有する前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を第一ネットワークリクエストデータの加入者身分情報の識別結果とすることと、を含む。
【００１４】
本発明の実施例より提供された加入者身分マッピング関係を構築する装置は、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得するフィールド抽出ユニットであって、前記フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、前記共起関係は異なるフィールドが同一のネットワークリクエストデータに現れたことを指す、フィールド抽出ユニットと、前記加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する次数決定ユニットであって、前記非標識フィールドの次数が当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である、次数決定ユニットと、フィールドの次数によってマッピング関係を構築するマッピング関係構造ユニットであって、前記マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている、マッピング関係構造ユニットと、を含む。
【００１５】
このましくは、上記装置において、前記フィールド抽出ユニットは、前記ネットワークリクエストデータからフィールド名を含むフィールドおよびそのフィールド値を抽出する第一抽出ユニットと、当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名して当該無名フィールドのフィールド名およびそのフィールド値を取得する第二抽出ユニットと、を含む。
【００１６】
このましくは、上記装置において、さらに、識別待ちの第一ネットワークリクエストデータを取得し、前記第一ネットワークリクエストデータに含まれる各フィールドおよびそれに対応するフィールド値を抽出し、前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出された前記フィールドから、次数がもっとも前寄り、かつマッピング関係において対応するフィールドと同じフィールド値を有する第一フィールドを検索し、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまで、前記第一フィールドおよびそのフィールド値に基づき、前記マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を前記第一ネットワークリクエストデータの加入者身分情報の識別結果とする第一加入者身分識別ユニットを含む。
【００１７】
このましくは、上記装置において、さらに、所定の規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ所定数の非標識フィールドを選択するフィールド選択ユニットを含み、前記マッピング関係構造ユニットは、選択した前記所定数の非標識フィールドに対して、フィールドの次数によって前記マッピング関係を構築する。
【発明の効果】
【００１８】
従来技術に比べて、本発明の実施例より提供された加入者身分マッピング関係を構築する方法および装置は、ネットワークリクエストデータよりフィールド間のマッピング関係を構築して、加入者身分識別に技術サポートを提供した。また、本発明の実施例は無名フィールドを命名し、かつ命名後の無名フィールドおよびそのフィールド値を抽出してマッピング関係を構築するようにすることによって、人工により発見し難い特殊な意味を有しないフィールドを自動的に発見できることから、後継の加入者身分識別時にこれらの特殊な意味を有しないフィールドを利用することで、より多くのネットワークリクエスト送信者の身分を識別でき、かつ発見過程が自動化されたものであるため、各フィールドに単独的な発見方案の制定に伴う実現煩雑度を回避でき、人力コストを多く節約できた。そのため、本発明の実施例はフィールドの発見過程における人工的な干渉を減少でき、その方案も実現しやすくなり、大規模の応用はより簡単に行える。
【図面の簡単な説明】
【００１９】
【図１】本発明の実施例の加入者身分マッピング関係を構築する方法のフローチャート図である。
【図２】本発明の実施例の加入者身分マッピング関係を構築する方法のほかのフローチャート図である。
【図３】本発明の実施例のマッピング関係に基づき加入者身分を識別するフローチャート図である。
【図４】本発明の実施例の加入者身分マッピング関係を構築する方法のほかのフローチャート図である。
【図５】本発明の実施例のマッピング関係に基づき加入者身分を識別するほかのフローチャート図である。
【図６】本発明の実施例の加入者身分マッピング関係を構築する装置の機能構造図である。
【図７】本発明の実施例の加入者身分マッピング関係を構築する装置のハードウェア構造図である。
【発明を実施するための形態】
【００２０】
本発明が解決しようとする技術課題、技術方案および優れた点をより明確させるために、付図および具体的な実施例を組み合わせて詳細な説明を行う。以下において、詳細な配置とユニットなどの特定な細部の記載は本発明の実施例を理解するために提供されたものである。このため、当業者にとって、本発明の趣旨の範囲内において、記載された実施例に対して種々の変形・変更が可能であることが自明である。また、明確および簡潔のために、公知の機能と構造の説明を省略した。
【００２１】
なお、明細書に記載された「1つの実施例」あるいは「一実施例」は、実施例と関係する特定な特徴、構造または特性が本発明のすくなくとも1つの実施例に含まれていることを意味する。このため、明細書に記載された「1つの実施例において」あるいは「一実施例において」では、必ずしも同じ実施例を指すことではない。この他、これらの特定な特徴、構造または特性は任意の適宜な方式で1つまたは複数の実施例に組み合わせられることも可能である。
【００２２】
本発明の各実施例において、下記各過程の番号は実行する順序を意味するではなく、各過程の実行順はその機能と固有論理とに決定されべき、本発明の実施例の実行過程に対していかなる限定をするべきではない。
【００２３】
また、本文中の述語「端末」と「加入者」とを交換して使用が可能である。
【００２４】
なお、記載された用語「及び／あるいは」は関連対象間の関連関係を示すのみであり、三つの関係の存在を意味する。例えば、Aと／あるいはBは以下の関係を表すことができる：Aが単独に存在する場合、AとBとが同時に存在する場合、Bが単独に存在する場合。また、本文中の符号「/」は一般的に前後の関連対象が「あるいは」の関係であることを意味する。
【００２５】
前記のように、ネットワークリクエストデータには直接的に加入者身分を決定することに用いられるフィールドが含まれることもあれば、含まれないこともある。本発明の実施例は加入者身分マッピング関係を構築する方法を提供し、後続の加入者身分識別に用いられるように、異なるフィールド間のマッピング関係を構築する。本発明の実施例より構築したマッピング関係はより多くのネットワークリクエスト送信者の身分を識別できるので、加入者身分識別の有効性と正確性を上げることが可能である。
【００２６】
本発明の下記実施例を理解しやすいため、まず、本発明の実施例に係る関連概念を紹介する。
【００２７】
1）共起関係
共起関係は同時にサンプルのあるネットワークリクエストデータにあったことを指す。あるフィールドの共起フィールドはあるフィールドと同時にあるネットワークリクエストデータにあったフィールドのことを指す。例えば、フィールド1の共起フィールドがフィールド2とフィールド3とを含む場合は、フィールド1とフィールド2とが同時にネットワークリクエストデータ1にあり、フィールド1とフィールド3とが同時にネットワークリクエストデータ2にあり、ネットワークリクエストデータ1と2とが同一のネットワークリクエストデータであってもよく、異なるネットワークリクエストデータであってもよい。この場合、フィールド1と共起するフィールドにはフィールド2とフィールド3とを含む。
【００２８】
2）フィールドの次数
本発明の実施例はフィールド増加次数の属性である。そこで、加入者識別フィールドを初期次数フィールドとし、初期次数フィールドがもっとも前の次数のフィールドである。初期次数フィールドの次数の具体的な数値を自由に設置でき、そして、初期次数フィールドの次の次数のフィールドの次数も異なる規則に従って設置することが可能である。例えば、初期次数フィールドの次数に1を足すまたは減らすように設置できる。初期次数フィールドの次の次数のフィールドが初期次数フィールドの次数に1を足す場合、次数が前寄りのフィールドが小さい次数を有することと見なす。逆に、初期次数フィールドの次の次数のフィールドが初期次数フィールドの次数に1を減らす場合、次数が前寄りのフィールドが大きい次数を有することと見なす。本発明の実施例の下記において、初期次数フィールドの次数を0とし、あるフィールドの次の次数のフィールドが当該フィールドの次数に1を足し、あるフィールドの前の次数のフィールドが当該フィールドの次数に1を減らすことを例として説明する。即ち、次数が前寄りのフィールドは小さい次数を有する。
【００２９】
3）加入者識別フィールドと非ロゴフィールド
ネットワークリクエストデータは加入者が携帯、PC、PDA/PADなどの端末で送られたものであってもよい。各ネットワークリクエストデータに加入者身分を直接決定するように用いられるフィールド、即ち加入者識別フィールドが含まれることが可能である。これらのフィールドはIMSI、IMEI、MSISDNなどであってもよく、媒体アクセス制御（MAC）アドレスなどのフィールドであってもよい。これらのフィールドは通常にフィールド名とフィールド値とを含み、そのフィールド値を直接的に加入者身分標識とすることができる。
【００３０】
ネットワークリクエストデータにも加入者標識フィールドと加入者標識フィールド以外の非標識フィールドとを同時含むことも可能であり、非標識フィールドは加入者身分を直接的に決定することに用いられないフィールドを指す。なお、ネットワークリクエストデータには加入者標識フィールドを含まなく、非標識フィールドのみを含むこともある。
【００３１】
加入者標識フィールドに対して、その異なるフィールド値は異なる加入者身分を代表する。非標識フィールドに対して、その異なるフィールド値は同じまたは異なる加入者身分に対応することがあれば、加入者身分と無関係することも可能である。
【００３２】
図1を参照すれば、本発明の実施例より提供された加入者身分マッピング関係を構築する方法は以下のステップを含む。
【００３３】
ステップ11では、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、フィールド間の共起関係を取得する。フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、共起関係は異なるフィールドが同一のネットワークリクエストデータにあったことを意味する。
【００３４】
ここで、本発明の実施例は事前に取得したネットワークリクエストデータのサンプルに基づいて処理を行うことで、加入者身分のマッピング関係を構築する。ネットワークリクエストデータの取得方法はDPI検知技術を用いて、ネットワーク上ある時期におけるネットワークリクエストデータをサンプルとすることができる。こられのネットワークリクエストデータはHTTP/HTTPsリクエストデータでもよく、ほかのプロトコルに基づいたリクエストデータでも良い。本発明の実施例はサンプルの各ネットワークリクエストデータからその内のフィールドおよびフィールドのフィールド値を抽出し、フィールド間の共起関係、即ち、どのフィールドが同時に出現したか、かつ同時に出現した時にこれらのフィールドのフィールド値などを取得する。
【００３５】
ステップ12では、加入者標識フィールドを初期次数フィールドとし、かつ非標識フィールドの次数を決定する。ここで、非標識フィールドの次数が当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である。
【００３６】
ここで、あるネットワークリクエストデータ内の非標識フィールドの次数は当該ネットワークリクエストデータにおける次数がもっとも前寄りのフィールドによって決定され、具体的には当該次数のもっとも前寄りのフィールドの次の次数である。なお、このような場合もある。即ち、あるネットワークリクエストデータにおけるすべてのフィールドの次数がともに未知である場合、ほかのネットワークリクエストデータにおけるフィールドの次数を継続して識別できて、その後、ほかのネットワークリクエストデータの識別結果によって当該ネットワークリクエストデータのフィールド次数を更新する。一つの非標識フィールドの次数が終始決定できない場合、その次数を無限大と見なし、即ち、当該非標識フィールドを孤立したフィールドと見なす。
【００３７】
ステップ13では、フィールドの次数によってマッピング関係を構築する。該マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている。
【００３８】
ここで、フィールド名およびフィールド値を抽出し、そしてフィールドの次数を決定した後、これをもとにフィールド間のマッピング関係を構築することによってフィールド間のマッピング関係を反映するマッピング辞典を得られる。その後、当該マッピング関係を用いて識別待ちのネットワークリクエストデータに対して識別を行うことで、当該ネットワークリクエストデータの送信者の身分情報（加入者標識）を取得する。
【００３９】
上記のステップにより、本発明の実施例はフィールド間のマッピング辞典を構築することで、多次数フィールド間のマッピング関係によって、可能な加入者身分情報を予測に用いて、後続の加入者身分識別に技術的なサポートを提供した。
【００４０】
一つのフィールドのフィールド名に関して、ネットワークリクエストデータに含まれることもあれば、ネットワークリクエストデータに出現されなかったこともあることを考慮して、一つの実現方法として、上記ステップ11では、本発明の実施例がネットワークリクエストデータにおいて同時にフィールド名とフィールド値とを含むフィールドのみを抽出することで、簡潔化処理を行う。
【００４１】
もう一つの実現方法として、本発明の実施例はネットワークリクエストデータにおいて同時にフィールド名とフィールド値とを含むフィールドのみを抽出するだけではなく、フィールド名を含まないフィールド（説明の便宜上、本文ではフィールド名を含まないフィールドを無名フィールドと称する）も抽出する。
【００４２】
異なる無名フィールドを区別するために、本発明の実施例より無名フィールドを抽出する際に、さらに当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名する。即ち、ネットワークリクエストデータにおける文脈のフィールド情報（例えばフィールド名と/或いはフィールド値）を当該無名フィールドのフィールド名に加えることで、当該無名フィールドのフィールド名を取得する。そして、命名された無名フィールドを有名フィールドとして、当該無名フィールドのフィールド名およびそのフィールド値を抽出する。本発明の実施例は統一した無名フィールドの命名方法によって無名フィールドを命名することで、自動的により多くの特殊な意味を有しないフィールドを取得でき、かつこれらの無名フィールドを含むフィールド構造のマッピング辞典に基づき、ネットワークリクエストデータの加入者身分識別の識別確率を向上させる。
【００４３】
例えば、一つのネットワークリクエストデータに以下の内容があることを仮設する。
【００４４】
app;  android;  4.4.0;  4.3;  99000554464300-0c1daff4ff6b;  network/UNKNOW;osp/android;  apv/4.4.0;  osv/4.3;  uid/99000554464300-;  pv/425.13;
各フィールドの間に符号「；」で隔離し、各フィールドのキー（フィールド名）と値（フィールド値）との間に「/」で隔離させる。よって、当該ネットワークリクエストデータにおける前の5個のフィールド（app;  android;  4.4.0;  4.3;  99000554464300-0c1daff4ff6b;）はフィールド名を有しなく、即ち無名フィールドである。これらの無名フィールド、例えば5番目の無名フィールドを命名する場合、一つ可能なフィールド名は、1v{app}5である。これは命名待ちの5番目の無名フィールドが所在する文脈環境において1番目のフィールドの値がappであることを意味する。類似的に、5番目のフィールドにより多くのフィールド名を見つけることができる。例えば、2v{android}5、或いは3v{4.4.0}5。
【００４５】
無名フィールドの特徴に基づき、異なる方法によってネットワークリクエストデータにおける文脈のフィールド情報を当該無名フィールドのフィールド名に追加することができる。上記の例示では、文脈における一つの無名フィールドのフィールド値の情報のみ用いられた。実際の使用において、より多くの文脈情報を追加することができる。例えば、より多くの無名フィールドのフィールド値を加えると、この場合に可能な命名は1v{app}2v{android}5を含み、これは命名待ちの5番目の無名フィールドが所在する文脈環境において1番目のフィールドの値がappで、かつ2番目のフィールドの値がandroidであることを意味する。
【００４６】
無名フィールドのフィールド名には同時に無名フィールドのフィールド値と有名フィールドのフィールド名と/或いはフィールド値とを加えることができる。この場合、可能な命名は、1v{app}6v{  network/UNKNOW  }5を含み、これは命名待ちの5番目の無名フィールドが所在する文脈環境において1番目のフィールドの値がappで、かつ6番目のフィールドのフィールド名がnetworkで、フィールド値がUNKNOWであることを意味する。なお、無名フィールドの命名にも有名フィールドのフィールド名と/或いはフィールド値のみが使用されることも可能である。この場合、可能な命名は、6v{  network/UNKNOW  }5を含み、これは命名待ちの5番目の無名フィールドが所在する文脈環境において6番目のフィールドのフィールド名がnetworkで、フィールド値がUNKNOWであることを意味する。
【００４７】
図2を参照すれば、本発明の実施例より提供された加入者身分マッピング関係を構築する方法のもう一つのフローが示され、当該フローは以下のステップを含む。
【００４８】
ステップ21では、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得する。フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、共起関係は異なるフィールドが同一のネットワークリクエストデータにあったことを意味する。
【００４９】
ステップ22では、加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する。ここで、非標識フィールドの次数が当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である。
【００５０】
以上のステップ21、22は前記のステップ11、12と類似するため、贅言を省く。
【００５１】
ステップ23では、事前に設けた規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ事前設けた数の非標識フィールドを選択する。
【００５２】
ここで、フィールドの次数が多く、各次フィールドのフィールド数が非常に大きくなることが可能であり、そして、次数が後寄りのフィールドは加入者身分情報を決定することに価値が低いことを考慮して、計算量を下げ、収束速度を上げるために、次数が前寄りの前M次非標識フィールドにおける一部のフィールドのみに基づいてマッピング関係を構築する。即ち、初期次数フィールドの次の次数の非標識フィールドから、前M次非標識フィールドを選択する。ここで、Mが正整数であり、例えば値を2または3にする。前M次における各次の非標識フィールドに対して、事前設けた数の非標識フィールドを選択する。各次の非標識フィールドから選択した非標識フィールドの数は同じでも異なっても良い。具体的には、異なる規則に従って、各次の非標識フィールドから事前設けた数の非標識フィールドを選択する。
【００５３】
例えば、前記前M次非標識フィールドにおける各次の非標識フィールドに対して、非標識フィールドのサンプルにおいて出現する頻度の高いものからの順に従って、事前設けた数の非標識フィールドを選択する。
【００５４】
また、例えば、非標識フィールドがサンプルにおいて出現する回数を統計する。および、非標識フィールドの重複性パラメータを計算する。前記重複性パラメータは当該非標識フィールドと共起した前の次数のフィールドで構成されたフィールド対がサンプルに重複して出現する程度を表す。その後、前記前M次非標識フィールドにおける各次の非標識フィールドに対して、前記重複性パラメータに基づき、重複して出現した程度がある閾値（第三閾値と仮設）を超える非標識フィールドを選出し、かつ選出された非標識フィールドに対して、非標識フィールドのサンプルにおいて出現する頻度の高いものからの順に従って、事前設けた数の非標識フィールドを選択する。
【００５５】
ステップ24では、選択した前記事前設けた数の非標識フィールドに対して、フィールドの次数によってマッピング関係を構築する。マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている。
【００５６】
上記のフローによって、本発明の実施例はマッピング関係の構築に関与する非標識フィールドの数を減少できる。よって、マッピング関係の構築に関する計算量を下げ、収束速度を速める。
【００５７】
上記二つのフローによって、本発明の実施例より前記マッピング関係を構築するステップが説明された。さらに、前記マッピング関係を構築した後、本発明の実施例は前記マッピング関係に基づき、識別待ちのネットワークリクエストデータに送信者身分情報の識別を行うことも可能である。この場合、図3に示すように、上記ステップ13またはステップ24の後に、以下のステップを含むことも可能である。
【００５８】
ステップ31では、識別待ちの第一ネットワークリクエストデータを取得する。
【００５９】
ステップ32では、第一ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出する。
【００６０】
ここで、前記の方法に従い、第一ネットワークリクエストデータにおける有名フィールドと無名フィールドおよび各自のフィールド値を抽出することが可能である。そして、無名フィールドを抽出する場合、前記と同じ方法に従い、無名フィールドに命名を行うが、ここで贅言を省く。
【００６１】
ステップ33では、前記第一ネットワークリクエストデータに加入者標識フィールドが含まれるかどうかを判断する。Yesの場合は、ステップ34に進み、さもなければ、ステップ35に進む。
【００６２】
ステップ34では、第一ネットワークリクエストデータに含まれた加入者標識フィールドに基づき、第一ネットワークリクエストデータの加入者身分情報を識別する。即ち、当該加入者標識フィールドのフィールド値を直接的に第一ネットワークリクエストデータの送信者の加入者身分情報にする。
【００６３】
ステップ35では、前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出されたフィールドから次数がもっとも前寄り、かつマッピング関係において対応されるフィールドと同じフィールド値を有する第一フィールドを検索する。
【００６４】
ここで、ステップ13またはステップ24において構築されたマッピング関係において、ステップ31で抽出された非標識フィールドがあるかどうかを検索する。具体的には、まずマッピング関係において次数がもっとも前寄りの第1次非標識フィールドにおいて、ステップ31で抽出された非標識フィールドがあるかどうかを検索する。検索されていない場合は、さらに第2次非標識フィールドにおいて検索する。検索した場合、検索されたフィールドを第一フィールドにしてステップ36へ進む。すべての非標識フィールドの検索が失敗した場合は、身分識別が失敗するので、フローを終了する。
【００６５】
ステップ36では、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまでに、第一フィールドおよびそのフィールド値に基づき、マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を第一ネットワークリクエストデータの加入者身分情報の識別結果とする。
【００６６】
ここで、マッピング関係において事前に隣接する二つの次数のフィールドの間の共起したフィールドおよびフィールド値を構築したので、遂次数より検索する方法で、まずマッピング関係から第一フィールドとそのフィールド値（第一フィールドが第x次フィールドと仮設して、第一フィールドの前の次数が第x-1次になる）を検索する。検索された場合、マッピング関係に基づき当該第一フィールドとそのフィールド値が共起した前の次数のフィールド（即ち第x-1）とそのフィールド値を決定し、かつ決定された前の次数のフィールド（第x-1）とそのフィールド値に基づき、続けて決定された前の次数のフィールド（第x-1）とそのフィールド値が共起した前の次数のフィールド（第x-2）とそのフィールド値を取得する。同じように、加入者標識フィールドを見つけるまでに続けて遂次数で検索し、あるいは、検索が失敗して、身分識別が失敗することになり、フローを終了する。
【００６７】
図4を参照すれば、本発明の実施例より提供された加入者身分マッピング関係を構築する方法のもう一つのフローが示され、当該フローは以下のステップを含む。
【００６８】
ステップ41では、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得する。フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、共起関係は異なるフィールドが同一のネットワークリクエストデータにあったことを意味する。
【００６９】
ステップ42では、加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する。そこで、非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である。
【００７０】
以上のステップ41、42は前記のステップ11、12と類似するため、贅言を省く。
【００７１】
ステップ43では、非標識フィールドのアップマッピングパラメータ、ダウンマッピングパラメータ、重複性パラメータと合理性パラメータを計算する。
【００７２】
ここで、アップマッピングパラメータは共起した前の次数のフィールドの異なるフィールド値の数を当該非標識フィールドの異なるフィールド値に平均する第一平均数を意味する。ダウンマッピングパラメータは当該非標識フィールドの異なるフィールド値の数を共起した前の次数のフィールドの異なるフィールド値に平均する第二平均数を意味する。重複性パラメータは当該非標識フィールドと共起した前の次数のフィールドとで構成されたマッピング対のサンプルにおいて繰り返して出現する程度を表す。合理性パラメータは当該非標識フィールドのサンプルにおける出現回数の第一平均数と第二平均数との和に対する比を表す。
【００７３】
ステップ44では、前M次非標識フィールドにおける各次の非標識フィールドに対して、アップマッピングパラメータが第一閾値より小さく、かつ重複性パラメータより示した重複して出現する程度が第二閾値を超える非標識フィールドを選出し、かつ選出された非標識フィールドに対して、合理性パラメータの高いものからの順に従って、所定数の非標識フィールドを選択する。
【００７４】
ここで、フィールドの次数が多く、各次フィールドのフィールド数が非常に大きくなることが可能であり、そして、次数が後寄りのフィールドは加入者身分情報を決定することに価値が低いことを考慮して、計算量を下げ、収束速度を上げるために、次数が前寄りの前M次非標識フィールドにおける一部のフィールドのみに基づいてマッピング関係を構築する。即ち、初期次数フィールドの次の次数の非標識フィールドから、前M次非標識フィールドを選択する。ここで、Mが正整数であり、例えば値を2または3にする。前M次における各次の非標識フィールドに対して、事前設けた数の非標識フィールドを選択する。各次の非標識フィールドから選択した非標識フィールドの数は同じでも異なっても良い。
【００７５】
ステップ45では、選択した所定数の非標識フィールドに対して、フィールドの次数によってマッピング関係を構築する。マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている。
【００７６】
上記ステップ43では、非標識フィールドの複数のパラメータを計算することによって、当該複数のパラメータに基づき、ステップ44において非標識フィールドの選択処理を行う。以下、非標識フィールドの各パラメータが用いられる計算方法を紹介する。なお、以下に言及する計算式は上記パラメータの計算方法内の一つに過ぎない。上記パラメータの定義に満たす計算式はすべて本実施例に応用できる。
【００７７】
1）非標識フィールドにおけるアップマッピングパラメータ（Up_Mapping）の値は具体的に以下である。各viと共起する場合、当該非標識フィールドの前の次数のフィールドの異なるフィールド値の総数を各viに平均した第一平均数であり、ここで、前記viは当該非標識フィールドの一つのフィールド値を表す。
【００７８】
例えば、1次非標識フィールドpに対して、その前の次数のフィールドが加入者標識フィールドである。このため、アップマッピングパラメータの一つの計算式が以下となる。
【００７９】
【数１】
0006344503.tif 000002
式（1）では、IDが加入者標識フィールドで、viが非標識フィールドpの各フィールド値である。アップマッピングパラメータはPの各フィールド値と共起した異なる加入者標識フィールドの平均数を考慮した。
【００８０】
N次非標識フィールドp（ここで、N≧2）に対して、アップマッピングパラメータの一つの計算式が以下となる。
【００８１】
【数２】
0006344503.tif 000003
式（2）では、vi  が非標識フィールドpの各フィールド値で、ujがN-1次非標識フィールドq対の各フィールド値で、「vと共起した異なるuの数」がviと共起して、N-1次非標識フィールドqの異なるフィールド値の数を指す。式（2）の分子は各viと共起して、N-1次非標識フィールドqの異なるフィールド値の数に対する和を表し、分母は非標識フィールドpの異なるフィールド値の数を表す。
【００８２】
2）非標識フィールドのダウンマッピングパラメータ（Down_Mapping）の値は具体的に以下である。各uiと共起する場合、当該非標識フィールドの異なるフィールド値の総数を各uiに平均した第二平均数であり、前記uiは当該非標識フィールドと共起した時の前の次数のフィールドの一つのフィールド値を表す。
【００８３】
例えば、1次非標識フィールドpに対して、ダウンマッピングパラメータの一つの計算式が以下となる。
【００８４】
【数３】
0006344503.tif 000004
式（3）では、IDiが非標識フィールドpと共起するIDの一つである。ダウンマッピングパラメータは各異なるIDと共起した異なる非標識フィールドの平均数を考慮した。そのため、式（3）のダウンマッピングパラメータは各IDiに対し、平均してどれぐらい異なるpのフィールド値とIDとが共起したかを反映する。
【００８５】
N次非標識フィールドpに対して、ダウンマッピングパラメータの一つの計算式が以下となる。
【００８６】
【数４】
0006344503.tif 000005
式(4)では、uが非標識フィールドpと共起したN-1次非標識フィールドのすべてのフィールド値で、uiがuの内の一つの要素である。従って、式(4)のダウンマッピングパラメータは各uiに対し、平均してどれぐらい異なるpのフィールド値とuiとが共起したかを反映する。
【００８７】
3）非標識フィールドの重複性パラメータ）の値は具体的に以下である：前記サンプルには異なる値の（vi，ui）の数と前記サンプルにおける（vi，ui）の出現回数との比があり，ここで、（vi，ui）が共起したviとuiとで構成される。そこで、viは非標識フィールドp一つのフィールド値で、uiはviと共起した前の次数のフィールドの一つのフィールド値である。ここで、二つの（vi，ui）において対応するフィールド値がすべて同じである時のみ、同一の（vi，ui）として見なし、さもなければ、異なる二つの（vi，ui）として見なされる。
【００８８】
例えば、重複性パラメータの一つの計算式は以下である。
【００８９】
【数５】
0006344503.tif 000006
1次非標識フィールドpにとって、（vi，ui）はpの一つのフィールド値と共起した一つのIDとで構成される。N次非標識フィールドpにとって、（vi，ui）はpの一つのフィールド値と共起したN-1次非標識フィールドの一つのフィールド値とで構成される。重複性パラメータは（vi，ui）の繰り返して出現する程度を考慮する。上記式(5)の計算によって得た重複性パラメータの数値が大きければ、重複性が小さいことを意味し、逆に、重複性パラメータの数値が小さければ、重複性が大きいことを意味する。
【００９０】
4）非標識フィールドの合理性パラメータの値は具体的に以下である。サンプルには、当該非標識フィールドのネットワークリクエストデータの数が前記第一平均数と第二平均数との和に対する比が含まれる。
【００９１】
例えば、合理性パラメータの一つの計算式は以下である。
【００９２】
【数６】
0006344503.tif 000007
以上、上記パラメータの計算式の一つを例示した。なお、上記パラメータの定義に満たす計算式はすべて本実施例に応用できる。当業者は上記パラメータの定義に基づき、より多くの形式の式を設計できる。例えば、式(6)の一つの取替え形式は以下である。
【００９３】
【数７】
0006344503.tif 000008
上記式(7)では、kが1より大きい実数を表す。
【００９４】
本発明の実施例において、さらにステップ45で構築したマッピング関係を利用して、識別待ちのネットワークリクエストデータに対して送信者身分情報の識別を行うことも可能である。この場合、図5に示すように、上記ステップ45はさらに以下のステップを含むことも可能である。
【００９５】
ステップ51では、識別待ちの第二ネットワークリクエストデータを取得する。
【００９６】
ステップ52では、第二ネットワークリクエストデータに含まれた各フィールドおよびそれに対応するフィールド値を抽出する。
【００９７】
ここで、前記の方法に従い、第一ネットワークリクエストデータにおける有名フィールドと無名フィールドおよび各自のフィールド値を抽出することが可能である。そして、無名フィールドを抽出する場合、前記と同じ方法に従い、無名フィールドに命名を行うが、ここで贅言を省く。
【００９８】
ステップ53では、前記第二ネットワークリクエストデータに加入者標識フィールドが含まれるかどうかを判断する。Yesの場合は、ステップ54に進み、さもなければ、ステップ55に進む。
【００９９】
ステップ54では、第二ネットワークリクエストデータに含まれた加入者標識フィールドに基づき、第二ネットワークリクエストデータの加入者身分情報を識別する。即ち、当該加入者標識フィールドのフィールド値を直接的に第二ネットワークリクエストデータの送信者の加入者身分情報にする。
【０１００】
ステップ55では、前記第二ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出されたフィールドから次数がもっとも前寄り、かつマッピング関係において対応されるフィールドと同じフィールド値を有する第二フィールドを検索する。
【０１０１】
ここで、ステップ45において構築されたマッピング関係において、ステップ51で抽出された非標識フィールドがあるかどうかを検索する。具体的には、まずマッピング関係において次数がもっとも前寄りの第1次非標識フィールドにおいて、ステップ51で抽出された非標識フィールドがあるかどうかを検索する。検索されていない場合は、さらに第2次非標識フィールドにおいて検索する。検索した場合、検索されたフィールドを第一フィールドにしてステップ56へ進む。すべての非標識フィールドの検索が失敗した場合は、身分識別が失敗するので、フローを終了する。
【０１０２】
ステップ56では、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまでに、前記第二フィールドおよびそのフィールド値に基づき、マッピング関係において次数の順に最小のアップマッピングパラメータを有する前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を第一ネットワークリクエストデータの加入者身分情報の識別結果とする。
【０１０３】
ここで、マッピング関係において事前に隣接する二つの次数のフィールドの間の共起したフィールドおよびフィールド値を構築したので、遂次数より検索する方法で、まずマッピング関係から第一フィールドとそのフィールド値（第一フィールドが第x次フィールドと仮設して、第一フィールドの前の次数が第x-1次になる）を検索する。検索された場合、マッピング関係に基づき当該第一フィールドとそのフィールド値が共起した前の次数のフィールド（即ち第x-1）とそのフィールド値を決定し、かつ決定された前の次数のフィールド（第x-1）とそのフィールド値に基づき、続けて決定された前の次数のフィールド（第x-1）とそのフィールド値が共起した前の次数のフィールド（第x-2）とそのフィールド値を取得する。同じように、加入者標識フィールドを見つけるまでに続けて遂次数で検索し、あるいは、検索が失敗して、身分識別が失敗することになり、フローを終了する。以上の検索過程において、もし決定された前の次数のフィールド（例えば第x-1、第x-2次など）およびフィールド値が複数を有する場合、最小のアップマッピングパラメータを有する前の次数のフィールドおよびそのフィールド値を選択して後継の検索処理を行う。最小のアップマッピングパラメータを有する前の次数のフィールドがより高い信頼度を有するため、加入者身分識別の正確性を向上することができる。
【０１０４】
以上、本発明の実施例の異なる実現方法を紹介したが、それらによって、本発明の実施例よりフィールド間を構築するマッピング関係を提供して、加入者身分識別に技術サポートを提供した。また、本発明の実施例は同じ方法に従って無名フィールドを命名することによって、人工により発見し難い特殊な意味を有しないフィールドを自動的に発見できることから、後継の加入者身分識別時にこれらの特殊な意味を有しないフィールドを利用することで、より多くのネットワークリクエスト送信者の身分を識別でき、かつ発見過程が自動化されたものであるため、各フィールドに単独的な発見方案の制定に伴う実現煩雑度を回避でき、人力コストを多く節約できた。そのため、本発明の実施例はフィールドの発見過程における人工的な干渉を減少でき、その方案も実現しやすくなり、大規模の応用はより簡単に行える。
【０１０５】
図6を参照すれば、本発明の実施例より加入者身分マッピング関係を構築する装置が提供される。図6に示すように、当該加入者身分マッピング関係を構築する装置60は下記を含む。
【０１０６】
フィールド抽出ユニット61では、ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得する。フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、共起関係は異なるフィールドが同一のネットワークリクエストデータにあったことを意味する。
【０１０７】
次数決定ユニット62では、加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する。ここで、非標識フィールドの次数は当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である。
【０１０８】
マッピング関係構造ユニット63では、フィールドの次数によってマッピング関係を構築する。マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されている。
【０１０９】
本発明の実施例さらに無名フィールドを命名して、そして、命名した無名フィールドおよびそのフィールド値を抽出することができるため、前記フィールド抽出ユニットは、前記ネットワークリクエストデータからフィールド名を含むフィールドおよびそのフィールド値を抽出する第一抽出ユニットと、当該ネットワークリクエストデータにおけるフィールド名及び/又はフィールド値の文脈情報に基づき、当該ネットワークリクエストデータ内の無名フィールドを命名して当該無名フィールドのフィールド名およびそのフィールド値を取得する第二抽出ユニットと、を含む。
【０１１０】
本発明の実施例はさらに構造のマッピング関係に基づいて加入者身分識別を行うことができる。この時、上記装置はさらに、識別待ちの第一ネットワークリクエストデータを取得することと、前記第一ネットワークリクエストデータに含まれる各フィールドおよびそれに対応するフィールド値を抽出することと、前記第一ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出された前記フィールドから次数がもっとも前寄り、かつマッピング関係において対応されるフィールドと同じフィールド値を有する第一フィールドを検索することと、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまでに、第一フィールドおよびそのフィールド値に基づき、マッピング関係において次数の順に前の次数のフィールドを検索し、かつ加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を前記第一ネットワークリクエストデータの加入者身分情報の識別結果とする第一加入者身分識別ユニットを含む。
【０１１１】
計算量を減らし、収束速度をあげるために、本発明の実施例の上記装置はさらに、事前に設けた規則に従い、次数が前寄りの前M次非標識フィールドにおける各次の非標識フィールドから、それぞれ事前設けた数の非標識フィールドを選択するフィールド選択ユニットを含み、この時、前記マッピング関係構造ユニットは具体的において、選択した前記事前設けた数の非標識フィールドに対して、フィールドの次数によって前記マッピング関係を構築する。
【０１１２】
一つの実現方法として、前記フィールド選択ユニットは具体的に、前記前M次非標識フィールドにおける各次の非標識フィールドに対して、非標識フィールドのサンプルにおいて出現する頻度の高いからの順に従って、事前設けた数の非標識フィールドを選択することに用いられる。
【０１１３】
もう一つの実現方法として、前記フィールド選択ユニットは具体的に、非標識フィールドがサンプルにおいて出現する回数を統計する。および、非標識フィールドの重複性パラメータを計算する。前記重複性パラメータは当該非標識フィールドと共起した前の次数のフィールドで構成されたフィールド対がサンプルに重複して出現する程度を表す。前記前M次非標識フィールドにおける各次の非標識フィールドに対して、前記重複性パラメータに基づき、重複して出現した程度が第三閾値を超える非標識フィールドを選出し、かつ選出された非標識フィールドに対して、非標識フィールドのサンプルにおいて出現する頻度の高いからの順に従って、事前設けた数の非標識フィールドを選択することに用いられる。
【０１１４】
もう一つの実現方法として、前記フィールド選択ユニットは具体的に、非標識フィールドのアップマッピングパラメータ、ダウンマッピングパラメータ、重複性パラメータと合理性パラメータを計算することと、前記前M次非標識フィールドにおける各次の非標識フィールドに対して、前記アップマッピングパラメータが第一閾値より小さく、かつ前記重複性パラメータより示した重複して出現する程度が第二閾値を超える非標識フィールドを選出し、かつ選出された非標識フィールドに対して、合理性パラメータの高いものからの順に従って、事前設けた数の非標識フィールドを選択することに用いられる。
【０１１５】
ここで、前記アップマッピングパラメータは、各viと共起する場合、当該非標識フィールドの前の次数のフィールドの異なるフィールド値の総数を各viに平均した第一平均数であり、ここで、前記各viは当該非標識フィールドの一つのフィールド値を表す。
【０１１６】
前記ダウンマッピングパラメータは、各uiと共起する場合、当該非標識フィールドの異なるフィールド値の総数を各uiに平均した第二平均数であり、前記uiは当該非標識フィールドと共起した時の前の次数のフィールドの一つのフィールド値を表す。
【０１１７】
前記重複性パラメータは前記サンプルにおける異なる値を有する（vi，ui）の数と前記サンプルにおいて（vi，ui）の出現回数との比である。
【０１１８】
前記合理性パラメータは前記サンプルに含まれる当該非標識フィールドのネットワークリクエストデータの数の、前記第一平均数と第二平均数との和に対する比である。
【０１１９】
この時、上記装置はさらに、識別待ちの第二ネットワークリクエストデータを取得することと、第二ネットワークリクエストデータに含まれる各フィールドおよびそれに対応するフィールド値を抽出することと、前記第二ネットワークリクエストデータに加入者標識フィールドが含まれない場合、抽出されたフィールドから次数がもっとも前寄り、かつマッピング関係において対応されるフィールドと同じフィールド値を有する第二フィールドを検索することと、前の次数のフィールドを検索できなく、或いは加入者標識フィールドおよびそのフィールド値を取得するまでに、前記第二フィールドおよびそのフィールド値に基づき、マッピング関係において次数の順に前の次数のフィールドを検索し、加入者標識フィールドを取得した場合に、当該加入者標識フィールドのフィールド値を第一ネットワークリクエストデータの加入者身分情報の識別結果とする第二ユーザー加入者身分識別ユニットを含む。
【０１２０】
図7は、本発明の実施例の加入者身分マッピング関係を構築する装置70のハードウェア構造図である。図7に示すように、当該装置70は、プロセッサー71と、RAM（ランダムアクセスメモリ）72と、ROM（読み出し専用メモリ）73と、ハードディスク74と、入力手段75と、表示デバイス76とを含む。上記プロセッサー71と、RAM72と、ROM73と、ハードディスク74と、入力手段75と、表示デバイス76とをバスアーキテクチャーによって互いに連接することができる。バスアーキテクチャーは任意数のコンポーネントインターコネクトされるバスとブリッジとを含むことができる。具体的には、プロセッサー72が代表する一つまたは複数の中央プロセッサー（CPU）およびRAM72とROM73とが代表する一つまたは複数のメモリーの各種回路を連接している。さらに、当分野に周知されたように、バスアーキテクチャーは周辺デバイス、定電圧器と電源管理回路などの各種ほかの回路を一緒に連接させることができる。これらは当分野の公知技術であるため、本文では詳細な記述を再度行わない。
【０１２１】
上記入力手段75はネットワークリクエストデータのサンプルを入力かつハードディスク74に保存するように用いられる。
【０１２２】
上記RAM72とROM73とは、システム稼動時に必須なプログラムとデータ、およびプロセッサーの計算過程における中間結果などのデータを記憶するように用いられ。
【０１２３】
上記プロセッサー71より前記RAM72に保存されているプログラムとデータを使用かつ実行する場合、以下の機能モジュールを実現できる。
【０１２４】
ネットワークリクエストデータのサンプルからフィールドおよびフィールド値を抽出し、かつフィールド間の共起関係を取得するフィールド抽出ユニットであって、フィールドは加入者標識フィールドと加入者標識フィールド以外の非標識フィールドを含み、共起関係は異なるフィールドが同一のネットワークリクエストデータにあったことを意味するフィールド抽出ユニットと、加入者標識フィールドを初期次数フィールドとし、非標識フィールドの次数を決定する次数決定ユニットであって、非標識フィールドの次数が当該非標識フィールドと共起する次数のもっとも前寄りのフィールドの次の次数である次数決定ユニットと、フィールドの次数によってマッピング関係を構築するマッピング関係構造ユニットであって、マッピング関係には、非標識フィールドと、当該非標識フィールドと共起する前の次数のフィールドと、当該非標識フィールドと前の次数のフィールドと共起時の各自のフィールド値とが記録されているマッピング関係構造ユニットという機能モジュールである。
【０１２５】
上記表示デバイス76は構造のマッピング関係を表示できるほか、加入者身分情報の識別結果などを表示することもできる。
上記、本発明の最適な実施形態に過ぎない。当業者にとって、本発明の前記技術思想から逸脱しない場合、若干の改良と修正を行うことが可能であり、これらの改良と修正も本発明の保護範囲内にあると見なすべきである。
【図１】
0006344503.tif 000009
【図２】
0006344503.tif 000010
【図３】
0006344503.tif 000011
【図４】
0006344503.tif 000012
【図５】
0006344503.tif 000013
【図６】
0006344503.tif 000014
【図７】
0006344503.tif 000015