(57)【特許請求の範囲】
【請求項１】
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合され、前記少なくとも１つのプロセッサに命令を提供するように構成されたメモリと、
を備えるシステムであって、
前記少なくとも１つのプロセッサは、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成することであって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素と、を含む、複数のアクセス集合の生成と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することと、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択することと、
を行うように構成される、システム。
【請求項２】
請求項１に記載のシステムであって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、システム。
【請求項３】
請求項１に記載のシステムであって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を含む、システム。
【請求項４】
請求項３に記載のシステムであって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、システム。
【請求項５】
請求項４に記載のシステムであって、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することは、前記複数の予備ユーザ識別子の各予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローのそれぞれの数を足し合わせることを含む、システム。
【請求項６】
請求項５に記載のシステムであって、
前記第１のアクセス集合についての情報損失率を決定することは、式（１−Ｒ／Ｗ）に少なくとも部分的に基づき、
ここで、Ｒは、前記複数のアクセス部分集合の各アクセス部分集合に対応する前記複数の予備ユーザ識別子に関係付けられるデータフローの数に関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表す、システム。
【請求項７】
請求項６に記載のシステムであって、
前記指定のデータフロー範囲は、前記第１のアクセス集合に関係付けられる情報損失率を決定するために分析される、指定の時間間隔にわたって受信される前記第１のアクセス集合に関係付けられるデータフローの数に関係付けられる、システム。
【請求項８】
請求項１に記載のシステムであって、
前記１つ以上のプロセッサは、さらに、
前記選択されたアクセス集合に関係付けられる複数のアクセス部分集合を決定することと、
前記複数のアクセス部分集合の各アクセス部分集合が統一ユーザ識別子を含むことを決定することと、
を行うように構成される、システム。
【請求項９】
方法であって、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成することであって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素と、を含む、複数のアクセス集合の生成と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することと、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択することと、
を備える方法。
【請求項１０】
請求項９に記載の方法であって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、方法。
【請求項１１】
請求項９に記載の方法であって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を含む、方法。
【請求項１２】
請求項１１に記載の方法であって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、方法。
【請求項１３】
請求項１２に記載の方法であって、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することは、前記複数の予備ユーザ識別子の各予備ユーザ識別子に関係付けられる前記アクセス部分集合のデータフローのそれぞれの数を足し合わせることを含む、方法。
【請求項１４】
請求項１３に記載の方法であって、
前記第１のアクセス集合についての情報損失率を決定することは、式（１−Ｒ／Ｗ）に少なくとも部分的に基づき、ここで、Ｒは、前記複数のアクセス部分集合の各アクセス部分集合に対応する前記複数の予備ユーザ識別子に関係付けられるデータフローの数に関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表す、方法。
【請求項１５】
請求項１４に記載の方法であって、
前記指定のデータフロー範囲は、前記第１のアクセス集合に関係付けられる情報損失率を決定するために分析される、指定の時間間隔にわたって受信される前記第１のアクセス集合に関係付けられるデータフローの数に関係付けられる、方法。
【請求項１６】
請求項９に記載の方法であって、さらに、
前記選択されたアクセス集合に関係付けられる複数のアクセス部分集合を決定することと、
前記複数のアクセス部分集合の各アクセス部分集合が統一ユーザ識別子を含むことを決定することと、
を備える方法。
【請求項１７】
コンピュータプログラムであって、コンピュータを使用して、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成する機能であって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素とを含む、機能と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定する機能と、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択する機能と、
を実現させるための、コンピュータプログラム。
【請求項１８】
請求項１７に記載のコンピュータプログラムであって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、コンピュータプログラム。
【請求項１９】
請求項１７に記載のコンピュータプログラムであって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を構成する、コンピュータプログラム。
【請求項２０】
請求項１９に記載のコンピュータプログラムであって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、２０１２年９月２１日に出願された、発明の名称を「ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ  ＦＯＲ  ＥＸＣＨＡＮＧＩＮＧ  ＵＳＥＲ  ＤＡＴＡ（ユーザデータを交換するための方法および装置）」とする中国特許出願第２０１２１０３５６９５６．６号の優先権を主張する。該出願は、あらゆる目的のために、参照によって本明細書に組み込まれる。
【０００２】
本出願は、インターネット技術の分野に関する。本出願は、特に、ユーザに関係付けられる識別情報を決定するための技術に関する。
【背景技術】
【０００３】
インターネット技術の発展に伴って、様々なインターネットウェブサイトが、訪問ユーザのユーザデータを交換し合うことによってユーザアクセス情報に関するさらに広い理解を得ている。その結果、インターネットウェブサイトは、ユーザのニーズをよりよく満たす製品をユーザに提供するための基準として、集められたユーザアクセス情報を使用することができる。
【０００４】
異なる複数のインターネットウェブサイトが、集められたいずれのユーザアクセス情報が同じユーザに属しているかを識別可能であるためには、それらのウェブサイトが、それぞれの個別のユーザのための一意な識別子を決定し、そのような一意識別子を、この特定のユーザのユーザデータを交換するための基準として使用する必要がある。一部の従来のプロセスでは、ユーザが様々なウェブサイトを訪問したときに、それらのユーザのための一意識別子を求めるリクエストが中央サーバに送信される。中央サーバは、ウェブサイトによって送信されたリクエストに含まれるユーザ情報に基づいて、ユーザに対応する一意識別子を生成し、生成されたそれらの一意識別子を、上記の様々なウェブサイトに送り返す。ウェブサイトは、すると、これらの一意識別子をユーザクライアントクッキーに書き込む。ウェブサイトは、次いで、これらの一意識別子を基準としてユーザデータの交換を行う。
【０００５】
上述されたプロセスでは、ユーザに対応する一意識別子を生成する中央サーバが、第三者によって運営されていることがあり、これは、第三者である中央サーバに送信される／から受信されるユーザ情報を、セキュリティ侵入を受けやすいものにする恐れがある。
【図面の簡単な説明】
【０００６】
以下の詳細な説明および添付の図面において、本発明の様々な実施形態が開示される。
【０００７】
【図１】ユーザのための統一ユーザ識別子を決定するためのシステムの一実施形態を示した図である。
【０００８】
【図２】ユーザのための統一ユーザ識別子を決定するためのプロセスの一実施形態を示したフローチャートである。
【０００９】
【図３】アクセス集合についての情報損失率を決定する一例を示したフローチャートである。
【００１０】
【図４】一例における、予備ユーザ識別子Ｂ１，Ｂ２，Ｂ３とアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］との間の対応関係を示した図である。
【００１１】
【図５】訪問ユーザのための統一ユーザ識別子を決定するためのシステムの一実施形態を示した図である。
【発明を実施するための形態】
【００１２】
本発明は、プロセス、装置、システム、合成物、コンピュータ読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、ならびに／または結合先のメモリに記憶された命令および／もしくは結合先のメモリによって提供される命令を実行するように構成されたプロセッサのようなプロセッサなどの、数々の形態で実現することができる。本明細書では、これらの実現形態、または本発明がとりえるその他のあらゆる形態が、技術と称されてよい。総じて、開示されるプロセスの各ステップの順番は、本発明の範囲内で変更されてよい。別途明記されない限り、タスクを実施するように構成されるものとして説明されるプロセッサまたはメモリなどのコンポーネントは、所定時にタスクを実施するように一時的に構成された汎用コンポーネントとして、またはタスクを実施するように製造された特殊コンポーネントとして実装されてよい。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成された１つ以上のデバイス、回路、ならびに／または処理コアを言う。
【００１３】
本発明の原理を例示した添付の図面とともに、以下で、本発明の１つ以上の実施形態の詳細な説明が提供される。本発明は、このような実施形態との関わりのもとで説明されるが、いずれの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、数々の代替形態、変更形態、および均等物を包含している。以下の説明では、本発明の完全な理解を与えるために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されるものであり、本発明は、これらの詳細の一部または全部を伴わずとも、特許請求の範囲にしたがって実施されてよい。明瞭を期するために、本発明に関係した技術分野で知られる技工物は、本発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００１４】
本明細書では、訪問ユーザのための統一ユーザ識別子を決定する実施形態が説明される。様々な訪問ユーザによって送信されたアクセスリクエストが受信される。例えば、アクセスリクエストは、一ウェブサイトにおいて、１人以上の訪問ユーザから受信されえる。一アクセスリクエストは、一ヘッダフィールドを含み、該ヘッダフィールドは、様々な要素と、対応する値と、を含む。１つ以上のヘッダフィールド要素と、一ネットワークアドレス識別子（例えばインターネットプロトコルアドレス）との様々な組み合わせに基づいて、アクセス集合が生成される。各アクセス集合に関係付けられる（例えば、指定のデータフロー範囲に関付けられる）アクセスリクエストの数が、それらに関係付けられる情報損失率を決定するために分析される。各ユニーク訪問ユーザのための統一ユーザ識別子を決定するために、特定のアクセス集合（例えば、最も低い情報損失率に関係付けられるアクセス集合）が使用される。各種の実施形態において、「統一ユーザ識別子」は、一つの訪問ユーザを１つ以上のウェブサイトに跨って識別するために使用することができる、上記一つの訪問ユーザのための統一ユーザ識別子を含む。
【００１５】
一部の実施形態では、同じユーザについて、ウェブサイトごとにタイプの異なるユーザデータが記憶されてよい。例えば、検索ウェブサイトには、ユーザに関係付けられたキーワード検索データが記憶されてよく、ポータルウェブサイトには、ユーザに関係付けられた様々なチャネルページアクセスデータが記憶されてよく、電子ビジネスウェブサイトには、ユーザに関係付けられた閲覧データ、ブックマークデータ、および取引データが記憶されてよい。したがって、各ウェブサイトは、同じユーザについて、異なるデータを別々に記憶してよく、ただし、ウェブサイトごとに、同じユーザについて保持されている識別情報は異なるだろう。したがって、複数のウェブサイトに跨って同じユーザを一意に識別する統一ユーザ識別子を決定することが望ましいだろう。各ユーザのための統一ユーザ識別子が決定された後、その統一ユーザ識別子は、同じユーザについて異なるウェブサイトによって記憶された異なるデータを識別および交換するために、様々なウェブサイトによって使用することができる。様々なウェブサイトに跨って集約されたデータは、ユーザの好みおよび／または過去活動についてのさらに完全なプロフィールを作成する。このようなデータ交換の後、様々なウェブサイトは、様々なウェブサイトから特定のユーザについて集約された様々なデータに基づいて、検索を最適化する、ページプッシュをパーソナライズする（個人向けにする）、広告プッシュを最適化する、および／またはその特定のユーザとのやり取りをそれ以外の形でカスタマイズすることができる。
【００１６】
図１は、ユーザのための統一ユーザ識別子を決定するためのシステムの一実施形態を示した図である。この例では、システム１００は、クライアントデバイス１０２と、ネットワーク１０４と、ウェブサイトサーバ１０６、１０８、および１１０とを含む。ネットワーク１０４は、高速データネットワークおよび／または電気通信ネットワークを含む。クライアントデバイス１０２は、ネットワーク１０４を通じてウェブサイトサーバ１０６、１０８、および１１０のそれぞれと通信するように構成される。ウェブサイトサーバ１０６、１０８、および１１０は、ネットワーク１０４を通じて通信し合うように構成される。
【００１７】
ウェブサイトサーバ１０６、１０８、および１１０などの各ウェブサイトサーバは、例えば、異なるウェブサイトのホスティングに関係付けられる。ウェブサイトの例として、電子商取引ウェブサイト、検索エンジン、および／またはニュースウェブサイトが挙げられる。ユーザは、クライアントデバイス１０２などのクライアントデバイスを使用して、ウェブサイトサーバ１０６、１０８、および１１０の１つ以上に関係付けられたウェブサイトを訪問してよい。クライアントデバイス１０２は、ラップトップコンピュータとして示されているが、クライアントデバイス１０２のその他の例として、デスクトップコンピュータ、スマートフォン、モバイル機器、タブレット型端末、および／またはその他に任意のタイプの計算装置が挙げられる。例えば、ユーザは、クライアントデバイスにおいて実行されるウェブブラウザアプリケーションを開き、該ブラウザアプリケーションを、そのようなウェブサイトに関係付けられたウェブアドレスへ向かわせてよい。ユーザと各ウェブサイトとのやり取りによって、ユーザのクライアントデバイスは、所望のデータを求める１つ以上のアクセスリクエストを適切なウェブサーバへ送信してよい。１人以上のユーザが、同じクライアントデバイスまたは異なるクライアントデバイスを使用して、（１つ以上の）ウェブサイトサーバへアクセスリクエストを送信してよい。各ウェブサイトサーバ１０６、１０８、および１１０は、訪問ユーザに関係付けられたユーザデータ（例えば、そのウェブサイトにおけるユーザによる過去活動に関係付けられたユーザデータ）を、例えばそのウェブサイトサーバに対応するデータベースに記憶させるように構成される。しかしながら、各ウェブサイトサーバ１０６、１０８、および１１０は、（そのウェブサイト用に構成された命名方式に基づいて、）同じユーザに異なる識別子（例えば予備ユーザ識別子）を割り当てるだろう。ウェブサイトサーバ１０６、１０８、および１１０がユーザに識別子を割り当てるやり方の相違ゆえに、ウェブサイトサーバ１０６、１０８、および１１０にとって、自身が記憶したユーザデータをその他のウェブサイトサーバと交換することは困難である。なぜならば、命名方式の相違は、第１のウェブサイトサーバによって記憶されたいずれのユーザデータが、別のウェブサイトサーバによってユーザデータを記憶された同じユーザに対応するかを判定することを、困難にするからである。従来ならば、各ウェブサイトサーバ１０６、１０８、および１１０は、ユーザのための一意識別子の生成に関係付けられた第三者サーバへ、少なくとも一部のユーザデータを送信するだろう。しかしながら、第三者サーバとの情報の送受信は、安全ではない恐れがある。
【００１８】
以下でさらに詳しく説明されるように、受信されたアクセスリクエストを使用することによって、ウェブサイトサーバ１０６、１０８、および１１０などの１つ以上のウェブサイトサーバは、複数のウェブサイトサーバによって認識される各訪問ユーザのための統一ユーザ識別子を第三者の一意識別子生成サーバの使用を伴うことなく決定することを可能にされる。このように、決定された一意ユーザ識別子は、１人の訪問ユーザを一意に表すために複数のウェブサイトサーバによって認識されえる。したがって、複数のウェブサイトサーバの各ウェブサイトサーバは、ユーザの統一ユーザ識別子に関係付けてユーザデータを記憶し、その記憶されたデータを、ユーザの統一ユーザ識別子に基づいて交換し合える。このようなユーザデータ交換の結果、このような各ウェブサイトは、その他のウェブサイトによって集められたデータに基づいて、訪問ユーザのユーザ体験をさらに良くカスタマイズ／最適化しえる。
【００１９】
図２は、ユーザのための統一ユーザ識別子を決定するためのプロセスの一実施形態を示したフローチャートである。一部の実施形態では、プロセス２００は、システム１００の１つ以上のウェブサイトサーバ１０６、１０８、および１１０において実行されえる。
【００２０】
プロセス２００は、アクセスリクエストを送信した訪問ユーザの少なくとも一部分集合の各ユーザのための統一ユーザ識別子を決定するために使用される。各種の実施形態において、一ユーザに関係付けられる一統一ユーザ識別子は、一ネットワークアドレス識別子と、少なくとも１つのアクセスリクエストヘッダフィールド要素に対応する（１つ以上の）それぞれの値との組み合わせを有する。一部の実施形態では、プロセス２００は、記憶されたユーザデータを交換し合う１つ以上のウェブサイトに対して実行に移される。例えば、記憶されたユーザデータは、ユーザの過去活動およびユーザの好みに関係付けられたデータを含んでいてよい。例えば、プロセス２００は、各ウェブサイトが同じ訪問ユーザのために同じ統一ユーザ識別子を決定するように、各ウェブサイトによって実行に移される。例えば、ウェブサイトは、データを記憶し、もし、そのデータが特定のユーザに関係付けられる統一ユーザ識別子に一致するならば、そのデータを、その特定のユーザに関係付けてよい。
【００２１】
２０２において、複数の訪問ユーザによって送信されたアクセスリクエストが受信される。各アクセスリクエストは、後述されるように、一予備ユーザ識別子と、一ネットワークアドレス識別子と、複数のヘッダフィールド要素とを含む。アクセスリクエストの一例は、１人以上のユーザに関係付けられたクライアントデバイスから送信されるハイパーテキスト転送プロトコル（ＨＴＴＰ）リクエストである。各種の実施形態において、一アクセスリクエストは、該アクセスリクエストに関係付けられた訪問ユーザの一予備ユーザ識別子と、一ネットワークアドレス識別子と、アクセスリクエストのヘッダフィールドの様々な要素に対応する様々な値と、を含む。ユーザの予備ユーザ識別子は、ユーザクッキー識別子であってよい。着目すべきは、予備ユーザ識別子が、必ずしもユーザの統一ユーザ識別子と同じであるとは限らないことである。なぜならば、統一ユーザ識別子が、異なるウェブサイトに跨って同じユーザを識別しえるだろう一方で、予備ユーザ識別子（例えばクッキー識別子）は、同じユーザに関係付けられるものであってもウェブサイトごとに異なるだろうからである。一部の実施形態では、ネットワークアドレス識別子は、訪問ユーザに対応するインターネットプロトコル（ＩＰ）アドレスであってよい。
【００２２】
例えば、もし、アクセスリクエストがＨＴＴＰアクセスリクエストであるならば、アクセスリクエストのヘッダフィールドは、承認言語（ユーザ承認言語）情報、承認コード化（ユーザ承認コード化）情報、ユーザエージェント（ユーザクライアント）情報、および１つ以上のタイプのユーザクライアント情報のうちの、少なくとも１つを含んでいてよい。ユーザクライアント情報のタイプの例として、ＵＡ−画素（ユーザクライアント画素）情報、ＵＡ−カラー（ユーザクライアントカラー）情報、ＵＡ−ＯＳ（ユーザクライアントオペレーティングシステム）情報、およびＵＡ−ＣＰＵ（ユーザクライアント中央処理演算装置）情報が挙げられる。ただし、アクセスリクエストは、ＨＴＴＰと異なるプロトコルに関係付けられてもよい。
【００２３】
２０４において、ネットワークアドレス識別子と、複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合が生成される。一アクセスリクエストは、ネットワークアドレス識別子と、複数のヘッダフィールド要素の少なくとも一部の要素とを含む。一つのアクセス集合は、一ネットワークアドレス識別子と、少なくとも１つのヘッダフィールド要素とを含む。一ネットワークアドレス識別子と、１つ以上のヘッダフィールド要素の様々な組み合わせとに基づいて、複数のアクセス集合が生成されえる。一部の実施形態では、様々なアクセス集合に含めるための組み合わせを形成するもとになる、考えられる全てのヘッダフィールド要素の少なくとも一部分集合が選択される。
【００２４】
例えば、選択された４つのヘッダフィールド要素、すなわちアクセスリクエストの承認言語情報、承認コード化情報、ユーザエージェント情報、およびユーザクライアント情報をそれぞれ表すために、Ａ、Ｂ、Ｃ、およびＤが使用される。この例を単純にするために、全てのアクセスリクエストが、ＩＰＩによって表されるネットワークアドレス識別子に関係付けられた同じネットワークアドレスを有する訪問ユーザから受信されると想定する。一つのアクセス集合が、一ネットワークアドレス識別子と、選択された少なくとも１つのヘッダフィールド要素とを含まなければならず、この例では、唯一のネットワークアドレス識別子が、ＩＰ１によって表され、ヘッダフィールドから選択された４つの要素が、Ａ、Ｂ、Ｃ、およびＤを含むとすると、ヘッダフィールドから選択された４つの要素の少なくとも一部分集合の組み合わせに基づいて、１５（＝Ｃ４１＋Ｃ４２＋Ｃ４３＋Ｃ４４）の異なるアクセス集合を生成することが可能である。決定されたアクセス集合は、［Ａ，ＩＰ１］、［Ｂ，ＩＰ１］、［Ｃ，ＩＰ１］、［Ｄ，ＩＰ１］、［Ａ，Ｂ，ＩＰ１］、［Ａ，Ｃ，ＩＰ１］、［Ａ，Ｄ，ＩＰ１］、［Ｂ，Ｃ，ＩＰ１］、［Ｂ，Ｄ，ＩＰ１］、［Ｃ，Ｄ，ＩＰ１］、［Ａ，Ｂ，Ｃ，ＩＰ１］、［Ａ，Ｂ，Ｄ，ＩＰ１］、［Ａ，Ｃ，Ｄ，ＩＰ１］、［Ｂ，Ｃ，Ｄ，ＩＰ１］、［Ａ，Ｂ，Ｃ，Ｄ，ＩＰ１］を含む。
【００２５】
２０６において、アクセスリクエストに少なくとも部分的に基づいて、複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率が決定される。一部の実施形態では、（例えば、プロセス２００の開始前にシステム管理者によって、）データフロー範囲が指定される。各種の実施形態において、指定のデータフロー範囲は、アクセス集合に対応する情報損失率の決定に使用するための、指定の時間間隔にわたって受信されるアクセスリクエストの数を含む。例えば、指定のデータフロー範囲は、１日の時間間隔にわたって受信されるアクセスリクエストの数として構成することができる。電子商取引ウェブサイトにおいて受信されるデータフローは、以下のタイプ例、すなわちログオンページとユーザとの間のやり取りに関係付けられるデータフロー、製品閲覧ページとユーザとの間のやり取りに関係付けられるデータフロー、製品取引ページとユーザとの間のやり取りに関係付けられるデータフローのうちの、１つ以上を含んでいてよい。一部の実施形態では、データフローのタイプごとに、異なるデータフロー範囲が指定されてよい。
【００２６】
各種の実施形態において、指定のデータフロー範囲を使用して一つのアクセス集合について決定される情報損失率は、様々な訪問ユーザの各訪問ユーザの統一ユーザ識別子をこのアクセス集合を使用して決定する場合の精度すなわち信頼レベルの予測値を表しえる。つまり、このアクセス集合について決定される情報損失率が低いほど、様々な訪問ユーザを一意に表すための統一ユーザ識別子をこのアクセス集合を使用して決定する場合の精度の予測値が高くなる。反対に、このアクセス集合について決定される情報損失率が高いほど、様々な訪問ユーザを一意に表すための統一ユーザ識別子をこのアクセス集合を使用して決定する場合の精度の予測値が低くなる。以下でさらに詳しく説明されるように、情報損失率は、対応するアクセス集合を使用して訪問ユーザのための統一ユーザ識別子を決定する場合に関係付けられる精度の低下の予測値を表す。
【００２７】
以下の図３とともに、アクセス集合の情報損失率を計算するプロセスの一例が説明される。
【００２８】
図２に戻り、２０８において、それぞれの情報損失率に少なくとも部分的に基づいて、複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するための一つのアクセス集合が、複数のアクセス集合のなかから選択される。各種の実施形態において、様々な訪問ユーザに対応する統一ユーザ識別子の決定に使用するための一つのアクセス集合が選択される。各種の実施形態において、最も低い情報損失率に関係付けられる（したがって、様々な訪問ユーザを一意に表す統一ユーザ識別子をそのアクセス集合によって得る場合の精度の予測値が最も高い）アクセス集合が選択される。一つのアクセス集合ごとに、そのアクセス集合に基づいて、１つ以上のアクセス部分集合が決定されえる。一つのアクセス部分集合は、アクセス集合のネットワークアドレス識別子と、アクセス集合のヘッダフィールド要素に対応する（１つ以上の）値の組み合わせとを含む。選択されたアクセス集合は、１つ以上のアクセス部分集合を決定するために使用され、各アクセス部分集合は、ユニーク訪問ユーザを表す統一ユーザ識別子として決定される。
【００２９】
例えば、統一ユーザ識別子は、ユニーク訪問ユーザを識別するために、異なるウェブサイトによって使用されえる。例えば、各ウェブサイトは、統一ユーザ識別子を、その訪問ユーザに関係付けられた記憶されたユーザデータ（例えば、受信されたアクセスリクエストおよび／またはその他の記憶されたユーザ情報）と関係付けてよい。このようにすれば、様々な異なるウェブサイトが、記憶されたユーザデータを、ユーザの統一ユーザ識別子に基づいて同じユーザ由来とし、統一ユーザ識別子を、同じユーザについて記憶されたユーザデータを正確に交換するための基準として使用しえる。
【００３０】
図３は、アクセス集合についての情報損失率を決定する一例を示したフローチャートである。一部の実施形態では、プロセス３００は、図１のウェブサイトサーバ１０６、１０８、および１１０のうちの１つ以上において実行される。一部の実施形態では、プロセス２００の２０６は、プロセス３００を少なくとも部分的に使用して実現される。
【００３１】
プロセス３００は、１つのアクセス集合についての情報損失率を決定するプロセスの一例である。以下で説明されるように、統一ユーザ識別子の決定に使用するためには、関係付けられた予備ユーザ識別子との間の１対１の対応関係が最も大きい（１つ以上の）アクセス部分集合に関係付けられるアクセス集合が選択される。アクセス集合に関係付けられる（１つ以上の）アクセス部分集合が、そのアクセス集合に関係付けられた予備ユーザ識別子との間で１対１の対応関係に近いほど、そのアクセス集合について決定される情報損失率は、低くなる。したがって、一部の実施形態では、統一ユーザ識別子を決定するために、情報損失率が最も低いアクセス集合が選択される。
【００３２】
３０２では、一つのアクセス集合から、複数のアクセス部分集合が決定される。一つのアクセス部分集合は、アクセス集合に関係付けられるネットワークアドレス識別子と、アクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む。一つのアクセス集合から、１つ以上のアクセス部分集合が決定される。例えば、アクセス集合は、利用可能なヘッダフィールド要素の少なくとも一部分集合から生成されてよい。アクセス部分集合の内容は、アクセス集合のネットワークアドレス識別子と、アクセス集合の（１つ以上の）ヘッダフィールド要素に対応する（１つ以上の）値とである。
【００３３】
例えば、アクセス集合のヘッダフィールド要素は、承認言語情報と、承認コード化情報とを含む。また、受信されたアクセスリクエストが、３人の異なる予備ユーザ（すなわち、異なるウェブサイトによって割り当てられた３つの異なるユーザ識別子）に関係付けられ、それらのアクセスリクエストが、全て、同じネットワークアドレス識別子に関係付けられると想定しよう。これら３人のユーザに対応する予備ユーザ識別子は、Ｂ１、Ｂ２、およびＢ３で表される。これら３つの予備ユーザ識別子に関係付けられたこれら３人のユーザが、全て、ＩＰ１によって表される同じネットワークアドレス識別子を有すると想定する。指定のデータフロー範囲は、５０であると想定する（すなわち、５０は、データフロー範囲に関係付けられた指定の時間間隔内に受信されるアクセスリクエストの数である）。したがって、ヘッダフィールド要素としての承認言語情報および承認コード化情報と、ネットワークアドレス識別子としてのＩＰ１とを含むアクセス集合に関係付けられる５０のデータフローが、情報損失率を決定するために分析される。アクセス集合は、［承認言語情報，承認コード化情報，ＩＰ１］でも表されえる。
【００３４】
この例では、３つの異なる予備ユーザ識別子に関係付けられたユーザによって送信された、アクセス集合に関係付けられる５０のアクセスリクエストには、承認言語情報要素としての「中国語」という値が１つのみと、承認コード化情報要素としての「コード化１」および「コード化２」という２つの異なる値とがある。したがって、同じネットワークアドレス識別子ＩＰ１を有するこれら３人のユーザについてのアクセス集合［承認言語情報，承認コード化情報，ＩＰ１］は、処理によって２つのアクセス部分集合［中国語，コード化１，ＩＰ１］および［中国語，コード化２，ＩＰ１］に分けられる。着目すべきは、アクセスリクエスト内に現れる承認言語情報要素として１つの値（「中国語」）のみが、そして、アクセスリクエスト内に現れる承認コード化情報要素として２つの異なる値（「コード化１」および「コード化２」）が与えられたとすると、アクセス集合に関係付けられたネットワークアドレス識別子（「ＩＰ１」）と、ヘッダフィールド要素のそれぞれに対応する値との組み合わせとして考えられるのは（したがって、アクセス部分集合として考えられるのは）、２つの候補のみであることである。
【００３５】
簡単のために、承認言語情報要素としての「中国語」の値を表すために、Ａ１が使用され、承認コード化情報要素としての「コード化１」および「コード化２」の値を表すために、Ｃ１およびＣ２が使用される。
【００３６】
このようにすると、アクセス集合［承認言語情報，承認コード化情報，ＩＰ１］に関係付けられるアクセス部分集合は、［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］で表されえる。
【００３７】
３０４では、複数のアクセス部分集合の各アクセス部分集合について、アクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数が決定される。
【００３８】
各アクセスリクエストに含まれるヘッダフィールドの要素は、標準プロトコルに基づくので、異なる訪問ユーザによって送信されたアクセスリクエストに含まれるヘッダフィールドの内容は、ときに、同じヘッダフィールド要素を幾つか含むことがある。また、同じ訪問ユーザによって送信された異なるアクセスリクエストに含まれるヘッダフィールド情報は、ときに、異なるヘッダフィールド要素を少なくとも幾つか含むことがある。別の言い方をすると、２人以上のユニーク訪問ユーザが、同じアクセス部分集合に対応するかもしれず、１つのアクセス部分集合が、複数のユニーク訪問ユーザに対応するかもしれない。
【００３９】
引き続き上と同じ例で、以下のように想定しよう。
【００４０】
予備ユーザ識別子Ｂ１に対応する訪問ユーザによって送信されたアクセスリクエストには、承認言語情報要素としての「中国語」の値、承認コード化情報要素としての「コード化１」の値、およびネットワークアドレス識別子としてのＩＰ１を伴って送信されたアクセスリクエストと、承認言語情報要素としての「中国語」の値、承認コード化情報要素としての「コード化２」の値、およびネットワークアドレス識別子としてのＩＰ１を伴って送信されたアクセスリクエストとがある。
【００４１】
予備ユーザ識別子Ｂ２に対応する訪問ユーザによって送信されたアクセスリクエストには、承認言語情報要素としての「中国語」の値、承認コード化情報要素としての「コード化１」の値、およびネットワークアドレス識別子としてのＩＰ１を伴って送信されたアクセスリクエストと、承認言語情報要素としての「中国語」の値、承認コード化情報要素としての「コード化２」の値、およびネットワークアドレス識別子としてのＩＰ１を伴って送信されたアクセスリクエストとがある。
【００４２】
予備ユーザ識別子Ｂ３に対応する訪問ユーザによって送信されたアクセスリクエストには、承認言語情報要素としての「中国語」の値、承認コード化情報要素としての「コード化１」の値、およびネットワークアドレス識別子としてのＩＰ１のみを伴って送信されたアクセスリクエストがある。
【００４３】
図４は、上記の例における、予備ユーザ識別子Ｂ１、Ｂ２、およびＢ３とアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］との間の対応関係を示した図である。図４に示されるように、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］は、予備ユーザ識別子Ｂ１、Ｂ２、およびＢ３に対応しており、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］は、予備ユーザ識別子Ｂ１およびＢ２には対応しているが、Ｂ３には対応していない。
【００４４】
したがって、アクセス集合に関係付けられる５０のデータフローという指定のデータフロー範囲内において、予備ユーザ識別子Ｂ１、Ｂ２、およびＢ３のそれぞれに対応する［Ａ１，Ｃ１，ＩＰ１］データフローの数と、予備ユーザ識別子Ｂ１およびＢ２のそれぞれに対応する［Ａ１，Ｃ２，ＩＰ１］データフローの数とが決定される。
【００４５】
具体的には、全ての予備ユーザ識別子についてアクセス部分集合のデータフローの数を決定する技術の一例は、以下のとおりである。すなわち、アクセス集合に関係付けられた指定のデータフロー範囲内において、各アクセス部分集合に対応するデータフローの数と、各アクセス部分集合に対応する予備ユーザ識別子の数と、各予備ユーザ識別子に対応するアクセス部分集合の数とを数え、アクセス部分集合に対応する各予備ユーザ識別子について、その予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローを決定し、各予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローの和を、全ての予備ユーザ識別子に対応するアクセス部分集合のデータフローの総数を決定するために使用する。
【００４６】
上記の技術では、１つの予備ユーザ識別子に関係付けられる特定のアクセス部分集合のデータフローの数を決定するために、式（Ｎ／ｉｘｊ）を使用することができる。ここで、Ｎは、その特定のアクセス部分集合に関係付けられるデータフローの数であり、ｉは、そのアクセス部分集合に対応する予備ユーザ識別子の総数であり、ｊは、その特定の予備ユーザ識別子に対応するアクセス部分集合の数である。
【００４７】
引き続き上記の例において、指定の５０のデータフローのうち、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］に関係付けられるデータフローが３０であり、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］に関係付けられるデータフローが２０であると想定しよう。
【００４８】
したがって、予備ユーザ識別子Ｂ１に関係付けられるアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］のデータフローの数を決定するためには、式（Ｎ／ｉｘｊ）において、Ｎ＝３０、ｉ＝３、ｊ＝２である。ここで、Ｎは、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］に関係付けられる指定のデータフロー範囲のアクセスリクエストの数を表し、ｉは、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］に対応する予備ユーザ識別子（Ｂ１、Ｂ２、およびＢ３）の総数を表し、ｊは、予備ユーザ識別子Ｂ１に対応するアクセス部分集合（［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］）の数である。したがって、予備ユーザ識別子Ｂ１に関係付けられる［Ａ１，Ｃ１，ＩＰ１］データフローの数は、Ｎ／ｉｘｊ＝３０／（２×３）＝５である。
【００４９】
同様に、予備ユーザ識別子Ｂ２に関係付けられるアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］のデータフローの数は、Ｎ／ｉｘｊ＝３０／（２×３）＝５であり、予備ユーザ識別子Ｂ３に関係付けられるアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］のデータフローの数は、Ｎ／ｉｘｊ＝３０／（１×３）＝１０である。したがって、アクセス集合に関係付けられた全ての予備ユーザ識別子に関係付けられるアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］のデータフローの数は、（５＋５＋１０）＝２０である。
【００５０】
同様に、予備ユーザ識別子Ｂ１に関係付けられるアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］のデータフローの数は、Ｎ／ｉｘｊ＝２０／（２×２）＝５であり、予備ユーザ識別子Ｂ２に関係付けられるアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］のデータフローの数は、Ｎ／ｉｘｊ＝２０／（２×２）＝５である。したがって、データ集合に関係付けられた全ての予備ユーザ識別子に関係付けられるアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］のデータフローの数は、（５＋５）＝１０である。
【００５１】
図３のプロセス３００に戻り、３０６では、複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、アクセス集合についての情報損失率が決定される。
【００５２】
アクセス集合に対応する情報損失率を決定するためには、式（１−Ｒ／Ｗ）を使用することができる。ここで、Ｒは、アクセス集合に関係付けられた全ての予備ユーザ識別子に関係付けられる各アクセス部分集合のデータフローに関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表している。
【００５３】
引き続き上記の例において、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］は、全ての予備ユーザ識別子（Ｂ１、Ｂ２、およびＢ３）に関係付けられる対応する２０のデータフローがあると決定され、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］は、全ての予備ユーザ識別子（Ｂ１およびＢ２）に関係付けられる対応する１０のデータフローがあると決定される。したがって、Ｒ＝２０＋１０＝３０であり、Ｗ＝５０である。したがって、指定のデータフロー範囲の５０のデータフローのうち、アクセス集合［承認言語情報，承認コード化情報，ＩＰ１］に対応する情報損失率は、１−Ｒ／Ｗ＝１−３０／５０＝０．４である。
【００５４】
上記のように、各種の実施形態において、選択されたアクセス集合（例えば、情報損失率が最も低いアクセス集合）を使用して各訪問ユーザのための統一ユーザ識別子を決定することは、選択されたアクセス集合から決定される各異なるアクセス部分集合を各異なる訪問ユーザのための統一ユーザ識別子として決定することを含む。
【００５５】
引き続き上記の例において、もし、アクセス集合［承認言語情報，承認コード化情報，ＩＰ１］の情報損失率が、考えられるその他の全てのアクセス集合候補のなかで最も低いならば、アクセス集合［承認言語情報，承認コード化情報，ＩＰ１］から決定されたアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］が、第１の訪問ユーザのための第１の統一ユーザ識別子として決定され、アクセス集合［承認言語情報，承認コード化情報，ＩＰ１］から決定されたアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］が、第２の訪問ユーザのための第２の統一ユーザ識別子として決定される。
【００５６】
着目すべきは、上記の例において、３人の訪問ユーザに対応する３つの予備ユーザ識別子（Ｂ１、Ｂ２、およびＢ３）があることである。しかしながら、最終的には、２つの統一ユーザ識別子（アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］）のみが決定される。したがって、これらの２つの統一ユーザ識別子によって識別されえるのは、２人の訪問ユーザのみである。訪問ユーザを識別するために、アクセス集合から決定されたアクセス部分集合が使用されるときに、このような識別の精度には、限界があるだろう。特定のアクセス集合に関係付けられるアクセス部分集合によって訪問ユーザを識別する場合の精度に対する制限の程度は、そのアクセス集合から決定される情報損失率によって表される。このようにして、一部の実施形態では、最も低い情報損失率に関係付けられる（したがって、アクセスリクエストに関係付けられた全ての訪問ユーザを一意に表す精度が最も高いアクセス部分集合に関係付けられていると予測される）アクセス集合が、訪問ユーザに対応する統一ユーザ識別子の決定に使用するために選択される。
【００５７】
統一ユーザ識別子を決定する最適な事例は、関係付けられた各アクセス部分集合が１つの予備ユーザ識別子のみに対応するだろうアクセス集合を決定することだろう。したがって、この最適な事例では、アクセス集合から決定される各アクセス部分集合が、そのアクセス集合に関係付けられた予備ユーザ識別子との間に１対１の対応関係を有するだろう。この最適な事例では、このアクセス集合に関係付けられるアクセス部分集合を使用して異なる訪問ユーザを識別する場合の精度が、１００％である。しかしながら、実際は、このような最適なアクセス集合を見つけることは、ほとんど不可能である。つまり、１つのアクセス集合に関係付けられるアクセス部分集合が各予備ユーザ識別子と１対１の対応関係にならないという有りがちな事態では、そのようなアクセス集合を使用して統一ユーザ識別子を決定する場合の精度が、１００％未満である。この精度の低下、すなわち情報損失率の増加を招く状況は、２種類ある。
【００５８】
第１の状況では、データフローのうち、同じアクセス部分集合に複数の訪問ユーザが関係付けられている。その結果、このアクセス部分集合は、異なる訪問ユーザどうしを区別することができない。例えば、上記の例では、予備ユーザ識別子Ｂ１、Ｂ２、およびＢ３を伴う３人の訪問ユーザがいる。これら３人の訪問ユーザは、いずれも、データフローを運ぶためにアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］を利用する。しかしながら、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］は、１人の訪問ユーザのみを識別するために使用される１つの統一ユーザ識別子としてしか使用することができない。したがって、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］に関係付けられるデータフローに関係付けられた３人の訪問ユーザを、統一ユーザ識別子として［Ａ１，Ｃ１，ＩＰ１］を使用して差別化することはできなくなる。
【００５９】
第２の状況では、同じ訪問ユーザのデータフローが、異なるアクセス部分集合に関係付けられているかもしれない。その結果、もし、これらの様々なアクセス部分集合が、統一ユーザ識別子として使用されるならば、同じ訪問ユーザのデータフローが、異なるユーザに関係付けられるデータフローとして識別される。上記の例に戻り、Ｂ１は、予備ユーザ識別子である。この訪問ユーザは、データフローを運ぶために、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］の両方を使用する。しかしながら、もし、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］が、それぞれ統一ユーザ識別子として使用されるならば、［Ａ１，Ｃ１，ＩＰ１］および［Ａ１，Ｃ２，ＩＰ１］は、それぞれ異なる訪問ユーザを識別するために使用されるだろう。
【００６０】
したがって、上で決定された、指定のデータフロー範囲におけるアクセス集合についての情報損失率は、アクセス集合に関係付けられるアクセス部分集合が各訪問ユーザを識別するために使用されるときに、上述された第１および第２の状況の一方または両方によって引き起こされる、精度の低下である。
【００６１】
上記の例における、アクセス集合の情報損失率の決定は、以下のように理解されてもよい。
【００６２】
図４に示されるように、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］に関し、（予備ユーザ識別子Ｂ１、Ｂ２、およびＢ３に対応する）３人の訪問ユーザは、いずれも、データフローを運ぶためにアクセス部分集合［Ａ１，Ｃ１，ＩＰ１］を使用しているので、その精度は、（上述された第１の状況ゆえに、）いずれの訪問ユーザが［Ａ１，Ｃ１，ＩＰ１］によって識別されるかにかかわらず、１／３に過ぎない。さらに、第１の状況に基づいて、予備ユーザ識別子Ｂ１に対応する訪問ユーザを識別するために、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］が使用されるときに、第２の状況にしたがって、［Ａ１，Ｃ２，ＩＰ１］を使用して運ばれる予備ユーザ識別子Ｂ１に対応する訪問ユーザのデータフローは、別のユーザ、すなわち予備ユーザ識別子Ｂ２に対応する訪問ユーザによって運ばれるデータフローとしても識別される。したがって、予備ユーザ識別子Ｂ１に対応する訪問ユーザを識別するために［Ａ１，Ｃ１，ＩＰ１］を使用する場合の精度は、（１／３）×（１／２）である。同様に、予備ユーザ識別子Ｂ２に対応する訪問ユーザを識別するために［Ａ１，Ｃ１，ＩＰ１］を使用する場合の精度も、（１／３）×（１／２）であり、予備ユーザ識別子Ｂ３に対応する訪問ユーザを識別するために［Ａ１，Ｃ１，ＩＰ１］を使用する場合の精度は、（１／３）×１である。したがって、アクセス部分集合［Ａ１，Ｃ１，ＩＰ１］を使用して１人の訪問ユーザを識別する場合の精度は、（１／３）×（１／２）＋（１／３）×（１／２）＋（１／３）×１＝２／３である。
【００６３】
同様に、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］に関し、（予備ユーザ識別子Ｂ１およびＢ２に対応する）２人の訪問ユーザが、データフローを運ぶためにアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］を使用している。したがって、第１の状況にしたがうと、いずれの訪問ユーザがアクセス部分集合［Ａ１，Ｃ２，ＩＰ１］に関係付けられているかを識別する精度は、２人のうちのいずれの訪問ユーザが［Ａ１，Ｃ２，ＩＰ１］によって識別されるかにかかわらず、１／２に過ぎない。さらに、第１の状況に基づいて、予備ユーザ識別子Ｂ１に対応する訪問ユーザを識別するために、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］が使用されるときに、第２の状況にしたがうと、［Ａ１，Ｃ１，ＩＰ１］を使用して運ばれる予備ユーザ識別子Ｂ１に対応する訪問ユーザのデータフローは、別のユーザ、すなわち予備ユーザ識別子Ｂ２に対応する訪問ユーザによって運ばれるデータフローとしても識別される。したがって、予備ユーザ識別子Ｂ１に対応する訪問ユーザを識別するために［Ａ１，Ｃ２，ＩＰ１］を使用する場合の精度は、（１／２）×（１／２）である。同様に、予備ユーザ識別子Ｂ２に対応する訪問ユーザを識別するために［Ａ１，Ｃ２，ＩＰ１］を使用する場合の精度も、（１／２）×（１／２）である。したがって、アクセス部分集合［Ａ１，Ｃ２，ＩＰ１］を使用して１人の訪問ユーザを識別する場合の精度は、（１／２）×（１／２）＋（１／２）×（１／２）＝１／２である。
【００６４】
次に、［Ａ１，Ｃ１，ＩＰ１］に関係付けられるデータフローの、総データフロー（指定のデータフロー範囲）に対する割合である３０／５０、および［Ａ１，Ｃ２，ＩＰ１］によって含まれるデータフローの、総データフローに対する割合である２０／３０を考察しよう。これら５０のデータフローのうち、異なる訪問ユーザを個々に識別するためにアクセス集合［承認言語情報，承認コード化情報，ＩＰ１］に関係付けられる２つのアクセス部分集合を使用する場合の精度は、３０／５０｛（１／３）×（１／２）＋（１／３）×（１／２）＋（１／３）×１｝＋２０／５０｛（１／２）×（１／２）＋（１／２）×（１／２）｝＝０．６である。したがって、アクセス集合のその情報損失率は、１−０．６＝０．４として決定される。
【００６５】
上記のように、一部の実施形態では、関係付けられた各予備ユーザ識別子との間の１対１の対応関係が最も大きい（１つ以上の）アクセス部分集合に関係付けられるアクセス集合、したがって、情報損失率が最も低いアクセス集合が、統一ユーザ識別子を決定するために使用される。
【００６６】
一部の実施形態では、（例えばシステム管理者によって、）情報損失率の閾値が設定されてよい。情報損失率の閾値は、以下のように使用されてよい。すなわち、情報損失率が最も低いアクセス集合に対応する情報損失率が、既定の閾値を超えないときは、情報損失率が最も低いそのアクセス集合に関係付けられるアクセス部分集合が、訪問ユーザを一意に識別するために使用される。しかしながら、情報損失率が最も低いアクセス集合に対応する情報損失率が、既定の閾値を超えるときは、これは、訪問ユーザを識別するために、情報損失率が最も低いアクセス集合に関係付けられるアクセス部分集合を使用する場合の精度が低すぎることを意味し、したがって、情報損失率が最も低いアクセス集合に関係付けられるアクセス部分集合は、訪問ユーザを一意に識別するための統一ユーザ識別子として使用されない。
【００６７】
図５は、訪問ユーザのための統一ユーザ識別子を決定するためのシステムの一実施形態を示した図である。この例では、システム５００は、受信ユニット５０１と、選択ユニット５０２と、決定ユニット５０３と、データ交換ユニット５０４とを含む。決定ユニット５０３は、構成サブユニット５０３１と、計数サブユニット５０３２と、決定サブユニット５０３３とを含む。計数サブユニット５０３２は、計数モジュール５０３２１と、第１の決定モジュール５０３２２と、第２の決定モジュール５０３２３とを含む。
【００６８】
上述されたユニット、サブユニット、およびモジュールは、１つ以上のプロセッサ上で実行されるソフトウェアコンポーネントとして、またはプログラマブルロジックデバイスおよび／もしくは特殊用途向け集積回路などのハードウェアとして実装することができる。これらの要素は、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）計算装置に実行させるための幾つかの命令を含みなおかつ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。ユニット、サブユニット、およびモジュールは、１つのデバイスに実装されてよい、または複数のデバイスに分散されてよい。
【００６９】
受信ユニット５０１は、様々な訪問ユーザによって送信されたアクセスリクエストを受信するように構成される。アクセスリクエストは、訪問ユーザの予備ユーザ識別子、ネットワークアドレス識別子、および少なくとも１つのヘッダフィールド要素に関係付けられる。
【００７０】
選択ユニット５０２は、複数のアクセス集合を生成するために、各アクセスリクエストに含まれるヘッダフィールド要素からの少なくとも１つのヘッダフィールド要素と、訪問ユーザに対応するネットワークアドレス識別子とを選択するように構成される。
【００７１】
決定ユニット５０３は、指定のデータフロー範囲を使用して、各アクセス集合に対応する情報損失率を決定するように構成される。
【００７２】
データ交換ユニット５０４は、各ユニーク訪問ユーザを表すための統一ユーザ識別子の決定に使用するために、アクセス集合（例えば、情報損失率が最も低いアクセス集合）を選択するように構成される。各訪問ユーザのための統一ユーザ識別子は、様々なウェブサイトによって、同じ訪問ユーザに対応する記憶されたユーザデータを識別するための基準として使用される。
【００７３】
一部の実施形態では、決定ユニット５０３は、以下を含む。
【００７４】
各アクセス集合から１つ以上のアクセス部分集合を決定するように構成された構成サブユニット５０３１。アクセス部分集合は、アクセス集合からのネットワークアドレス識別子と、アクセス集合に関係付けられたヘッダフィールド要素のそれぞれに対応する（１つ以上の）値と、を含む。
【００７５】
指定のデータフロー範囲を使用して、アクセス集合に関係付けられた全ての予備ユーザ識別子に関係付けられる各アクセス部分集合のデータフローを決定するように構成された計数サブユニット５０３２。
【００７６】
全ての予備ユーザ識別子に関係付けられる各アクセス部分集合に関係付けられる決定されたデータフローの数を、アクセス集合に対応する情報損失率を決定するための基準として使用するように構成された決定サブユニット５０３３。
【００７７】
決定サブユニット５０３３は、アクセス集合の情報損失率を、式１（１−Ｒ／Ｗ）にしたがって決定するように構成される。ここで、Ｒは、アクセス集合に関係付けられた全ての予備ユーザ識別子に関係付けられる各アクセス部分集合のデータフローに関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表している。
【００７８】
一部の実施形態では、計数サブユニット５０３２は、以下を含む。
【００７９】
指定のデータフロー範囲を使用して、各アクセス部分集合に関係付けられるデータフローの数と、各アクセス部分集合に対応する予備ユーザ識別子の数と、アクセス集合に関係付けられた予備ユーザ識別子に対応するアクセス部分集合の数とを決定するように構成された計数モジュール５０３２１。
【００８０】
アクセス集合に関係付けられた各予備ユーザ識別子について、その予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローの数を決定するように構成された第１の決定モジュール５０３２２。
【００８１】
全ての予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローを決定するために、各予備ユーザ識別子に関係付けられたアクセス部分集合のデータフローの和を決定するように構成された第２の決定モジュール５０３２３。
【００８２】
式（Ｎ／ｉｘｊ）にしたがって、予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローを決定するように構成された第１の決定モジュール５０３２２。ここで、Ｎは、その特定のアクセス部分集合に関係付けられるデータフローの数であり、ｉは、そのアクセス部分集合に対応する予備ユーザ識別子の総数であり、ｊは、その特定の予備ユーザ識別子に対応するアクセス部分集合の数である。
【００８３】
情報損失率が最も低いアクセス集合に対応する情報損失率が既定の閾値を超えることを決定するように構成されたデータ交換ユニット５０４。
【００８４】
情報損失率が最も低いアクセス集合から決定された各アクセス部分集合がユニーク訪問ユーザのための統一ユーザ識別子を含むことを決定するように構成されたデータ交換ユニット５０４。
【００８５】
当業者ならば、本出願の実施形態が、方法、システム、またはコンピュータソフトウェア製品として提供可能であることがわかるはずである。したがって、本出願は、完全にハードウェアで構成される実施形態、完全にソフトウェアで構成される実施形態、またはハードウェアとソフトウェアとを組み合わせた実施形態の形態をとることができる。また、本出願は、コンピュータ操作可能なプログラムコードを含む１つ以上のコンピュータ操作可能なストレージ媒体（磁気ディスクストレージデバイス、ＣＤ−ＲＯＭ、および光ストレージデバイスを含むがこれらに限定はされない）に実装されたコンピュータプログラム製品の形態をとることができる。
【００８６】
本出願は、方法、機器（システム）、およびコンピュータプログラム製品に基づくフローチャートおよび／またはブロック図を参照にして説明されている。フローチャートおよび／またはブロック図における各プロセスおよび／または各ブロック、ならびにフローチャートおよび／またはブロック図におけるプロセスおよび／またはブロックの組み合わせは、それぞれ、コンピュータプログラムコマンドを通じて達成可能であることがわかるはずである。これらのコンピュータコマンドは、汎用コンピュータ、特殊用途コンピュータ、埋め込みプロセッサ、またはその他のプログラマブルデータ処理機器のプロセッサに提供されてマシンを作動させることができ、その結果、コンピュータ、またはその他のプログラマブルデータ機器のプロセッサを通じて実行されるコマンドは、フローチャートにおける１つ以上のプロセスおよび／またはブロック図における１つ以上のブロックによって指定された機能を実現するために使用されるデバイスを作動させる。
【００８７】
これらのコンピュータプログラムコマンドは、また、コンピュータまたはその他のプログラマブルデータ処理機器を誘導することができる、特殊作業コンピュータによって読み取り可能なストレージデバイスに記憶させることもでき、その結果、これらのコンピュータ読み取り可能なデバイスに記憶されたコマンドは、コマンドデバイスを含む製品を作動させる。これらのコマンドデバイスは、フローチャートにおける１つ以上のプロセスおよび／またはブロック図における１つ以上のブロックに指定される機能を実現する。
【００８８】
これらのコンピュータプログラムコマンドは、コンピュータまたはその他のプログラマブルデータ処理機器に取り込むこともでき、その結果、コンピュータまたはその他のプログラマブル機器において一連の操作ステップが実行されてコンピュータ処理が引き起こされる。このようにして、コンピュータまたはその他のプログラマブル機器において実行されるコマンドは、フローチャートにおける１つ以上のプロセスおよび／またはブロック図における１つ以上のブロックで指定される機能を実現するためのステップを提供する。
【００８９】
本出願の好ましい実施形態が既に説明されてきたが、当業者ならば、ひとたび基本的な発明的概念を捉えられれば、これらの実施形態に対してその他の変更または修正を加えることができる。したがって、添付の特許請求の範囲は、好ましい実施形態のみならず、本出願の範囲内に入るあらゆる変更および修正も含むものと解釈される。
【００９０】
当業者ならば、明らかに、本出願の趣旨および範囲から逸脱することなく本出願を変更および多様化することができる。したがって、もし、本出願のこれらの変更されたおよび多様化された形態が、特許請求の範囲およびその等価技術の範囲内であるならば、本出願は、これらの変更されたおよび多様化された形態も対象として網羅することを意図している。
【００９１】
以上の実施形態は、理解を明瞭にすることを目的として幾らか詳細に説明されてきたが、本発明は、与えられた詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
本発明は、たとえば、以下のような態様で実現することもできる。
適用例１：
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合され、前記少なくとも１つのプロセッサに命令を提供するように構成されたメモリと、
を備えるシステムであって、
前記少なくとも１つのプロセッサは、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成することであって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素と、を含む、複数のアクセス集合の生成と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することと、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択することと、
を行うように構成される、システム。
適用例２：
適用例１のシステムであって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、システム。
適用例３：
適用例１のシステムであって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を構成する、システム。
適用例４：
適用例３のシステムであって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、システム。
適用例５：
適用例４のシステムであって、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することは、前記複数の予備ユーザ識別子の各予備ユーザ識別子に関係付けられるアクセス部分集合のデータフローのそれぞれの数を足し合わせることを含む、システム。
適用例６：
適用例５のシステムであって、
前記第１のアクセス集合についての情報損失率を決定することは、式（１−Ｒ／Ｗ）に少なくとも部分的に基づき、
ここで、Ｒは、前記複数のアクセス部分集合の各アクセス部分集合に対応する前記複数の予備ユーザ識別子に関係付けられるデータフローの数に関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表す、システム。
適用例７：
適用例６のシステムであって、
前記指定のデータフロー範囲は、前記第１のアクセス集合に関係付けられる情報損失率を決定するために分析される、指定の時間間隔にわたって受信される前記第１のアクセス集合に関係付けられるデータフローの数に関係付けられる、システム。
適用例８：
適用例１のシステムであって、
前記１つ以上のプロセッサは、さらに、
前記選択されたアクセス集合に関係付けられる複数のアクセス部分集合を決定することと、
前記複数のアクセス部分集合の各アクセス部分集合が統一ユーザ識別子を構成することを決定することと、
を行うように構成される、システム。
適用例９：
方法であって、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成することであって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素と、を含む、複数のアクセス集合の生成と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することと、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択することと、
を備える方法。
適用例１０：
適用例９の方法であって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、方法。
適用例１１：
適用例９の方法であって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を構成する、方法。
適用例１２：
適用例１１の方法であって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、方法。
適用例１３：
適用例１２の方法であって、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することは、前記複数の予備ユーザ識別子の各予備ユーザ識別子に関係付けられる前記アクセス部分集合のデータフローのそれぞれの数を足し合わせることを含む、方法。
適用例１４：
適用例１３の方法であって、
前記第１のアクセス集合についての情報損失率を決定することは、式（１−Ｒ／Ｗ）に少なくとも部分的に基づき、ここで、Ｒは、前記複数のアクセス部分集合の各アクセス部分集合に対応する前記複数の予備ユーザ識別子に関係付けられるデータフローの数に関係付けられる和を表し、Ｗは、指定のデータフロー範囲を表す、方法。
適用例１５：
適用例１４の方法であって、
前記指定のデータフロー範囲は、前記第１のアクセス集合に関係付けられる情報損失率を決定するために分析される、指定の時間間隔にわたって受信される前記第１のアクセス集合に関係付けられるデータフローの数に関係付けられる、方法。
適用例１６：
適用例９の方法であって、さらに、
前記選択されたアクセス集合に関係付けられる複数のアクセス部分集合を決定することと、
前記複数のアクセス部分集合の各アクセス部分集合が統一ユーザ識別子を構成することを決定することと、
を備える方法。
適用例１７：
非一時的なコンピュータ読み取り可能ストレージ媒体に格納されたコンピュータプログラム製品であって、
１人以上の訪問ユーザによって送信された複数のアクセスリクエストに関係付けられるネットワークアドレス識別子と、前記複数のアクセスリクエストに関係付けられる複数のヘッダフィールド要素と、に少なくとも部分的に基づいて、複数のアクセス集合を生成するためのコンピュータ命令であって、前記複数のアクセスリクエストの各アクセスリクエストは、予備ユーザ識別子と、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素とを含み、一つのアクセス集合は、前記ネットワークアドレス識別子と、前記複数のヘッダフィールド要素の少なくとも一部の要素とを含む、コンピュータ命令と、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定するためのコンピュータ命令と、
前記それぞれの情報損失率に少なくとも部分的に基づいて、前記複数の訪問ユーザの中の一つの訪問ユーザに対応する統一ユーザ識別子の決定に使用するためのアクセス集合を、前記複数のアクセス集合のなかから選択するためのコンピュータ命令と、
を備えるコンピュータプログラム製品。
適用例１８：
適用例１７のコンピュータプログラム製品であって、
前記複数のヘッダフィールド要素は、承認言語情報、承認コード化情報、およびユーザエージェント情報のうちの、１つ以上を含む、コンピュータプログラム製品。
適用例１９：
適用例１７のコンピュータプログラム製品であって、
前記アクセスリクエストに少なくとも部分的に基づいて、前記複数のアクセス集合の少なくとも一部分集合のそれぞれのアクセス集合に対応する情報損失率を決定することは、前記複数のアクセス集合の中の第１のアクセス集合に対応する情報損失率を決定することを含み、前記情報損失率は、アクセス集合を使用して前記複数の訪問ユーザのための統一ユーザ識別子を決定する場合の精度の予測値を構成する、コンピュータプログラム製品。
適用例２０：
適用例１９のコンピュータプログラム製品であって、
前記第１のアクセス集合に対応する情報損失率を決定することは、
前記第１のアクセス集合から複数のアクセス部分集合を決定することであって、一つのアクセス部分集合は、前記第１のアクセス集合に関係付けられるネットワークアドレス識別子と、前記第１のアクセス集合に関係付けられるヘッダフィールド要素に対応する値と、を含む、複数のアクセス部分集合の決定と、
前記複数のアクセス部分集合の各アクセス部分集合について、前記第１のアクセス集合に関係付けられた複数の予備ユーザ識別子に関係付けられるデータフローの数を決定することと、
前記複数の予備ユーザ識別子に関係付けられるデータフローのそれぞれの数に少なくとも部分的に基づいて、前記第１のアクセス集合についての情報損失率を決定することと、
を含む、コンピュータプログラム製品。
【図１】
0005922848.tif 000002
【図２】
0005922848.tif 000003
【図３】
0005922848.tif 000004
【図４】
0005922848.tif 000005
【図５】
0005922848.tif 000006