JP2002312397A

JP2002312397A - 相関アイテム検出方法および装置、お薦めアイテム紹介方法および装置、相関アイテム検出プログラム、お薦めアイテム紹介プログラム、同プログラムを記録した記録媒体

Info

Publication number: JP2002312397A
Application number: JP2001110574A
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

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

【発明が解決しようとする課題】これらの方法による
と、クライアントは、自分と同様の興味を持ったクライ
アント群が共通に興味を持っているアイテムの紹介を受
けること、または指定したアイテム群と相関があるアイ
テム群を受け取ることができるが、複数のクライアント
が同時にアクセスする場合に処理負荷が高くなりレスポ
ンスが遅くなる欠点がある。例えば、１ユーザのみのア
クセスならば０.５秒でレスポンスできる性能があって
も、２０人が同時にアクセスすると１０秒以上レスポン
スが遅れる。

【０００４】本発明の目的は、相関のあるアイテムを高
速に検出することができる相関アイテム検出方法および
装置を提供することにある。

【０００５】本発明の他の目的は、相関のあるアイテム
を高速に紹介することができるお薦めアイテム紹介方法
および装置を提供することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、アクセス履歴データに記録されているす
べてのアイテム（元アイテム）のアイテム識別子を抽出
し、各元アイテムと相関のあるアイテム群（単一関連ア
イテム群）を予め求めて、その識別子を当該元アイテム
と対で記録しておき、アイテムプロバイダ・サーバから
相関アイテム分析の元となるアイテム識別子（分析元ア
イテム）とともに相関アイテム検出要求が出されると、
各分析元アイテムと一致する前記元アイテムと対で記録
されている単一関連アイテムのリストを抽出する。

【０００７】次に、本明細書中で使用する用語について
説明する。

【０００８】・アイテム：商品、広告、テキスト情報ま
たは音楽情報または情報等の電子的な情報・クライアント：アイテムプロバイダ・サーバを利用し
アイテムの閲覧、購入を行うクライアント。クライアン
ト識別子の付与方法によっては、クライアントが利用す
るクライアント端末（ネットワークを介してアイテムプ
ロバイダ・サーバやお薦め紹介サーバをアクセスする、
コンピュータ端末、ディジタルTV、セットトップボック
ス、情報家電等の端末）を指す。

【０００９】・アイテムプロバイダ：複数のクライアン
トに閲覧／販売を目的としてアイテムを提供するビジネ
スを実施する企業。

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

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

【００１２】また、同企業が運営するサーバをアイテム
プロバイダ・サーバと呼ぶこととする。

【００１３】・クライアント識別子：クライアント識別
子は、アイテムプロバイダ・サーバおよび高速相関アイ
テム検出・紹介装置双方でクライアントをユニークに識
別可能な識別子である。各企業により通知したクライア
ント番号、カード等に記入されているクライアント番
号、クライアントより手入力された会員番号や、ブラウ
ザのCookie機能を用いて記録したタイムスタンプ等によ
る付与手段がある。

【００１４】・アイテム識別子：アイテム識別子は、ア
イテムプロバイダ・サーバおよび高速相関アイテム検出
・紹介装置双方でアイテムをユニークに識別可能な識別
子である。例えばWebページの各ページをアイテムとす
る場合には、URLがアイテム識別子となる。

【００１５】・アクセス：クライアントがアイテムを閲
覧、購入、評価する行為。

【００１６】・アクセス履歴：クライアントがアイテム
を閲覧、購入した行為を記録したデータ。一例では、
「クライアント識別子、アイテム識別子、購入金額」等
で構成される。アイテムに対して評価値を与える場合も
同様で、「クライアント識別子、アイテム識別子、評価
値」等で表現されるアクセス履歴となる。

【００１７】・アイテムの評価値（アイテム評価値）：
アイテムの評価値とは、アイテムの評価を決めるための
尺度となる値で、当該アイテムへのユーザの興味の度合
いを表す数値の他、当該アイテムの観測期間内の総購入
金額、総アクセス回数、またはそれらの複合値等であ
る。本装置では、相関アイテム分析の元となるアイテム
群として、また相関結果となるアイテム群として抽出す
る意味のあるアイテムを選別するために用いる。

【００１８】

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

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

【００２０】相関アイテム検出・紹介装置１は入出力部
１１と相関アイテム分析処理部１２とアクセス履歴処理
部１３と高速紹介処理部１４と分析リスト記憶部１５と
アクセス履歴マップ管理部１６で構成され、アイテムプ
ロバイダ・サーバ２と接続されている。アイテムプロバ
イダ・サーバ２はネットワーク３（例えばインターネッ
ト）を介してクライアント４と接続される。

【００２１】入出力部１１は各種データの入力および出
力（表示）を行う。

【００２２】相関アイテム分析処理部１２は、高速に相
関アイテムを検出するための前処理として単一関連アイ
テムリストを検出するもので、アクセス履歴マップ管理
部１６からデータの読み出し、分析リスト記憶部１５へ
のデータの書き込み、読み出し、高速紹介処理部１４の
単一関連アイテムリストへのデータの書き込みを行う。

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

【００２４】高速紹介処理部１４は、高速相関分析処理
の次のメイン処理を行う。

【００２５】・単一関連アイテムリスト記憶部１４ａの
単一関連アイテムリストを管理する。

【００２６】・アイテムプロバイダ・サーバ２からの相
関アイテム検出要求をトリガーとして相関アイテムの検
出処理を行い、応答を返す。

【００２７】・アイテムプロバイダ・サーバ２からのお
薦めアイテム紹介要求をトリガーとして、当該クライア
ントへのお薦め紹介処理を行い、応答を返す。

【００２８】分析リスト記憶部１５は、分析元アイテム
リスト１５a、単一関連クライアントリスト１５b、単一
関連アイテムリスト１５c、関連クライアントリスト１
５d、関連アイテムリスト１５eを保持、管理する。分析
元アイテムリスト１５aは、相関アイテム分析のもとと
なるアイテム群（アイテム識別子のリスト）を記憶す
る。関連クライアントリスト１５ｄは、分析元アイテム
リスト１５ａの各アイテムをアクセスしているクライア
ント群（クライアント識別子のリスト）を記憶する。関
連アイテムリスト１５ｅは、クライアント群がアクセス
しているアイテム群（アイテム識別子のリスト）と各ア
イテムのアイテム評価値を記憶する。単一関連クライア
ントリスト１５ｂは、１つのアイテムをアクセスしてい
るクライアント群（クライアント識別子のリスト）を記
憶する。単一関連アイテムリスト１５ｃは、単一クライ
アント群がアクセスしているアイテム群（アイテム識別
子のリスト）と各アイテムのアイテム評価値を記憶す
る。アクセス履歴マップ管理部１６は、アクセス履歴マ
ップデータ１６aを保持し、相関アイテム分析処理部１
２、高速紹介処理部１４からの読み書きが可能である。

【００２９】次に、本実施形態の動作を説明する。

【００３０】本実施形態では、アイテムプロバイダ・サ
ーバ２へのアクセス（商品購入や閲覧）を行ったアクセ
ス履歴（クライアント識別子、アイテム識別子、時刻の
リスト等で構成）をもとに相関アイテム分析を行う例に
ついて示す。この他、アイテムに評価値を与える場合等
でも同様のフローにより対応できる。

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

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

【００３３】３）アクセス履歴処理部１３でのアクセス
履歴マップの生成（ステップ２３）アクセス履歴処理部１３は、２）で受けたアクセス履歴
を、相関アイテム分析処理で処理し易いマップ形式に変
換する。アクセス履歴マップは、例えばクライアント識
別子毎の各クライアントがアクセスしたアイテムのアイ
テム識別子のリスト（表１）、およびアイテム識別子毎
の各アイテムをアクセスしたクライアントのクライアン
ト識別子、アイテム評価値のリスト(表２)である。

【００３４】

【表１】

【００３５】

【表２】

【００３６】４）アクセス履歴処理部１３からアクセス
履歴マップ管理部１６のアクセス履歴マップデータ１６
aへの記録（ステップ２４）アクセス履歴処理部１３は、３）で生成したアクセス履
歴マップをアクセス履歴マップ管理部１６のアクセス履
歴マップデータ１６aに記録する。

【００３７】２. 単一関連アイテムリストの検出（図
３、図４）本処理では、高速紹介のための元アイテムと相関の強い
単一関連アイテムリスト群を事前に求め、記憶する。

【００３８】日毎等、定時起動により高速相関アイテム
検出・紹介装置１の相関アイテム分析処理部１２は単一
関連アイテムリスト検出処理を開始する。

【００３９】１）相関アイテム分析処理部１２による元
アイテムの抽出（ステップ３１）相関アイテム分析処理部１２は、アクセス履歴マップ管
理部１６のアクセス履歴マップデータ１６aに記録され
ているすべてのアイテムのアイテム識別子を順次抽出す
る。以降、抽出したアイテムを元アイテム（当該アイテ
ムの識別子を元アイテム識別子）と呼ぶ。

【００４０】２）相関アイテム分析処理部１２での単一
関連クライアント群の抽出処理（ステップ３２）相関アイテム分析処理部１２は、１）で抽出した元アイ
テム識別子をアクセスしているクライアントのクライア
ント識別子のリストをアクセス履歴マップ管理部１６の
アクセス履歴マップデータ１６aより抽出する。本クラ
イアント識別子のリストを単一関連クライアント群と呼
ぶこととする。相関アイテム分析処理部１２は、単一関
連クライアント群を分析リスト記憶部１５の単一関連ク
ライアントリスト１５bに記録する。

【００４１】３）相関アイテム分析処理部１２での単一
関連クライアント群の絞り込み処理（ステップ３３）相関アイテム分析処理部１２は、２）で抽出した単一関
連クライアント群中のクライアントの絞り込み処理を行
う。絞り込みのための一例としては、分析元アイテムへ
のアクセス数の多い順に単一関連クライアント群中のク
ライアントを並び替え、上位NNg2（１以上の整数）件を
新たな関連クライアント群とし、分析リスト記憶部１５
の単一関連クライアントリスト１５bに記録する。この
他、アクセスした期日より最新の順等がある。

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

【００４３】５）相関アイテム分析処理部１２での関連
アイテム群の絞り込み処理（ステップ３５）相関アイテム分析処理部１２は、４）で抽出した単一関
連アイテム群中のアイテムの絞り込み処理を行う。絞り
込みのための一例としては、分析リスト記憶部１５の単
一関連クライアントリスト１５bの各クライアントがア
クセスしている数の多い順（重なりの多い順）に単一関
連アイテム群中のアイテムを並び替え、上位NNg3（１以
上の整数）件を新たな関連アイテム群とする。また、別
の一例では、アイテム評価値の高い順に単一関連アイテ
ム群中のアイテムを並び替え、上位NNg3（１以上の整
数）件を新たな関連アイテム群とする。

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

【００４５】６）相関アイテム分析処理部１２から高速
紹介処理部１４の単一関連アイテムリスト１４aへの記
録（ステップ３７）相関アイテム分析処理部１２は、５）で絞り込んだ単一
関連アイテムリストを２）で抽出した元となったアイテ
ム識別子とともに、高速紹介処理部１４の単一関連アイ
テムリスト１４aへ記録する。

【００４６】記録フォーマットは例えば下記の通りであ
る。

【００４７】“元アイテム識別子、アイテム識別子のリ
スト” （アクセス履歴に登場するすべてのアイテム識別子を元
アイテム識別子とするすべての上記フォーマットのリス
ト）３. 高速相関アイテムの検出（図５、図６）１）アイテムプロバイダ・サーバ２からの相関アイテム
検出要求の高速相関アイテム検出・紹介装置１（高速紹
介処理部１４）での受信（ステップ４１）アイテムプロバイダ・サーバ２が相関アイテム検出要求
とともに送信した相関アイテム分析の元となるアイテム
識別子のリストを高速相関アイテム検出・紹介装置１
（高速紹介処理部１４）が受信する。

【００４８】２）高速紹介処理部１４から分析リスト記
憶部１５の分析元アイテムリスト１５aへの記録（ステ
ップ４２）高速紹介処理部１４は、１）で受信したアイテム識別子
のリストを分析リスト記憶部１５の分析元アイテムリス
ト１５aへ記録する。

【００４９】３）高速紹介処理部１４での高速関連アイ
テム群の抽出処理（ステップ４３）高速紹介処理部１４は、分析リスト記憶部１５の分析元
アイテムリスト１５aに記録されているアイテム識別子
毎に、該アイテム識別子と一致する、単一関連アイテム
リスト１５cに記憶されている元アイテム識別子と対で
記録されている単一関連アイテム識別子のリストを抽出
する。分析元アイテムリスト１５ａに記録されているす
べてのアイテム識別子をもとに抽出された単一関連アイ
テム識別子のリストを高速関連アイテム群と呼ぶことと
する。高速紹介処理部１４は、高速関連アイテム群を分
析リスト記憶部１５の関連アイテムリスト１５ｅに記録
する。

【００５０】４）高速紹介処理部１４での高速関連アイ
テム群の絞り込み処理（ステップ４４）高速紹介処理部１４は、３）で抽出した高速関連アイテ
ム群の絞り込み処理を行う。絞り込みのための一例とし
ては、３）で高速関連アイテム群を抽出した際に、抽出
数の多い順に関連アイテム群中のアイテムを並び替え
（同じアイテム識別子のものは１つにまとめる）、上位
NNg3件を新たな高速関連アイテム群とする。

【００５１】高速紹介処理部１４は、高速関連アイテム
群を分析リスト記憶部１５の関連アイテムリスト１５e
に記録する。

【００５２】５）高速紹介処理部１４からアイテムプロ
バイダ・サーバ２への相関アイテム検出応答（ステップ
４５）高速紹介処理部１４は、相関アイテム検出応答ともに相
関アイテム検出結果である分析リスト記憶部１５の関連
アイテムリスト１５eに記録されているアイテム識別子
のリストを、相関アイテム検出の要求元であるアイテム
プロバイダ・サーバ２へ送る。

【００５３】４. 超高速相関アイテムの検出（図７）３項よりもさらに高速に関連のあるアイテムを紹介する
方法について示す。

【００５４】１）アイテムプロバイダ・サーバ２からの
相関アイテム検出要求の高速相関アイテム検出・紹介装
置１（高速紹介処理部１４）での受信（ステップ５１）アイテムプロバイダ・サーバ２が相関アイテム検出要求
とともに送信した相関アイテム分析の元となるアイテム
識別子のリストを高速相関アイテム検出・紹介装置１
（高速紹介処理部１４）が受信する。

【００５５】２）高速紹介処理部１４から分析リスト記
憶部１５の分析元アイテムリスト１５aへの記録（ステ
ップ５２）高速紹介処理部１４は、１）で受けたアイテム識別子の
リストを、分析リスト記憶部１５の分析元アイテムリス
ト１５aへ記録する。

【００５６】３）高速紹介処理部１４での高速関連アイ
テム群の抽出処理（ステップ５３）高速紹介処理部１４は、分析リスト記憶部１５の分析元
アイテムリスト１５aに記録されているアイテム識別子
を先頭から順次抽出し、当該アイテム識別子と一致す
る、単一関連アイテムリスト１５cに記憶されている元
アイテム識別子と対で記憶されている単一関連アイテム
識別子のリストを抽出する。前記処理を繰り返すことに
より抽出された単一関連アイテム識別子のリスト（同じ
アイテム識別子のものは１つにまとめる）を高速関連ア
イテム群と呼ぶこととする。高速関連アイテム群に記録
されているアイテム識別子の数がNNg3件以上となった時
点で、前記処理を中断し、抽出された先頭からNNg3件を
新たな高速関連アイテム群とする。

【００５７】高速紹介処理部１４は、高速関連アイテム
群を分析リスト記憶部１５の関連アイテムリスト１５e
に記録する。

【００５８】４）高速紹介処理部１４からアイテムプロ
バイダ・サーバ２への相関アイテム検出応答（ステップ
５４）高速紹介処理部１４は、相関アイテム検出応答ともに相
関アイテム検出結果である分析リスト記憶部１５の関連
アイテムリスト１５eに記録されているアイテム識別子
のリストを、相関アイテム検出の要求元であるアイテム
プロバイダ・サーバ２へ送る。

【００５９】５. クライアントの履歴にもとづく当該
クライアントへのお薦めアイテム紹介（図８）１）アイテムプロバイダ・サーバ２からのお薦めアイテ
ム紹介要求を高速相関アイテム検出・紹介装置１（高速
紹介処理部１４）が受信（ステップ６１）アイテムプロバイダ・サーバ２がお薦めアイテム紹介要
求とともにお薦めアイテム紹介の対象となるクライアン
ト識別子を高速相関アイテム検出・紹介装置１（高速紹
介処理部１４）に送信する。

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

【００６１】３）高速紹介処理部１４による高速関連ア
イテムリストの検出（ステップ６３）３―３）〜３―５）（または４―３））と同様の処理を
行う。

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

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

【００６４】・ネットワークはインターネットに限らな
い。ディジタル双方向TV、情報家電ネットワーク等があ
る。

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

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

【００６７】本発明は、特願２０００―２０９８２７に
記載された方法と併用することができる。アイテムプロ
バイダ・サーバから、本発明による紹介を先に呼び、次
に特願２０００―２０９８２７による精度の高い紹介を
呼び結果を上書きすることにより、先に高速な紹介を、
次に精度の高い紹介を表示することができる。

【００６８】また、アイテムプロバイダ・サーバから相
関アイテム検出・紹介装置へは紹介要求のみを送り、紹
介装置は先に本発明よる高速な紹介を行い、遅れて特願
２０００―２０９８２７による紹介精度の高い紹介を行
うことができる。

【００６９】本手順により、クライアントは高速な紹介
と、精度の高い紹介の両方を受けることができる。

【００７０】なお、図２、図３、図５、図７、図８の示
した処理はフロッピィ・ディスク、CD―ROM、DVD等の記
録媒体に記録してパソコン等のコンピュータ上で実行す
ることができる。

【００７１】

【発明の効果】以上説明したように本発明は、あらかじ
めアイテム間の相関を記憶しておくことにより、クライ
アントからの商品等への評価入力、商品の販売履歴やWe
bページへのアクセス履歴等をもとに、（a）アイテム群
相関のあるアイテム群を抽出し紹介する相関アイテムの
検出、または（b）特定のクライアントのアクセス履歴
にもとづく当該クライアントへのお薦めアイテムの紹介
を高速に行うことができる。

【００７２】本発明は、特に複数のクライアントが同時
に紹介要求を行う場合、広告紹介を行う場合、アクセス
頻度の高いトップページでお薦めアイテム紹介を行う場
合等に有効である。

【図面の簡単な説明】

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

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

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

【図４】単一関連アイテムリスト検出処理の説明図であ
る。

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

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

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

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

【符号の説明】

１相関アイテム検出・紹介装置２アイテムプロバイダ・サーバ３ネットワーク４クライアント１１入出力部１２相関アイテム分析処理部１３アクセス履歴処理部１４高速紹介処理部１４a 単一関連アイテムリスト記憶部１５分析リスト記憶部１５a 分析元アイテムリスト１５b 単一関連クライアントリスト１５c 単一関連アイテムリスト１５d 関連クライアントリスト１５e 関連アイテムリスト１６アクセス履歴マップ管理部１６a アクセス履歴マップデータ２１〜２４、３１〜３６、４１〜４５ステップ５１〜５４、６１〜６４ステップ

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

Claims

【特許請求の範囲】

【請求項１】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されている各アイ
テムを元アイテムとしてそのアイテム識別子を抽出し、
これらの各元アイテムと相関のあるアイテム群を単一関
連アイテム群として予め求め、その識別子を当該元アイ
テムと対に記録しておき、前記アイテムプロバイダ・サ
ーバから相関アイテム分析の元となるアイテム識別子と
ともに相関アイテム検出要求が出されると、相関アイテ
ム分析の元となるアイテムと一致する前記元アイテムと
対で記録されている前記単一関連アイテム群の識別子の
リストを抽出する相関アイテム検出方法。
【請求項２】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されている各アイ
テムを元アイテムとしてそのアイテム識別子を抽出し、
これらの各元アイテムと相関のあるアイテム群を単一関
連アイテム群として予め求め、その識別子を当該元アイ
テムと対に記録しておき、前記アイテムプロバイダ・サ
ーバからお薦め紹介の対象となるクライアント識別子と
ともにお薦めアイテム紹介要求が出されると、該クライ
アント識別子のクライアントが一定期間内にアクセスし
たアイテムのアイテム識別子のリストを前記アクセス履
歴データより読出し、該アイテム識別子のアイテムと一
致する前記元アイテムと対で記録されている前記単一関
連アイテム群の識別子のリストを抽出するお薦めアイテ
ム紹介方法。
【請求項３】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されているすべて
のアイテムを元アイテムとしてそのアイテム識別子を抽
出し、該アイテム識別子のアイテムをアクセスしている
クライアントのクライアント識別子のリストを単一関連
クライアント群として前記アクセス履歴データより抽出
し、抽出された単一関連クライアント群の絞り込みを行
い、前記単一関連クライアント群の各クライアント識別
子のクライアントがアクセスしているアイテムのアイテ
ム識別子のリストを単一関連アイテム群として前記アク
セス履歴データより抽出し、抽出された単一関連アイテ
ム群の絞りを行い、絞り込んだ単一関連アイテム群のア
イテム識別子のリストを前記元アイテムの識別子ととも
に単一関連アイテムリストに記録する単一関連アイテム
リスト検出処理を定時的に行い、前記アイテムプロバイダ・サーバから、相関のあるアイ
テムを検出する相関アイテム検出要求とともに相関アイ
テム分析の元となるアイテム識別子のリストを受信し、
該アイテム識別子と一致する、前記単一関連アイテムリ
ストに記録されている元アイテムの識別子と対で記録さ
れている単一関連アイテム識別子のリストを高速関連ア
イテム群として抽出し、該高速関連アイテム群の絞り込
みを行い、絞り込まれた高速関連アイテム群を相関アイ
テム検出結果として相関アイテム検出応答とともに前記
アイテムプロバイダ・サーバに送る高速関連アイテム検
出処理を行う相関アイテム検出方法。
【請求項４】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されているすべて
のアイテムを元アイテムとしてそのアイテム識別子を抽
出し、該アイテム識別子のアイテムをアクセスしている
クライアントのクライアント識別子のリストを単一関連
クライアント群として前記アクセス履歴データより抽出
し、抽出された単一関連クライアント群の絞り込みを行
い、前記単一関連クライアント群の各クライアント識別
子のクライアントがアクセスしているアイテムのアイテ
ム識別子のリストを単一関連アイテム群として前記アク
セス履歴データより抽出し、抽出された単一関連アイテ
ム群の絞りを行い、絞り込んだ単一関連アイテム群のア
イテム識別子のリストを前記元アイテムの識別子ととも
に単一関連アイテムリストに記録する単一関連アイテム
リスト検出処理を定時的に行い、前記アイテムプロバイダ・サーバから、相関のあるアイ
テムを検出する相関アイテム検出要求とともに相関アイ
テム分析の元となるアイテム識別子のリストを受信し、
該アイテム識別子と一致する、前記単一関連アイテムリ
ストに記録されている元アイテムの識別子と対で記録さ
れている単一関連アイテム識別子のリストを高速関連ア
イテム群として所定数抽出し、抽出された高速関連アイ
テム群を相関アイテム検出結果として相関アイテム検出
応答とともに前記アイテムプロバイダ・サーバに送る高
速関連アイテム検出処理を行う相関アイテム検出方法。
【請求項５】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されているすべて
のアイテムを元アイテムとしてそのアイテム識別子を抽
出し、該アイテム識別子のアイテムをアクセスしている
クライアントの識別子のリストを単一関連クライアント
群として前記アクセス履歴データより抽出し、抽出され
た単一関連クライアント群の絞り込みを行い、前記単一
関連クライアント群の各クライアント識別子のクライア
ントがアクセスしているアイテムのアイテム識別子のリ
ストを単一関連アイテム群として前記アクセス履歴デー
タより抽出し、抽出された単一関連アイテム群の絞りを
行い、絞り込んだ単一関連アイテム群のアイテム識別子
のリストを前記元アイテムの識別子とともに単一関連ア
イテムリストに記録する単一関連アイテムリスト検出処
理を定時的に行い、前記アイテムプロバイダ・サーバからお薦めアイテム紹
介要求とともにお薦めアイテム紹介の対象となるクライ
アント識別子を受信し、前記クライアント識別子のクラ
イアントが一定期間内にアクセスしたアイテムのアイテ
ム識別子のリストを前記アクセス履歴データより読み出
し、該アイテム識別子と一致する、前記単一関連アイテ
ムリストに記録されている元アイテム識別子と対で記録
されている単一関連アイテム識別子のリストを高速関連
アイテム群として抽出し、該高速関連アイテム群の絞り
込みを行い、絞り込まれた高速相関アイテム群と前記の
受信したクライアント識別子をお薦めアイテム紹介応答
として前記アイテムプロバイダ・サーバに送るお薦めア
イテム紹介方法。
【請求項６】クライアントが、アイテムを提供するア
イテムプロバイダ・サーバの各アイテムをアクセスした
履歴であるアクセス履歴データに記録されているすべて
のアイテムを元アイテムとしてそのアイテム識別子を抽
出し、該アイテム識別子のアイテムをアクセスしている
クライアントの識別子のリストを単一関連クライアント
群として前記アクセス履歴データより抽出し、抽出され
た単一関連クライアント群の絞り込みを行い、前記単一
関連クライアント群の各クライアント識別子のクライア
ントがアクセスしているアイテムのアイテム識別子のリ
ストを単一関連アイテム群として前記アクセス履歴デー
タより抽出し、抽出された単一関連アイテム群の絞りを
行い、絞り込んだ単一関連アイテム群のアイテム識別子
のリストを前記元アイテムの識別子とともに単一関連ア
イテムリストに記録する単一関連アイテムリスト検出処
理を定時的に行い、前記アイテムプロバイダ・サーバからお薦めアイテム紹
介要求とともにお薦め紹介の対象となるクライアント識
別子を受信し、該クライアント識別子のクライアントが
一定期間にアクセスしたアイテム識別子のリストを前記
アクセス履歴データより読み出し、該アイテム識別子と
一致する、前記単一関連アイテムリストに記録されてい
る元アイテム識別子と対で記録されている単一関連アイ
テム識別子のリストを高速関連アイテム群として所定数
抽出し、抽出された高速相関アイテム群と前記の受信し
たクライアント識別子をお薦めアイテム紹介応答として
前記アイテムプロバイダ・サーバに送るお薦めアイテム
紹介方法。
【請求項７】抽出数の多い順に前記高速関連アイテム
群中のアイテムを並び替え、その上位の所定数を新たな
高速関連アイテム群とすることにより、前記高速関連ア
イテム群を絞り込む、請求項４または６に記載の方法。
【請求項８】前記元アイテムへのアクセスの多い順に
前記単一関連クライアント群中のクライアントを並べ替
え、その上位の所定数を新たな単一関連クライアント群
とすることにより、前記単一関連クライアント群の絞り
込みを行う、請求項３から７のいずれか１項記載の方
法。
【請求項９】前記単一関連クライアント群の各クライ
アントがアクセスしている数の多い順に前記単一関連ア
イテム群中のアイテムを並び替え、その上位の所定数を
新たな単一関連アイテム群とすることにより、前記単一
関連アイテム群の絞り込みを行う、請求項３から８のい
ずれか１項記載の方法。
【請求項１０】アイテム評価値の高い順に前記単一関
連アイテム群中のアイテムを並び替え、その上位の所定
数を新たな単一関連アイテム群とすることにより、前記
単一関連アイテム群の絞り込みを行う、請求項３から８
のいずれか１項記載の方法。
【請求項１１】前記クライアントと前記アイテムプロ
バイダ・サーバはインターネットを通して通信する、請
求項１から１０のいずれか１項記載の方法。
【請求項１２】前記クライアントと前記アイテムプロ
バイダ・サーバはディジタル双方向TVを通して通信す
る、請求項１から１０のいずれか１項記載の方法。
【請求項１３】前記クライアントと前記アイテムプロ
バイダ・サーバは情報家電ネットワークを通して通信す
る、請求項１から１０のいずれか１項記載の方法。
【請求項１４】前記クライアントは移動通信可能な端
末である、請求項１から１０のいずれか１項記載の方
法。
【請求項１５】前記クライアントは携帯電話である、
請求項１４記載の方法。
【請求項１６】前記クライアントはディジタル双方向
TVである、請求項１４記載の方法。
【請求項１７】前記クライアントは情報家電である、
請求項１４記載の方法。
【請求項１８】前記クライアントは双方向通信可能な
ワープロである、請求項１４記載の方法。
【請求項１９】前記クライアントは通信可能なゲーム
機である、請求項１４記載の方法。
【請求項２０】前記クライアントは通信可能な時計で
ある、請求項１４記載の方法。
【請求項２１】前記クライアントはPDAである、請求
項１４記載の方法。
【請求項２２】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから受信するアクセス履歴処理部と、分析元アイテムリスト、単一関連クライアントリスト、
単一関連アイテムリスト、関連アイテムリストを含む分
析リスト記憶部と、前記アクセス履歴データに含まれるすべてのアイテム識
別子を元アイテムとして抽出し、該元アイテムをアクセ
スしているクライアントのクライアント識別子を前記ア
クセス履歴データより単一関連クライアント群として抽
出し、前記単一関連クライアントリストに記録し、前記
単一関連クライアント群の絞り込みを行い、前記単一関
連クライアントリストに記録されているクライアント識
別子のクライアントがアクセスしているアイテムのアイ
テム識別子のリストを前記アクセス履歴データより単一
関連アイテム群として抽出し、前記単一関連アイテムリ
ストに記録し、単一関連アイテム群の絞り込みを行い、
絞り込んだ単一関連アイテム群のアイテム識別子のリス
トを前記元アイテムの識別子とともに前記単一関連アイ
テムリストに記録する相関アイテム分析処理部と、前記アイテムプロバイダ・サーバより、相関のあるアイ
テムを検出する相関アイテム検出要求とともに相関アイ
テム分析の元となるアイテム識別子のリストを受信し、
該アイテム識別子のリストを前記分析元アイテムリスト
に記録し、前記分析元アイテムリストに記録されている
アイテム識別子と一致する、前記単一関連アイテムリス
トに記録されている元アイテムの識別子と対で記録され
ている単一関連アイテム識別子のリストを高速関連アイ
テム群として抽出し、前記関連アイテムリストに記録
し、前記高速関連アイテム群の絞り込みを行い、前記関
連アイテムリストに記録されているアイテム識別子のリ
ストを相関アイテム検出応答とともに前記アイテムプロ
バイダ・サーバに送る高速紹介処理部を有する相関アイ
テム検出装置。
【請求項２３】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから受信するアクセス履歴処理部と、分析元アイテムリスト、単一関連クライアントリスト、
単一関連アイテムリスト、関連アイテムリストを含む分
析リスト記憶部と、前記アクセス履歴データに含まれるすべてのアイテム識
別子を元アイテムとして抽出し、該元アイテムをアクセ
スしているクライアントのクライアント識別子を前記ア
クセス履歴データより単一関連クライアント群として抽
出し、前記単一関連クライアントリストに記録し、前記
単一関連クライアント群の絞り込みを行い、前記単一関
連クライアントリストに記録されているクライアント識
別子のクライアントがアクセスしているアイテムのアイ
テム識別子のリストを前記アクセス履歴データより単一
関連アイテム群として抽出し、前記単一関連アイテムリ
ストに記録し、単一関連アイテム群の絞り込みを行い、
絞り込んだ単一関連アイテム群のアイテム識別子のリス
トを前記元アイテムの識別子とともに前記単一関連アイ
テムリストに記録する相関アイテム分析処理部と、前記アイテムプロバイダ・サーバより、相関のあるアイ
テムを検出する相関アイテム検出要求とともに相関アイ
テム分析の元となるアイテム識別子のリストを受信し、
該アイテム識別子のリストを前記分析元アイテムリスト
に記録し、前記分析元アイテムリストに記録されている
アイテム識別子と一致する、前記単一関連アイテムリス
トに記録されている元アイテムの識別子と対で記録され
ている単一関連アイテム識別子のリストを高速関連アイ
テム群として所定数抽出し、前記関連アイテムリストに
記録し、前記関連アイテムリストに記録されているアイ
テム識別子のリストを相関アイテム検出応答とともに前
記アイテムプロバイダ・サーバに送る高速紹介処理部を
有する相関アイテム検出装置。
【請求項２４】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから受信するアクセス履歴処理部と、分析元アイテムリスト、単一関連クライアントリスト、
単一関連アイテムリスト、関連アイテムリストを含む分
析リスト記憶部と、前記アクセス履歴データに含まれるすべてのアイテム識
別子を元アイテムとして抽出し、該元アイテムをアクセ
スしているクライアントのクライアント識別子を前記ア
クセス履歴データより単一関連クライアント群として抽
出し、前記単一関連クライアントリストに記録し、前記
単一関連クライアント群の絞り込みを行い、前記単一関
連クライアントリストに記録されているクライアント識
別子のクライアントがアクセスしているアイテムのアイ
テム識別子のリストを前記アクセス履歴データより単一
関連アイテム群として抽出し、前記単一関連アイテムリ
ストに記録し、単一関連アイテム群の絞り込みを行い、
絞り込んだ単一関連アイテム群のアイテム識別子のリス
トを前記元アイテムの識別子とともに前記単一関連アイ
テムリストに記録する相関アイテム分析処理部と、前記アイテムプロバイダ・サーバよりお薦めアイテム紹
介要求とともにお薦めアイテム紹介の対象となるクライ
アント識別子を受信し、該クライアント識別子のクライ
アントが一定期間内にアクセスしたアイテムのアイテム
識別子のリストを前記アクセス履歴データより読み出
し、前記分析元アイテムリストに記録し、前記分析元ア
イテムリストに記録されているアイテム識別子と一致す
る、前記単一関連アイテムリストに記録されている元ア
イテム識別子と対で記録されている単一関連アイテム識
別子のリストを高速関連アイテム群として抽出し、前記
関連アイテムリストに記録し、前記高速関連アイテム群
の絞り込みを行い、前記関連アイテムリストに記録され
ているアイテム識別子のリストをお薦めアイテム紹介応
答とともに前記アイテムプロバイダ・サーバに送る高速
紹介処理部を有する相関アイテム検出装置。
【請求項２５】クライアントが、アイテムを提供する
アイテムプロバイダ・サーバの各アイテムをアクセスし
た履歴であるアクセス履歴データをアイテムプロバイダ
・サーバから受信するアクセス履歴処理部と、分析元アイテムリスト、単一関連クライアントリスト、
単一関連アイテムリスト、関連アイテムリストを含む分
析リスト記憶部と、前記アクセス履歴データに含まれるすべてのアイテム識
別子を元アイテムとして抽出し、該元アイテムをアクセ
スしているクライアントのクライアント識別子を前記ア
クセス履歴データより単一関連クライアント群として抽
出し、前記単一関連クライアントリストに記録し、前記
単一関連クライアント群の絞り込みを行い、前記単一関
連クライアントリストに記録されているクライアント識
別子のクライアントがアクセスしているアイテムのアイ
テム識別子のリストを前記アクセス履歴データより単一
関連アイテム群として抽出し、前記単一関連アイテムリ
ストに記録し、単一関連アイテム群の絞り込みを行い、
絞り込んだ単一関連アイテム群のアイテム識別子のリス
トを前記元アイテムの識別子とともに前記単一関連アイ
テムリストに記録する相関アイテム分析処理部と、前記アイテムプロバイダ・サーバよりお薦めアイテム紹
介要求とともにお薦めアイテム紹介の対象となるクライ
アント識別子のリストを受信し、該クライアント識別子
のクライアントが一定期間内にアクセスしたアイテムの
アイテム識別子のリストを前記アクセス履歴データより
読み出し、前記分析元アイテムリストに記録し、前記分
析元アイテムリストに記録されているアイテム識別子と
一致する、前記単一関連アイテムリストに記録されてい
る元アイテムの識別子と対で記録されている単一関連ア
イテム識別子のリストを高速関連アイテム群として所定
数抽出し、前記関連アイテムリストに記録し、前記関連
アイテムリストに記録されているアイテム識別子のリス
トをお薦めアイテム紹介応答とともに前記アイテムプロ
バイダ・サーバに送る高速紹介処理部を有する相関アイ
テム検出装置。
【請求項２６】前記高速紹介処理部は、抽出数の多い
順に前記高速関連アイテム群中のアイテムを並び替え、
その上位の所定数を新たな高速関連アイテム群とするこ
とにより、前記高速関連アイテム群を絞り込む、前記請
求項２３または２５に記載の装置。
【請求項２７】前記相関アイテム分析処理部は、前記
元分析アイテムへのアクセスの多い順に前記単一関連ク
ライアント群中のクライアントを並び替え、その上位の
所定数を新たな単一関連クライアント群とすることによ
り、前記単一関連クライアント群の絞り込みを行う、請
求項２２から２６のいずれか１項記載の装置。
【請求項２８】前記相関アイテム分析処理部は、前記
単一関連クライアント群の各クライアントがアクセスし
ている数の多い順に前記単一関連アイテム群中のアイテ
ムを並び替え、その上位の所定数を新たな単一関連アイ
テム群とすることにより、前記単一関連アイテム群の絞
り込みを行う、請求項２２から２７のいずれか１項記載
の装置。
【請求項２９】前記相関アイテム分析処理部は、アイ
テム評価値の高い順に前記単一関連アイテム群中のアイ
テムを並び替え、その上位の所定数を新たな単一関連ア
イテム群とすることにより、前記単一関連アイテム群の
絞り込みを行う、請求項２２から２７のいずれか１項記
載の装置。
【請求項３０】請求項１，３，４，７〜２１のいずれ
か１項記載の方法を実行する相関アイテム検出プログラ
ム。
【請求項３１】請求項２，５〜２１のいずれか１項記
載の方法を実行するお薦めアイテム紹介プログラム。
【請求項３２】請求項３０記載の相関アイテム検出プ
ログラムを記録した記録媒体。
【請求項３３】請求項３１記載のお薦めアイテム紹介
プログラムを記録した記録媒体