JP2007310677A - ラベル表示型文書検索方法及び装置及びプログラム - Google Patents

Abstract

【課題】ユーザが複数ラベル指定によるand条件検索を行うことが可能な電子商取引サイトにおけるラベル表示型文書検索を行う。
【解決手段】本発明は、文書を検索し、検索された文書に含まれる属性値を該文書のラベルとするときの適合度を算出し、該適合度の高い方から、該属性値の数よりも少ない数の属性値をラベルとして選択し、選択された該ラベルを示すラベル情報を記憶し、選択されたラベルの１つを含む文書の文書ＩＤで、且つ、検索された文書の文書ＩＤの中にも含まれる文書ＩＤと題名を対応付けたクラスタ情報を生成し、ラベルを含む文書表示が指示された場合、該ラベルを含み、且つ、クラスタ情報に含まれる文書ＩＤと題名を表示させる。
【選択図】図１

Description

本発明は、ラベル表示型文書検索方法及び装置及びプログラムに係り、特に、電子商取引サイトシステムにおいて、文書のラベルを表示させてから文書を表示させる電子商取引サイトにおけるラベル表示型文書検索方法及び装置及びプログラムに関する。

文書検索結果を一覧で表示すると、検索結果が大量であった場合、ユーザが求める文書に到達する迄に長い時間が必要となる。

文書検索結果を効率的に表示する方式としてラベル表示型検索システムがあげられる。コンピュータネットワークにおけるラベル表示型の検索システムは実現されている（例えば、特許文献１参照）。
特開２００５−２０８８３８号公報

しかしながら、電子商取引サイトシステム上において、上記従来の技術を利用したラベル表示型の検索システムを活用した際には以下のような課題が存在する。

電子商取引サイトとは、販売者が販売商品をオークション形式で販売するオークションサイト、購入者が購入商品を逆オークション形式で購入する逆オークションサイト、販売者が販売商品をショップ形式で販売するショッピングサイト、複数の消費者が購入商品を購入するグループバイサイト等の総称である。

この電子商取引サイト上において購入や入札する商品を検索するには、商品名や作品名等の固有名詞以外のキーワードで検索することも多い。洋服や雑貨の場合、ブランド名ではなく色や一般名詞で指定することもある。例えば、「青っぽい机」が欲しい場合、ユーザはこの時「青」以外でも「水色」でも「紺」でも「瑠璃色」であってもいいと思うだろう。この商品を探すとき、従来技術では検索キーワードを「青and机」と入力して検索すると想定されるが、ユーザの希望の叶う商品であっても文書中で「ブルーの机」や「机（色や形は写真を参照）」という記載があるものは検索対象外となる。これを検索するためには、ユーザは自分の希望に沿うような色や形を思いつく限り入力しては検索するというルーチンを何度も繰り返すという煩雑な作業を繰り返すことになる。上記の特許文献１の技術を用いた場合、ラベル表示型で利便性はあるが、自分の望む「色」というラベルが表示されるかどうかは不確定である。

ラベルが不確定であるという課題を解決するには、ユーザが希望するラベルを具体的に指定することを可能にする、または検索キーワードと指定したラベルの組を履歴として保有することにより特定のキーワードを入力した際に有益なラベルを優先的に表示することを可能にする、という形で解決する改良技術も存在する。

しかし、各ラベルは独立であるため、ラベルが「色」「素材」「金額」とあった場合に、「青色で素材が木の机がほしい」と考えても、「色：青」と「素材：木」の複数ラベルをand条件で指定して検索することはできない。そのため、ユーザは片方のラベルのみを指定し、不要なデータが混じる商品群から目的の商品を探すという、不便な検索を強いられる。

また、電子商取引サイトにおける最終行動は、検索結果を入手することではなく、その検索結果で表示された商品を購入、または非購入の意志決定を行うことにある。購入か非購入かを決定する理由は、ユーザにより異なるが、商品の現在の価格や売買終了までの残り期間、残り個数、手数料や送料等の取引条件は多くのユーザに影響を与えている。これら、購入に値するかどうかを判定するための条件を購入条件とする。

前述の特許文献１及び上記の改良技術を用いた場合、ユーザが希望した商品群を比較的容易に入手できるが、各商品の購入条件は再度個別に調べる必要があり、「商品の検索」を行った後に「商品の購入条件検索」の２段階をユーザに強いることとなる。

本発明は、上記の点に鑑みなされたもので、ユーザが複数ラベル指定によるand条件検索を行うことが可能な電子商取引サイトにおけるラベル表示型文書検索方法及び装置及びプログラムを提供することを目的とする。

図１は、本発明の原理を説明するための図である。

本発明（請求項１）は、文書のラベルを表示させてから文書を表示させるラベル表示型文書検索方法であって、
文書生成手段が、入力された属性値の指示がない文書から、指示された属性値に基づいて属性値を含む文書を生成し、文書記憶手段に記憶させる文書生成ステップ（ステップ１）と、
属性値正規化手段が、文書記憶手段に記憶された文書に含まれた属性値を正規化する属性値正規化ステップ（ステップ２）と、
インデックス生成手段が、目的の情報を探すために手掛かりとなる文字や記号を文書記憶手段の文書に埋め込むインデックス生成ステップ（ステップ３）と、
統計情報処理手段が、文書記憶手段に記憶された文書に含まれた属性値についての統計情報を生成し、記憶する統計情報処理ステップ（ステップ４）と、
からなる検索前処理ステップを行い、
文書検索手段が、指定された検索キー及び属性名に基づいて、文書記憶手段から文書を検索する文書検索ステップ（ステップ５）と、
ラベル候補選択手段が、統計情報と検索された文書の文書ＩＤに基づいて属性名毎に第１検索結果統計情報を生成し、該第１検索結果統計情報の各属性値に対応付けられた文書ＩＤの数を出現回数として該属性値に対応付けた第２検索結果統計情報を生成するラベル候補選択ステップ（ステップ６）と、
ラベル決定手段が、第２検索結果統計情報に基づいて、検索された文書に含まれる属性値を該文書のラベルとするときの適合度を算出し、該適合度の高い方から、該属性値の数よりも少ない数の属性値をラベルとして選択し、指定されたラベルの値が最も高くなるように、ラベルの属性名に対応する属性名適合度を求め、ラベル情報の属性名を生成し、属性名適合度情報を生成するラベル決定ステップ（ステップ７）と、
クラスタ情報生成手段が、ラベル決定ステップで選択されたラベルの１つを含む文書の文書ＩＤで、且つ、文書検索ステップで検索された文書の文書ＩＤの中にも含まれる文書ＩＤと題名を対応付けたクラスタ情報を生成するクラスタ情報生成ステップ（ステップ８）と、
ラベルを含む文書表示が指示された場合、該ラベルを含み、且つ、クラスタ情報に含まれる文書ＩＤと題名を表示させ、指定された文書ＩＤに対応する文書を文書記憶手段から読み出して表示させる文書表示制御ステップ（ステップ９）と、からなる検索ステップを行う。

また、本発明（請求項２）は、サブラベル候補選択手段が、特定のラベルを含み、且つ、検索された文書にも含まれる文書に対して新たに属性名（サブ属性名）が指定された場合に、ラベル情報を該サブ属性名で分類し、新たなラベル情報を記憶するサブラベル候補選択ステップと、
表示制御手段は、サブ属性名を含むクラスタ情報に含まれた新たなラベル情報を表示させ、指定されたラベル情報を含むクラスタ情報に含まれる文書ＩＤと題名を表示するステップを更に行う。

また、本発明（請求項３）は、自動表示属性値情報生成手段が、ラベルに連動して表示するための自動表示属性名が指定されると、ラベル情報から文書ＩＤを取得し、統計情報から該ラベル情報のラベルを含む文書ＩＤを取得して自動表示属性値情報を生成する自動表示属性値検索ステップを行い、
表示制御手段が、自動表示属性値情報を文書ＩＤ、題名と共に表示させるステップを行う。

図２は、本発明の原理構成図である。

本発明（請求項４）は、文書のラベルを表示させてから文書を表示させるラベル表示型文書検索装置であって、
検索キーを入力するキーワード入力手段２０１と、
特定の属性名を指定する属性名指定手段２０２と、
入力された属性値の指示がない文書から指示された属性値に基づいて該属性値を含む文書を生成し、文書記憶手段１２３に記憶させる文書生成手段１０２と、
文書記憶手段１２３に記憶された文書に含まれた属性値を正規化する属性値正規化手段１０３と、
目的の情報を探すために手掛かりとなる文字や記号を文書記憶手段１２３の文書に埋め込むインデックス生成手段１１０と、
文書記憶手段１２３に記憶された文書に含まれた属性値についての統計情報を生成し、統計情報記憶手段１２５に記憶する統計情報処理手段１０４と、
指定された検索キー及び属性名に基づいて、文書記憶手段から文書を検索する文書検索手段１０１と、
統計情報と検索された文書の文書ＩＤに基づいて属性名毎に第１検索結果統計情報を生成し、該第１検索結果統計情報の各属性値に対応付けられた文書ＩＤの数を出現回数として該属性値に対応付けた第２検索結果統計情報を生成するラベル候補選択手段１０５と、
第２検索結果統計情報に基づいて、検索された文書に含まれる属性値を該文書のラベルとするときの適合度を算出し、該適合度の高い方から、該属性値の数よりも少ない数の属性値をラベルとして選択し、指定されたラベルの値が最も高くなるように、ラベルの属性名に対応する属性名適合度を求め、ラベル情報の属性名を生成し、属性名適合度情報を生成するラベル決定手段１０６と、
ラベル決定手段１０６で選択されたラベルの１つを含む文書の文書ＩＤで、且つ、文書検索手段１０１で検索された文書の文書ＩＤの中にも含まれる文書ＩＤと題名を対応付けたクラスタ情報を生成するクラスタ情報生成手段１０７と、
ラベルを含む文書表示が指示された場合、該ラベルを含み、且つ、クラスタ情報に含まれる文書ＩＤと題名を表示させ、指定された文書ＩＤに対応する文書を文書記憶手段１２３から読み出して表示させる文書表示制御手段２０４と、を有する。

また、本発明（請求項５）は、特定のラベルを含み、且つ、検索された文書の中にも含まれる文書に対して新たに属性名であるサブ属性名を指定するサブ属性名指定手段を更に有し、
サブ属性名が指定された場合に、ラベル情報を該サブ属性名で分類し、新たなラベル情報を記憶するサブラベル候補選択手段を更に有し、
表示制御手段２０４は、サブ属性名を含むクラスタ情報に含まれた新たなラベル情報を表示させ、指定されたラベル情報を含むクラスタ情報に含まれる文書ＩＤと題名を表示させる手段を含む。

また、本発明（請求項６）は、ラベルに連動して表示するための自動表示属性名が指定されると、ラベル情報から文書ＩＤを取得し、統計情報から該ラベル情報のラベルを含む文書ＩＤを取得して自動表示属性値情報を生成し、該ブラウザに送信する自動表示属性値検索手段を更に有し、
表示制御手段２０４は、自動表示属性値情報と共に文書ＩＤ、題名を表示させる手段を含む。

本発明（請求項７）は、コンピュータに、
請求項４乃至６記載のラベル表示型文書検索装置の各手段を実行させるラベル表示型文書検索プログラムである。

上記のように本発明によれば、以下のような効果を奏する。

ユーザが複数ラベル指定によるand条件検索を行うことを可能にすることにより、ユーザの望む形でのラベル表示が実現できるので、より迅速に目的の商品を検出することが可能となり、電子商取引サイトの利用数が増加する。

また、ラベルを提示する際に、価格等のユーザ各個によって商品購入決定に大きな影響を持つ属性を希望により選択し、且つ、自動表示を可能とすることにより、商品購入までの検索作業を軽減することにより、ユーザの利便性が向上する。

以下、図面と共に本発明の実施の形態を説明する。

［第１の実施の形態］
図３は、本発明の第１の実施の形態におけるシステム構成を示す。

同図に示すシステムは、検索装置１００とブラウザ２００から構成される。なお、本実施の形態では、検索装置１００とブラウザ２００に分けて説明しているが、１つの装置として構成されるものとする。

検索装置１００は、文書検索部１０１、文書生成部１０２、属性値正規化部１０３、統計情報処理部１０４、ラベル候補選択部１０５、ラベル決定部１０６、クラスタ情報生成部１０７、サブラベル候補選択部１０８、要求処理部１０９、インデックス生成部１１０、通信部１１１から構成される。

ブラウザ２００は、キーワード入力部２０１、属性名指定部２０２、サブ属性名指定部２０３、文書表示制御部２０４から構成される。

最初に、検索装置１００の構成について説明する。
文書検索部１０１は、文書を記憶した文書ＤＢ１２３から要求処理部１０９を介して入力されたキーワードに基づいて文書を検索する。

文書生成部１０２は、入力された属性値の指示がない文書１２１から、設定ファイル１２２に基づいて当該属性値を含む文書を生成し、文書ＤＢ１２３に記憶させる。

属性値正規化部１０３は、文書ＤＢ１２３に記憶された文書に含まれた属性値を正規化する。

統計情報処理部１０４は、文書ＤＢ１２３に記憶された文書に含まれた属性値についての統計情報を生成し、第１統計ＤＢ１２５，第２統計ＤＢ１２６に記憶する。第１統計ＤＢ１２５には、属性名毎に文書ＩＤと当該文書ＩＤに対応する文書に含まれる属性値が第１統計情報として格納され、第２統計ＤＢ１２６には、属性名毎に属性値と当該属性値が文書中に出現する回数を第２統計情報として格納される。

ラベル候補選択部１０５は、統計情報と検索された文書の文書ＩＤに基づいて、属性名毎に第１検索結果統計情報１３１を生成し、当該第１検索結果統計情報１３１との各属性値に対応付けられた文書ＩＤの数を出現回数として属性値に対応付けた第２検索結果統計情報１３２を生成して、それぞれメモリ等の記憶手段に記録する。

ラベル決定部１０６は、属性値及び属性値のラベル適合度１２７を算出し、ラベル適合度１２７に基づいてラベルを選択し、また、ラベル情報１２８に基づいて、属性名適合度情報を生成し、それぞれ、ラベル適合度情報１２７、ラベル情報１２８、属性名適合度情報１２９としてメモリ等の記憶手段（図示せず）に記憶する。

クラスタ情報生成部１０７は、ラベル決定部１０６で選択されたラベルの１つを含み、且つ、検索された文書の中にも含まれる文書を示すクラスタ情報１３０を生成する。

インデックス生成部１１０は、インデックス１２４を生成する。

通信部１１１は、ブラウザ２００との入出力を行う。

要求処理部１０９は、ラベル情報１２８とクラスタ情報生成部１０７より受信した検索結果を通信部１１１へ伝送する。

インデックス生成部１１０は、目的の情報を探すために手掛かりとなる文字や記号を文書ＤＢ１２３の文書に埋め込む。

なお、図３では、各構成要素の接続関係は簡易記載に留めている。

以下に、各情報のアクセス関係について説明する。

文書（タグなし）１２１は、文書生成部１０２によりアクセスされる。

設定ファイル１２２は、通信部１１１及び通信部１１１を介して属性名指定部２０２、サブ属性名指定部によりアクセスされる（なお、これは一例でありこれに限定されない）。また、統計情報処理部１０４、ラベル候補選択部１０５からアクセスされる（なお、これは一例でありこれに限定されない）。また、ラベル決定部１０６からアクセスされる。

文書ＤＢ（タグ付き）１２３は、文書検索部１０１、属性値正規化部１０３、統計情報処理部１０４、インデックス生成部１１０、及び文書検索部１０１を介して要求処理部１０９、通信部１１１、文書表示制御部２０４によりアクセスされる。

インデックス１２４は、文書検索部１０１、インデックス生成部１１０によりアクセスされる。

第１統計ＤＢ１２５は、統計情報処理部１０４、ラベル候補選択部１０５、サブラベル候補選択部１０８、自動表示属性値検索部１４０からアクセスされる。

第２統計ＤＢ１２６は、統計情報処理部１０４、ラベル候補選択部１０５（なお、これは一例でありこれに限定されない）。

ラベル適合度情報１２７は、ラベル決定部１０６からアクセスされる。

ラベル情報１２８は、ラベル決定部１０６、クラスタ情報生成部１０７、要求処理部１０９、自動表示属性値検索部１４０から構成される。また、要求処理部１０９を経由して通信部１１１、文書表示制御部２０４によりアクセスされる。

属性名適合情報１２９は、ラベル決定部１０６、要求処理部１０９からアクセスされる。また、要求処理部１０９を経由して通信部１１１、文書表示制御部２０４によりアクセスされる。

クラスタ情報１３０は、クラスタ情報生成部１０７、要求処理部１０９からアクセスされる。また、要求処理部１０９を介して通信部１１１、文書表示制御部２０４によりアクセスされる。

第１検索結果統計情報１３１は、ラベル候補選択部１０５、自動表示属性値検索部１４０からアクセスされる。

第２の検索結果統計情報１３２は、ラベル候補選択部１０５、ラベル決定部１０６、要求処理部１０９からアクセスされる。また、要求処理部１０９を介して通信部１１１、文書表示制御部２０４によりアクセスされる。

自動表示属性値情報１４１は、自動表示属性値検索部１４０、要求処理部１０９からアクセスされる。また、要求処理部１０９を介して通信部１１１、文書表示制御部２０４によりアクセスされる。

次に、ブラウザ２００の構成を説明する。

ブラウザ２００のキーワード入力部２０１は、検索キーを入力する。

属性名指定部２０２は、指定された特定の属性名の指定を取得する。

サブ属性名指定部２０３は、特定のラベルを含み、且つ、文書検索部１０１により検索された文書の中にも含まれる文書に対して新たな属性名の指定を取得する。

文書表示制御部２０４は、記憶されたラベル情報１２８を読み出すと共に、当該ラベル情報によりラベルを表示させ、ラベルが指示された場合、このラベルを含み、且つ、文書検索部１０１により検索された文書の中にも含まれる文書を文書ＤＢ１２３から読み出して、表示させる。

なお、上記の文書１２１、設定ファイル１２２、インデックス１２４、ラベル適合度情報１２７、ラベル情報１２８、属性名適合度情報１２９、クラスタ情報１３０、第１検索結果統計情報１３１、第２検索結果統計情報１３２は、ディスクやメモリ等の記憶手段に格納されるものとする。

次に、上記の構成における動作を説明する。

（１）検索前処理：
最初に、検索前処理について説明する。

図４は、本発明の第１の実施の形態における検索前処理のフローチャートである。

ステップ２１０） 文書生成部１０２は、図５に示すようなタグ無し文書１２１が入力され、ブラウザ２００から「青い花柄の机」が題名であるという指定や、属性値「青」が属性名「色」に分類されるという指定があると、図６に示すように、タグ無し文書１２１にこれら指定の内容と、文書ＩＤを付与することで文書を生成し、これを文書ＤＢ１２３に格納する。また、文書生成部１０２は、タグ無し文書１２１が入力され、さらに題名指定があると、その属性値に対し自動的にタグを付与することにより文書を生成し、更に文書ＩＤを付与し、これを文書ＤＢ１２３に格納する。

なお、題名、属性値、属性名等の指定は、コンピュータにより自動的に指定され、タイトルを判別し、そこにタグを付与するものとする。ネットワーク上のオークションを対象とした場合は、タイトル（出品名、商品名）は、予め指定された場所（カラム、行、フォーマット）に記述されているものとする。

ステップ２２０） 属性値正規化部１０３は、文書ＤＢ１２３に格納された文書に含まれる属性値を正規化する。正規化とは、例えば略記号で表された属性値「ＮＴＴ」を略さない日本語で表記された属性値「日本電信電話株式会社」に変換することをいう。つまり、属性正規化部１０３は、文書中で同じ意味を持ちながら表現の異なる同義語となっている属性値を検出し、これを同じ表現にする。同義語の検出にはいくつかの方法があるが、図７に示す共起パタンを用いる方法を採用することができる。このような処理により、文書ＤＢ１２３における文書の属性値が正規化される。

ステップ２３０） 次に、インデックス生成部１１０は、文書ＤＢ１２３に格納された文書に含まれるワードと当該ワードを含む文書の文書ＩＤとを対応付けたインデックス１２４を作成し、メモリ等の記憶手段（図示せず）に記憶する。図８に示すように、インデックス１２４は、例えば、ワード「机」に対し、このワードを含む文書の文書ＩＤ「００１」などが対応付けられる。

ステップ２４０） 次に、統計情報処理部１０４は、文書ＤＢ１２３に基づいて、設定ファイル１２２の属性名毎に第１統計情報を生成して第１統計情報ＤＢ１２５に格納する。図９に示すように、１つの第１統計情報には１つの属性名が割り当てられている。また、１つの第１統計情報は、文書ＩＤと当該文書ＩＤに対応する文書に含まれ、且つ、属性名に分類される属性値とを対応付けたものを１以上備える情報である。図９では、例えば、文書ＩＤ「００１」の文書には、属性名「色」に分類される属性値「青」などが含まれていることを示している。

ステップ２５０） 第２の統計情報生成部１０５は、図１０に示すように、属性名毎に第１統計情報ＤＢ１２５の属性値と、当該属性値が文書に出現する回数を対応付けて第２統計情報として第２統計情報ＤＢ１２６に格納する。

以上の処理により文書検索が可能となるが、文書ＤＢ１２３の文書が更新または削除されたときは、属性値の正規化や、インデクス１２４、第１統計ＤＢ１２５、第２統計情報ＤＢ１２６などの更新が行われる。

（２）文書検索処理：
次に、文書検索処理を説明する。

図１１は、本発明の第１の実施の形態における文書検索処理のフローチャートである。

ステップ３１０） ブラウザ２００のキーワード入力部２０１は、例えば、キーワード「机」がユーザにより入力されると、このキーワード「机」を検索装置１００の通信部１１１に送信する。

また、ブラウザ２００の属性名指定部２０２は、ユーザが属性名として「色」が指定されると、それを検索装置１００の通信部１１１に送信する。

ステップ３２０） 通信部１１１は、ブラウザ２００から送信されたキーワード「机」と属性名「色」を要求処理部１０９に与え、要求処理部１０９は、そのキーワードと属性名を文書検索部１０１に与える。文書検索部１０１は、そのキーワード「机」に対し、インデックスで対応付けられた文書ＩＤを文書ＤＢ１２３から検索し、それらを要求処理部１０９に返却する。要求処理部１０９は、その文書ＩＤと属性名をラベル候補選択部１０５に与える。

ステップ３３０） ラベル候補選択部１０５は、第１統計情報ＤＢ１２５と、検索された文書ＩＤを基に、与えられた属性名毎に第１検索結果統計情報１３１を生成して一時的にメモリ（図示せず）に記憶する。また、第１検索結果統計情報１３１は、当該属性値のみとせず、設定ファイル１２２の属性名毎に生成してメモリ（図示せず）に一時的に記憶するようにしてもよい。図１２に示すように、１つの第１検索結果統計情報１３１は、１つの第１統計情報に含まれる各属性値に対し、当該属性値を含む文書の文書ＩＤであり、且つ、検索された文書ＩＤにも含まれる文書ＩＤを対応付けたものである。

ステップ３４０） 次に、ラベル候補選択部１０５は、第１検索結果統計情報１３１を基に、属性名毎に第２検索結果統計情報１３２を生成してメモリ（図示せず）に一時的に記憶する。図１３に示すように１つの第２検索結果統計情報１３２には１つの属性名が割り当てられている。また、１つの第２検索結果統計情報１３２は、１つの第１検索結果統計情報１３１の各属性値に対し、当該属性値に対応付けられた文書ＩＤの数を出現回数として対応付けたものである。

ステップ３５０） 次に、ラベル決定部１０６は、ブラウザ２００から指定された方式により属性値及び当該属性値のラベル適合度を算出し、図１４に示すようにラベル適合度情報１２７としてメモリ（図示せず）に一時的に記憶する。ラベル適合度は、第２検索結果統計情報１３２の各属性値に対し該属性値に対応付けられた文書ＩＤの数とする。また、ラベル適合度は以下のように算出してもよい。

第２検索結果統計情報１３２における１つの属性値に対応する出現回数をｈとし、第２統計情報１２６におけるその属性値に対応する出現回数をｄとし、検索された文書ＩＤの数を│Ｈ│とし、ラベル適合度を算出する。

ラベル適合度＝ｈ／ｄ×ｈ×log（│Ｈ│／ｈ） （１）
なお、上記の式（１）のｈ／ｄは、検索された文書における属性値の網羅性を、│Ｈ│／ｈは検索された文書における属性値の希少性を示している。また、式（１）における第１項のｈの代わりにｈ／│Ｈ│とし、第１項のｄの代わりにｄ／│Ｄ│（│Ｄ│は、その属性値を含む文書数）としてもよい。

また、ラベル決定方式は、以下のようにしてもよい。

ラベル候補として算出されたラベルの数が設定ファイル１２２に規定されたラベル数より少ない場合は、ラベル適合度の高い方から規定数になるまで選択する。次に、ラベル適合度が次点のラベルを追加選択するか否かを判定する。具体的には、選択済みの最も低いラベル適合度をＣ（ｎ）、その１つ上のラベル適合度をＣ（ｎ−１）とし、以下の式（２）が成立するときは、次点のラベルを追加選択する。

（ｃ（ｎ）−Ｃ（ｎ−１））×ｅ＞ｃ（ｎ＋１）−ｃ（ｎ） （２）
但し、ｅは設定ファイル１２２などに書き込まれた閾値である。つまり、値の傾きを評価し、傾きがある閾値を超えたところを境界とする考え方を適用した判定が行われる。この方法により、ラベル適合度が近いにも関らずラベルの選択から漏れるのを防止できる。つまり、ラベル適合度に差がある場合に限って選択しないようにできる。

図１５に示すように、ラベル情報１２８は、ラベルに対しラベル適合度を対応付けたものであるが、ラベル適合度情報１２７におけるラベル適合度の高い方からラベルを選択することにより、ラベル情報におけるラベル及びラベル適合度の組数は、ラベル適度度情報１２７における属性値及びラベル適合度の組数よりも少なくなっている。

ステップ３６０） ラベル決定部１０６は、設定ファイル１２２で指定された閾値以上のラベル適合度を持つ属性値及び当該属性値のラベル適合度の組をラベル情報１２８とし、一時的にメモリ（図示せず）に記憶する。ラベル情報１２８は属性値毎に生成され記憶される。また、ラベル情報１２８における属性値は文書のラベルとなるものであるからラベルということにする。

図１６に、ラベル決定部１０６が行うラベル選択のフローチャートを示す。

ステップ３６１） ラベル決定部１０６は、ブラウザ２００で指定されたラベルを選択し、指定されたラベルの数が設定ファイル１２２に規定されたラベル数より少ない場合は、ラベル適合度の高い方から規定数になるまで選択する。

ステップ３６２） 次に、ラベル適合度が次点のラベルを追加選択するか否かを判定し、追加選択する場合はステップ３６３に移行し、しない場合は当該処理を終了する。

ステップ３６３） ラベルを追加選択し、ステップ３６２に移行する。

ステップ３７０） 次に、ラベル決定部１０６は、ラベル情報を基に属性名適合度情報１２９を生成し、一時的にメモリに記憶する。図１７に示すように、属性名適合度情報１２９は、その属性名が含む全ラベルの出現回数合計値とする。ブラウザ２００の属性名指定部２０２により指定された属性名には最大の適合度を与える。また、属性名適合度は以下のように算出してもよい。

まず、ブラウザ２００の属性名指定部２０２により指定された属性がある場合は、最高値を指定する。それ以外のラベル、例えば、「材質」は、ラベル情報におけるいずれかのラベルを含む文書の数ｄｌを、「材質」の第１検索結果統計情報から求める。このとき、複数のラベルを含む１文書を１と計算する。そして、以下の式（３）により網羅性Ｓ１を求める。

Ｓ１＝ｄｌ／ｄｒ （３）
ここで、ｄｒは、検索された文書ＩＤの数である。このＳ１が大きいほど、検索結果がラベルにより網羅されている程度が大きいことになる。次に、以下の式（４）より、重なりの少なさ、分類の明確さＳ２を求める。

Ｓ２＝ｄｌ／Σi ｄｌｉ （４）
ここで、ｄｒは、検索された文書ＩＤの数であり、ｄｌｉは「材質」のラベル情報におけるｉ番目のラベルｌｉを含む文書数であり、「材質」の第２検索結果統計情報から得たものである。このＳ２が大きいほど、検索結果がラベルにより明確に分類されている程度が大きいことになる。

次に、以下の式（５）により、分類の均一さＳ３を求める。ここでは、後述するクラスタのエントロピーを算出することでＳ３を求める。

Ｓ３＝Σｉ−ｄｌｉ／ｄｒ×log（ｄｌｉ／ｄｒ） （５）
ここで、ｄｒは、検索された文書ＩＤの数であり、ｄｌｉは「材質」のラベル情報におけるｉ番目のラベルｌｉを含む文書数である。ｄｌｉは第２検索結果統計情報から得ることができる。このＳ３が大きいほど、検索結果がラベルにより均一に分類されている程度が大きいことになる。

次に、以下の式（６）により、属性名適合度Ｓを求める。

Ｓ＝αＳ１＋βＳ２＋γＳ３ （６）
ここで、α、β、γは設定ファイル１２２に書き込まれているパラメータである。

ステップ３８０） 次に、要求処理部１０９は、第２検索結果統計情報、ラベル情報１２８及び属性名適合度情報１２９をメモリ（図示せず）から読み出し、ラベル情報１２８をクラスタ情報生成部１０７に与える。クラスタ情報生成部１０７は、ラベル情報１２８に含まれたラベル毎にクラスタ情報１３０を生成し、一時的にメモリ（図示せず）に記憶する。

図１８に示すように、クラスタ情報１３０は、ラベル情報１２８に含まれる各ラベルと、当該ラベルを含む文書の文書ＩＤで、且つ、検索された文書ＩＤ群にも含まれる文書ＩＤと、当該文書の題名とを対応付けたものである。

ステップ３９０） 次に、要求処理部１０９は、第２検索結果統計情報１３２、ラベル情報１２８、属性名適合度情報１２９及びクラスタ情報１３０をそれぞれ全て読み出して通信部１１１に与え、通信部１１１は、これらをブラウザ２００に送信する。

（３）ブラウザの処理：
次に、ブラウザ２００が行う処理について説明する。

図１９は、本発明の第１の実施の形態におけるブラウザの処理のフローチャートである。

ステップ５１０） ブラウザ２００の文書表示制御部２０４は、図２０に示すように、全てのクラスタ情報１３０に含まれる文書ＩＤと題名を表示させる。

ステップ５２０） 更にラベル情報に含まれたラベルを表示させる。このとき、表示されるラベル数は適合度により少なくされているので、ユーザがラベルの指示を容易に行うことができる。そして、ユーザにとって一層便利になるように、例えば、ラベルは属性名毎にまとめて表示させる。また、属性名適合度情報１２９における属性名適合度の高い属性名のラベルをより見やすいように表示させる。また、１つのラベル情報に含まれたラベルについては対応付けられたラベル適合度の高いものをより見やすいように表示させる。また、ラベルには、第２検索結果統計情報１３２において対応付けられた文書ＩＤの数を対応付けて表示させる。

ステップ５３０） ユーザからラベルが指示される。

ステップ５４０） サブ属性名の指定がある場合には、ステップ５５０に移行し、指定がない場合にはステップ５７０に移行する。

ステップ５５０） サブ属性名指定部２０３は、図２１に示すように１つの指定されたラベルに含まれる文書を分類する為の属性名が指定されると、指定されたラベル及びラベルの属性名と共に検索装置１００の通信部１１１に送信する。指定されたラベルを主ラベル、新たに指定された属性名をサブ属性名とする。サブ属性名の選択は、属性名適合度情報１２９に記録された属性名から行う。または、設定ファイル１２２に記録された属性名から行ってもよい。

ステップ５６０） 文書表示制御部２０４は、検索装置１００から結果が返却されると、表示済みの文書ＩＤと題名を消去し、図２２に示すように、そのラベルを含むクラスタ情報１３０に含まれた文書ＩＤと題名を表示させる。そして、ユーザにより文書ＩＤが指示されると、その文書ＩＤを検索装置１００の通信部１１１に送信する。なお、実際には、表示されている文書ＩＤと題名の位置をユーザがクリックすると、文書ＩＤが指示できるようになっている。

ステップ５７０） 文書表示制御部２０４は、ユーザにより１つのラベルが指示されると、表示済みの文書ＩＤと題名を消去し、図２３に示すように、そのラベルを含むクラスタ情報に含まれた文書ＩＤと題名を表示させる。

ステップ５８０） そして、ユーザにより文書ＩＤが指示される。

ステップ５９０） 指示されたその文書ＩＤを検索装置１００の通信部１１１に送信する。なお、実際には、表示されている文書ＩＤと題名の位置をクリックすると、文書ＩＤが指示できるようになっている。

図２０、図２２、図２３の比較で分かるように、本実施の形態では、ラベル指示後おいては、指示前よりも、文書ＩＤと題名の数が減っているので、ユーザは容易に指示することができる。

検索装置１００の通信部１１１は、送信された文書ＩＤを要求処理部１０９に与える。要求処理部１０９は与えられた文書ＩＤを文書検索部１０１に与える。文書検索部１０１は与えられた文書ＩＤの文書を読み出して要求処理部１０９に返却する。要求処理部１０９は返却された文書を通信部１１１に与え、通信部１１１はそれをブラウザ２００に送信する。ブラウザ２００の文書表示制御部２０４は、送信された文書を表示させる。

（４）サブ属性名が指定された際の検索装置の処理：
次に、ブラウザ２００のサブ属性名指定部２０３よりサブ属性名が指定された際の検索装置１００の動作を説明する。

図２４は、本発明の第１の実施の形態におけるサブ属性名指定時の検索処理のフローチャートである。

ステップ６１０） 要求処理部１０９は、通信部１１１を介してブラウザ２００のサブ属性名指定部２０３から指定されたサブ属性名と主ラベルをサブラベル候補選択部１０８に与える。

ステップ６２０） サブラベル候補選択部１０８は、主ラベルを含む属性名の第１検索結果統計情報１３１を取得する。取得した第１検索結果統計情報１３１を、図２５に示すように文書ＩＤの一覧をメモリ（図示せず）に一時記憶する。

ステップ６３０） また、第１統計情報ＤＢ１２５からサブ属性名の第１統計情報を取得する。

ステップ６４０） 第１統計情報の文書ＩＤ一覧中のＩＤと合致する文書ＩＤについて、その属性値毎に第１検索結果統計情報１３１を生成し、メモリ（図示せず）に一時的に記憶する。なお、第１検索結果統計情報１３１の属性名は、図２６に示すように、主ラベルを含む属性名（「色」）、主ラベル（「青」）、サブ属性名（「素材」）の複合で与えられる。

ステップ６５０以降の処理は、前述の図１１のステップ３４０〜ステップ３６０、及びステップ３８０，３９０と同様の処理であり、付随するデータ図１３〜図１５、図１８は、属性名「色：青：素材」の場合は、図２７〜図３０に示す通りである。

［第２の実施の形態］
図３１は、本発明の第２の実施の形態におけるシステム構成を示す。

同図において、第１の実施の形態の図３と同一構成部分には同一符号を付し、その説明を省略する。

図３１に示す検索装置１００は、第１の実施の形態におけるサブラベル候補選択部１０８の代わりに、自動表示属性値情報１４１を作成する自動表示属性値検索部１４０を設けた点において異なる。また、ブラウザ２００では、サブ属性名指定部２０３の代わりに自動表示属性名指定部２０５を設けた点で異なる。

本実施の形態における検索前処理は、前述の第１の実施の形態と同様であるので、その説明を省略する。

以下に、本実施の形態における動作を説明する。

（１） 文書検索処理：
図３２は、本発明の第２の実施の形態における文書検索処理のフローチャートである。

以下に具体的な例を用いて説明する。

ステップ７００） ブラウザ２００のキーワード入力部２０１では、例えば、キーワード「机」がユーザにより入力されると、このキーワード「机」を検索装置１００の通信部１１１に送信する。また、ブラウザ２００の属性名指定部２０２は、ユーザが属性名として「色」を指定すると、それを検索装置１００の通信部１１１に送信する。自動表示属性名指定部２０５は、ユーザがラベルに連動して自動表示する属性名として「価格」を指定すると、それを通信部１１１に送信する。

ステップ７１０） 要求処理部１０９は、ブラウザ２００で指定されたキーワード、属性名、自動表示属性名を文書検索部１０１に与える。文書検索部１０１は、そのキーワード「机」に対し、インデックス１２４で対応付けられた文書ＩＤを検索し、それらを要求処理部１０９に返却する。要求処理部１０９は、その文書ＩＤと属性名、自動表示属性名をラベル候補選択部１０５に与える。

ステップ７２０〜ステップ７６０は、前述の第１の実施の形態の図１１のステップ３３０〜ステップ３７０と同様の処理であるので、説明を省略する。

ステップ７７０） 自動表示属性値検索部１４０は、ラベル情報１２８及び第１検索結果統計情報１３１より、ラベル情報１２８に記載されている各ラベルを含む文書ＩＤを読み出し、第１統計情報ＤＢ１２５より自動表示属性値情報１４１を生成し、一時的にメモリ（図示せず）に記憶する。自動表示属性値情報１４１は、図３３に示すように、文書ＩＤと指定された自動表示属性名の第１統計情報における文書ＩＤに対応する属性値を対応付けたものである。自動表示属性値検索部１４０は、自動表示属性値情報を要求処理部１０９に与える。

ステップ７８０） 次に、要求処理部１０９は、第２検索結果統計情報１３２、ラベル情報１２８、属性名適合度情報１２９及び自動表示属性値情報１４１をそれぞれメモリ等の記憶手段から読み出し、クラスタ情報生成部１０７に与える。

クラスタ情報生成部１０７は、ラベル情報１２８に含まれたラベル毎にクラスタ情報１３０を生成し一時的に記憶する。図３４に示すように、クラスタ情報１３０は、ラベル情報１２８に含まれる各ラベルと、当該ラベルを含む文書の文書ＩＤで且つ、検索された文書ＩＤにも含まれる文書ＩＤと、当該文書の題名と当該文書の自動表示属性名の属性値とを対応付けたものである。自動表示属性名の属性値を自動表示属性値とする。

ステップ７９０） 次に、要求処理部１０９は、第２検索結果統計情報１３２、ラベル情報１２８、属性名適合度情報１２９及びクラスタ情報１３０をそれぞれメモリ等の記憶手段から読み出して通信部１１１に与え、通信部１１１は、それらをブラウザ２００に送信する。

（２）ブラウザの処理：
以下に、上記の処理により検索装置１００から情報を送信されたブラウザ２００が行う処理について説明する。

図３５は、本発明の第２の実施の形態におけるブラウザの処理のフローチャートである。

ステップ８１０） ブラウザ２００の文書表示制御部２０４は、図３６に示すように、全てのクラスタ情報に含まれる文書ＩＤと題名と自動表示属性値を表示させる。

ステップ８２０） さらに、ラベル情報に含まれたラベルを表示させる。このとき、表示されるラベル数は適合度により少なくされているので、ユーザによるラベルの指示を容易に行うことができる。そして、ユーザにとって一層便利になるように、例えば、ラベルは属性名ごとにまとめて表示させる。また、属性名適合度情報における属性名適合度の高い属性名のラベルをより見やすいように表示させる。また、１つのラベル情報に含まれたラベルについては対応付けられたラベル適合度の高いものをより見やすいように表示させる。また、ラベルには、第２検索結果統計情報において対応付けられた文書ＩＤの数を対応付けて表示させる。

ステップ８３０） ユーザにより１つのラベルが指示される。

ステップ８４０） 文書表示制御部２０４は、表示済みの文書ＩＤと題名と自動表示属性値を消去し、図３７に示すように、そのラベルを含むクラスタ情報１３０に含まれた文書ＩＤと題名と自動表示属性値を表示させる。

ステップ８５０） そして、ユーザからの文書ＩＤを受け付ける。

ステップ８６０） 文書表示制御部２０４は、指定された文書ＩＤを検索装置１００の通信部１１１に送信する。なお、実際には、文書ＩＤの位置をクリックすると、文書ＩＤが指示できるようになっている。

検索装置１００の通信部１１１は、送信された文書ＩＤを要求処理部１０９に与える。要求処理部１０９は、与えられた文書ＩＤを文書検索部１０１に与える。文書検索部１０１は、与えられた文書ＩＤの文書を読み出して要求処理部１０９に返却する。要求処理部１０９は、返却された文書を通信部１１１に与え、通信部１１１はそれをブラウザ２００に送信する。ブラウザ２００の文書表示制御部２９４は、送信された文書を表示させる。

［第３の実施の形態］
図３８は、本発明の第３の実施の形態におけるシステム構成を示し、図３と同一構成部分には同一符号を付し、その説明を省略する。

同図に示すシステムは、前述の第１の実施の形態に加え、検索装置１００に自動表示属性値情報を生成する自動表示属性値検索部１４０と、ブラウザ２００にクラスタ情報１３０に含む属性名を指定する自動表示属性名指定部２０５を付加した構成である。

本実施の形態では、検索前処理及び検索処理については第２の実施の形態と同様である。

（１）ブラウザの処理：
以下では、検索処理結果を検索装置１００から送信されたブラウザ２００の動作について説明する。

図３９は、本発明の第３の実施の形態におけるブラウザの処理のフローチャートである。

ステップ９１０） ブラウザ２００の文書表示制御部２０４は、図４０に示すように、全てのクラスタ情報に含まれる文書ＩＤと題名と自動表示属性値を表示させる。

ステップ９２０） さらにラベル情報に含まれたラベルを表示させる。このとき、表示されるラベル数は適合度により少なくされているので、ユーザによるラベルの指示を容易に行うことができる。そして、ユーザにとって一層便利になるように、例えば、ラベルは属性名毎にまとめて表示させる。また、ラベルには、第２検索結果統計情報１３２において対応付けられた文書ＩＤの数を対応付けて表示させる。

ステップ９３０） ユーザからラベルが指示される。

ステップ９４０） サブ属性名を指定する場合にはステップ９５０に移行し、指定しない場合にはステップ９７０に移行する。

ステップ９５０） サブ属性名指定部２０３は、図４１に示すように、一つの指定されたラベルに含まれる文書を分類するための属性名を指定し、指定されたラベル及び該ラベルの属性名、自動表示属性名とともに検索装置１００の通信部１１１に送信する。指定されたラベルを主ラベル、新たに指定された属性名をサブ属性名とする。サブ属性名の選択は、属性名適合度情報に記録された属性名から行う。または、設定ファイル１２２に記録された属性名から行ってもよい。

ステップ９６０） 文書表示制御部２０４は、サブ属性名のクラスタ情報を検索装置１００から受信すると、ステップ９２０に移行する。

ステップ９７０） 文書表示制御部２０４は、検索装置１００から結果が返却されると、表示済みの文書ＩＤと題名と自動表示属性値を消去し、図４２に示すように、そのラベルを含むクラスタ情報に含まれた文書ＩＤと題名と自動表示属性値を表示させる。

ステップ９８０） ユーザにより文書ＩＤが指示される。

ステップ９９０） 文書表示制御部２０４は、指示された文書ＩＤを検索装置１００の通信部１１１に送信する。なお、実際には、文書ＩＤをクリックすると、文書ＩＤが指示できるようになっている。

図４１と図４２の比較で分かるように、本実施の形態では、ラベル指示後においては指示前よりも文書ＩＤと題名の数が減っているので、ユーザは容易に指示することができる。

文書表示制御部２０４は、ユーザにより１つのラベルが指示されると、表示済みの文書ＩＤと題名と自動表示属性値を消去し、図４３に示すように、そのラベルを含むクラスタ情報に含まれた文書ＩＤと題名と自動表示属性値を表示させる。そして、ユーザにより文書ＩＤが指示されると、その文書ＩＤを検索装置１００の通信部１１１に送信する。

なお、実際には、文書ＩＤの位置をクリックすると、文書ＩＤが指示できるようになっている。

検索装置１００の通信部１１１は、送信された文書ＩＤを要求処理部１０９に与える。要求処理部１０９は、与えられた文書ＩＤを文書検索部１０１に与える。文書検索部１０１は、与えられた文書ＩＤの文書を文書ＤＢ１２３から読み出して要求処理部１０９に返却する。要求処理部１０９は、返却された文書を通信部１１１に与え、通信部１１１はそれをブラウザ２００に送信する。ブラウザ２００の文書表示制御部２０４は、送信された文書を表示させる。

（２）サブ属性名指定時の検索処理：
図４４は、本発明の第３の実施の形態におけるサブ属性名が指定された場合の検索装置のフローチャートである。

ステップ１１１０） 要求処理部１０９は、ブラウザ２００から主ラベルとサブ属性名をサブラベル候補選択部１０８に、自動表示属性名を自動表示属性値検索部１４０に与える。

以降のステップ１１２０〜ステップ１１７０は、図２４のステップ６２０ 〜ステップ６７０と同様の処理である。また、ステップ１１８０〜ステップ１２００の処理は、図３２のステップ７７０〜ステップ７９０と同様の処理である。

上記の第１〜第３の実施の形態における検索装置１００及びブラウザ２００の処理をプログラムとして構築し、検索装置１００、ブラウザ２００からなる装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。

また、構築されたプログラムをハードディスク装置や、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。

本発明は、電子商取引サイトシステムに適用可能である。

本発明の原理を説明するための図である。 本発明の原理構成図である。 本発明の第１の実施の形態におけるシステム構成図である。 本発明の第１の実施の形態における検索前処理のフローチャートである。 本発明の第１の実施の形態における入力されるタグなし文書の例である。 本発明の第１の実施の形態における文書生成部で生成されるタグ付文書の例である。 本発明の第１の実施の形態における共起パタンの例である。 本発明の第１の実施の形態における生成されたインデックスの例である。 本発明の第１の実施の形態における第１統計情報の例である。 本発明の第１の実施の形態における第２統計情報の例である。 本発明の第１の実施の形態における文書検索処理のフローチャートである。 本発明の第１の実施の形態における第１検索結果統計情報の例（その１）である。 本発明の第１の実施の形態における第２検索結果統計情報の例（その１）である。 本発明の第１の実施の形態におけるラベル適合度情報の例（その１）である。 本発明の第１の実施の形態におけるラベル情報の例（その１）である。 本発明の第１の実施の形態におけるラベル選択のフローチャートである。 本発明の第１の実施の形態における属性名適合度情報の例である。 本発明の第１の実施の形態におけるクラスタ情報の例（その１）である。 本発明の第１の実施の形態におけるブラウザの処理のフローチャートである。 本発明の第１の実施の形態におけるブラウザの表示例（その１）である。 本発明の第１の実施の形態におけるブラウザの表示例（その２）である。 本発明の第１の実施の形態におけるブラウザの表示例（その３）である。 本発明の第１の実施の形態におけるブラウザの表示例（その４）である。 本発明の第１の実施の形態におけるサブ属性名指定時の検索処理のフローチャートである。 本発明の第１の実施の形態におけるサブラベル候補選択部内に記憶される第１検索結果統計情報の例である。 本発明の第１の実施の形態における第１検索結果統計情報の例（その２）である。 本発明の第１の実施の形態における第２検索結果統計情報の例（その２）である。 本発明の第１の実施の形態におけるラベル適合度情報の例（その２）である。 本発明の第１の実施の形態におけるラベル情報の例（その２）である。 本発明の第１の実施の形態におけるクラスタ情報の例（その２）である。 本発明の第２の実施の形態におけるシステム構成図である。 本発明の第２の実施の形態における検索処理のフローチャートである。 本発明の第２の実施の形態における自動表示属性値情報の例である。 本発明の第２の実施の形態におけるクラスタ情報の例である。 本発明の第２の実施の形態におけるブラウザの処理のフローチャートである。 本発明の第２の実施の形態におけるブラウザの表示例（その１）である。 本発明の第２の実施の形態におけるブラウザの表示例（その２）である。 本発明の第３の実施の形態におけるシステム構成図である。 本発明の第３の実施の形態におけるブラウザの処理のフローチャートである。 本発明の第３の実施の形態におけるブラウザの表示例（その１）である。 本発明の第３の実施の形態におけるブラウザの表示例（その２）である。 本発明の第３の実施の形態におけるブラウザの表示例（その３）である。 本発明の第３の実施の形態におけるブラウザの表示例（その４）である。 本発明の第３の実施の形態におけるサブ属性名が指定された場合の検索装置のフローチャートである。

符号の説明

１００ 検索装置
１０１ 文書検索手段、文書検索部
１０２ 文書生成手段、文書生成部
１０３ 属性値正規化手段、属性値正規化部
１０４ 統計情報処理手段、統計情報処理部
１０５ ラベル候補選択手段、ラベル候補選択部
１０６ ラベル決定手段、ラベル決定部
１０７ クラスタ情報生成手段、クラスタ情報生成部
１０８ サブラベル候補選択部
１０９ 要求処理部
１１０ インデックス生成手段、インデックス生成部
１１１ 通信部
１２１ 文書（タグなし）
１２２ 設定ファイル
１２３ 文書記憶手段
１２４ インデックス
１２５ 統計情報記憶手段、第１統計ＤＢ
１２６ 第２統計ＤＢ
１２７ ラベル適合度情報
１２８ ラベル情報
１２９ 属性名適合度情報
１３０ クラスタ情報
１３１ 第１検索結果統計情報
１３２ 第２検索結果統計情報
１４０ 自動表示属性値検索部
１４１ 自動表示属性値情報
２００ ブラウザ
２０１ キーワード入力手段、キーワード入力部
２０２ 属性名入力手段、属性名入力部
２０３ サブ属性名指定部
２０４ 文書表示制御手段、文書表示制御部
２０５ 自動表示属性名指定部

Claims (7)

1. 文書のラベルを表示させてから文書を表示させるラベル表示型文書検索方法であって、
   文書生成手段が、入力された属性値の指示がない文書から、指示された属性値に基づいて属性値を含む文書を生成し、文書記憶手段に記憶させる文書生成ステップと、
   属性値正規化手段が、前記文書記憶手段に記憶された前記文書に含まれた属性値を正規化する属性値正規化ステップと、
   インデックス生成手段が、目的の情報を探すために手掛かりとなる文字や記号を前記文書記憶手段の前記文書に埋め込むインデックス生成ステップと、
   前記統計情報処理手段が、前記文書記憶手段に記憶された前記文書に含まれた前記属性値についての統計情報を生成し、記憶する統計情報処理ステップと、
   からなる検索前処理ステップを行い、
   文書検索手段が、指定された検索キー及び属性名に基づいて、前記文書記憶手段から文書を検索する文書検索ステップと、
   ラベル候補選択手段が、前記統計情報と検索された文書の文書ＩＤに基づいて属性名毎に第１検索結果統計情報を生成し、該第１検索結果統計情報の各属性値に対応付けられた文書ＩＤの数を出現回数として該属性値に対応付けた第２検索結果統計情報を生成するラベル候補選択ステップと、
   ラベル決定手段が、前記第２検索結果統計情報に基づいて、検索された前記文書に含まれる属性値を該文書のラベルとするときの適合度を算出し、該適合度の高い方から、該属性値の数よりも少ない数の属性値をラベルとして選択し、指定されたラベルの値が最も高くなるように、ラベルの属性名に対応する属性名適合度を求め、ラベル情報の属性名を生成し、属性名適合度情報を生成するラベル決定ステップと、
   クラスタ情報生成手段が、前記ラベル決定ステップで選択された前記ラベルの１つを含む文書の文書ＩＤで、且つ、前記文書検索ステップで検索された前記文書の文書ＩＤの中にも含まれる文書ＩＤと題名を対応付けたクラスタ情報を生成するクラスタ情報生成ステップと、
   ラベルを含む文書表示が指示された場合、該ラベルを含み、且つ、前記クラスタ情報に含まれる文書ＩＤと題名を表示させ、指定された文書ＩＤに対応する文書を前記文書記憶手段から読み出して表示させる文書表示制御ステップと、
   からなる検索ステップを行うことを特徴とするラベル表示型文書検索方法。
2. サブラベル候補選択手段が、特定のラベルを含み、且つ、検索された前記文書にも含まれる文書に対して新たに属性名（サブ属性名）が指定された場合に、前記ラベル情報を該サブ属性名で分類し、新たなラベル情報を記憶するサブラベル候補選択ステップと、
   前記表示制御手段が、前記サブ属性名を含むクラスタ情報に含まれた前記新たなラベル情報を表示させ、指定されたラベル情報を含むクラスタ情報に含まれる文書ＩＤと題名を表示するステップを更に行う、
   請求項１記載のラベル表示型文書検索方法。
3. 自動表示属性値情報生成手段が、前記ラベルに連動して表示するための自動表示属性名が指定されると、前記ラベル情報から文書ＩＤを取得し、前記統計情報から該ラベル情報のラベルを含む文書ＩＤを取得して自動表示属性値情報を生成する自動表示属性値検索ステップを行い、
   前記表示制御手段が、前記自動表示属性値情報を前記文書ＩＤ、前記題名と共に表示させるステップを行う、
   請求項１または２記載のラベル表示型文書検索方法。
4. 文書のラベルを表示させてから文書を表示させるラベル表示型文書検索装置であって、
   検索キーを入力するキーワード入力手段と、
   特定の属性名を指定する属性名指定手段と、
   入力された属性値の指示がない文書から指示された属性値に基づいて属性値を含む文書を生成し、文書記憶手段に記憶させる文書生成手段と、
   前記文書記憶手段に記憶された前記文書に含まれた属性値を正規化する属性値正規化手段と、
   目的の情報を探すために手掛かりとなる文字や記号を前記文書記憶手段の前記文書に埋め込むインデックス生成手段と、
   前記文書記憶手段に記憶された前記文書に含まれた前記属性値についての統計情報を生成し、統計情報記憶手段に記憶する統計情報処理手段と、
   指定された前記検索キー及び前記属性名に基づいて、前記文書記憶手段から文書を検索する文書検索手段と、
   前記統計情報と検索された文書の文書ＩＤに基づいて属性名毎に第１検索結果統計情報を生成し、該第１検索結果統計情報の各属性値に対応付けられた文書ＩＤの数を出現回数として該属性値に対応付けた第２検索結果統計情報を生成するラベル候補選択手段と、
   前記第２検索結果統計情報に基づいて、検索された前記文書に含まれる属性値を該文書のラベルとするときの適合度を算出し、該適合度の高い方から、該属性値の数よりも少ない数の属性値をラベルとして選択し、指定されたラベルの値が最も高くなるように、ラベルの属性名に対応する属性名適合度を求め、ラベル情報の属性名を生成し、属性名適合度情報を生成するラベル決定手段と、
   前記ラベル決定手段で選択された前記ラベルの１つを含む文書の文書ＩＤで、且つ、前記文書検索手段で検索された前記文書の文書ＩＤの中にも含まれる文書ＩＤと題名を対応付けたクラスタ情報を生成するクラスタ情報生成手段と、
   ラベルを含む文書表示が指示された場合、該ラベルを含み、且つ、前記クラスタ情報に含まれる文書ＩＤと題名を表示させ、指定された文書ＩＤに対応する文書を前記文書記憶手段から読み出して表示させる文書表示制御手段と、
   を有することを特徴とするラベル表示型文書検索装置。
5. 特定のラベルを含み、且つ、前記検索された文書の中にも含まれる文書に対して新たに属性名であるサブ属性名を指定するサブ属性名指定手段を更に有し、
   前記サブ属性名が指定された場合に、前記ラベル情報を該サブ属性名で分類し、新たなラベル情報を記憶するサブラベル候補選択手段を更に有し、
   前記表示制御手段は、前記サブ属性名を含むクラスタ情報に含まれた新たなラベル情報を表示させ、指定されたラベル情報を含むクラスタ情報に含まれる文書ＩＤと題名を表示させる手段を含む、
   請求項４記載のラベル表示型文書検索装置。
6. 前記ラベルに連動して表示するための自動表示属性名が指定されると、前記ラベル情報から文書ＩＤを取得し、前記統計情報から該ラベル情報のラベルを含む文書ＩＤを取得して自動表示属性値情報を生成し、該ブラウザに送信する自動表示属性値検索手段を更に有し、
   前記表示制御手段は、前記自動表示属性値情報を前記文書ＩＤ、前記題名と共に表示させる手段を含む、
   請求項４または５記載のラベル表示型文書検索装置。
7. コンピュータに、
   請求項４乃至６記載のラベル表示型文書検索装置の各手段を実行させることを特徴とするラベル表示型文書検索プログラム。

Images