JP6187260B2 - 情報収集装置、システム、方法、及び、プログラム - Google Patents
情報収集装置、システム、方法、及び、プログラム Download PDFInfo
- Publication number
- JP6187260B2 JP6187260B2 JP2013547264A JP2013547264A JP6187260B2 JP 6187260 B2 JP6187260 B2 JP 6187260B2 JP 2013547264 A JP2013547264 A JP 2013547264A JP 2013547264 A JP2013547264 A JP 2013547264A JP 6187260 B2 JP6187260 B2 JP 6187260B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- information
- temporary
- information storage
- behavior
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は情報収集装置、システム、方法、及び、プログラムに関する。
ユーザの行動を表す行動情報に基づいて配信情報を選択し、選択した配信情報を当該ユーザのユーザ端末へ送信する情報配信システムが知られている（例えば、特開２００３−２５６７１３号公報を参照）。行動情報は、例えば、ユーザ端末の位置を表す位置情報、又は、ユーザが購入した商品を表す購買情報等である。
特開２００３−２５６７１３号公報に記載の情報配信システムが含むサーバ装置は、ユーザ端末を保有するユーザを登録する登録者ファイルと、購買履歴を収集した購買履歴ファイルと、登録者の行動をＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を用いて収集した位置情報ファイル（行動パターンファイル）と、広告を表す配信情報を含む広告依頼ファイルと、を有する。このサーバ装置は、購買履歴ファイル、行動パターンファイル、及び、広告依頼ファイルに基づいて、広告を表す配信情報を送信する対象となる登録者を抽出する。
この情報配信システムによれば、ユーザの購買履歴、及び、ユーザの行動に基づいて、適切に選択された配信情報をユーザ端末へ送信（即ち、「パーソナライズドサービス」を提供）することができる。特開２００３−２５６７１３号公報に記載された情報配信システムによれば、ユーザの行動情報を収集することにより、ユーザの嗜好情報を詳細に分析することが可能になる。
嗜好情報とはユーザの行動の傾向であり、嗜好情報の分析とは、たとえば行動情報としてユーザの商品購買記録が得られた場合、ユーザが好む商品のジャンル（ファッション、インテリア、コンピュータ、ゲームなど）の分析である。
また、行動情報が長期にわたり収集され続けることで、嗜好情報の分析精度はより高くなる。たとえば、あるユーザの１週間の行動情報の収集によって、当該ユーザが“サッカー”に興味があると分析でき、さらに１ヶ月間の行動情報の収集によって、“特定のサッカーチーム”に興味があると分析できることがありうる。このように、情報配信システム等は、ユーザの行動情報を収集し、嗜好分析を行なうことによって配信情報等の改善など、サービスの質の向上が可能となる。
しかし、ユーザは長期的な行動情報の蓄積に対して不快感を抱くことが多い。これを解消するためには、システムがユーザの行動情報をトレースできなくするようなプライバシ保護の仕組みが必要となる。
上記の問題を解決するための１つの方法は、行動情報の収集の際にユーザごとに固定したＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）を用いないようにすることである。たとえば、システムは、ユーザが任意に発行できる一時的なＩＤである仮ＩＤを行動情報収集のためのＩＤとして用い、ユーザが仮ＩＤを適宜変更することで、ユーザの意思によって、システムによるユーザの行動情報のトレースを断ち切ることができる。
特開２００３−２５６７１３号公報に記載の情報配信システムが含むサーバ装置は、ユーザ端末を保有するユーザを登録する登録者ファイルと、購買履歴を収集した購買履歴ファイルと、登録者の行動をＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を用いて収集した位置情報ファイル（行動パターンファイル）と、広告を表す配信情報を含む広告依頼ファイルと、を有する。このサーバ装置は、購買履歴ファイル、行動パターンファイル、及び、広告依頼ファイルに基づいて、広告を表す配信情報を送信する対象となる登録者を抽出する。
この情報配信システムによれば、ユーザの購買履歴、及び、ユーザの行動に基づいて、適切に選択された配信情報をユーザ端末へ送信（即ち、「パーソナライズドサービス」を提供）することができる。特開２００３−２５６７１３号公報に記載された情報配信システムによれば、ユーザの行動情報を収集することにより、ユーザの嗜好情報を詳細に分析することが可能になる。
嗜好情報とはユーザの行動の傾向であり、嗜好情報の分析とは、たとえば行動情報としてユーザの商品購買記録が得られた場合、ユーザが好む商品のジャンル（ファッション、インテリア、コンピュータ、ゲームなど）の分析である。
また、行動情報が長期にわたり収集され続けることで、嗜好情報の分析精度はより高くなる。たとえば、あるユーザの１週間の行動情報の収集によって、当該ユーザが“サッカー”に興味があると分析でき、さらに１ヶ月間の行動情報の収集によって、“特定のサッカーチーム”に興味があると分析できることがありうる。このように、情報配信システム等は、ユーザの行動情報を収集し、嗜好分析を行なうことによって配信情報等の改善など、サービスの質の向上が可能となる。
しかし、ユーザは長期的な行動情報の蓄積に対して不快感を抱くことが多い。これを解消するためには、システムがユーザの行動情報をトレースできなくするようなプライバシ保護の仕組みが必要となる。
上記の問題を解決するための１つの方法は、行動情報の収集の際にユーザごとに固定したＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）を用いないようにすることである。たとえば、システムは、ユーザが任意に発行できる一時的なＩＤである仮ＩＤを行動情報収集のためのＩＤとして用い、ユーザが仮ＩＤを適宜変更することで、ユーザの意思によって、システムによるユーザの行動情報のトレースを断ち切ることができる。
しかし、ユーザが仮ＩＤを変更することにより行動情報のトレースを断ち切ってしまった場合、システムは、以前までに蓄積されたユーザの行動情報を利用することはできなくなってしまい、嗜好分析の精度が低下し、嗜好分析によって精度を向上していたパーソナライズドサービスの質が低下してしまう。
すなわち、ユーザがユーザの行動情報のトレースを断ち切ることでプライバシ性を高めることができる一方で、システムは蓄積された行動情報を利用できなくなることにより嗜好分析の精度を低下させてしまう。
このように、行動情報の収集におけるプライバシ性の向上と、嗜好分析の精度の低下の防止を両立ができないという課題がある。
そこで、本発明は、かかる課題を解決すべく、行動情報の収集において、プライバシを保護しながら嗜好分析の精度の低下を防止する情報収集装置、システム、方法、及び、プログラムを提供することを目的とする。
すなわち、ユーザがユーザの行動情報のトレースを断ち切ることでプライバシ性を高めることができる一方で、システムは蓄積された行動情報を利用できなくなることにより嗜好分析の精度を低下させてしまう。
このように、行動情報の収集におけるプライバシ性の向上と、嗜好分析の精度の低下の防止を両立ができないという課題がある。
そこで、本発明は、かかる課題を解決すべく、行動情報の収集において、プライバシを保護しながら嗜好分析の精度の低下を防止する情報収集装置、システム、方法、及び、プログラムを提供することを目的とする。
かかる目的を達成するため、本発明の一形態は、情報収集装置であって、ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて格納する行動情報格納手段と、前記グループＩＤと第１の嗜好情報とを対応付けて格納するグループ情報格納手段と、前記行動情報と第２の嗜好情報とを対応付けて格納する嗜好情報格納手段と、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納するグループ情報更新手段と、前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信するグループリスト生成・送信手段と、を備える。
また、本発明は、ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて格納する行動情報格納手段と、前記グループＩＤと第１の嗜好情報とを対応付けて格納するグループ情報格納手段と、前記行動情報と第２の嗜好情報とを対応付けて格納する嗜好情報格納手段と、を備えるコンピュータに、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納するグループ情報更新ステップと、前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信するグループリスト生成・送信ステップと、を実行させる情報収集プログラムを提供する。
また、本発明は、ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて行動情報格納手段に格納し、前記グループＩＤと第１の嗜好情報とを対応付けてグループ情報格納手段に格納し、前記行動情報と第２の嗜好情報とを対応付けて嗜好情報格納手段に格納し、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納し、前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信する情報収集方法を提供する。
また、本発明は、ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて格納する行動情報格納手段と、前記グループＩＤと第１の嗜好情報とを対応付けて格納するグループ情報格納手段と、前記行動情報と第２の嗜好情報とを対応付けて格納する嗜好情報格納手段と、を備えるコンピュータに、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納するグループ情報更新ステップと、前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信するグループリスト生成・送信ステップと、を実行させる情報収集プログラムを提供する。
また、本発明は、ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて行動情報格納手段に格納し、前記グループＩＤと第１の嗜好情報とを対応付けてグループ情報格納手段に格納し、前記行動情報と第２の嗜好情報とを対応付けて嗜好情報格納手段に格納し、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納し、前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信する情報収集方法を提供する。
本発明は、行動情報の収集において、プライバシを保護しながら嗜好分析の精度の低下を防止する情報収集装置、システム、方法、及び、プログラムを提供する。
以下、本発明の実施の形態について、図面を用いて説明する。すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
なお、各実施形態の装置等を構成する各部は、論理回路等のハードウェアで構成される。また、各部は、コンピュータの制御部、メモリ、メモリにロードされたプログラム、プログラムを格納するハードディスク等の記憶ユニット、ネットワーク接続用インターフェースなどからなり、ハードウェアとソフトウェアの任意の組合せによって実現されてもよい。そして特に断りのない限り、その実現方法、装置は限定されない。
また、制御部はＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などからなり、ＯＳ（Ｏｐｅｒａｔｉｎｇ ｓｙｓｔｅｍ）を動作させて装置等の全体を制御するとともに、例えばドライブ装置などに装着された記録媒体からメモリにプログラムやデータを読み出し、これに従って各種の処理を実行する。記録媒体は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク、半導体メモリ等であって、コンピュータプログラムをコンピュータが読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされても良い。
＜実施形態１＞
［概要］
実施形態１の概要について説明する。
図１に示すように、情報収集システム１は、サーバ１１００と複数のユーザ端末（そのうちの１つをユーザ端末１０００として図示）から構成される。
ユーザ端末１０００は、グループＩＤと、ユーザによって変更可能な仮ＩＤと、行動情報とをサーバ１１００に送信する。なお、グループＩＤはサーバ１１００によって生成され、１以上のグループＩＤを包含するグループリストとしてサーバ１１００からユーザ端末１０００に送信される。ユーザ端末１０００は、受信したグループリストからグループＩＤを選択して保持している。
サーバ１１００の行動情報格納部１１００は、ユーザ端末１０００を含む複数のユーザ端末から送信されたグループＩＤと、仮ＩＤと、ユーザの行動情報とを対応付けて管理する（図１１参照）。また、本実施の形態におけるサーバ１１００のグループ情報格納部１１４０は、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて記憶している（図９参照）。また、サーバ１１００の嗜好情報格納部１１３１は、例えば管理者等によって予め設定され、行動情報と嗜好情報とを対応付けて記憶している（図１０参照）。
サーバ１１００は、ユーザ端末１０００から取得した行動情報に対応する嗜好情報（「行動情報による嗜好情報」）を嗜好情報格納部１１３１から抽出する。また、サーバ１１００は、ユーザ端末１０００から取得したグループＩＤに対応する嗜好情報（「グループＩＤによる嗜好情報」）をグループ情報格納部１１４０から抽出する。そして、サーバ１１００は、抽出した「行動情報による嗜好情報」と「グループＩＤによる嗜好情報」とを用いて仮ＩＤのクラスタリングを行い、クラスタリングされた仮ＩＤのグループに新規グループのグループＩＤを付与する。
サーバ１１００は、ユーザ端末１０００から送信された仮ＩＤを包含する新規グループに付与されたグループＩＤをグループリストとしてユーザ端末１０００に送信する。
ユーザ端末１０００は、受信したグループリストから自分に適したグループＩＤを選択する。
このような構成により、サーバ１１００は長期的に行動情報をトレースすることはできないものの、過去の行動情報を反映したグループの嗜好情報と、最新の行動情報を利用した仮ＩＤのクラスタリングにより、ユーザの嗜好情報をより高い精度で表すグループＩＤをユーザに選択させることができ、ユーザの行動情報の分析精度を向上することができる。
また、ユーザ端末側でグループＩＤの選択を行うことにより、サーバ側にユーザのグループＩＤの遷移を明確に知られることが無いためプライバシ保護に優れている。
［構成］
次に、発明を実施するための第１の実施の形態について図面を参照して詳細に説明する。
図１を参照すると、ユーザ端末１０００は、行動情報格納部１０１０と、ＩＤ格納部１０２０と、行動情報送信部１０３０と、グループリスト要求部１０４０と、グループ選択部１０５０とを備える。
行動情報格納部１０１０は、ユーザの行動情報を格納する（図８参照）。行動情報は、例えば、図示しない行動情報収集部によって適宜取得されて、行動情報格納部１０１０に格納される。なお、行動情報は、ユーザが直接入力しても良い。
ＩＤ格納部１０２０は、ユーザが決定する一時的なＩＤである仮ＩＤと、ユーザが所属するグループを識別するグループＩＤとを格納する（図７参照）。ＩＤ格納部１０２０が格納するグループＩＤ、仮ＩＤはユーザごとに１つずつでなくとも構わないが、以下の説明ではＩＤ格納部１０２０がグループＩＤと仮ＩＤとを１つずつ格納する例を説明する。
行動情報送信部１０３０は、仮ＩＤとグループＩＤと行動情報とをサーバ１１００へ送信する。
グループリスト要求部１０４０は、仮ＩＤとグループＩＤの集合を包含するグループリストをサーバ１１００へ要求し、サーバ１１００から送信されたグループリストを受信する。
グループ選択部１０５０は、グループリスト要求部１０４０がサーバ１１００から受信したグループリストに含まれるグループＩＤの中から、ＩＤ格納部１０２０に格納された仮ＩＤを含んでいる仮ＩＤの集合と対応付けられたグループＩＤを選択し、当該グループＩＤをＩＤ格納部１０２０に格納する。
サーバ１１００は、行動情報格納部１１１０と、グループ情報格納部１１４０と、行動情報受信部１１２０と、グループ情報更新部１１３０と、グループリスト生成・送信部１１５０とを備える。
行動情報受信部１１２０は、ユーザ端末１０００から送信された仮ＩＤ、グループＩＤ、行動情報を受信し、行動情報格納部１１１０に格納する。
行動情報格納部１１１０は、前記仮ＩＤ、前記グループＩＤ、前記行動情報を格納する（図１１参照）。
グループ情報格納部１１４０は、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて格納する（図９参照）。グループ情報格納部１１４０に格納される情報は後述のように更新されていく。
グループ情報更新部１１３０は、クラスタリング部１１３２と、嗜好情報格納部１１３１と、嗜好情報分析部１１３３とを備える。
クラスタリング部１１３２は、行動情報格納部１１１０に格納された仮ＩＤ、グループＩＤ、行動情報と、グループ情報格納部１１４０に格納されたグループＩＤ、嗜好情報とを用いて、仮ＩＤのクラスタリングを行い、新規のグループＩＤを生成する。詳細動作は後述する。
嗜好情報格納部１１３１は、行動情報と、嗜好情報とを対応付けて格納する（図１０参照）。嗜好情報格納部１１３１は、例えば、管理者等によって予め構築される。
嗜好情報分析部１１３３は、行動情報格納部１１１０に格納された行動情報と、グループ情報格納部１１４０に格納された嗜好情報と、嗜好情報格納部１１３１に格納された嗜好情報とを用いて新規のグループＩＤで識別されるグループの嗜好情報を分析する。詳細動作は後述する。
グループリスト生成・送信部１１５０は、グループリスト生成部１１５１と、グループリスト送信部１１５２とを備える。
グループリスト生成部１１５１は、ユーザ端末１０００から送信されたグループＩＤを基に、行動情報格納部１１１０に格納された情報と、グループ情報格納部１１４０に格納された情報とを基に、グループＩＤと仮ＩＤの集合からなるグループリストを生成する（図１９）。グループリストの詳細については後述する。
グループリスト送信部１１５２は、当該グループリストをユーザ端末１０００へ送信する。
［全体動作］
次に、図１及び図２のフローチャートを参照して第１の実施の形態の全体の動作について詳細に説明する。
まず、ユーザ端末１０００の行動情報送信部１０３０がＩＤ格納部１０２０から仮ＩＤ、グループＩＤを取得し、行動情報格納部１０１０から行動情報を取得し、当該仮ＩＤ、グループＩＤ、行動情報をサーバ１１００に対して送信する（ステップＡ１）。
次に、サーバ１１００の行動情報受信部１１２０が、行動情報送信部１０３０から送信された仮ＩＤ、グループＩＤ、行動情報を受信し、行動情報格納部１１１０に格納する（ステップＡ２）。
次に、グループ情報更新部１１３０のクラスタリング部１１３２が行動情報を用いてクラスタリングを行い、グループ情報格納部１１４０を更新する（ステップＡ３）。ステップＡ３の詳細動作は図３を用いて後述する。
次に、ユーザ端末１０００のグループリスト要求部１０４０がサーバ１１００に対してグループＩＤを送信しグループリストを要求する（ステップＡ４）。
次に、サーバ１１００のグループリスト生成部１１５１がユーザ端末１０００から送信されたグループＩＤと、グループ情報格納部１１４０に格納されたグループＩＤと仮ＩＤと、を用いてグループリストを生成する（ステップＡ５）。グループリスト生成の方法については図５を用いて後述する。
次に、グループリスト送信部１１５２がグループリストをユーザ端末１０００へ送信する（ステップＡ６）。
次に、グループリスト要求部１０４０がグループリストを受信する（ステップＡ７）。
次に、グループ選択部１０５０が受信したグループリストの中からＩＤ格納部１０２０に格納された仮ＩＤを用いてグループＩＤを選択し、ＩＤ格納部１０２０を更新する（ステップＡ８）。グループＩＤの選択方法については図６を用いて後述する。
最後に再度ユーザ端末１０００の行動情報送信部１０３０が仮ＩＤ、グループＩＤ、行動情報をサーバ１１００へ送信する（ステップＡ９）。このような動作を繰り返すことにより、サーバ１１００はユーザから情報を収集することができ、ユーザは自己に適したサービスを受けることができる。
［グループ情報更新部１１３０の動作］
次に図３のフローチャートを参照して図２のステップＡ３におけるグループ情報更新部１１３０のクラスタリング部１１３２の動作を詳細に述べる。
まず、クラスタリング部１１３２は行動情報格納部１１１０（図１１参照）から集合｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を取得する（ステップＢ１）。
次に、クラスタリング部１１３２は、仮ＩＤのクラスタリングを行なう（ステップＢ２）。具体的には、クラスタリング部１１３２は、グループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、集合｛仮ＩＤ、グループＩＤ、｛行動情報｝｝のグループＩＤを嗜好情報へ変形し、｛仮ＩＤ、嗜好情報、｛行動情報｝｝を構築する（図１２参照）。
次に、クラスタリング部１１３２は、行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、集合｛仮ＩＤ、嗜好情報、｛行動情報｝｝の行動情報を嗜好情報へ変形し、｛仮ＩＤ、嗜好情報、｛嗜好情報｝｝を構築する（図１４参照）。
そして、クラスタリング部１１３２は、仮ＩＤに対応づけられた嗜好情報間の類似度に基づいて、既存の方法により仮ＩＤのクラスタリングを行う。なお、クラスタリングの方法は、既存のどのような方法でも良く、たとえば階層型クラスタリング手法なども良い。具体的なクラスタリングの一例は図１３を用いて後述する。
次に、クラスタリング部１１３２は、同一のクラスタに属する仮ＩＤのグループに対して新規のグループＩＤを付与する（ステップＢ３）。
次に、嗜好情報分析部１１３３は新規の各グループＩＤに対応付けられた仮ＩＤに対応付けられた嗜好情報を基に、新規のグループＩＤごとの嗜好情報を算出する（ステップＢ４）。嗜好情報の算出方法については図４を用いて後述する。
最後に、クラスタリング部１１３２は、新規グループＩＤと、仮ＩＤの集合と、嗜好情報とをグループ情報格納部１１４０に格納する（ステップＢ５）。これにより、図１８に示すようにグループ情報格納部１１４０が更新される。
［嗜好情報分析部１１３３の動作］
次に、図４のフローチャートを参照して図３のステップＢ４の嗜好情報分析部１１３３が新規のグループＩＤごとに嗜好情報を算出する動作について詳細に説明する。
嗜好情報分析部１１３３は、すべての新規のグループＩＤに対してステップＣ２〜Ｃ５を行う（ステップＣ１）。
嗜好情報分析部１１３３は、図３のステップＢ３で得られた新規のグループＩＤに対応付けられた仮ＩＤ（図１５参照）の各々について、行動情報格納部１１１０から当該各々の仮ＩＤに対応するグループＩＤと行動情報を取得し、グループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を構築する（図１６参照）（ステップＣ２）。図１６は、グループＩＤ＝グループ５に対応付けられた各々の仮ＩＤに対応するグループＩＤと行動情報を行動情報格納部１１１０から取得した様子が示されている。
次に、嗜好情報分析部１１３３は、ステップＣ２で得られたグループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝において、行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、行動情報を嗜好情報に変形してグループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛嗜好情報｝｝を構築する（ステップＣ３）。
次に、嗜好情報分析部１１３３は、グループＩＤによる嗜好情報と、行動情報による嗜好情報とをあわせて仮ＩＤと嗜好情報とを対応付ける。すなわち、嗜好情報分析部１１３３は、グループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、前記グループ嗜好情報のグループＩＤを嗜好情報へと変形し、グループ嗜好情報’＝｛仮ＩＤ、｛嗜好情報｝｝を構築する（図１７参照）。これにより、仮ＩＤと嗜好情報とが対応付けられる（ステップＣ４）。
最後に、嗜好情報分析部１１３３は、グループ嗜好情報’＝｛仮ＩＤ、｛嗜好情報｝｝に対して、嗜好情報の出現個数を計算し、例えば、出現個数が多い上位所定個の嗜好情報、あるいは、ユーザ数が所定の割合より多い嗜好情報を抽出し、新規のグループＩＤの嗜好情報とする（ステップＣ５）。
［グループリスト生成部１１５１の動作］
次に、図５のフローチャートを参照して図２のステップＡ５におけるグループリスト生成部１１５１によるグループリストの生成の動作について詳細に述べる。
まず、サーバ１１００は、ユーザ端末１０００からグループＩＤを受信する（ステップＤ１）。
次に、グループリスト生成部１１５１は、受信したグループＩＤに対応する仮ＩＤの集合Ｓｉｄを行動情報格納部１１１０から取得する（ステップＤ２）。
次に、グループリスト生成部１１５１は、あるグループＩＤ Ｇｉｄに対応する仮ＩＤの集合をＳａ（Ｇｉｄ）としたときに、｜Ｓｉｄ∩Ｓａ（Ｇｉｄ）｜＞０（すなわち、積集合が空でない）を満たす全てのグループＩＤ Ｇｉｄをグループ情報格納部１１４０から取得し、それを遷移グループ集合とする（ステップＤ３）。
最後に、グループリスト生成部１１５１は、遷移グループ集合に含まれるグループＩＤに対応する仮ＩＤの集合をグループ情報格納部１１４０から取得し、遷移グループ集合に含まれるグループＩＤと、当該グループＩＤに対応する前記仮ＩＤとをまとめてグループリストとして生成する（図１９参照）（ステップＤ４）。
［グループ選択部１０５０の動作］
次に、図６のフローチャートを用いて、図２のステップＡ８のグループ選択部１０５０がグループリストからグループＩＤを選択する動作について詳細に述べる。
まず、グループ選択部１０５０は、ＩＤ格納部１０２０に格納されている仮ＩＤを取得する（ステップＥ１）。
次に、グループ選択部１０５０は、受信したグループリストの中から前記仮ＩＤを含む仮ＩＤ集合と対応付けられているグループＩＤを選択する（ステップＥ２）。ここでは、グループＩＤが一つである必要はなく、複数ある場合にはその中からランダム、あるいは、ユーザによる入力により選択がされてもよい。
最後にグループ選択部１０５０は、元のグループＩＤの代わりに選択したグループＩＤをＩＤ格納部１０２０に格納する（図２０参照）（ステップＥ２）。
なお、ＩＤ格納部１０２０に格納された仮ＩＤを更新する仮ＩＤ更新部などが追加されても良い。グループＩＤが更新されたタイミングで仮ＩＤ更新部が仮ＩＤを更新することにより、行動情報のトレースを断つことができる。
［具体例］
次に、具体例を用いて本発明の第１の実施の形態の動作を説明する。
ここでは、行動情報として商品の購買情報（購入商品）を基に、サーバ１１００がユーザの嗜好分析を行う例を説明する。
まず、図７に示すようにユーザ端末１０００のＩＤ格納部１０２０が、グループＩＤと仮ＩＤとを格納している。仮ＩＤはどのようなものでも良いが、本例では仮ＩＤをランダムな４文字の文字列（ＡｂｃＤ）で表している。仮ＩＤは、ユーザ間での一意性を保つために、ＧＵＩＤ（Ｇｌｏｂａｌ Ｕｎｉｑｕｅ ＩＤｅｎｔｉｆｉｅｒ）などでも良い。
また、図８に示すようにユーザ端末１０００の行動情報格納部１０１０には行動情報が格納されている。
また、サーバ１１００のグループ情報格納部１１４０は図９のように、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて格納している。
また、サーバ１１００の嗜好情報格納部１１３１は図１０のように行動情報（購入商品）と嗜好情報とを対応付けて格納している。
ユーザ端末１０００の行動情報送信部１０３０は、グループＩＤ、仮ＩＤ、行動情報として、｛グループ１、ＡｂｃＤ、サッカーチームＡユニフォーム｝をサーバ１１００へ送信する（図２のステップＡ１）。
次に、サーバ１１００の行動情報受信部１１２０が、送信されてきた｛グループ１、ＡｂｃＤ、サッカーチームＡユニフォーム｝を受信し、行動情報格納部１１１０に格納する（ステップＡ２）。行動情報格納部１１１０に格納される情報はたとえば図１１のようになる。
次に、グループ情報更新部１１３０は、仮ＩＤのクラスタリングを行い、新規グループを生成する（ステップＡ３）。
図３を用いて、クラスタリングの具体的な手順について説明する。まず、クラスタリング部１１３２は行動情報格納部１１１０から、図１１に示された情報を取得する（ステップＢ１）。
次に、クラスタリング部１１３２は、仮ＩＤのクラスタリングを行う（ステップＢ２）。
クラスタリング部１１３２は、図１３のフローチャートで説明するステップＫ１〜Ｋ５で実行される方法を用いて仮ＩＤのクラスタリングを行なう。なお、クラスタリングの方法はこれに限らない。
まず、クラスタリング部１１３２はグループ情報格納部１１４０（図９参照）から、グループＩＤと嗜好情報とを取得する（図１３のステップＫ１）。
次に、クラスタリング部１１３２は、嗜好情報格納部１１３１（図１０参照）から行動情報と嗜好情報とを取得する（ステップＫ２）。
次に、クラスタリング部１１３２は、ステップＫ１で得た情報を基に、図１１の左端列に示されたグループＩＤを、図９に示されたグループＩＤに対応する嗜好情報に置き換える（図１２の中央列参照）。次に、クラスタリング部１１３２は、ステップＫ２で取得した情報を基に、図１２の右端列に示された行動情報を、図１０に示された行動情報に対応する嗜好情報に置き換える（図１４参照）。すなわち、クラスタリング部１１３２は、仮ＩＤと嗜好情報とを対応付ける（ステップＫ３）。図１４のテーブルには、グループＩＤに対応する嗜好情報と、行動情報に対応する嗜好情報とがあるため、これらを区別するために、前者を「嗜好情報（←グループ）」と記載し、後者を「嗜好情報（←行動情報）」と記載している。なお、前者を「グループＩＤによる嗜好情報」、後者を「行動情報による嗜好情報」とも呼ぶ。
次に、クラスタリング部１１３２は、「嗜好情報（←グループ）」が一致する仮ＩＤを一つのグループとしてまとめる（ステップＫ４）。たとえば、「嗜好情報（←グループ）」のうちの「スポーツ」と対応する仮ＩＤの集合は｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ、Ｉｍｐｘ、Ｅｊｄｋ、Ｅｗｑｌ、Ｂｃｌｐ｝となるので、クラスタリング部１１３２は、この仮ＩＤの集合を１つのグループとしてまとめる。
次に、クラスタリング部１１３２は、各グループの中で「嗜好情報（←行動情報）」同士の類似度を既存の方法で測定し、類似度の高い「嗜好情報（←行動情報）」に対応付けられた仮ＩＤを１つのグループとしてまとめる。例えば、クラスタリング部１１３２は、「嗜好情報（←行動情報）」が一致する数が最大になるようにグループを２つに分割する（ステップＫ５）。例えば、ステップＫ５で得られたグループは、「スポーツ」、「サッカー」が共通する｛ＡｂｃＤ、Ａｅｍｋ、Ｉｍｐｘ、Ｅｊｄｋ｝と、「スポーツ」、「野球」が共通する｛Ｉｉｋｅ、Ｒｎｉｓ、Ｅｗｑｌ、Ｂｃｌｐ｝とに分割される。クラスタリング部１１３２は、これら２つのグループを新規のグループとし、図１５に示すような仮ＩＤの集合に新たなグループＩＤを付す。
次に、嗜好情報分析部１１３３は、新規のグループの嗜好情報を算出する（図３のステップＢ４）。
まず、嗜好情報分析部１１３３は、新規の各グループＩＤに対してステップＣ２〜Ｃ５を行う（ステップＣ１）。ここではグループＩＤが“グループ５”のグループについての動作例を示す。
嗜好情報分析部１１３３は、新規のグループＩＤ（図１５参照）を参照し、“グループ５”に対応する仮ＩＤの集合｛ＡｂｃＤ、Ａｅｍｋ、Ｉｍｐｘ、Ｅｊｄｋ｝を取得する。次に、嗜好情報分析部１１３３は、各々の仮ＩＤに対応するグループＩＤと行動情報を、行動情報格納部１１１０（図１１参照）から取得して、グループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を構築する（図１６参照）（ステップＣ２）。
次に、嗜好情報分析部１１３３は、図１６に示す行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、行動情報を嗜好情報に置換することによりグループ嗜好情報を変形する（ステップＣ３）。
次に、嗜好情報分析部１１３３は、図１６に示すグループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、図１７のような情報を得る。すなわち、嗜好情報分析部１１３３は、グループＩＤによる嗜好情報と、行動情報による嗜好情報とをあわせて仮ＩＤと嗜好情報とを対応付けた情報を得る（ステップＣ４）。
最後に、嗜好情報分析部１１３３は、図１７に示す嗜好情報のうち、出現数が多い（所定数以上、あるいは、全体に対して所定割合以上である）嗜好情報を抽出し、当該嗜好情報をグループＩＤの嗜好情報として算出する（ステップＣ５）。この例では、嗜好情報分析部１１３３は、出現数が４つの（“スポーツ”、“サッカー”）をグループ５の嗜好情報として算出する。
クラスタリング部１１３２は、得られた新規のグループＩＤ、嗜好情報、仮ＩＤをグループ情報格納部１１４０に格納する。結果として、グループ情報格納部１１４０に格納された情報は図１８のようになる（図３のステップＢ５）。
次に、ユーザ端末１０００のグループリスト要求部１０４０は、現在のユーザ端末１０００のＩＤ格納部１０２０に格納されているグループＩＤ＝“グループ１”をサーバ１１００に送信し、グループリストを要求する（図２のステップＡ４）。
次に、グループリスト生成部１１５１は、グループリストを生成する（ステップＡ５）。
グループリストの生成フローについて図５を用いて説明する。
まず、グループリスト生成部１１５１は、ユーザから送信されたグループＩＤ＝“グループ１”を入力として受け取る（ステップＤ１）。
次に、グループリスト生成部１１５１は、受信したグループＩＤ＝“グループ１”に対応する仮ＩＤの集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝を行動情報格納部１１１０（図１１参照）から取得する（ステップＤ２）。
次に、グループリスト生成部１１５１は、あるグループＩＤ Ｇｉｄに対応する仮ＩＤの集合をＳａ（Ｇｉｄ）としたときに、｜Ｓｉｄ∩Ｓａ（Ｇｉｄ）｜＞０（すなわち、積集合が空でない）を満たす全てのグループＩＤ Ｇｉｄをグループ情報格納部１１４０（図１８参照）から取得し、遷移グループ集合として生成する（ステップＤ３）。これは、グループＩＤに対応づけられた仮ＩＤの一致度により、グループＩＤ Ｇｉｄと類似するグループＩＤを抽出することに相当する。本例では遷移グループＩＤは“グループ５”、“グループ６”となる。なぜなら、グループ情報格納部１１４０（図１８参照）をみると、グループ５は仮ＩＤ｛ＡｂｃＤ、Ａｅｍｋ、ｌｍｐｘ、Ｅｊｄｋ｝と対応付けられており、集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝との共通部分として｛ＡｂｃＤ、Ａｅｍｋ｝が存在するからである。また、グループ６は仮ＩＤ｛Ｉｉｋｅ、Ｒｎｉｓ、Ｅｗｑｌ、Ｂｃｌｐ｝と対応付けられており、集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝との共通部分として｛Ｉｉｋｅ、Ｒｎｉｓ｝が存在するからである。
次に、グループリスト生成部１１５１は、グループ情報格納部１１４０に格納されている嗜好情報を用いて、遷移グループＩＤとそれに対応する仮ＩＤとをまとめてグループリストとして生成する（ステップＤ４）。グループリストは図１９のようになる。
次にグループリスト送信部１１５２は、グループリストをユーザ端末１０００へ送信する（図２のステップＡ６）。
次に、グループリスト要求部１０４０は、グループリストを受信する（ステップＡ７）。
次に、グループ選択部１０５０は、グループリストの中から、ＩＤ格納部１０２０に格納された仮ＩＤを用いて、グループＩＤを選択する（ステップＡ８）。
グループ選択部１０５０がグループＩＤを選択する方法について図６を用いて説明する。
まず、グループ選択部１０５０は、ＩＤ格納部１０２０（図７参照）に格納されている仮ＩＤ＝“ＡｂｃＤ”を取得する（図６のステップＥ１）。
次に、グループ選択部１０５０は、受信したグループリストの中から、前記仮ＩＤに対応付けられているグループＩＤを選択する（ステップＥ２）。ここでは仮ＩＤ＝“ＡｂｃＤ”に対応付けられたグループＩＤ＝“グループ５”が選択される。
最後に、グループ選択部１０５０は、選択したグループＩＤを用いてＩＤ格納部１０２０を更新する（図２０参照）（ステップＥ３）。
なお、サーバ１１００が仮ＩＤ＝“ＡｂｃＤ”を包含する仮ＩＤの集合と対応付けられたグループＩＤ＝グループ５をユーザ端末１０００に送信することとしても良い。この場合には、グループ選択部１０５０はグループＩＤを選択する必要がない。
本実施の形態では、サーバ１１００のクラスタリング部１１３２が仮ＩＤのクラスタリングを行うことで過去の行動情報に基づく嗜好情報と最新の行動情報を反映した新規のグループＩＤを生成し、グループリスト生成部１１５１がクラスタリングによる仮ＩＤの分類結果を利用して、ユーザが保持すべきグループＩＤの集合であるグループリストを生成する。また、ユーザ端末１０００のグループ選択部１０５０が仮ＩＤを用いて、当該グループリストからユーザに適したグループを選択する。
以上のような構成によれば、サーバ１１００が長期的に特定ユーザの行動情報をトレースすることを防止できる。なぜなら、ユーザが仮ＩＤを変更することにより、サーバ１１００が該ユーザの行動情報をトレースできなくなるためである。
一方、サーバ１１００は、ユーザの行動情報の分析精度を向上できる。なぜなら、サーバ１１００は、過去の行動情報と最新の行動情報を反映したグループＩＤをユーザ端末１０００に保持させることができるためである。すなわち、本実施の形態によれば、自己と同一のグループに属していたユーザの仮ＩＤが、グループ情報格納部１１４０の更新によって新たなグループＩＤと対応付けられた場合に、当該新たなグループＩＤが、自己が新たに保持するグループＩＤとなるように構成されている。そのため、自己の嗜好と類似する嗜好をもったユーザと同一のグループに自己が所属することになり、自己の嗜好をより高い精度で表すグループＩＤを自己が保持することができる。
また、ユーザ端末１０００がグループＩＤの選択を行うことにより、サーバ１１００にはユーザのグループＩＤの遷移を明確に知られることが無いため、プライバシ保護に優れている。
＜変形例＞
次に、本発明の第１の実施の形態の変形例について説明する。
本変形例では、グループリスト生成部１１５１が作成するグループリストに、グループＩＤと対応する嗜好情報が含まれる。すなわち、本変形例におけるグループリストは、第１の実施の形態で示した図１９に示すグループリストにおいて、グループ５に対しては（スポーツ、サッカー）、グループ６に対しては（スポーツ、野球）という嗜好情報がさらに加わった構成を有する。なお、グループリスト生成部１１５１は、図１８に示すグループ情報格納部１１４０を参照することにより、これらの情報を収集してグループリストを生成することができる。
また、本変形例では、ユーザ端末１０００がユーザ許諾決定部（不図示）を含む。ユーザ許諾決定部は、グループ選択部１０５０によって選択されたグループＩＤにユーザが所属しても良いか否か（選択されたグループＩＤをユーザ端末１０００が保持しても良いか否か）をユーザに確認し、ユーザの許諾があった場合にのみ、グループ選択部１０５０によって選択されたグループＩＤをユーザ端末１０００が保持することを決定する。この際、ユーザは、グループリストに含まれる嗜好情報を参照することによって許諾の可否を決定する。
ユーザ許諾決定部１０５１は、ユーザからの許諾可否の入力を求める。ユーザ許諾決定部１０５１は、ユーザからの許諾が無い場合には、元々ユーザ端末１０００が保持していた元のグループＩＤを選択し、グループ選択部１０５０によって選択されたグループＩＤは選択しない。
このように、ユーザにグループＩＤの変更に対する可否を決定させることで、サーバ１１００に過剰にユーザの嗜好情報の精度を向上させることを防止することができる。その理由は、グループリストを取得後、グループ選択部１０５０によって選択されたグループＩＤに対応する嗜好情報をユーザが参照してグループＩＤを保持するか否かを決定することによって、ユーザが外部に知られたくない嗜好情報か否かを判断した上でユーザ端末１０００がグループＩＤを保持することができるからである。
＜実施形態２＞
次に、本発明の第２の実施の形態について図面を用いて説明する。
本実施の形態の情報収集装置１１００は、行動情報格納部１１１０と、グループ情報格納部１１４０と、嗜好情報格納部１１３１と、グループ情報更新部１１３０と、グループリスト生成・送信部１１５０と、を備える。これらの各部の構成、動作は第１の実施の形態と同様であるから詳細説明は省略する。
行動情報格納部１１１０は、ユーザ端末１０００から取得した、仮ＩＤと、グループＩＤと、行動情報と、を対応付けて格納する。
グループ情報格納部１１４０は、グループＩＤと第１の嗜好情報とを対応付けて格納する。
嗜好情報格納部１１３１は、行動情報と第２の嗜好情報とを対応付けて格納する。
グループ情報更新部１１３０は、行動情報格納部１１１０に格納されたグループＩＤと対応する、グループ情報格納部１１４０に格納された第１の嗜好情報と、行動情報格納部１１１０に格納された行動情報と対応する、嗜好情報格納部１１３１に格納された第２の嗜好情報と、からなる嗜好情報の集合間の類似度を計算し、当該類似度に基づいて行動情報格納部１１１０に格納された仮ＩＤをクラスタリングし、クラスタリングされた仮ＩＤのグループごとに新たなグループＩＤを付与する。
グループリスト生成・送信手段１１５０は、ユーザ端末１０００から取得した仮ＩＤを含むグループのグループＩＤを包含するグループリストを生成してユーザ端末１０００へ送信する。
本実施の形態によれば、行動情報の収集において、プライバシを保護しながら嗜好分析の精度の低下を防止する情報収集装置、システム、方法、及び、プログラムが提供される。なぜなら、ユーザが仮ＩＤを変更することにより、情報収集装置１１００が該ユーザの行動情報をトレースできなくなるためプライバシの保護が保たれる一方、情報収集装置１１００は、過去の行動情報と最新の行動情報を反映した仮ＩＤと対応付けられた、ユーザの嗜好情報をより高い精度で表すグループＩＤをユーザ端末１０００に保持させることができるためである。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
この出願は、２０１１年１２月１日に出願された日本出願特願２０１１−２６３７５９を基礎とする優先権を主張し、その開示の全てをここに取組む。
なお、各実施形態の装置等を構成する各部は、論理回路等のハードウェアで構成される。また、各部は、コンピュータの制御部、メモリ、メモリにロードされたプログラム、プログラムを格納するハードディスク等の記憶ユニット、ネットワーク接続用インターフェースなどからなり、ハードウェアとソフトウェアの任意の組合せによって実現されてもよい。そして特に断りのない限り、その実現方法、装置は限定されない。
また、制御部はＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などからなり、ＯＳ（Ｏｐｅｒａｔｉｎｇ ｓｙｓｔｅｍ）を動作させて装置等の全体を制御するとともに、例えばドライブ装置などに装着された記録媒体からメモリにプログラムやデータを読み出し、これに従って各種の処理を実行する。記録媒体は、例えば光ディスク、フレキシブルディスク、磁気光ディスク、外付けハードディスク、半導体メモリ等であって、コンピュータプログラムをコンピュータが読み取り可能に記録する。また、コンピュータプログラムは、通信網に接続されている図示しない外部コンピュータからダウンロードされても良い。
＜実施形態１＞
［概要］
実施形態１の概要について説明する。
図１に示すように、情報収集システム１は、サーバ１１００と複数のユーザ端末（そのうちの１つをユーザ端末１０００として図示）から構成される。
ユーザ端末１０００は、グループＩＤと、ユーザによって変更可能な仮ＩＤと、行動情報とをサーバ１１００に送信する。なお、グループＩＤはサーバ１１００によって生成され、１以上のグループＩＤを包含するグループリストとしてサーバ１１００からユーザ端末１０００に送信される。ユーザ端末１０００は、受信したグループリストからグループＩＤを選択して保持している。
サーバ１１００の行動情報格納部１１００は、ユーザ端末１０００を含む複数のユーザ端末から送信されたグループＩＤと、仮ＩＤと、ユーザの行動情報とを対応付けて管理する（図１１参照）。また、本実施の形態におけるサーバ１１００のグループ情報格納部１１４０は、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて記憶している（図９参照）。また、サーバ１１００の嗜好情報格納部１１３１は、例えば管理者等によって予め設定され、行動情報と嗜好情報とを対応付けて記憶している（図１０参照）。
サーバ１１００は、ユーザ端末１０００から取得した行動情報に対応する嗜好情報（「行動情報による嗜好情報」）を嗜好情報格納部１１３１から抽出する。また、サーバ１１００は、ユーザ端末１０００から取得したグループＩＤに対応する嗜好情報（「グループＩＤによる嗜好情報」）をグループ情報格納部１１４０から抽出する。そして、サーバ１１００は、抽出した「行動情報による嗜好情報」と「グループＩＤによる嗜好情報」とを用いて仮ＩＤのクラスタリングを行い、クラスタリングされた仮ＩＤのグループに新規グループのグループＩＤを付与する。
サーバ１１００は、ユーザ端末１０００から送信された仮ＩＤを包含する新規グループに付与されたグループＩＤをグループリストとしてユーザ端末１０００に送信する。
ユーザ端末１０００は、受信したグループリストから自分に適したグループＩＤを選択する。
このような構成により、サーバ１１００は長期的に行動情報をトレースすることはできないものの、過去の行動情報を反映したグループの嗜好情報と、最新の行動情報を利用した仮ＩＤのクラスタリングにより、ユーザの嗜好情報をより高い精度で表すグループＩＤをユーザに選択させることができ、ユーザの行動情報の分析精度を向上することができる。
また、ユーザ端末側でグループＩＤの選択を行うことにより、サーバ側にユーザのグループＩＤの遷移を明確に知られることが無いためプライバシ保護に優れている。
［構成］
次に、発明を実施するための第１の実施の形態について図面を参照して詳細に説明する。
図１を参照すると、ユーザ端末１０００は、行動情報格納部１０１０と、ＩＤ格納部１０２０と、行動情報送信部１０３０と、グループリスト要求部１０４０と、グループ選択部１０５０とを備える。
行動情報格納部１０１０は、ユーザの行動情報を格納する（図８参照）。行動情報は、例えば、図示しない行動情報収集部によって適宜取得されて、行動情報格納部１０１０に格納される。なお、行動情報は、ユーザが直接入力しても良い。
ＩＤ格納部１０２０は、ユーザが決定する一時的なＩＤである仮ＩＤと、ユーザが所属するグループを識別するグループＩＤとを格納する（図７参照）。ＩＤ格納部１０２０が格納するグループＩＤ、仮ＩＤはユーザごとに１つずつでなくとも構わないが、以下の説明ではＩＤ格納部１０２０がグループＩＤと仮ＩＤとを１つずつ格納する例を説明する。
行動情報送信部１０３０は、仮ＩＤとグループＩＤと行動情報とをサーバ１１００へ送信する。
グループリスト要求部１０４０は、仮ＩＤとグループＩＤの集合を包含するグループリストをサーバ１１００へ要求し、サーバ１１００から送信されたグループリストを受信する。
グループ選択部１０５０は、グループリスト要求部１０４０がサーバ１１００から受信したグループリストに含まれるグループＩＤの中から、ＩＤ格納部１０２０に格納された仮ＩＤを含んでいる仮ＩＤの集合と対応付けられたグループＩＤを選択し、当該グループＩＤをＩＤ格納部１０２０に格納する。
サーバ１１００は、行動情報格納部１１１０と、グループ情報格納部１１４０と、行動情報受信部１１２０と、グループ情報更新部１１３０と、グループリスト生成・送信部１１５０とを備える。
行動情報受信部１１２０は、ユーザ端末１０００から送信された仮ＩＤ、グループＩＤ、行動情報を受信し、行動情報格納部１１１０に格納する。
行動情報格納部１１１０は、前記仮ＩＤ、前記グループＩＤ、前記行動情報を格納する（図１１参照）。
グループ情報格納部１１４０は、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて格納する（図９参照）。グループ情報格納部１１４０に格納される情報は後述のように更新されていく。
グループ情報更新部１１３０は、クラスタリング部１１３２と、嗜好情報格納部１１３１と、嗜好情報分析部１１３３とを備える。
クラスタリング部１１３２は、行動情報格納部１１１０に格納された仮ＩＤ、グループＩＤ、行動情報と、グループ情報格納部１１４０に格納されたグループＩＤ、嗜好情報とを用いて、仮ＩＤのクラスタリングを行い、新規のグループＩＤを生成する。詳細動作は後述する。
嗜好情報格納部１１３１は、行動情報と、嗜好情報とを対応付けて格納する（図１０参照）。嗜好情報格納部１１３１は、例えば、管理者等によって予め構築される。
嗜好情報分析部１１３３は、行動情報格納部１１１０に格納された行動情報と、グループ情報格納部１１４０に格納された嗜好情報と、嗜好情報格納部１１３１に格納された嗜好情報とを用いて新規のグループＩＤで識別されるグループの嗜好情報を分析する。詳細動作は後述する。
グループリスト生成・送信部１１５０は、グループリスト生成部１１５１と、グループリスト送信部１１５２とを備える。
グループリスト生成部１１５１は、ユーザ端末１０００から送信されたグループＩＤを基に、行動情報格納部１１１０に格納された情報と、グループ情報格納部１１４０に格納された情報とを基に、グループＩＤと仮ＩＤの集合からなるグループリストを生成する（図１９）。グループリストの詳細については後述する。
グループリスト送信部１１５２は、当該グループリストをユーザ端末１０００へ送信する。
［全体動作］
次に、図１及び図２のフローチャートを参照して第１の実施の形態の全体の動作について詳細に説明する。
まず、ユーザ端末１０００の行動情報送信部１０３０がＩＤ格納部１０２０から仮ＩＤ、グループＩＤを取得し、行動情報格納部１０１０から行動情報を取得し、当該仮ＩＤ、グループＩＤ、行動情報をサーバ１１００に対して送信する（ステップＡ１）。
次に、サーバ１１００の行動情報受信部１１２０が、行動情報送信部１０３０から送信された仮ＩＤ、グループＩＤ、行動情報を受信し、行動情報格納部１１１０に格納する（ステップＡ２）。
次に、グループ情報更新部１１３０のクラスタリング部１１３２が行動情報を用いてクラスタリングを行い、グループ情報格納部１１４０を更新する（ステップＡ３）。ステップＡ３の詳細動作は図３を用いて後述する。
次に、ユーザ端末１０００のグループリスト要求部１０４０がサーバ１１００に対してグループＩＤを送信しグループリストを要求する（ステップＡ４）。
次に、サーバ１１００のグループリスト生成部１１５１がユーザ端末１０００から送信されたグループＩＤと、グループ情報格納部１１４０に格納されたグループＩＤと仮ＩＤと、を用いてグループリストを生成する（ステップＡ５）。グループリスト生成の方法については図５を用いて後述する。
次に、グループリスト送信部１１５２がグループリストをユーザ端末１０００へ送信する（ステップＡ６）。
次に、グループリスト要求部１０４０がグループリストを受信する（ステップＡ７）。
次に、グループ選択部１０５０が受信したグループリストの中からＩＤ格納部１０２０に格納された仮ＩＤを用いてグループＩＤを選択し、ＩＤ格納部１０２０を更新する（ステップＡ８）。グループＩＤの選択方法については図６を用いて後述する。
最後に再度ユーザ端末１０００の行動情報送信部１０３０が仮ＩＤ、グループＩＤ、行動情報をサーバ１１００へ送信する（ステップＡ９）。このような動作を繰り返すことにより、サーバ１１００はユーザから情報を収集することができ、ユーザは自己に適したサービスを受けることができる。
［グループ情報更新部１１３０の動作］
次に図３のフローチャートを参照して図２のステップＡ３におけるグループ情報更新部１１３０のクラスタリング部１１３２の動作を詳細に述べる。
まず、クラスタリング部１１３２は行動情報格納部１１１０（図１１参照）から集合｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を取得する（ステップＢ１）。
次に、クラスタリング部１１３２は、仮ＩＤのクラスタリングを行なう（ステップＢ２）。具体的には、クラスタリング部１１３２は、グループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、集合｛仮ＩＤ、グループＩＤ、｛行動情報｝｝のグループＩＤを嗜好情報へ変形し、｛仮ＩＤ、嗜好情報、｛行動情報｝｝を構築する（図１２参照）。
次に、クラスタリング部１１３２は、行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、集合｛仮ＩＤ、嗜好情報、｛行動情報｝｝の行動情報を嗜好情報へ変形し、｛仮ＩＤ、嗜好情報、｛嗜好情報｝｝を構築する（図１４参照）。
そして、クラスタリング部１１３２は、仮ＩＤに対応づけられた嗜好情報間の類似度に基づいて、既存の方法により仮ＩＤのクラスタリングを行う。なお、クラスタリングの方法は、既存のどのような方法でも良く、たとえば階層型クラスタリング手法なども良い。具体的なクラスタリングの一例は図１３を用いて後述する。
次に、クラスタリング部１１３２は、同一のクラスタに属する仮ＩＤのグループに対して新規のグループＩＤを付与する（ステップＢ３）。
次に、嗜好情報分析部１１３３は新規の各グループＩＤに対応付けられた仮ＩＤに対応付けられた嗜好情報を基に、新規のグループＩＤごとの嗜好情報を算出する（ステップＢ４）。嗜好情報の算出方法については図４を用いて後述する。
最後に、クラスタリング部１１３２は、新規グループＩＤと、仮ＩＤの集合と、嗜好情報とをグループ情報格納部１１４０に格納する（ステップＢ５）。これにより、図１８に示すようにグループ情報格納部１１４０が更新される。
［嗜好情報分析部１１３３の動作］
次に、図４のフローチャートを参照して図３のステップＢ４の嗜好情報分析部１１３３が新規のグループＩＤごとに嗜好情報を算出する動作について詳細に説明する。
嗜好情報分析部１１３３は、すべての新規のグループＩＤに対してステップＣ２〜Ｃ５を行う（ステップＣ１）。
嗜好情報分析部１１３３は、図３のステップＢ３で得られた新規のグループＩＤに対応付けられた仮ＩＤ（図１５参照）の各々について、行動情報格納部１１１０から当該各々の仮ＩＤに対応するグループＩＤと行動情報を取得し、グループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を構築する（図１６参照）（ステップＣ２）。図１６は、グループＩＤ＝グループ５に対応付けられた各々の仮ＩＤに対応するグループＩＤと行動情報を行動情報格納部１１１０から取得した様子が示されている。
次に、嗜好情報分析部１１３３は、ステップＣ２で得られたグループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝において、行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、行動情報を嗜好情報に変形してグループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛嗜好情報｝｝を構築する（ステップＣ３）。
次に、嗜好情報分析部１１３３は、グループＩＤによる嗜好情報と、行動情報による嗜好情報とをあわせて仮ＩＤと嗜好情報とを対応付ける。すなわち、嗜好情報分析部１１３３は、グループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、前記グループ嗜好情報のグループＩＤを嗜好情報へと変形し、グループ嗜好情報’＝｛仮ＩＤ、｛嗜好情報｝｝を構築する（図１７参照）。これにより、仮ＩＤと嗜好情報とが対応付けられる（ステップＣ４）。
最後に、嗜好情報分析部１１３３は、グループ嗜好情報’＝｛仮ＩＤ、｛嗜好情報｝｝に対して、嗜好情報の出現個数を計算し、例えば、出現個数が多い上位所定個の嗜好情報、あるいは、ユーザ数が所定の割合より多い嗜好情報を抽出し、新規のグループＩＤの嗜好情報とする（ステップＣ５）。
［グループリスト生成部１１５１の動作］
次に、図５のフローチャートを参照して図２のステップＡ５におけるグループリスト生成部１１５１によるグループリストの生成の動作について詳細に述べる。
まず、サーバ１１００は、ユーザ端末１０００からグループＩＤを受信する（ステップＤ１）。
次に、グループリスト生成部１１５１は、受信したグループＩＤに対応する仮ＩＤの集合Ｓｉｄを行動情報格納部１１１０から取得する（ステップＤ２）。
次に、グループリスト生成部１１５１は、あるグループＩＤ Ｇｉｄに対応する仮ＩＤの集合をＳａ（Ｇｉｄ）としたときに、｜Ｓｉｄ∩Ｓａ（Ｇｉｄ）｜＞０（すなわち、積集合が空でない）を満たす全てのグループＩＤ Ｇｉｄをグループ情報格納部１１４０から取得し、それを遷移グループ集合とする（ステップＤ３）。
最後に、グループリスト生成部１１５１は、遷移グループ集合に含まれるグループＩＤに対応する仮ＩＤの集合をグループ情報格納部１１４０から取得し、遷移グループ集合に含まれるグループＩＤと、当該グループＩＤに対応する前記仮ＩＤとをまとめてグループリストとして生成する（図１９参照）（ステップＤ４）。
［グループ選択部１０５０の動作］
次に、図６のフローチャートを用いて、図２のステップＡ８のグループ選択部１０５０がグループリストからグループＩＤを選択する動作について詳細に述べる。
まず、グループ選択部１０５０は、ＩＤ格納部１０２０に格納されている仮ＩＤを取得する（ステップＥ１）。
次に、グループ選択部１０５０は、受信したグループリストの中から前記仮ＩＤを含む仮ＩＤ集合と対応付けられているグループＩＤを選択する（ステップＥ２）。ここでは、グループＩＤが一つである必要はなく、複数ある場合にはその中からランダム、あるいは、ユーザによる入力により選択がされてもよい。
最後にグループ選択部１０５０は、元のグループＩＤの代わりに選択したグループＩＤをＩＤ格納部１０２０に格納する（図２０参照）（ステップＥ２）。
なお、ＩＤ格納部１０２０に格納された仮ＩＤを更新する仮ＩＤ更新部などが追加されても良い。グループＩＤが更新されたタイミングで仮ＩＤ更新部が仮ＩＤを更新することにより、行動情報のトレースを断つことができる。
［具体例］
次に、具体例を用いて本発明の第１の実施の形態の動作を説明する。
ここでは、行動情報として商品の購買情報（購入商品）を基に、サーバ１１００がユーザの嗜好分析を行う例を説明する。
まず、図７に示すようにユーザ端末１０００のＩＤ格納部１０２０が、グループＩＤと仮ＩＤとを格納している。仮ＩＤはどのようなものでも良いが、本例では仮ＩＤをランダムな４文字の文字列（ＡｂｃＤ）で表している。仮ＩＤは、ユーザ間での一意性を保つために、ＧＵＩＤ（Ｇｌｏｂａｌ Ｕｎｉｑｕｅ ＩＤｅｎｔｉｆｉｅｒ）などでも良い。
また、図８に示すようにユーザ端末１０００の行動情報格納部１０１０には行動情報が格納されている。
また、サーバ１１００のグループ情報格納部１１４０は図９のように、グループＩＤと、嗜好情報と、仮ＩＤとを対応付けて格納している。
また、サーバ１１００の嗜好情報格納部１１３１は図１０のように行動情報（購入商品）と嗜好情報とを対応付けて格納している。
ユーザ端末１０００の行動情報送信部１０３０は、グループＩＤ、仮ＩＤ、行動情報として、｛グループ１、ＡｂｃＤ、サッカーチームＡユニフォーム｝をサーバ１１００へ送信する（図２のステップＡ１）。
次に、サーバ１１００の行動情報受信部１１２０が、送信されてきた｛グループ１、ＡｂｃＤ、サッカーチームＡユニフォーム｝を受信し、行動情報格納部１１１０に格納する（ステップＡ２）。行動情報格納部１１１０に格納される情報はたとえば図１１のようになる。
次に、グループ情報更新部１１３０は、仮ＩＤのクラスタリングを行い、新規グループを生成する（ステップＡ３）。
図３を用いて、クラスタリングの具体的な手順について説明する。まず、クラスタリング部１１３２は行動情報格納部１１１０から、図１１に示された情報を取得する（ステップＢ１）。
次に、クラスタリング部１１３２は、仮ＩＤのクラスタリングを行う（ステップＢ２）。
クラスタリング部１１３２は、図１３のフローチャートで説明するステップＫ１〜Ｋ５で実行される方法を用いて仮ＩＤのクラスタリングを行なう。なお、クラスタリングの方法はこれに限らない。
まず、クラスタリング部１１３２はグループ情報格納部１１４０（図９参照）から、グループＩＤと嗜好情報とを取得する（図１３のステップＫ１）。
次に、クラスタリング部１１３２は、嗜好情報格納部１１３１（図１０参照）から行動情報と嗜好情報とを取得する（ステップＫ２）。
次に、クラスタリング部１１３２は、ステップＫ１で得た情報を基に、図１１の左端列に示されたグループＩＤを、図９に示されたグループＩＤに対応する嗜好情報に置き換える（図１２の中央列参照）。次に、クラスタリング部１１３２は、ステップＫ２で取得した情報を基に、図１２の右端列に示された行動情報を、図１０に示された行動情報に対応する嗜好情報に置き換える（図１４参照）。すなわち、クラスタリング部１１３２は、仮ＩＤと嗜好情報とを対応付ける（ステップＫ３）。図１４のテーブルには、グループＩＤに対応する嗜好情報と、行動情報に対応する嗜好情報とがあるため、これらを区別するために、前者を「嗜好情報（←グループ）」と記載し、後者を「嗜好情報（←行動情報）」と記載している。なお、前者を「グループＩＤによる嗜好情報」、後者を「行動情報による嗜好情報」とも呼ぶ。
次に、クラスタリング部１１３２は、「嗜好情報（←グループ）」が一致する仮ＩＤを一つのグループとしてまとめる（ステップＫ４）。たとえば、「嗜好情報（←グループ）」のうちの「スポーツ」と対応する仮ＩＤの集合は｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ、Ｉｍｐｘ、Ｅｊｄｋ、Ｅｗｑｌ、Ｂｃｌｐ｝となるので、クラスタリング部１１３２は、この仮ＩＤの集合を１つのグループとしてまとめる。
次に、クラスタリング部１１３２は、各グループの中で「嗜好情報（←行動情報）」同士の類似度を既存の方法で測定し、類似度の高い「嗜好情報（←行動情報）」に対応付けられた仮ＩＤを１つのグループとしてまとめる。例えば、クラスタリング部１１３２は、「嗜好情報（←行動情報）」が一致する数が最大になるようにグループを２つに分割する（ステップＫ５）。例えば、ステップＫ５で得られたグループは、「スポーツ」、「サッカー」が共通する｛ＡｂｃＤ、Ａｅｍｋ、Ｉｍｐｘ、Ｅｊｄｋ｝と、「スポーツ」、「野球」が共通する｛Ｉｉｋｅ、Ｒｎｉｓ、Ｅｗｑｌ、Ｂｃｌｐ｝とに分割される。クラスタリング部１１３２は、これら２つのグループを新規のグループとし、図１５に示すような仮ＩＤの集合に新たなグループＩＤを付す。
次に、嗜好情報分析部１１３３は、新規のグループの嗜好情報を算出する（図３のステップＢ４）。
まず、嗜好情報分析部１１３３は、新規の各グループＩＤに対してステップＣ２〜Ｃ５を行う（ステップＣ１）。ここではグループＩＤが“グループ５”のグループについての動作例を示す。
嗜好情報分析部１１３３は、新規のグループＩＤ（図１５参照）を参照し、“グループ５”に対応する仮ＩＤの集合｛ＡｂｃＤ、Ａｅｍｋ、Ｉｍｐｘ、Ｅｊｄｋ｝を取得する。次に、嗜好情報分析部１１３３は、各々の仮ＩＤに対応するグループＩＤと行動情報を、行動情報格納部１１１０（図１１参照）から取得して、グループ嗜好情報＝｛仮ＩＤ、グループＩＤ、｛行動情報｝｝を構築する（図１６参照）（ステップＣ２）。
次に、嗜好情報分析部１１３３は、図１６に示す行動情報に対応する嗜好情報を嗜好情報格納部１１３１（図１０参照）から取得し、行動情報を嗜好情報に置換することによりグループ嗜好情報を変形する（ステップＣ３）。
次に、嗜好情報分析部１１３３は、図１６に示すグループＩＤに対応する嗜好情報をグループ情報格納部１１４０（図９参照）から取得し、図１７のような情報を得る。すなわち、嗜好情報分析部１１３３は、グループＩＤによる嗜好情報と、行動情報による嗜好情報とをあわせて仮ＩＤと嗜好情報とを対応付けた情報を得る（ステップＣ４）。
最後に、嗜好情報分析部１１３３は、図１７に示す嗜好情報のうち、出現数が多い（所定数以上、あるいは、全体に対して所定割合以上である）嗜好情報を抽出し、当該嗜好情報をグループＩＤの嗜好情報として算出する（ステップＣ５）。この例では、嗜好情報分析部１１３３は、出現数が４つの（“スポーツ”、“サッカー”）をグループ５の嗜好情報として算出する。
クラスタリング部１１３２は、得られた新規のグループＩＤ、嗜好情報、仮ＩＤをグループ情報格納部１１４０に格納する。結果として、グループ情報格納部１１４０に格納された情報は図１８のようになる（図３のステップＢ５）。
次に、ユーザ端末１０００のグループリスト要求部１０４０は、現在のユーザ端末１０００のＩＤ格納部１０２０に格納されているグループＩＤ＝“グループ１”をサーバ１１００に送信し、グループリストを要求する（図２のステップＡ４）。
次に、グループリスト生成部１１５１は、グループリストを生成する（ステップＡ５）。
グループリストの生成フローについて図５を用いて説明する。
まず、グループリスト生成部１１５１は、ユーザから送信されたグループＩＤ＝“グループ１”を入力として受け取る（ステップＤ１）。
次に、グループリスト生成部１１５１は、受信したグループＩＤ＝“グループ１”に対応する仮ＩＤの集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝を行動情報格納部１１１０（図１１参照）から取得する（ステップＤ２）。
次に、グループリスト生成部１１５１は、あるグループＩＤ Ｇｉｄに対応する仮ＩＤの集合をＳａ（Ｇｉｄ）としたときに、｜Ｓｉｄ∩Ｓａ（Ｇｉｄ）｜＞０（すなわち、積集合が空でない）を満たす全てのグループＩＤ Ｇｉｄをグループ情報格納部１１４０（図１８参照）から取得し、遷移グループ集合として生成する（ステップＤ３）。これは、グループＩＤに対応づけられた仮ＩＤの一致度により、グループＩＤ Ｇｉｄと類似するグループＩＤを抽出することに相当する。本例では遷移グループＩＤは“グループ５”、“グループ６”となる。なぜなら、グループ情報格納部１１４０（図１８参照）をみると、グループ５は仮ＩＤ｛ＡｂｃＤ、Ａｅｍｋ、ｌｍｐｘ、Ｅｊｄｋ｝と対応付けられており、集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝との共通部分として｛ＡｂｃＤ、Ａｅｍｋ｝が存在するからである。また、グループ６は仮ＩＤ｛Ｉｉｋｅ、Ｒｎｉｓ、Ｅｗｑｌ、Ｂｃｌｐ｝と対応付けられており、集合Ｓｉｄ＝｛ＡｂｃＤ、Ａｅｍｋ、Ｉｉｋｅ、Ｒｎｉｓ｝との共通部分として｛Ｉｉｋｅ、Ｒｎｉｓ｝が存在するからである。
次に、グループリスト生成部１１５１は、グループ情報格納部１１４０に格納されている嗜好情報を用いて、遷移グループＩＤとそれに対応する仮ＩＤとをまとめてグループリストとして生成する（ステップＤ４）。グループリストは図１９のようになる。
次にグループリスト送信部１１５２は、グループリストをユーザ端末１０００へ送信する（図２のステップＡ６）。
次に、グループリスト要求部１０４０は、グループリストを受信する（ステップＡ７）。
次に、グループ選択部１０５０は、グループリストの中から、ＩＤ格納部１０２０に格納された仮ＩＤを用いて、グループＩＤを選択する（ステップＡ８）。
グループ選択部１０５０がグループＩＤを選択する方法について図６を用いて説明する。
まず、グループ選択部１０５０は、ＩＤ格納部１０２０（図７参照）に格納されている仮ＩＤ＝“ＡｂｃＤ”を取得する（図６のステップＥ１）。
次に、グループ選択部１０５０は、受信したグループリストの中から、前記仮ＩＤに対応付けられているグループＩＤを選択する（ステップＥ２）。ここでは仮ＩＤ＝“ＡｂｃＤ”に対応付けられたグループＩＤ＝“グループ５”が選択される。
最後に、グループ選択部１０５０は、選択したグループＩＤを用いてＩＤ格納部１０２０を更新する（図２０参照）（ステップＥ３）。
なお、サーバ１１００が仮ＩＤ＝“ＡｂｃＤ”を包含する仮ＩＤの集合と対応付けられたグループＩＤ＝グループ５をユーザ端末１０００に送信することとしても良い。この場合には、グループ選択部１０５０はグループＩＤを選択する必要がない。
本実施の形態では、サーバ１１００のクラスタリング部１１３２が仮ＩＤのクラスタリングを行うことで過去の行動情報に基づく嗜好情報と最新の行動情報を反映した新規のグループＩＤを生成し、グループリスト生成部１１５１がクラスタリングによる仮ＩＤの分類結果を利用して、ユーザが保持すべきグループＩＤの集合であるグループリストを生成する。また、ユーザ端末１０００のグループ選択部１０５０が仮ＩＤを用いて、当該グループリストからユーザに適したグループを選択する。
以上のような構成によれば、サーバ１１００が長期的に特定ユーザの行動情報をトレースすることを防止できる。なぜなら、ユーザが仮ＩＤを変更することにより、サーバ１１００が該ユーザの行動情報をトレースできなくなるためである。
一方、サーバ１１００は、ユーザの行動情報の分析精度を向上できる。なぜなら、サーバ１１００は、過去の行動情報と最新の行動情報を反映したグループＩＤをユーザ端末１０００に保持させることができるためである。すなわち、本実施の形態によれば、自己と同一のグループに属していたユーザの仮ＩＤが、グループ情報格納部１１４０の更新によって新たなグループＩＤと対応付けられた場合に、当該新たなグループＩＤが、自己が新たに保持するグループＩＤとなるように構成されている。そのため、自己の嗜好と類似する嗜好をもったユーザと同一のグループに自己が所属することになり、自己の嗜好をより高い精度で表すグループＩＤを自己が保持することができる。
また、ユーザ端末１０００がグループＩＤの選択を行うことにより、サーバ１１００にはユーザのグループＩＤの遷移を明確に知られることが無いため、プライバシ保護に優れている。
＜変形例＞
次に、本発明の第１の実施の形態の変形例について説明する。
本変形例では、グループリスト生成部１１５１が作成するグループリストに、グループＩＤと対応する嗜好情報が含まれる。すなわち、本変形例におけるグループリストは、第１の実施の形態で示した図１９に示すグループリストにおいて、グループ５に対しては（スポーツ、サッカー）、グループ６に対しては（スポーツ、野球）という嗜好情報がさらに加わった構成を有する。なお、グループリスト生成部１１５１は、図１８に示すグループ情報格納部１１４０を参照することにより、これらの情報を収集してグループリストを生成することができる。
また、本変形例では、ユーザ端末１０００がユーザ許諾決定部（不図示）を含む。ユーザ許諾決定部は、グループ選択部１０５０によって選択されたグループＩＤにユーザが所属しても良いか否か（選択されたグループＩＤをユーザ端末１０００が保持しても良いか否か）をユーザに確認し、ユーザの許諾があった場合にのみ、グループ選択部１０５０によって選択されたグループＩＤをユーザ端末１０００が保持することを決定する。この際、ユーザは、グループリストに含まれる嗜好情報を参照することによって許諾の可否を決定する。
ユーザ許諾決定部１０５１は、ユーザからの許諾可否の入力を求める。ユーザ許諾決定部１０５１は、ユーザからの許諾が無い場合には、元々ユーザ端末１０００が保持していた元のグループＩＤを選択し、グループ選択部１０５０によって選択されたグループＩＤは選択しない。
このように、ユーザにグループＩＤの変更に対する可否を決定させることで、サーバ１１００に過剰にユーザの嗜好情報の精度を向上させることを防止することができる。その理由は、グループリストを取得後、グループ選択部１０５０によって選択されたグループＩＤに対応する嗜好情報をユーザが参照してグループＩＤを保持するか否かを決定することによって、ユーザが外部に知られたくない嗜好情報か否かを判断した上でユーザ端末１０００がグループＩＤを保持することができるからである。
＜実施形態２＞
次に、本発明の第２の実施の形態について図面を用いて説明する。
本実施の形態の情報収集装置１１００は、行動情報格納部１１１０と、グループ情報格納部１１４０と、嗜好情報格納部１１３１と、グループ情報更新部１１３０と、グループリスト生成・送信部１１５０と、を備える。これらの各部の構成、動作は第１の実施の形態と同様であるから詳細説明は省略する。
行動情報格納部１１１０は、ユーザ端末１０００から取得した、仮ＩＤと、グループＩＤと、行動情報と、を対応付けて格納する。
グループ情報格納部１１４０は、グループＩＤと第１の嗜好情報とを対応付けて格納する。
嗜好情報格納部１１３１は、行動情報と第２の嗜好情報とを対応付けて格納する。
グループ情報更新部１１３０は、行動情報格納部１１１０に格納されたグループＩＤと対応する、グループ情報格納部１１４０に格納された第１の嗜好情報と、行動情報格納部１１１０に格納された行動情報と対応する、嗜好情報格納部１１３１に格納された第２の嗜好情報と、からなる嗜好情報の集合間の類似度を計算し、当該類似度に基づいて行動情報格納部１１１０に格納された仮ＩＤをクラスタリングし、クラスタリングされた仮ＩＤのグループごとに新たなグループＩＤを付与する。
グループリスト生成・送信手段１１５０は、ユーザ端末１０００から取得した仮ＩＤを含むグループのグループＩＤを包含するグループリストを生成してユーザ端末１０００へ送信する。
本実施の形態によれば、行動情報の収集において、プライバシを保護しながら嗜好分析の精度の低下を防止する情報収集装置、システム、方法、及び、プログラムが提供される。なぜなら、ユーザが仮ＩＤを変更することにより、情報収集装置１１００が該ユーザの行動情報をトレースできなくなるためプライバシの保護が保たれる一方、情報収集装置１１００は、過去の行動情報と最新の行動情報を反映した仮ＩＤと対応付けられた、ユーザの嗜好情報をより高い精度で表すグループＩＤをユーザ端末１０００に保持させることができるためである。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解しうる様々な変更をすることができる。
この出願は、２０１１年１２月１日に出願された日本出願特願２０１１−２６３７５９を基礎とする優先権を主張し、その開示の全てをここに取組む。
１０００ ユーザ端末
１０１０ 行動情報格納部
１０２０ ＩＤ格納部
１０３０ 行動情報送信部
１０４０ グループリスト要求部
１０５０ グループ選択部
１１００ サーバ
１１１０ 行動情報格納部
１１２０ 行動情報受信部
１１３０ グループ情報更新部
１１３１ 嗜好情報格納部
１１３２ クラスタリング部
１１３３ 嗜好情報分析部
１１４０ グループ情報格納部
１１５０ グループリスト生成・送信部
１１５１ グループリスト生成部
１１５２ グループリスト送信部
１０１０ 行動情報格納部
１０２０ ＩＤ格納部
１０３０ 行動情報送信部
１０４０ グループリスト要求部
１０５０ グループ選択部
１１００ サーバ
１１１０ 行動情報格納部
１１２０ 行動情報受信部
１１３０ グループ情報更新部
１１３１ 嗜好情報格納部
１１３２ クラスタリング部
１１３３ 嗜好情報分析部
１１４０ グループ情報格納部
１１５０ グループリスト生成・送信部
１１５１ グループリスト生成部
１１５２ グループリスト送信部
Claims (9)
- ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて格納する行動情報格納手段と、
前記グループＩＤと第１の嗜好情報とを対応付けて格納するグループ情報格納手段と、
前記行動情報と第２の嗜好情報とを対応付けて格納する嗜好情報格納手段と、
前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、
前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納するグループ情報更新手段と、
前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信するグループリスト生成・送信手段と、
を備える情報収集装置。 - 前記グループリスト生成・送信手段は、前記ユーザ端末から取得した前記仮ＩＤと前記グループ情報格納手段に格納された前記仮ＩＤとを比較し、共通する仮ＩＤと対応付けられたグループＩＤを抽出し、当該グループＩＤと、前記グループ格納手段に格納された当該グループＩＤに対応付けられた前記仮ＩＤとの集合を、前記グループリストとして生成する請求項１に記載の情報収集装置。
- 前記仮ＩＤと、前記グループＩＤと、前記行動情報と、を送信する行動情報送信手段と、
前記グループリストを要求するグループリスト要求手段と、
取得した前記グループリストの中からグループＩＤを選択するグループ選択手段と、を備える前記ユーザ端末と、
請求項２に記載の情報収集装置と、を含む情報収集システム。 - 前記ユーザ端末は、
前記仮ＩＤを格納するＩＤ格納手段を備え、
前記グループ選択手段は、取得した前記グループリストに含まれる前記仮ＩＤの中から、前記ＩＤ格納手段に格納された仮ＩＤと一致する仮ＩＤと対応するグループＩＤを選択する請求項３に記載の情報収集システム。 - 前記ユーザ端末は、
前記グループ選択手段によって選択されたグループＩＤを前記ユーザ端末が保持しても良いか否かをユーザに決定させ、許諾の決定があった場合に、前記選択されたグループＩＤを選択するユーザ許諾決定手段を更に備える請求項３乃至４のいずれかに記載の情報収集システム。 - ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて格納する行動情報格納手段と、
前記グループＩＤと第１の嗜好情報とを対応付けて格納するグループ情報格納手段と、
前記行動情報と第２の嗜好情報とを対応付けて格納する嗜好情報格納手段と、
を備えるコンピュータに、前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、
前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納するグループ情報更新ステップと、
前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信するグループリスト生成・送信ステップと、を実行させる情報収集プログラム。 - 前記ユーザ端末から取得した前記仮ＩＤと前記グループ情報格納手段に格納された前記仮ＩＤとを比較し、共通する仮ＩＤと対応付けられたグループＩＤを抽出し、当該グループＩＤと、前記グループ格納手段に格納された当該グループＩＤに対応付けられた前記仮ＩＤとの集合を、前記グループリストとして生成する前記グループリスト生成・送信ステップを前記コンピュータに実行させる請求項６に記載の情報収集プログラム。
- ユーザ端末から取得した、ユーザのグループＩＤと、行動情報と、ユーザが変更可能な仮ＩＤと、を対応付けて行動情報格納手段に格納し、
前記グループＩＤと第１の嗜好情報とを対応付けてグループ情報格納手段に格納し、
前記行動情報と第２の嗜好情報とを対応付けて嗜好情報格納手段に格納し、
前記行動情報格納手段に格納された前記グループＩＤと対応する前記第１の嗜好情報と、
前記行動情報格納手段に格納された前記行動情報と対応する前記第２の嗜好情報と、からなる前記仮ＩＤごとの嗜好情報の集合を生成し、当該集合間の類似度を基に、前記行動情報格納手段に格納された前記仮ＩＤをグループ分けし、当該グループごとにグループＩＤを生成して前記グループ情報格納手段に格納し、
前記ユーザ端末から取得した前記仮ＩＤを含む前記グループの前記グループＩＤを包含するグループリストを生成して前記ユーザ端末へ送信する情報収集方法。 - 前記ユーザ端末から取得した前記仮ＩＤと前記グループ情報格納手段に格納された前記仮ＩＤとを比較し、共通する仮ＩＤと対応付けられたグループＩＤを抽出し、当該グループＩＤと、前記グループ格納手段に格納された当該グループＩＤに対応付けられた前記仮ＩＤとの集合を、前記グループリストとして生成する請求項８に記載の情報収集方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011263759 | 2011-12-01 | ||
| JP2011263759 | 2011-12-01 | ||
| PCT/JP2012/081721 WO2013081186A1 (ja) | 2011-12-01 | 2012-11-30 | 情報収集装置、システム、方法、及び、プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2013081186A1 JPWO2013081186A1 (ja) | 2015-04-27 |
| JP6187260B2 true JP6187260B2 (ja) | 2017-08-30 |
Family
ID=48535625
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013547264A Active JP6187260B2 (ja) | 2011-12-01 | 2012-11-30 | 情報収集装置、システム、方法、及び、プログラム |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP6187260B2 (ja) |
| WO (1) | WO2013081186A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6093292B2 (ja) * | 2013-12-26 | 2017-03-08 | 東京瓦斯株式会社 | 行動予測システム、機器制御方法、行動支援方法およびプログラム |
| US9798895B2 (en) * | 2014-09-25 | 2017-10-24 | Mcafee, Inc. | Platform identity architecture with a temporary pseudonymous identity |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001216369A (ja) * | 2000-01-31 | 2001-08-10 | Sony Corp | 商品購入データ処理システム及び商品購入データ処理方法 |
| JP2003122789A (ja) * | 2001-10-18 | 2003-04-25 | Sony Corp | 情報処理システム、情報提供装置および方法、記録媒体、並びにプログラム |
| JP4725038B2 (ja) * | 2004-06-03 | 2011-07-13 | ソニー株式会社 | コンテンツ共有システム及びコンテンツ重要度判定方法 |
| JP4297441B2 (ja) * | 2004-11-10 | 2009-07-15 | 株式会社Ｔ．Ｄ．Ｓ | 衣料品等の商品販売システム |
| JP4760233B2 (ja) * | 2005-08-31 | 2011-08-31 | ソニー株式会社 | グループ登録装置，グループ登録方法，グループ登録解除装置，及びグループ登録解除方法 |
| JP4283259B2 (ja) * | 2005-09-16 | 2009-06-24 | シャープ株式会社 | 情報処理装置、コンテンツ推薦装置、情報処理サーバ、情報処理方法、情報処理プログラム及びこれを記録したコンピュータ読み取り可能な記録媒体 |
| JP2009129162A (ja) * | 2007-11-22 | 2009-06-11 | Ntt Docomo Inc | 情報提供システム、情報提供装置及び情報提供方法 |
| JP4940198B2 (ja) * | 2008-07-30 | 2012-05-30 | シャープ株式会社 | 文書管理装置、文書管理プログラムおよび記録媒体 |
-
2012
- 2012-11-30 JP JP2013547264A patent/JP6187260B2/ja active Active
- 2012-11-30 WO PCT/JP2012/081721 patent/WO2013081186A1/ja active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| WO2013081186A1 (ja) | 2013-06-06 |
| JPWO2013081186A1 (ja) | 2015-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101959368B1 (ko) | 사용자 디바이스의 활성 페르소나 결정 | |
| US10789374B2 (en) | Database system and data retrieval method | |
| KR101475980B1 (ko) | 실시간 주석기 | |
| CN110489059B (zh) | 数据集群存储的方法、装置及计算机设备 | |
| US8126997B2 (en) | Hot data management method based on hit counter | |
| US8214390B2 (en) | Binary interest vector for better audience targeting | |
| KR102192862B1 (ko) | 키워드 제시 방법 및 장치 | |
| JP2005157933A (ja) | ストレージネットワークの性能情報を収集する方法およびプログラム | |
| CN106357789B (zh) | 一种信息访问控制方法、服务器及计算机可读存储介质 | |
| JP2006510123A (ja) | キャラクタ・ストリームに関連するホスト・ベースのインテリジェントな結果 | |
| TW201015473A (en) | Predictive geo-temporal advertisement targeting | |
| JP2004280780A (ja) | バックアップ方法、システム、及びプログラム | |
| US10762122B2 (en) | Method and device for assessing quality of multimedia resource | |
| CN109583227A (zh) | 一种隐私信息保护方法、装置及系统 | |
| JP2012133520A (ja) | 確率的情報検索処理装置、確率的情報検索処理方法および確率的情報検索処理プログラム | |
| US8271517B2 (en) | Presentation of websites to a computer user | |
| CN105159925B (zh) | 一种数据库集群数据分配方法及系统 | |
| JP6187260B2 (ja) | 情報収集装置、システム、方法、及び、プログラム | |
| JP2011175313A (ja) | コンテンツ提供用ユーザ情報管理装置，処理方法，およびプログラム | |
| WO2018202127A1 (zh) | 信息推送方法及装置、存储介质和电子装置 | |
| JP5333706B1 (ja) | 情報収集装置、システム、方法、及び、プログラム | |
| CN105068879B (zh) | 一种查找目标订阅的方法及装置 | |
| US11636501B2 (en) | Techniques for delivering relevant news articles to users | |
| JP6229710B2 (ja) | 情報受信装置、情報受信システム、及び、情報受信方法 | |
| JP6405062B2 (ja) | 分散データベースシステム、及び、分散データベースシステムの管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151015 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161213 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170704 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170717 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6187260 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |