(57)【要約】【課題】ＷＷＷ上で効率のよい情報検索を行うことができる情報検索システム及び情報検索方法、特に情報検索を行う特定のユーザの嗜好を反映させた情報検索を行うことができる情報検索方法、情報検索サーバ、及び情報検索プログラムを提供する。【解決手段】ページ検索部２１は、キーワード・ページ対応表を用いて、キーワードを有するＷＷＷページＩＤを検索して出力する。コミュニティ検索部２２は、ユーザＩＤとＷＷＷページＩＤを初期値として、ユーザ・ページ対応表からマトリクスクラスタリングを行って情報検索を行っているユーザのコミュニティを求め、該コミュニティに属するユーザのアクセスが多いＷＷＷページＩＤと前記キーワードを含むＷＷＷページＩＤとをページリスト生成部２２へ出力する。ページリスト生成部２３は、ＷＷＷページＩＤを順位付けしたＷＷＷページリストを生成する。【選択図】      図１
2004259083.tif 000002
【特許請求の範囲】
【請求項１】
要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報を前記クライアントに送信する情報検索方法であって、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索し、
前記ユーザＩＤとＷＷＷページ検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択し、
該コミュニティに属するユーザのアクセス頻度に基づいて、前記コミュニティに属するＷＷＷページを順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成し、
該ＷＷＷページリストを前記クライアントに送信することを特徴とする情報検索方法。
【請求項２】
要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報を前記クライアントに送信する情報検索方法であって、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索し、
前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、
前記ＷＷＷページ検索結果と前記コミュニティに属するユーザとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択し、
前記領域に属するユーザのアクセス頻度に基づいて、前記領域に属するＷＷＷページを順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成し、
該ＷＷＷページリストを前記クライアントに送信することを特徴とする情報検索方法。
【請求項３】
前記クライアントからのキーワードは、ユーザが入力したものである請求項１又は２に記載の情報検索方法。
【請求項４】
前記クライアントからのキーワードは、クライアントに表示されたキーワード群からユーザが選択したものである請求項１又は２に記載の情報検索方法。
【請求項５】
前記クライアントからのキーワードは、クライアントに表示されているＷＷＷページから抽出されたものである請求項１又は２に記載の情報検索方法。
【請求項６】
前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出することを特徴とする請求項１に記載の情報検索方法。
【請求項７】
前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とすることを特徴とする請求項６に記載の情報検索方法。
【請求項８】
前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出することを特徴とする請求項２に記載の情報検索方法。
【請求項９】
前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とすることを特徴とする請求項８に記載の情報検索方法。
【請求項１０】
前記ＷＷＷページリストは、前記コミュニティ又は領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したものであることを特徴とする請求項１又は２に記載の情報検索方法。
【請求項１１】
要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバであって、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段と、
前記ユーザＩＤとページ検索手段の検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択して、該ＷＷＷページとコミュニティのアクセス頻度とを出力するコミュニティ検索手段と、
前記コミュニティに属するユーザのアクセス頻度に基づき、前記コミュニティ検索手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段と、を具備してなるものであることを特徴とする情報検索サーバ。
【請求項１２】
要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバであって、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段と、
前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、該コミュニティに属するユーザＩＤを出力するコミュニティ検索手段と、
前記検索結果と前記コミュニティに属するユーザＩＤとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択して、該ＷＷＷページとアクセス頻度とを出力するマトリクスクラスタリング手段と、
前記アクセス頻度に基づき、前記マトリクスクラスタリング手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段と、を具備してなるものであることを特徴とする情報検索サーバ。
【請求項１３】
前記ページ検索手段は、ユーザが前記クライアントに入力したキーワードに基づいて、ＷＷＷページを検索するものである請求項１１又は１２に記載の情報検索サーバ。
【請求項１４】
前記ページ検索手段は、前記クライアントにキーワード群を表示し、該キーワード群からユーザが選択したキーワードに基づいて、ＷＷＷページを検索するものである請求項１１又は１２に記載の情報検索サーバ。
【請求項１５】
前記ページ検索手段は、前記クライアントに表示されているＷＷＷページからキーワードを抽出し、該キーワードに基づいて、ＷＷＷページを検索するものである請求項１１又は１２に記載の情報検索サーバ。
【請求項１６】
前記コミュニティ検索手段は、前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものであることを特徴とする請求項１１に記載の情報検索サーバ。
【請求項１７】
前記コミュニティ検索手段は、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とするものであることを特徴とする請求項１６に記載の情報検索サーバ。
【請求項１８】
前記マトリクスクラスタリング手段は、前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものであることを特徴とする請求項１２に記載の情報検索サーバ。
【請求項１９】
前記マトリクスクラスタリング手段は、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とするものであることを特徴とする請求項１８に記載の情報検索サーバ。
【請求項２０】
前記ページリスト生成手段は、前記コミュニティ又は前記領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成するものであることを特徴とする請求項１１又は１２に記載の情報検索サーバ。
【請求項２１】
コンピュータを、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバとして機能させるための情報検索プログラムであって、
コンピュータを、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段、
前記ユーザＩＤとページ検索手段の検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択して、該ＷＷＷページとコミュニティのアクセス頻度とを出力するコミュニティ検索手段、
前記コミュニティに属するユーザのアクセス頻度に基づき、前記コミュニティ検索手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段、として機能させることを特徴とする情報検索プログラム。
【請求項２２】
コンピュータを、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバとして機能させるための情報検索プログラムであって、
コンピュータを、
前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段、
前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、該コミュニティに属するユーザＩＤを出力するコミュニティ検索手段、
前記検索結果と前記コミュニティに属するユーザＩＤとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択して、該ＷＷＷページとアクセス頻度とを出力するマトリクスクラスタリング手段、
前記アクセス頻度に基づき、前記マトリクスクラスタリング手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段、として機能させることを特徴とする情報検索プログラム。
【請求項２３】
前記ページ検索手段を、ユーザが前記クライアントに入力したキーワードに基づいて、ＷＷＷページを検索するものとして機能させる請求項２１又は２２に記載の情報検索プログラム。
【請求項２４】
前記ページ検索手段を、前記クライアントにキーワード群を表示し、該キーワード群からユーザが選択したキーワードに基づいて、ＷＷＷページを検索するものとして機能させる請求項２１又は２２に記載の情報検索プログラム。
【請求項２５】
前記ページ検索手段を、前記クライアントに表示されているＷＷＷページからキーワードを抽出し、該キーワードに基づいて、ＷＷＷページを検索するものとして機能させる請求項２１又は２２に記載の情報検索プログラム。
【請求項２６】
前記コミュニティ検索手段を、前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものとして機能させることを特徴とする請求項２１に記載の情報検索プログラム。
【請求項２７】
前記コミュニティ検索手段を、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とするものとして機能させることを特徴とする請求項２６に記載の情報検索プログラム。
【請求項２８】
前記マトリクスクラスタリング手段を、前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものとして機能させることを特徴とする請求項２２に記載の情報検索プログラム。
【請求項２９】
前記マトリクスクラスタリング手段を、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とするものとして機能させることを特徴とする請求項２８に記載の情報検索プログラム。
【請求項３０】
前記ページリスト生成手段を、前記コミュニティ又は前記領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成するものとして機能させることを特徴とする請求項２１又は２２に記載の情報検索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報を前記クライアントに送信する情報検索方法、情報検索サーバ、及び情報検索プログラムに関するものである。
【０００２】
【従来の技術】
ＷＷＷの普及により、膨大な量の情報が電子化されてＷＷＷページとしてアクセス可能となっており、大量のＷＷＷページによる情報が様々な分野で広く利用されている。このようなＷＷＷ上の膨大な量の情報の中から、ユーザが所望の目的の情報を効率よく得るためには、ＷＷＷ上で効率よく情報検索を行い、所望のＷＷＷページを素早く表示できることが非常に重要である。このような情報検索を行うために、従来より様々な検索エンジンが利用されている。
【０００３】
従来の検索エンジンによる情報検索システムの概要を説明するに、まず、ユーザがクライアントにおいて、所望の情報を得るためのキーワードを入力し、該キーワードをサーバに送信する。キーワードを受信したサーバは、キーワード・ページ対応表から、該キーワードに該当するＷＷＷページ情報を抽出してＷＷＷページリストを生成し、該ＷＷＷページリストをクライアントに表示する。ユーザは、表示された各ＷＷＷページ情報のＵＲＬを用いて所望のＷＷＷページを表示させることができる。また、表示されたＷＷＷページリストのＷＷＷページ情報数が多い場合には、更にキーワードを入力して絞込みを行う。なお、前記キーワード・ページ対応表は、サーバが予め検索対象となるＷＷＷページを収集し、各ＷＷＷページに含まれるキーワードを抽出することにより作成されている。
【０００４】
一般に、検索エンジンにより検索可能なＷＷＷページ数は膨大であり、慣用されている用語や多用されている用語をキーワードとして情報検索を行うと、該キーワードを有するＷＷＷページが膨大に存在するので、ＷＷＷページリストに表示されるＷＷＷページ情報数も膨大となる。従って、更にキーワードを入力してＷＷＷページの絞込みを行う必要がある。例えば、ユーザが、ある田中氏の情報を得るために従来の検索エンジンで「田中」をキーワードとして情報検索を行うと、百数十万件のＷＷＷページがヒットする。これらＷＷＷページリストの中には、様々な分野における「田中」を氏とする者の情報が混在するので、該ＷＷＷページリストの中から、ユーザが所望の田中氏の情報を有するＷＷＷページを探し出すことは困難である。更に、音楽関係の田中氏の情報を得たいので、「田中」と「音楽」とをキーワードとして絞込みを行っても、二十数万件がヒットし、これらの中から所望の田中氏の情報を有するＷＷＷページを探し出すことも困難である。従って、ＷＷＷ上で情報検索を行う場合には、所望のＷＷＷページに含まれ、且つ慣用語や多用語でないと推測されるキーワードを使うことが望まれるが、該キーワードを的確に想定して効率のよい情報検索を行うことは、ＷＷＷページにおける慣用語や多用語を把握した熟練者でないと難しい。
【０００５】
他方、従来の検索エンジンでは、情報検索に不慣れなユーザや的確なキーワードを幾つも思いつかない場合等でも、ユーザが所望のＷＷＷページを効率よく表示させることができるように、検索結果を順位付けしてＷＷＷページリストに表示するようにしている。このような検索結果の順位付けには、ＷＷＷページのアクセス数や被リンク数を基準としている場合が多く、アクセス数の多いものは、多くのユーザに対して人気が高いので、情報検索を行ったユーザが望むＷＷＷページに該当する可能性が高く、また、被リンク数が多いものは、多くのＷＷＷページからリンクが貼られていることからＷＷＷページの客観的な重用度が高いので、同様に、ユーザの望むＷＷＷページに該当する可能性が高いと考えられる（特許文献１及び特許文献２参照）。
【０００６】
図１０は、従来の情報検索システムの処理の一例を示す図であるが、まず、クライアントに入力されたキーワードにより、サーバが予め作成されたキーワード・ページ対応表を用いて該当するキーワードを有するＷＷＷページを検索する。
【０００７】
図１１は、前記キーワード・ページ対応表であり、縦軸をＷＷＷページ、横軸をキーワードとして、「０」は対応するキーワードを有しないことを、「１」は対応するキーワードを有することを表示している。このようなキーワード・ページ対応表は、ロボット検索等により一定期間毎にＷＷＷページを巡回してキーワードが抽出されて随時更新されている。このようなキーワード・ページ対応表により、クライアントが入力したキーワードを含むＷＷＷページが抽出される。
【０００８】
次に、検索された複数のＷＷＷページに対して、ページ優先度表を用いて各ＷＷＷページの順位付けを行う。このページ優先度表には、ＷＷＷページのアクセス数や被リンク数を基準として各ＷＷＷページ毎に優先度を示す数値が記録されている。図１２は、前記ページ優先度表であり、各ＷＷＷページ毎のアクセス数又は被リンク数に応じてランク付けがされており、数値が大きいもの程、アクセス数又は被リンク数が多く、優先度が高いことを示している。この順位付けに従って、検索されたＷＷＷページ情報を優先度の高い順から降順としてＷＷＷページリストを生成してクライアントに表示する。
【０００９】
例えば、クライアントがキーワード「ｃ」を入力して検索を行った場合、情報検索システムとして機能するサーバは、前記キーワード・ページ対応表よりＷＷＷページＣ，Ｄ，Ｅが抽出する。さらに、前記ページ優先度表から、抽出されたＷＷＷページＣ，Ｅ，Ｄの優先度を得て、優先度の高い順にＣ，Ｅ，Ｄの順序でＷＷＷページリストが生成され、クライアントに表示される。
【００１０】
ユーザはクライアントに表示されたＷＷＷページリストの各ＷＷＷページ情報から任意のＷＷＷページを選択して表示させるが、アクセス数又は被リンク数の多いＷＷＷページは、多くのユーザにとって有用なものであるから、情報検索を行っている当該ユーザにとっても有用である可能性が高い。このように、アクセス数や被リンク数を指標として、広くユーザに有用であるＷＷＷページから順位付けしたＷＷＷページリストを生成することにより、ユーザが望んでいる情報を有するＷＷＷページが上位に含まれる可能性が高くなり、効率のよい情報検索を提供することができる。
【００１１】
【特許文献１】
特開２００２−２０２９９２号公報
【特許文献２】
特開２００２−２１５６７１号公報
【００１２】
【発明が解決しようとする課題】
しかし、ＷＷＷ上で提供される情報の種類が多様化するとともに、情報検索の目的もユーザ毎に多様となっており、更にＷＷＷの利用層が広がることにより、情報検索を利用する各ユーザの嗜好も様々となっている。従って、情報検索を行った特定のユーザが望んでいる情報を有するＷＷＷページが、必ずしも、全ユーザに人気の高いものや重要なものであるとは限らないので、アクセス数や被リンク数を基準とした順位付けは、多種多様なユーザすべての検索効率を高めるものではない。
【００１３】
例えば、若年層のユーザに人気のあるＷＷＷページが、高齢層のユーザにとっても人気があるとは限らないように、特定のユーザが自分の嗜好にあった情報を検索しようとしても、全ユーザのアクセス数や被リンク数を基準として順位付けされたＷＷＷページリストでは、当該ユーザが望む情報を有するＷＷＷページが上位に含まれるとは限らないので、当該ユーザはＷＷＷページリストによる順位付けに関係なく各ＷＷＷページを順次表示させることにより、各々のＷＷＷページに所望の情報が含まれているかを確認せねばならず、結局、情報検索に時間と手間を要することとなり非効率である。
【００１４】
本発明は、これらに鑑みてなされたものであり、ＷＷＷ上で効率のよい情報検索を行うことができる情報検索システム及び情報検索方法、特に情報検索を行う特定のユーザの嗜好を反映させた情報検索を行うことができる情報検索方法、情報検索サーバ、及び情報検索プログラムを提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明の請求項１に係る情報検索方法は、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報を前記クライアントに送信する情報検索方法であって、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索し、前記ユーザＩＤとＷＷＷページ検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択し、該コミュニティに属するユーザのアクセス頻度に基づいて、前記コミュニティに属するＷＷＷページを順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成し、該ＷＷＷページリストを前記クライアントに送信するものである。
【００１６】
また、本発明の請求項２に係る情報検索方法は、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報を前記クライアントに送信する情報検索方法であって、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索し、前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、前記ＷＷＷページ検索結果と前記コミュニティに属するユーザとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択し、前記領域に属するユーザのアクセス頻度に基づいて、前記領域に属するＷＷＷページを順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成し、該ＷＷＷページリストを前記クライアントに送信するものである。
【００１７】
また、本発明（請求項３）は、請求項１又は２に記載の情報検索方法において、前記クライアントからのキーワードが、ユーザが入力したものである。
【００１８】
また、本発明（請求項４）は、請求項１又は２に記載の情報検索方法において、前記クライアントからのキーワードが、クライアントに表示されたキーワード群からユーザが選択したものである。
【００１９】
また、本発明（請求項５）は、請求項１又は２に記載の情報検索方法において、前記クライアントからのキーワードは、クライアントに表示されているＷＷＷページから抽出されたものである。
【００２０】
また、本発明（請求項６）は、請求項１に記載の情報検索方法において、前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものである。
【００２１】
また、本発明（請求項７）は、請求項６に記載の情報検索方法において、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とするものである。
【００２２】
また、本発明（請求項８）は、請求項２に記載の情報検索方法において、前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものである。
【００２３】
また、本発明（請求項９）は、請求項８に記載の情報検索方法において、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とするものである。
【００２４】
また、本発明（請求項１０）は、請求項１又は２に記載の情報検索方法において、前記ＷＷＷページリストは、前記コミュニティ又は領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したものである。
【００２５】
また、本発明の請求項１１に係る情報検索サーバは、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバであって、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段と、前記ユーザＩＤとページ検索手段の検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択して、該ＷＷＷページとコミュニティのアクセス頻度とを出力するコミュニティ検索手段と、前記コミュニティに属するユーザのアクセス頻度に基づき、前記コミュニティ検索手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段と、を具備してなるものである。
【００２６】
また、本発明の請求項１２に係る情報検索サーバは、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバであって、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段と、前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、該コミュニティに属するユーザＩＤを出力するコミュニティ検索手段と、前記検索結果と前記コミュニティに属するユーザＩＤとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択して、該ＷＷＷページとアクセス頻度とを出力するマトリクスクラスタリング手段と、前記アクセス頻度に基づき、前記マトリクスクラスタリング手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段と、を具備してなるものである。
【００２７】
また、本発明（請求項１３）は、請求項１１又は１２に記載の情報検索サーバにおいて、前記ページ検索手段は、ユーザが前記クライアントに入力したキーワードに基づいて、ＷＷＷページを検索するものである。
【００２８】
また、本発明（請求項１４）は、請求項１１又は１２に記載の情報検索サーバにおいて、前記ページ検索手段は、前記クライアントにキーワード群を表示し、該キーワード群からユーザが選択したキーワードに基づいて、ＷＷＷページを検索するものである。
【００２９】
また、本発明（請求項１５）は、請求項１１又は１２に記載の情報検索サーバにおいて、前記ページ検索手段は、前記クライアントに表示されているＷＷＷページからキーワードを抽出し、該キーワードに基づいて、ＷＷＷページを検索するものである。
【００３０】
また、本発明（請求項１６）は、請求項１１に記載の情報検索サーバにおいて、前記コミュニティ検索手段は、前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものである。
【００３１】
また、本発明（請求項１７）は、請求項１６に記載の情報検索サーバにおいて、前記コミュニティ検索手段は、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とするものである。
【００３２】
また、本発明（請求項１８）は、請求項１２に記載の情報検索サーバにおいて、前記マトリクスクラスタリング手段は、前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものである。
【００３３】
また、本発明（請求項１９）は、請求項１８に記載の情報検索サーバにおいて、前記マトリクスクラスタリング手段は、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とするものである。
【００３４】
また、本発明（請求項２０）は、請求項１１又は１２に記載の情報検索サーバにおいて、前記ページリスト生成手段は、前記コミュニティ又は前記領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成するものである。
【００３５】
また、本発明の請求項２１に係る情報検索プログラムは、コンピュータを、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバとして機能させるための情報検索プログラムであって、コンピュータを、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段、前記ユーザＩＤとページ検索手段の検索結果とを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、前記ユーザと前記キーワードにおいて類似した傾向を有するユーザのコミュニティを求め、該コミュニティに属するＷＷＷページを選択して、該ＷＷＷページとコミュニティのアクセス頻度とを出力するコミュニティ検索手段、前記コミュニティに属するユーザのアクセス頻度に基づき、前記コミュニティ検索手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段、として機能させるものである。
【００３６】
また、本発明の請求項２２に係る情報検索プログラムは、コンピュータを、要求元のクライアントからのキーワード及びユーザＩＤに基づいて、ＷＷＷページ上で提供されている情報からユーザが所望する情報を検索して、該情報を有するＷＷＷページ情報をＷＷＷページリストとして前記クライアントに送信する情報検索サーバとして機能させるための情報検索プログラムであって、コンピュータを、前記キーワードに基づいて、ＷＷＷページに含まれるキーワードを各ＷＷＷページに対応させて記録されたキーワード・ページ対応表から、該キーワードを含むＷＷＷページを検索して検索結果を出力するページ検索手段、前記ユーザＩＤに基づいて、予め各ユーザの好みを記録したユーザプロファイルから、該ユーザと好みが類似するユーザのコミュニティを求め、該コミュニティに属するユーザＩＤを出力するコミュニティ検索手段、前記検索結果と前記コミュニティに属するユーザＩＤとを初期値として、各ＷＷＷページと各ユーザとを行成分と列成分として各ユーザの各ＷＷＷページへのアクセス履歴を２次元空間上に表現したユーザ・ページ対応表から、アクセス履歴が密集した領域を抽出することにより、該領域に属するＷＷＷページを選択して、該ＷＷＷページとアクセス頻度とを出力するマトリクスクラスタリング手段、前記アクセス頻度に基づき、前記マトリクスクラスタリング手段により選択されたＷＷＷページを順位付けて、各ＷＷＷページ情報を示したＷＷＷページリストを生成して出力するページリスト生成手段、として機能させるものである。
【００３７】
また、本発明（請求項２３）は、請求項２１又は２２に記載の情報検索プログラムにおいて、前記ページ検索手段を、ユーザが前記クライアントに入力したキーワードに基づいて、ＷＷＷページを検索するものとして機能させるものである。
【００３８】
また、本発明（請求項２４）は、請求項２１又は２２に記載の情報検索プログラムにおいて、前記ページ検索手段を、前記クライアントにキーワード群を表示し、該キーワード群からユーザが選択したキーワードに基づいて、ＷＷＷページを検索するものとして機能させるものである。
【００３９】
また、本発明（請求項２５）は、請求項２１又は２２に記載の情報検索プログラムにおいて、前記ページ検索手段を、前記クライアントに表示されているＷＷＷページからキーワードを抽出し、該キーワードに基づいて、ＷＷＷページを検索するものとして機能させるものである。
【００４０】
また、本発明（請求項２６）は、請求項２１に記載の情報検索プログラムにおいて、前記コミュニティ検索手段を、前記ユーザ・ページ対応表から、要求元のユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものとして機能させるものである。
【００４１】
また、本発明（請求項２７）は、請求項２６に記載の情報検索プログラムにおいて、前記コミュニティ検索手段を、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ以外のものを対象外とするものとして機能させるものである。
【００４２】
また、本発明（請求項２８）は、請求項２２に記載の情報検索プログラムにおいて、前記マトリクスクラスタリング手段を、前記ユーザ・ページ対応表から、前記コミュニティに属するユーザがアクセスしたＷＷＷページと前記キーワードを含むＷＷＷページとを次の対象として選択し、対象となったＷＷＷページにアクセスしたユーザと前記コミュニティに属するユーザとを、その次の対象として選択し、これを所定の収束条件を満たすまで繰り返すことにより、アクセス履歴が密集した領域を抽出するものとして機能させるものである。
【００４３】
また、本発明（請求項２９）は、請求項２８に記載の情報検索プログラムにおいて、前記マトリクスクラスタリング手段を、前記ユーザ・ページ対応表から、ＷＷＷページ又はユーザを次の対象として選択する際に、各ＷＷＷページ又はユーザのアクセス頻度が所定の閾値以下のものであって前記キーワードを含むＷＷＷページ又は前記コミュニティに属するユーザ以外のものを対象外とするものとして機能させるものである。
【００４４】
また、本発明（請求項３０）は、請求項２１又は２２に記載の情報検索プログラムにおいて、前記ページリスト生成手段を、前記コミュニティ又は前記領域に属するＷＷＷページを、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が高いＷＷＷページと、前記キーワードを含み且つ前記コミュニティ又は領域のアクセス頻度が低いＷＷＷページと、前記キーワードを含まないがコミュニティ又は領域のアクセスが頻度が高いＷＷＷページとに分類し、各分類毎に順位付けて各ＷＷＷページ情報を示したＷＷＷページリストを生成するものとして機能させるものである。
【００４５】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づき具体的に説明する。
〔第１の実施の形態〕
図１に示すように、本実施の形態に係る情報検索システム１は、情報検索サーバ２と複数のクライアント３とが、ネットワーク４を介して双方通信可能な状態で接続されて構成されている。情報検索サーバ２及びクライアント３は、計算機とソフトウェア等によって構成されている。該計算機は、例えばパーソナルコンピュータであり、ＣＰＵ、ＲＡＭ、ハードディスク、ＣＲＴ等の表示装置、キーボードやマウス等の入力装置、ＬＡＮボード等の通信装置等から構成される。ネットワーク４は、広域網や公衆網、ＬＡＮ等であり、本実施の形態ではインターネットを例に説明する。
【００４６】
本実施の形態にように、インターネットを介して情報検索サーバ２にクライアント３がアクセスされる場合では、一般に、情報検索サーバ２は検索エンジンを提供するＷＷＷサーバであり、クライアント３はインターネットブラウザ等のインタフェースを具備し、該インタフェースにより検索エンジンやＷＷＷページを閲覧することができるものである。ユーザがクライアント３からＷＷＷ上の情報検索を行う際には、クライアント３のインタフェースに表示された検索エンジンにおいてキーワードを入力することにより、該クライアント３からネットワーク４を介して情報検索サーバ２に前記キーワード及びユーザＩＤが送信され、これに対し、情報検索サーバ２が該キーワード及びユーザＩＤに基づいてＷＷＷページの検索を行い、検索結果を順位付けしてＷＷＷページリストを生成し、クライアント３へ送信する。ユーザはクライアント３のインタフェースに表示されたＷＷＷページリストから所望のＷＷＷページを選択することにより、クライアント３にＷＷＷページを閲覧する。
【００４７】
前記情報検索サーバ２は、管理部２０、ページ検索部２１、コミュニティ検索部２２、ページリスト生成部２３を備えてなるものである。
管理部２０は、ページ検索部２１、コミュニティ検索部２２、ページリスト生成部２３の機能の管理とネットワーク４との接続の確保を行っており、クライアント３から送信されたキーワード及びユーザＩＤは管理部２０が受信して、ページ検索部２１及びコミュニティ検索部２２へ送信するようになっている。また、ページリスト生成部２３により作成されたＷＷＷページリストを所定のクライアント３に送信するようになっている。さらに、管理部２０は、予め定められた一定周期毎にＷＷＷ上のＷＷＷページを巡回して、各ＷＷＷページに含まれるキーワードを抽出し、該キーワードとＷＷＷページＩＤとを対応させたキーワード・ページ対応表として記録し、且つ、ＷＷＷページのＵＲＬやページ運営者、ページ要約等のＷＷＷページ情報をＷＷＷページＩＤと対応させたＷＷＷページ情報データベースとして記録するロボット検索機能と、アクセスログ等から各ユーザのＷＷＷページへのアクセス履歴を、ユーザＩＤとＷＷＷページＩＤとを対応させたユーザ・ページ対応表として記録する機能とを有している。このように機能する管理部２０は、例えばＣＰＵ及び通信装置により実現することができる。
【００４８】
ページ検索部２１は、前記管理部２０からキーワードを受け、ロボット検索等を用いて蓄積されたキーワード・ページ対応表を用いて、該キーワードを有するＷＷＷページＩＤを検索して、コミュニティ検索部２１へ出力するものである。ＷＷＷページＩＤは、ＵＲＬ等、ＷＷＷページを識別できるものであればよい。キーワード・ページ対応表は、例えばハードディスクに格納されており、ページ検索部２１は、例えばＣＰＵにより実現することができる。
【００４９】
コミュニティ検索部２２は、前記管理部２０からユーザＩＤを、前記ページ検索部２１からＷＷＷページの検索結果、即ち抽出されたＷＷＷページＩＤを受け、該ユーザＩＤとＷＷＷページＩＤを初期値として、ユーザ・ページ対応表からマトリクスクラスタリングを行って情報検索を行っているユーザのコミュニティを求め、該コミュニティに属するユーザのアクセスが多いＷＷＷページＩＤと前記キーワードを含むＷＷＷページＩＤとをページリスト生成部２２へ出力するものである。マトリクスクラスタリングは、「１」と「０」との２値をもつ行列から密な部分行列を抽出する手法であるが、詳細については後述する。コミュニティとは、マトリクスクラスタリングにより抽出された密な部分行列に含まれるユーザ群であり、情報検索を行っているユーザがアクセスしたＷＷＷページ又は前記キーワードを含むＷＷＷページにアクセスしたことがあるユーザの集まりとしてマトリクスクラスタリングにより求められる。即ち、コミュニティとは、情報検索を行っているユーザの嗜好と同様の嗜好を持つユーザ群である。ユーザ・ページ対応表は、例えばハードディスクに格納されており、コミュニティ検索部２２は、例えばＣＰＵにより実現することができる。
【００５０】
ページリスト生成部２３は、前記コミュニティ検索部２２からコミュニティに属するユーザのアクセス頻度が高いＷＷＷページＩＤと前記キーワードを含むＷＷＷページＩＤとを受けて、一定の優先順位に基づいてＷＷＷページＩＤを順位付けし、ＷＷＷページ情報データベースからＷＷＷページ情報を読み出してＷＷＷページリストを生成するものである。前記コミュニティに属するユーザのアクセス頻度が高いＷＷＷページＩＤと前記キーワードを含むＷＷＷページＩＤとから、（１）キーワードを含み且つコミュニティのアクセス頻度が高いＷＷＷページ、（２）キーワードを含み且つコミュニティのアクセス頻度が低いＷＷＷページ、（３）キーワードを含まないがコミュニティのアクセス頻度が高いＷＷＷページの３種類のＷＷＷページに分類することができるので、予め、これらに所定の優先順位を設定しておく。一般に、（１）に分類されるＷＷＷページが情報検索を行っているユーザにとって有用度が高いと考えられるので、（１）を優先し、（２）又は（３）のいずれを優先させるかを設定しておけばよい。また、（１），（２），（３）内夫々におけるＷＷＷページの優先度はコミュニティのアクセス頻度により順位付けする。
【００５１】
次に、本情報検索システム１の処理手順を図２〜４を用いて説明する。
まず、ユーザＰは、クライアント３から、ネットワーク４を介して情報検索サーバ２にアクセスし、クライアント３のインタフェースに検索エンジンのページを表示する。ユーザＰが望む情報を有するＷＷＷページを検索するために、手器等と思われるキーワードを当該ページ上に入力する。例えば、キーワードとして「ｃ」と「ｄ」とをａｎｄ検索で入力したとする。クライアント３から、該キーワードｃ，ｄとユーザＰのユーザＩＤとが情報検索サーバ２に送信され、これを受けて該情報検索サーバ２は情報検索処理を実行する。
【００５２】
図２は、前記情報検索サーバ２の検索処理手順を示すものであるが、図に示すように、前記キーワードｃ，ｄとユーザＰのユーザＩＤとを受けた情報検索サーバ２は、まず、キーワードｃ，ｄを含むＷＷＷページを検索するページ検索を行う（Ｓ１）。詳細には、キーワードｃ，ｄとユーザＰのユーザＩＤとを受けた管理部２０から、キーワードｃ，ｄがページ検索部２１に出力され、該ページ検索部２１がキーワード・ページ対応表からキーワードｃ，ｄを含むＷＷＷページＩＤを抽出する。図３は、キーワード・ページ対応表の一例を示すものであり、縦軸をＷＷＷページＩＤ、横軸をキーワードとして、ＷＷＷページがキーワードを有する場合は「１」で、有しない場合は「０」で表現されている。いま、入力されているキーワードは「ｃ」ａｎｄ「ｄ」であるので、ページ検索部２１は、ＷＷＷページＣ，ＤのＷＷＷページＩＤを抽出して、コミュニティ検索部２２へ出力することとなる。
【００５３】
管理部２０からユーザＰのユーザＩＤを、ページ検索部２１からＷＷＷページＣ，ＤのＷＷＷページＩＤを受けたコミュニティ検索部２２は、これらユーザＩＤとＷＷＷページＩＤとを初期値として、ユーザ・ページ対応表のマトリクスクラスタリングを実行する（Ｓ２）。図４は、ユーザ・ページ対応表の一例を示すものであり、縦軸をユーザＩＤ、横軸をＷＷＷページＩＤとして、ユーザがＷＷＷページにアクセスした場合は「１」で、アクセスしていない場合は「０」で表現されている。従って、例えばユーザＰはＷＷＷページＡ，Ｂを閲覧したことがある。マトリクスクラスタリングは、１と０との２値をもつ行列から初期値を含む密な部分行列を抽出する手法であり、指定された行又は列からマーカ伝播と枝刈りと繰り返すことにより密な部分行列を見つける。
【００５４】
以下、初期値をユーザＰ、ＷＷＷページＣ，Ｄとして、ユーザＰの列から行方向に向かってマトリクスクラスタリングを行っていく過程を、図５を用いて説明する。
まず、図５（ａ）に示すように、ユーザ・ページ対応表からユーザＰの列から要素が１である行、即ちＷＷＷページＡ，Ｂに向かってマーカが伝播される。この際、ＷＷＷページＣ，Ｄはキーワードｃ，ｄを含むので、強制的にマーカ伝播される。従って、ＷＷＷページＡ，Ｂ，Ｃ，Ｄが生き残る。次に、図５（ｂ）に示すように、ＷＷＷページＡ，Ｂ，Ｃ，Ｄの行から要素が１である列、即ちユーザＰ，Ｑ，Ｒ，Ｓ，Ｔ，Ｕ，Ｖに向かってマーカが伝播される。その後、図５（ｃ）に示すように、列において受信したマーカ数により枝刈りが行われる。マーカ数１以下に対して枝刈りを行うと、ユーザＳ，Ｔ，Ｕ，Ｖが消去され、ユーザＰ，Ｑ，Ｒが生き残る。同様に、行において受信したマーカ数により枝刈りが行われるが、ＷＷＷページＣはマーカ数が０であるもののキーワードｃ，ｄを含むので、マーカ数に拘わらず強制的に生き残る。ＷＷＷページＤはマーカ数が２であり枝刈りの対象にはならないが、仮に枝刈りの対象になったとしてもキーワードｃ，ｄを含むので、強制的に生き残る。このように、所定のマーカ数を閾値として枝刈りを行うことにより、最終的な部分行列を所望の大きさに絞り込むことが可能となり、また、マトリクスクラスタリングが効率化されて処理速度が速くなるので、ユーザ・ぺージ対応表が膨大な場合に効果的である。
【００５５】
その他のＷＷＷページＡ，Ｂはマーカ数が２であるので、枝刈りは行われない。この後、マーカ伝播を繰り返しても行列は変化しないので、マトリクスクラスタリングにより得られる密な部分行列は図５（ｃ）に示すものとなる。当該部分行列は、キーワードｃ，ｄに関してユーザＰと類似したアクセス履歴を有するコミュニティＰ，Ｑ，Ｒを示している。このようなコミュニティは、同一ユーザＰに対してもキーワードにより決定される初期値により異なる。即ち、一人のユーザは検索しようとする情報毎に複数のコミュニティに属しており、本コミュニティ検索部２２が行うマトリクスクラスタリングによれば、このような予め想定できないようなユーザ間の関係であるコミュニティを容易且つ高速に抽出することができる。
【００５６】
このようにして、前記コミュニティ検索部２２は、コミュニティに属するユーザＰ，Ｑ，Ｒのアクセス頻度が高いものとしてＷＷＷページＡ，Ｂ，Ｃ，Ｄの各ＷＷＷページＩＤを、コミュニティの各ＷＷＷページへのアクセス頻度とともに、即ち、ＷＷＷページＡに対し３，ＷＷＷページＢに対し３、ＷＷＷページＣに対し０、ＷＷＷページＤに対し２を関連付けて出力する。また、出力キーワードｃ，ｄを含むものとしてＷＷＷページＣ，ＤのＷＷＷページＩＤを出力する。なお、このＷＷＷページＣ，ＤのＷＷＷページＩＤは前記ページ検索部２１からページリスト生成部２３へ出力するようにしてもよい。
【００５７】
コミュニティ検索部２２から、コミュニティのアクセス頻度が高いＷＷＷページＩＤと、キーワードを含むＷＷＷページＩＤとを受けたページリスト生成部２３は、これらに基づいてＷＷＷページの順位付けを行う（Ｓ３）。前述したように、これらＷＷＷページは、（１）キーワードｃ，ｄを含み且つコミュニティＰ，Ｑ，Ｒのアクセス頻度が高いＷＷＷページＤ、（２）キーワードｃ、ｄを含み且つコミュニティＰ，Ｑ，Ｒのアクセス頻度が低いＷＷＷページＣ、（３）キーワードｃ，ｄを含まないがコミュニティＰ，Ｑ，Ｒのアクセス頻度が高いＷＷＷページＡ，Ｂの３種類のＷＷＷページに分類することができるので、予め設定された順位に基づいて順位付けを行う。例えば、（１），（３），（２）の順で順位付けを行うように設定されている場合には、ＷＷＷページの優先順位は、Ｄ，Ａ，Ｂ，Ｃの順となる。
【００５８】
さらに、ページリスト生成部２３は、ＷＷＷページＤ，Ｃ，Ａ，ＢのＷＷＷページ情報をＷＷＷページ情報データベースから読み出してＷＷＷページリストを作成し、管理部２０へ出力する（Ｓ４）。前記ＷＷＷページ情報にはＷＷＷページのＵＲＬ等が含まれており、ＷＷＷページリストには該ＵＲＬにハイパーリングが付されて表示される。管理部２０は、該ＷＷＷページリストをクライアント３へ送信し（Ｓ５）、一連の情報検索処理が終了する。ユーザはクライアント３のインタフェースに表示されたＷＷＷページリストから所望のＷＷＷページを選択することにより、クライアント３にＷＷＷページを閲覧することができる。
【００５９】
本実施の形態において、従来の情報検索のようにＷＷＷページの全アクセス数により順位付けをした場合には、アクセス数が４であるＷＷＷページＣがアクセス数２であるＷＷＷページＤより優先順位が高くなるが、ＷＷＷページＣは、ユーザＰと同様の嗜好を持つユーザＱ，Ｒのアクセス頻度が低い。一方、ＷＷＷページＤはユーザＱ，Ｒのアクセス頻度が高い。従って、ユーザＰの嗜好を考慮すれば、ユーザＰにとって有用な情報はＷＷＷページＤである可能性が高いと考えられ、従来の優先順位ではユーザＰの嗜好を反映していないこととなる。
【００６０】
本実施の形態に係る情報検索システム１によれば、コミュニティＰ，Ｑ，Ｒに属するユーザのアクセス頻度の高いＷＷＷページＤをＷＷＷページリストの上位に優先して表示することができ、ユーザＰの嗜好に適合した情報検索が可能となり、特に、入力されたキーワードを含むＷＷＷページ数が膨大な場合に有用である。また、キーワードｃ，ｄを有しないＷＷＷページＡ，Ｂをも検索結果として表示させることができ、キーワードのゆらぎに対しても強い情報検索が可能となる。
【００６１】
なお、本実施の形態では、ユーザはクライアント３にキーワードを入力するものとしたが、前記ページ検索部２１により、情報検索サーバ２にアクセスしたクライアント３に一定のキーワード群を表示させて、ユーザが、キーワードの入力に代えて、表示されたキーワード群からキーワードを選択するような形態としてもよい。また、前記ページ検索部２１により、ユーザが現在閲覧しているＷＷＷページに含まれる情報をキーワードとして抽出させることも可能である。
【００６２】
〔第２の実施の形態〕
図６に示すように、本実施の形態に係る情報検索システム５は、情報検索サーバ６と複数のクライアント３とが、ネットワーク４を介して双方通信可能な状態で接続されて構成されている。なお、クライアント３及びネットワーク４は前記第１の実施の形態と同様であるので説明を省略し、ここでは、情報検索サーバ６について詳述する。
【００６３】
前記情報検索サーバ６は、管理部６０、ページ検索部６１、コミュニティ検索部６２、マトリクスクラスタリング部６３、ページリスト生成部６４を備えてなるものである。
【００６４】
管理部６０は、ページ検索部６１、コミュニティ検索部６２、マトリクスクラスタリング部６３、ページリスト生成部６４の機能の管理とネットワーク４との接続の確保を行っており、クライアント３から送信されたキーワード及びユーザＩＤは管理部６０が受信して、ページ検索部６１及びコミュニティ検索部６２へ送信するようになっている。また、ページリスト生成部６４により作成されたＷＷＷページリストを所定のクライアント３に送信するようになっている。
【００６５】
さらに、管理部６０は、予め定められた一定周期毎にＷＷＷ上のＷＷＷページを巡回して、各ＷＷＷページに含まれるキーワードを抽出し、該キーワードとＷＷＷページＩＤとを対応させたキーワード・ページ対応表として記録し、且つ、ＷＷＷページのＵＲＬやページ運営者、ページ要約等のＷＷＷページ情報をＷＷＷページＩＤと対応させたＷＷＷページ情報データベースとして記録するロボット検索機能と、アクセスログ等から各ユーザのＷＷＷページへのアクセス履歴を、ユーザＩＤとＷＷＷページＩＤとを対応させたユーザ・ページ対応表として記録する機能とを有している。また、情報検索サーバ６にアクセスしたユーザが新規ユーザか否かを判定し、新規ユーザである場合にはユーザプロファイルの登録画面をクライアント３に表示させ、入力されたユーザプロファイルをデータベースに記録する。また、既登録ユーザのプロファイルの変更等も同様に行う。このように機能する管理部６０は、例えばＣＰＵ及び通信装置により実現することができる。
【００６６】
ページ検索部６１は、前記管理部６０からキーワードを受け、ロボット検索等を用いて蓄積されたキーワード・ページ対応表を用いて、該キーワードを有するＷＷＷページＩＤを検索して、マトリクスクラスタリング部６３へ出力するものである。ＷＷＷページＩＤは、ＷＷＷページを識別できるものであれば、ＵＲＬ等であってもよい。キーワード・ページ対応表は、例えばハードディスクに格納されており、ページ検索部６１は、例えばＣＰＵにより実現することができる。
【００６７】
コミュニティ検索部６２は、前記管理部６０からユーザＩＤを受け、ユーザプロファイルから情報検索を行っているユーザのコミュニティを求め、該コミュニティに属するユーザＩＤをマトリクスクラスタリング部６３へ出力するものである。該コミュニティは、例えば、ユーザプロファイル間の相関係数を求めることにより行うが、これについては後述する。前記ユーザプロファイルは、例えばハードディスクに格納されており、コミュニティ検索部６２は、例えばＣＰＵにより実現することができる。
【００６８】
マトリクスクラスタリング部６３は、前記ページ検索部６１からＷＷＷページＩＤを、前記コミュニティ検索部６２からユーザＩＤを受け、これを初期値として、ユーザ・ページ対応表に対してマトリクスクラスタリングを行って密な部分行列を抽出し、該部分行列に含まれるＷＷＷページＩＤをページリスト生成部６４へ出力する。前記ユーザ・ページ対応表は、例えばハードディスクに格納されており、コミュニティ検索部６３は、例えばＣＰＵにより実現することができる。
【００６９】
ページリスト生成部６４は、前記コミュニティ検索部６３からＷＷＷページＩＤとを受けて、一定の優先順位に基づいてＷＷＷページＩＤを順位付けし、ＷＷＷページ情報データベースからＷＷＷページ情報を読み出してＷＷＷページリストを生成するものである。前記コミュニティに属するユーザのアクセス頻度が高いＷＷＷページＩＤと前記キーワードを含むＷＷＷページＩＤとから、（１）キーワードを含み且つコミュニティのアクセス頻度が高いＷＷＷページ、（２）キーワードを含み且つコミュニティのアクセス頻度が低いＷＷＷページ、（３）キーワードを含まないがコミュニティのアクセス頻度が高いＷＷＷページの３種類のＷＷＷページに分類することができるので、予め、これらに所定の優先順位を設定しておく。また、（１），（２），（３）各種類内におけるＷＷＷページの優先度はコミュニティのアクセス頻度により順位付けする。
【００７０】
次に、本情報検索システム５の処理手順を図７〜９を用いて説明する。
まず、ユーザＰは、クライアント３から、ネットワーク４を介して情報検索サーバ６にアクセスし、クライアント３のインタフェースに検索エンジンのページを表示する。ユーザＰが望む情報を有するＷＷＷページを検索するために、手器等と思われるキーワードを当該ページ上に入力する。ここでは、第１の実施の形態と同様に、キーワードとして「ｃ」と「ｄ」とをａｎｄ検索したとする。クライアント３から、該キーワードｃ，ｄとユーザＰのユーザＩＤとが情報検索サーバ６に送信され、これを受けて該情報検索サーバ６は情報検索処理を実行する。
【００７１】
図７は、前記情報検索サーバ６の検索処理手順を示すものであるが、図に示すように、前記キーワードａとユーザＰのユーザＩＤとを受けた情報検索サーバ６は、まず、キーワードｃ，ｄを含むＷＷＷページを検索するページ検索を行う（Ｓ１０）。詳細には、キーワードｃ，ｄとユーザＰのユーザＩＤとを受けた管理部６０から、キーワードｃ，ｄがページ検索部６１に出力され、該ページ検索部６１が、図３に示すキーワード・ページ対応表からキーワードｃ，ｄを含むＷＷＷページＣ，Ｄを抽出して、ＷＷＷページＩＤをマトリクスクラスタリング部６３へ出力する。
【００７２】
一方、管理部６０からユーザＰのユーザＩＤを受けたコミュニティ検索部６２は、ユーザプロファイルからユーザＰの属するコミュニティを抽出する（Ｓ１１）。該コミュニティは、例えば、プロファイル間の相関係数を求めることにより行われる。このような相関係数を算出する方法は多種あるが、ここでは平均自乗誤差による方法を例に説明する。図８は、ユーザプロファイルの一例を示すものであり、縦軸をユーザＩＤ、横軸を例えばスポーツや音楽、映画のような好みの分野として、ユーザが好む分野を好みの度合いに応じて５段階で表現し、好まない場合は「０」で表現されている。このようなユーザプロファイルは、ユーザが情報検索サーバ５にはじめてアクセスした場合にユーザＩＤに対応して登録され、必要に応じて更新することも可能となっている。
【００７３】
前記ユーザプロファイルから、ユーザＰの嗜好は分野イ，ロ，ヘであり、まず、該カテゴリを好みの分野とした他のユーザを判定すると、ユーザＰと共通の分野イ，ロ，ヘを好むのは、ユーザＱ，Ｒであると判定される。次に、ユーザＰとユーザＱとのプロファイルの相関係数が、両者が共通に評価している分野のロとヘの好みの度合いの自乗の差から以下のように求められる。
（３−５）２＋（１−１）２＝４
同様に、ユーザＰとユーザＲについては、共通する分野がイとロであるので、
（５−５）２＋（３−１）２＝４
となる。得られた相関係数を比較すると同じであるので、ユーザＰの好みに対し、ユーザＱ，Ｒは同様に類似していると判定できる。なお、ユーザＰと好みの分野が共通するユーザが多数ある場合には、求められた相関係数が閾値以下であることを条件としたり、相関係数による順位付けでコミュニティに属するユーザを選定することとしてもよい。このようにして得られたコミュニティに属するユーザＩＤをマトリクスクラスタリング部６３へ出力する。
【００７４】
ページ検索部６１からＷＷＷページＣ，ＤのＷＷＷページＩＤを，コミュニティ検索部６２からユーザＰの属するコミュニティのユーザＰ，Ｑ，ＲのユーザＩＤを受けたマトリクスクラスタリング部６３は、これらユーザＩＤとＷＷＷページＩＤとを初期値として、ユーザ・ページ対応表のマトリクスクラスタリングを実行する（Ｓ１２）。図９（ａ）は、ユーザ・ページ対応表の一例を示すものであり、縦軸をユーザＩＤ、横軸をＷＷＷページＩＤとして、ユーザがＷＷＷページにアクセスした場合は「１」で、アクセスしていない場合は「０」で表現されている。初期値をユーザＰ，Ｑ，Ｒ、ＷＷＷページＣ，Ｄとして、ユーザＰ，Ｑ，Ｒの列から要素が１である行、即ちＷＷＷページＡ，Ｂ，Ｄ，Ｆに向かってマーカが伝播される。この際、ＷＷＷページＣはキーワードＣ，Ｄを含むので、強制的にマーカ伝播される。従って、図９（ｂ）に示すように、ＷＷＷページＡ，Ｂ，Ｃ，Ｄ，Ｆが生き残る。その後、図９（ｃ）に示すように、行において受信したマーカ数により枝刈りが行われる。マーカ数１以下に対して枝刈りを行うと、ＷＷＷページＣ，Ｆが消去され、ＷＷＷページＡ，Ｂ，Ｄが生き残ることとなるが、ＷＷＷページＣはマーカ数が０であるもののキーワードｃ，ｄを含むので、マーカ数に拘わらず強制的に生き残る。ＷＷＷページＤはマーカ数が２であり枝刈りの対象にはならないが、仮に枝刈りの対象になったとしてもキーワードｃ，ｄを含むので、強制的に生き残る。その他のＷＷＷページＡ，Ｂはマーカ数が２であるので、枝刈りは行われない。従って、図９（ｃ）に示すように、ＷＷＷページＡ，Ｂ，Ｃ，Ｄが生き残る。一方、列において受信したマーカ数により枝刈りを行う場合には、コミュニティに属するユーザＰ，Ｑ，Ｒはマーカ数に拘わらず強制的に生き残るようにする。
【００７５】
この後、マーカ伝播を繰り返しても行列は変化しないので、マトリクスクラスタリングにより得られる密な部分行列は図９（ｃ）に示すものとなる。このようにして得られたＷＷＷページＡ，Ｂ，Ｃ，Ｄを、ユーザＰ，Ｑ，Ｒのアクセス頻度とともに、即ち、ＷＷＷページＡに対し３，ＷＷＷページＢに対し３、ＷＷＷページＣに対し０、ＷＷＷページＤに対し２を関連付けて出力する。また、出力キーワードｃ，ｄを含むものとしてＷＷＷページＣ，ＤのＷＷＷページＩＤを出力する。
【００７６】
コミュニティ検索部２２から、コミュニティのアクセス頻度が高いＷＷＷページＩＤと、キーワードを含むＷＷＷページＩＤとを受けたページリスト生成部６４は、これらに基づいてＷＷＷページの順位付けを行う（Ｓ１３）。該順位付けは、第１の実施の形態と同様に行うと、Ｄ，Ａ，Ｂ，Ｃの順となる。さらに、ページリスト生成部６４は、ＷＷＷページＤ，Ｃ，Ａ，ＢのＷＷＷページ情報をＷＷＷページ情報データベースから読み出してＷＷＷページリストを作成し、管理部６０へ出力する（Ｓ１４）。管理部６０は、該ＷＷＷページリストをクライアント３へ送信し（Ｓ１５）、一連の情報検索処理が終了する。
【００７７】
本実施の形態のように、予め登録されたユーザプロファイルによりユーザのコミュニティを抽出することとすれば、各ユーザのＷＷＷページアクセス履歴から検出する場合より精度が高くなり、ユーザの嗜好を的確に反映した情報検索が可能となる。
【００７８】
なお、前記各実施の形態に係る情報検索サーバ２，６は、専用のシステムの他、前述した情報検索方法の各処理ステップを行わせるためのプログラムとして実現し、例えば、該プログラムを記録したＣＤ−ＲＯＭ等の記録媒体を用いて、汎用コンピュータに該プログラムをインストールすることにより実現することも可能である。
【００７９】
【発明の効果】
以上説明したように、本発明によれば、情報検索を行ったユーザと同じ嗜好をもつ特定のコミュニティに属するユーザをアクセス履歴又はユーザプロファイルから求め、該コミュニティの嗜好を反映させてＷＷＷページの検索及びその順位付けをすることができ、ユーザの好みの情報を有するＷＷＷページを効率よく検索できることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る情報検索システムの構成を示す図である。
【図２】情報検索の処理手順を示すフローチャートである。
【図３】キーワード・ページ対応表の一例を示す図である。
【図４】ユーザ・ページ対応表の一例を示す図である。
【図５】マトリクスクラスタリングの処理過程を示す図である。
【図６】本発明の第２の実施の形態に係る情報検索システムの構成を示す図である。
【図７】情報検索の処理手順を示すフローチャートである。
【図８】ユーザプロファイルの一例を示す図である。
【図９】マトリクスクラスタリングの処理過程を示す図である。
【図１０】従来の情報検索の処理手順の一例を示すフローチャートである。
【図１１】従来のキーワード・ページ対応表の一例を示す図である。
【図１２】従来のページ優先度表の一例を示す図である。
【符号の説明】
１，５  情報検索システム
２，６  情報検索サーバ
３  クライアント
４  ネットワーク
２０，６０  管理部
２１，６１  ページ検索部
２２，６２  コミュニティ検索部
２３，６４  ページリスト生成部
６３  マトリクスクラスタリング部
【図１】
2004259083.tif 000003
【図２】
2004259083.tif 000004
【図３】
2004259083.tif 000005
【図４】
2004259083.tif 000006
【図５】
2004259083.tif 000007
【図６】
2004259083.tif 000008
【図７】
2004259083.tif 000009
【図８】
2004259083.tif 000010
【図９】
2004259083.tif 000011
【図１０】
2004259083.tif 000012
【図１１】
2004259083.tif 000013
【図１２】
2004259083.tif 000014