JP4453229B2 - 情報検索システム及び情報検索方法並びに情報検索プログラム - Google Patents
情報検索システム及び情報検索方法並びに情報検索プログラム Download PDFInfo
- Publication number
- JP4453229B2 JP4453229B2 JP2001202109A JP2001202109A JP4453229B2 JP 4453229 B2 JP4453229 B2 JP 4453229B2 JP 2001202109 A JP2001202109 A JP 2001202109A JP 2001202109 A JP2001202109 A JP 2001202109A JP 4453229 B2 JP4453229 B2 JP 4453229B2
- Authority
- JP
- Japan
- Prior art keywords
- category
- document
- information
- score
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は情報検索システムに関し、特に文書を階層的なカテゴリに分類したディレクトリを対象にした文書検索システムに関する。
【０００２】
【従来の技術】
ディレクトリを対象とした従来の文書検索システムに関して、インターネットのディレクトリ型検索システムを例にとって説明する。ディレクトリ型検索システムは、予め編集者が階層構造を持つカテゴリに文書を分類しておき、利用者は階層構造の最上位のカテゴリ（以下、ルートカテゴリと呼ぶ）から関連するカテゴリを辿ることによって所望の文書に到達する。ディレクトリの構成の一例を図１５に示す。例えば、ルートカテゴリから「スポーツ」、「種目別スポーツ」、「球技」、「野球」、「高校野球」というカテゴリを辿ることで高校野球に関する文書（例えば、高校野球連盟や選抜高校野球）を格納したカテゴリに到達することができる。
【０００３】
カテゴリはノードであるが、そのノードの名前だけでは、カテゴリの意味を理解できないこともある。例えば、図１５で「野球」という名前のノードは、「スポーツ」の配下の「野球」と「コミュニケーション」の配下の「野球」の２箇所に現われ、「野球」という表現だけでは区別できない。それで、カテゴリを表現するのに、ルートカテゴリからのカテゴリパスがよく用いられている。例えば、図１５で「スポーツ」の配下のノード名が「野球」のカテゴリは、「スポーツ＞種目別スポーツ＞球技＞野球」というカテゴリパスで表現でき、「コミュニケーション」の配下のノード名が「野球」のカテゴリは「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」で表現できる。
【０００４】
なお、複数のパスで所望の文書に辿りつくことができるように、ディレクトリは単純なツリー構造ではなく、上位のカテゴリが複数存在するようなマルチリンクの構造になっている場合もある。例えば、図１５に示すように、マルチリンクの構造により、「高校野球」というカテゴリは、上記のパスだけでなく、「スポーツ」、「学生スポーツ」、「高校生」、「球技」、「高校野球」というパスでも到達可能である。以下、マルチリンクにより複数の上位カテゴリを持つカテゴリをマルチリンクカテゴリと呼ぶ。
【０００５】
上記のディレクトリに対する検索としては、利用者がキーワードを入力して、そのキーワードが含まれるカテゴリパスを表示するシステムがある。例えば、「野球」という語の検索入力に対して、検索結果としてマッチするカテゴリをカテゴリパスで表現することで、「スポーツ＞種目別スポーツ＞球技＞野球」、「スポーツ＞種目別スポーツ＞球技＞野球＞プロ野球」、「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」、「スポーツ＞学生スポーツ＞高校生＞球技＞高校野球」、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」、「経済＞企業＞小売業＞スポーツ用品＞野球ショップ」等を検索結果として出力する検索システムである。この検索システムとして、例えば、インターネット上のディレクトリ型検索サービスであるYahoo!Japan(http://www.yahoo.co.jp) がある。
【０００６】
【発明が解決しようとする課題】
しかるに、上記の従来の検索システムは、以下の課題を有している。
【０００７】
第１の課題は、検索結果のカテゴリ（カテゴリパス) の表示順がカテゴリの重要度を反映していないため、必ずしも必要なカテゴリから順に表示されないことである。その原因は、カテゴリの表示順を決定する際に、カテゴリの階層構造、カテゴリ名やカテゴリ内に含まれる文書の重要度を考慮していないためである。
【０００８】
第２の課題は、カテゴリパスだけの表示では、そのカテゴリが、必要な文書を含むカテゴリかどうか利用者が判別できないことである。その原因は、カテゴリに格納されている文書がどのようなものかを表示していないからである。
【０００９】
第３の課題は、非常に重要な文書でも文書に辿りつくまでに何度もカテゴリを辿る必要があることである。例えば、「アイドル」というキーワードで、「エンターテーメント＞有名人＞アイドル」というカテゴリを表示しても、「アイドル」の下位カテゴリがさらに、「女性」、「ア行」、「ア」と細分化されている場合、「ア」で始まる女性のアイドルの文書に到達するために、「エンターテーメント＞有名人＞アイドル」から更に３階層のカテゴリを辿る必要がある。
【００１０】
第４の課題は、カテゴリパスは、冗長で分かりにくい点である。その原因は、カテゴリパスは、ルートカテゴリから順に辿る際のものであるため、冗長な表現が含まれるためである。例えば、「スポーツ＞種目別スポーツ＞球技＞野球」というカテゴリパスは、スポーツという表現が明らかに冗長である。
【００１１】
本発明は以上の点に鑑みなされたもので、第１の目的は、カテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力する情報検索システムを提供することにある。
【００１２】
また、本発明の第２の目的は、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものか判別可能である情報検索システムを提供することにある。
【００１３】
更に、本発明の第３の目的は、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐに到達できる情報検索システムを提供することにある。
【００１４】
更に、本発明の第４の目的は、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる情報検索システムを提供することにある。
【００１５】
【課題を解決するための手段】
本発明の第１の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアとのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、を含む。
本発明の第２の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、を含む。
本発明の第３の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、を含む。
本発明の第４の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、を含む。
本発明の第５の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、を含む。
【００３８】
【発明の第１の実施の形態】
次に本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００３９】
図１は本発明による情報検索システムの第１の実施の形態のブロック図を示す。この実施の形態の情報検索システムは、ディレクトリ情報記憶装置１６及び文書情報記憶装置１７に接続されたデータ処理装置１から構成される。
【００４０】
ディレクトリ情報記憶装置１６は、例えば磁気ディスク装置などで構成され、検索対象となるディレクトリ情報を記憶している。ディレクトリ情報は、文書を階層的なカテゴリに分類したもので、具体的にはカテゴリ名とカテゴリの階層構造とカテゴリ内に含まれる文書ＩＤとの対応関係を予め記憶している。
【００４１】
文書情報記憶装置１７は、例えば磁気ディスク装置などで構成され、文書ＩＤと文書名と文書スコアと文書本体へのポインタとの対応関係を予め記憶している。文書スコアは文書の重要度を示す。この文書スコアには、例えば文献１(2000 年1 月、情報処理学会研究会報告VOL.2000.No.10(DS-20-2)p.9-16 、「サイテーション・エンジン：リンク解析を用いたＷＷＷ検索ランキングシステム」) に記載されているページランクや更新日時を用いることができる。また、文書本体へのポインタは、HTML文書のURL 等の文書にアクセスするための位置を示すものである。
【００４２】
データ処理装置１は、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５を備えている。記録媒体１８−１は、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ等の機械読み取り可能な記録媒体であり、情報検索プログラムが記録されている。記録媒体１８−１に記録された情報検索プログラムは、データ処理装置１を構成するコンピュータの立ち上げ時などに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータ上にディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５を生成する。
【００４３】
ディレクトリ情報アクセス手段１１は、ディレクトリ情報記憶装置１６にアクセスして、ディレクトリ情報を取得する手段であり、文書情報アクセス手段１２は、文書情報記憶装置１７をアクセスして文書情報を取得する手段である。
【００４４】
カテゴリスコア付与手段１３は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６から取得したディレクトリ情報中のカテゴリ名とカテゴリの階層構造、及び、文書情報アクセス手段１２を通じて文書情報記憶装置１７から取得した、カテゴリ配下の文書の文書スコアから、各カテゴリにスコアを付与する手段である。
【００４５】
検索手段１４は、図示しない通信回線等を通じて利用者のユーザ端末から入力された検索要求中の検索条件にマッチするカテゴリをディレクトリ情報記憶装置１６中のディレクトリ情報から検索し、カテゴリを一意に識別するためのカテゴリＩＤとカテゴリパスを出力する手段である。
【００４６】
ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果として、通信回線等を通じて検索要求元のユーザ端末へ出力する手段である。
【００４７】
次に、図２のフローチャートを併せ参照して第１の実施の形態の動作について説明する。
【００４８】
データ処理装置１のカテゴリスコア付与手段１３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報記憶装置１６のディレクトリ情報中の各カテゴリにその重要度を示すスコアを付与する（図２のステップＳ１１）。或るカテゴリのスコアは、そのカテゴリの階層数、そのカテゴリ名、そのカテゴリ配下の文書のスコアのいずれか１つ、または、２つ以上のものを考慮して算出される。カテゴリの階層数及びカテゴリ名は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記憶されたディレクトリ情報をアクセスして取得する。また、そのカテゴリ配下の文書のスコアは、ディレクトリ情報をアクセスして当該カテゴリ配下の文書ＩＤを取得し、この文書ＩＤを持つ文書のスコアを文書情報アクセス手段１２を通じて文書情報記憶装置１７から取得する。算出した各カテゴリ毎のスコアは、カテゴリスコア付与手段１３の内部メモリに保存され、後述するランキング手段１５による処理の際に参照される。
【００４９】
以上のようなカテゴリスコア付与処理の完了後、利用者からの検索要求の受け付けが開始される。
【００５０】
利用者からの検索要求をデータ処理装置１が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図２のステップＳ１２）。
【００５１】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図２のステップＳ１３）。
【００５２】
次に、ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果とし、検索要求元に出力する（図２のステップＳ１４）。
【００５３】
ステップＳ１２〜Ｓ１４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００５４】
次に、第１の実施の形態の効果について説明する。
【００５５】
本実施の形態では、検索条件にマッチしたカテゴリをカテゴリの階層構造、カテゴリ名、カテゴリ配下の文書の重要度の少なくとも１つを用いてランキングしている。これにより、重要なカテゴリから順に検索結果として表示することができる。
【００５６】
【第１の実施の形態の実施例】
次に第１の実施の形態の実施例について図面を参照して詳細に説明する。
【００５７】
図３は、ディレクトリ情報アクセス手段１１がアクセスするディレクトリ情報記憶装置１６に記憶されているディレクトリ情報の一例を示す。
【００５８】
図３で、例えば、カテゴリＩＤが５のカテゴリは、ルートカテゴリから「スポーツ」、「種目別スポーツ」、「球技」、「野球」、「高校野球」という順で辿れるカテゴリであり、そのカテゴリパスが「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」であり、そのカテゴリの直下に、文書ＩＤが１９, ２０, ２１, ２２の４つの文書を含むことを示す。
【００５９】
図４は、文書情報アクセス手段１２がアクセスする文書情報記憶装置１７に記憶されている文書情報の一例を示す。図４で、例えば、文書ＩＤが１１の文書は、文書名が「日本野球機構」で、その文書の重要度を示す文書スコアが５５点であり、文書の実体は「http://aaa.bbb/ 」で示される場所にあることを示す。
【００６０】
カテゴリスコア付与手段１３は、カテゴリの階層の浅いものほど優先して高いスコアを付与する。つまり、１階層のカテゴリが最高スコアになり、階層が２階層、３階層と深くなるにつれてスコアが減点される。例えば、「スポーツ」等のルートカテゴリから１階層のカテゴリに１００点、「スポーツ＞種目別スポーツ」等のルートカテゴリから２階層のカテゴリに９０点という様に、カテゴリが深くなるにつれて１０点ずつスコアを減点することでスコアを付与する。この場合は、「スポーツ＞種目別スポーツ＞球技＞野球」は４階層であるので７０点に、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」は６階層であるので５０点になる。
【００６１】
カテゴリにスコアを付与する方法は、これに限らず、別の方法として、カテゴリスコア付与手段１３は、カテゴリ名に応じてスコアを付与することもできる。これは、重要なカテゴリ名を示す文字列と、重要でないカテゴリ名を示す文字列を予め記憶しておき、重要なカテゴリ名を示す文字列（例えば、「人気」、「お勧め」）を含むカテゴリに高スコアを与え、重要でないカテゴリ名を示す文字列（例えば、「ア行」、「その他」）を含むカテゴリに低スコアを与える方法である。例えば、図３で、基準の得点を５０点とすると、カテゴリＩＤが９のカテゴリは、「人気」という文字列が現れるので、１０点加点して、６０点となる。また、カテゴリＩＤが４７のカテゴリは、「ア行」という文字列が現れるので１０点減点して、スコアが４０点となる。
【００６２】
さらに、カテゴリにスコアを付与する別の方法として、カテゴリスコア付与手段１３は、カテゴリ配下の文書スコアからカテゴリスコアを付与することもできる。これは、そのカテゴリの直下で最も文書スコアが高い文書の文書スコアをカテゴリのスコアとする方法である。この場合、図３のカテゴリＩＤが５のカテゴリのスコアは、その直下の文書で文書スコアが最大である文書ＩＤ２１（図４の選抜高校野球）の６６点となる。
【００６３】
カテゴリ配下の文書スコアに応じてカテゴリスコアを決定する方法は、これに限らず、そのカテゴリの直下で文書スコアの上位Ｎ件の文書スコアの平均値をカテゴリのスコアとすることもできる。例えば、図３のＩＤが５のカテゴリで、上位３件の平均をとった場合、カテゴリスコアは、文書ＩＤ２０の４０点と文書ＩＤ２１の６６点と文書ＩＤ２２の５０点を平均して、５２点となる。
【００６４】
さらに、カテゴリ配下の文書スコアに応じてカテゴリスコアを決定する別の方法として、そのカテゴリの直下の文書のみでなく、そのカテゴリの配下の全ての文書を対象として、文書スコアからカテゴリスコアを求めることもできる。図３で、カテゴリＩＤ４の「野球」のカテゴリの場合は、「野球」の直下の文書だけでなく、「野球」の下位カテゴリの「高校野球」や「プロ野球」の文書の文書スコアも対象とする。この場合、それらの中で最も文書スコアが高い文書の文書スコアをカテゴリのスコアとしても良いし、それらの中で上位Ｎ件の文書スコアの平均値をカテゴリのスコアとしても良い。
【００６５】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。例えば、「野球」という検索キーワードに対して、カテゴリパスの末端の表現に「野球」という文字列が含まれるカテゴリを検索する。図３の場合は、検索キーワード「野球」に対して、カテゴリＩＤ４、カテゴリＩＤ５、カテゴリＩＤ６、カテゴリＩＤ２２、カテゴリＩＤ３５のカテゴリが検索される。
【００６６】
ランキング手段１５は、カテゴリスコア付与手段１３で付与されたカテゴリスコアの高い順に検索手段１４で検索したカテゴリをソートする。その結果、図５に示すように、カテゴリの重要度の順にソートされた検索結果を得ることができる。
【００６７】
なお、カテゴリスコア付与手段１３が、各カテゴリのスコアを、そのカテゴリの階層数、そのカテゴリ名のいずれか１つ、または２つの組み合わせを考慮して算出し、カテゴリ配下の文書のスコアを考慮しない場合、文書情報アクセス手段１２を省略することができる。
【００６８】
【発明の第２の実施の形態】
図６は本発明による情報検索システムの第２の実施の形態のブロック図を示す。同図中、図１と同一の構成部分には同一符号を付してある。この第２の実施の形態は、データ処理装置２が、図１のカテゴリスコア付与手段１３の代わりに代表文書選択手段２３を、ランキング手段１５の代わりに検索結果合成手段２５を備える点で異なる。また、記録媒体１８−２には、データ処理装置２を構成するコンピュータを、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、検索手段１４、代表文書選択手段２３及び検索結果合成手段２５として機能させる情報検索プログラムが記録されている。
【００６９】
代表文書選択手段２３は、ディレクトリ情報アクセス手段１１を通じて取得したディレクトリ情報記憶装置１６のディレクトリ情報と、文書情報アクセス手段１２を通じて取得した文書情報記憶装置１７の文書情報とを参照し、各カテゴリ毎に配下の文書から、そのカテゴリの代表文書を取得しておく手段である。取得しておく代表文書の情報は、文書名と文書本体へのポインタである。或るカテゴリの代表文書は、そのカテゴリの直下にある文書だけを選択対象文書としてその中から選択するようにしても良いし、そのカテゴリの下位の全カテゴリ中の文書を選択対象文書としてその中から選択するようにしても良い。また、選択対象文書の中から代表文書を選択する方法としては、各選択対象文書について、選択基準となる代表度スコアを算出し、この代表度スコアの値が上位のものを代表文書として選択する方法がある。この際の各文書の代表度スコアは、文書スコアをそのまま用いても良いし、カテゴリ階層の深さや、カテゴリ名に不要な表現が含まれていないかや、親カテゴリを複数もつかなどを考慮して、文書スコアを補正したものを用いるようにしても良い。
【００７０】
検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスと、当該カテゴリの代表文書とを対応付けて、検索結果として検索要求元に出力する手段である。
【００７１】
次に、図７のフローチャートを併せ参照して第２の実施の形態の動作について説明する。
【００７２】
データ処理装置２の代表文書選択手段２３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報と文書情報アクセス手段１２で取得した文書情報とを参照し、各カテゴリ毎に配下の文書から、カテゴリ階層構造とカテゴリ名と文書スコアを利用して、そのカテゴリの代表文書を取得しておく（図７のステップＳ２１）。
【００７３】
以上のような代表文書選択処理の完了後、利用者からの検索要求の受け付けが開始される。
【００７４】
利用者からの検索要求をデータ処理装置２が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図７のステップＳ１２）。
【００７５】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図７のステップＳ１３）。
【００７６】
次に、検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスと当該カテゴリの代表文書を対応付けて検索結果とし、検索要求元へ出力する（図７のステップＳ２４）。
【００７７】
ステップＳ１２、Ｓ１３、Ｓ２４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００７８】
次に、第２の実施の形態の効果について説明する。
【００７９】
本実施の形態では、カテゴリパスと合わせてそのカテゴリの代表文書を検索結果としている。これにより、検索利用者は、カテゴリパスだけでなく、代表文書からそのカテゴリが必要なものかどうかを判別することができる。さらに、利用者は、さらにカテゴリを辿ることなしに代表文書を参照することができる。
【００８０】
【第２の実施の形態の実施例】
次に第２の実施の形態の実施例について図面を参照して詳細に説明する。
【００８１】
代表文書選択手段２３は、そのカテゴリの直下で、スコアの高い文書の上位Ｎ件を代表文書として選択する。例えば、上位２件を代表文書とした場合、図３のカテゴリＩＤ５の「高校野球」では、図４の文書スコアが高い文書を選択することで、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ２２の「甲子園」が代表文書となる。
【００８２】
代表文書を選択する方法は、これに限らず、代表文書選択手段２３はそのカテゴリの下位に含まれる全ての文書から代表文書を選択することもできる。この場合、カテゴリの下位に含まれる全ての文書の中でスコアの高い文書の上位Ｎ件を代表文書とする。例えば、上位２件を代表文書とした場合、図３のカテゴリＩＤ４の「野球」では、「野球」の下に含まれる全ての文書に対して、図４の文書スコアが高い文書を選択することで、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ２４の「阪神」が代表文書となる。
【００８３】
さらに、カテゴリの下位に含まれる全ての文書から代表文書を選択する方法は、これに限らず、代表文書選択手段２３は、階層の深さによって文書スコアを補正して、補正したスコアを元に代表文書を選択することもできる。例えば、直下のカテゴリに含まれる文書の場合は、文書スコアをそのまま用いるが、１階層下のカテゴリに含まれる文書の場合は１０点減点し、２階層下のカテゴリに含まれる文書の場合は２０点減点する。図３でカテゴリＩＤ４の「野球」の場合、「野球」の直下にある文書ＩＤ１１のスコアは５５のままであるが、「野球」の１階層下である「プロ野球」に含まれる文書ＩＤ２４の文書のスコアは１０点減点されて５０点になり、上位２件を代表文書とすると、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ１１の「日本野球機構」が代表文書となる。
【００８４】
階層の深さによって文書スコアを補正する方法は、これに限らず、単独では意味をなさない特定のカテゴリ名（例えば、「ア行」、「その他」）を予め指定し、そのカテゴリ名のものは階層とみなさないことで、カテゴリ名を考慮してスコアを補正することもできる。例えば、「アイドル＞ア行」というカテゴリパスで、「アイドル」の代表文書を求める場合、「ア行」の下にある文書は１０点減点しない。
【００８５】
階層の深さによって文書スコアを補正する方法は、これに限らず、マルチリンクカテゴリを考慮してスコアを補正することもできる。例えば、「ＸＸＸ＞ＹＹＹ］というカテゴリパスで、「ＸＸＸ」の代表文書を求める場合、「ＹＹＹ」がマルチリンクカテゴリならば、「ＹＹＹ」以下の文書のスコアを１／２に補正する。
【００８６】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。
【００８７】
検索結果合成手段２５は、検索手段１４で検索したカテゴリのカテゴリパスと代表文書選択手段２３で選択した代表文書を合わせて、検索結果とする。図８に、検索結果合成手段２３で合成された検索結果の一例を示す。
【００８８】
【発明の第３の実施の形態】
図９は本発明による情報検索システムの第３の実施の形態のブロック図を示す。同図中、図１と同一の構成部分には同一符号を付してある。この第３の実施の形態は、データ処理装置３が、図１に示したカテゴリスコア付与手段１３の代わりに短縮カテゴリ名作成手段３３を、ランキング手段１５の代わりにカテゴリ名変換手段３５を備え、文書情報アクセス手段１２を有していない点で異なる。また、記録媒体１８−３には、データ処理装置３を構成するコンピュータを、ディレクトリ情報アクセス手段１１、検索手段１４、短縮カテゴリ名作成手段３３、カテゴリ名変換手段３５として機能させる情報検索プログラムが記録されている。
【００８９】
短縮カテゴリ名作成手段３３は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６をアクセスして取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分を削除する、または、同義の別表現に書き換えることで、カテゴリパスを圧縮した短縮カテゴリ名を作成する手段である。
【００９０】
カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換し、検索結果として検索要求元へ出力する手段である。
【００９１】
次に、図１０のフローチャートを併せ参照して第３の実施の形態の動作について説明する。
【００９２】
データ処理装置３の短縮カテゴリ名作成手段３３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分をする、または、同義の別表現に書きかえることで、カテゴリパスを圧縮した短縮カテゴリ名を作成しておく（図１０のステップＳ３１）。
【００９３】
利用者からの検索要求をデータ処理装置３が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図１０のステップＳ１２）。
【００９４】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図１０のステップＳ１３）。
【００９５】
次に、カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換して、検索結果として検索要求元へ出力する（図１０のステップＳ３４）。
【００９６】
ステップＳ１２、Ｓ１３、Ｓ３４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００９７】
次に、第３の実施の形態の効果について説明する。
【００９８】
本実施の形態では、カテゴリパスを圧縮した短縮カテゴリ名を検索結果としている。これにより、検索利用者は、冗長なカテゴリパスから意味のある部分だけを探すことなしに、一瞥でそのカテゴリ名を理解することができる。
【００９９】
【第３の実施の形態の実施例】
次に第３の実施の形態の実施例について図面を参照して詳細に説明する。
【０１００】
短縮カテゴリ名作成手段３３は、カテゴリパスの不要な部分を削除して短縮カテゴリ名を作成する。これは、予め指定された不要語を用いてカテゴリパスの不要な単語を削除することで、短縮カテゴリ名を作成する。例えば、「その他」が不要語である場合は、「スポーツ＞種目別スポーツ＞球技＞その他＞ホッケー」というカテゴリパスを「スポーツ＞種目別スポーツ＞球技＞ホッケー」に変換する。
【０１０１】
カテゴリパスの不要な部分を削除する方法は、これに限らず、短縮カテゴリ名作成手段３３は、カテゴリパス内で重複して用いられる表現を削除することで短縮カテゴリ名を作成できる。例えば、「スポーツ＞種目別スポーツ＞球技＞ホッケー」では、「スポーツ」という単語が重複して用いられているので、後ろに現れるスポーツを削除して「スポーツ＞種目別＞球技＞ホッケー」に変換する。
【０１０２】
カテゴリパスの不要な部分を削除する方法は、これに限らず、短縮カテゴリ名作成手段３３は、カテゴリパス内の末端の表現と、上位の表現の一部を組み合わせて短縮カテゴリ名を作成することもできる。まず、カテゴリパス内の末端の表現だけを取得し、その表現が他のカテゴリと重複しない場合は、その表現を短縮カテゴリ名にし、重複する場合は、上位のカテゴリの表現と合わせて短縮カテゴリ名にする。例えば、「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」の場合は、末端の表現が「高校野球」であり、かつ、末端の表現が「高校野球」である他のカテゴリがないので、「高校野球」を短縮カテゴリ名にする。また、「スポーツ＞種目別スポーツ＞球技＞野球」の場合は、末端の表現が「野球」で、末端の表現が、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」と重複するので最上位のカテゴリ表現と合わせた「スポーツ＞野球」を短縮カテゴリ名にする。
【０１０３】
さらには、表現を削除するだけでなく、同義の別表現に書きかえることもできる。例えば、前述の「スポーツ＞野球」であれば「＞」を「の」に置きかえて、「スポーツの野球」とする。
【０１０４】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。
【０１０５】
カテゴリ名変換手段３５は、検索手段１４で検索したカテゴリのカテゴリパスを短縮カテゴリ名作成手段３３で作成した短縮カテゴリ名に変換して検索結果とする。図１１に、カテゴリ名変換手段で変換した検索結果の一例を示す。
【０１０６】
【発明の第４の実施の形態】
図１２は本発明による情報検索システムの第４の実施の形態のブロック図を示す。同図中、図１、図６、及び、図９と同一の構成部分には同一符号を付してある。この第４の実施の形態は、第１の実施の形態と第２の実施の形態と第３の実施の形態を組み合わせたものであり、データ処理装置４が、図１の構成に加えて、代表文書選択手段２３と検索結果合成手段２５と短縮カテゴリ名作成手段３３とカテゴリ名変換手段３５とを備える点で異なる。また、記録媒体１８−４には、データ処理装置４を構成するコンピュータを、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５、代表文書選択手段２３、検索結果合成手段２５、短縮カテゴリ名作成手段３３、カテゴリ名変換手段３５として機能させる情報検索プログラムが記録されている。これらの各構成要素の機能は、第１、第２、第３の実施の形態にて説明したものと同じである。
【０１０７】
次に、図１３のフローチャートを併せ参照して第４の実施の形態の動作について説明する。
【０１０８】
利用者からの検索要求の受け付けを開始するのに先立って、データ処理装置４のカテゴリスコア付与手段１３は、ディレクトリ情報記憶装置１６のディレクトリ情報中の各カテゴリにその重要度を示すスコアを付与する（図１３のステップＳ１１）。また、代表文書選択手段２３は、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報と文書情報アクセス手段１２で取得した文書情報とを参照し、各カテゴリ毎に配下の文書から、カテゴリ構造とカテゴリ名と文書スコアを利用して、そのカテゴリの代表文書（文書名と文書本体へのポインタ）を取得する（図１３のステップＳ２１）。更に、短縮カテゴリ名作成手段３３は、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分を削除する、または、同義の別表現に書きかえることで、カテゴリパスを圧縮した短縮カテゴリ名を作成する（図１３のステップＳ３１）。
【０１０９】
以上のようなカテゴリスコア付与処理、代表文書選択処理、短縮カテゴリ名作成処理の完了後、利用者からの検索要求の受け付けが開始される。
【０１１０】
利用者からの検索要求をデータ処理装置４が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図１３のステップＳ１２）。
【０１１１】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図１３のステップＳ１３）。
【０１１２】
次に、ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果とする（図１３のステップＳ１４）。
【０１１３】
次に、検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスとカテゴリの代表文書を対応付けて検索結果とする（図１３のステップＳ２４）。
【０１１４】
次に、カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換して、検索結果として検索要求元へ出力する（図１３のステップＳ３４）。
【０１１５】
ステップＳ１２〜Ｓ１４、Ｓ２４、Ｓ３４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【０１１６】
図１４に、ランキング手段１５で検索結果をランキングし、カテゴリ名変換手段３５でカテゴリパスを短縮カテゴリ名に変換し、さらに検索結果合成手段２５で選択された上位３件の文書を合わせた検索結果を示す。
【０１１７】
次に、第４の実施の形態の効果について説明する。
【０１１８】
本実施の形態では、カテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力することができる。
【０１１９】
また、本実施の形態では、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものかどうかを容易に判別することができる。
【０１２０】
更に、本実施の形態では、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐにアクセスすることができる。
【０１２１】
更に、本実施の形態では、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる。
【０１２２】
更に、本実施の形態では、これらの組合せによって、限られた表示領域に検索結果をコンパクトに要約して表示することが可能となる。その結果、ユーザが欲しい文書を見つける手間を大きく削減することが可能になる。
【０１２３】
【発明の他の実施の形態】
本発明は以上の第１乃至第４の実施の形態にのみ限定されず、その他各種の付加変更が可能である。例えば、以下のような実施の形態も本発明に含まれる。
【０１２４】
【発明の第５の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、短縮カテゴリ名作成手段３３及びカテゴリ名変換手段３５を取り除いた構成。
【０１２５】
【発明の第６の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、代表文書選択手段２３及び検索結果合成手段２５を取り除いた構成。
【０１２６】
【発明の第７の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、カテゴリスコア付与手段１３及びランキング手段１５を取り除いた構成。
【０１２７】
【発明の効果】
以上説明したように、本発明によれば、カテゴリをカテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力することができる。
【０１２８】
また、本発明によれば、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものかどうか容易に判別することができる。
【０１２９】
更に、本発明によれば、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐにアクセスすることができる。
【０１３０】
更に、本発明によれば、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる。
【０１３１】
更に、これらの組合せによって、限られた表示領域に検索結果をコンパクトに要約した表示をすることが可能となる。その結果、ユーザが欲しい文書を見つける手間を大きく削減することが可能になる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】本発明の第１の実施の形態のフローチャートである。
【図３】本発明の実施例のディレクトリ情報記憶装置が保持するディレクトリ情報の一例を示す図である。
【図４】本発明の実施例の文書情報記憶部が保持する文書情報の一例を示す図である。
【図５】本発明の第１の実施の形態の実施例における検索結果を説明するための図である。
【図６】本発明の第２の実施の形態の構成を示すブロック図である。
【図７】本発明の第２の実施の形態のフローチャートである。
【図８】本発明の第２の実施の形態の実施例における検索結果を説明するための図である。
【図９】本発明の第３の実施の形態の構成を示すブロック図である。
【図１０】本発明の第４の実施の形態のフローチャートである。
【図１１】本発明の第３の実施の形態の実施例における検索結果を説明するための図である。
【図１２】本発明の第４の実施の形態の構成を示すブロック図である。
【図１３】本発明の第４の実施の形態のフローチャートである
【図１４】本発明の第４の実施の形態の実施例における検索結果を説明するための図である。
【図１５】従来技術を説明するための図である。
【符号の説明】
１、２、３、４ データ処理装置
１１ ディレクトリ情報アクセス手段
１３ カテゴリスコア付与手段
１４ 検索手段
１５ ランキング手段
１６ ディレクトリ情報記憶装置
１７ 文書情報記憶装置
１８−１〜１８−４ 記録媒体
２３ 代表文書選択手段
２５ 検索結果合成手段
３３ 短縮カテゴリ名作成手段
３５ カテゴリ名変換手段
【発明の属する技術分野】
本発明は情報検索システムに関し、特に文書を階層的なカテゴリに分類したディレクトリを対象にした文書検索システムに関する。
【０００２】
【従来の技術】
ディレクトリを対象とした従来の文書検索システムに関して、インターネットのディレクトリ型検索システムを例にとって説明する。ディレクトリ型検索システムは、予め編集者が階層構造を持つカテゴリに文書を分類しておき、利用者は階層構造の最上位のカテゴリ（以下、ルートカテゴリと呼ぶ）から関連するカテゴリを辿ることによって所望の文書に到達する。ディレクトリの構成の一例を図１５に示す。例えば、ルートカテゴリから「スポーツ」、「種目別スポーツ」、「球技」、「野球」、「高校野球」というカテゴリを辿ることで高校野球に関する文書（例えば、高校野球連盟や選抜高校野球）を格納したカテゴリに到達することができる。
【０００３】
カテゴリはノードであるが、そのノードの名前だけでは、カテゴリの意味を理解できないこともある。例えば、図１５で「野球」という名前のノードは、「スポーツ」の配下の「野球」と「コミュニケーション」の配下の「野球」の２箇所に現われ、「野球」という表現だけでは区別できない。それで、カテゴリを表現するのに、ルートカテゴリからのカテゴリパスがよく用いられている。例えば、図１５で「スポーツ」の配下のノード名が「野球」のカテゴリは、「スポーツ＞種目別スポーツ＞球技＞野球」というカテゴリパスで表現でき、「コミュニケーション」の配下のノード名が「野球」のカテゴリは「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」で表現できる。
【０００４】
なお、複数のパスで所望の文書に辿りつくことができるように、ディレクトリは単純なツリー構造ではなく、上位のカテゴリが複数存在するようなマルチリンクの構造になっている場合もある。例えば、図１５に示すように、マルチリンクの構造により、「高校野球」というカテゴリは、上記のパスだけでなく、「スポーツ」、「学生スポーツ」、「高校生」、「球技」、「高校野球」というパスでも到達可能である。以下、マルチリンクにより複数の上位カテゴリを持つカテゴリをマルチリンクカテゴリと呼ぶ。
【０００５】
上記のディレクトリに対する検索としては、利用者がキーワードを入力して、そのキーワードが含まれるカテゴリパスを表示するシステムがある。例えば、「野球」という語の検索入力に対して、検索結果としてマッチするカテゴリをカテゴリパスで表現することで、「スポーツ＞種目別スポーツ＞球技＞野球」、「スポーツ＞種目別スポーツ＞球技＞野球＞プロ野球」、「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」、「スポーツ＞学生スポーツ＞高校生＞球技＞高校野球」、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」、「経済＞企業＞小売業＞スポーツ用品＞野球ショップ」等を検索結果として出力する検索システムである。この検索システムとして、例えば、インターネット上のディレクトリ型検索サービスであるYahoo!Japan(http://www.yahoo.co.jp) がある。
【０００６】
【発明が解決しようとする課題】
しかるに、上記の従来の検索システムは、以下の課題を有している。
【０００７】
第１の課題は、検索結果のカテゴリ（カテゴリパス) の表示順がカテゴリの重要度を反映していないため、必ずしも必要なカテゴリから順に表示されないことである。その原因は、カテゴリの表示順を決定する際に、カテゴリの階層構造、カテゴリ名やカテゴリ内に含まれる文書の重要度を考慮していないためである。
【０００８】
第２の課題は、カテゴリパスだけの表示では、そのカテゴリが、必要な文書を含むカテゴリかどうか利用者が判別できないことである。その原因は、カテゴリに格納されている文書がどのようなものかを表示していないからである。
【０００９】
第３の課題は、非常に重要な文書でも文書に辿りつくまでに何度もカテゴリを辿る必要があることである。例えば、「アイドル」というキーワードで、「エンターテーメント＞有名人＞アイドル」というカテゴリを表示しても、「アイドル」の下位カテゴリがさらに、「女性」、「ア行」、「ア」と細分化されている場合、「ア」で始まる女性のアイドルの文書に到達するために、「エンターテーメント＞有名人＞アイドル」から更に３階層のカテゴリを辿る必要がある。
【００１０】
第４の課題は、カテゴリパスは、冗長で分かりにくい点である。その原因は、カテゴリパスは、ルートカテゴリから順に辿る際のものであるため、冗長な表現が含まれるためである。例えば、「スポーツ＞種目別スポーツ＞球技＞野球」というカテゴリパスは、スポーツという表現が明らかに冗長である。
【００１１】
本発明は以上の点に鑑みなされたもので、第１の目的は、カテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力する情報検索システムを提供することにある。
【００１２】
また、本発明の第２の目的は、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものか判別可能である情報検索システムを提供することにある。
【００１３】
更に、本発明の第３の目的は、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐに到達できる情報検索システムを提供することにある。
【００１４】
更に、本発明の第４の目的は、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる情報検索システムを提供することにある。
【００１５】
【課題を解決するための手段】
本発明の第１の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアとのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、を含む。
本発明の第２の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、を含む。
本発明の第３の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、を含む。
本発明の第４の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、を含む。
本発明の第５の情報検索システムは、カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、予め定められた文字列を含むカテゴリ名か否かから決まる第２のスコアと、カテゴリ配下の文書のスコアから決まる第３のスコアのうちのいずれか１つ、または、２つ以上の組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、利用者から入力された検索キーワードに一致する文字列が含まれるカテゴリをディレクトリ情報から検索する検索手段と、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、を含む。
【００３８】
【発明の第１の実施の形態】
次に本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００３９】
図１は本発明による情報検索システムの第１の実施の形態のブロック図を示す。この実施の形態の情報検索システムは、ディレクトリ情報記憶装置１６及び文書情報記憶装置１７に接続されたデータ処理装置１から構成される。
【００４０】
ディレクトリ情報記憶装置１６は、例えば磁気ディスク装置などで構成され、検索対象となるディレクトリ情報を記憶している。ディレクトリ情報は、文書を階層的なカテゴリに分類したもので、具体的にはカテゴリ名とカテゴリの階層構造とカテゴリ内に含まれる文書ＩＤとの対応関係を予め記憶している。
【００４１】
文書情報記憶装置１７は、例えば磁気ディスク装置などで構成され、文書ＩＤと文書名と文書スコアと文書本体へのポインタとの対応関係を予め記憶している。文書スコアは文書の重要度を示す。この文書スコアには、例えば文献１(2000 年1 月、情報処理学会研究会報告VOL.2000.No.10(DS-20-2)p.9-16 、「サイテーション・エンジン：リンク解析を用いたＷＷＷ検索ランキングシステム」) に記載されているページランクや更新日時を用いることができる。また、文書本体へのポインタは、HTML文書のURL 等の文書にアクセスするための位置を示すものである。
【００４２】
データ処理装置１は、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５を備えている。記録媒体１８−１は、ＣＤ−ＲＯＭ、磁気ディスク、半導体メモリ等の機械読み取り可能な記録媒体であり、情報検索プログラムが記録されている。記録媒体１８−１に記録された情報検索プログラムは、データ処理装置１を構成するコンピュータの立ち上げ時などに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータ上にディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５を生成する。
【００４３】
ディレクトリ情報アクセス手段１１は、ディレクトリ情報記憶装置１６にアクセスして、ディレクトリ情報を取得する手段であり、文書情報アクセス手段１２は、文書情報記憶装置１７をアクセスして文書情報を取得する手段である。
【００４４】
カテゴリスコア付与手段１３は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６から取得したディレクトリ情報中のカテゴリ名とカテゴリの階層構造、及び、文書情報アクセス手段１２を通じて文書情報記憶装置１７から取得した、カテゴリ配下の文書の文書スコアから、各カテゴリにスコアを付与する手段である。
【００４５】
検索手段１４は、図示しない通信回線等を通じて利用者のユーザ端末から入力された検索要求中の検索条件にマッチするカテゴリをディレクトリ情報記憶装置１６中のディレクトリ情報から検索し、カテゴリを一意に識別するためのカテゴリＩＤとカテゴリパスを出力する手段である。
【００４６】
ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果として、通信回線等を通じて検索要求元のユーザ端末へ出力する手段である。
【００４７】
次に、図２のフローチャートを併せ参照して第１の実施の形態の動作について説明する。
【００４８】
データ処理装置１のカテゴリスコア付与手段１３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報記憶装置１６のディレクトリ情報中の各カテゴリにその重要度を示すスコアを付与する（図２のステップＳ１１）。或るカテゴリのスコアは、そのカテゴリの階層数、そのカテゴリ名、そのカテゴリ配下の文書のスコアのいずれか１つ、または、２つ以上のものを考慮して算出される。カテゴリの階層数及びカテゴリ名は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記憶されたディレクトリ情報をアクセスして取得する。また、そのカテゴリ配下の文書のスコアは、ディレクトリ情報をアクセスして当該カテゴリ配下の文書ＩＤを取得し、この文書ＩＤを持つ文書のスコアを文書情報アクセス手段１２を通じて文書情報記憶装置１７から取得する。算出した各カテゴリ毎のスコアは、カテゴリスコア付与手段１３の内部メモリに保存され、後述するランキング手段１５による処理の際に参照される。
【００４９】
以上のようなカテゴリスコア付与処理の完了後、利用者からの検索要求の受け付けが開始される。
【００５０】
利用者からの検索要求をデータ処理装置１が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図２のステップＳ１２）。
【００５１】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図２のステップＳ１３）。
【００５２】
次に、ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果とし、検索要求元に出力する（図２のステップＳ１４）。
【００５３】
ステップＳ１２〜Ｓ１４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００５４】
次に、第１の実施の形態の効果について説明する。
【００５５】
本実施の形態では、検索条件にマッチしたカテゴリをカテゴリの階層構造、カテゴリ名、カテゴリ配下の文書の重要度の少なくとも１つを用いてランキングしている。これにより、重要なカテゴリから順に検索結果として表示することができる。
【００５６】
【第１の実施の形態の実施例】
次に第１の実施の形態の実施例について図面を参照して詳細に説明する。
【００５７】
図３は、ディレクトリ情報アクセス手段１１がアクセスするディレクトリ情報記憶装置１６に記憶されているディレクトリ情報の一例を示す。
【００５８】
図３で、例えば、カテゴリＩＤが５のカテゴリは、ルートカテゴリから「スポーツ」、「種目別スポーツ」、「球技」、「野球」、「高校野球」という順で辿れるカテゴリであり、そのカテゴリパスが「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」であり、そのカテゴリの直下に、文書ＩＤが１９, ２０, ２１, ２２の４つの文書を含むことを示す。
【００５９】
図４は、文書情報アクセス手段１２がアクセスする文書情報記憶装置１７に記憶されている文書情報の一例を示す。図４で、例えば、文書ＩＤが１１の文書は、文書名が「日本野球機構」で、その文書の重要度を示す文書スコアが５５点であり、文書の実体は「http://aaa.bbb/ 」で示される場所にあることを示す。
【００６０】
カテゴリスコア付与手段１３は、カテゴリの階層の浅いものほど優先して高いスコアを付与する。つまり、１階層のカテゴリが最高スコアになり、階層が２階層、３階層と深くなるにつれてスコアが減点される。例えば、「スポーツ」等のルートカテゴリから１階層のカテゴリに１００点、「スポーツ＞種目別スポーツ」等のルートカテゴリから２階層のカテゴリに９０点という様に、カテゴリが深くなるにつれて１０点ずつスコアを減点することでスコアを付与する。この場合は、「スポーツ＞種目別スポーツ＞球技＞野球」は４階層であるので７０点に、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」は６階層であるので５０点になる。
【００６１】
カテゴリにスコアを付与する方法は、これに限らず、別の方法として、カテゴリスコア付与手段１３は、カテゴリ名に応じてスコアを付与することもできる。これは、重要なカテゴリ名を示す文字列と、重要でないカテゴリ名を示す文字列を予め記憶しておき、重要なカテゴリ名を示す文字列（例えば、「人気」、「お勧め」）を含むカテゴリに高スコアを与え、重要でないカテゴリ名を示す文字列（例えば、「ア行」、「その他」）を含むカテゴリに低スコアを与える方法である。例えば、図３で、基準の得点を５０点とすると、カテゴリＩＤが９のカテゴリは、「人気」という文字列が現れるので、１０点加点して、６０点となる。また、カテゴリＩＤが４７のカテゴリは、「ア行」という文字列が現れるので１０点減点して、スコアが４０点となる。
【００６２】
さらに、カテゴリにスコアを付与する別の方法として、カテゴリスコア付与手段１３は、カテゴリ配下の文書スコアからカテゴリスコアを付与することもできる。これは、そのカテゴリの直下で最も文書スコアが高い文書の文書スコアをカテゴリのスコアとする方法である。この場合、図３のカテゴリＩＤが５のカテゴリのスコアは、その直下の文書で文書スコアが最大である文書ＩＤ２１（図４の選抜高校野球）の６６点となる。
【００６３】
カテゴリ配下の文書スコアに応じてカテゴリスコアを決定する方法は、これに限らず、そのカテゴリの直下で文書スコアの上位Ｎ件の文書スコアの平均値をカテゴリのスコアとすることもできる。例えば、図３のＩＤが５のカテゴリで、上位３件の平均をとった場合、カテゴリスコアは、文書ＩＤ２０の４０点と文書ＩＤ２１の６６点と文書ＩＤ２２の５０点を平均して、５２点となる。
【００６４】
さらに、カテゴリ配下の文書スコアに応じてカテゴリスコアを決定する別の方法として、そのカテゴリの直下の文書のみでなく、そのカテゴリの配下の全ての文書を対象として、文書スコアからカテゴリスコアを求めることもできる。図３で、カテゴリＩＤ４の「野球」のカテゴリの場合は、「野球」の直下の文書だけでなく、「野球」の下位カテゴリの「高校野球」や「プロ野球」の文書の文書スコアも対象とする。この場合、それらの中で最も文書スコアが高い文書の文書スコアをカテゴリのスコアとしても良いし、それらの中で上位Ｎ件の文書スコアの平均値をカテゴリのスコアとしても良い。
【００６５】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。例えば、「野球」という検索キーワードに対して、カテゴリパスの末端の表現に「野球」という文字列が含まれるカテゴリを検索する。図３の場合は、検索キーワード「野球」に対して、カテゴリＩＤ４、カテゴリＩＤ５、カテゴリＩＤ６、カテゴリＩＤ２２、カテゴリＩＤ３５のカテゴリが検索される。
【００６６】
ランキング手段１５は、カテゴリスコア付与手段１３で付与されたカテゴリスコアの高い順に検索手段１４で検索したカテゴリをソートする。その結果、図５に示すように、カテゴリの重要度の順にソートされた検索結果を得ることができる。
【００６７】
なお、カテゴリスコア付与手段１３が、各カテゴリのスコアを、そのカテゴリの階層数、そのカテゴリ名のいずれか１つ、または２つの組み合わせを考慮して算出し、カテゴリ配下の文書のスコアを考慮しない場合、文書情報アクセス手段１２を省略することができる。
【００６８】
【発明の第２の実施の形態】
図６は本発明による情報検索システムの第２の実施の形態のブロック図を示す。同図中、図１と同一の構成部分には同一符号を付してある。この第２の実施の形態は、データ処理装置２が、図１のカテゴリスコア付与手段１３の代わりに代表文書選択手段２３を、ランキング手段１５の代わりに検索結果合成手段２５を備える点で異なる。また、記録媒体１８−２には、データ処理装置２を構成するコンピュータを、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、検索手段１４、代表文書選択手段２３及び検索結果合成手段２５として機能させる情報検索プログラムが記録されている。
【００６９】
代表文書選択手段２３は、ディレクトリ情報アクセス手段１１を通じて取得したディレクトリ情報記憶装置１６のディレクトリ情報と、文書情報アクセス手段１２を通じて取得した文書情報記憶装置１７の文書情報とを参照し、各カテゴリ毎に配下の文書から、そのカテゴリの代表文書を取得しておく手段である。取得しておく代表文書の情報は、文書名と文書本体へのポインタである。或るカテゴリの代表文書は、そのカテゴリの直下にある文書だけを選択対象文書としてその中から選択するようにしても良いし、そのカテゴリの下位の全カテゴリ中の文書を選択対象文書としてその中から選択するようにしても良い。また、選択対象文書の中から代表文書を選択する方法としては、各選択対象文書について、選択基準となる代表度スコアを算出し、この代表度スコアの値が上位のものを代表文書として選択する方法がある。この際の各文書の代表度スコアは、文書スコアをそのまま用いても良いし、カテゴリ階層の深さや、カテゴリ名に不要な表現が含まれていないかや、親カテゴリを複数もつかなどを考慮して、文書スコアを補正したものを用いるようにしても良い。
【００７０】
検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスと、当該カテゴリの代表文書とを対応付けて、検索結果として検索要求元に出力する手段である。
【００７１】
次に、図７のフローチャートを併せ参照して第２の実施の形態の動作について説明する。
【００７２】
データ処理装置２の代表文書選択手段２３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報と文書情報アクセス手段１２で取得した文書情報とを参照し、各カテゴリ毎に配下の文書から、カテゴリ階層構造とカテゴリ名と文書スコアを利用して、そのカテゴリの代表文書を取得しておく（図７のステップＳ２１）。
【００７３】
以上のような代表文書選択処理の完了後、利用者からの検索要求の受け付けが開始される。
【００７４】
利用者からの検索要求をデータ処理装置２が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図７のステップＳ１２）。
【００７５】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図７のステップＳ１３）。
【００７６】
次に、検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスと当該カテゴリの代表文書を対応付けて検索結果とし、検索要求元へ出力する（図７のステップＳ２４）。
【００７７】
ステップＳ１２、Ｓ１３、Ｓ２４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００７８】
次に、第２の実施の形態の効果について説明する。
【００７９】
本実施の形態では、カテゴリパスと合わせてそのカテゴリの代表文書を検索結果としている。これにより、検索利用者は、カテゴリパスだけでなく、代表文書からそのカテゴリが必要なものかどうかを判別することができる。さらに、利用者は、さらにカテゴリを辿ることなしに代表文書を参照することができる。
【００８０】
【第２の実施の形態の実施例】
次に第２の実施の形態の実施例について図面を参照して詳細に説明する。
【００８１】
代表文書選択手段２３は、そのカテゴリの直下で、スコアの高い文書の上位Ｎ件を代表文書として選択する。例えば、上位２件を代表文書とした場合、図３のカテゴリＩＤ５の「高校野球」では、図４の文書スコアが高い文書を選択することで、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ２２の「甲子園」が代表文書となる。
【００８２】
代表文書を選択する方法は、これに限らず、代表文書選択手段２３はそのカテゴリの下位に含まれる全ての文書から代表文書を選択することもできる。この場合、カテゴリの下位に含まれる全ての文書の中でスコアの高い文書の上位Ｎ件を代表文書とする。例えば、上位２件を代表文書とした場合、図３のカテゴリＩＤ４の「野球」では、「野球」の下に含まれる全ての文書に対して、図４の文書スコアが高い文書を選択することで、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ２４の「阪神」が代表文書となる。
【００８３】
さらに、カテゴリの下位に含まれる全ての文書から代表文書を選択する方法は、これに限らず、代表文書選択手段２３は、階層の深さによって文書スコアを補正して、補正したスコアを元に代表文書を選択することもできる。例えば、直下のカテゴリに含まれる文書の場合は、文書スコアをそのまま用いるが、１階層下のカテゴリに含まれる文書の場合は１０点減点し、２階層下のカテゴリに含まれる文書の場合は２０点減点する。図３でカテゴリＩＤ４の「野球」の場合、「野球」の直下にある文書ＩＤ１１のスコアは５５のままであるが、「野球」の１階層下である「プロ野球」に含まれる文書ＩＤ２４の文書のスコアは１０点減点されて５０点になり、上位２件を代表文書とすると、文書ＩＤ２１の「選抜高校野球」と文書ＩＤ１１の「日本野球機構」が代表文書となる。
【００８４】
階層の深さによって文書スコアを補正する方法は、これに限らず、単独では意味をなさない特定のカテゴリ名（例えば、「ア行」、「その他」）を予め指定し、そのカテゴリ名のものは階層とみなさないことで、カテゴリ名を考慮してスコアを補正することもできる。例えば、「アイドル＞ア行」というカテゴリパスで、「アイドル」の代表文書を求める場合、「ア行」の下にある文書は１０点減点しない。
【００８５】
階層の深さによって文書スコアを補正する方法は、これに限らず、マルチリンクカテゴリを考慮してスコアを補正することもできる。例えば、「ＸＸＸ＞ＹＹＹ］というカテゴリパスで、「ＸＸＸ」の代表文書を求める場合、「ＹＹＹ」がマルチリンクカテゴリならば、「ＹＹＹ」以下の文書のスコアを１／２に補正する。
【００８６】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。
【００８７】
検索結果合成手段２５は、検索手段１４で検索したカテゴリのカテゴリパスと代表文書選択手段２３で選択した代表文書を合わせて、検索結果とする。図８に、検索結果合成手段２３で合成された検索結果の一例を示す。
【００８８】
【発明の第３の実施の形態】
図９は本発明による情報検索システムの第３の実施の形態のブロック図を示す。同図中、図１と同一の構成部分には同一符号を付してある。この第３の実施の形態は、データ処理装置３が、図１に示したカテゴリスコア付与手段１３の代わりに短縮カテゴリ名作成手段３３を、ランキング手段１５の代わりにカテゴリ名変換手段３５を備え、文書情報アクセス手段１２を有していない点で異なる。また、記録媒体１８−３には、データ処理装置３を構成するコンピュータを、ディレクトリ情報アクセス手段１１、検索手段１４、短縮カテゴリ名作成手段３３、カテゴリ名変換手段３５として機能させる情報検索プログラムが記録されている。
【００８９】
短縮カテゴリ名作成手段３３は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６をアクセスして取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分を削除する、または、同義の別表現に書き換えることで、カテゴリパスを圧縮した短縮カテゴリ名を作成する手段である。
【００９０】
カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換し、検索結果として検索要求元へ出力する手段である。
【００９１】
次に、図１０のフローチャートを併せ参照して第３の実施の形態の動作について説明する。
【００９２】
データ処理装置３の短縮カテゴリ名作成手段３３は、利用者からの検索要求の受け付けを開始するのに先立って、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分をする、または、同義の別表現に書きかえることで、カテゴリパスを圧縮した短縮カテゴリ名を作成しておく（図１０のステップＳ３１）。
【００９３】
利用者からの検索要求をデータ処理装置３が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図１０のステップＳ１２）。
【００９４】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図１０のステップＳ１３）。
【００９５】
次に、カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換して、検索結果として検索要求元へ出力する（図１０のステップＳ３４）。
【００９６】
ステップＳ１２、Ｓ１３、Ｓ３４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【００９７】
次に、第３の実施の形態の効果について説明する。
【００９８】
本実施の形態では、カテゴリパスを圧縮した短縮カテゴリ名を検索結果としている。これにより、検索利用者は、冗長なカテゴリパスから意味のある部分だけを探すことなしに、一瞥でそのカテゴリ名を理解することができる。
【００９９】
【第３の実施の形態の実施例】
次に第３の実施の形態の実施例について図面を参照して詳細に説明する。
【０１００】
短縮カテゴリ名作成手段３３は、カテゴリパスの不要な部分を削除して短縮カテゴリ名を作成する。これは、予め指定された不要語を用いてカテゴリパスの不要な単語を削除することで、短縮カテゴリ名を作成する。例えば、「その他」が不要語である場合は、「スポーツ＞種目別スポーツ＞球技＞その他＞ホッケー」というカテゴリパスを「スポーツ＞種目別スポーツ＞球技＞ホッケー」に変換する。
【０１０１】
カテゴリパスの不要な部分を削除する方法は、これに限らず、短縮カテゴリ名作成手段３３は、カテゴリパス内で重複して用いられる表現を削除することで短縮カテゴリ名を作成できる。例えば、「スポーツ＞種目別スポーツ＞球技＞ホッケー」では、「スポーツ」という単語が重複して用いられているので、後ろに現れるスポーツを削除して「スポーツ＞種目別＞球技＞ホッケー」に変換する。
【０１０２】
カテゴリパスの不要な部分を削除する方法は、これに限らず、短縮カテゴリ名作成手段３３は、カテゴリパス内の末端の表現と、上位の表現の一部を組み合わせて短縮カテゴリ名を作成することもできる。まず、カテゴリパス内の末端の表現だけを取得し、その表現が他のカテゴリと重複しない場合は、その表現を短縮カテゴリ名にし、重複する場合は、上位のカテゴリの表現と合わせて短縮カテゴリ名にする。例えば、「スポーツ＞種目別スポーツ＞球技＞野球＞高校野球」の場合は、末端の表現が「高校野球」であり、かつ、末端の表現が「高校野球」である他のカテゴリがないので、「高校野球」を短縮カテゴリ名にする。また、「スポーツ＞種目別スポーツ＞球技＞野球」の場合は、末端の表現が「野球」で、末端の表現が、「コミュニケーション＞メール＞メーリングリスト＞趣味＞スポーツ＞野球」と重複するので最上位のカテゴリ表現と合わせた「スポーツ＞野球」を短縮カテゴリ名にする。
【０１０３】
さらには、表現を削除するだけでなく、同義の別表現に書きかえることもできる。例えば、前述の「スポーツ＞野球」であれば「＞」を「の」に置きかえて、「スポーツの野球」とする。
【０１０４】
検索手段１４は、検索キーワードとマッチするディレクトリ情報アクセス手段１１が取得したカテゴリパスを検索し、マッチするカテゴリを取得する。
【０１０５】
カテゴリ名変換手段３５は、検索手段１４で検索したカテゴリのカテゴリパスを短縮カテゴリ名作成手段３３で作成した短縮カテゴリ名に変換して検索結果とする。図１１に、カテゴリ名変換手段で変換した検索結果の一例を示す。
【０１０６】
【発明の第４の実施の形態】
図１２は本発明による情報検索システムの第４の実施の形態のブロック図を示す。同図中、図１、図６、及び、図９と同一の構成部分には同一符号を付してある。この第４の実施の形態は、第１の実施の形態と第２の実施の形態と第３の実施の形態を組み合わせたものであり、データ処理装置４が、図１の構成に加えて、代表文書選択手段２３と検索結果合成手段２５と短縮カテゴリ名作成手段３３とカテゴリ名変換手段３５とを備える点で異なる。また、記録媒体１８−４には、データ処理装置４を構成するコンピュータを、ディレクトリ情報アクセス手段１１、文書情報アクセス手段１２、カテゴリスコア付与手段１３、検索手段１４、ランキング手段１５、代表文書選択手段２３、検索結果合成手段２５、短縮カテゴリ名作成手段３３、カテゴリ名変換手段３５として機能させる情報検索プログラムが記録されている。これらの各構成要素の機能は、第１、第２、第３の実施の形態にて説明したものと同じである。
【０１０７】
次に、図１３のフローチャートを併せ参照して第４の実施の形態の動作について説明する。
【０１０８】
利用者からの検索要求の受け付けを開始するのに先立って、データ処理装置４のカテゴリスコア付与手段１３は、ディレクトリ情報記憶装置１６のディレクトリ情報中の各カテゴリにその重要度を示すスコアを付与する（図１３のステップＳ１１）。また、代表文書選択手段２３は、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報と文書情報アクセス手段１２で取得した文書情報とを参照し、各カテゴリ毎に配下の文書から、カテゴリ構造とカテゴリ名と文書スコアを利用して、そのカテゴリの代表文書（文書名と文書本体へのポインタ）を取得する（図１３のステップＳ２１）。更に、短縮カテゴリ名作成手段３３は、ディレクトリ情報アクセス手段１１で取得したディレクトリ情報を参照し、各カテゴリ毎にカテゴリパスから冗長な部分を削除する、または、同義の別表現に書きかえることで、カテゴリパスを圧縮した短縮カテゴリ名を作成する（図１３のステップＳ３１）。
【０１０９】
以上のようなカテゴリスコア付与処理、代表文書選択処理、短縮カテゴリ名作成処理の完了後、利用者からの検索要求の受け付けが開始される。
【０１１０】
利用者からの検索要求をデータ処理装置４が受信すると、検索手段１４は、利用者が入力した検索条件を取得する（図１３のステップＳ１２）。
【０１１１】
次に、検索手段１４は、ディレクトリ情報アクセス手段１１を通じてディレクトリ情報記憶装置１６に記録されたディレクトリ情報を参照して、検索条件にマッチするカテゴリを取得する（図１３のステップＳ１３）。
【０１１２】
次に、ランキング手段１５は、検索手段１４で検索したカテゴリをカテゴリスコア付与手段１３で付与したスコアの順にソートして、上位の一定件数、もしくは、全件を検索結果とする（図１３のステップＳ１４）。
【０１１３】
次に、検索結果合成手段２５は、検索条件にマッチしたカテゴリのカテゴリパスとカテゴリの代表文書を対応付けて検索結果とする（図１３のステップＳ２４）。
【０１１４】
次に、カテゴリ名変換手段３５は、検索条件にマッチしたカテゴリのカテゴリパスを短縮カテゴリ名に変換して、検索結果として検索要求元へ出力する（図１３のステップＳ３４）。
【０１１５】
ステップＳ１２〜Ｓ１４、Ｓ２４、Ｓ３４の処理は、利用者からの検索要求を受信する毎に繰り返される。
【０１１６】
図１４に、ランキング手段１５で検索結果をランキングし、カテゴリ名変換手段３５でカテゴリパスを短縮カテゴリ名に変換し、さらに検索結果合成手段２５で選択された上位３件の文書を合わせた検索結果を示す。
【０１１７】
次に、第４の実施の形態の効果について説明する。
【０１１８】
本実施の形態では、カテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力することができる。
【０１１９】
また、本実施の形態では、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものかどうかを容易に判別することができる。
【０１２０】
更に、本実施の形態では、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐにアクセスすることができる。
【０１２１】
更に、本実施の形態では、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる。
【０１２２】
更に、本実施の形態では、これらの組合せによって、限られた表示領域に検索結果をコンパクトに要約して表示することが可能となる。その結果、ユーザが欲しい文書を見つける手間を大きく削減することが可能になる。
【０１２３】
【発明の他の実施の形態】
本発明は以上の第１乃至第４の実施の形態にのみ限定されず、その他各種の付加変更が可能である。例えば、以下のような実施の形態も本発明に含まれる。
【０１２４】
【発明の第５の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、短縮カテゴリ名作成手段３３及びカテゴリ名変換手段３５を取り除いた構成。
【０１２５】
【発明の第６の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、代表文書選択手段２３及び検索結果合成手段２５を取り除いた構成。
【０１２６】
【発明の第７の実施の形態】
図１２に示した第４の実施の形態におけるデータ処理装置４から、カテゴリスコア付与手段１３及びランキング手段１５を取り除いた構成。
【０１２７】
【発明の効果】
以上説明したように、本発明によれば、カテゴリをカテゴリの階層構造、カテゴリ名、カテゴリ内に含まれる文書を考慮してカテゴリにスコアを付けることで、検索結果のカテゴリの表示順をカテゴリの重要度の順に出力することができる。
【０１２８】
また、本発明によれば、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者にとってそのカテゴリが必要なものかどうか容易に判別することができる。
【０１２９】
更に、本発明によれば、検索結果としてカテゴリパスと合わせてカテゴリ内の代表的な文書を表示することで、利用者が代表的な文書にすぐにアクセスすることができる。
【０１３０】
更に、本発明によれば、検索結果としてカテゴリパスを短縮して表示することで、ユーザが一瞥で検索結果のカテゴリを理解できる。
【０１３１】
更に、これらの組合せによって、限られた表示領域に検索結果をコンパクトに要約した表示をすることが可能となる。その結果、ユーザが欲しい文書を見つける手間を大きく削減することが可能になる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】本発明の第１の実施の形態のフローチャートである。
【図３】本発明の実施例のディレクトリ情報記憶装置が保持するディレクトリ情報の一例を示す図である。
【図４】本発明の実施例の文書情報記憶部が保持する文書情報の一例を示す図である。
【図５】本発明の第１の実施の形態の実施例における検索結果を説明するための図である。
【図６】本発明の第２の実施の形態の構成を示すブロック図である。
【図７】本発明の第２の実施の形態のフローチャートである。
【図８】本発明の第２の実施の形態の実施例における検索結果を説明するための図である。
【図９】本発明の第３の実施の形態の構成を示すブロック図である。
【図１０】本発明の第４の実施の形態のフローチャートである。
【図１１】本発明の第３の実施の形態の実施例における検索結果を説明するための図である。
【図１２】本発明の第４の実施の形態の構成を示すブロック図である。
【図１３】本発明の第４の実施の形態のフローチャートである
【図１４】本発明の第４の実施の形態の実施例における検索結果を説明するための図である。
【図１５】従来技術を説明するための図である。
【符号の説明】
１、２、３、４ データ処理装置
１１ ディレクトリ情報アクセス手段
１３ カテゴリスコア付与手段
１４ 検索手段
１５ ランキング手段
１６ ディレクトリ情報記憶装置
１７ 文書情報記憶装置
１８−１〜１８−４ 記録媒体
２３ 代表文書選択手段
２５ 検索結果合成手段
３３ 短縮カテゴリ名作成手段
３５ カテゴリ名変換手段
Claims (21)
- カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、
前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、
前記ディレクトリ情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、
利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索手段と、
前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、
を含むことを特徴とする情報検索システム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、
前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、
文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、
利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索手段と、
前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、
を含むことを特徴とする情報検索システム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、
前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、
文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、
利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索手段と、
前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、
前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、
を含むことを特徴とする情報検索システム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、
前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、
文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、
前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、
利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索手段と、
前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、
前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、
を含むことを特徴とする情報検索システム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を対象とした情報検索システムであって、
前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセス手段と、
文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセス手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与手段と、
前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択手段と、
前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成手段と、
利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索手段と、
前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキング手段と、
前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成手段と、
前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換手段と、
を含むことを特徴とする情報検索システム。 - 前記第１のスコアは、カテゴリの階層の浅いものほどより高くなるスコアであることを特徴とする請求項１乃至５の何れか１項に記載の情報検索システム。
- 前記第２のスコアは、当該カテゴリの直下で最も文書スコアが高い文書の文書スコアを用いることを特徴とする請求項２乃至５の何れか１項に記載の情報検索システム。
- 前記第２のスコアは、当該カテゴリの直下で文書スコアの上位Ｎ件の文書スコアの平均値を用いることを特徴とする請求項２乃至５の何れか１項に記載の情報検索システム。
- 前記第２のスコアは、当該カテゴリの配下の全ての文書の中で最も文書スコアが高い文書の文書スコア、もしくは、それらの中で上位Ｎ件の文書スコアの平均値を用いることを特徴とする請求項２乃至５の何れか１項に記載の情報検索システム。
- 前記代表文書選択手段は、代表文書を選択する対象カテゴリの直下の各文書、または、当該カテゴリの下位の全カテゴリ中の各文書について、選択基準となる代表度スコアを算出し、該代表度スコアの値が上位のものを代表文書として選択するものであり、各文書の該代表度スコアは、文書スコアをそのまま用いるか、または、カテゴリ階層の深さや、カテゴリ名に不要な表現が含まれていないかや、親カテゴリを複数もつかなどを考慮して、文書スコアを補正したものを用いることを特徴とした請求項３または５記載の情報検索システム。
- 前記短縮カテゴリ名作成手段は、カテゴリパスから冗長な部分を削除する、または、同義の別表現に書き換えることを特徴とする請求項４または５記載の情報検索システム。
- カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部を備えた情報検索システムにおける情報検索方法であって、
ａ）ディレクトリ情報アクセス手段が、前記ディレクトリ情報記憶部をアクセスするステップと、
ｂ）カテゴリスコア付与手段が、前記ディレクトリ情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアによって、カテゴリの優先度を決めるスコアを付与するステップと、
ｃ）検索手段が、利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索するステップと、
ｄ）ランキング手段が、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するステップと、
を含むことを特徴とする情報検索方法。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えた情報検索システムにおける情報検索方法であって、
ａ）ディレクトリ情報アクセス手段が、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするステップと、
ｂ）文書情報アクセス手段が、前記文書情報記憶部をアクセスするステップと、
ｃ）カテゴリスコア付与手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するステップと、
ｄ）検索手段が、利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索するステップと、
ｅ）ランキング手段が、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するステップと、
を含むことを特徴とする情報検索方法。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えた情報検索システムにおける情報検索方法であって、
ａ）ディレクトリ情報アクセス手段が、前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするステップと、
ｂ）文書情報アクセス手段が、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスするステップと、
ｃ）カテゴリスコア付与手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するステップと、
ｄ）代表文書選択手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択するステップと、
ｅ）検索手段が、利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索するステップと、
ｆ）ランキング手段が、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するステップと、
ｇ）検索結果合成手段が、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付けるステップと、
を含むことを特徴とする情報検索方法。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えた情報検索システムにおける情報検索方法であって、
ａ）ディレクトリ情報アクセス手段が、前記ディレクトリ情報記憶部をアクセスするステップと、
ｂ）文書情報アクセス手段が、前記文書情報記憶部をアクセスするステップと、
ｃ）カテゴリスコア付与手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するステップと、
ｄ）短縮カテゴリ名作成手段が、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成するステップと、
ｅ）検索手段が、利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索するステップと、
ｆ）ランキング手段が、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するステップと、
ｇ）カテゴリ名変換手段が、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するステップと、
を含むことを特徴とする情報検索方法。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えた情報検索システムにおける情報検索方法であって、
ａ）ディレクトリ情報アクセス手段が、前記ディレクトリ情報記憶部をアクセスするステップと、
ｂ）文書情報アクセス手段が、前記文書情報記憶部をアクセスするステップと、
ｃ）カテゴリスコア付与手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するステップと、
ｄ）代表文書選択手段が、前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択するステップと、
ｅ）短縮カテゴリ名作成手段が、前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成するステップと、
ｆ）検索手段が、利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索するステップと、
ｇ）ランキング手段が、前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するステップと、
ｈ）検索結果合成手段が、前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付けるステップと、
ｉ）カテゴリ名変換手段が、前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するステップと、
を含むことを特徴とする情報検索方法。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部を備えたコンピュータに、
ａ）前記ディレクトリ情報記憶部をアクセスするディレクトリ情報アクセスステップと、
ｂ）前記ディレクトリ情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与ステップと、
ｃ）利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索ステップと、
ｄ）前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキングステップと、
を実行させるためのプログラム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えたコンピュータに、
ａ）前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセスステップと、
ｂ）前記文書情報記憶部をアクセスする文書情報アクセスステップと、
ｃ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与ステップと、
ｄ）利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索ステップと、
ｅ）前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキングステップと、
を実行させるためのプログラム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えたコンピュータに、
ａ）前記ディレクトリ情報を予め記憶しているディレクトリ情報記憶部をアクセスするディレクトリ情報アクセスステップと、
ｂ）文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部をアクセスする文書情報アクセスステップと、
ｃ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与ステップと、
ｄ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択ステップと、
ｅ）利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索ステップと、
ｆ）前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキングステップと、
ｇ）前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成ステップと、
を実行させるためのプログラム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えたコンピュータに、
ａ）前記ディレクトリ情報記憶部をアクセスするディレクトリ情報アクセスステップと、
ｂ）前記文書情報記憶部をアクセスする文書情報アクセスステップと、
ｃ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与ステップと、
ｄ）前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成ステップと、
ｅ）利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索ステップと、
ｆ）前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキングステップと、
ｇ）前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換ステップと、
を実行させるためのプログラム。 - カテゴリ名とカテゴリの階層構造とカテゴリに属する文書との対応関係を表す情報であるディレクトリ情報を予め記憶しているディレクトリ情報記憶部と、文書名と文書スコアと文書との対応関係を予め記憶している文書情報記憶部とを備えたコンピュータに、
ａ）前記ディレクトリ情報記憶部をアクセスするディレクトリ情報アクセスステップと、
ｂ）前記文書情報記憶部をアクセスする文書情報アクセスステップと、
ｃ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に、カテゴリの階層数から決まる第１のスコアと、カテゴリ配下の文書のスコアから決まる第２のスコアのうちのいずれか１つ、または、２つの組み合わせによって、カテゴリの優先度を決めるスコアを付与するカテゴリスコア付与ステップと、
ｄ）前記ディレクトリ情報アクセス手段で取得した情報と前記文書情報アクセス手段で取得した情報を元に検索結果として表示するカテゴリ毎の代表文書を選択する代表文書選択ステップと、
ｅ）前記ディレクトリ情報アクセス手段で取得した情報からカテゴリパスの短縮名を作成する短縮カテゴリ名作成ステップと、
ｆ）利用者から入力された検索キーワードに一致する文字列がカテゴリ名に含まれるカテゴリをディレクトリ情報から検索する検索ステップと、
ｇ）前記カテゴリスコア付与手段で付与されたスコアの高い順に、前記検索手段で検索されたカテゴリをソートして、上位の一定件数、もしくは、全件を表示するランキングステップと、
ｈ）前記検索手段の検索結果を前記代表文書選択手段で選択した文書と対応付ける検索結果合成ステップと、
ｉ）前記検索手段の検索結果におけるカテゴリパスを前記短縮カテゴリ名作成手段で作成した短縮名に変換するカテゴリ名変換ステップと、
を実行させるためのプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001202109A JP4453229B2 (ja) | 2001-07-03 | 2001-07-03 | 情報検索システム及び情報検索方法並びに情報検索プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001202109A JP4453229B2 (ja) | 2001-07-03 | 2001-07-03 | 情報検索システム及び情報検索方法並びに情報検索プログラム |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009132884A Division JP2009193602A (ja) | 2009-06-02 | 2009-06-02 | 情報検索システム及び情報検索方法並びに情報検索プログラム |
| JP2009132883A Division JP2009193601A (ja) | 2009-06-02 | 2009-06-02 | 情報検索システム及び情報検索方法並びに情報検索プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003016112A JP2003016112A (ja) | 2003-01-17 |
| JP4453229B2 true JP4453229B2 (ja) | 2010-04-21 |
Family
ID=19038972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001202109A Expired - Fee Related JP4453229B2 (ja) | 2001-07-03 | 2001-07-03 | 情報検索システム及び情報検索方法並びに情報検索プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4453229B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7428530B2 (en) * | 2004-07-01 | 2008-09-23 | Microsoft Corporation | Dispersing search engine results by using page category information |
| JP4541234B2 (ja) * | 2005-06-22 | 2010-09-08 | アルパイン株式会社 | 車載機及び目的地検索方法 |
| CN100495398C (zh) * | 2006-03-30 | 2009-06-03 | 国际商业机器公司 | 文件系统中搜索排序的方法及相关搜索引擎 |
| JP5154109B2 (ja) * | 2007-03-14 | 2013-02-27 | 株式会社ジャストシステム | 文書検索装置、方法、及びプログラム |
| KR100898458B1 (ko) * | 2007-08-10 | 2009-05-21 | 엔에이치엔(주) | 정보 검색 방법 및 그 시스템 |
| KR101163209B1 (ko) * | 2009-07-30 | 2012-07-06 | (주)앨리스 | 다자 참여 정보 제공 시스템 및 방법 |
| JP2014238618A (ja) * | 2013-06-06 | 2014-12-18 | 日本電気株式会社 | 検索方法、検索システム、検索装置、及びそのプログラム |
| JP5832502B2 (ja) * | 2013-10-15 | 2015-12-16 | Ｎｅｃパーソナルコンピュータ株式会社 | 情報処理装置、方法及びプログラム |
| CN105095231A (zh) * | 2014-04-29 | 2015-11-25 | 阿里巴巴集团控股有限公司 | 一种呈现搜索结果的方法和装置 |
-
2001
- 2001-07-03 JP JP2001202109A patent/JP4453229B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003016112A (ja) | 2003-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7562069B1 (en) | Query disambiguation | |
| US8521713B2 (en) | Domain expert search | |
| US8135737B2 (en) | Query routing | |
| US7483885B2 (en) | System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries | |
| US7571157B2 (en) | Filtering search results | |
| US7818314B2 (en) | Search fusion | |
| JP5147947B2 (ja) | クエリ別検索コレクション生成方法およびシステム | |
| US8161056B2 (en) | Database constructing apparatus and method | |
| JP3849318B2 (ja) | 情報検索装置、情報検索方法及び情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| WO2001088751A1 (en) | Method and apparatus for aiding consistent, high-quality input of meta-information associated with items inserted into a database | |
| JP2007515721A (ja) | ドキュメント拡張方法 | |
| JP4453229B2 (ja) | 情報検索システム及び情報検索方法並びに情報検索プログラム | |
| US20030055819A1 (en) | Information retrieving method | |
| JP2000339330A (ja) | 座標付きホームページ情報収集提供方法、記録媒体及び装置 | |
| JP2009193601A (ja) | 情報検索システム及び情報検索方法並びに情報検索プログラム | |
| KR20010095215A (ko) | 사이트 정보 데이터베이스 구축을 통한 인터넷 상에서의정보 검색 방법 | |
| JP2004287835A (ja) | オブジェクト表作成方法及びオブジェクト推薦方法及びオブジェクト表作成プログラム及びオブジェクト推薦方法 | |
| JP2004102818A (ja) | 検索支援方法および検索支援装置 | |
| JP2009193602A (ja) | 情報検索システム及び情報検索方法並びに情報検索プログラム | |
| JP3855647B2 (ja) | ディレクトリ編集型情報検索装置、情報検索方法及びディレクトリ編集型情報検索プログラムを格納した記録媒体 | |
| JP2009098829A (ja) | 漫画のコマ検索装置 | |
| JP2000132439A (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| JP2002123545A (ja) | 文書検索装置、文書検索方法、及び、記録媒体 | |
| JP2005128690A (ja) | 嗜好情報収集方法 | |
| JPH0457165A (ja) | データベースにおけるデータ検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060516 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090407 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090514 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090514 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090602 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090728 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090904 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100112 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100125 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140212 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |