(57)【特許請求の範囲】
【請求項１】
識別装置がユーザ関係を識別するユーザ関係の識別方法であって、
ネットワーキング情報取得モジュールが、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するステップと、
分類器訓練モジュールが、設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップと、
ネットワークアドレス決定モジュールが、前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップと、
ユーザ関係マークモジュールが、前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするステップと、を含む
ことを特徴とするユーザ関係の識別方法。
【請求項２】
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、更に、
データセット構築モジュールが、各未知ユーザの２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築するとともに、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築するステップと、
データセットクラスタリングモジュールが、密度クラスタリングアルゴリズムに基づいて前記未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成するステップと、
前記データセットクラスタリングモジュールが、密度クラスタリングアルゴリズムに基づいて前記既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成するステップと、を含み、
前記分類器訓練モジュールが、設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップにおいては、
ランダムフォレストアルゴリズム又は勾配ブースティング決定木アルゴリズムを用い、各前記既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練するステップを含み、
前記ネットワークアドレス決定モジュールが、前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップにおいては、
前記未知ユーザの各クラスタにおける２個組を前記設定位置分類器において順に分類することにより、前記未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークするステップと、
前記未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定するステップと、を含む
ことを特徴とする請求項１に記載の識別方法。
【請求項３】
前記ネットワーキング情報取得モジュールが、各ユーザ端末のネットワーキングする時間情報を取得するステップを更に含んでおり、相応に、前記設定位置分類器の訓練属性は、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの出現日数と前記設定時間周期との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが一日間の少なくとも２つの時間帯にそれぞれ出現する回数の比、
各前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが出現する確率で算出したワイヤレスネットワークアドレスのエントロピーのうちの少なくとも１種を含む
ことを特徴とする請求項２に記載の識別方法。
【請求項４】
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するネットワーキング情報取得モジュールと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する分類器訓練モジュールと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するネットワークアドレス決定モジュールと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするユーザ関係マークモジュールと、を備える
ことを特徴とするユーザ関係の識別装置。
【請求項５】
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、各未知ユーザの２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築し、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築するデータセット構築モジュールと、
密度クラスタリングアルゴリズムに基づいて前記未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成し、且つ密度クラスタリングアルゴリズムに基づいて前記既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成するデータセットクラスタリングモジュールと、を更に備え、
前記分類器訓練モジュールは、具体的には、ランダムフォレストアルゴリズム又は勾配ブースティング決定木アルゴリズムを用い、各前記既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練し、
前記ネットワークアドレス決定モジュールは、
前記未知ユーザの各クラスタにおける２個組を前記設定位置分類器において順に分類し、
前記未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークするクラスタマークユニットと、
前記未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定するネットワークアドレス検索ユニットと、を備える
ことを特徴とする請求項４に記載の識別装置。
【請求項６】
前記ネットワーキング情報取得モジュールは、更に各ユーザ端末のネットワーキングする時間情報を取得し、相応に、
前記設定位置分類器の訓練属性は、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの出現日数と前記設定時間周期との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが一日間の少なくとも２つの時間帯にそれぞれ出現する回数の比、
各前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが出現する確率で算出したワイヤレスネットワークアドレスのエントロピーのうちの少なくとも１種を含む
ことを特徴とする請求項５に記載の識別装置。
【請求項７】
コンピュータ実行可能命令を含む記憶媒体であって、前記コンピュータ実行可能命令がコンピュータプロセッサにより実行される時にユーザ関係の識別方法を実行することに用いられ、前記方法は、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するステップと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするステップと、を含む
ことを特徴とするコンピュータ実行可能命令を含む記憶媒体。
【請求項８】
１つ又は複数のプロセッサと、
メモリと、
１つ又は複数のモジュールと、を備えており、
前記１つ又は複数のモジュールが前記メモリに記憶され、前記１つ又は複数のプロセッサにより実行される時に、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得する操作と、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する操作と、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する操作と、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークする操作と、を実行する
ことを特徴とするサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２０１５年９月３０日に提出された、出願番号が２０１５１０６３９１５５．４で、出願人が百度在線網絡技術（北京）有限公司で、発明名称が「ユーザ関係の識別方法及び装置」である中国特許出願に基づく優先権を主張し、当該特許出願の全文を引用により本発明に組み込む。
【０００２】
本発明の実施例はコンピュータ技術に関し、特にユーザ関係の識別方法、装置、記憶媒体及びサーバに関する。
【背景技術】
【０００３】
モバイルインターネット技術の発展に伴って、モバイルインターネットによる商業宣伝活動がますます多くなり、例えば滴滴（Ｄｉｄｉ  Ｃｈｕｘｉｎｇ）、快的、神州租車（Ｃｈｉｎａ  Ａｕｔｏ  Ｒｅｎｔｉｎｇ  Ｉｎｃ）、５１用車や天天用車等のインターネット企業の相乗り（Ｃａｒｐｏｏｌ）、専用車及びタクシー呼びが挙げられる。各種の配車ＡＰＰはモバイルインターネットリソース及び技術により斬新な方式でお客様に最も便利なサービスを提供することを目的とする。
【０００４】
このような会社はモバイルインターネットによる商業宣伝活動においてそのアプリケーションプログラムが高い補助金の方式でプロモーションを行い、それにより現実の生活に知り合い同士が協力して架空注文を行うことで、補助金を詐取して不当な収入を得るという問題が発生し、会社は宣伝活動に関わる費用の損失を被る。この問題に対して、従来のインターネットアプリケーションプログラムは通常、ユーザの携帯電話におけるアドレス帳によりユーザの知り合い関係を抽出することで予防措置を取っている。
【０００５】
しかしながら、このような方式はユーザのアドレス帳を取得することを必要とし、ほとんどの場合で、多数のユーザがアドレス帳を自発的に提供することがなく、且つアプリケーションプログラムがユーザのアドレス帳を勝手に読み取るとユーザに不快感を与えてユーザを失う可能性がある。また、携帯電話におけるアドレス帳を利用してユーザの知り合い関係を抽出することは、二人が知り合いであるかどうかのみを区別でき、その家族、友達及び同僚等の関係を正確に区別できない。よって、従来技術は問題を抜本的に解決できない。
【発明の概要】
【０００６】
本発明の実施例はユーザ関係の識別方法、装置、記憶媒体及びサーバを提供し、従来のインターネット宣伝活動において知り合い同士が協力して不当な収入を得る問題を解決する。
【課題を解決するための手段】
【０００７】
第１態様では、本発明の実施例はユーザ関係の識別方法を提供し、この方法は、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するステップと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするステップと、を含む。
【０００８】
第２態様では、本発明の実施例はユーザ関係の識別装置を更に提供し、この装置は、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するネットワーキング情報取得モジュールと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する分類器訓練モジュールと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するネットワークアドレス決定モジュールと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするユーザ関係マークモジュールと、を備える。
【０００９】
第３態様では、本発明の実施例はコンピュータ実行可能命令を含む一つ又は複数の記憶媒体を提供し、前記コンピュータ実行可能命令がコンピュータプロセッサにより実行される時にユーザ関係の識別方法を実行することに用いられ、前記方法は、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するステップと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするステップと、を含む。
【００１０】
第４態様では、本発明の実施例はサーバを提供し、このサーバは、
１つ又は複数のプロセッサと、
メモリと、
１つ又は複数のモジュールと、を備えており、
前記１つ又は複数のモジュールが前記メモリに記憶され、前記１つ又は複数のプロセッサにより実行される時に、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得する操作と、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する操作と、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する操作と、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークする操作と、を実行する。
【００１１】
本発明の実施例に係るユーザ関係の識別方法、装置、記憶媒体及びサーバは、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて設定位置分類器を訓練し、当該設定位置分類器によって各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定し、それにより、設定位置のワイヤレスネットワークアドレスの共有関係に基づいて少なくとも２つのユーザの関係をマークする。当該技術案はユーザ端末のネットワーキングする情報に基づいて、分類器訓練、データマイニング技術により未知ユーザの設定位置のワイヤレスネットワークアドレスを決定することでユーザ同士の関係をマークし、それによりユーザ同士の家族、友達及び同僚等の関係を正確に区別できる。当該技術案によればユーザ端末のアドレス帳を抽出せずにユーザ同士の関係を正確にマークでき、モバイルインターネットの商業宣伝活動において知り合い同士が協力して不当な収入を得ることにより宣伝活動に関わる費用の損失を被る問題を解決し、インターネット宣伝活動の効果を高める。
【００１２】
本発明の実施例における技術案をより明確的に説明するために、以下、実施例の記述に使用される添付図面について簡単に紹介し、無論、下記の説明される添付図面は、ただ本発明のいくつかの実施例であり、当業者にとって、創造的労働なしに、これらの添付図面を修正したり、置き換えたりしてもよい。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１実施例に係るユーザ関係の識別方法のフローチャートである。
【図２】本発明の第２実施例に係るユーザ関係の識別方法のフローチャートである。
【図３】本発明の第３実施例に係るユーザ関係の識別装置の概略図である。
【図４】本発明の第５実施例に係るユーザ関係の識別方法を実行するサーバのハードウェア構造の概略図である。
【発明を実施するための形態】
【００１４】
本発明の目的、技術案及び利点をより明らかにするために、以下、本発明の実施例における図面を参照しながら、本発明における技術案を明らかで完全に説明する。勿論、説明される実施例は、ただ本発明の一部の実施例であり、全部の実施例ではない。本発明で開示されている実施例に基づいて、当業者にとっては、創造的労働なしに得られる全ての他の実施例が、本発明で保護される範囲に属する。
【００１５】
第１実施例
図１に示されるように、本発明の第１実施例に係るユーザ関係の識別方法のフローチャートである。本実施例の技術案はユーザ端末のネットワーキングするワイヤレスネットワーク情報に基づいてユーザの住所、勤め先等の設定位置情報をマイニングする場合に適用でき、各ユーザ同士の関係を識別する場合にも適用できる。当該方法はユーザ関係の識別装置により実行でき、且つサーバに配置される。
【００１６】
本実施例に係るユーザ関係の識別方法は、具体的には、Ｓ１１０、Ｓ１２０、Ｓ１３０、及びＳ１４０を含む。
【００１７】
Ｓ１１０：各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得する。
【００１８】
ここで、ワイヤレスネットワークは好ましくは通常のワイヤレスフィデリティｗｉｆｉ等のワイヤレスローカルエリアネットワークであり、この場合では、ワイヤレスネットワークアドレスがｗｉｆｉルータのｍａｃアドレスであり、ｗｉｆｉ  ｍａｃアドレスと略称され、ここで好ましくはｗｉｆｉを用いる原因として、ｗｉｆｉ  ｍａｃアドレスが全地球唯一であり且つワイヤレスネットワークにおいてルータを識別するための識別子とすることができる。本実施例では、ワイヤレスネットワークアドレスがｗｉｆｉ  ｍａｃアドレスであることを例としてユーザ関係の識別方法を説明する。
【００１９】
異なる端末は同じｗｉｆｉによりｗｉｆｉルータに接続された後に、端末ユーザがワイヤレスネットワークにより端末ネットワーキングを行うとともに、端末に位置情報の取得を許可する命令を入力する時に、ユーザ関係の識別装置は端末ユーザのネットワーキングするワイヤレスネットワークアドレス及びそのネットワーキング位置の座標情報を取得でき、従って前記ユーザは端末ユーザのうち座標情報の取得を許可するユーザである。ここで、ユーザ関係の識別装置は端末のＧＰＳ等の測位システムによりユーザの座標情報を取得することができる。
【００２０】
具体的には、ユーザが端末において使用するアプリケーションプログラムによりユーザのネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得し、ワイヤレスネットワークアドレス及び座標情報の対応関係をサーバに記憶することができる。当該サーバはアプリケーションプログラムサーバであってもよく、この場合では、各ユーザ端末がネットワーキングし且つ当該アプリケーションプログラムを使用する時のワイヤレスネットワークアドレス及び座標情報が記憶され、当該サーバはユーザ関係の識別装置のサーバ又はストレージサーバであってもよく、この場合では、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報が記憶される。
【００２１】
Ｓ１２０：設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する。
【００２２】
上記操作では、設定位置は住所の位置であってもよく、一部のユーザの住所の位置が既知である場合、当該ユーザの住所の座標が既知になるため、住所の座標が既知の各ユーザに対して、当該ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報に基づいて、住所分類器を訓練することができる。設定位置は勤め先であってもよく、一部のユーザの勤め先が既知である場合、当該ユーザの勤め先の座標が既知になるため、勤め先の座標が既知の各ユーザに対して、当該ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報に基づいて、勤め先分類器を訓練することができる。設定位置は分類器を訓練する必要がある他の位置、又は少なくとも２つの位置等であってもよい。
【００２３】
上記から分かるように、設定位置座標が既知のユーザが既知ユーザであり、設定位置座標が未知のユーザが未知ユーザであり、設定位置分類器により未知ユーザの設定位置座標を決定することができる。また、設定位置は好ましくは住所及び勤め先である場合、既知ユーザとはユーザ関係の識別装置がその端末から住所及び／又は勤め先を取得できるものであり、未知ユーザとはユーザ関係の識別装置がその端末から住所及び勤め先を取得できないものである。それによりサーバに記憶される各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置が住所及び勤め先の住所分類器及び勤め先分類器を訓練することができる。
【００２４】
Ｓ１３０：設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する。
【００２５】
上記操作では、サーバに記憶される各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練することができる。住所分類器を例として、未知ユーザのワイヤレスネットワークアドレス及び座標情報等のデータに対して、データマイニング技術に基づいて住所分類器により当該未知ユーザのデータを分類し、当該未知ユーザの住所データを分類してマイニングすることができ、当該未知ユーザの住所データに基づいてその住所のワイヤレスネットワークアドレスを決定することができる。それにより設定位置分類器に基づいて設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する。また、マイニングされた当該未知ユーザの住所データに基づいてその住所の座標を更に決定することができる。
【００２６】
上記操作では、データマイニング技術により、設定位置分類器及び未知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて未知ユーザの設定位置のワイヤレスネットワークアドレス及び設定位置座標を決定することができ、設定位置が住所又は勤め先である場合、上記操作Ｓ１１０〜Ｓ１３０において未知ユーザの住所又は勤め先及び住所のルータのｗｉｆｉ  ｍａｃアドレス又は勤め先のルータのｗｉｆｉ  ｍａｃアドレスをマイニングし、従って当該技術案はユーザ端末のネットワーキングする情報に基づいて未知ユーザの住所、勤め先等の設定位置情報及び設定位置のワイヤレスネットワークアドレスをマイニングすることができる。
【００２７】
Ｓ１４０：設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークする。
【００２８】
上記操作では、ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報に基づいてデータマイニング技術により未知ユーザの住所、勤め先等の設定位置情報及び設定位置のワイヤレスネットワークアドレスを決定する。設定位置情報が住所及び勤め先であることを例として、同一住所のワイヤレスネットワークアドレスを共有する少なくとも２つのユーザに対して、当該少なくとも２つのユーザの関係を家族又は友達関係とマークし、すなわち同一住所のルータを共有する少なくとも２つのユーザが家族又は友達関係であり、同一勤め先のワイヤレスネットワークアドレスを共有する少なくとも２つのユーザに対して、当該少なくとも２つのユーザの関係を同僚関係とマークし、すなわち同一勤め先のルータを共有する少なくとも２つのユーザが同僚関係であり、同一住所のワイヤレスネットワークアドレス及び同一勤め先のワイヤレスネットワークアドレスを共有する少なくとも２つのユーザに対して、当該少なくとも２つのユーザの関係を友達関係とマークする。ここで、異なる設定位置又は他の状況に基づいてユーザ同士の関係をマークしてもよく、例えば同一住所のルータのｗｉｆｉ  ｍａｃアドレス及び同一勤め先のルータのｗｉｆｉ  ｍａｃアドレス等を共有しない少なくとも２つのユーザを見知らぬ人の関係とマークしてもよい。
【００２９】
本実施例に係るユーザ関係の識別方法は、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて設定位置分類器を訓練し、当該設定位置分類器により各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定し、それにより設定位置のワイヤレスネットワークアドレスの共有関係に基づいて少なくとも２つのユーザの関係をマークする。当該技術案はユーザ端末のネットワーキングする情報に基づいて、分類器訓練、データマイニング技術により未知ユーザの設定位置のワイヤレスネットワークアドレスを決定することでユーザ同士の関係をマークし、それによりユーザ同士の家族、友達及び同僚等の関係を正確に区別できる。当該技術案によれば、ユーザ端末のアドレス帳を抽出せずにユーザ同士の関係を正確にマークでき、モバイルインターネットの商業宣伝活動において知り合い同士が協力して不当な収入を得ることにより宣伝活動に関わる費用の損失を被る問題を解決し、インターネット宣伝活動の効果を高める。
【００３０】
第２実施例
図２に示されるように、本発明の第２実施例に係るユーザ関係の識別方法のフローチャートである。本実施例の技術案はユーザ端末のネットワーキングするワイヤレスネットワーク情報に基づいてユーザの住所、勤め先等の設定位置情報をマイニングする場合に適用でき、各ユーザ同士の関係を識別する場合にも適用できる。当該方法はユーザ関係の識別装置により実行されることができ、且つサーバに配置される。
【００３１】
本実施例に係るユーザ関係の識別方法は、具体的には、Ｓ２１０、Ｓ２２０、Ｓ２３０、Ｓ２４０、Ｓ２５０、Ｓ２６０、及びＳ２７０を含む。
【００３２】
Ｓ２１０：各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得する。
【００３３】
上記操作では、ワイヤレスネットワークは好ましくは通常のｗｉｆｉであり、この場合ではワイヤレスネットワークアドレスはそのｗｉｆｉルータのｍａｃアドレスであり、ｗｉｆｉ  ｍａｃアドレスと略称され、前記ユーザは端末ユーザのうちの、座標情報の取得を許可するユーザである。本実施例では、ワイヤレスネットワークアドレスがルータのｗｉｆｉ  ｍａｃアドレスであることを例としてユーザ関係の識別方法を説明する。
【００３４】
ユーザのネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、ワイヤレスネットワークアドレスと座標情報の対応関係をサーバに記憶する。任意選択で、各ユーザ端末のネットワーキングする時間情報を更に取得し、この場合ではワイヤレスネットワークアドレスと、座標情報と、時間情報との三者の対応関係をサーバに記憶することを必要とする。
【００３５】
Ｓ２２０：各未知ユーザの２個組（ｔｗｏ−ｔｕｐｌｅ）＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築するとともに、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築する。
【００３６】
上記操作では、設定位置座標が既知のユーザが既知ユーザであり、設定位置座標が未知のユーザが未知ユーザである。任意選択で、設定時間周期を２ヶ月、又は３ヶ月、又は２０１５年の第３四半期等に自ら設定してもよい。
【００３７】
任意の未知ユーザに対して、サーバにおける当該未知ユーザのワイヤレスネットワークアドレスと座標情報との対応関係に基づいて、当該未知ユーザのすべてのユーザ２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞を構成し、当該未知ユーザのすべてのユーザ２個組の集合がその２個組のデータセットを構築する。
【００３８】
任意の未知ユーザに対して、当該既知ユーザの設定時間周期におけるすべてのワイヤレスネットワークアドレス及び座標情報のみに対してデータセットの構築を行う。サーバにおける当該既知ユーザの設定時間周期におけるワイヤレスネットワークアドレスと座標情報との対応関係に基づいて、当該既知ユーザのユーザ２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築する。
【００３９】
Ｓ２３０：密度クラスタリングアルゴリズム（ｄｅｎｓｉｔｙ−ｂａｓｅｄ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ）に基づいて未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングし、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成し、密度クラスタリングアルゴリズムに基づいて既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成する。
【００４０】
密度クラスタリングアルゴリズムは密度に基づく空間クラスタリングアルゴリズムであり、当該アルゴリズムは十分な密度を有する領域をクラスタに分割し、且つノイズを有する空間データベースにおいて任意形状のクラスタを見出し、クラスタを密度接続（ｄｅｎｓｉｔｙ−ｃｏｎｎｅｃｔｅｄ）の点の最大集合として定義する。ここで、他のクラスタリングアルゴリズム（例えば階層に基づくクラスタリングアルゴリズム）で未知ユーザ及び既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングしてもよい。
【００４１】
上記操作では、任意の未知ユーザに対して、密度クラスタリングアルゴリズムに基づいて当該未知ユーザの２個組のデータセットにおける座標情報であるユーザ位置をクラスタリングし、それにより当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成し、未知ユーザのクラスタのマークが未知である。異なる未知ユーザのクラスタ数量が異なる場合もある。
【００４２】
任意の未知ユーザに対して、密度クラスタリングアルゴリズムに基づいて当該既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングすることで既知ユーザの少なくとも２つのクラスタを形成でき、既知の設定位置座標を含むクラスタは当該既知ユーザの設定位置のクラスタであり、既知の設定位置座標を含まない残りのクラスタは非設定位置のクラスタである。設定位置が住所及び勤め先であり、当該既知ユーザがクラスタリングして形成したクラスタは第１クラスタ、第２クラスタ、第３クラスタ、第４クラスタである場合、住所の座標を含むクラスタがｈｏｍｅとマークされ、勤め先の座標を含むクラスタがｃｏｍｐａｎｙとマークされ、残りの２つのクラスタがｎｏｕｓｅ１及びｎｏｕｓｅ２とマークされ、この場合では当該既知ユーザは、１つの住所クラスタ及び３つの非住所クラスタを含み、又は１つの勤め先クラスタ及び３つの非勤め先クラスタを含む。
【００４３】
Ｓ２４０：ランダムフォレストアルゴリズム（ｒａｎｄｏｍ  ｆｏｒｅｓｔ  ａｌｇｏｒｉｔｈｍ）又は勾配ブースティング決定木アルゴリズム（ｇｒａｄｉｅｎｔ  ｂｏｏｓｔ  ｄｅｃｉｓｉｏｎ  ｔｒｅｅ  ａｌｇｏｒｉｔｈｍ）を用い、各既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練する。
【００４４】
上記操作では、各既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、ランダムフォレスト（ｒａｎｄｏｍ  ｆｏｒｅｓｔ）アルゴリズム又は勾配ブースティング決定木（ＧＢＤＴ）アルゴリズムを利用して分類器を訓練し、設定位置分類器を構築する。設定位置が勤め先及び住所であり、各既知ユーザの住所クラスタの総数が１０個であり、勤め先クラスタの総数が６個であり、他のクラスタの総数が２４個である場合、住所分類器及び勤め先分類器を訓練することを必要として、すなわち１０個の住所クラスタ及び（６＋２４）個の非住所クラスタに基づいて住所分類器を訓練し、６個の勤め先クラスタ及び（１０＋２４）個の非勤め先クラスタに基づいて勤め先分類器を訓練する。当業者は、ランダムフォレストアルゴリズム及びＧＢＤＴアルゴリズムがデータマイニング技術においてよく使用される２種類の分類アルゴリズムであると理解することができ、データマイニング技術により、ｋ近傍法（ＫＮＮ）又はサポートベクタマシン又は他の分類アルゴリズムに基づいて分類器を訓練してもよい。
【００４５】
既知ユーザのクラスタにおけるデータがユーザ２個組であり、サーバにユーザのワイヤレスネットワークアドレスと座標情報と時間情報との対応関係が記憶され、対応した設定位置分類器の訓練属性は、住所分類器の訓練を例として、任意の既知ユーザに対して、当該既知ユーザの設定位置のクラスタ（住所クラスタ）における各ワイヤレスネットワークアドレスの出現日数と設定時間周期との比（例えば、ｗｉｆｉ  ｍａｃアドレスＡが設定時間周期（６０日）の第１日、第６日、第７日に出現する場合、比が３／６０となる）、当該既知ユーザの設定位置のクラスタ（住所クラスタ）における各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、当該既知ユーザの設定位置のクラスタ（住所クラスタ）における各ワイヤレスネットワークアドレスが一日間の少なくとも２つの時間帯にそれぞれ出現する回数の比、及び各既知ユーザの設定位置のクラスタ（住所クラスタ）における各ワイヤレスネットワークアドレスが出現する確率に基づいて算出したワイヤレスネットワークアドレスエントロピーのうちの少なくとも１種を含む。当業者は、住所分類器の訓練属性が他の属性を含んでもよく、異なる分類器の訓練属性が異なってもよいと理解することができ、ここで詳細な説明を省略する。
【００４６】
なお、設定位置以外に、ｎｏｕｓｅとマークされるクラスタに対して分類器訓練を行うことができ、すなわちｎｏｕｓｅ分類器を形成し、当該分類器は未知ユーザの非設定位置のクラスタを分類してマークすることに用いられる。
【００４７】
Ｓ２５０：未知ユーザの各クラスタにおける２個組を設定位置分類器において順に分類し、未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークする。
【００４８】
上記操作では、訓練された設定位置分類器（例えば住所分類器、勤め先分類器）等に基づいて、未知ユーザの各クラスタにおける２個組を設定位置分類器において順に分類し、それにより未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークする。未知ユーザのクラスタは第１クラスタ、第２クラスタ、…、第ｉクラスタ、…を含み、この場合では未知ユーザのクラスタを分類してマークした後に、未知ユーザの住所クラスタ、勤め先クラスタ等をマークでき、すなわち設定位置分類器に基づいて未知ユーザの設定位置のクラスタをマークする。ここで、非設定位置分類器に基づいて未知ユーザの非設定位置のクラスタをマークしてもよく、例えば、ｎｏｕｓｅ分類器に基づいて未知ユーザのｎｏｕｓｅクラスタをマークする。
【００４９】
Ｓ２６０：未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定する。
【００５０】
上記操作では、各未知ユーザの各クラスタをマークした後に、任意のユーザに対して、住所クラスタ、勤め先クラスタ及び他のクラスタを例として、当該住所クラスタに最も多く出現するワイヤレスネットワークアドレスを当該未知ユーザの住所のワイヤレスネットワークアドレスと決定し、当該勤め先クラスタに最も多く出現するワイヤレスネットワークアドレスを当該未知ユーザの勤め先のワイヤレスネットワークアドレスと決定する。それにより未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する。
【００５１】
また、当該未知ユーザの住所クラスタに最も多く出現する同一の座標情報又は住所クラスタの中心座標を当該未知ユーザの住所の位置と決定し、当該未知ユーザの勤め先クラスタに最も多く出現する同一の座標情報又は勤め先クラスタの中心座標を当該未知ユーザの勤め先位置と決定するようにしてもよい。当業者にとっては、クラスタにおける他のデータにより未知ユーザの設定位置を決定してもよく、例えば当該未知ユーザの住所クラスタの限定範囲を当該未知ユーザの住所の位置範囲と決定し、当該未知ユーザの勤め先クラスタの限定範囲を当該未知ユーザの勤め先の位置範囲と決定することを理解すべきである。
【００５２】
Ｓ２７０：設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークする。
【００５３】
上記操作では、ユーザ関係をマークすることについて、例えば、同一住所のワイヤレスネットワークアドレスを共有する少なくとも２つのユーザを家族関係又は友達関係とマークでき、すなわち同一住所のルータを共有する少なくとも２つのユーザが家族又は友達関係である。例えば、同一勤め先のワイヤレスネットワークアドレスを共有する少なくとも２つのユーザを同僚関係又は友達関係とマークでき、すなわち同一勤め先のルータを共有する少なくとも２つのユーザが同僚関係である。同一住所のワイヤレスネットワークアドレスも、同一勤め先のワイヤレスネットワークアドレス等も共有しない少なくとも２つのユーザを見知らぬ人の関係とマークする。
【００５４】
なお、Ｓ２２０で未知ユーザの２個組のデータセットを構築する操作、及びＳ２３０で密度クラスタリングアルゴリズムに基づいて未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングすることで当該未知ユーザのクラスタを形成する操作もＳ２４０の後に実行してもよい。
【００５５】
本実施例に係るユーザ関係の識別方法は、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報に基づいて各未知ユーザの２個組のデータセット及び各既知ユーザの２個組のデータセットを構築し、且つ密度クラスタリングアルゴリズムに基づいて各未知ユーザのクラスタ及び各既知ユーザの設定位置のクラスタを形成し、ＧＢＤＴ等のデータマイニング技術により各既知ユーザのクラスタに基づいて設定位置分類器を訓練することで各未知ユーザの設定位置のクラスタをマークし、未知ユーザの設定位置のクラスタにおいてその設定位置のワイヤレスネットワークアドレスを決定して少なくとも２つのユーザの関係をマークする。当該技術案はユーザ端末のネットワーキングする情報に基づいて、分類器訓練、データマイニング技術により未知ユーザの設定位置のワイヤレスネットワークアドレスを決定してユーザ同士の関係をマークし、それによりユーザ同士の家族、友達及び同僚等の関係を正確に区別できる。当該技術案によればユーザ端末のアドレス帳を抽出せずにユーザ同士の関係を正確にマークでき、モバイルインターネットの商業宣伝活動において知り合い同士が協力して不当な収入を得ることにより宣伝活動に関わる費用の損失を被るという問題を解決し、インターネット宣伝活動の効果を高める。
【００５６】
第３実施例
図３に示されるように、本発明の第３実施例に係るユーザ関係の識別装置の概略図である。本実施例の技術案はユーザ端末のネットワーキングするワイヤレスネットワーク情報に基づいてユーザの住所、勤め先等の設定位置情報をマイニングする場合に適用し、各ユーザ同士の関係を識別する場合にも適用できる。当該装置はユーザ関係の識別方法を実行することができ、且つサーバに配置される。
【００５７】
本実施例に係るユーザ関係の識別装置は、ネットワーキング情報取得モジュール３１０、分類器訓練モジュール３２０、ネットワークアドレス決定モジュール３３０及びユーザ関係マークモジュール３４０を備える。
【００５８】
ネットワーキング情報取得モジュール３１０は各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得することに用いられ、分類器訓練モジュール３２０は設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練することに用いられ、ネットワークアドレス決定モジュール３３０は設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定することに用いられ、ユーザ関係マークモジュール３４０は設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークすることに用いられる。
【００５９】
任意選択で、ユーザ関係の識別装置は、データセット構築モジュール３５０及びデータセットクラスタリングモジュール３６０を更に備える。
【００６０】
データセット構築モジュール３５０は各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、各未知ユーザの２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築し、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築することに用いられ、データセットクラスタリングモジュール３６０は密度クラスタリングアルゴリズムに基づいて未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成し、密度クラスタリングアルゴリズムに基づいて既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングし、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成することに用いられる。
【００６１】
任意選択で、分類器訓練モジュール３２０は、具体的には、ランダムフォレストアルゴリズム又は勾配ブースティング決定木アルゴリズムを用い、各既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練する。
【００６２】
任意選択で、ネットワーキング情報取得モジュール３１０は、更に、各ユーザ端末のネットワーキングする時間情報を取得し、相応に、設定位置分類器の訓練属性は、既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの出現日数と設定時間周期との比、既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが一日の少なくとも２つの時間帯にそれぞれ出現する回数の比、及び各既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが出現する確率で算出されたワイヤレスネットワークアドレスエントロピーのうちの少なくとも１種を含む。
【００６３】
任意選択で、ネットワークアドレス決定モジュール３３０は、クラスタマークユニット３３１及びネットワークアドレス検索ユニット３３２を備える。
【００６４】
クラスタマークユニット３３１は未知ユーザの各クラスタにおける２個組を設定位置分類器において順に分類し、未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークすることに用いられ、ネットワークアドレス検索ユニット３３２は未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定することに用いられる。
【００６５】
本実施例に係るユーザ関係の識別装置は、ユーザ端末のネットワーキングする情報に基づいて、分類器訓練、データマイニング技術により未知ユーザの設定位置のワイヤレスネットワークアドレスを決定することでユーザ同士の関係をマークし、それによりユーザ同士の家族、友達及び同僚等の関係を正確に区別できる。当該技術案によればユーザ端末のアドレス帳を抽出せずにユーザ同士の関係を正確にマークでき、モバイルインターネットの商業宣伝活動において知り合い同士が協力して不当な収入を得ることにより宣伝活動に関わる費用の損失を被るという問題を解決し、インターネット宣伝活動の効果を高める。
【００６６】
第４実施例
本発明の実施例はコンピュータ実行可能命令を含む記憶媒体を提供し、前記コンピュータ実行可能命令がコンピュータプロセッサにより実行される時にユーザ関係の識別方法を実行することに用いられ、当該方法は、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得するステップと、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップと、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップと、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークするステップと、を含む。
【００６７】
上記記憶媒体が前記方法を実行する時に、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、
各未知ユーザの２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築し、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築するステップと、
密度クラスタリングアルゴリズムに基づいて前記未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成するステップと、
密度クラスタリングアルゴリズムに基づいて前記既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成するステップと、を更に含んでもよい。
【００６８】
上記記憶媒体が前記方法を実行する時に、設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練するステップにおいては、具体的には、
ランダムフォレストアルゴリズム又は勾配ブースティング決定木アルゴリズムを用い、各前記既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練するステップを更に含む。
【００６９】
上記記憶媒体が前記方法を実行する時に、各ユーザ端末のネットワーキングする時間情報を取得するステップを更に含み、相応に、前記設定位置分類器の訓練属性は、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの出現日数と前記設定時間周期との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが一日間の少なくとも２つの時間帯にそれぞれ出現する回数の比、
及び各前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが出現する確率で算出したワイヤレスネットワークアドレスエントロピーのうちの少なくとも１種を含む。
【００７０】
上記記憶媒体が前記方法を実行する時に、前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定するステップにおいては、具体的には、
前記未知ユーザの各クラスタにおける２個組を前記設定位置分類器において順に分類し、前記未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークするステップと、
前記未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定するステップと、を更に含んでもよい。
【００７１】
第５実施例
図４は本発明の第５実施例に係るユーザ関係の識別方法を実行するサーバのハードウェア構造を示す概略図である。図４に示されるように、当該サーバは、
１つ以上のプロセッサ４１０（図４では１つのプロセッサ４１０を例とする）と、
メモリ４２０と、
１つ以上のモジュールとを備える。
【００７２】
前記サーバは、入力装置４３０を更に備えてもよい。前記サーバにおけるプロセッサ４１０、メモリ４２０及び入力装置４３０はバス又は他の方式で接続でき、図４ではバスで接続することを例とする。
【００７３】
メモリ４２０はコンピュータ読み取り可能な記憶媒体として、ソフトウェアプログラム、コンピュータ実行可能命令及びモジュール、本発明の実施例に係るユーザ関係の識別方法に対応するプログラム命令／モジュール（例えば、図３に示されたユーザ関係の識別装置におけるネットワーキング情報取得モジュール３１０、分類器訓練モジュール３２０、ネットワークアドレス決定モジュール３３０及びユーザ関係マークモジュール３４０）を記憶できる。プロセッサ４１０はメモリ４２０に記憶されるソフトウェアプログラム、命令及びモジュールを実行することにより、サーバの各種の機能アプリケーション及びデータ処理を実行し、すなわち上記方法の実施例におけるユーザ関係の識別方法を実現する。
【００７４】
メモリ４２０はオペレーティングシステム、少なくとも１つの機能に必要なアプリケーションプログラムを記憶できるプロクラム記憶領域、及びサーバの利用に応じて作成されるデータ等を記憶できるデータ記憶領域を備えてもよい。また、メモリ４２０は高速ランダムアクセスメモリ、又は不揮発性メモリ、例えば少なくとも１つのディスクメモリデバイス、フラッシュメモリデバイス、又は他の不揮発性ソリッドステートメモリデバイスを備えてもよい。いくつかの例では、メモリ４２０はプロセッサ４１０に対して遠隔に設置されるメモリを更に備えてもよく、これらの遠隔メモリはネットワークでサーバに接続される。上記ネットワークの例はインターネット、イントラネット、ローカルエリアネットワーク、移動通信ネットワーク及びその組み合わせを含むが、それらに限定されない。
【００７５】
入力装置４３０は入力されたワイヤレスネットワークアドレス及び座標情報を受信することに用いられる。
【００７６】
前記１つ又は複数のモジュールは前記メモリ４２０に記憶され、前記１つ又は複数のプロセッサ４１０により実行される時に、
各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得する操作と、
設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する操作と、
前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する操作と、
前記設定位置のワイヤレスネットワークアドレスの共有関係に基づいて、少なくとも２つのユーザの関係をマークする操作と、を実行する。
【００７７】
更に、各ユーザ端末のネットワーキングするワイヤレスネットワークアドレス及び座標情報を取得した後に、
各未知ユーザの２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築し、各既知ユーザの設定時間周期における２個組＜（ｘ座標、ｙ座標）、ワイヤレスネットワークアドレス＞のデータセットを構築する操作と、
密度クラスタリングアルゴリズムに基づいて前記未知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該未知ユーザの第１クラスタ、第２クラスタ、…、第ｉ（ｉは正の整数）クラスタ、…を形成する操作と、
密度クラスタリングアルゴリズムに基づいて前記既知ユーザの２個組のデータセットにおけるユーザ位置をクラスタリングして、当該既知ユーザの設定位置のクラスタ及び非設定位置のクラスタを形成する操作と、を更に含む。
【００７８】
更に、設定位置座標が既知の各既知ユーザのワイヤレスネットワークアドレス及び座標情報に基づいて、設定位置分類器を訓練する操作は、
ランダムフォレストアルゴリズム又は勾配ブースティング決定木アルゴリズムを用い、各前記既知ユーザの設定位置のクラスタ及び非設定位置のクラスタに基づいて、設定位置分類器を訓練することを含む。
【００７９】
更に、各ユーザ端末のネットワーキングする時間情報を取得し、相応に、前記設定位置分類器の訓練属性は、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの出現日数と前記設定時間周期との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスの昼間出現回数と夜間出現回数との比、
前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが一日間の少なくとも２つの時間帯にそれぞれ出現する回数の比、
及び各前記既知ユーザの設定位置のクラスタにおける各ワイヤレスネットワークアドレスが出現する確率で算出したワイヤレスネットワークアドレスエントロピーのうちの少なくとも１種を含む。
【００８０】
更に、前記設定位置分類器に基づいて、設定位置座標が未知の各未知ユーザの設定位置のワイヤレスネットワークアドレスを決定する操作は、
前記未知ユーザの各クラスタにおける２個組を前記設定位置分類器において順に分類し、前記未知ユーザの設定位置のクラスタ及び非設定位置のクラスタをマークすることと、
前記未知ユーザの設定位置のクラスタに最も多く出現するワイヤレスネットワークアドレスを検索して当該未知ユーザの設定位置のワイヤレスネットワークアドレスとして決定することとを含む。
【００８１】
上記実施形態の説明によれば、当業者は、本発明がソフトウェア、及び必要な汎用ハードウェアにより実現されてもよく、勿論ハードウェアにより実現されてもよいが、多くの場合、前者が好ましい実施形態であると理解すべきである。このような理解に基づき、本発明の技術案は、実質的な部分、又は従来技術を改良する部分をソフトウェア製品の形態で実現してもよい。当該コンピュータソフトウェア製品は、コンピュータ可読記憶媒体、例えばコンピュータのフロッピーディスク、光ディスク、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ＲＡＭ）などに記憶されてもよく、且つコンピュータ機器（パソコン、サーバ、又はネットワーク機器などであってもよく）に本発明の各実施例に係る方法を実行させる複数の命令を含む。
【００８２】
注意すべきは、上記ユーザ関係の識別装置の実施例中に含まれる各モジュールとサブモジュールが、機能ロジックのみに応じて区画されるが、上記区画に限定されない。対応する機能を実現することができればよい。また、各機能ユニットの具体的な名称は、単に区別を容易にするためのものであり、本発明の保護範囲を限定するものではない。
【００８３】
以上で説明したのは、本発明の好ましい実施例及び運用される技術原理だけである。当業者にとっては、本発明はここで説明された特定の実施例に限定されなく、本発明の保護範囲を脱逸せずに様々な明らかな変化、再調整及び置換を行ってもよいことを理解すべきである。従って、以上の実施例によって本発明が詳しく記述されたが、本発明が上記した実施例に限定されず、本発明の構想を逸脱せずに、更により多い他の等価実施例が含まれてもよく、本発明の範囲は、付いている請求の範囲により決定されている。
【図１】
0006499377.tif 000002
【図２】
0006499377.tif 000003
【図３】
0006499377.tif 000004
【図４】
0006499377.tif 000005