(57)【特許請求の範囲】
【請求項１】
階層構造を持つ分類木の各ノードにコンテンツを関連付け、分類木及びユーザに指定された分類木中のノードに関連付けられたコンテンツをユーザに対して提示し、ユーザから選択された分類木中のノードに関連付けられたノード及びコンテンツを提示するという繰り返し操作から、ユーザが所望のコンテンツを検索する情報検索方法であって、
ユーザの属性とユーザの嗜好の一方または双方を蓄積し管理するユーザ情報管理手段と、検索するユーザの行動履歴を蓄積し管理する履歴管理手段と、分類木の情報を管理する分類木管理手段と、コンテンツのメタデータを蓄積するコンテンツ管理手段と、
を具備し、統計処理管理手段の制御の元に、
・指定された条件に基づき、履歴管理手段から各ユーザのコンテンツ利用履歴を取得し、また、履歴中に存在する該当コンテンツのメタ情報を取得し、該当ユーザの嗜好情報を取得してユーザ情報管理手段に登録する「ユーザ嗜好抽出手順」と、
・与えられた条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群におけるコンテンツの有益性を示すランク値を算出する「コンテンツランク値算出手順」と、
・それぞれのユーザ集合において、前記算出されたそれぞれのコンテンツのランク値をコンテンツランク値管理手段に登録して管理する「コンテンツランク値管理手順」と、
・指定された条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群における分類木のノードランク値を算出する「分類木ノードランク値算出手順」と、
・それぞれユーザ集合における、前記算出された分類木のノードランク値を分類木ノードランク値管理手段に登録して管理する「分類木ノードランク値管理手順」と、
・ユーザが行った検索の行動及びコンテンツを利用した履歴を取得し履歴管理手段に登録する「ユーザ行動取得手順」と、
・ユーザの識別情報を取得し、ユーザ情報管理手段から該当ユーザの属性を取得する「ユーザ属性取得手順」と、
・ユーザの識別情報をもとに、ユーザ情報管理手段から該当ユーザの嗜好情報を取得する「ユーザ嗜好取得手順」と、
・取得されたユーザの嗜好情報から、分類木ノードランク値管理手段及びコンテンツランク値管理手段においてユーザ集合に該当する嗜好情報をユーザに提示し、ユーザからの入力を受け付けた場合、ユーザが属するユーザ集合を能動的に設定しユーザ集合の情報を得る「集合特定手順」と、
−指定された分類木のノードの子として存在するノード群を前記分類木管理手段から取得する「ノードリスト取得手順」、
−前記ノード群の属性情報と前記ユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手順」、
−前記ユーザ集合の情報と前記ノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手順」、
−指定された分類木のノードの子として存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手順」、
−前記コンテンツ群の属性情報と前記ユーザの属性と前記コンテンツ管理手段から、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手順」、
−前記ユーザ集合の情報と前記コンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手順」、
−前記ノードリスト、前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手順」、
から構成される「分類木構成情報取得手順」と、
・「分類木構成情報取得手順」で並び替えたノードリスト、コンテンツリストをユーザに提示する「ナビゲーション手順」と、
を有することを特徴とする情報検索方法。
【請求項２】
前記請求項１記載の情報検索方法において、
「分類木構成情報取得手順」が、
−分類木の特定ノードの指定に基づき、特定ノードの配下に存在する全てのノード群を前記分類木管理手段から取得する「ノードリスト取得手順」、
−前記ノード群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手順」、
−ノードのスコア値を元に、ユーザに対して有益であるノードを、指定されたノードの子ノードの候補とし、前記ノードリストを整形する「ノードリスト組替手順」、
−ユーザ集合の情報と整形したノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手順」、
−分類木の特定ノードの指定に基づき、特定ノードの配下に存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手順」、
−前記コンテンツ群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手順」、
−ユーザ集合の情報とコンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手順」、
−前記ノードリストと前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手順」、
から構成されることを特徴とする情報検索方法。
【請求項３】
階層構造を持つ分類木の各ノードにコンテンツを関連付け、分類木及びユーザに指定された分類木中のノードに関連付けられたコンテンツをユーザに対して提示し、ユーザから選択された分類木中のノードに関連付けられたノード及びコンテンツを提示するという繰り返し操作から、ユーザが所望のコンテンツを検索する情報検索装置であって、
・ユーザの属性またはユーザの嗜好を管理する「ユーザ情報管理手段」と、
・検索するユーザの行動履歴を管理する「履歴管理手段」と、
・分類木の情報を管理する「分類木管理手段」と、
・コンテンツのメタデータを蓄積する「コンテンツ管理手段」と、
・指定された条件に基づき、履歴管理手段から各ユーザのコンテンツ利用履歴を取得し、また、履歴中に存在する該当コンテンツのメタ情報を取得し、該当ユーザの嗜好情報を取得してユーザ情報管理手段に登録する「ユーザ嗜好抽出手段」と、
・与えられた条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群におけるコンテンツの有益性を示すランク値を算出する「コンテンツランク値算出手段」と、
・それぞれのユーザ集合において、前記算出されたそれぞれのコンテンツのランク値を登録して管理する「コンテンツランク値管理手段」と、
・指定された条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群における分類木のノードランク値を算出する「分類木ノードランク値算出手段」と、
・それぞれユーザ集合における、前記算出された分類木のノードランク値を登録して管理する「分類木ノードランク値管理手段」と、
・ユーザが行った検索の行動及びコンテンツを利用した履歴を取得し履歴管理手段に登録する「ユーザ行動取得手段」と、
・ユーザの識別情報を取得し、ユーザ情報管理手段から該当ユーザの属性を取得する「ユーザ属性取得手段」と、
・ユーザの識別情報をもとに、ユーザ情報管理手段から該当ユーザの嗜好情報を取得する「ユーザ嗜好取得手段」と、
・取得されたユーザの嗜好情報から、分類木ノードランク値管理手段及びコンテンツランク値管理手段においてユーザ集合に該当する嗜好情報をユーザに提示し、ユーザからの入力を受け付けた場合、ユーザが属するユーザ集合を能動的に設定しユーザ集合の情報を得る「集合特定手段」と、
−指定された分類木のノードの子として存在するノード群を前記分類木管理手段から取得する「ノードリスト取得手段」、
−前記ノード群の属性情報と前記ユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手段」、
−前記ユーザ集合の情報と前記ノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手段」、
−指定された分類木のノードの子として存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手段」、
−前記コンテンツ群の属性情報と前記ユーザの属性と前記コンテンツ管理手段から、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手段」、
−前記ユーザ集合の情報と前記コンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手段」、
−前記ノードリスト、前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手段」、
から構成される「分類木構成情報取得手段」と、
・「分類木構成情報取得手段」で並び替えたノードリスト、コンテンツリストをユーザに提示する「ナビゲーション手段」と、
を有することを特徴とする情報検索装置。
【請求項４】
前記請求項３記載の情報検索装置において、
「分類木構成情報取得手段」が、
−分類木の特定ノードの指定に基づき、特定ノードの配下に存在する全てのノード群を前記分類木管理手段から取得する「ノードリスト取得手段」、
−前記ノード群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手段」、
−ノードのスコア値を元に、ユーザに対して有益であるノードを、指定されたノードの子ノードの候補とし、前記ノードリストを整形する「ノードリスト組替手段」、
−ユーザ集合の情報と整形したノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手段」、
−分類木の特定ノードの指定に基づき、特定ノードの配下に存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手段」、
−前記コンテンツ群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手段」、
−ユーザ集合の情報とコンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手段」、
−前記ノードリストと前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手段」、
から構成されることを特徴とする情報検索装置。
【請求項５】
請求項１または２に記載の情報検索方法における手順を、コンピュータに実行させるためのプログラムとした
ことを特徴とする情報検索方法の実行プログラム。
【請求項６】
請求項１または２に記載の情報検索方法における手順を、コンピュータに実行させるためのプログラムとし、
該プログラムを、該コンピュータが読み取りできる記録媒体に記録した
ことを特徴とする情報検索方法の実行プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットに代表されるコンピュータネットワークにおいて行われるコンテンツを検索する技術に関する。
【０００２】
【従来の技術】
コンピュータネットワークにおいてコンテンツを検索する手段として、以下のシステムが上げられる。
・Yahoo!http://www.yahoo.com/?
上記に代表されるインターネット上のディレクトリ型検索システムでは、膨大なｗｅｂサイトの情報を階層を持つ分類木に分類して管理しており、利用者は分類木を辿ることにより、所望のコンテンツに到達することが出来る。
・Google web Directory!http://www.google.com/?
本システムでは、分類木のノードを指定して検索されたコンテンツをアルファベット順、コンテンツの重要度を示すPageRank（参考：Brin,S.and Page,L.,“The Anatomy of a Large-Scale Hypertextual Web Search Engine" Proceedings of 7th WWW Conference,1998.）順にコンテンツを並べ替え、より効率的に所望のコンテンツに到達することが出来る。
【０００３】
・協調フィルタリング
本システムでは、同様なコンテンツの利用履歴を持つユーザを集めたグループを構成し、同一グループのユーザが高頻度で利用したコンテンツはそのメンバーに有益であると言う考えの元、膨大なコンテンツからユーザが望むであろうと考えられるコンテンツを優先的に提示する。これにより、ユーザは膨大なコンテンツから所望の情報を効率的に取得することが可能となる。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記の従来技術には以下の問題点がある。
【０００５】
Ｙａｈｏｏ！に代表されるディレクトリ型の検索システムでは、ディレクトリ内部のコンテンツが膨大になった場合、結局ユーザは膨大なコンテンツリストから所望のコンテンツを取得しなければならない。
【０００６】
また、セットトップボックスや携帯端末での利用を考えた場合、膨大なコンテンツリストは、表示方法についても問題となる。
【０００７】
Ｇｏｏｇｌｅでは、上記Ｙａｈｏｏ等の問題を解決するために、いくつかのパラメータを用いてコンテンツをソートする機能を備えており、コンテンツの名称を把握しているユーザや、一般的な重要度の高いコンテンツを取得したいユーザにとっては有効であるが、それ以外のユーザにとってはコンテンツリスト中から所望のコンテンツを検索しなければならない。
【０００８】
上記問題を解決するために、コンテンツを限定するため分類を増やすことも考えられるが、今度はコンテンツを検索する前に所望の分類に到達するために大きなコストが必要になることも考えられる。また、コンテンツと同様に表示領域が限定される端末に置けるサービスでは表示方法についても問題となる。
【０００９】
一方、協調フィルタリング等の履歴を元にコンテンツをレコメンドするシステムでは、一般に履歴をまとめて処理するため、一個人が複数の興味分野を持っている場合などには、レコメンド対象が暖味となる場合や、一つの趣味に関しレコメンドして欲しいと言ったような制御は出来ない。
【００１０】
つまり、従来のシステムではユーザに対して膨大なリストからコンテンツや分類の探索を強いること、また、前記を補助する機能に関しても個々のユーザの状況に適応したシステムとなっていないことが問題である。
【００１１】
本発明の目的は、上記に示す問題を鑑み、コンピュータネットワークにおける情報検索において、
１．ユーザ側の状況に適応した分類木の見せ方ができること、
２．ユーザ側の状況に適応したコンテンツの見せ方ができること、
３．ユーザの意図に応じて見せ方を切替えることができること、
を可能とした情報検索方法及び装置を提供することにある。
【００１２】
以下に、本発明の狙いを示す。
【００１３】
ＡＤＳＬや光ファイバ等の通信インフラの普及、接続料金の低価格化にともない、インターネット等の双方向メディアを用いて動画を配信する、映像配信サービスが普及しつつある。この、双方向メディアを用いた映像配信では、従来のテレビ放送のように、全てのユーザに対して同一のコンテンツを配信するブロードキャスト型の配信に加えて、ユーザが要求した時点でコンテンツを視聴するＶＯＤ型の配信が可能となる。このサービスを利用することにより、ユーザは望む時間に、望むコンテンツを視聴することが可能となり、放送時間に合わせることなく、所望のコンテンツを楽しむことができる。これはコンテンツホルダにとっても、コンテンツの被視聴機会が増えることで、作成したコンテンツからより多くの利益を得ることが可能となる。
【００１４】
このような状況の中、ｗｅｂ上では映像配信ポータルサイトが増加している。映像配信ポータルサイトとは、単一もしくは複数のコンテンツホルダからコンテンツを収集、蓄積し、ユーザに対してコンテンツ提供者を意識することなく選択、視聴できるサービスを提供するサイトのことである。このポータルサイトにおいて、重要な役を担う部分としてコンテンツガイド（ナビゲーション手段）がある。ユーザが効率的にコンテンツに到達可能とすることにより、利便性の向上とともに、コンテンツの利用促進にも結ぶ付けられる為である。
【００１５】
また、映像コンテンツは、その制作にかかるコストから課金情報に基づいたコンテンツの提供や、映画倫理審議会等が指定する拝聴制限に準拠した公開等、通常のインターネットにおける検索では考慮されなかった仕組みを組み込むことが必須となる。つまりコンテンツガイドにおいて、コンテンツ提供者、サービス提供者の意図が反映できる仕組みを提供できることが、映像配信サービスの普及にとって不可欠である。
【００１６】
上記の状況を踏まえ、本発明では、映像配信サービスにおけるコンテンツガイドとして、コンテンツの内容を表現したメタデータを対象とした検索システムとして、コンテンツ提供者、サービス提供者の意図を反映し、ユーザの状況に合わせて、ディレクトリ、コンテンツのフィルタリング、レコメンデーションを可能とした検索サービスを提供できる状況適応型の情報検索技術の提案を行う。
【００１７】
上記した目的を達成するため、本発明１による情報検索方法は、階層構造を持つ分類木の各ノードにコンテンツを関連付け、分類木及びユーザに指定された分類木中のノードに関連付けられたコンテンツをユーザに対して提示し、ユーザから選択された分類木中のノードに関連付けられたノード及びコンテンツを提示するという繰り返し操作から、ユーザが所望のコンテンツを検索する情報検索方法であって、ユーザの属性とユーザの嗜好の一方または双方を蓄積し管理するユーザ情報管理手段と、検索するユーザの行動履歴を蓄積し管理する履歴管理手段と、分類木の情報を管理する分類木管理手段と、コンテンツのメタデータを蓄積するコンテンツ管理手段と、を具備し、統計処理管理手段の制御の元に、指定された条件に基づき、履歴管理手段から各ユーザのコンテンツ利用履歴を取得し、また、履歴中に存在する該当コンテンツのメタ情報を取得し、該当ユーザの嗜好情報を取得してユーザ情報管理手段に登録する「ユーザ嗜好抽出手順」と、与えられた条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群におけるコンテンツの有益性を示すランク値を算出する「コンテンツランク値算出手順」と、それぞれのユーザ集合において、前記算出されたそれぞれのコンテンツのランク値をコンテンツランク値管理手段に登録して管理する「コンテンツランク値管理手順」と、指定された条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群における分類木のノードランク値を算出する「分類木ノードランク値算出手順」と、それぞれユーザ集合における、前記算出された分類木のノードランク値を分類木ノードランク値管理手段に登録して管理する「分類木ノードランク値管理手順」と、ユーザが行った検索の行動及びコンテンツを利用した履歴を取得し履歴管理手段に登録する「ユーザ行動取得手順」と、ユーザの識別情報を取得し、ユーザ情報管理手段から該当ユーザの属性を取得する「ユーザ属性取得手順」と、ユーザの識別情報をもとに、ユーザ情報管理手段から該当ユーザの嗜好情報を取得する「ユーザ嗜好取得手順」と、取得されたユーザの嗜好情報から、分類木ノードランク値管理手段及びコンテンツランク値管理手段においてユーザ集合に該当する嗜好情報をユーザに提示し、ユーザからの入力を受け付けた場合、ユーザが属するユーザ集合を能動的に設定しユーザ集合の情報を得る「集合特定手順」と、指定された分類木のノードの子として存在するノード群を前記分類木管理手段から取得する「ノードリスト取得手順」、前記ノード群の属性情報と前記ユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手順」、前記ユーザ集合の情報と前記ノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手順」、指定された分類木のノードの子として存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手順」、前記コンテンツ群の属性情報と前記ユーザの属性と前記コンテンツ管理手段から、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手順」、前記ユーザ集合の情報と前記コンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手順」、前記ノードリスト、前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手順」、から構成される「分類木構成情報取得手順」と、「分類木構成情報取得手順」で並び替えたノードリスト、コンテンツリストをユーザに提示する「ナビゲーション手順」と、を有することを特徴とする。
【００２１】
また、本発明２による情報検索方法は、本発明１の情報検索方法において、「分類木構成情報取得手順」が、分類木の特定ノードの指定に基づき、特定ノードの配下に存在する全てのノード群を前記分類木管理手段から取得する「ノードリスト取得手順」、前記ノード群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手順」、ノードのスコア値を元に、ユーザに対して有益であるノードを、指定されたノードの子ノードの候補とし、前記ノードリストを整形する「ノードリスト組替手順」、ユーザ集合の情報と整形したノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手順」、分類木の特定ノードの指定に基づき、特定ノードの配下に存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手順」、前記コンテンツ群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手順」、ユーザ集合の情報とコンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手順」、前記ノードリストと前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手順」、から構成されることを特徴とする。
【００２２】
あるいは、本発明１による情報検索装置は、階層構造を持つ分類木の各ノードにコンテンツを関連付け、分類木及びユーザに指定された分類木中のノードに関連付けられたコンテンツをユーザに対して提示し、ユーザから選択された分類木中のノードに関連付けられたノード及びコンテンツを提示するという繰り返し操作から、ユーザが所望のコンテンツを検索する情報検索装置であって、ユーザの属性またはユーザの嗜好を管理する「ユーザ情報管理手段」と、検索するユーザの行動履歴を管理する「履歴管理手段」と、分類木の情報を管理する「分類木管理手段」と、コンテンツのメタデータを蓄積する「コンテンツ管理手段」と、指定された条件に基づき、履歴管理手段から各ユーザのコンテンツ利用履歴を取得し、また、履歴中に存在する該当コンテンツのメタ情報を取得し、該当ユーザの嗜好情報を取得してユーザ情報管理手段に登録する「ユーザ嗜好抽出手段」と、与えられた条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群におけるコンテンツの有益性を示すランク値を算出する「コンテンツランク値算出手段」と、それぞれのユーザ集合において、前記算出されたそれぞれのコンテンツのランク値を登録して管理する「コンテンツランク値管理手段」と、指定された条件に基づき前記ユーザ情報管理手段からユーザ群を特定し、前記履歴管理手段から該当ユーザの履歴のみを取得し、その履歴から該当ユーザ群における分類木のノードランク値を算出する「分類木ノードランク値算出手段」と、それぞれユーザ集合における、前記算出された分類木のノードランク値を登録して管理する「分類木ノードランク値管理手段」と、ユーザが行った検索の行動及びコンテンツを利用した履歴を取得し履歴管理手段に登録する「ユーザ行動取得手段」と、ユーザの識別情報を取得し、ユーザ情報管理手段から該当ユーザの属性を取得する「ユーザ属性取得手段」と、ユーザの識別情報をもとに、ユーザ情報管理手段から該当ユーザの嗜好情報を取得する「ユーザ嗜好取得手段」と、取得されたユーザの嗜好情報から、分類木ノードランク値管理手段及びコンテンツランク値管理手段においてユーザ集合に該当する嗜好情報をユーザに提示し、ユーザからの入力を受け付けた場合、ユーザが属するユーザ集合を能動的に設定しユーザ集合の情報を得る「集合特定手段」と、指定された分類木のノードの子として存在するノード群を前記分類木管理手段から取得する「ノードリスト取得手段」、前記ノード群の属性情報と前記ユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手段」、前記ユーザ集合の情報と前記ノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手段」、指定された分類木のノードの子として存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手段」、前記コンテンツ群の属性情報と前記ユーザの属性と前記コンテンツ管理手段から、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手段」、前記ユーザ集合の情報と前記コンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手段」、前記ノードリスト、前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手段」、から構成される「分類木構成情報取得手段」と、「分類木構成情報取得手段」で並び替えたノードリスト、コンテンツリストをユーザに提示する「ナビゲーション手段」と、を有することを特徴とする。
【００２６】
また、本発明２による情報検索装置は、本発明１の情報検索装置において、「分類木構成情報取得手段」が、分類木の特定ノードの指定に基づき、特定ノードの配下に存在する全てのノード群を前記分類木管理手段から取得する「ノードリスト取得手段」、前記ノード群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なノード群を特定するノードリストを構成する「ノードリスト構成手段」、ノードのスコア値を元に、ユーザに対して有益であるノードを、指定されたノードの子ノードの候補とし、前記ノードリストを整形する「ノードリスト組替手段」、ユーザ集合の情報と整形したノードリストとノードランク値管理手段から、該当ノードのランク値を取得する「ノードランク値取得手段」、分類木の特定ノードの指定に基づき、特定ノードの配下に存在するコンテンツ群を前記コンテンツ管理手段から取得する「コンテンツリスト取得手段」、前記コンテンツ群の属性情報とユーザの属性とを用いて、該当ユーザに対して提示可能なコンテンツ群を特定するコンテンツリストを構成する「コンテンツリスト構成手段」、ユーザ集合の情報とコンテンツリストとコンテンツランク値管理手段から、該当コンテンツのランク値を取得する「コンテンツランク値取得手段」、前記ノードリストと前記コンテンツリストを、それぞれ取得したランク値に基づき並び替える「リストソート手段」、から構成されることを特徴とする。
【００２７】
また、本発明１または２の情報検索方法における手順を、コンピュータに実行させるためのプログラムとしたことを特徴とする。
【００２８】
また、本発明１または２のいずれかの情報検索方法における手順を、コンピュータに実行させるためのプログラムとし、該プログラムを、該コンピュータが読み取りできる記録媒体に記録したことを特徴とする。
【００２９】
本発明１による情報検索方法／装置では、与えられるユーザ属性に応じて分類木、コンテンツの優先度を算出する仕組みを提供する。また、本発明１による情報検索方法／装置では、ユーザの嗜好を抽出する仕組み、ユーザの状況／嗜好に応じて分類木、コンテンツの優先度を算出する仕組みを提供する。また、本発明１による情報検索方法／装置では、ユーザに対して該当ユーザの嗜好を提示し、ユーザが明示的に観点を変更し、ユーザの状況／嗜好に応じて分類木、コンテンツそれぞれの公開制御／並び順の変更を可能とする。
【００３３】
本発明２による情報検索方法／装置では、本発明１の情報検索方法／装置において、同一階層のディレクトリを並び替えるだけでなく、階層をまたがった分類木の再構成を可能とする。
【００３４】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【００３５】
まず、以下の実施形態例において用いる言葉を明らかにする。ランク名：「コンテンツランク値管理手段」、「分類木ノードランク値管理手段」では、それぞれコンテンツ、分類木ノードに対するランク値が管理されている。このランク値はコンテンツ、分類木ノードに対して一意ではなく、図に示すように様々な場合に対してのランク値が存在する。この場合を定義する値をランク名とする。ランク名はユーザグループを定義する名称が与えられる。例：３０代女性、出演者嗜好＝日高東湖、監督嗜好＝井筒監督等。
【００３６】
《実施形態例１》
本発明１の実施形態例として、ユーザの嗜好に応じて、分類木の構造、コンテンツリスト並び順の変更を可能とするディレクトリ型の情報検索システムを示す。装置構成を図１、図２に示す。
【００３７】
〈構成〉
本実施形態例の構成は、コンテンツの内容を構造的に記述したメタデータを複数蓄積し、メタデータの情報に基づき、各コンテンツを階層構造を持つ分類木の各ノードに関連付け、分類木及びユーザに指定された分類木中のノードに関連付けられたコンテンツをユーザに対して提示し、ユーザから分類木中のノードを選択する操作を受け付け、選択された分類木中のノードに関連付けられたノード及びコンテンツを提示するという繰り返し操作から、ユーザが所望のコンテンツを検索するディレクトリ型の情報検索システムであって、以下に示す各手段を具備し、各手段はそれぞれ下記のもので実現されている。
【００３８】
「ユーザ情報管理手段」は、ユーザ情報データベース（以下、ＤＢと呼ぶ）３０１として実現される。
【００３９】
「分類木ノードランク値管理手段」は、分類木ノードランク値ＤＢ３０２として実現される。
【００４０】
「コンテンツランク値管理手段」は、コンテンツランク値ＤＢ３０３として実現される。
【００４１】
「履歴管理手段」は、履歴ＤＢ３０４として実現される。
【００４２】
「コンテンツランク値算出手段」は、コンテンツランク値算出部１０１として実現する。
【００４３】
「分類木ノードランク値算出手段」は、分類木ノードランク値算出部１０２として実現する。
【００４４】
「統計処理管理手段」は、統計処理管理部１０３、統計処理管理画面１０４、統計処理設定ＤＢ３５１として実現される。
【００４５】
「分類木管理手段」は、分類木ＤＢ３０５として実現される。
【００４６】
「コンテンツ管理手段」は、コンテンツＤＢ３０６として実現される。
【００４７】
「ユーザ行動取得手段」は、ユーザ行動取得部２０１、行動取得機能２３１として実現される。
【００４８】
「ユーザ属性取得手段」は、ユーザ属性取得部２０２、として実現される。
【００４９】
「集合特定手段」は、集合特定部２０３及び設定情報ＤＢ３５２として実現される。
【００５０】
「分類木構成情報取得手段」は、分類木構成情報取得管理部２１８と以下の２１１〜２１７として実現される。
【００５１】
「ノードリスト取得手段」は、ノードリスト取得部２１１として実現される。
【００５２】
「ノードリスト構成手段」は、ノードリスト構成部２１２として実現される。
【００５３】
「ノードランク値取得手段」は、ノードランク値取得部２１３として実現される。
【００５４】
「コンテンツリスト取得手段」は、コンテンツリスト取得部２１４として実現される。
【００５５】
「コンテシツリスト構成手段」は、コンテンツリスト構成部２１５として実現される。
【００５６】
「コンテンツランク値取得手段」は、コンテンツランク値取得部２１６として実現される。
【００５７】
「リストソート手段」は、リストソート部２１７として実現される。
【００５８】
「プレゼンテーション手段」はディレクトリナビゲーション部２０４、ディレクトリナビゲーション画面２３３として実現される。
【００５９】
「セッション管理手段」はセッション管理部２０５、一時記憶ＤＢ３０７、ユーザログイン画面２３２として実現される。
【００６０】
上記構成のうち、各手段、各ＤＢはサーバ側に設けられ、各画面及び行動取得機能２３１はクライアント側のブラウザ上で実現される。
【００６１】
〈機能概要〉
ユーザ情報ＤＢ３０１は、ユーザ毎の属性（年齢、性別等）及び嗜好を管理する。例を図３に示す。
【００６２】
分類木ノードランク値ＤＢ３０２は、ランク名毎の分類木のノードに対するスコア値を格納、管理している。例を図４に示す。
【００６３】
コンテンツランク値ＤＢ３０３は、ランク名毎のコンテンツのノードに対するスコア値を格納、管理している。例を図５に示す。
【００６４】
履歴ＤＢ３０４は、ユーザのコンテンツを選択したと言う情報、ノードを選択したと言う情報を蓄積管理している。例を図６に示す。
【００６５】
コンテンツランク値算出部１０１は、統計処理管理部１０３からユーザ集合の条件を取得し、該当ユーザ集合におけるコンテンツのランク値を計算し、コンテンツランク値ＤＢ３０３にランク値を登録する。ランク値の算出式の一番単純な例としては、コンテンツヘの累積アクセス数をそのままランク値とする方法がある。ただし、新規コンテンツ等の問題を考えると、時間のパラメータを入れた算出方法を取る必要がある。また、履歴ＤＢ３０４に蓄積された行動内容によって、加点、減点を行う方法も考えられる。
【００６６】
分類木ノードランク値算出部１０２は、統計処理管理部１０３からユーザ集合の条件を取得し、該当ユーザ集合における分類木ノードのランク値を計算し、分類木ノードランク値ＤＢ３０３にランク値を登録する。算出式に関しては１０１と同様な方法が考えられるのに加えて、それぞれのノードに関連付けられたコンテンツのスコアを元にノードに対するスコア値を算出する方法も考えられる。
【００６７】
統計処理管理部１０３は、統計処理管理画面１０４を介して、ユーザからの統計処理の実行指令を受け付け、統計処理設定ＤＢ３５１に登録されたユーザ集合条件をコンテンツランク値算出部１０１、分類木ノードランク算出部１０２に渡し、処理の実行指令を通知する。
【００６８】
統計処理管理画面１０４は、ユーザから統計処理の開始を受け付け、統計処理管理部１０３に通知する。
【００６９】
統計処理設定ＤＢ３５１は、ランク名及びそれに属するユーザの条件を管理する。例を図７に示す。
【００７０】
分類木ＤＢ３０５は、分類木の各ノードの情報を管理する。例を図８に示す。
【００７１】
コンテンツＤＢ３０６は、コンテンツの情報を管理する。例を図９に示す。
【００７２】
ユーザ行動取得部２０１は、ブラウザとの通信で得られるブラウザＩＤを元にセッション管理部２０５からユーザＩＤを取得し、ユーザＩＤと行動取得機能２３１を介して得られるユーザの行動を履歴ＤＢ３０４に格納する。
【００７３】
行動取得機能２３１は、ユーザがコンテンツを選択したり、分類木ノードを指定する行動を検知し、操作対象ＩＤ、行動内容をユーザ行動取得部２０１に通知する。
【００７４】
ユーザ属性取得部２０２は、分類木構成情報取得管理部２１８から通知されたユーザＩＤを元に、ユーザ情報部３０１から該当ユーザの情報を取得し、該当情報を分類木構成情報取得管理部２１８に返却する。
【００７５】
集合特定部２０３は、分類木構成情報取得管理部２１８から取得したユーザ情報を元に、設定情報ＤＢの情報を元に、該当ユーザが利用すべきランク名を決定し、分類木構成情報取得管理部２１８に返却する。
【００７６】
設定情報ＤＢ３５２は、統計処理設定ＤＢ３５１と同内容の情報を蓄積管理する。
【００７７】
分類木構成情報取得管理部２１８は、ディレクトリナビゲーション部２０４を通じて取得されるユーザが指定したノードＩＤ、ユーザＩＤを受け取り、「ソートされたランク値付き提示可能なノードリスト」及び「ソートされたランク値付き提示可能なノードリスト」を返す。
【００７８】
ユーザＩＤを元に、ユーザ属性取得部２０２にアクセスし、ユーザ属性を取得する。
【００７９】
ユーザ属性を元に、集合特定部２０３にアクセスし、利用するランク名を取得する。また、ユーザ自分の属性以外の属性のランク値に基づいて検索を行いたい場合は、ディレクトリナビゲーション部２０４を介してユーザから所望のユーザ属性を取得することにより、その情報をもとに集合特定部２０３に対してアクセスを行い、指定したユーザ属性に関連したランク名を取得、利用することが出来る。ここで、入力したユーザ属性はランク名の取得のみに用いられ、その他の処理においてはユーザＩＤを元に取得したユーザ属性が用いられる。
【００８０】
ノードＩＤを、ノードリスト取得部２１１に渡し、「ノードリスト」を取得する。「ノードリスト」及びユーザ属性を、ノードリスト構成部２１２に渡し、「提示可能なノードリスト」を取得する。「提示可能なノードリスト」と、ランク名を、ノードランク値取得部２１３に渡し、「ランク値付き提示可能なノードリスト」を取得する。「ランク値付き提示可能なノードリスト」を、リストソート部２１７に渡し、「ソートされたランク値付き提示可能なノードリスト」を取得する。
【００８１】
ノードＩＤを、コンテンツリスト取得部２１１に渡し、「コンテンツリスト」を取得する。「コンテンツリスト」及びユーザ属性を、コンテンツリスト構成部２１２に渡し、「提示可能なコンテンツリスト」を取得する。「提示可能なコンテンツリスト」と、ランク名を、コンテンツランク値取得部２１３に渡し、「ランク値付き提示可能なコンテンツリスト」を取得する。「ランク値付き提示可能なコンテンツリスト」を、リストソート部２１７に渡し、「ソートされたランク値付き提示可能なノードリスト」を取得する。
【００８２】
ノードリスト取得部２１１は、分類木構成情報取得管理部２１８から、一つのノードＩＤを受け取り、分類木ＤＢ３０５にアクセスし、指定されたノードの子となるノードリストを返す。
【００８３】
ノードリスト構成部２１２は、分類木構成情報取得管理部２１８から、ノードリストと、ユーザ属性と、を受け取り、分類木ＤＢ３０５にアクセスし、ユーザ属性が表示条件にあわない提示不能なノードをリストから削除し、処理後のノードリストを返す。
【００８４】
ノードランク値取得部２１３は、分類木構成情報取得管理部２１８から、ノードリストと、ランク名、を受け取り、分類木ノードランク値ＤＢ３０２にアクセスし、ノードリストにそれぞれのランク値を付与して返す。
【００８５】
コンテンツリスト取得部２１４は、分類木構成情報取得管理部２１８から、一つのノードＩＤを受け取り、コンテンツＤＢ３０６にアクセスし、指定されたノードの子となるコンテンツリストを返す。
【００８６】
コンテンツリスト構成部２１５は、分類木構成情報取得管理部２１８から、コンテンツリストと、ユーザ属性と、を受け取り、コンテンツＤＢ３０６にアクセスし、ユーザ属性が表示条件にあわない提示不能なコンテンツをリストから削除し、処理後のコンテンツリストを返す。
【００８７】
取得部２１６は、分類木構成情報取得管理部２１８から、コンテンツリストと、ランク名、を受け取り、コンテンツランク値ＤＢ３０８にアクセスし、コンテンツリストにそれぞれのランク値を付与して返す。
【００８８】
リストソート部２１７は、ランク値付きのコンテンツリスト、ノードリストを受け取り、ランク値でソートして返却する。
【００８９】
ディレクトリナビゲーション部２０４は、ブラウザとの通信で得られるブラウザＩＤを元にセッション管理部２０５からユーザＩＤを取得し、ディレクトリナビゲーション画面２３３から取得したノードＩＤとともに、分類木構成情報取得管理部２１８に渡し、「ソートされたランク値付きノードリスト」及び「ソートされたランク値付きノードリスト」を取得し、この二つのリストからを表示用のデータを構成し、ディレクトリナビゲーション画面２３３に返却する。
【００９０】
ディレクトリナビゲーション画面２３３は、ディレクトリナビゲーション部２０４から受け取った情報を元に、画面を構成し、ユーザがノードを指定した場合、ディレクトリナビゲーション部２０４にノードＩＤを返却する。例を図１０に示す。
【００９１】
セッション管理部２０５は、ユーザ属性取得部２０２からユーザのブラウザのＩＤ（ネットワークのアドレスなど）、ユーザＩＤを一時記憶３０７にユーザのエントリを設ける。また、集合特定部２０３からランク名の情報を受け取り一時記憶３０７に記憶する。また、ブラウザＩＤを受け付け、そのブラウザＩＤに関連付けられた情報を返却する。
【００９２】
セッション管理部２０５では、ユーザのログインを受け付け、一時記憶ＤＢ３０７にブラウザＩＤ（ネットワークのアドレスなど）と、ユーザＩＤを記憶する。また、ブラウザＩＤを受け取り、ユーザＩＤを返却する。
【００９３】
一時記憶ＤＢ３０７は、セッション管理部２０５から要求に応じて、ブラウザＩＤ、ユーザＩＤの組み合わせを保持する。一定期間以上のアクセスがない場合、そのエントリは削除される。
【００９４】
ユーザログイン画面２３２は、ユーザのアクセスがあった場合、ユーザＩＤ、場合によってはパスワードの入力画面を提示し、入力を受け付け、ユーザの入力内容をセッション管理部２０５に通知する。ユーザからの入力は、ｃｏｏｋｉｅ（参考：ＲＦＣ２１０９）等の技術を用い、繰り返しアクセスのあるユーザに付いてはログイン操作を省略し、クライアントで記憶されたユーザＩＤ、場合によってはパスワードの情報をセッション管理部２０２に通知する。
【００９５】
〈実施手順〉
本発明では、情報検索システムでユーザに対してサービスを行うために、前処理を行う段階と、実際にユーザに対してサービスを行う段階との２つの段階がある。以下に示す手順の説明の中で、前者の段階においてのユーザは検索サービスを提供する検索システムの管理者を示し、後者のユーザとは検索サービスを受ける顧客を示すものとする。以下に、それぞれに付いて示す。本実施形態例では、あらかじめユーザ情報ＤＢにはアクセスするユーザの情報が登録されているものとする。
【００９６】
まず、前処理を行う段階について大枠の手順を示す。詳細は図１１のフローチャートに示す。本手順の説明では、あらかじめ履歴ＤＢにはユーザの履歴が蓄積されているものとする。また、本手順の説明では、履歴ＤＢにあるエントリの行動内容は、一種類とする。
【００９７】
１．クライアントのブラウザが、統計処理管理部１０３に接続され、ユーザから統計処理実行の要求受け付ける。
【００９８】
２．統計処理管理部１０３は、統計処理設定ＤＢ３５１から、を取得処理を行うランク値、条件式のリストを取得する。
【００９９】
３．統計処理管理部１０３は、リストからランク名と条件式からなる情報を一つづつ取得し、コンテンツランク値算出部１０１、分類木ノードランク値算出部１０２を起動する。
【０１００】
４．コンテンツランク値算出部１０１、分類木ノードランク値算出部１０２はそれぞれユーザ情報ＤＢ３０１及び履歴ＤＢ３０４にアクセスし、ランク値を算出し、コンテンツランク値ＤＢ３０３、分類木ノードランク値ＤＢ３０２に、それぞれのランク名における、それぞれのコンテンツのランク値を登録する。
【０１０１】
次に、実際の検索手段について大枠の手順を示す。詳細のフローチャートを図１２、図１３に示す。本手順の説明では、ランク名はユーザの属性から取得されるもののみ利用することとし、ユーザが明示的に選択することはしないものとする。
【０１０２】
１．クライアントのブラウザが、セッション管理部２０５に接続され、ブラウザにユーザログイン画面２３２表示する。
【０１０３】
２．セッション管理部２０５では、ブラウザとの通信から取得されるブラウザＩＤ及び、ユーザから入力されるユーザＩＤを一時記憶ＤＢ３０７に登録する。
【０１０４】
３．ディレクトリナビゲーション部２０４はユーザのアクセスを受け付けると、分類木構成取得管理部２１８にアクセスし、ユーザの属性に応じたディレクトリ、コンテンツを取得、表示用データに変換し、ディレクトリナビゲーション画面２３３として表示する。
【０１０５】
４．ユーザがディレクトリノードにアクセスすると、行動取得機能２３１が操作と操作対象のノードＩＤをユーザ行動取得部２０１へ送信、ユーザ行動取得部２０１では、ユーザＩＤとともに、履歴ＤＢ３０４に登録する。また、同時に操作の情報はディレクトリナビゲーション部２０４へも送信する。
【０１０６】
５．ディレクトリナビゲーション部２０４は、受け取った操作対象のノードＩＤと、ユーザＩＤを分類木構成取得管理部２１８にアクセスし、ユーザの属偉に応じたディレクトリ、コンテンツを取得、表示用データに変換し、ディレクトリナビゲーション画面２３３として表示する。
【０１０７】
６．ユーザがコンテンツに対して操作を行うと、行動取得機能２３１が操作と操作対象のコンテンツＩＤをユーザ行動取得部２０１へ送信、ユーザ行動取得部２０１では、ユーザＩＤとともに、履歴ＤＢ３０４に登録する。
【０１０８】
７．ユーザからのアクセスがない時間が一定時間を越えると、セッション管理部２０５は一時記憶し、ＤＢ３０７の該当ユーザのエントリを削除する。
【０１０９】
《実施形態例２》
本発明１の実施形態例として、ユーザの嗜好に応じて、分類木の構造、コンテンツリスト並び順の変更を可能とするディレクトリ型の情報検索システムを示す。装置構成を図１４、図１５に示す。図１４、図１５において、図１、図２と同符号のものは、同様の機能を有する。異なるものについては、網かけをして示す。
【０１１０】
〈構成〉
「ユーザ嗜好抽出手段」はユーザ嗜好抽出部４０１、ユーザ嗜好抽出設定ＤＢ４０２として実現される。
【０１１１】
「ユーザ嗜好取得手段」はユーザ嗜好提示部４１１、として実現される。
【０１１２】
「集合特定手段」はディレクトリナビゲーション部４１２、ディレクトリナビゲーション画面４１３、分類木構成情報取得管理部４１４として実現される。
【０１１３】
〈機能概要〉
ユーザ嗜好抽出部４０１は、統計処理部１０３からの要求に応じて、ユーザ情報ＤＢ３０１からユーザＩＤリストを取得し、個々のユーザ毎のエントリを、履歴ＤＢ３０４から取得し、また、履歴に含まれるコンテンツＩＤのメタ情報を取得し、あらかじめ決定された属性（出演者、制作国、制作年代等）毎に高頻度の属性値（出演者＝Ｏ菜恵、制作国＝フランス等）を取得し、ユーザ情報ＤＢ３０１の該当カラムに登録する。また、この情報を用いて、コンテンツランク値、分類木ノードランク値を算出する場合の統計処理設定ＤＢの例を図１６に示す。また、高頻度の属性の抽出に当たっては、単純に頻度の高い項目を取得するだけでは、登録されているコンテンツ中に高い頻度で出現する属性が多く取得される。そこで、嗜好の抽出には、（対象ユーザの履歴にあるコンテンツ中の特定データの占有率／全登録コンテンツ中の特定データの占有率など、）データの頻度に付いて考慮した値を用いて評価する必要がある。
【０１１４】
ユーザ嗜好抽出設定ＤＢ４０２には、抽出する嗜好の項目（出演者、監督、出演者等）及び取得個数が指定されている。
【０１１５】
ユーザ嗜好提示部４１１は、ユーザＩＤの入力を受け、該当ユーザの嗜好情報を取得し、設定情報ＤＢ３５２中の条件式と比較し、該当する嗜好情報があった場合、その該当するランク名を返却する。
【０１１６】
ディレクトリナビゲーション部４１２は、実施形態例１におけるディレクトリナビゲーション部２０４の機能を有しつつ、ユーザからアクセスがあった場合、ユーザ嗜好提示部４１１にユーザＩＤを渡し、ランク名を取得し、ディレクトリナビゲーション画面４１３の一部に、ランク名切り替え部を提示し、ユーザから入力があった場合にはユーザＩＤ、最も最近指定されたノードＩＤ、ランク名を分類木構成情報取得管理部４１４に渡し、指定されたランク名に基づき構成されたノードリスト、コンテンツリストを取得する。
【０１１７】
ディレクトリナビゲーション画面４１３は、実施形態例１におけるディレクトリナビゲーション画面２３３の機能を有しつつ、ディレクトリナビゲーション部４１２から渡されたランク名切り替え部を表示し、ユーザからの入力をディレクトリナビゲーション部４１２に送信する。
【０１１８】
分類木構成情報取得管理部４１４は、実施形態例１における分類木構成情報取得管理部２１８の機能を有しつつ、ユーザＩＤ、ノードＩＤ以外にランク名の入力があった場合には、集合特定部２０３へのアクセスを行わず、入力されたランク名を用い、ランク値を取得する。
【０１１９】
〈実施手順〉
詳細は、図１７，１８，１９のフローチャートに示す。なお、網かけ部、太字が実施形態例１からの変更点を示す。
【０１２０】
《実施形態例３》
本発明２の実施形態例として、兄弟ノードの並び替えに留まらず、優先的に提示すべきノードがあれば、下位のノードも優先的に提示可能な仕組みを提供するディレクトリ型のナビゲーションシステムを示す。
【０１２１】
〈構成〉
「ノードリスト取得手段」は、ノードリスト取得部６０１として実現される。
【０１２２】
「ノードリスト組替手段」は、ノードリスト組替部６０２として実現される。
【０１２３】
〈機能概要〉
ノードリスト取得部６０１は、分類木構成情報取得管理部２１８から、一つのノードＩＤを受け取り、分類木ＤＢ３０５にアクセスし、指定されたノードの子孫となるノードリストを返す。
【０１２４】
ノードリスト組替部６０２は、分類木構成情報取得管理部２１８から、ノードリストと、それぞれのランク値とを受け取り、ユーザに対して有益であるノードを、指定されたノードの子ノードの候補とし、ノードリストを整形する。このノードの組み替えの最も簡単な方法としては、レベル（分類木の階層）に応じて閾値を設け、ユーザが指定したノード以下のノードのランク値から取得する。
【０１２５】
なお、図１、図２、図１４、図１５で示した装置における各部の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図１１、図１２、図１３、図１７、図１８、図１９で示した処理の手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラム、あるいは、コンピュータにその処理の手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ（フロッピーディスク（登録商標））や、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【０１２６】
【発明の効果】
本発明によれば、広告等を用いた映像の配信において、
１．ユーザの状況、嗜好に応じて、コンテンツの提示順序の変更を行うこと、
２．ユーザの状況、嗜好に応じて、ディレクトリの提示順序の変更を行うこと、
３．ユーザに対して、嗜好の提示を行い、ユーザが望む嗜好に基づいたナビゲーションを提供すること、
を可能とした情報検索システムを提供することができる。
【図面の簡単な説明】
【図１】本発明の実施形態例１の構成図
【図２】本発明の実施形態例１の構成図
【図３】本発明の実施形態例１のユーザ情報管理ＤＢを説明する図
【図４】本発明の実施形態例１の分類木ノードランク値ＤＢを説明する図
【図５】本発明の実施形態例１のコンテンツランク値ＤＢを説明する図
【図６】本発明の実施形態例１の履歴ＤＢを説明する図
【図７】本発明の実施形態例１の統計処理設定ＤＢを説明する図
【図８】本発明の実施形態例１の分類木ＤＢを説明する図
【図９】本発明の実施形態例１のコンテンツＤＢを説明する図
【図１０】本発明の実施形態例１のディレクトリナビゲーション画面を説明する図
【図１１】本発明の実施形態例１の処理手順を説明する図
【図１２】本発明の実施形態例１の処理手順を説明する図
【図１３】本発明の実施形態例１の分類木構成情報取得管理部での処理手順を説明する図
【図１４】本発明の実施形態例２の構成図
【図１５】本発明の実施形態例２の構成図
【図１６】本発明の実施形態例２の統計処理設定ＤＢを説明する図
【図１７】本発明の実施形態例２の処理手順を説明する図
【図１８】本発明の実施形態例２の処理手順を説明する図
【図１９】本発明の実施形態例２の分類木構成情報取得管理部での処理手順を説明する図
【符号の説明】
１０１…コンテンツランク値算出部
１０２…分類木ノードランク値算出部
１０３…統計処理管理部
１０４…統計処理管理画面
２０１…ユーザ行動取得部
２０２…ユーザ属性取得部
２０３…集合特定部
２０４…ディレクトリナビゲーション部
２０５…セッション管理部
２１１…ノードリスト取得部
２１２…ノードリスト構成部
２１３…ノードランク値取得部
２１４…コンテンツリスト取得部
２１５…コンテンツリスト構成部
２１６…コンテンツランク値取得部
２１７…リストソート部
２１８…分類木構成情報取得管理部
２３１…行動取得機能
２３２…ユーザログイン画面
２３３…ディレクトリナビゲーション画面
３０１…ユーザ情報ＤＢ
３０２…分類木ノードランク値ＤＢ
３０３…コンテンツランク値ＤＢ
３０４…履歴ＤＢ
３０５…分類木ＤＢ
３０６…コンテンツＤＢ
３０７…一時記憶ＤＢ
３５１…統計処理設定ＤＢ
３５２…設定情報ＤＢ
４０１…ユーザ嗜好抽出部
４０２…ユーザ嗜好抽出設定ＤＢ
４１１…ユーザ嗜好提示部
４１２…ディレクトリナビゲーション部
４１３…ディレクトリナビゲーション画面
４１４…分類木構成情報取得管理部
【図１】
0003964728.tif 000002
【図２】
0003964728.tif 000003
【図３】
0003964728.tif 000004
【図４】
0003964728.tif 000005
【図５】
0003964728.tif 000006
【図６】
0003964728.tif 000007
【図７】
0003964728.tif 000008
【図８】
0003964728.tif 000009
【図９】
0003964728.tif 000010
【図１０】
0003964728.tif 000011
【図１１】
0003964728.tif 000012
【図１２】
0003964728.tif 000013
【図１３】
0003964728.tif 000014
【図１４】
0003964728.tif 000015
【図１５】
0003964728.tif 000016
【図１６】
0003964728.tif 000017
【図１７】
0003964728.tif 000018
【図１８】
0003964728.tif 000019
【図１９】
0003964728.tif 000020