(57)【要約】【課題】マップ表示を行うことによって、全体像を見渡すことが可能であり、また、注目アイテムを変えることにより、まったく別のマップが表示して、コンテンツごとに異なったユーザプロファイルマップなどを得ることができるようにする。【解決手段】サービス提供サーバ１０４から、ネットワーク１０３を介して分析クライアント１０２にサービスが提供されるとき、各サービスの履歴情報を履歴データ管理部１０６を介して蓄積し、分析提供部１１０は、この履歴データを各種データを参照しながら分析し、ネットワーク１０３を介して分析クライアント１０２に、データマイニングによって大量のルールが抽出されたとき、ユーザが興味を持ったルールに関するプロファイル情報を、関連が高いものほど近くに表示するというマップ表示を含む分析結果を提示することを特徴とする。【選択図】      図１
2004171323.tif 000002
【特許請求の範囲】
【請求項１】
ユーザのアクセスに関する履歴データを取得保持管理するアクセス履歴情報格納手段と、前記アクセス履歴情報格納手段により相関ルールなどを抽出するデータマイニング実行手段と、データマイニングの結果であるルールをネットワークを介したマシンのブラウザ上に表示する手段と、画面とユーザからの選択を受け付ける手段とを有することを特徴とするプロファイルマップ表示システム。
【請求項２】
アクセスに関する履歴データを取得保持管理する履歴管理手段と、前記履歴管理手段により相関ルールなどを抽出するデータマイニング手段とを備えたサービス提供サーバ、およびユーザにデータマイニング結果から表示すべきルールを選択させる手段と、選択された相関ルール一覧を表示する手段と、該相関ルール一覧からユーザが興味を持った一部のルールまたは全部に対し、該相関ルールに含まれるアイテムの座標を履歴データから計算する手段と、計算結果をプロファイルマップとしてユーザに提示する手段とを備えた分析クライアント端末を有することを特徴とするプロファイルマップ表示システム。
【請求項３】
ユーザのアクセスに関する履歴データを取得管理保持するサービス提供サーバにネットワークを介して分析クライアントが接続されるシステムのプロファイルマップ表示方法において、ユーザが選択したルールに関連するプロファイルデータを、関連が強いものほど近くに配置するようなプロファイルマップを生成し、クライアントの画面上に表示することを特徴とするプロファイルマップ表示方法。
【請求項４】
画面上に表示された、ルールを表す図形オブジェクトをユーザが選択することにより、ルールＩＤがサーバに渡され、そのルールＩＤリストを元に、関連するプロファイルの共起データを抽出し、前記プロファイルの共起データをもとに、関連が強いプロファイルほど近くに配置するようなスコアを算出する既存の手法を用いてマップスコアを算出し、前記マップスコアをＸ座標、Ｙ座標にマッピングしてクライアントのブラウザ上に表示することを特徴とする請求項３に記載のプロファイルマップ表示方法。
【請求項５】
分析クライアントのプロファイルマップ表示装置に、ユーザにより選択されたルールに関連するプロファイルデータを、関連が強いものほど近くに配置するようなプロファイルマップを生成する手順と、クライアント端末の画面に表示する手順とを実行させるためのプログラム。
【請求項６】
分析クライアントのプロファイルマップ表示装置に、画面上に表示された、ルールを表す図形オブジェクトをユーザが選択することにより、ルールＩＤがマップ表示機能に渡され、そのルールＩＤリストを元に、関連するプロファイルの共起データを抽出する手順と、前記プロファイルの共起データをもとに、関連が強いプロファイルほど近くに配置するようなスコアを算出する既存の手法を用いてマップスコアを算出する手順と、前記マップスコアをＸ座標、Ｙ座標にマッピングしてクライアントのブラウザ上に表示する手順とを実行させるためのプログラム。
【請求項７】
請求項５または６記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンテンツの視聴や商品の購買などについてのサービスの提供に関するユーザの履歴データを分析し、ユーザの嗜好や行動パターンについて分析する分野に属し、そのプロファイルマップ表示システムとその方法に関する。
【０００２】
【従来の技術】
事象の履歴を記録したデータベースから共起関係を発見する問題の基本となる技術として相関ルール発見アルゴリズムがある。（特願２００２−１３８８９２、非特許文献１、および非特許文献２を参照。）
【０００３】
相関ルールはバスケット分析などによく使われる手法であるが、必ずしも併売された商品だけを対象にする必要は無く、商品のプロファイルやユーザ属性、購買時の特徴（曜日、時間帯、天気、季節など）も対象にすることができる。
【０００４】
ただし、一般的には大量のルールが抽出され、エンドユーザにとっては解釈したり全体像をつかんだり、注目すべきルールを見つけたりすることが困難であった。今後、Ｅコマースやコンテンツ配信ビジネスがまずます一般的になるにつれ、単に自動的にお勧めコンテンツを提示するだけでなく、ビジネス主体者（システム運用者）に何らかの洞察を与えるようなデータマイニングの応用方法が期待される。
【０００５】
また、コンテンツ仲介システムにコンテンツを提供している事業者にとっては、コンテンツアクセス履歴ログ全体ではなく、自分の提供したコンテンツに関連するルールにのみ興味があり、コンテンツ提供事業者ごとに異なった分析結果を見せることはコンテンツ仲介事業者にとってのビジネスの手段ともなりうる。
【０００６】
【非特許文献１】
Ｒ．Ａｇｒａｗａｌ、Ｔ．Ｉｍｉｅｌｉｎｓｋｉ、ａｎｄ  Ａ．ｓｗａｍｉ、“Ｍｉｎｉｎｇ  ａｓｓｏｃｉａｔｉｏｎ  ｒｕｌｅｓ  ｂｅｔｗｅｅｎ  ｓｅｔｓ  ｏｆ  ｉｔｅｍｓ  ｉｎ  ｌａｒｇｅ  ｄａｔａｂａｓｅｓ”、Ｐｒｏｃ．  ｏｆ  ｔｈｅ  ＡＣＭ  ＳＩＧＭＯＤ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｎ  Ｍａｎａｇｅｍｅｎｔ  ｏｆ  Ｄａｔａ、ｐｐ２０７−２１６、Ｗａｓｈｉｎｇｔｏｎ、Ｄ．Ｃ．、Ｍａｙ  １９９３．
【非特許文献２】
インターネット  ＜ｈｔｔｐ：／／ｗｗｗ．ｉｓｅ．ｃｈｕｏ―ｕ．ａｃ．ｊｐ／ＴＩＳＥ／ｓｙｍｐ／２００１／２００１１２０３−２−７１ｎａｇａｔｓｕｋａ．ｐｄｆ＞
【０００７】
【発明が解決しようとする課題】
前述のように、事象の履歴を記録したデータベースから相関ルールを発見することが可能であるが、一般には大量のルールが抽出されるため、エンドユーザは全体像を把握したり、注目すべきをルールを見つけることは困難であった。
【０００８】
本発明の目的は、分析技術に精通していないビジネス主体者やシステム運用者、コンテンツ提供者などが相関ルールなどのデータマイニング結果を容易に解釈し、本来の目的である意思決定支援に役立てるためのマップ表示を生成することが可能なプロファイルマップ表示システム、方法、およびそのプログラムと記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】
本発明のプロファイルマップ表示システムは、ユーザのアクセスに関する履歴データを取得保持管理するアクセス履歴情報格納手段と、前記アクセス履歴情報格納手段により相関ルールなどを抽出するデータマイニング実行手段と、データマイニングの結果であるルールをネットワークを介したマシンのブラウザ上に表示する手段と、画面とユーザからの選択を受け付ける手段とを有することを特徴とする。
【００１０】
また、アクセスに関する履歴データ（例として、日時、ユーザ識別子、ユーザ属性、天気、曜日、アクセス対象（商品やコンテンツなど）識別子、アクセス対象プロファイルなど）を取得保持管理する履歴管理手段と、前記履歴管理手段により相関ルールなどを抽出するデータマイニング手段とを備えたサービス提供サーバ、およびユーザにデータマイニング結果から表示すべきルールを選択させる手段と、選択された相関ルール一覧を表示する手段と、その一覧からユーザが興味を持った一部のルールまたは全部に対し、相関ルールに含まれるアイテムの座標を履歴データから計算する手段と、計算結果をプロファイルマップとしてユーザに提示する手段とを備えた分析クライアント端末を有することを特徴とする。
【００１１】
本発明のプロファイルマップ表示方法は、ユーザが選択したルールに関連するプロファイルデータを、関連が強いものほど近くに配置するようなプロファイルマップを生成し、クライアントに表示することを特徴とする。
【００１２】
また、画面上に表示された、ルールを表す図形オブジェクトをユーザが選択することにより、ルールＩＤがサーバに渡され、そのルールＩＤリストを元に、関連するプロファイルの共起データを抽出し、前記プロファイルの共起データをもとに、関連が強いプロファイルほど近くに配置するようなスコアを算出する既存の手法（数量化第三類など）を用いてマップスコアを算出し、前記マップスコアをＸ座標、Ｙ座標にマッピングしてクライアントのブラウザ上に表示することを特徴とする。
【００１３】
【発明の実施の形態】
図面を用いて、本発明の実施例を説明する。図１に本発明のシステムの概要を示す。
【００１４】
サービス提供サーバ１０４から、ネットワーク１０３を介してクライアント１０１、１０２にサービスが提供されるとき、各サービスの履歴情報を履歴データ管理部１０６を介して蓄積する。ここで履歴データとは、日時やサービス種別、サービス内容、ユーザ識別子、コンテンツＩＤなどが考えられる。分析提供部１１０は、この履歴データを各種データを参照しながら分析し、ネットワーク１０３を介して分析クライアント１０２に、マップ表示を含む分析結果を提示する。また、各種プロファイルデータは、ユーザ属性（年齢、性別、職業、住所、趣味…）や商品情報（名称、価格、ジャンル、大きさ…）、コンテンツプロファイル（タイトル、製作者、出演者、ジャンル…）など、分析に必要な情報である。
【００１５】
なお、サービスクライアント１０１は、本発明の分析対象となるサービスを受けるクライアントであり、分析クライアント１０２は、サービス提供サーバから提供される履歴データを分析するクライアントである。
【００１６】
図２は、図１のサービス提供サーバ内の分析提供部２０３の詳細を示す図である。
データマイニング実行制御機能２０５は、履歴データ格納部２１１、各種プロファイルデータ格納部２１０内の、履歴データ、各種プロファイルデータを元に、パラメータファイル２０４を読み込んでデータマイニングエンジン２０５を起動し、データマイニングを実行する。ここで、データマイニングルールとは、相関ルールや決定木、系列パターン（Ｓｅｒｉａｌｉｚｅｄ  Ｐａｔｅｒｎ）などを含む。
【００１７】
分析クライアント２０１ユーザが分析提供部２０３にアクセスしたとき、表示ルール選択機能２０７は、クライアントマシンのブラウザ２０２上に表示ルール選択画面を表示する。ユーザが選択条件を指定するとルール表示機能２０８は、マイニングルール格納部２０６内から抽出して、選択条件にあったマイニングルールをクライアント画面上に表示する。
さらに、マップ表示が要求された場合は、表示されたマイニングルールの一部または全部のデータを用いてマップ表示を生成し、クライアントのブラウザ画面２０２上に表示する。
またマップ表示機能２０９は、実際に画面の内容をブラウザ画面上に表示する役目を有する。
【００１８】
図３は、分析提供機能が分析クライアント上に表示する画面の遷移を示す。
表示ルール選択画面３０１は、ユーザにどのような分析結果（マイニングルール）を表示するかを選択させるための画面であり、分析手法や対象データ、注目すべきデータ（注目アイテム）などを指定できる。これはサービス提供サーバ３０８が分析クライアントの画面上に画面表示させるものである。そして分析クライアントはルール検索条件３０４をサービス提供サーバ３０８に返す。そして本画面ではルール表示ボタンをクリックすることにより、次の画面へ遷移する。
【００１９】
ルール表示画面３０２は、指定された条件に合致するマイニングルールを表示する機能である。この画面は、サービス提供サーバ３０８が、前記ルール検索条件３０４をもとにルール表示機能３０６によって、分析クライアントのルール表示画面３０２に画面表示させるものである。そして分析クライアントは、ルール表示画面３０２を通して、サービス提供サーバ３０８にルールＩＤ３０９を返す。
ここでは、３月分にアクセスされた商品に関する相関ルールを円状図で表示している。
【００２０】
ルールはノードオブジェクトおよびラインオブジェクトなどの図形オブジェクトとして表示され、これらの図形オブジェクトをマウスクリックにより選択することができる。（図では■で、ラインオブジェクトが選択されていることが示されている。）図形オブジェクトは、表示したデータに関する情報として、ルールＩＤ３０９や、支持度、確信度などのルールパラメタ、アイテム名、などのデータを持ち、必要に応じてユーザやシステムに情報を提示できる。
【００２１】
ユーザが、興味を持ったルールに関するプロファイルのマップを表示したい場合は、対応する図形オブジェクトをマウスクリックにより選択し、マップ表示ボタンをクリックすることにより、次の画面に遷移する。
【００２２】
サービス提供サーバ３０８は、前記ルールＩＤ３０９をもとにマップ表示機能３０７によって、分析クライアントのマップ表示画面３０３にクライアントマップを画面表示する。
マップ表示画面３０３では、前画面で選択されたルールに関連するプロファイルがマップ表示される。
【００２３】
図４は、本発明の、表示されたマイニングルールからマップ表示を生成するための、分析クライアントによる動作フローを示す図である。
ルール表示画面４０２において、ユーザがルールを表す図形オブジェクトを選択し、「マップ表示」を起動すると、各図形オブジェクトの持つルールＩＤのリスト４０６がサーバに渡される。
【００２４】
サーバのマップ表示機能４０５の中のマップ生成対象ルール情報抽出機能４１０はこのルールＩＤリスト４０６を読み込み、マイニングルール格納部４０７から対応するルールのアイテム情報を獲得し、対象ルール情報リスト４０８を作成する。次にマップ用スコアリング対象データ抽出機能４１２は、この対象ルール情報リスト４０８を読み込み、該当する履歴データを元にあらかじめ決められた各種プロファイルデータを検索し、プロファイル共起情報リスト４１５を作成する。
【００２５】
この図では、コンテンツ名とそれにアクセスしたユーザの性別、年代、職業を対象プロファイルとしているが、コンテンツのジャンルやアクセス日の曜日、時間帯、天候その他、あらかじめ指定した任意のプロファイルを対象とすることができる。この結果をマップスコア算出機能４１３が読み込み、共起率が高いプロファイル同士が近くに配置されるように各プロファイルアイテムのマップスコアリストを出力する。ここで、マップスコア算出には、数量化第三類などの既存の手法を利用する。スコア解釈＆視覚化表示生成機能４１１はこのマップスコアをＸ座標、Ｙ座標にマッピングし、クライアントのＷｅｂブラウザ上に表示する。
【００２６】
上述の実施形態において、その処理を行うプログラムをアプリケーションソフトとして、ＣＤ−ＲＯＭ等の記録媒体に格納しておいてもよい。このようにすれば、ＣＤ−ＲＯＭ等の可搬型記録媒体にプログラム等を格納して売買したり、携帯することができるようになる。
【００２７】
【発明の効果】
以上に説明したように、本発明によれば、データマイニングによって大量のルールが抽出されたときに、ユーザが興味を持ったルールに関するプロファイル情報を、関連が高いものほど近くに表示するというマップ表示を行うことによって全体像を見渡せ、また、注目アイテムを変えることにより、まったく別のマップが表示されるため、コンテンツごとに異なったユーザプロファイルマップなどを得ることが出来、データマイニングに不慣れなシステム運用者やサービス企画者にとって意思決定の大きな支援とすることができる。
【図面の簡単な説明】
【図１】本発明のシステムの概要図である。
【図２】図１におけるサービス提供サーバ内の分析提供機能の詳細を示す図である。
【図３】分析提供機能がクライアント上に表示する画面の遷移を示す図である。
【図４】表示されたマイニングルールからマップ表示を生成するための動作フロー図である。
【符号の説明】
１０１  サービスクライアント
１０２  分析クライアント
１０３  ネットワーク
１０４  サービス提供サーバ
１０５  サービス提供機能
１０６  履歴データ管理機能
１０７  各種プロファイルデータ格納部
１０８  マイニングルール格納部
１０９  履歴データ格納部
１１０  分析提供機能
２０１  分析クライアント
２０２  ブラウザ画面
２０３  分析提供機能
２０４  パラメータ
２０５  データマイニング実行制御機能
２０６  マイニングルール格納部
２０７  表示ルール選択機能
２０８  ルール表示機能
２０９  マップ表示機能
２１０  各種プロファイルデータ格納部
２１１  履歴データ格納部
３０１  表示ルール選択画面
３０２  ルール表示画面
３０３  マップ表示画面
３０４  ルール検索条件
３０５  表示ルール選択機能
３０６  ルール表示機能
３０７  マップ表示機能
３０８  サーバ
３０９  ルールＩＤ
４０１  分析クライアント
４０２  ルール表示画面
４０３  マップ表示画面
４０４  分析クライアント
４０５  マップ表示機能
４０６  ルールＩＤリスト
４０７  マイニングルール格納部
４０８  対象ルール情報リスト
４０９  履歴データ格納部
４１０  マップ生成対象ルール情報抽出機能
４１１  スコア解釈＆視覚化表示生成機能
４１２  マップ用スコアリング対象データ抽出機能
４１３  マップスコア算出機能（数量化第３類など）
４１４  マップスコアリスト
４１５  プロファイル共起情報リスト
４１６  各種プロファイルデータ格納部
【図１】
2004171323.tif 000003
【図２】
2004171323.tif 000004
【図３】
2004171323.tif 000005
【図４】
2004171323.tif 000006