JP2002312390A

JP2002312390A - 相関アイテム検出方法および装置、お薦めアイテム紹介方法および装置、相関アイテム検出プログラム、お薦めアイテム紹介プログラム

Info

Publication number: JP2002312390A
Application number: JP2001110558A
Authority: JP
Inventors: Motoi Sato; 基佐藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2001-04-09
Filing date: 2001-04-09
Publication date: 2002-10-25

Abstract

(57)【要約】【課題】紹介を受けるクライアントがより多くアクセ
スするジャンルと同傾向のアクセス数を有するアイテム
ジャンルに絞り込む。【解決手段】分析元アイテムをアクセスしているクラ
イアント群のクライアント識別子を、アクセス履歴デー
タより関連クライアント群として抽出する。各関連クラ
イアント毎に、アクセスアイテムクライアントアクセス
数平均値を算出し、クライアント識別子と該平均値を関
連クライアントリストに記録する。該平均値が指定され
た範囲内にないクライアント識別子を関連クライアント
リストから削除し、関連クライアントリストに記録され
ているクライアント識別子毎に、当該クライアントがア
クセスしているアイテム識別子のリストをアクセス履歴
データより抽出し、関連アイテムリストに記録し、クラ
イアント数が指定された範囲内にないアイテム識別子を
関連アイテムリストより削除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クライアントから
の商品等への評価入力、商品の販売履歴やＷｅｂページ
へアクセス履歴等をもとに、指定されたアイテム群と相
関のあるアイテム群を抽出し紹介する相関アイテムの検
出、および特定のクライアントのアクセス履歴にもとづ
き当該クライアントへのお薦めアイテムを紹介するお薦
め紹介のための方法および装置に関する。

【０００２】

【従来の技術】従来のクライアント興味にもとづく相関
検出（またはお薦め紹介）の事例としては、コラボレー
ティブフィルタリング手法により相関のあるアイテムを
抽出し、クライアントに紹介する方法がある。例えば、
特開平１１−５０９０１９「自動コラボラティブ・フィ
ルタリングを使用した項目推奨方法および装置」では、
“紹介を受けるクライアント”がアイテムに対して入力
した評価値をもとに、同じアイテムに同様の高い評価
（または低い評価）を与えているクライアント群を抽出
し、同クライアント群が高く評価しているアイテムを紹
介する。また、特願２０００−２０９８２７「お薦め情
報紹介方法、およびお薦め情報紹介システム、お薦め情
報紹介プログラムを記録した記録媒体」では、アクセス
履歴をもとに、“紹介を受けるクライアント”がアクセ
スしているアイテムをアクセスしているクライアント群
が共通にアクセスしているアイテム群を紹介する。

【０００３】

【発明が解決しようとする課題】これらの方法による
と、クライアントは、自分と同様の興味を持ったクライ
アント群が共通に興味を持っているアイテムの紹介を受
けること、または指定したアイテム群と相関があるアイ
テム群を受け取ることができる。しかし、通常、クライ
アントのアクセス履歴は、人気の高いジャンルから人気
の低いジャンルまで混在している場合が多く、この結
果、紹介されるアイテム群も複数のジャンルが混在した
ものとなってしまうという問題がある。

【０００４】例えば、ニュースのページと将棋のページ
を見ているクライアントがいた時に、相関検出結果とし
てニュース、株式情報、経済情報等と、将棋、囲碁、盆
栽等のページの紹介が混在して見にくい（往々にして、
紹介結果は人気の高いページの方が多く紹介されるアル
ゴリズムが多い）。

【０００５】本発明の目的は、紹介を受けるクライアン
トがより多くアクセスするジャンルと同傾向のアクセス
数を有するアイテムジャンルに絞り込むことができる相
関アイテム検出・お薦めアイテム紹介方法および装置を
提供することにある。

【０００６】

【課題を解決するための手段】本発明は、各ジャンル毎
にアイテムをアクセスする利用者の数がかたよることに
着目し、利用者毎のアクセス傾向として、各“紹介を受
けるクライアント”がアクセスしている各アイテムのク
ライアントアクセス数の平均値を算出し、同傾向の平均
値を有するクライアント群、アイテム群をもとに、前記
コラボレーティブフィルタリングを実施する。

【０００７】具体的には、“紹介を受けるクライアン
ト”がアクセスしているアイテムをアクセスしているク
ライアント群が共通にアクセスしているアイテム群を抽
出する際に、前記クライアント群のうち同傾向のクライ
アントアクセス数平均値を有するアイテムをアクセスす
るクライアント群のみを抽出することにより類似する興
味のクライアント群に絞り込み、また紹介するアイテム
群のうち同傾向のクライアントアクセス数平均値を有す
るアイテムのみを抽出することにより興味がより強いア
イテムを紹介しやすくなる。

【０００８】これにより、“紹介を受けるクライアン
ト”がより多くアクセスするジャンルと同傾向のクライ
アントアクセス数を有するアイテム＝ジャンルに絞り込
むことができる。

【０００９】ここで、本明細書中で使用する用語につい
て説明する。・アイテム：商品、広告、テキスト情報または音楽情報
または情報等の電子的な情報。・クライアント：アイテムプロバイダ・サーバを利用し
アイテムの閲覧、購入を行うクライアント。クライアン
ト識別子の付与方法によっては、クライアントが利用す
るクライアント端末（ネットワークを介してアイテムプ
ロバイダ・サーバやお薦め紹介サーバをアクセスする、
コンピュータ端末、ディジタルＴＶ、セットトップボッ
クス、情報家電等の端末）を指す。・アイテムプロバイダ：複数のクライアントに閲覧／販
売を目的としてアイテムを提供するビジネスを実施する
企業。

【００１０】ＣＤ／書籍等のアイテムの紹介／販売を行
うＥＣサイト、Ｗｅｂのコンテンツや情報等のアイテム
の紹介／検索を行う検索／ディレクトリサイト、複数の
ＥＣサイトを統合して商品等のアイテムの紹介／販売を
行う電子モールサイトを運営する企業。

【００１１】上記、ネットワークを介した電子的な企業
のみでなく、通信販売業者や百貨店等、クライアントの
商品購入履歴を電子的に保存する企業。

【００１２】また、同企業が運営するサーバを、アイテ
ムプロバイダ・サーバと呼ぶこととする。・クライアント識別子：クライアント識別子は、アイテ
ムプロバイダ・サーバおよび適応型相関アイテム検出・
紹介装置双方でクライアントをユニークに識別可能な識
別子である。各企業により通知したクライアント番号、
カード等に記録されているクライアント番号、クライア
ントより手入力された会員番号や、ブラウザのＣｏｏｋ
ｉｅ機能を用いて記録したタイムスタンプ等による付与
手段がある。・アイテム識別子：アイテム識別子は、アイテムプロバ
イダ・サーバおよび適応型相関アイテム検出・紹介装置
双方でアイテムをユニークに識別可能な識別子である。
例えばＷｅｂページの各ページをアイテムとする場合に
は、ＵＲＬがアイテム識別子となる。・アクセス：クライアントがアイテムを閲覧、購入、評
価する行為。・アクセス履歴：クライアントがアイテムを閲覧、購入
した行為を記録したデータ。一例では、「クライアント
識別子、アイテム識別子、購入金額」等で構成される。
アイテムに対して評価値を与える場合も同様で、「クラ
イアント識別子、アイテム識別子、評価値」等で表現さ
れるアクセス履歴となる。・アイテムの評価値（アイテム評価値）：アイテムの評
価値とは、アイテムの価値を決めるための尺度となる値
で、当該アイテムへのユーザの興味の度合いをあらわす
数値の他、当該アイテムの観測期間内の総購入金額、総
アクセス回数、またはそれらの複合値等である。本装置
では、相関アイテム分析の元となるアイテム群として、
また相関結果となるアイテム群として抽出する意味のあ
るアイテムを選別するために用いる。・アイテムのクライアントアクセス数（クライアントア
クセス数）：１ヶ月等、単位期間内に、当該アイテムを
アクセスしているクライアント数。同じクライアントが
同じアイテムに何回アクセスしても１とカウントする。

【００１３】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００１４】図１は本発明の一実施形態の適応型相関ア
イテム検出装置のブロック図である。

【００１５】本実施形態の適応型相関アイテム検出装置
１は入出力部１１と相関アイテム分析処理部１２とアク
セス履歴処理部１３とバンドパス幅演算処理部１４とバ
ンドパスフィルタ処理部１５と分析リスト記憶部１６と
アクセス履歴マップ管理部１７を有し、アイテムプロバ
イダ・サーバ２に接続されている。アイテムプロバイダ
・サーバ２はネットワーク３を介してクライアント４と
接続される。

【００１６】入出力部１１は各種データを入出力する。

【００１７】アクセス履歴処理部１３はアイテムプロバ
イダ・サーバ２から送信されたアクセス履歴を加工し
て、アクセス履歴マップを生成する。

【００１８】アクセス履歴マップ管理部１７はアクセス
履歴マップを保持し、相関アイテム分析処理部１２、バ
ンドパスフィルタ処理部１５からの読み書きが可能であ
る。

【００１９】相関アイテム分析処理部１２は相関アイテ
ムの検出を行うためのメインの処理を行う。アクセス履
歴マップ管理部１７からデータの読出し、分析リスト記
憶部１６へのデータの書込み、読出しが可能である。

【００２０】分析リスト記憶部１６は、分析元アイテム
リスト１６ａ、関連クライアントリスト１６ｂ、関連ア
イテムリスト１６ｃを保持、管理する。分析元アイテム
リスト１６ａは、相関アイテム分析のもととなるアイテ
ム群（アイテム識別子のリスト）を記憶する。関連クラ
イアントリスト１６ｂは、分析元アイテムリストをアク
セスしているクライアント群（クライアント識別子のリ
スト）を記憶する。関連アイテムリスト１６ｃは、クラ
イアント群がアクセスしているアイテム群（アイテム識
別子のリスト）と各アイテムのアイテム評価値、クライ
アントアクセス数を記憶する。

【００２１】バンドパス幅演算処理部１４は相関アイテ
ム分析処理部１２から記録された関連クライアント下限
値幅と関連クライアント上限値幅と関連アイテム下限値
幅と関連アイテム上限値幅および分析元アイテムアクセ
ス数平均値をバンドパス幅条件記憶部１４ａに記録し、
相関アイテム分析処理部１２からの要求によりバンドパ
スフィルタリングの条件となる関連クライアントバンド
パス下限値、関連クライアントバンドパス上限値、関連
アイテムバンドパス下限値、関連アイテムバンドパス上
限値を演算し、バンドパスフィルタリング処理部１５の
バンドパス条件記憶部１５ａに記憶する。

【００２２】バンドパスフィルタ処理部１５はバンドパ
ス条件をバンドパス条件記憶部１５ａに記録／管理し、
相関アイテム分析処理部１２からの要求により分析リス
ト記憶部１６の関連クライアントリスト１６ｂおよび関
連アイテムリスト１６ｃのバンドパスフィルタ処理を実
行する。

【００２３】次に、本実施形態の動作を説明する。１．アクセス履歴マップの生成（図２）１）クライアント４からアイテムプロバイダ・サーバ２
へのアイテムの閲覧／購入（ステップ２１）クライアント４が、アイテムプロバイダ・サーバ２のア
イテムをアクセスし、掲載されている情報の閲覧や、商
品の購入、興味の度合いを示す評価値入力等を行い、ア
クセス履歴がアイテムプロバイダ・サーバ２に保存され
る。同処理は、通常の通信販売業者等における商品販売
データ、通常の店舗における商品販売データとしてもよ
い。

【００２４】２）アイテムプロバイダ・サーバ２から適
応型相関アイテム検出・紹介装置１（アクセス履歴処理
部１３）へのアクセス履歴の送信（ステップ２２）アイテムプロバイダ・サーバ２は、１）で保存したアク
セス履歴を定期的、または分析・紹介を希望する際に一
括して、適応型相関アイテム検出・紹介装置１（アクセ
ス履歴処理部１３）へ送信する。アクセス履歴は、例え
ば「クライアント識別子，アイテム識別子，購入料金」
や「クライアント識別子，アイテム識別子，アクセス時
刻」や「クライアント識別子，アイテム識別子，興味の
度合いを示す評価値」等のリストにより構成される。

【００２５】３）アクセス履歴処理部１３でのアクセス
履歴マップの生成（ステップ２３）アクセス履歴処理部１３は、２）で受けたアクセス履歴
を、相関検出のために処理し易いマップ形式に変換す
る。アクセス履歴マップは、例えば、クライアント識別
子毎の各クライアントがアクセスしたアイテムのアイテ
ム識別子のリスト（表１）、およびアイテム識別子毎の
各アイテムをアクセスしたクライアントのクライアント
識別子、アイテム評価値、クライアントアクセス数のリ
ストである（表２）。クライアントアクセス数は、同マ
ップを生成する際に、受けたアイテム毎にアクセスして
いるクライアント数を観測期間内でカウントし算出す
る。同じクライアントが同じアイテムを何回アクセスし
ても１としてカウントする。

【００２６】

【表１】

【００２７】

【表２】

【００２８】４）アクセス履歴処理部１３からアクセス
履歴マップ管理部１７のアクセス履歴マップデータ１７
ａへの記録（ステップ２４）アクセス履歴処理部１３は、３）で生成したアクセス履
歴マップをアクセス履歴マップ管理部１７のアクセス履
歴マップデータ１７ａに記録する。２．相関アイテムの検出（図３〜図５）１）アイテムプロバイダ・サーバ２から適応型相関アイ
テム検出・紹介装置１（相関アイテム分析処理部１２）
への相関アイテム検出要求（ステップ３１）アイテムプロバイダ・サーバ２が相関アイテム検出要求
とともに相関アイテム分析の元となるアイテム識別子の
リストと関連クライアント下限値幅と関連クライアント
上限値幅と関連アイテム下限値幅と関連アイテム上限値
幅を適応型相関アイテム検出・紹介装置１（相関アイテ
ム分析処理部１２）に送信する。

【００２９】２）相関アイテム分析処理部１２から分析
リスト記憶部１６の分析元アイテムリスト１６ａへの記
録（ステップ３２）相関アイテム分析処理部１２は、１）で受けたアイテム
識別子のリストを分析リスト記憶部１６の分析元アイテ
ムリスト１６ａへ記録する。

【００３０】３）相関アイテム分析処理部１２からバン
ドパス幅演算処理部１４へのバンドパス幅条件の記録
（ステップ３３）相関アイテム分析処理部１２は、１）で受けた関連クラ
イアント下限幅と関連クライアント上限幅と関連アイテ
ム下限幅と関連アイテム上限幅をバンドパス幅演算処理
部１４のバンドパス幅条件記憶部１４ａに記録する。

【００３１】４）相関アイテム分析処理部１２からバン
ドパス幅演算処理部１４への分析元アイテムアクセス数
平均値の記録（ステップ３４）相関アイテム分析処理部１２は、分析元アイテム群に所
属する各アイテムの被アクセス数ａｃ１の平均値を算出
し、分析元アイテムアクセス数平均値としてバンドパス
幅演算処理部１４のバンドパス幅条件記憶部１４ａに記
録する。本平均値は、あらかじめ与えられた範囲のアク
セス数ａｃ１を有するアイテムのみの平均としてもよ
い。なお、被アクセス数ａｃ１は分析元アイテムの観測
期間内、全クライアントからのアクセス数である（同じ
クライアントから何回アクセスされても１と数える）。

【００３２】５）相関アイテム分析処理部１２からバン
ドパス幅演算処理部１４へバンドパス幅演算要求（ステ
ップ３５）相関アイテム分析処理部１２は、バンドパス幅演算処理
部１４へバンドパス幅演算要求を送信する。

【００３３】６）バンドパス幅演算処理部１４でのバン
ドパス幅演算処理（ステップ３６）バンドパス幅演算要求を受けたバンドパス幅演算処理部
１４は、関連クライアントバンドパス下限値、関連クラ
イアントバンドパス上限値、関連アイテムバンドパス下
限値、関連アイテムバンドパス上限値を、バンドパス幅
条件記憶部１４ａに記憶されている関連クライアント下
限値幅、関連クライアント上限値幅、関連アイテム下限
値幅、関連アイテム上限値幅を読み出し、次式により演
算する。

【００３４】

【数３】

【００３５】この演算は簡略化し、下記のように行って
もよい。

【００３６】

【数４】

【００３７】７）バンドパス幅演算処理部１４からバン
ドパスフィルタ処理部１５へバンドパス条件の記録（ス
テップ３７）５）の演算を終了したバンドパス幅演算処理部１４は、
演算結果である関連クライアントバンドパス下限値、関
連クライアントバンドパス上限値、関連アイテムバンド
パス下限値、関連アイテムアイテムバンドパス上限値を
バンドパスフィルタ処理部１５のバンドパス条件記憶部
１５ａへ記録する。

【００３８】８）相関アイテム分析処理部１２での関連
クライアント群の抽出処理（ステップ３８）相関アイテム分析処理部１２は、２）で記録された分析
元アイテムリスト１６ａに記録されているアイテム識別
子毎に、当該アイテム識別子をアクセスしているクライ
アントのクライアント識別子のリストをアクセス履歴マ
ップ管理部１７のアクセス履歴マップデータ１７ａより
抽出する。本クライアント識別子のリストを関連クライ
アント群と呼ぶこととする。相関アイテム分析処理部１
２は、関連クライアント群を抽出するにあたり、関連ク
ライアント群に属する各クライアント毎に、「当該クラ
イアントがアクセスしている分析元アイテムの数」およ
び「当該クライアントがアクセスしている分析元アイテ
ムのクライアントアクセス数の合計」を求める。すべて
の分析元アイテムについて関連クライアント群の抽出が
終了した後、相関アイテム分析処理部１２は、各関連ク
ライアント群毎にアクセスしているアイテムのクライア
ントアクセス数平均値（アクセスアイテムクライアント
アクセス数平均値と呼び、当該クライアントがアクセス
している分析元アイテムのクライアントアクセス数の合
計／当該クライアントがアクセスしている分析元アイテ
ムの数）を分析リスト記憶部１６の関連クライアントリ
スト１６ｂに記録する。＜関連クライアントリストの例＞“クライアント識別
子，アクセスアイテムクライアントアクセス数平均値”
のリスト９）相関アイテム分析処理部１２からバンドパスフィル
タ処理部１５への分析元アイテムバンドパス要求（ステ
ップ３９）相関アイテム分析処理部１２は、バンドパスフィルタ処
理部１５へ関連クライアントバンドパス要求を送信す
る。

【００３９】１０）バンドパスフィルタ処理部１５によ
る関連クライアント群のフィルタリング（ステップ４
０）バンドパス条件記憶部１５ａに記録されている関連クラ
イアントバンドパス下限値と関連クライアントバンドパ
ス上限値を読み出し、分析リスト記憶部１６の関連クラ
イアントリスト１６ｂよりクライアント識別子とアクセ
スアイテムクライアントアクセス数平均値を順次読み出
し、読み出した各クライアント識別子毎に、アクセスア
イテムクライアントアクセス数平均値が関連クライアン
トバンドパス下限値未満または関連クライアントバンド
パス上限値をこえるクライアント識別子を関連クライア
ントリストから削除する。関連クライアントリストに属
するすべてのクライアント識別子について上記処理を終
了したバンドパスフィルタ処理部１５は相関アイテム分
析処理部１２へ関連クライアントバンドパス応答を返
す。

【００４０】１１）相関アイテム分析処理部１２での関
連クライアント群の絞り込み処理（ステップ４１）関連クライアントバンドパス応答を受けた相関アイテム
分析処理部１２は、９）で抽出した関連クライアントリ
スト１６ｂに記録されている関連クライアント群の絞り
込み処理を行う。絞り込みのための一例としては、分析
リスト記憶部１６の分析元アイテムリスト１６ａに記憶
されている各アイテムをアクセスしている数の多い順
（重なりの多い順）に関連クライアント群中のクライア
ントを並び替え、上位ＮＮｇ２（１以上の整数）件を新
たな関連クライアント群とし、分析リスト記憶部１６の
関連クライアントリスト１６ｂに記録する。

【００４１】１２）相関アイテム分析処理部１２での関
連アイテム群の抽出処理（ステップ４２）相関アイテム分析処理部１２は、分析リスト記憶部１６
の関連クライアントリスト１６ｂに記録されているクラ
イアント識別子毎に、該クライアントがアクセスしてい
るアイテム識別子のリストをアイテム評価値、クライア
ントアクセス数とともにアクセス履歴マップ管理部１７
のアクセス履歴マップデータ１７ａより抽出する。本ア
イテム識別子のリストを関連アイテム群と呼ぶこととす
る。相関アイテム分析処理部１２は、関連アイテム群お
よび各アイテム毎のアイテム評価値とクライアントアク
セス数を分析リスト記憶部１６の関連アイテムリスト１
６ｃに記録する。

【００４２】１３）相関アイテム分析処理部１２からバ
ンドパスフィルタ処理部１５への関連アイテムバンドパ
ス要求（ステップ４３）相関アイテム分析処理部１２は、バンドパスフィルタ処
理部１５へ関連アイテムバンドパス要求を送信する。

【００４３】１４）バンドパスフィルタ処理部１５によ
るアクセス履歴マップ管理部１７からのクライアントア
クセス数の取得（ステップ４４）関連アイテムバンドパス要求を受けたバンドパスフィル
タ処理部１５は、分析リスト記憶部１６の関連アイテム
リスト１６ｃに記憶されている各アイテム識別子を読み
出し、各識別子毎にクライアントアクセス数をアクセス
履歴マップ管理部１７より取得する。

【００４４】１５）バンドパスフィルタ処理部１５によ
る関連アイテム群のフィルタリング（ステップ４５）バンドパス条件記憶部１５ａに記録されている関連アイ
テムの関連アイテムバンドパス下限値と関連アイテムバ
ンドパス上限値を読み出し、１２）で取得した各アイテ
ム識別子毎にクライアントアクセス数をチェックし、関
連アイテムバンドパス下限未満または関連アイテムバン
ドパス上限値を超えるアイテム識別子を分析リスト記憶
部１６の関連アイテムリスト１６ｃから削除する。

【００４５】関連アイテムリストに属するすべてのアイ
テム識別子について上記処理を終了したバンドパスフィ
ルタ処理部１５は、相関アイテム分析処理部１２へ関連
アイテムバンドパス応答を返す。

【００４６】１６）相関アイテム分析処理部１２での関
連アイテム群の絞り込み処理（ステップ４６）関連クライアントバンドパス応答を受けた相関アイテム
分析処理部１２は、１３）でフィルタリングした関連ア
イテム群の絞り込み処理を行う。絞り込みのための一例
としては、分析リスト記憶部１６の関連クライアントリ
スト１６ｂの各クライアントがアクセスしている数の多
い順（重なりの多い順）に関連アイテム群中のアイテム
を並び替え、上位ＮＮ（ＮＮは１以上の整数）件を新た
な関連アイテム群とする。また、別の例では、アイテム
評価値の高い順に関連アイテム群中のアイテムを並び替
え、上位ＮＮ件を新たな関連アイテム群とする。

【００４７】相関アイテム分析処理部１２は、関連アイ
テム群およびそのアイテム評価値を分析リスト記憶部１
６の関連アイテムリスト１６ｃに記録する。

【００４８】１７）相関アイテム分析処理部１２からア
イテムプロバイダ・サーバ２への相関アイテム検出応答
（ステップ４７）相関アイテム分析処理部１２は、分析リスト記憶部１６
の関連アイテムリスト１６ｃを相関アイテム検出結果と
し、相関アイテム検出応答ともに相関検出結果である分
析リスト記憶部１６の関連アイテムリスト１６ｃに記録
されているアイテム識別子のリストと各アイテムのアイ
テム評価値を、相関アイテム検出の要求元であるアイテ
ムプロバイダ・サーバ２へ送る。なお、１０）と１５）
のフィルタリングはいずれか一方でもよい。３．クライアントの履歴に基づく当該クライアントへの
お薦め紹介（図６）１）アイテムプロバイダ・サーバ２から適応型相関アイ
テム検出・紹介装置１（相関アイテム分析処理部１２）
へのお薦め紹介要求（ステップ５１）アイテムプロバイダ・サーバ２がお薦め紹介要求ととも
にお薦め紹介の対象となるクライアント識別子と分析元
アイテムの関連クライアント上限値幅と分析元アイテム
の関連クライアント下限値幅と相関アイテムの関連アイ
テム上限値幅と相関アイテムの関連アイテム下限値幅を
適応型相関アイテム検出・紹介装置１（相関アイテム分
析処理部１２）に送信する。

【００４９】２）相関アイテム分析処理部１２から分析
リスト記憶部１６の分析元アイテムリストへの記録（ス
テップ５２）相関アイテム分析処理部１２は、１）で受けたクライア
ント識別子をもとに、同クライアントが観測期間内にア
クセスしたアイテム識別子のリストを、アクセス履歴マ
ップ管理部１７のアクセス履歴マップデータ１７ａより
読み出し、分析リスト記憶部１６の分析元アイテムリス
ト１６ａへ記録する。

【００５０】３）バンドパスフィルタ処理部１５による
アイテム識別子のフィルタリング（ステップ５３）２−
３）〜２−１５）と同様の処理を行う（ステップ５
３）。

【００５１】４）相関アイテム分析処理部１２からアイ
テムプロバイダ・サーバ２へのお薦め紹介応答（ステッ
プ５４）相関アイテム分析処理部１２は、お薦め紹介応答とも
に、１）で受けたクライアント識別子と、お薦め紹介結
果である分析リスト記憶部１６の関連アイテムリスト１
６ｃに記録されているアイテム識別子のリストと各アイ
テムのアイテム評価値を、相関アイテム検出の要求元で
あるアイテムプロバイダ・サーバ２へ送る。

【００５２】なお、本発明の他の実施形態として次のよ
うなことが考えられる。

【００５３】・本発明は、インターネット応用だけでな
く、従来からある、あらゆる商品販売における、クライ
アント−商品の売上を管理するデータベースを対象とし
て実施することができる。また、今後登場する、ディジ
タル双方向ＴＶおよび情報家電における、ネットワーク
を介した商品販売においては、さらに有効性が増す。

【００５４】・クライアントは、ＰＣ、携帯電話、ディ
ジタル双方向ＴＶ、情報家電、通信可能なワープロ、通
信可能なゲーム機器、通信可能な時計、ＰＤＡ等移動通
信可能な端末等がある。

【００５５】・入出力はＷｅｂに限らない。電子メール
を利用し、相関検出要求のお薦めアイテム紹介要求やク
ライアントＩＤ等を電子メールの文書として、またはタ
イトルとして送信する。クライアントＩＤの代わりに電
子メールアドレスを利用することもできる。関連アイテ
ムリストの紹介も電子メールの文書として送信すること
ができる。

【００５６】図１の実施形態では、バンドパス演算処理
部１４とバンドパスフィルタ処理部１５の動作が明確に
なるようにこれらは独立した処理部として記載されてい
るが、例えば２−１０）の処理中でバンドパス幅＝バン
ドパスフィルタ条件を演算し、バンドパスフィルタの設
定値をチェックし、関連クライアントバンドパス下限値
未満または関連クライアントバンドパス上限値を超える
クライアント識別子を削除してもよい。２−１５）も同
様である。

【００５７】なお、図２、図３、図４、図６に示した処
理はフロッピィ・ディスク、ＣＤ−ＲＯＭ、ＤＶＤ等の
記録媒体に記録してパソコン等のコンピュータ上で実行
することができる。

【００５８】

【発明の効果】以上説明したように、本発明は、各ジャ
ンル毎にアイテムをアクセスする利用者数の傾向がかた
よることに着目し、利用者毎のアクセス傾向として、各
“紹介を受けるクライアント”がアクセスしている各ア
イテムのクライアントアクセス数の平均値をもとにした
フィルタリングをコラボレーティブフィルタリングに適
用することにより、紹介を受けるクライアントが多くア
クセスするジャンルと同傾向のアクセス数を有するアイ
テムジャンルに絞り込むことができる。

【図面の簡単な説明】

【図１】本発明の一実施形態の相関アイテム検出・紹介
装置の構成図である。

【図２】アクセス履歴マップ生成処理を示すフローチャ
ートである。

【図３】相関アイテム検出処理を示すフローチャートで
ある。

【図４】相関アイテム検出処理を示すフローチャートで
ある。

【図５】相関アイテム検出処理の説明図である。

【図６】クライアントの履歴に基づく当該クライアント
へのお薦めアイテム紹介の処理を示すフローチャートで
ある。

【符号の説明】

１相関アイテム検出・紹介装置２アイテムプロバイダ・サーバ３ネットワーク４クライアント１１入出力部１２相関アイテム分析処理部１３アクセス履歴処理部１４バンドパス幅演算処理部１４ａバンドパス幅条件記憶部１５バンドパスフィルタ処理部１５ａバンドパス条件記憶部１６分析リスト記憶部１６ａ分析元アイテムリスト１６ｂ関連クライアントリスト１６ｃ関連アイテムリスト１７アクセス履歴マップ管理部１７ａアクセス履歴マップデータ２１〜２３，３１〜４７，５１〜５４ステップ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０６Ｆ 17/60 ５０６Ｇ０６Ｆ 17/60 ５０６５０８５０８

Claims

【特許請求の範囲】

【請求項１】アイテムプロバイダ・サーバからクライ
アントに提供するアイテムの中から相関のあるアイテム
を検出する相関アイテム検出方法であって、相関検出の元となる分析元アイテムのアイテム識別子群
を指定し、該アイテム識別子群のアイテムをアクセスし
ているクライアント群のクライアント識別子を、クライ
アントが前記アイテムプロバイダ・サーバの各アイテム
をアクセスした履歴であるアクセス履歴データより関連
クライアント群として抽出し、各関連クライアント毎に、当該クライアントがアクセス
した分析元アイテムのクライアントアクセス数の合計を
当該クライアントがアクセスした分析元アイテムの数で
割った値であるアクセスアイテムクライアントアクセス
数平均値を算出し、クライアント識別子とアクセスアイ
テムクライアントアクセス数平均値を関連クライアント
リストに記録し、前記アクセスアイテムクライアント数平均値が指定され
た範囲内にないクライアント識別子を前記関連クライア
ントリストから削除する第1のフィルタリングと、前記
関連クライアントリストに記録されているクライアント
識別子毎に、当該クライアントがアクセスしているアイ
テムのアイテム識別子のリストを前記アクセス履歴デー
タより抽出し、関連アイテムリストに記録し、クライア
ント数が指定された範囲内にないアイテム識別子を前記
関連アイテムリストより削除する第2のフィルタリング
の少なくとも一方を行って相関検出を行う相関アイテム
検出方法。
【請求項２】アイテムプロバイダ・サーバからクライ
アントに提供するアイテムの中からお薦めアイテムを紹
介するお薦めアイテム紹介方法であって、お薦めアイテム紹介の対象となるクライアント識別子の
クライアントが一定期間にアクセスしたアイテムのアイ
テム識別子を分析元アイテムとして、クライアントが前
記アイテムプロバイダ・サーバの各アイテムをアクセス
した履歴であるアクセス履歴データより読出し、該アイ
テム識別子群のアイテムをアクセスしているクライアン
ト群のクライアント識別子を前記アクセス履歴データよ
り関連クライアント群として抽出し、各関連クライアント毎に、当該クライアントがアクセス
した分析元アイテムのクライアントアクセス数の合計を
当該クライアントがアクセスした分析元アイテムの数で
割った値であるアクセスアイテムクライアントアクセス
数平均値を算出し、クライアント識別子とアクセスアイ
テムクライアントアクセス数平均値を関連クライアント
リストに記録し、前記アクセスアイテムクライアント数平均値が指定され
た範囲内にないクライアント識別子を前記関連クライア
ントリストから削除する第１のフィルタリングと前記関
連クライアントリストに記録されているクライアント識
別子毎に、当該クライアントがアクセスしているアイテ
ムのアイテム識別子のリストを前記アクセス履歴データ
より抽出し、関連アイテムリストに記録し、クライアン
ト数が指定された範囲内にないアイテム識別子を前記関
連アイテムリストより削除する第２のフィルタリングの
少なくとも一方を行なって相関検出を行い、お薦めアイテム紹介の対象のクライアント識別子と、前
記関連アイテムリストに記録されているアイテム識別子
のリストを前記アイテムプロバイダーに送るお薦めアイ
テム紹介方法。
【請求項３】アイテムを提供するアイテムプロバイダ
・サーバから、相関のあるアイテムを検出する相関アイ
テム検出要求とともに相関アイテム分析の元となるアイ
テム識別子のリストを受信し、分析元アイテムリストに
記録するステップと、分析元アイテム群に所属する各アイテムの被アクセス数
の平均値を分析元アイテムアクセス数平均値として算出
するステップと、前記アイテムプロバイダ・サーバから受信した、あるい
は予め与えられている関連クライアント下限幅と関連ク
ライアント上限幅と関連アイテム下限幅と関連アイテム
上限幅から関連クライアントバンドパス下限値、関連ク
ライアントバンドパス上限値、関連アイテムバンドパス
下限値、関連アイテムバンドパス上限値を所定の演算式
により演算するステップと、前記分析元アイテムリストに記録されている各アイテム
識別子をアクセスしているクライアントのクライアント
識別子のリストを、クライアントが前記アイテムプロバ
イダ・サーバの各アイテムをアクセスした履歴であるア
クセス履歴データより関連クライアント群として抽出
し、全ての分析元アイテムについて関連クライアント群
の抽出が終了すると、各関連クライアント毎にアクセス
しているアイテムのクライアントアクセス数平均値を算
出するステップと、前記クライアントアクセス数平均値が、前記関連クライ
アントバンドパス下限値未満または関連クライアントバ
ンドパス上限値を越えるクライアント識別子を関連クラ
イアントリストから削除するステップと、前記関連クライアントリストに記録されている関連クラ
イアント群の絞り込みを行うステップと、前記関連クライアントリストに記録されているクライア
ント識別子のクライアントがアクセスしているアイテム
のアイテム識別子のリストを前記アクセス履歴データよ
り関連アイテム群として抽出するステップと、クライアントアクセス数が前記関連アイテムバンドパス
下限値未満または関連アイテムバンドパス上限値を越え
るアイテム識別子を関連アイテムリストから削除するス
テップと、前記関連アイテム群の絞り込みを行うステップと、前記関連アイテムリストに記録されているアイテム識別
子のリストを前記アイテムプロバイダ・サーバに送るス
テップを有する相関アイテム検出方法。
【請求項４】アイテムを提供するアイテムプロバイダ
・サーバからお薦めアイテム紹介要求とともにお薦めア
イテム紹介の対象となるクライアントのクライアント識
別子を受信するステップと、前記クライアントが一定期間内にアクセスしたアイテム
のアイテム識別子のリストを、前記クライアントが前記
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データより読出し、分析元ア
イテムリストに記録するステップと、分析元アイテム群に所属する各アイテムの被アクセス数
の平均値を分析元アイテムアクセス数平均値として算出
するステップと、前記アイテムプロバイダ・サーバから受信した、あるい
は予め与えられている関連クライアント下限幅と関連ク
ライアント上限幅と関連アイテム下限幅と関連アイテム
上限幅から関連クライアントバンドパス下限値、関連ク
ライアントバンドパス上限値、関連アイテムバンドパス
下限値、関連アイテムバンドパス上限値を所定の演算式
により演算するステップと、前記分析元アイテムリストに記録されている各アイテム
識別子をアクセスしているクライアントのクライアント
識別子のリストを、クライアントが前記アイテムプロバ
イダ・サーバの各アイテムをアクセスした履歴であるア
クセス履歴データより関連クライアント群として抽出
し、全ての分析元アイテムについて関連クライアント群
の抽出が終了すると、各関連クライアント毎にアクセス
しているアイテムのクライアントアクセス数平均値を算
出するステップと、前記クライアントアクセス数平均値が、前記関連クライ
アントバンドパス下限値未満または関連クライアントバ
ンドパス上限値を越えるクライアント識別子を関連クラ
イアントリストから削除するステップと、前記関連クライアントリストに記録されている関連クラ
イアント群の絞り込みを行うステップと、前記関連クライアントリストに記録されているクライア
ント識別子のクライアントがアクセスしているアイテム
のアイテム識別子のリストを前記アクセス履歴データよ
り関連アイテム群として抽出するステップと、クライアントアクセス数が前記関連アイテムバンドパス
下限値未満または関連アイテムバンドパス上限値を越え
るアイテム識別子を関連アイテムリストから削除するス
テップと、前記関連アイテム群の絞り込みを行うステップと、前記関連アイテムリストに記録されているアイテム識別
子のリストを前記アイテムプロバイダ・サーバに送るス
テップを有するお薦めアイテム紹介方法。
【請求項５】前記演算式が【数１】または【数２】である、請求項３または４記載の方法。
【請求項６】前記分析元アイテムリストに記録されて
いる各アイテムをアクセスして数の多い順に関連クライ
アント群中のクライアントを並び替え、その上位の所定
数を新たな関連クライアント群とすることにより、関連
クライアント群を絞り込む、請求項３から５のいずれか
１項記載の方法。
【請求項７】前記関連クライアントリストの各クライ
アントがアクセスしている数の多い順に関連アイテム群
中のアイテムを並び替え、その上位の所定数を新たな関
連アイテム群とすることにより、関連アイテム群を絞り
込む、請求項３から６のいずれか１項記載の方法。
【請求項８】アイテム評価値の高い順に関連アイテム
群中のアイテムを並び替え、その上位の所定数を新たな
関連アイテム群とすることにより、前記関連アイテム群
を絞り込む、請求項３から６のいずれか１項記載の方
法。
【請求項９】前記クライアントと前記サーバはディジ
タル双方向ＴＶを通して通信する、請求項１から８のい
ずれか１項記載の方法。
【請求項１０】前記クライアントと前記サーバは情報
家電ネットワークを通して通信する、請求項１から８の
いずれか１項記載の方法。
【請求項１１】前記クライアントは移動通信可能な端
末である、請求項１から８のいずれか１項記載の方法。
【請求項１２】前記クライアントは携帯電話である、
請求項１１記載の方法。
【請求項１３】前記クライアントはディジタル双方向
ＴＶである、請求項１１記載の方法。
【請求項１４】前記クライアントは情報家電である、
請求項１１記載の方法。
【請求項１５】前記クライアントは双方向通信可能な
ワープロである、請求項１１記載の方法。
【請求項１６】前記クライアントは通信可能なゲーム
機である、請求項１１記載の方法。
【請求項１７】前記クライアントは通信可能な時計で
ある、請求項１１記載の方法。
【請求項１８】前記クライアントはＰＤＡである、請
求項１１記載の方法。
【請求項１９】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから相関アイテム検出要求とともに受信するア
クセス履歴処理部と、アクセス履歴データを記憶するアクセス履歴マップ管理
部と、分析元アイテムリスト、関連クライアントリスト、関連
アイテムリストを含む分析リスト記憶部と、バンドパス幅演算要求を受信すると、関連クライアント
バンドパス下限値、関連クライアントバンドパス上限
値、関連アイテムバンドパス下限値、関連アイテムバン
ドパス上限値を、関連クライアント下限値幅、関連クラ
イアント上限値幅、関連アイテム下限値幅、関連アイテ
ム上限値幅を用い所定の演算式により算出し、バンドパ
ス幅条件記憶部に記憶するバンドパス幅演算処理部と、関連クライアントバンドパス要求を受信すると、前記関
連クライアントリストに記憶されているクライアント識
別子とクライアントアクセス数平均値を順次読出し、ク
ライアントアクセス数平均値が前記関連クライアントバ
ンドパス下限値未満または前記関連クライアントバンド
パス上限値を越えるクライアント識別子を前記関連クラ
イアントリストから削除し、前記関連クライアントリス
トに属するすべてのクライアント識別子について処理が
終了すると、関連クライアントバンドパス応答を出力
し、関連アイテムバンドパス要求を受信すると、前記関
連アイテムリストに記憶されているアイテム識別子を読
出し、各アイテム識別子のクライアントアクセス数を前
記アクセス履歴データより取得し、取得した各アイテム
識別子のうち、クライアントアクセス数平均値が前記関
連アイテムバンドパス下限値未満または前記関連アイテ
ムバンドパス上限値を越えるアイテム識別子を前記関連
アイテムリストから削除し、前記関連アイテムリストに
属するすべてのアイテム識別子について処理が終了する
と、関連アイテムバンドパス応答を出力するバンドパス
フィルタ処理部と、前記アイテムプロバイダ・サーバから相関アイテム検出
要求とともに相関アイテム分析の元となるアイテム識別
子のリストを受信し、前記分析元アイテムリストに記録
し、分析元アイテム群に属する各アイテムの被アクセス
数の平均値を算出し、分析元アイテムアクセス数平均値
として前記バンドパス幅条件記憶部に記録し、前記バン
ドパス幅演算処理部に前記バンドパス幅演算要求を送信
し、前記分析元アイテムリストに記録されているアイテ
ム識別子のアイテムをアクセスしているクライアントの
クライアント識別子のリストを前記アクセス履歴データ
より関連クライアント群として抽出し、全ての分析元ア
イテムについて関連クライアント群の抽出が終了する
と、各関連クライアント毎にアクセスしているアイテム
の数の平均値をクライアントアクセス数平均値として算
出し、前記関連クライアントリストに記録し、前記バン
ドパスフィルタ処理部へ前記関連クライアントバンドパ
ス要求を送り、前記関連クライアントバンドパス応答を
受けると、前記関連クライアントリストに記録されてい
る関連クライアント群の絞り込みを行い、結果を前記関
連クライアントリストに記録し、該関連クライアントリ
ストに記録されているクライアント識別子のクライアン
トがアクセスしているアイテムのアイテム識別子のリス
トを前記アクセス履歴データより関連アイテム群として
抽出し、前記関連アイテムリストに記録し、前記バンド
パスフィルタ処理部へ前記関連アイテムバンドパス要求
を送信し、前記関連アイテムバンドパス応答を受信する
と、前記関連アイテム群の絞り込みを行い、前記関連ア
イテムリストに記録し、相関アイテム検出応答とともに
前記関連アイテムリストに記録されているアイテム識別
子のリストを前記アイテムプロバイダ・サーバに送る相
関アイテム分析処理部を有する相関アイテム検出装置。
【請求項２０】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから相関アイテム検出要求とともに受信するア
クセス履歴処理部と、アクセス履歴データを記憶するアクセス履歴マップ管理
部と、分析元アイテムリスト、関連クライアントリスト、関連
アイテムリストを含む分析リスト記憶部と、バンドパス幅演算要求を受信すると、関連クライアント
バンドパス下限値、関連クライアントバンドパス上限
値、関連アイテムバンドパス下限値、関連アイテムバン
ドパス上限値を、関連クライアント下限値幅、関連クラ
イアント上限値幅、関連アイテム下限値幅、関連アイテ
ム上限値幅を用い所定の演算式により算出し、バンドパ
ス幅条件記憶部に記憶するバンドパス幅演算処理部と、関連クライアントバンドパス要求を受信すると、前記関
連クライアントリストに記憶されているクライアント識
別子とクライアントアクセス数平均値を順次読出し、ク
ライアントアクセス数平均値が前記関連クライアントバ
ンドパス下限値未満または前記関連クライアントバンド
パス上限値を越えるクライアント識別子を前記関連クラ
イアントリストから削除し、前記関連クライアントリス
トに属するすべてのクライアント識別子について処理が
終了すると、関連クライアントバンドパス応答を出力
し、関連アイテムバンドパス要求を受信すると、前記関
連アイテムリストに記憶されているアイテム識別子を読
出し、各アイテム識別子のクライアントアクセス数を前
記アクセス履歴データより取得し、取得した各アイテム
識別子のうち、クライアントアクセス数平均値が前記関
連アイテムバンドパス下限値未満または関連アイテムバ
ンドパス上限値を越えるアイテム識別子を前記関連アイ
テムリストから削除し、前記関連アイテムリストに属す
るすべてのアイテム識別子について処理が終了すると、
関連アイテムバンドパス応答を出力するバンドパスフィ
ルタ処理部と、前記アイテムプロバイダ・サーバからお薦めアイテム紹
介要求とともにお薦めアイテム紹介の対象となるクライ
アント識別子を受信し、該クライアントが一定期間内に
アクセスしたアイテム識別子のリストを前記アクセス履
歴データより読出し、前記分析元アイテムリストに記録
し、分析元アイテム群に属する各アイテムの被アクセス
数の平均値を算出し、分析元アイテムアクセス数平均値
として前記バンドパス幅条件記憶部に記録し、前記バン
ドパス幅演算処理部に前記バンドパス幅演算要求を送信
し、前記分析元アイテムリストに記録されているアイテ
ム識別子のアイテムをアクセスしているクライアントの
クライアント識別子のリストを前記アクセス履歴データ
より関連クライアントとして抽出し、全ての分析元アイ
テムについて関連クライアント群の抽出が終了すると、
各関連クライアント毎にアクセスしているアイテムの数
の平均値をクライアントアクセス数平均値として算出
し、前記関連クライアントリストに記録し、前記バンド
パスフィルタ処理部へ前記関連クライアントバンドパス
要求を送り、前記関連クライアントバンドパス応答を受
けると、前記関連クライアントリストに記録されている
関連クライアント群の絞り込みを行い、結果を前記関連
クライアントリストに記録し、該関連クライアントリス
トに記録されているクライアント識別子のクライアント
がアクセスしているアイテムのアイテム識別子のリスト
を前記アクセス履歴データより関連アイテム群として抽
出し、前記関連アイテムリストに記録し、前記バンドパ
スフィルタ処理部へ前記関連アイテムバンドパス要求を
送信し、前記関連アイテムバンドパス応答を受信する
と、前記関連アイテム群の絞り込みを行い、前記関連ア
イテムリストに記録し、お薦めアイテム紹介応答ととも
に前記関連アイテムリストに記録されているアイテム識
別子のリストを前記アイテムプロバイダ・サーバに送る
相関アイテム分析処理部を有するお薦めアイテム紹介装
置。
【請求項２１】前記相関アイテム分析処理部は、前記
分析元アイテムリストに記録されている各アイテムをア
クセスして数の多い順に関連クライアント群中のクライ
アントを並び替え、その上位の所定数を新たな関連クラ
イアント群とすることにより、関連クライアント群を絞
り込む、請求項１９または２０に記載の装置。
【請求項２２】前記相関アイテム分析処理部は、前記
関連クライアントリストの各クライアントがアクセスし
ている数の多い順に関連アイテム群中のアイテムを並び
替え、その上位の所定数を新たな関連アイテム群とする
ことにより、関連アイテム群を絞り込む、請求項１９か
ら２１のいずれか１項に記載の装置。
【請求項２３】前記相関アイテム分析処理部は、アイ
テム評価値の高い順に関連アイテム群中のアイテムを並
び替え、その上位の所定数を新たな関連アイテム群とす
ることにより、前記関連アイテム群を絞り込む、請求項
１９から２１のいずれか１項に記載の装置。
【請求項２４】請求項１，３，５〜１８のいずれか１
項記載の方法を実行する相関アイテム検出プログラム。
【請求項２５】請求項２，４〜１８のいずれか１項記
載の方法を実行するお薦めアイテム紹介プログラム。
【請求項２６】請求項２３記載の相関アイテム検出プ
ログラムを記録した記録媒体。
【請求項２７】請求項２５記載のお薦めアイテム紹介
プログラムを記録した記録媒体。