(57)【特許請求の範囲】
【請求項１】
サーバが複数のデバイスレコードを取得する段階であって、デバイスレコードは、特定の時間におけるデバイスの属性値と、対応するタイムスタンプとを含む、段階と、
前記デバイスレコードにおける変化した属性値の時間領域特徴情報を前記サーバが計算する段階であって、前記時間領域特徴情報は、前記変化した属性値のジャンプ時間、及び、前記変化した属性値の安定時間のうちの１つを含み、前記ジャンプ時間は、前記属性値が変化するときの、２つのデバイスレコードのタイムスタンプの間の時間の長さを含む、段階と、
前記時間領域特徴情報に基づいて、前記変化した属性に関連する前記デバイスレコードの類似度を前記サーバが計算する段階と、
前記デバイスレコードの前記類似度に従って、前記変化した属性に関連する前記デバイスレコードが同一のデバイスに属するかどうかを前記サーバが識別する段階と
を備える、
方法。
【請求項２】
前記ジャンプ時間は、特定の属性値が変化するときの、２つの連続するデバイスレコードのタイムスタンプの間の時間差を含み、前記安定時間は、特定の属性が変化した後で変化しないままである時間長を含む、請求項１に記載の方法。
【請求項３】
前記デバイスレコードの前記類似度が計算されるとき、予め定められた閾値より短いか、又は、それに等しい、対応するジャンプ時間を有する属性値が使用される、請求項１又は２に記載の方法。
【請求項４】
前記安定時間は、前記変化した属性値が以前に変化した後で、前記変化した属性値が変化しないままであるときの、２つのデバイスレコードのタイムスタンプの間の時間の長さを含む、請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記デバイスレコードにおける前記変化した属性値の前記時間領域特徴情報に基づいて、前記変化した属性の値の変化前後の間の差分値を前記サーバが計算する段階をさらに備え、
前記時間領域特徴情報に基づいて、前記変化した属性に関連する前記デバイスレコードの類似度を前記サーバが計算する段階は、前記デバイスレコードにおける属性の差分値に従って、前記変化した属性に関連する前記デバイスレコードの類似度を前記サーバが計算する段階を含み、
属性の値の変化前後の間の前記差分値は、減衰関数を使用して計算され、前記減衰関数は、前記ジャンプ時間、安定時間、及び減衰係数に基づいて、前記差分値を計算する、請求項１から４のいずれか一項に記載の方法。
【請求項６】
前記デバイスレコードの類似度を計算する段階は、
前記変化した属性値の差分値に基づいて、前記デバイスレコードにおける前記変化した属性値についての類似度の重みを定義する段階、並びに、
前記類似度の重み、及び、デバイス属性セットに関する前記変化した属性値の重み付けに基づいて、前記デバイスレコードの類似度を計算する段階、
を含む、請求項５に記載の方法。
【請求項７】
前記デバイスレコードの前記類似度に従ってＩＤがデバイスに割り当てられるときに前記サーバが類似度閾値を設定する段階と、
２つのデバイスレコードの類似度が前記類似度閾値より大きい場合に、前記２つのデバイスレコードが同一のデバイスに属していると前記サーバが判定する段階と、
２つのデバイスレコード類似度が前記類似度閾値より小さいか、又は、それに等しい場合に、前記２つのデバイスレコードが異なるデバイスに属していると前記サーバが判定し、異なるＩＤを前記異なるデバイスに割り当てる段階と
を更に含む、請求項１から６のいずれか一項に記載の方法。
【請求項８】
デバイスレコードは、ＭＡＣアドレス、デバイス識別子、及びデバイスモデル識別子のうちの１又は複数を含む、請求項１から７のいずれか一項に記載の方法。
【請求項９】
プロセッサと、
コンピュータ実行可能命令を記憶する非一時的メモリと
を備える装置であって、
前記コンピュータ実行可能命令は、前記プロセッサによって実行されるときに、
複数のデバイスレコードを取得することであって、デバイスレコードは、特定の時間におけるデバイスの属性値及び対応するタイムスタンプを有する、こと、
前記デバイスレコードにおける変化した属性値の時間領域特徴情報を計算することであって、前記時間領域特徴情報は、前記変化した属性値のジャンプ時間、及び、前記変化した属性値の安定時間のうちの１つを含み、前記ジャンプ時間は、前記属性値が変化するときの、２つのデバイスレコードのタイムスタンプの間の時間の長さを含む、こと、
前記時間領域特徴情報に基づいて、前記変化した属性に関連する前記デバイスレコードの類似度を計算すること、並びに、
前記デバイスレコードの前記類似度に従って、前記変化した属性に関連する前記デバイスレコードが同一のデバイスに属するかどうか識別すること
の動作を前記装置に実行させる、
装置。
【請求項１０】
前記ジャンプ時間は、特定の属性値が変化するときの２つの連続するデバイスレコードのタイムスタンプの間の時間差を含み、前記安定時間は、特定の属性が変化後に変化しないままである時間長を含む、請求項９に記載の装置。
【請求項１１】
前記ジャンプ時間は、前記変化した属性値が変化するときの、２つのデバイスレコードのタイムスタンプの間の時間の長さを含む、請求項９又は１０に記載の装置。
【請求項１２】
前記デバイスレコードの前記類似度が計算されるとき、予め定められた閾値より短いか、又は、それに等しい、対応するジャンプ時間を有する属性値が使用される、請求項９から１１のいずれか一項に記載の装置。
【請求項１３】
前記安定時間は、前記変化した属性値が以前に変化した後で、前記変化した属性値が変化しないままであるときの、２つのデバイスレコードのタイムスタンプの間の時間の長さを含む、請求項９から１２のいずれか一項に記載の装置。
【請求項１４】
前記コンピュータ実行可能命令は、前記デバイスレコードにおける前記変化した属性値の前記時間領域特徴情報に基づいて、前記変化した属性の値の変化前後の間の差分値を計算することの動作を前記装置にさらに実行させ、
前記時間領域特徴情報に基づいて、前記変化した属性に関連する前記デバイスレコードの類似度を計算することは、前記デバイスレコードにおける属性の差分値に従って、前記変化した属性に関連する前記デバイスレコードの類似度を計算することを含み、
属性の値の変化前後の間の前記差分値は、減衰関数を使用して計算され、前記減衰関数は、前記ジャンプ時間、安定時間、及び減衰係数に基づいて前記差分値を計算する、請求項９から１３のいずれか一項に記載の装置。
【請求項１５】
前記デバイスレコードにおける属性の差分値に従って、前記デバイスレコードの類似度を計算することは、
前記変化した属性値の差分値に基づいて、前記デバイスレコードにおける前記変化した属性値についての類似度の重みを定義すること、
類似度の重み、及び、デバイス属性セットに関する前記変化した属性値の重み付けに基づいて、前記デバイスレコードの類似度を計算すること
を含む、請求項１４に記載の装置。
【請求項１６】
前記デバイスレコードの前記類似度に従ってＩＤがデバイスに割り当てられるときに、類似度閾値を設定すること、
２つのデバイスレコードの類似度が前記類似度閾値より大きい場合に、前記２つのデバイスレコードが同一のデバイスに属すると判定すること、
２つのデバイスレコードの類似度が前記類似度閾値より小さいか、又は、それに等しい場合に、前記２つのデバイスレコードが異なるデバイスに属すると判定し、異なるＩＤを前記異なるデバイスに割り当てること
を更に含む、請求項９から１５のいずれか一項に記載の装置。
【請求項１７】
デバイスレコードは、ＭＡＣアドレス、デバイス識別子、及びデバイスモデル識別子のうち１又は複数を含む、請求項９から１６のいずれか一項に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、２０１５年３月１３日に出願された、「ユーザデバイス識別のための方法及びシステム」と題する中国特許出願第２０１５１０１１２４３５．Ｘ号、及び、２０１６年３月２日に出願された、「ユーザデバイス識別のための方法及びシステム」と題するＰＣＴ出願第ＰＣＴ／ＣＮ２０１６／０７５３７８号の優先権の利益を主張し、これらは両方とも参照によってその全体が本明細書に組み込まれる。
【０００２】
本開示は、遠隔通信の分野に関し、特に、ユーザデバイスの属性の経時的変化に基づいて一意のユーザデバイスを識別するための方法及びシステムに関する。
【背景技術】
【０００３】
近年、タオバオ（登録商標）及びＴモール（登録商標）など、オンラインショッピングの大型プラットフォームが急速に発展した。オンラインショッピング利用者のセキュリティを確保するべく、各ショッピングプラットフォームは、詐欺取引からユーザを保護するためのロバストなセキュリティシステムを提供する必要がある。例えば、電子デバイスの種類、オペレーティングシステム、ＩＰアドレス、口座番号、及び、ユーザのオンライン取引の送付先住所などの情報は、詐欺取引のような状況をユーザが回避することを手助けするべく使用され得る。
【０００４】
ユーザデバイスＩＤとは、ユーザデバイスの属性情報に従って、適切なデバイス識別アルゴリズムを使用して生成されるグローバル一意ＩＤを指す。ユーザデバイスＩＤは、ユーザの識別情報としての役割を果たすべく、グローバルデータベースへ追加される。ユーザの電子デバイスは、これらに限定されないが、ＰＣ、ｉＰａｄ（登録商標）、ｉＯＳ（登録商標）型携帯電話、及びＡｎｄｒｏｉｄ（登録商標）型携帯電話などを含む。従って、ユーザデバイスＩＤは、効果的な詐欺防止手段としての役割を果たし得る。ユーザが口座番号、ユーザ名、及び送付先住所など自身の購入情報を変更する場合でも、対応するデバイス、及び、ユーザの過去の購入記録は、ユーザデバイスＩＤに従って、やはり識別され得る。
【０００５】
ユーザが特定のウェブアプリケーションにアクセスするとき、通常、デバイスの属性情報（例えば、ブラウザの種類、ＩＰアドレス、及びオペレーティングシステムの種類）がウェブサーバによって取得される。そのような属性情報は、デバイス識別アルゴリズムのための重要なパラメータを表す。現在のデバイス識別アルゴリズムは通常、デバイスレコードが同一のデバイスに属するかどうか判定するべく、デバイスレコードの類似度に従って計算を実行する。具体的には、既存のデバイスレコード識別アルゴリズムは一般的に、以下の段階を含む。
（１）適切なデバイス属性を選択する。
（２）属性データを前処理して、何を比較するか決定する。
（３）属性の種類に従って、適切な類似度測定関数を選択する。
（４）２つのデバイスレコードが互いに一致するかどうか判定する。
（５）現在のデバイスを、データベース内の既存のデバイスと一致させることができない場合、現在のデバイスレコード情報のための新しいＩＤを作成し、属性及びＩＤをデータベース内に記憶する。
【０００６】
上記を考慮すると、既存のデバイス識別アルゴリズムは、属性の一貫性、つまり、デバイス属性は変化しないままであることを想定している。デバイス属性が変化する場合、現在のシステムは、現在のデバイスレコードのための新しいデバイスＩＤを作成する可能性が高い。その結果、エラー（すなわち、誤判定）率が増加し、同一のデバイスに対して２つのＩＤがグローバルデータベース内に現れるであろう。
【０００７】
デバイス属性の特徴を測定するための類似度測定関数が広く使用されているが、収集されるデバイス属性特徴情報が限られていて、提供できる手掛かりが限られていること、並びに、通常のシステム更新及び人為的な悪意ある改変など、デバイス属性が絶えず変化することに起因して、デバイス属性の特徴を判定するべく類似度の重みを判定することは、なお困難である。
【発明の概要】
【０００８】
現在のシステムにおける上述の欠点を考慮すると、開示される実施形態の目的は、デバイス属性と、時系列を使用して動的に調整される類似度の重みとに従って、ウェブアプリケーションにアクセスするユーザのデバイスがアクセスのために過去に使用されたデバイスであるかどうかを正確に識別できるユーザデバイスを識別するための方法及びシステムを提供し、それにより、誤判定率を効果的に低減することである。
【０００９】
上述の目的、及び、他の関連する目的を達成するべく、本開示は、ユーザデバイスを識別するための方法を提供する。当該方法は、時間順に並べられた複数のデバイスレコードを取得する段階であって、デバイスレコードは、特定の時間における、デバイスの様々な属性値と、対応するタイムスタンプとを含む、段階と、デバイスレコードにおける変化した属性値の時間領域特徴情報を計算する段階と、デバイスレコードにおける変化した属性値の時間領域特徴情報に従って、属性の値の変化前後の間の差分値を計算する段階と、デバイスレコードにおける全属性の差分値に従って、デバイスレコードの類似度を計算する段階と、デバイスレコードの類似度に従って、デバイスレコードが同一のデバイスに属するかどうか識別する段階とを備える。
【００１０】
一実施形態において、時間領域特徴情報は、デバイスレコードにおける変化した属性値のジャンプ時間、及び、デバイスレコードにおける変化した属性値の安定時間のうちの１つを含む。
【００１１】
一実施形態において、ジャンプ時間は、特定の属性値が変化するときの、２つの連続するデバイスレコードの時間の間の時間差を含み、安定時間は、特定の属性がジャンプ後に変化しないままである時間長を含む。
【００１２】
一実施形態において、デバイスレコードにおける属性値のジャンプ時間は、以下の式を使用して計算される。
【数１】
0006725155.tif 000002
ここで、ｒｉ−１．ｔ及びｒｉ．ｔはそれぞれ、特定の属性が変化する前後のデバイスレコードｒｉ−１及びｒｉについてのタイムスタンプを表す。
【００１３】
一実施形態において、デバイスレコードの類似度が計算されるとき、予め定められた閾値より短いか、又は、それに等しい、対応するジャンプ時間を有する属性値が使用される。
【００１４】
一実施形態において、デバイスレコードにおける属性値の安定時間は、以下の式を使用して計算される。
【数２】
0006725155.tif 000003
ここで、ｒｊ．ｔ及びｒｉ．ｔは、それぞれ、特定の属性がジャンプ後に変化しないままであるときの、デバイスレコードｒｊ及びｒｉのタイムスタンプを表し、ｊ≧ｉ＋１である。
【００１５】
一実施形態において、属性の値の変化前後の間の差分値は、以下の式を使用して計算される。
【数３】
0006725155.tif 000004
ここで、Δｔｌｅａｐ及びΔｔｓｔａｂｌｅは、それぞれ、デバイスレコードｒ及びｒ'における属性ａについての属性値のジャンプ時間及び安定時間を表し、μは属性値の差についての減衰係数を表す。
【００１６】
一実施形態において、デバイスレコードにおける全属性の差分値に従ってデバイスレコードの類似度を計算する段階は、デバイスレコードｒ及びｒ'における、特定の属性ａの類似度の重みをｗ（ｒ．ａ，ｒ'．ａ）＝ｄ（ｒ．ａ，ｒ'．ａ）として定義する段階であって、ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における、特定の属性ａの値の間の差分値である、段階と、デバイスレコード類似度の式、
【数４】
0006725155.tif 000005
に従ってデバイスレコードｒ及びｒ'の類似度を計算する段階であって、Ａはデバイス属性セットであり、ｓｉｍＡ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における、特定の属性ａの類似度である、段階とを含む。
【００１７】
一実施形態において、当該方法は更に、デバイスレコード類似度に従ってＩＤがデバイスに割り当てられるときに類似度閾値を設定する段階と、２つのデバイスレコードの類似度が類似度閾値より大きい場合に、２つのデバイスレコードが同一のデバイスに属していると判定する段階と、２つのデバイスレコード類似度が類似度閾値より小さいか、又は、それに等しい場合に、２つのデバイスレコードが異なるデバイスに属していると判定し、異なるＩＤを異なるデバイスに割り当てる段階とを含む。
【００１８】
本開示は更に、特定の時間におけるデバイスの様々な属性値と、対応するタイムスタンプとを含む、時間順に並べられた複数のデバイスレコードを取得するように構成された第１モジュールと、デバイスレコードにおける変化した属性値の時間領域特徴情報を計算するように構成された第２モジュールと、デバイスレコードにおける変化した属性値の時間領域特徴情報に従って、属性の値の変化前後の間の差分値を計算するように構成された第３モジュールと、デバイスレコードにおける全属性の差分値に従って、デバイスレコードの類似度を計算するように構成された第４モジュールと、デバイスレコードの類似度に従って、デバイスレコードが同一のデバイスに属するかどうか識別するように構成された第５モジュールとを備える、ユーザデバイスを識別するためのシステムについて説明する。
【００１９】
一実施形態において、時間領域特徴情報は、デバイスレコードにおける変化した属性値のジャンプ時間、及び、デバイスレコードにおける変化した属性値の安定時間のうちの１つを含む。
【００２０】
一実施形態において、ジャンプ時間は、特定の属性値が変化するときの、２つの連続するデバイスレコードの時間の間の時間差を含み、安定時間は、特定の属性がジャンプ後に変化しないままである時間長を含む。
【００２１】
一実施形態において、第１モジュールは、以下の式、
【数５】
0006725155.tif 000006
を使用して、デバイスレコードにおける属性値のジャンプ時間を計算する。ここで、ｒｉ−１．ｔ及びｒｉ．ｔはそれぞれ、特定の属性が変化する前後のデバイスレコードｒｉ−１及びｒｉについてのタイムスタンプを表す。
【００２２】
一実施形態において、デバイスレコードの類似度が計算されるとき、予め定められた閾値より小さいか、又は、それに等しい、対応するジャンプ時間を有する属性値が使用される。
【００２３】
一実施形態において、第２モジュールは、以下の式、
【数６】
0006725155.tif 000007
を使用して、デバイスレコードにおける属性値の安定時間を計算する。ここで、ｒｊ．ｔ及びｒｉ．ｔは、それぞれ、特定の属性がジャンプ後に変化しないままであるときの、デバイスレコードｒｊ及びｒｉのタイムスタンプを表し、ｊ≧ｉ＋１である。
【００２４】
一実施形態において、第３モジュールは、以下の式を使用して、属性の値の変化前後の間の差分値を計算する。
【数３３】
0006725155.tif 000008
ここで、Δｔｌｅａｐ及びΔｔｓｔａｂｌｅは、デバイスレコードｒおよびｒ'における属性ａについての属性値のジャンプ時間および安定時間をそれぞれ表し、μは、属性値の差についての減衰係数である。
【００２５】
一実施形態において、第４モジュールは、以下の段階を使用して、デバイスレコードの類似度を計算する。
【００２６】
デバイスレコードｒ及びｒ'における特定の属性ａの類似度の重みをｗ（ｒ．ａ，ｒ'．ａ）＝ｄ（ｒ．ａ，ｒ'．ａ）として定義する段階であって、ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における特定の属性ａの値の間の差分値である、段階。
【００２７】
デバイスレコード類似度の式、
【数７】
0006725155.tif 000009
に従ってデバイスレコードｒ及びｒ'の類似度を計算する段階であって、Ａはデバイス属性セットであり、ｓｉｍＡ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における、特定の属性ａの類似度である、段階。
【００２８】
一実施形態において、デバイスレコードの類似度に従ってＩＤがデバイスに割り当てられるとき、類似度閾値が設定される。２つのデバイスレコード類似度が類似度閾値より大きい場合、２つのデバイスレコードが同一のデバイスに属していると判定され、そうでない場合、２つのデバイスレコードが異なるデバイスに属していると判定され、異なるＩＤが異なるデバイスに割り当てられる。
【００２９】
現在のシステムと比較して、本明細書に開示されているユーザデバイスを識別するための方法及びシステムは、以下の有益な効果を有する。（１）デバイス属性の差分値を取得するべく、デバイス属性の時間領域特徴情報が、安定時間及びジャンプ時間として定義され、差分値はデバイス属性の類似度の重みとして使用される。（２）デバイスの全属性に基づいて、時系列に従って動的に調整され得る類似度の重みを通して、デバイスレコード類似度が正確に計算され、それにより、誤判定率を効果的に低減する。
【図面の簡単な説明】
【００３０】
本開示の他の特徴、目的、及び利点は、以下の付属図面を参照して作成された非限定的な実施形態の詳細な説明から、より明らかになるであろう。
【００３１】
【図１】本開示のいくつかの実施形態に係る、ユーザデバイスを識別するための方法を示すフロー図である。
【００３２】
【図２】本開示のいくつかの実施形態に係る、属性値のジャンプ時間及び安定時間の図である。
【００３３】
【図３】本開示のいくつかの実施形態に係る、ジャンプ時間Δｔｌｅａｐ＝１のときの、デバイス属性の差分値の経時的減衰を示す図である。
【００３４】
【図４】本開示のいくつかの実施形態に係る、ユーザデバイスを識別するためのシステムを示すブロック図である。
【００３５】
図面における同一又は類似の参照符号は、同一又は類似の部分を表す。
【発明を実施するための形態】
【００３６】
本開示の実施形態は、付属図面を参照しながら、以下で更に詳細に説明される。
【００３７】
開示される実施形態の典型的な構成において、端末、サービスネットワークデバイス、及び信頼できる当事者（ｔｒｕｓｔｅｄ  ｐａｒｔｙ）は、１又は複数のプロセッサ（ＣＰＵ）、入出力インタフェース、ネットワークインタフェース、及びメモリを含む。
【００３８】
メモリは、非永続的メモリの形態のコンピュータ可読媒体、ランダムアクセスメモリ（ＲＡＭ）、及び／又は、リードオンリメモリ（ＲＯＭ）若しくはフラッシュメモリ（フラッシュＲＡＭ）などの不揮発性メモリなどを含み得る。メモリはコンピュータ可読媒体の一例である。
【００３９】
コンピュータ可読媒体は、任意の方法又は技術による情報の記憶を実現可能な永続的及び非永続的、移動可能及び非移動可能媒体を含む。情報は、コンピュータ可読命令、データ構造、プログラムのモジュール、又は他のデータであり得る。コンピュータ記憶媒体の例には、これらに限定されないが、相変化メモリ（ＰＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、他の種類のランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、電気消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、フラッシュメモリ若しくは他のメモリ技術、リードオンリコンパクトディスクリードオンリメモリ（ＣＤ−ＲＯＭ）、デジタルバーサタイルディスク（ＤＶＤ）若しくは他の光学ストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ若しくは他の磁気ストレージデバイス、又は、コンピューティングデバイスがアクセス可能な情報を記憶するために使用できる任意の他の非伝送媒体が含まれ得る。本明細書の定義によれば、コンピュータ可読媒体は、変調データ信号及び搬送波などの非一時的コンピュータ可読媒体（一時的媒体）を含まない。
【００４０】
開示される実施形態の実装を、具体的な例を通して以下で説明する。当業者であれば、本明細書に開示されている内容に基づいて、開示される実施形態の他の利点及び効果を容易に理解できる。また、開示される実施形態は、他の具体的な実装方式で実装又は適用され得て、また、種々の観点及び用途に基づいて、本出願の思想から逸脱することなく、本明細書における詳細の各々に対して様々な改変又は修正が行われ得る。
【００４１】
開示される実施形態において提供される図面は、実施形態の基本概念を概略的に図示しているだけであり、従って、図面は実際の実装中のコンポーネントの数、形状、サイズに従って描かれたものではなく、本開示に関連するコンポーネントのみを示すことに留意すべきである。各コンポーネントの形状、数、及び縮尺は、実際の実装中にランダムに変更され得て、また、それらのコンポーネントの配置は、より複雑であり得る。
【００４２】
開示される実施形態における、ユーザデバイスを識別する方法では、デバイス識別方法に時間要素を導入する。当該方法は、時系列に従って動的に変化する全てのデバイス属性情報に従って、デバイスレコードの類似度を計算し、それにより、ユーザデバイスを識別する。デバイス情報データベースにおいて、各デバイスレコードは、１つのタイムスタンプに関連付けられ、タイムスタンプにおける、デバイスの属性情報を記録及び説明する。
【００４３】
ユーザデバイスの属性情報の特性、並びに、実生活における実際の経験及び直観的理解に基づいて、本開示では、以下の２つの基本的な仮定を行う。
【００４４】
仮定１：デバイス属性の間の差は、時間と共に減少する。
【００４５】
この仮定は、デバイス属性の差の変化する性質を反映している。ユーザデバイスの属性が変化した後、属性値の差の度合いは変化しないままではなく、むしろ時間と共に減衰する。従って、開示される実施形態は、属性値についての減衰関数を導入する。
【００４６】
仮定２：デバイス属性の連続的変化は、それらが発生する間の時間間隔が極度に大きい場合、無意味である。
【００４７】
この仮定は、デバイス属性の差の適時性を反映している。ユーザデバイスの属性変化は、デバイスの動作レベルを反映するが、属性の連続的変化が、その間に極度に大きい時間間隔を伴って発生する場合、その変化が同一のデバイス属性において発生する可能性は非常に低い。
【００４８】
図１は、本開示のいくつかの実施形態に係る、ユーザデバイスを識別するための方法を示すフロー図である。
【００４９】
段階Ｓ１：時間順に並べられた複数のデバイスレコードを取得する。デバイスレコードは、特定の時間におけるデバイスの様々な属性値、及び、対応するタイムスタンプを含む。
【００５０】
具体的には、時間順に並べられた複数のデバイスレコードが取得され、ｒ１、ｒ２、...ｒｎ（ｎ≧１）で示される。ここで、ｒは、デバイスの様々な属性値及び１つのタイムスタンプによって形成されるデバイスレコードを表し、具体的には、（ａ１，ａ２，...ａｎ，ｔ）として表される。ここで、ａｉは属性値を表し、ａｉ∈Ａｉかつｉ∈［１，ｎ］である。Ａは、デバイス属性セットを表し、デバイス属性によって形成され、Ａ＝｛Ａ１，Ａ２，...Ａｎ｝である。ｎは、デバイスレコードの数を表す。
【００５１】
段階Ｓ２：デバイスレコードにおける変化した属性値の時間領域特徴情報を計算する。
【００５２】
好ましくは、時間領域特徴情報は、ジャンプ時間及び安定時間のうちの少なくも１つを含む。ジャンプ時間とは、特定の属性値が変化するときの、２つの連続するデバイスレコードの時間の間の時間差を指し、安定時間とは、特定の属性がジャンプ後に変化しないままである時間長を指す。
【００５３】
具体的には、段階Ｓ２は、次の段階を含む。
【００５４】
ａ）デバイスレコードにおける属性値のジャンプ時間を計算する。
【００５５】
具体的には、デバイスレコードｒｉの特定の属性値ａがデバイスレコードｒｉ−１の属性値ａと同一であるとき、ｓｉｍＡ（ｒｉ−１．ａ，ｒｉ．ａ）＝１であることが分かる。ここで、ｓｉｍＡは、属性類似度関数である。デバイスレコードｒｉの特定の属性値ａがデバイスレコードｒｉ−１の属性値ａとは異なるとき、ｓｉｍＡ（ｒｉ−１．ａ，ｒｉ．ａ）＝０であることが分かる。従って、デバイスレコードｒｉ−１がデバイスレコードｒｉへ変化するこの期間は、属性値ａのジャンプ時間として定義され、Δｔｌｅａｐで示され、
【数８】
0006725155.tif 000010
のように表される。
【００５６】
図２に示されているように、デバイスの１つの属性がａ１からａ２へジャンプする。対応するジャンプ時間は、Δｔｌｅａｐ＝ｔ２−ｔ１である。属性のジャンプ時間は、デバイス属性の動作レベルを反映する。長いジャンプ時間は、２つの連続するデバイスレコードが同一のデバイスに属する可能性が非常に低いことを示す。
【００５７】
従って、一実施形態において閾値ｔｔｈｓが設定される。属性値のジャンプ時間が閾値ｔｔｈｓより長いとき、属性値がデバイスレコードの類似度計算に与える影響はほとんど無いと見なされ、属性値はデバイスレコード類似度の計算において使用されない。いくつかの実施形態において、ｔｔｈｓの値は通常、１２か月である。
【００５８】
ｂ）デバイスレコードにおける属性値の安定時間を計算する。
【００５９】
属性値の安定時間とは、デバイスレコードの特定の属性値がジャンプ後に変化しないままである時間長を指し、Δｔｓｔａｂｌｅで示される。
【００６０】
デバイスレコードのシーケンスｒｉ、ｒｉ＋１、...ｒｊ（ｊ≧ｉ＋１）について、属性ａは、デバイスレコードｒｉにおいて、前のデバイスレコードと比較してジャンプする。属性ａは、デバイスレコードｒｊにおいて、後のデバイスレコードと比較してジャンプする。デバイスレコードｒｉの時間からデバイスレコードｒｊの時間までの期間中に、属性ａが変化しないままである場合、属性ａの安定時間は、
【数９】
0006725155.tif 000011
となる。
【００６１】
図２に示されているように、デバイスの属性値ａ２は、期間［ｔ２，ｔ５］において変化しないままであり、対応する安定時間は、Δｔｓｔａｂｌｅ＝ｔ５−ｔ２である。同一のデバイスの属性値は、通常のシステム更新、及び、人為的な悪意ある改変などによって、時間と共に変化する。属性値が安定化するにつれて、変化の前後の属性の差は最小になる。図２において、Δｔｓｔａｂｌｅが大きいことは、検証のための、より十分な履歴属性情報が得られ、その結果、ｒ１及びｒ２が２つのデバイスに由来する（つまり、属性値ａ１及びａ２の差がより小さくなる）確率が低下することを意味する。
【００６２】
デバイスレコードが一定の時間間隔で厳密に取得されるとき、ジャンプ時間は一定であり、属性値の安定時間のみが段階Ｓ２において計算される必要があることに留意すべきである。デバイスレコードの安定時間が一定であるとき、属性値のジャンプ時間のみが段階Ｓ２において計算される必要がある。
【００６３】
段階Ｓ３：デバイスレコードにおける変化した属性値の時間領域特徴情報に従って、属性値の変化前後の間の差分値を計算する。
【００６４】
デバイス属性の間の差分値は時間と共に変化し、各時点は、差分値についての時間減衰係数がある。時間減衰係数は、時間に基づく減衰関数である。通常、差分値は時間と共に減衰する。差分値が現在時点の差分値から離れるほど、当該差分値が小さくなる。
【００６５】
デバイスレコード間の類似度を計算するべく、デバイスの属性値のジャンプ時間及び安定時間が属性値の類似度に及ぼす影響を考慮する必要がある。仮定１における、安定時間の経過に伴う、属性値の差の減衰、及び、仮定２における、同一のデバイス内の属性値の変化時間の局所性に基づき、本発明において使用される属性の差分値関数は、
【数１０】
0006725155.tif 000012
となる。ここで、ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における属性ａの差分値関数を表し、その値の範囲は（０，１］である。Δｔｌｅａｐ及びΔｔｓｔａｂｌｅは、それぞれ、ａについての属性値のジャンプ時間及び安定時間であり、好ましい時間単位は月であり、μは属性値の差についての減衰係数であり、μ∈［０，１］である。精度など、いくつかのサービス指標が満たされている場合、μの値は、データ解析に基づいて、統計モデルを通して計算されることに留意すべきである。実際の使用においては、異なるデバイスにより異なる値が選択され得る。デバイスレコードｒ及びｒ'における属性ａが一定期間にわたって変化しない（すなわち、μ＝０）とき、ｄ（ｒ．ａ，ｒ'．ａ）＝１である。
【００６６】
Δｔｌｅａｐ＝１のときの属性の差分値の減衰は、図３に示されている。図３から分かるように、μが小さいほど、属性の差分値の減衰が遅くなる。
【００６７】
ジャンプ時間が一定であるとき、本発明において使用される属性の差分値関数は、
【数１１】
0006725155.tif 000013
のように簡略化され得る。Δｔｌｅａｐは、属性値ａのジャンプ時間であり、一定である。Δｔｓｔａｂｌｅは、属性値ａの安定時間である。μは属性値の差の減衰係数である。
【００６８】
段階Ｓ４：デバイスレコードにおける全属性の差分値に従って、デバイスレコードの類似度を計算する。
【００６９】
一実施形態において、段階Ｓ４は、次の段階を含む。
【００７０】
ａ）デバイスレコードｒ及びｒ'内の特定の属性ａについての類似度の重みをｗ（ｒ．ａ，ｒ'．ａ）＝ｄ（ｒ．ａ，ｒ'．ａ）として定義する。ここで、ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における属性ａの差分値関数であり、段階Ｓ３において取得される。ｗ（ｒ．ａ，ｒ'．ａ）の値の範囲は、（０，１］であることが分かる。つまり、属性が変化するとき、属性についての類似度の重みは、属性の差分値ｄ（ｒ．ａ，ｒ'．ａ）である。時間が経過するにつれて、変化した属性値の差が減少し、同時に、割り当てられた重みの割合が、それに従って減少する。属性が変化しないとき、属性についての類似度の重みは１である。
【００７１】
ｂ）デバイスレコードｒ及びｒ'の類似度を、デバイスレコード類似度の式、
【数１２】
0006725155.tif 000014
に従って計算する。Ａはデバイス属性セットであり、ｓｉｍＡ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における、特定の属性ａの類似度である。
【００７２】
段階Ｓ５：デバイスレコード類似度に従って、デバイスレコードが同一のデバイスに属するかどうかを識別する。
【００７３】
具体的には、開示される実施形態において、類似度閾値が設定され、デバイスレコードの類似度が類似度閾値より大きいかどうかが判定される。大きい場合、２つのデバイスレコードは同一のデバイスに属すると判定される。そうでない場合、２つのデバイスレコードは異なるデバイスに属すると判定され、異なるＩＤが異なるデバイスに割り当てられる。
【００７４】
一実施形態において、類似度閾値がθ＝０．７として設定される。つまり、２つのデバイスレコードの類似度が０．７を超えるとき、２つのデバイスレコードは同一のデバイスのレコードであると判定され、２つのデバイスレコードは同一のデバイスのＩＤに対応する。２つのデバイスレコードの類似度が０．７より小さいか、それに等しいとき、２つのデバイスレコードは異なるデバイスに属すると判定され、異なるＩＤが異なるデバイスに割り当てられる。
【００７５】
ユーザデバイスを識別するための方法が、具体的な例を参照しながら、以下で更に示される。
【００７６】
ここでは説明のために、Ａｎｄｒｏｉｄ（登録商標）型のモバイルデバイスを使用するユーザの例を使用する。デバイス属性として、ＭＡＣアドレス、Ａｎｄｒｏｉｄ（登録商標）  ＩＤ、及びデバイスモデルが選択される。ＭＡＣアドレスは、モバイルデバイスの、Ｗｉ−Ｆｉ（登録商標）及びＢｌｕｅｔｏｏｔｈ（登録商標）などのネットワークインタフェースである。ユーザは、ＭＡＣ  ＡＤＤＲＥＳＳ  ＧＨＯＳＴなどの手段を通して、自身のＭＡＣアドレスを変更し得る。Ａｎｄｒｏｉｄ（登録商標）  ＩＤは、ランダムに生成される６４ビットの文字列である。この値は、デバイスを工場出荷時設定に復元することをユーザが選択するときに変化し得る。通常、デバイスモデルには、ＧＴ（登録商標）、ＨＴＣ（登録商標）、及びＮＥＸＵＳ（登録商標）などが含まれる。ユーザデバイスレコードを表１に示す。
表１：ユーザデバイスレコード
【表１】
0006725155.tif 000015
【００７７】
まず、時間順に並べられた複数のデバイスレコードが、「時間」列に示されているように取得される。
【００７８】
上の表には、モバイルデバイスの２つのモデルが示されている。｛ｒ３，ｒ４，ｒ５｝の属性情報が完全に同一なので、これら３つのデバイスレコードは同一のデバイスに由来することが分かる。従って、１つのデバイスＩＤが生成され、３つのデバイスレコードに割り当てられ得て、ＤＩＤ１｛ｒ３，ｒ４，ｒ５｝で示される。
【００７９】
デバイスレコードｒ２は、ＭＡＣアドレスが異なるという点においてだけ、ＤＩＤ１におけるデバイスレコードと異なる。従来のデバイスレコード類似度アルゴリズムによれば、全てのデバイス属性の類似度の重みが１である場合、変化した属性の間の類似度は０であり、変化しないままの属性の間の類似度が１であり、従って、
【数１３】
0006725155.tif 000016
である。これは、類似度閾値θ＝０．７より小さい。その結果、ｒ２及びｒ３は異なるデバイスに由来し、異なるＩＤを割り当てられる必要があると判定される。
【００８０】
開示されているデバイスレコード類似度アルゴリズムによれば、変化しない属性の類似度の重みは１である。変化する属性の類似度の重みは、属性の差分値である。具体的には、Δｔｓｔａｂｌｅ＝ｒ５．ｔ−ｒ３．ｔ＝１６、Δｔｌｅａｐ＝ｒ３．ｔ−ｒ２．ｔ＝４であり、μを０．０７５と想定し、ＭＡＣ属性の差分値は、
【数１４】
0006725155.tif 000017
として得られる。従って、属性の類似度の重みは、ｗ（ｒ２．ＭＡＣ，ｒ３．ＭＡＣ）＝０．７４である。このとき、ｒ２及びｒ３の類似度は、
【数１５】
0006725155.tif 000018
である。これは類似度閾値θ＝０．７より大きい。従って、ｒ２及びｒ３は同一のデバイスに由来すると判定され、ｒ２はＤＩＤ１に追加される。上記を考慮すると、開示される実施形態において、デバイスレコードの類似度は、時系列に従って動的に調整される類似度の重みに基づいて判定され、誤判定率を大きく低減し、それにより、複数のＩＤを１つの単一デバイスに割り当てることを回避する。
【００８１】
同様に、Ａｎｄｒｏｉｄ（登録商標）  ＩＤ  ｒ１は、ＤＩＤ１｛ｒ２，ｒ３，ｒ４，ｒ５｝におけるＡｎｄｒｏｉｄ（登録商標）  ＩＤ  ｒ２と異なる。まず、変化したＡＩＤ属性の重みが計算される。Δｔｓｔａｂｌｅ＝ｒ５．ｔ−ｒ２．ｔ＝２０であり、Δｔｌｅａｐ＝ｒ２．ｔ−ｒ１．ｔ＝４であり、ＡＩＤ属性の差分値が、
【数１６】
0006725155.tif 000019
として得られる。その結果、重みはｗ（ｒ２．ＡＩＤ，ｒ３．ＡＩＤ）＝０．６９である。このとき、ｒ１及びｒ２の類似度は、
【数１７】
0006725155.tif 000020
である。これは、類似度閾値θ＝０．７より大きく、ｒ１及びｒ２は同一のデバイスに由来すると判定される。ｒ１はＤＩＤ１に追加され、これでＤＩＤ１｛ｒ１，ｒ２，ｒ３，ｒ４，ｒ５｝が得られる。
【００８２】
デバイスレコードｒ６及びｒ７は、同一の種類のＮＥＸＵＳ型モバイルデバイスであるが、Δｔｌｅａｐ＝ｒ７・ｔ−ｒ６・ｔ＝２６＞１２＝ｔｔｈｓである。そして、これらが同一のデバイスに由来するものかどうか判断するための十分な履歴情報が存在しない。従って、２つのデバイス情報レコードには、２つの異なるデバイスＩＤ、すなわち、ＤＩＤ２｛ｒ６｝及びＤＩＤ３｛ｒ７｝が一時的に割り当てられる。
【００８３】
更に、ｒ２が存在しないと想定すると、ｒ１及びｒ３が同一のデバイスに属するかどうか判定するとき、変化した属性ＭＡＣ及びＡＩＤの類似度の重みはそれぞれ計算される必要がある。なぜなら、属性値ＡＩＤがｒ１からｒ３へ変化したからである。
【数１８】
0006725155.tif 000021
であるとき、ｒ１及びｒ３の類似度は、
【数１９】
0006725155.tif 000022
であり、これは、類似度閾値θ＝０．７より小さく、ｒ１及びｒ３が異なるデバイスに由来すると判定される。この結論は、上述の結論と完全に反対である。２つのデバイスレコードが同一のデバイスに属するかどうか正確に判断するべく、十分な履歴デバイスレコード情報が更に提供される必要があることが分かる。従って、提供される履歴デバイスレコード情報が多いほど、デバイスレコードの誤判定率が低くなる。
【００８４】
図４は、本開示のいくつかの実施形態に係るユーザデバイスを識別するためのシステムを示すブロック図である。本発明における、ユーザデバイスを識別するためのシステム１は、第１モジュール１１と、第２モジュール１２と、第３モジュール１３と、第４モジュール１４と、第５モジュール１５とを備える。いくつかの実施形態において、システム１は、１又は複数のサーバ又はネットワークデバイスとして実装され得る。
【００８５】
第１モジュール１１は、時間順に並べられた複数のデバイスレコードを取得するように構成される。デバイスレコードは、特定の時間における、デバイスの様々な属性値と、対応するタイムスタンプとを含む。
【００８６】
具体的には、第１モジュール１１は、ｒ１、ｒ２、...ｒｎ（ｎ≧１）で示される、時間順に並べられた複数のデバイスレコードを取得する。ｒは、デバイスの様々な属性値及び１つのタイムスタンプによって形成されるデバイスレコードを表し、具体的には、（ａ１，ａ２，...ａｎ，ｔ）として表される。ここで、ａｉは属性値を表し、ａｉ∈Ａｉである。具体的には、第１モジュール１１は、ｒ１、ｒ２、...、ｒｎ（ｎ≧１）で示される、時間順に並べられた複数のデバイスレコードを取得する。ｒは、デバイスの様々な属性値及び１つのタイムスタンプによって形成されるデバイスレコードを表し、具体的には、（ａ１，ａ２，...ａｎ，ｔ）として表される。ここで、ａｉは属性値を表し、ａｉ∈Ａｉかつｉ∈［１，ｎ］である。Ａは、デバイス属性によって形成されるデバイス属性セットを表し、Ａ＝｛Ａ１，Ａ２，...Ａｎ｝である。ｎは、デバイスレコードの数を表す。
【００８７】
第２モジュール１２は、デバイスレコードにおける変化した属性値の時間領域特徴情報を計算するように構成される。
【００８８】
一実施形態において、時間領域特徴情報は、ジャンプ時間及び安定時間のうちの少なくも１つを含む。ジャンプ時間は、特定の属性値が変化する、２つの連続するデバイスレコードの時間の間の時間差を指し、安定時間は、特定の属性がジャンプ後に変化しないままである時間長を指す。
【００８９】
具体的には、第２モジュール１２は、ジャンプ時間計算モジュール及び安定時間計算モジュールを含む。ジャンプ時間計算モジュールは、特定の属性値が変化する、２つの連続するデバイスレコードの時間の間の時間差を計算するように構成される。安定時間計算モジュールは、特定の属性がジャンプ後に変化しないままである時間長を計算するように構成される。
【００９０】
具体的には、デバイスレコードｒｉの特定の属性値ａがデバイスレコードｒｉ−１の属性値ａと同一であるとき、ｓｉｍＡ（ｒｉ−１．ａ，ｒｉ．ａ）＝１であることが分かる。デバイスレコードｒｉの特定の属性値ａがデバイスレコードｒｉ−１の属性値ａと異なるとき、ｓｉｍＡ（ｒｉ−１．ａ，ｒｉ．ａ）＝０であることが分かる。従って、ジャンプ時間計算モジュールは、デバイスレコードｒｉ−１がデバイスレコードｒｉへ変化するこの期間を、属性値ａのジャンプ時間として定義する。これは、Δｔｌｅａｐで示され、
【数２０】
0006725155.tif 000023
として表される。
【００９１】
更に、閾値ｔｔｈｓが設定される。属性値のジャンプ時間が閾値ｔｔｈｓより大きいとき、属性値がデバイスレコードの類似度計算に与える影響はほとんど無いと見なされ、属性値はデバイスレコード類似度の計算において使用されない。いくつかの実施形態において、値ｔｔｈｓは通常、１２か月である。
【００９２】
安定時間計算モジュールは、属性値の安定時間を、デバイスレコードの特定の属性値がジャンプ後に変化しないままである時間長として定義し、Δｔｓｔａｂｌｅで示す。
【００９３】
デバイスレコードのシーケンスｒｉ、ｒｉ＋１、...ｒｊ（ｊ≧ｉ＋１）について、属性ａは、デバイスレコードｒｉにおいて、前のデバイスレコードと比較してジャンプする。属性ａは、デバイスレコードｒｊにおいて、後のデバイスレコードと比較してジャンプする。デバイスレコードｒｉからデバイスレコードｒｊの期間において、属性ａが変化しないままである場合、安定時間計算モジュールは、次の式、
【数２１】
0006725155.tif 000024
を使用して、属性ａの安定時間を計算する。
【００９４】
同一のデバイスの属性値は、通常のシステム更新、及び、人為的な悪意ある改変などによって、時間と共に変化する。属性値が安定化するにつれて、変化前後の属性の差は最小限になる。Δｔｓｔａｂｌｅが大きいことは、検証のための、より十分な履歴属性情報が得られ、その結果、ｒ１及びｒ２が２つのデバイスに由来する確率が低下することを意味する。
【００９５】
デバイスレコードが一定の時間間隔で厳密に取得されるとき、ジャンプ時間は一定であり、第２モジュール１２は、属性値の安定時間を計算するだけで済むことに留意すべきである。デバイスレコードの安定時間が一定のとき、第２モジュール１２は、属性値のジャンプ時間を計算するだけで済む。
【００９６】
第３モジュール１３は、デバイスレコードにおける変化した属性値の時間領域特徴情報に従って、属性値の変化前後の間の差分値を計算するように構成される。
【００９７】
デバイスレコード間の類似度を計算するべく、デバイスの属性値のジャンプ時間及び安定時間が属性値の類似度に及ぼす影響を考慮する必要がある。仮定１における、安定時間の経過に伴う、属性値の差の減衰、及び、仮定２における、同一のデバイス内の属性値の変化時間の局所性に基づき、第３モジュール１３によって使用される差分値関数は、
【数２２】
0006725155.tif 000025
となる。
【００９８】
ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における属性ａの差分値関数を表し、その値の範囲は（０，１］である。Δｔｌｅａｐ及びΔｔｓｔａｂｌｅは、それぞれ、ａについての属性値のジャンプ時間及び安定時間であり、好ましい時間単位は月であり、μは属性値の差についての減衰係数であり、μ∈［０，１］である。精度など、いくつかのサービス指標が満たされている場合、μの値は、データ解析に基づいて統計モデルを通して計算されることに留意すべきである。実際の使用においては、異なるデバイスに異なる値が選択され得る。デバイスレコードｒ及びｒ'における属性ａが一定期間にわたって変化しない（すなわち、μ＝０）とき、ｄ（ｒ．ａ，ｒ'．ａ）＝１である。
【００９９】
ジャンプ時間が一定であるとき、本発明において使用される属性の差分値関数は、
【数２３】
0006725155.tif 000026
として簡略化され得る。
【０１００】
ｔｌｅａｐは、属性値ａのジャンプ時間であり、一定である。Δｔｓｔａｂｌｅは、属性値ａの安定時間である。μは、属性値の差の減衰係数である。
【０１０１】
第４モジュール１４は、デバイスレコードにおける全ての属性の差分値に従ってデバイスレコードの類似度を計算するように構成されている。
【０１０２】
具体的には、デバイスレコードの類似度を計算するとき、第４モジュール１４は、以下の段階を採用する。
【０１０３】
ａ）デバイスレコードｒ及びｒ'内の特定の属性ａについての類似度の重みをｗ（ｒ．ａ，ｒ'．ａ）＝ｄ（ｒ．ａ，ｒ'．ａ）として定義する。
【０１０４】
ｄ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における属性ａの差分値関数であり、段階Ｓ３において取得される。ｗ（ｒ．ａ，ｒ'．ａ）の値の範囲は、（０，１］であることが分かる。つまり、属性が変化するとき、属性についての類似度の重みは、属性の差分値ｄ（ｒ．ａ，ｒ'．ａ）である。時間が経過するにつれて、変化した属性値の差が減少し、同時に、割り当てられた重みの割合が、それに従って減少する。
【０１０５】
属性が変化しないとき、属性についての類似度の重みは１である。
【０１０６】
ｂ）デバイスレコードｒ及びｒ'の類似度を、デバイスレコード類似度の式、
【数２４】
0006725155.tif 000027
に従って計算する。Ａはデバイス属性セットであり、ｓｉｍＡ（ｒ．ａ，ｒ'．ａ）は、デバイスレコードｒ及びｒ'における、特定の属性ａの類似度である。
【０１０７】
第５モジュール１５は、デバイスレコード類似度に従って、デバイスレコードが同一のデバイスに属するかどうかを識別するように構成される。
【０１０８】
具体的には、開示される実施形態において、類似度閾値が設定され、第５モジュール１５は、デバイスレコードの類似度が類似度閾値より大きいかどうか判定する。大きい場合、２つのデバイスレコードは同一のデバイスに属すると判定される。そうでない場合、２つのデバイスレコードが異なるデバイスに属すると判定され、異なるＩＤが異なるデバイスに割り当てられる。
【０１０９】
一実施形態において、類似度閾値がθ＝０．７として設定される。つまり、２つのデバイスレコード類似度が０．７を超えるとき、２つのデバイスレコードは同一のデバイスのレコードであると判定され、２つのデバイスレコードは同一のデバイスＩＤに対応する。２つのデバイスレコード類似度が０．７より小さいか、それに等しいとき、２つのデバイスレコードは異なるデバイスに属すると判定され、異なるＩＤが異なるデバイスに割り当てられる。
【０１１０】
上記を考慮すると、ユーザデバイスを識別するための方法及びシステムにおいて、デバイス属性の差分値を取得するべく、デバイス属性の安定時間及びジャンプ時間が定義され、差分値は、デバイス属性の類似度の重みとして使用される。デバイスの全ての属性に基づき、デバイスレコード類似度が、時系列に従って動的に調整され得る類似度の重みを通して正確に計算され、それにより、誤判定率を効果的に低減する。開示される実施形態は、現在のシステムにおける様々な欠点を効果的に克服し、従って、高い産業適用性を有する。
【０１１１】
上述の実施形態は、開示される実施形態の原理及び効果を例として説明したものに過ぎず、当該実施形態に限定することに使用されるものではない。当業者であれば、本開示の思想及び範囲から逸脱することなく、上述の実施形態を改変又は修正し得る。従って、本開示によって明らかにされる思想及び技術的発想から逸脱することなく、当該技術分野における一般的な知識を有する者によって加えられる全ての等価的な改変又は修正も特許請求の範囲の対象となるものとする。
【０１１２】
当業者にとって、本開示が上述の例示的な実施形態の詳細に限定されず、本開示の思想又は基本的特徴から逸脱することなく他の具体的形態で実装され得ることは明らかである。従って、どの観点からであっても、実施形態は例示的かつ非限定的であると見なされるべきであり、本開示の範囲は、上述の説明によって定義されるのではなく、付属の特許請求の範囲によって定義され、従って、本開示は特許請求の範囲の等価的要素の意味及び範囲に含まれる全ての変形形態を対象とすることが意図されている。特許請求の範囲における、いかなる参照符号も、関連する特許請求の範囲を限定するものと見なされるべきではない。更に、「含む／備える」という用語は、他のユニット又は段階を排除するものではなく、単数形は複数形を排除するものではないことは明らかである。デバイスクレームに記載された複数のユニット又はデバイスは、ソフトウェア又はハードウェアを通して、１つのユニット又はデバイスによって実装されてもよい。第１及び第２などの用語は、何らかの特定の順番を示すのではなく、名前を示すことに使用される。
【図１】
0006725155.tif 000028
【図２】
0006725155.tif 000029
【図３】
0006725155.tif 000030
【図４】
0006725155.tif 000031