(57)【特許請求の範囲】
【請求項１】
複数の入力データの検索に利用する選択肢を含む検索メニューを作成する検索メニュー作成装置であって、
複数の入力データを記憶するための記憶領域を有するデータ記憶手段と、
検索メニューの選択肢となりえる複数の項目から構成される分類パターンが予め複数個記憶された分類パターン記憶手段と、
複数の入力データを受信する受信手段と、
前記受信した複数の入力データを前記データ記憶手段に書き込む書込手段と、
前記データ記憶手段に書き込まれた複数の入力データのそれぞれを、前記分類パターン記憶手段に予め記憶された複数の分類パターンのうちのいずれかに含まれる項目に対応付ける対応付手段と、
前記分類パターン記憶手段に予め記憶された複数の分類パターンのそれぞれについて、前記分類パターンを構成する各項目に対応付けた入力データの数を計数し、前記計数した値から算出される入力データの分散値を基に、分類パターンを選択する分類パターン選択手段と、
前記選択された分類パターンを構成する項目から、前記入力データに対応付けた項目を抽出し、抽出した前記項目を選択肢とした検索メニューを生成するメニュー抽出手段と、
前記メニュー抽出手段により生成された検索メニューを表示する表示手段と
を備えることを特徴とする検索メニュー作成装置。
【請求項２】
前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、
前記対応付手段は、
前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、
抽出された前記特徴点毎に、前記特徴点に対応する項目を前記分類パターン記憶手段より検索する項目検索部と、
前記検索された項目に、前記入力データを識別するデータ識別子を付加するデータ対応付部と
を含むことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項３】
前記データ記憶手段に記憶されている各入力データは、文書データであり、
前記特徴点抽出部は、
前記データ記憶手段から文書データを順次読み出すデータ読出要素と、
読み出された文書データに対して形態素解析を施して、文書データ毎に形態素に分解する形態素解析要素と、
前記分解された形態素から重要語を抽出し、抽出した重要語の一部又は全部を特徴点とする重要語抽出要素と
を含むことを特徴とする請求項２記載の検索メニュー作成装置。
【請求項４】
前記重要語抽出要素は、
前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、
同一文書データにおいて、前記抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、
抽出された重要語候補から、前記カウントされた回数が所定の回数以上の重要語候補を重要語として抽出し、抽出された重要語を特徴点とする所定回数抽出要素と
を含むことを特徴とする請求項３記載の検索メニュー作成装置。
【請求項５】
前記重要語抽出要素は、
前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、
同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、
抽出された重要語候補のうち、前記カウントされた回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出し、抽出された所定数の重要語を特徴点とする所定数抽出要素と
を含むことを特徴とする請求項３記載の検索メニュー作成装置。
【請求項６】
前記データ記憶手段は、リレーショナルデータベースとして前記複数の入力データを記憶し、各入力データはリレーショナルデータベースの行に相当し、少なくとも１つの値の並びから構成され、
前記特徴点抽出部は、
前記データ記憶手段から入力データを順次読み出すデータ読出要素と、
前記読み出した入力データを構成する少なくとも１つの値を特徴点として抽出するデータ抽出要素と
を含むことを特徴とする請求項２記載の検索メニュー作成装置。
【請求項７】
前記分類パターン記憶手段に含まれる前記項目は、階層構造を形成し、
前記対応付手段は、さらに、
抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶手段より検索する階層項目検索部を含み、
前記データ対応付部は、前記検索された項目と、前記特徴点を含む前記入力データとを対応付ける
ことを特徴とする請求項２記載の検索メニュー作成装置。
【請求項８】
さらに、ユーザーより、表示された検索メニューから選択肢の選択を受け付ける入力受付手段と、
前記入力受付手段が前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定する判定手段と、
前記判定手段により検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成する項目メニュー生成手段と、
前記判定手段により検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶手段より読み出し、読み出した入力データを表示する入力データメニュー表示手段と、
前記入力データメニュー表示手段により前記読み出した入力データが表示されるまで、前記入力受付手段による１つの選択肢の選択の受け付けと、前記判定手段による判定と、前記項目メニュー生成手段による検索メニューの生成と、前記入力データメニュー表示手段による検索メニューの表示とを繰り返すよう、前記入力受付手段、前記判定手段、前記項目メニュー生成手段、前記入力データメニュー表示手段を制御する繰返制御手段とを備え、
前記判定手段における所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準である
ことを特徴とする請求項７記載の検索メニュー作成装置。
【請求項９】
前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、
前記対応付手段は、
前記分類パターン記憶手段から、各分類パターンに含まれる項目を順次読み出す項目読出部と、
前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、
読み出された前記項目と抽出された前記特徴点とが対応するか否かを判定する一致判定部と、
前記一致判定部により、読み出された前記項目と抽出された前記特徴点とが対応すると判定された場合に、前記読み出された項目に、前記特徴点を含む前記入力データを識別するデータ識別子を付加するデータ対応付部と
を備えることを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１０】
前記分類パターン選択手段は、
各分類パターン毎に各項目に対応付けられている入力データの計数値から前記入力データの分散値を算出する分散算出部と、
最も小さい分散値が算出された分類パターンを選択する分散選択部と
を含むことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１１】
前記分類パターン選択手段は、
各分類パターン毎に項目に対応付けられている入力データの種類の数を計数する入力データ数計数部と、
各分類パターン毎に各項目に対応付けられている入力データの数の計数値から前記入力データの分散値を算出する分散算出部と、
前記計数した入力データの種類の数および前記算出した入力データの分散値を基に、分類パターンを選択する入力データ数選択部と、
を含むことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１２】
さらに、各分類パターン毎に優先度を記憶している優先度記憶手段と、
前記分散選択部により、複数の分類パターンが選択された場合に、前記複数の分類パターン毎に、前記優先度記憶手段から優先度を読み出し、読み出した優先度を用いて、１つの分類パターンを選択する優先度選択手段と
を含むことを特徴とする請求項１、１０及び１１のいずれか１項に記載の検索メニュー作成装置。
【請求項１３】
前記検索メニュー作成装置は、さらに、
ユーザーより、前記表示手段に表示された検索メニューの切替指示を受け付ける切替受付手段と、
前記切替受付手段が前記ユーザーの切替指示を受け付けた場合に、前記分類パターン選択手段により選択された分類パターンを除く他の分類パターンより、前記分類パターン選択手段における前記所定の基準に基づいて、分類パターンを選択する第２分類パターン選択手段とを含み、
前記メニュー抽出手段は、前記第２分類パターン選択手段により選択された分類パターンから、検索メニューを生成する
ことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１４】
前記検索メニュー作成装置は、さらに、
ユーザーより、前記表示された検索メニューから選択肢の選択を受け付ける入力受付手段を含み、
前記対応付手段は、さらに、
前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出する選択入力データ抽出手段と、
前記入力データと前記項目との全ての前記対応付けを取り消す対応付取消手段と、
前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付ける選択入力データ対応付手段とを含み、
前記分類パターン選択手段は、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、分類パターンを選択し、
前記メニュー抽出手段は、前記分類パターンを基にして、検索メニューを生成し、
前記表示手段は、前記生成された検索メニューを表示する
ことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１５】
さらに、ユーザーより分類パターンと、分類パターンの登録と分類パターンの削除とを含む分類パターンの編集指示との入力を受け付ける分類パターン入力受付手段と、
前記分類パターン入力受付手段により入力を受け付けられた分類パターンと分類パターンの編集指示を基にして、分類パターン記憶手段に記憶された分類パターンを編集する分類パターン編集手段と
を含むことを特徴とする請求項１記載の検索メニュー作成装置。
【請求項１６】
複数の入力データを記憶するための記憶領域を有するデータ記憶手段と複数の項目から構成される分類パターンを予め複数個記憶している分類パターン記憶手段とを備えるコンピュータを複数の入力データの検索に利用する選択肢を含む検索メニューを作成する検索メニュー作成装置として動作させるための検索メニュー作成方法であって、
受信手段により、複数の入力データを受信する受信ステップと、
書込手段により、前記受信した複数の入力データを前記データ記憶手段に書き込む書込ステップと、
対応付け手段により、前記データ記憶手段に書き込まれた複数の入力データのそれぞれを、前記分類パターン記憶手段に予め記憶された複数の分類パターンのうちのいずれかに含まれる項目に対応付ける対応付ステップと、
分類パターン選択手段により、前記分類パターン記憶手段に予め記憶された複数の分類パターンのそれぞれについて、前記分類パターンを構成する各項目に対応付けた入力データの数を計数し、前記計数した値から算出される入力データの分散値を基に、分類パターンを選択する分類パターン選択ステップと、
メニュー抽出手段により、前記選択された分類パターンを構成する項目から、前記入力データに対応付けた項目を抽出し、抽出した前記項目を選択肢とした検索メニューを生成するメニュー抽出ステップと、
表示手段により、前記メニュー抽出手段により生成された検索メニューを表示する表示ステップと
を含むことを特徴とする検索メニュー作成方法。
【請求項１７】
前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、
前記対応付ステップは、
前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出ステップと、
抽出された前記特徴点毎に、前記特徴点に対応する項目を前記分類パターン記憶手段より検索する項目検索ステップと、
前記検索された項目に、前記入力データを識別するデータ識別子を付加するデータ対応付ステップと
を含むことを特徴とする請求項１６記載の検索メニュー作成方法。
【請求項１８】
前記データ記憶手段に記憶されている各入力データは、文書データであり、
前記特徴点抽出ステップは、
前記データ記憶手段から文書データを順次読み出すデータ読出ステップと、
読み出された文書データに対して形態素解析を施して、文書データ毎に形態素に分解する形態素解析ステップと、
前記分解された形態素から重要語を抽出し、抽出した重要語の一部又は全部を特徴点とする重要語抽出ステップと
を含むことを特徴とする請求項１７記載の検索メニュー作成方法。
【請求項１９】
前記重要語抽出ステップは、
前記分解された形態素から重要語候補を抽出する重要語候補抽出ステップと、
同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウントステップと、
抽出された重要語候補から、前記カウントされた回数が所定の回数以上の重要語候補を重要語として抽出し、抽出された重要語を特徴点とする所定回数抽出ステップと
を含むことを特徴とする請求項１８記載の検索メニュー作成方法。
【請求項２０】
前記重要語抽出ステップは、
前記分解された形態素から重要語候補を抽出する重要語候補抽出ステップと、
同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウントステップと、
抽出された重要語候補のうち、前記カウントされた回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出し、抽出された所定数の重要語を特徴点とする所定数抽出ステップと
を含むことを特徴とする請求項１８記載の検索メニュー作成方法。
【請求項２１】
前記データ記憶手段は、リレーショナルデータベースとして前記複数の入力データを記憶し、各入力データはリレーショナルデータベースの行に相当し、少なくとも１つの値の並びから構成され、
前記特徴点抽出ステップは、
前記データ記憶手段から入力データを順次読み出すデータ読出ステップと、
前記読み出した入力データを構成する少なくとも１つの値を特徴点として抽出するデータ抽出ステップと
を含むことを特徴とする請求項１７記載の検索メニュー作成方法。
【請求項２２】
前記分類パターン記憶手段に含まれる前記項目は、階層構造を形成し、
前記対応付ステップは、さらに、
抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶手段より検索する階層項目検索ステップを含み、
前記データ対応付ステップは、前記検索された項目と、前記特徴点を含む前記入力データとを対応付ける
ことを特徴とする請求項１７記載の検索メニュー作成方法。
【請求項２３】
さらに、ユーザーより、表示された検索メニューから選択肢の選択を受け付ける入力受付ステップと、
前記入力受付ステップが前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定する判定ステップと、
前記判定ステップにより検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成する項目メニュー生成ステップと、
前記判定ステップにより検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶手段より読み出し、読み出した入力データを表示する入力データメニュー表示ステップと、
前記入力データメニュー表示ステップにより前記読み出した入力データが表示されるまで、前記入力受付ステップによる１つの選択肢の選択の受け付けと、前記判定ステップによる判定と、前記項目メニュー生成ステップによる検索メニューの生成と、前記入力データメニュー表示ステップによる検索メニューの表示とを繰り返すよう、前記入力受付ステップ、前記判定ステップ、前記項目メニュー生成ステップ、前記入力データメニュー表示ステップを制御する繰返制御ステップとを含み、
前記判定ステップにおける所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準である
ことを特徴とする請求項２２記載の検索メニュー作成方法。
【請求項２４】
前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、
前記対応付ステップは、
前記分類パターン記憶手段から、各分類パターンに含まれる項目を順次読み出す項目読出ステップと、
前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出ステップと、
読み出された前記項目と抽出された前記特徴点とが対応するか否かを判定する一致判定ステップと、
前記一致判定ステップにより、読み出された前記項目と抽出された前記特徴点とが対応すると判定された場合に、前記読み出された項目に、前記特徴点を含む前記入力データを識別するデータ識別子を付加するデータ対応付ステップと
を含むことを特徴とする請求項１６記載の検索メニュー作成方法。
【請求項２５】
前記分類パターン選択ステップは、
各分類パターン毎に各項目に対応付けられている入力データの計数値から前記入力データの分散値を算出する分散算出ステップと、
最も小さい分散値が算出された分類パターンを選択する分散選択ステップと
を含むことを特徴とする請求項２１記載の検索メニュー作成方法。
【請求項２６】
前記分類パターン選択ステップは、
各分類パターン毎に項目に対応付けられている入力データの種類の数を計数する入力データ数計数ステップと、
各分類パターン毎に各項目に対応付けられている入力データの計数値から前記入力データの分散値を算出する分散算出ステップと、
前記計数した入力データの種類の数および前記算出した入力データの分散値を基に、分類パターンを選択する入力データ数選択ステップと、
を含むことを特徴とする請求項２５記載の検索メニュー作成方法。
【請求項２７】
前記検索メニュー作成装置は、さらに、各分類パターン毎に優先度を記憶している優先度記憶手段を含み、
さらに、前記分散選択ステップにより、複数の分類パターンが選択された場合に、前記複数の分類パターン毎に、前記優先度記憶手段から優先度を読み出し、読み出した優先度を用いて、１つの分類パターンを選択する優先度選択ステップ
を含むことを特徴とする請求項１６、２５及び２６のいずれか１項に記載の検索メニュー作成方法。
【請求項２８】
前記検索メニュー作成方法は、さらに、
ユーザーより、前記表示ステップに表示された検索メニューの切替指示を受け付ける切替受付ステップと、
前記切替受付ステップが前記ユーザーの切替指示を受け付けた場合に、前記分類パターン選択ステップにより選択された分類パターンを除く他の分類パターンより、前記分類パターン選択ステップにおける前記所定の基準に基づいて、分類パターンを選択する第２分類パターン選択ステップとを含み、
前記メニュー抽出ステップは、前記第２分類パターン選択ステップにより選択された分類パターンから、検索メニューを生成する
ことを特徴とする請求項１６記載の検索メニュー作成方法。
【請求項２９】
前記検索メニュー作成方法は、さらに、
ユーザーより、前記表示された検索メニューから選択肢の選択を受け付ける入力受付ステップを含み、
前記対応付ステップは、さらに、
前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出する選択入力データ抽出ステップと、
前記入力データと前記項目との全ての前記対応付けを取り消す対応付取消ステップと、
前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付ける選択入力データ対応付ステップとを含み、
前記分類パターン選択ステップは、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、分類パターンを選択し、
前記メニュー抽出ステップは、前記分類パターンを基にして、検索メニューを生成し、
前記表示ステップは、前記生成された検索メニューを表示する
ことを特徴とする請求項１６記載の検索メニュー作成方法。
【請求項３０】
さらに、ユーザーより分類パターンと、分類パターンの登録と分類パターンの削除とを含む分類パターンの編集指示との入力を受け付ける分類パターン入力受付ステップと、
前記分類パターン入力受付ステップにより入力を受け付けられた分類パターンと分類パターンの編集指示を基にして、分類パターン記憶手段に記憶された分類パターンを編集する分類パターン編集ステップと、
を含むことを特徴とする請求項２１記載の検索メニュー作成方法。
【請求項３１】
複数の入力データを基にして検索メニューを作成する検索メニュー作成方法をコンピュータに実行させるためのプログラムを記録するコンピュータ読み取り可能な媒体であって、
請求項１６〜３０記載の何れかの検索メニュー作成方法をコンピュータに実行させるためのプログラムを含むことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のデータからデータの内容に応じた検索メニューを作成する検索メニュー作成装置、検索メニュー作成方法、検索メニュー作成プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、インターネットなどのネットワークを経由して個人が大量のデータを容易に入手できるようになってきている。こうして入手できる大量のデータの中から、情報機器に不慣れなユーザーであっても容易に所望の情報を獲得できるように、データの内容に応じた検索メニューを作成するメニュー検索システムが、情報処理学会研究報告９７−ＮＬ−１１７−１４「シソーラスを用いた文書データの自動分類法」に紹介されている。図４１には、このメニュー検索システムの構成を表すブロック図を示す。
【０００３】
図４１に示すメニュー検索システムは、データ記憶部３５０１、シソーラス記憶部３５０２、データ特徴点抽出部３５０３、データ対応付部３５０４、メニュー作成部３５０５、表示部３５０６から構成されている。
データ記憶部３５０１は、ネットワークなどを経由して取得した文書データとデータ特徴点抽出部３５０３により抽出された特徴点とを記憶する。図４２（ａ）には、データ記憶部３５０１に記憶されるデータの一例を示す。この図に示すように、データ記憶部３５０１は、ネットワークなどを経由して取得した文書データ３６２１、３６２２、３６２３と、データ特徴点抽出部３５０３により抽出された特徴点３６０１、３６０２、３６０３とを記憶している。
シソーラス記憶部３５０２はシソーラスを記憶する。シソーラスは、単語を意味によって木構造状に分類配列した辞書である。シソーラス記憶部３５０２は、このシソーラスに、木構造の根に近いほど上位概念の単語を配列し、木構造の葉に近いほど下位概念の単語を配列し、意味が近い（複数の）単語ほど近くに配列する。
【０００４】
図４２（ｂ）には、シソーラス記憶部３５０２が記憶しているシソーラスの一例として、シソーラス３５１１を示す。このシソーラス３５１１において、「交通機関」３６１８が根であり、「交通機関」３６１８には、「車」３６１７と「鉄道」３６１６とが接続し、「車」３６１７には、「トラック」３６１１と「バス」３６１２とが接続し、「鉄道」３６１６には、「汽車」３６１３と「電車」３６１４とが接続している。
このシソーラス３５１１は、「交通機関」３６１８が「車」３６１７と「鉄道」３６１６との上位概念であり、「車」３６１７が「トラック」３６１１と「バス」３６１２との上位概念であり、「鉄道」３６１６が「汽車」３６１３と「電車」３６１４との上位概念であることを示している。
【０００５】
データ特徴点抽出部３５０３は、データ記憶部３５０１に記憶されている文書データからその文書データの持つ特徴を示す特徴点を抽出する。具体的には、文書データの中に多く出現する単語を重要な単語として抽出し特徴点とする。図４２（ａ）において、特徴点３６０１「バス」、特徴点３６０２「トラック」、特徴点３６０３「電車」は、データ特徴点抽出部３５０３が、それぞれ文書データ３６２１、３６２２、３６２３から抽出した特徴点である。
データ対応付部３５０４は、特徴点と、特徴点と同じ表現のシソーラス中の単語とを対応付ける。例えば、データ対応付部３５０４は、特徴点３６０１「バス」を、特徴点３６０１「バス」と同じ表現のシソーラス３５１１中の「バス」３６１２に対応付ける。データ対応付部３５０４は、特徴点３６０２「トラック」、特徴点３６０３「電車」についても、同様に、それぞれシソーラス３５１１中の「トラック」３６１１、「電車」３６１４に対応付ける。こうして、図４３に示すように、特徴点が対応づけられたシソーラス３５１１ａが生成される。
【０００６】
メニュー作成部３５０５は、データの対応付けが終了したシソーラス３５１１ａから、特徴点が対応づけられた単語と、その単語に接続する単語とを抽出し、メニュー構造を生成する。メニュー作成部３５０５は、図４３に示すシソーラス３５１１ａにおいて、特徴点３６０２「トラック」に対応づけられた「トラック」３６１１と、特徴点３６０１「バス」に対応づけられた「バス」３６１２と、特徴点３６０３「電車」に対応づけられた「電車」３６１４と、「トラック」３６１１に接続する「車」３６１７と、「電車」３６１４に接続する「鉄道」３６１６と、「車」３６１７に接続する「交通機関」３６１８とを抽出し、図４４（ａ）に示すメニュー構造３５１１ｂを生成する。
【０００７】
表示部３５０６は、生成されたメニュー構造にしたがって検索メニューを表示する。表示部３５０６は、図４４（ａ）に示すメニュー構造３５１１ｂを基にして、図４４（ｂ）に示すように、「交通機関」３７０１を標題として、選択肢「車」３７０２と選択肢「鉄道」３７０３とからなる検索メニュー３７００を表示する。ここで、ユーザーが選択肢「車」３７０２を選択すると、次に表示部３５０６は、図４４（ｂ）に示すように、「車」３７１１を標題として、選択肢「トラック」３７１２と選択肢「バス」３７１３とからなる検索メニュー３７１０を表示する。
【０００８】
【発明が解決しようとする課題】
しかしながら、上記の従来例では、ネットワークなどを経由して取得されたデータを基にして、シソーラスを利用した検索メニューが生成されるので、情報機器に不慣れなユーザーであっても容易に所望の情報を検索できる検索メニューが生成されるという利点があるものの、１つのシソーラスを用いて検索メニューを生成するため、検索の対象となるデータが単語を意味によって木構造状に分類配列したシソーラスに当てはまらないことがあるという問題点がある。例えば、「道路」という言葉は「交通機関」に関連しているが、「交通機関」という視点で分類配列されたシソーラス３５１１内の単語にうまく対応付けられない。
【０００９】
また、選択肢「〜１０歳未満」、「１１〜２０歳」、「２１歳以上」を有する年齢メニューと、前記選択肢「２１歳以上」の下位に、選択肢「学生」、「会社員」、「主婦」を有する職業メニューとからなる検索メニューは、前記年齢メニューと職業メニューに含まれる選択肢が、分類の視点が異なり、またその意味において繋がりがないので、シソーラスを基にしては生成できないという問題点がある。
【００１０】
さらに、シソーラスへデータを追加したり、シソーラスのデータを変更したりする際には、データが意味において木構造状に分類配列されるというシソーラス特有の構造を保ちながら行う必要があり、これらのデータの追加や変更の操作は非常に煩雑であるという問題点がある。
本発明は、分類の視点が異なり、意味において繋がりのない分類パターンに含まれる選択肢に対しても、データをうまく対応づけて検索メニューを生成する検索メニュー作成装置、検索メニュー作成方法及び検索メニュー作成プログラムを記録した記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】
この問題点を解決するために、本発明は、複数の入力データの検索に利用する選択肢を含む検索メニューを作成する検索メニュー作成装置であって、複数の入力データを記憶するための記憶領域を有するデータ記憶手段と、検索メニューの選択肢となりえる複数の項目から構成される分類パターンが予め複数個記憶された分類パターン記憶手段と、複数の入力データを受信する受信手段と、前記受信した複数の入力データを前記データ記憶手段に書き込む書込手段と、前記データ記憶手段に書き込まれた複数の入力データのそれぞれを、前記分類パターン記憶手段に予め記憶された複数の分類パターンのうちのいずれかに含まれる項目に対応付ける対応付手段と、前記分類パターン記憶手段に予め記憶された複数の分類パターンのそれぞれについて、前記分類パターンを構成する各項目に対応付けた入力データの数を計数し、前記計数した値から算出される入力データの分散値を基に、分類パターンを選択する分類パターン選択手段と、前記選択された分類パターンを構成する項目から、前記入力データに対応付けた項目を抽出し、抽出した前記項目を選択肢とした検索メニューを生成するメニュー抽出手段と、前記メニュー抽出手段により生成された検索メニューを表示する表示手段とを備えることを特徴とする。
【００１４】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付手段は、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、抽出された前記特徴点毎に、前記特徴点に対応する項目を前記分類パターン記憶手段より検索する項目検索部と、前記検索された項目に、前記入力データを識別するデータ識別子を付加するデータ対応付部とを含むように構成してもよい。
【００１５】
ここで、前記データ記憶手段に記憶されている各入力データは、文書データであり、前記特徴点抽出部は、前記データ記憶手段から文書データを順次読み出すデータ読出要素と、読み出された文書データに対して形態素解析を施して、文書データ毎に形態素に分解する形態素解析要素と、前記分解された形態素から重要語を抽出し、抽出した重要語の一部又は全部を特徴点とする重要語抽出要素とを含むように構成してもよい。
【００１６】
ここで、前記重要語抽出要素は、前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、同一文書データにおいて、前記抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、抽出された重要語候補から、前記カウントされた回数が所定の回数以上の重要語候補を重要語として抽出し、抽出された重要語を特徴点とする所定回数抽出要素とを含むように構成してもよい。
【００１７】
ここで、前記重要語抽出要素は、前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、抽出された重要語候補のうち、前記カウントされた回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出し、抽出された所定数の重要語を特徴点とする所定数抽出要素とを含むように構成してもよい。
【００１８】
ここで、前記データ記憶手段は、リレーショナルデータベースとして前記複数の入力データを記憶し、各入力データはリレーショナルデータベースの行に相当し、少なくとも１つの値の並びから構成され、前記特徴点抽出部は、前記データ記憶手段から入力データを順次読み出すデータ読出要素と、前記読み出した入力データを構成する少なくとも１つの値を特徴点として抽出するデータ抽出要素とを含むように構成してもよい。
【００１９】
ここで、前記分類パターン記憶手段に含まれる前記項目は、階層構造を形成し、前記対応付手段は、さらに、抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶手段より検索する階層項目検索部を含み、前記データ対応付部は、前記検索された項目と、前記特徴点を含む前記入力データとを対応付けるように構成してもよい。
【００２０】
ここで、さらに、ユーザーより、表示された検索メニューから選択肢の選択を受け付ける入力受付手段と、前記入力受付手段が前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定する判定手段と、前記判定手段により検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成する項目メニュー生成手段と、前記判定手段により検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶手段より読み出し、読み出した入力データを表示する入力データメニュー表示手段と、前記入力データメニュー表示手段により前記読み出した入力データが表示されるまで、前記入力受付手段による１つの選択肢の選択の受け付けと、前記判定手段による判定と、前記項目メニュー生成手段による検索メニューの生成と、前記入力データメニュー表示手段による検索メニューの表示とを繰り返すよう、前記入力受付手段、前記判定手段、前記項目メニュー生成手段、前記入力データメニュー表示手段を制御する繰返制御手段とを備えるように構成してもよい。
【００２１】
ここで、前記判定手段における所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準であるように構成してもよい。
【００２２】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付手段は、前記分類パターン記憶手段から、各分類パターンに含まれる項目を順次読み出す項目読出部と、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、読み出された前記項目と抽出された前記特徴点とが対応するか否かを判定する一致判定部と、前記一致判定部により、読み出された前記項目と抽出された前記特徴点とが対応すると判定された場合に、前記読み出された項目に、前記特徴点を含む前記入力データを識別するデータ識別子を付加するデータ対応付部とを備えるように構成してもよい。
【００２７】
ここで、前記分類パターン選択手段は、各分類パターン毎に各項目に対応付けられている入力データの計数値から前記入力データの分散値を算出する分散算出部と、最も小さい分散値が算出された分類パターンを選択する分散選択部とを含むように構成してもよい。
ここで、前記分類パターン選択手段は、各分類パターン毎に項目に対応付けられている入力データの種類の数を計数する入力データ数計数部と、各分類パターン毎に各項目に対応付けられている入力データの数の計数値から前記入力データの分散値を算出する分散算出部と、前記計数した入力データの種類の数および前記算出した入力データの分散値を基に、分類パターンを選択する入力データ数選択部と、を含むように構成してもよい。
【００２９】
ここで、前記分類パターン選択手段は、各分類パターン毎に優先度を記憶している優先度記憶手段と、前記優先度記憶手段から優先度を読み出し、読み出した優先度を用いて、１つの分類パターンを選択する優先度選択手段とを含むように構成してもよい。
【００３０】
ここで、前記検索メニュー作成装置は、さらに、ユーザーより、前記表示手段に表示された検索メニューの切替指示を受け付ける切替受付手段と、前記切替受付手段が前記ユーザーの切替指示を受け付けた場合に、前記分類パターン選択手段により選択された分類パターンを除く他の分類パターンより、前記分類パターン選択手段における前記所定の基準に基づいて、分類パターンを選択する第２分類パターン選択手段とを含み、前記メニュー抽出手段は、前記第２分類パターン選択手段により選択された分類パターンから、検索メニューを生成するように構成してもよい。
【００３１】
ここで、前記検索メニュー作成装置は、さらに、ユーザーより、前記表示された検索メニューから選択肢の選択を受け付ける入力受付手段を含み、前記対応付手段は、さらに、前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出する選択入力データ抽出手段と、前記入力データと前記項目との全ての前記対応付けを取り消す対応付取消手段と、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付ける選択入力データ対応付手段とを含み、前記分類パターン選択手段は、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、分類パターンを選択し、前記メニュー抽出手段は、前記分類パターンを基にして、検索メニューを生成し、前記表示手段は、前記生成された検索メニューを表示するように構成してもよい。
【００３２】
ここで、さらに、ユーザーより分類パターンと、分類パターンの登録と分類パターンの削除とを含む分類パターンの編集指示との入力を受け付ける分類パターン入力受付手段と、前記分類パターン入力受付手段により入力を受け付けられた分類パターンと分類パターンの編集指示を基にして、分類パターン記憶手段に記憶された分類パターンを編集する分類パターン編集手段とを含むように構成してもよい。
【００３３】
【発明の実施の形態】
１．実施の形態１
以下に本発明に係る一つの実施の形態としての検索メニュー作成装置１００について、図面を参照しながら説明する。
１．１  検索メニュー作成装置の構成
検索メニュー作成装置１００の構成を示すブロック図を図１に示す。
検索メニュー作成装置１００は、データ記憶部１０１、データ特徴点抽出部１０２、分類パターン記憶部１０３、優先度記憶部１０４、対応付部１０５、第１分類パターン選択部１０６、メニュー作成部１０７、表示部１０８、入力部１０９、第２分類パターン選択部１１０から構成されている。
【００３４】
１．１．１  データ記憶部１０１
データ記憶部１０１は、ネットワークなどを経由して送られてくる伝言板情報２６０を１例とする入力データを記憶している。また、データ記憶部１０１は、データ特徴点抽出部１０２から出力される特徴点からなる特徴点情報２７０を記憶している。データ記憶部１０１は、具体的には磁気ディスク装置などによって構成されている。
図１に図示していない受信部は、ネットワークなどを経由して外部から前記入力データを受信し、図１に図示していないデータ書込部は、前記受信した入力データをデータ記憶部１０１に書き込む。
なお、前記受信部は、ＣＤ−ＲＯＭなど、コンピュータによる読み出しができる記録媒体に記録されている辞書、類語辞典、百科辞典などから入力データを読み出すとしてもよい。
【００３５】
（１）伝言板情報２６０
伝言板情報２６０は、物品を買いたい又は売りたいという情報を多数の人に伝達するために用いられ、図２に示すように、伝言板識別情報２６１、購入譲渡区別２６２、住所２６３、情報提供者名２６４、年齢２６５、職業２６６、コメント２６７から構成されている。
伝言板識別情報２６１は、伝言板情報２６０を識別するためのデータ識別子であり、伝言板情報２６０を識別できれば、どのような付け方であっても良い。入力データの到着順などにより決まる番号を利用するのが一般的である。購入譲渡区別２６２は、伝言板に記載されている情報が購入に関する情報であるか譲渡に関する情報であるかの区別を示す。住所２６３は、情報提供者の住所を示し、情報提供者名２６４は、情報提供者の名前を示し、年齢２６５は、情報提供者の年齢を示し、職業２６６は、情報提供者の職業を示す。コメント２６７は、購入又は譲渡に係る品物名、金額、条件などを含む文章である。
【００３６】
データ記憶部１０１に記憶される伝言板情報２６０の一例を図３に示す。この図に示すように、データ記憶部１０１は、ネットワークを経由して取得した物品の購入及び譲渡に関する伝言板情報２０１、２０２、２０３を記憶している。伝言板情報２０１には、伝言板識別情報２１１と、購入譲渡区別２３１と、住所２３２と、情報提供者名２３３と、年齢２３４と、職業２３５と、コメント２３６とが含まれており、伝言板情報２０２には、伝言板識別情報２１２と、購入譲渡区別２４１と、住所２４２と、情報提供者名２４３と、年齢２４４と、職業２４５と、コメント２４６とが含まれており、伝言板情報２０３には、伝言板識別情報２１３と、購入譲渡区別２５１と、住所２５２と、情報提供者名２５３と、年齢２５４と、職業２５５と、コメント２５６とが含まれている。
【００３７】
（２）特徴点情報２７０
特徴点情報２７０は、図４に示すように、特徴点識別情報２７１と特徴点２７２とから構成される。
一つの特徴点情報２７０は、一つの伝言板情報２６０に対応している。特徴点識別情報２７１は、対応する伝言板情報２６０に含まれる伝言板識別情報２６１と同じ内容が格納されており、特徴点情報２７０を識別するために用いられる。特徴点２７２は、データ特徴点抽出部１０２により抽出され、データ記憶部１０１へ書き込まれたものである。特徴点２７２については、後述する。
データ記憶部１０１に記憶されている特徴点情報２７０の一例を図５に示す。この図に示すように、データ記憶部１０１は、特徴点情報３０１と、特徴点情報３０２と、特徴点情報３０３とを記憶している。特徴点情報３０１は、特徴点識別情報２１４、特徴点２２１、２２２、２２３、２２４、２２５、２２６、２２７、２２８から構成され、特徴点識別情報２１４は、伝言板識別情報２１１と同じ値を有し、特徴点情報３０１が伝言板情報２０１に対応していることを示している。また、特徴点情報３０２は、特徴点識別情報２１５、特徴点２８１、２８２、２８３、２８４、２８５、２８６、２８７、２８８、２８９から構成され、特徴点識別情報２１５は、伝言板識別情報２１２と同じ値を有し、特徴点情報３０２が伝言板情報２０２に対応していることを示している。さらに、特徴点情報３０３は、特徴点識別情報２１６、特徴点２９１、２９２、２９３、２９４、２９５、２９６、２９７から構成され、特徴点識別情報２１６は、伝言板識別情報２１３と同じ値を有し、特徴点情報３０３が伝言板情報２０３に対応していることを示している。
【００３８】
１．１．２  データ特徴点抽出部１０２
データ特徴点抽出部１０２は、データ記憶部１０１に記憶されている伝言板情報２６０毎に、伝言板情報２６０を構成する伝言板識別情報２６１、購入譲渡区別２６２、住所２６３、情報提供者名２６４、年齢２６５、職業２６６、コメント２６７を読み出す。
次に、データ特徴点抽出部１０２は、読み出したコメント２６７に対して形態素解析を行うことにより、コメント２６７を形態素に分解し、前記形態素から、名詞単語を抽出する。
ここで、形態素解析は、与えられた文を意味を持つ最小の言語単位である形態素の並びに分解し、それぞれの形態素の品詞を決定することを目的としており、形態素解析については、自然言語処理ＰＰ１１７〜１３７（岩波書店、１９９６年４月発行）に説明されているので、詳細については省略する。
【００３９】
さらに、データ特徴点抽出部１０２は、読み出された伝言板識別情報２６１を特徴点識別情報として、読み出された購入譲渡区別２６２と、住所２６３と、情報提供者名２６４と、年齢２６５と、職業２６６と、抽出された名詞単語とをそれぞれ特徴点として、データ記憶部１０１へ書き込む。
ここで、伝言板情報２６０に含まれる購入譲渡区別２６２は、伝言板に記載されている情報が購入に関する情報であるか譲渡に関する情報であるかの区別を示しており、他の情報が含まれていないので、上記に説明するように、データ特徴点抽出部１０２は、購入譲渡区別２６２をそのまま特徴点とする。同様に、住所２６３、情報提供者名２６４、年齢２６５、職業２６６についてもそのまま特徴点とする。一方、コメント２６７は、購入又は譲渡に係る品物名、金額、条件などを含む文章であるので、コメント２６７をそのまま特徴点として用いるのは不適切であり、上記に説明するように、データ特徴点抽出部１０２は、コメント２６７に対して形態素解析を行って、コメント２６７から名詞単語を抽出し、抽出した名詞単語を特徴点とする。
【００４０】
このように、入力データをそのまま特徴点とするか、入力データに対して形態素解析を行って特徴点を抽出するかは、データ構造を利用して決定することができる。
【００４１】
次に、図３及び図５に示す例を用いて、データ特徴点抽出部１０２について、説明する。
データ特徴点抽出部１０２は、データ記憶部１０１が記憶する伝言板情報２０１から、伝言板識別情報２１１「（１）」、購入譲渡区別２３１「売ります」、住所２３２「東京」、情報提供者名２３３「佐藤」、年齢２３４「２２歳」、職業２３５「大学生」、コメント２３６「パソコンを２２万円で売ります。手渡しを希望します。」を読み出す。次に、データ特徴点抽出部１０２は、読み出したコメント２３６「パソコンを２２万円で売ります。手渡しを希望します。」に対して形態素解析を行なって、コメント２３６を形態素「パソコン」、「を」、「２２万円」、「で」、「売り」、「ます」、「。」、「手渡し」、「を」、「希望し」、「ます」、「。」に分解し、分解された形態素「パソコン」、「を」、「２２万円」、「で」、「売り」、「ます」、「。」、「手渡し」、「を」、「希望し」、「ます」、「。」から名詞単語「パソコン」、「２２万円」、「手渡し」を抽出する。さらに、データ特徴点抽出部１０２は、読み出した伝言板識別情報２１１「（１）」を特徴点識別情報として、読み出した購入譲渡区別２３１「売ります」、住所２３２「東京」、情報提供者名２３３「佐藤」、年齢２３４「２２歳」、職業２３５「大学生」と、抽出した名詞単語「パソコン」、「２２万円」、「手渡し」とを特徴点として、データ記憶部１０１へ書き込む。
また、データ特徴点抽出部１０２は、データ記憶部１０１が記憶する伝言板情報２０２、２０３についても、上記と同様にして、それぞれ、特徴点識別情報と特徴点をデータ記憶部１０１へ書き込む。
【００４２】
１．１．３  分類パターン記憶部１０３
分類パターン記憶部１０３は、分類パターン情報７００を記憶する。具体的には分類パターン記憶部１０３は磁気ディスク装置などによって構成される。
分類パターン情報７００は、入力データを選択するための選択肢から構成される検索メニューを生成する際に、選択肢生成の基となる情報である。分類パターン情報７００は、図６に示すように、少なくとも１つの分類パターン７０１から構成される。
【００４３】
分類パターン７０１は、分類パターン名７０２と、項目グループ７０５とを必ず含む。分類パターン７０１は、さらに、データ対応項目数７０３又は選択マーク７０４を含む場合がある。
項目グループ７０５は、少なくとも１つの項目７１１を含む。項目７１１は、少なくとも１つの伝言板識別情報７１３を付加される場合がある。また、項目７１１は、少なくとも１つの小項目７１２を従属して付加される場合がある。小項目７１２は、少なくとも１つの伝言板識別情報７１４を付加される場合がある。
分類パターン名７０２は、分類パターン７０１を代表する名称である。
分類パターン記憶部１０３は、各分類パターン毎に、第１分類パターン選択部１０６により書き込まれるデータ対応項目数をデータ対応項目数７０３として記憶している。
分類パターン記憶部１０３は、第１分類パターン選択部１０６により書き込まれる選択マークを選択マーク７０４として記憶している。
データ対応項目数７０３、選択マーク７０４については、詳細について、後述する。
【００４４】
伝言板識別情報７１３、７１４は、図２に示す伝言板識別情報２６１と同じものである。
ここで、任意の１つの分類パターンを構成するどの項目も、他の任意の分類パターンを構成するどの項目とも相互に関連はない。
分類パターン記憶部１０３に記憶される分類パターン情報７００の一例としての分類パターン情報４００を、図７に示す。
分類パターン情報４００は、分類パターン４２１、４３１、４４１、４５１、４６１、４７１を含む。
【００４５】
分類パターン４２１、４３１、４４１、４５１、４６１、４７１は、分類パターン名として、それぞれ「年齢」４１１、「職業」４１２、「性別」４１３、「地名」４１４、「値段１」４１５、「値段２」４１６が与えられている。
分類パターン４２１は、年齢を７つに分類した７つの項目「〜９」、「１０〜２０」、「２１〜２９」、「３０〜３９」、「４０〜４９」、「５０〜５９」、「６０〜」から構成される項目グループ４２０を含む。
分類パターン４３１は、１０個の項目「幼児」、「小学生」、「中学生」、「高校生」、「大学生」、「主婦」、「会社員」、「専門学校生」、「自営業」、「無職」から構成される項目グループ４３０を含む。
分類パターン４４１は、２つの項目「男」、「女」から構成される項目グループ４４０を含む。
【００４６】
分類パターン４５１は、８つの地域名「北海道」、「東北」、「関東」、「中部」、「近畿」、「中国」、「四国」、「九州」を項目として構成される項目グループ４５０を含み、さらに、項目「東北」４５２は、小項目「青森」４５３、「岩手」４５４、「宮城」４５５、「秋田」４５６、「山形」４５７、「福島」４５８を付加されている。このように、項目は、さらに各地域の都道府県名を小項目とする２層構造となっている。
分類パターン名「値段１」４１５を付加された分類パターン４６１は、項目グループ４６０「〜１万、１〜１０万、１０〜１００万、１００万〜」を含み、分類パターン名「値段２」４１６を付加された分類パターン４７１は、項目グループ４７０「〜１千、１〜３千、３〜５千、５〜１０千、１万〜」を含む。このように、分類パターン４６１と分類パターン４７１とは、分類パターンの対象はともに値段であるが、項目の構成が異なってる。このように対象が同じであるが、構成が異なる複数のパターンが格納されていても良い。
【００４７】
１．１．４  優先度記憶部１０４
優先度記憶部１０４は、各分類パターン７０１毎に優先度を対応づけた優先度情報７５０を記憶している。優先度記憶部１０４は、具体的には磁気ディスク装置などによって構成される。
優先度情報７５０は、図８に示すように、少なくとも１つの優先パターン情報７５１を含んでいる。優先パターン情報７５１は、分類パターン名７５２と優先度７５３とから構成されている。分類パターン名７５２は、図６に示す分類パターン名７０２と同じであり、優先度７５３は、分類パターン名７５２で示される分類パターンについて、ユーザーの好みの程度を表現し、数字の大きいものほどユーザーの好みが高いことを示す。
【００４８】
優先度情報７５０の一例としての優先度情報７６０を図９に示す。この図に示すように、分類パターン名「年齢」５１１、「職業」５１２、「性別」５１３、「地名」５１４、「値段１」５１５、「値段２」５１６に、それぞれ優先度「３」５２１、「４」５２２、「５」５２３、「８」５２４、「２」５２５、「４」５２６が対応づけられている。従って、図７に示す分類パターン４２１、４３１、４４１、４５１、４６１、４７１には、それぞれ優先度「３」、「４」、「５」、「８」、「２」、「４」が割り当てらてていることになる。
本実施の形態では、分類パターン名と優先度を対応させているので、分類パターン名を用いて分類パターンの優先度の知ることができるが、優先度情報７５０の分類パターン名７５２の代わりに分類パターンの格納位置を記憶するようにしてもよい。この場合、分類パターン情報７００に、分類パターン名７０２を設けず、分類パターンの格納位置を設けるようにする。
また、優先度の数字が小さいものほど優先度を高くしてもよい。
【００４９】
１．１．５  対応付部１０５
対応付部１０５は、データ記憶部１０１に記憶されている特徴点情報を用いて、データ記憶部１０１が記憶する伝言板情報を分類パターン記憶部１０３が記憶する分類パターンに対応付けする。
図５及び図７を参照しながら、対応付部１０５の具体的な動作について説明する。
対応付部１０５は、まず特徴点情報３０１に含まれる特徴点識別情報２１４と特徴点２２１とをデータ記憶部１０１より読み出し、読み出した特徴点２２１を、分類パターン記憶部１０３に記憶されている分類パターン４２１、４３１、４４１、４５１、４６１、４７１に含まれる項目又は小項目と比較する。特徴点２２１が前記項目又は前記小項目と一致すれば、又は、特徴点２２１が前記項目又は前記小項目で示される範囲に含まれれば、対応付部１０５は、特徴点２２１が一致した項目若しくは小項目、又は、特徴点２２１がその範囲に含まれる項目又は小項目に、前記読み出した特徴点識別情報２１４を、伝言板識別情報として、付加する。これにより、特徴点情報と項目又は小項目との対応付けを行う。
【００５０】
対応付部１０５は、特徴点情報３０１に含まれる特徴点２２２、２２３、２２４、２２５、２２６、２２７、２２８について、特徴点２２１と同様に、特徴点と分類パターンの項目又は小項目との比較と、特徴点識別情報２１４の付加とを行う。
【００５１】
次に、対応付部１０５は、特徴点情報３０２に含まれる特徴点に対して、特徴点情報３０１と同様に、特徴点と分類パターンの項目又は小項目との比較と、特徴点識別情報２１５の付加とを行う。同様にして、対応付部１０５は、データ記憶部１０１に含まれる全ての特徴点情報について、特徴点と分類パターンの項目又は小項目との比較と、特徴点識別情報の付加とを行う。
例えば、対応付部１０５は、特徴点情報３０１に含まれる特徴点識別情報２１４「（１）」と特徴点２２１「売ります」とを読み出し、特徴点２２１と分類パターン４２１、４３１、４４１、４５１、４６１、４７１に含まれる項目又は小項目と順に比較する。分類パターン４２１、４３１、４４１、４５１、４６１、４７１に含まれる項目又は小項目には、特徴点２２１「売ります」に一致する項目又は小項目がなく、かつ、特徴点２２１「売ります」が前記項目又は前記小項目で示される範囲に含まれないので、対応付部１０５は、次の特徴点２２２「東京」を読み出す。
【００５２】
対応付部１０５は、特徴点２２２「東京」と分類パターン４２１、４３１、４４１、４５１、４６１、４７１に含まれる項目又は小項目と比較する。特徴点２２２「東京」は、分類パターン４５１に含まれる小項目「東京」と一致するので、分類パターン４５１に含まれる小項目「東京」に特徴点識別情報２１４「（１）」を、伝言板識別情報として付加する。
図１０に、分類パターン４５１に含まれる小項目「東京」に特徴点識別情報２１４「（１）」を伝言板識別情報として付加した場合の、分類パターン情報を示す。この図に示すように、符号６１１は、この対応付けられた伝言板識別番号を示している。
同様にして、特徴点情報３０１に含まれるその他の特徴点２２３、２２４、２２５、２２６、２２７、２２８について、これら特徴点識別情報を項目又は小項目に付加する。
ここで、特徴点２２３「佐藤」、特徴点２２６「パソコン」、特徴点２２８「手渡し」は分類パターンにないので、特徴点識別情報は項目又は小項目に付加されない。
【００５３】
また特徴点２２７「２２万」などの数値データは、数値の大小関係を用いて、項目の範囲内かどうかを判定し対応付ける。本実施の形態では、特徴点２２７「２２万」に対して、２つの分類パターン名４１５「値段１」、４１６「値段２」で示される分類パターン４６１、４７１の両方に含まれる項目に伝言板情報２０１を対応付けることになる。
図１１に、特徴点情報３０１に含まれる全ての特徴点を用いた対応付けが終了したときの分類パターン記憶部１０３の状態を表している。この図で、符号６１１〜符号６１５は、対応付部１０５により、対応づけられた伝言板情報２０１の伝言板識別情報２１１「（１）」を示している。
図１２に、特徴点情報３０１、３０２、３０３に含まれる全ての特徴点を用いた対応付けが終了したときの分類パターン情報６５２を示している。符号８１１〜符号８２２は対応づけられた伝言板情報２０１、２０２、２０３の伝言板識別番号を示している。
図１３に、特徴点情報３０１、３０２、３０３に、新たに別の１７個の特徴点情報を加えて、合計で２０個の特徴点情報に含まれる全ての特徴点を用いた対応付けが終了したときの分類パターン情報６５３を示している。
【００５４】
１．１．６ 第１分類パターン選択部１０６
第１分類パターン選択部１０６は、以下に説明する所定の基準に基づいて、分類パターン記憶部１０３に記憶されている分類パターン情報から優先度記憶部１０４に記憶されている優先度情報を用いて、検索メニューを作成するための最適な分類パターンを選択する。
第１分類パターン選択部１０６は、分類パターン記憶部１０３に記憶されている分類パターン情報７００を分類パターン７０１毎に読み出し、読み出した分類パターン７０１毎に、伝言板識別情報７１３が付加された項目及び伝言板識別情報７１４が付加された小項目を含む項目の数を数え、数えた項目数をデータ対応項目数７０３として、分類パターン７０１毎に、分類パターン記憶部１０３の分類パターン情報７００に書き込む。
【００５５】
ここでは、図１３に示す分類パターン情報６５３を用いて、第１分類パターン選択部１０６の動作を説明する。
第１分類パターン選択部１０６は、分類パターン情報６５３から、分類パターン１０１０を読み出し、分類パターン１０１０に含まれる各項目に伝言板識別情報が付加されているかどうかを判断し、伝言板識別情報が付加されている項目の数を数える。
分類パターン１０１０に含まれる項目のうち、入力データが対応づけられているのは、項目１０１２、１０１３の２項目であるので、第１分類パターン選択部１０６は項目数として「２」を数え、データ対応項目数として「２」を分類パターン１０１０内に書き込む。
ここで、分類パターン名「地名」１０２１で示される、項目と小項目との２階層の構造を持つ分類パターンについては、第１分類パターン選択部１０６は、伝言板識別情報が付加されている小項目を含む項目の数を数える。
図１４に、伝言板識別情報が対応づけられた項目数が分類パターン名毎に記憶されている状態を示している。
【００５６】
検索メニューを作成する場合、１画面あたりに表示する選択肢の数が少なすぎるとメニュー階層が深くなって検索しにくくなり、逆に多すぎると一度に比較しにくいので、選択しにくくなる。そこで、あらかじめ最良とする選択肢の所定の数を設定しておき、その数に近いほど適切な分類であると決定する。ここで仮に適切な選択肢の数を６とすると、図１４に示す例では、分類パターン名１０２１「地名」と１０２２「値段２」で示される分類パターンの項目数はそれぞれ５であり、適切な選択肢の数６に最も近いので、第１分類パターン選択部１０６は、分類パターン名１０２１「地名」と１０２２「値段２」とで示される分類パターンが最適であると判断する。
【００５７】
このようにして、第１分類パターン選択部１０６は、最適な分類パターンを選択する。ここで、最適な分類パターンが複数あるときは、次に示すように、第１分類パターン選択部１０６は、選択された複数の分類パターンからさらに絞り込みを行って分類パターンを選択する。
すなわち、第１分類パターン選択部１０６は、前記最適として選択された複数の分類パターンの分類パターン名にそれぞれ対応する複数の優先度を、優先度記憶部１０４から読み出し、読み出した複数の優先度を比較する。例えば、図９に示すように、第１分類パターン選択部１０６は、分類パターン名１０２１「地名」に対応する優先度５２４「８」と、分類パターン名１０２２「値段２」に対応する優先度５２６「４」とを読み出す。第１分類パターン選択部１０６は、読み出した優先度５２４「８」と優先度５２６「４」とを比較し、優先度５２４「８」が優先度５２６「４」より大きいので、分類パターン名１０２１「地名」により示される分類パターンが最適であると判断する。
なお、優先度も等しい場合は、第１分類パターン選択部１０６は、ランダムに決める、又は分類パターンの登録順で決定する、などの方法を用いて１つの分類パターンを選択する。
【００５８】
第１分類パターン選択部１０６は、最適と決定した分類パターンには、最適と決定したことを示す選択マーク「○」を、分類パターン記憶部１０３の分類パターン７０１に、選択マーク７０４として付加し書き込む。
図１５には、決定された分類パターン名「地名」に対して、選択マークとして１１１１「○」が付加されたときの、分類パターン情報１１００を示す。
【００５９】
１．１．７ メニュー作成部１０７
メニュー作成部１０７は、第１分類パターン選択部により選択された分類パターンから伝言板情報が対応付けられている項目のみを抽出し、抽出された項目を選択肢とする検索メニューを作成する。以下に、メニュー作成部１０７の動作の詳細について、図面を参照しながら、説明する。
メニュー作成部１０７は、分類パターン記憶部１０３に記憶されている分類パターン情報７００から、「○」の選択マーク７０４を含む分類パターン７０１を抽出し、抽出された分類パターン７０１から、伝言板識別情報７１３が付加された項目、及び伝言板識別情報７１４が付加された小項目を含む項目を抽出する。また、メニュー作成部１０７は、前記抽出された項目毎に、当該項目に付加された伝言板識別情報７１３の数を算出し、当該項目に含まれる小項目に付加された伝言板識別情報７１４の数を算出し、算出された伝言板識別情報７１３の数と算出された伝言板識別情報７１４の数を合計し、合計して得られた値を当該項目に付加された伝言板情報の数とする。
このようにして、メニュー作成部１０７は、前記抽出された項目と当該項目に付加された伝言板情報の数との組を少なくとも１つ生成し、生成した少なくとも１つの組の前記項目と前記伝言板情報の数とを表示部１０８へ出力する。
【００６０】
ここで、図１５を参照しながら、メニュー作成部１０７の動作の詳細について、具体的に説明する。
まず、メニュー作成部１０７は、「○」１１１１の選択マークの付けられた分類パターン１１２０を抽出する。次に、メニュー作成部１０７は、分類パターン１１２０に含まれる項目１１２１「北海道」、１１２２「東北」、１１２３「関東」、１１２４「中部」、１１２５「近畿」、１１２６「中国」、１１２７「四国」、１１２８「九州」の中から、前記それぞれの項目から伝言板識別情報が対応づけられた小項目を含む項目１１２３「関東」、１１２４「中部」、１１２５「近畿」、１１２６「中国」、１１２７「四国」を抽出する。なお、この例においては、伝言板識別情報が付加された項目はない。メニュー作成部１０７は、このように抽出された５つの項目１１２３「関東」、１１２４「中部」、１１２５「近畿」、１１２６「中国」、１１２７「四国」に含まれる小項目に付加された伝言板識別情報の数を、前記それぞれの項目毎に算出する。このようして、メニュー作成部１０７は、前記抽出された項目と当該項目に付加された伝言板情報の数との組を５個生成する。図１６に、メニュー作成部１０７により生成された項目１２０１と伝言板情報の数１２０２との５つの組を示す。次に、メニュー作成部１０７は、抽出された項目と項目毎に算出された伝言板情報の数との５つの組を表示部１０８へ出力する。
【００６１】
１．１．８ 表示部１０８
表示部１０８は、メニュー作成部１０７から、項目と伝言板情報の数との少なくとも１つの組を受け取り、受け取った項目と伝言板情報の数との少なくとも１つの組を基にして、前記受け取った項目と、前記受け取った伝言板情報の数に比例した長さの棒グラフと、前記受け取った伝言板情報の数との少なくとも１つの組を検索メニューとして表示する。また、表示部１０８は、項目を選択するためのカーソルを表示する。
図１７には、表示部１０８により表示された検索メニューの一例を示す。この図において、検索メニューは、項目１３０２と、棒グラフ１３０３と、伝言板情報の数１３０４との５つの組から構成されており、また、項目を選択するためのカーソル１３０１が表示されている。
なお、表示部１０８は、項目と、棒グラフと、伝言板情報の数とを表示するとしているが、項目と、伝言板情報の数とを表示するとしてもよい。
【００６２】
表示部１０８は、表示部１０８により検索メニューが表示されている状態で、入力部１０９より「上移動」を受け取ると、カーソル１３０１を１つ上の項目に移動して表示し、入力部１０９より「下移動」を受け取ると、カーソル１３０１を１つ下の項目に移動して表示する。
入力部１０９より「実行」を受け取ると、表示部１０８は、カーソル１３０１が示す項目を選択し、選択された項目に付加されている一つの伝言板識別情報を、分類パターン記憶部１０３に記憶されている分類パターン情報７００から読み出し、読み出した１つの伝言板識別情報により識別される伝言板情報２６０をデータ記憶部１０１から読み出し、読み出した伝言板情報２６０を表示する。
表示部１０８が伝言板情報２６０を表示している状態で、表示部１０８が入力部１０９より、「下移動」を受け取ると、前記選択された項目に付加されている前記読み出した伝言板識別情報に続くまた別の一つの伝言板識別情報を、分類パターン記憶部１０３に記憶されている分類パターン情報７００から読み出し、読み出した１つの伝言板識別情報により識別される伝言板情報２６０をデータ記憶部１０１から読み出し、読み出した伝言板情報２６０を表示する。
【００６３】
表示部１０８が伝言板情報２６０を表示している状態で、表示部１０８が入力部１０９より「上移動」を受け取ると、前記選択された項目に付加されている前記読み出した伝言板識別情報の前のまた別の一つの伝言板識別情報を、分類パターン記憶部１０３に記憶されている分類パターン情報７００から読み出し、読み出した１つの伝言板識別情報により識別される伝言板情報２６０をデータ記憶部１０１から読み出し、読み出した伝言板情報２６０を表示する。
図１７に示す検索メニューが表示部１０８により表示されている状態で、表示部１０８が入力部１０９より「実行」を受け取ると、表示部１０８は、分類パターン情報に含まれる項目「関東」に付加されている１つの伝言板識別情報「（１）」を分類パターン記憶部１０３から読み出し、読み出した伝言板識別情報「（１）」により識別される伝言板情報２０１をデータ記憶部１０１から読み出し、読み出した伝言板情報２０１を表示する。図１９には、伝言板情報２０１が表示部１０８に表示されている状態を表す。この状態で、ユーザーが上カーソルキー１４０１、下カーソルキー１４０２を押すと、他の伝言板情報が読み出されて表示される。
【００６４】
１．１．９  入力部１０９
入力部１０９は、図１８に示すように、上カーソルキー１４０１、下カーソルキー１４０２、実行キー１４０３、切替キー１４０４から構成され、ユーザーの入力を受け付ける。
表示部１０８により、検索メニューが表示されている状態で、上カーソルキー１４０１がユーザーにより押されると、入力部１０９は、「上移動」を表示部１０８へ出力する。表示部１０８により、検索メニューが表示されている状態で、下カーソルキー１４０２がユーザーにより押されると、入力部１０９は、「下移動」を表示部１０８へ出力する。
実行キー１４０３がユーザーにより押されると、入力部１０９は、「実行」を表示部１０８へ出力する。
切替キー１４０４がユーザーにより押されると、入力部１０９は、「切替」を第２分類パターン選択部１１０へ出力する。
なお、入力部１０９は４つの上カーソルキー１４０１、下カーソルキー１４０２、実行キー１４０３、切替キー１４０４から構成されるとしているが、一般のコンピュータのキーボードの任意のキーに前記４つのキーの機能を割り当てるようにしてもよい。
【００６５】
１．１．１０ 第２分類パターン選択部１１０
第２分類パターン選択部１１０は、表示部１０８が図１７に示すような検索メニューを表示する場合に、ユーザーがこの検索メニューによる分類が気に入らないときに、別の検索メニューを作成するために用いられる。
第２分類パターン選択部１１０は、入力部１０９から「切替」を受け取ると、分類パターン記憶部１０３に記憶されている分類パターン情報７００から「○」の選択マーク７０４を検出し、検出した選択マーク７０４の「○」を使用済みを示す「●」に変更し、分類パターン情報７００に書き込む。
図１５に示す分類パターン情報１１００において、現在選択されている分類パターン１１２０には、選択マークに、「○」１１１１が付けられている。第２分類パターン選択部１１０は、この選択マークの「○」１１１１を読み出し、読み出した選択マークを使用済みを示す「●」に変更し、再度、分類パターン情報１１００に書き込む。図２０に、選択マークに使用済みを示す「●」１６０１が付けられたときの分類パターン情報１６００を示す。
【００６６】
次に、第２分類パターン選択部１１０は、選択マークに使用済みを示す「●」がつけられていない分類パターンから、第１分類パターン選択部１０６と同じ方法で最適な分類パターンを選択する。図２１を例にとると、第２分類パターン選択部１１０は、分類パターン名１６１１「値段２」により示される分類パターン１６１２を選択する。
第２分類パターン選択部１１０は、選択された前記分類パターンには選択されたことを示す選択マークに「○」を付ける。図２１は、選択されたことを示す選択マークに「○」が付けられたときの分類パターン情報１６２０を示す。分類パターン１６１２に、選択されたことを示す選択マークとして、「○」１６０２が付けられている。
【００６７】
第２分類パターン選択部１１０は、選択できる分類パターン即ち使用済マーク「●」がつけられていない分類パターンが残っている状態であれば、何度でも切替キー１４０４が押される毎に、次の分類パターンを選択することができる。図２１に示す分類パターン情報１６２０の場合には、あと３回切り替えることが出来ることになる。
このようにして、第２分類パターン選択部１１０が分類パターンを選択すると、再びメニュー作成部１０７が、選択マークとして「○」をつけられた分類パターンを含む分類パターン情報を用いて、検索メニューを作成し、表示部１０８が検索メニューを表示する。
【００６８】
１．２  検索メニュー作成装置１００の動作
ここでは、検索メニュー作成装置１００の動作について説明する。
１．２．１  検索メニュー作成の動作
ここでは、検索メニュー作成装置１００が検索メニューを作成する動作について、図２２に示すフローチャートを用いて説明する。
【００６９】
データ特徴点抽出部１０２は、データ記憶部１０１に記憶されている伝言板情報２６０から特徴点を抽出し、抽出した特徴点を特徴点情報２７０としてデータ記憶部１０１に書き込む（ステップＳ１８０１）。対応付部１０５は、データ記憶部１０１に記憶されている特徴点情報２７０から特徴点識別情報２７１を取り出し（ステップＳ１８０２）、特徴点情報２７０に含まれる１つの特徴点２７２を取り出し（ステップＳ１８０３）、この取り出した１つの特徴点２７２と、分類パターン記憶部１０３に記憶された分類パターン情報に含まれる項目とを比較し（ステップＳ１８０４）、１つの特徴点２７２と前記項目とが一致すれば前記取り出した特徴点識別情報２７１を前記項目に付加して、対応づける（ステップＳ１８０５）。前記特徴点情報２７０に含まれる全ての特徴点に対して、特徴点の取り出しと、比較と、対応付けとを繰り返す（ステップＳ１８０４〜ステップＳ１８０６）。さらに、データ記憶部１０１に含まれる全ての特徴点情報に対して、特徴点識別情報の取り出しと、特徴点の取り出しと、比較と、対応付けとを繰り返す（ステップＳ１８０２〜ステップＳ１８０７）。全ての特徴点情報に対して、対応付けが終了すると、第１分類パターン選択部１０６は、各分類パターン毎に、伝言板識別情報が対応付けられた項目数を算出し（ステップＳ１８０８）、予め設定された最適な項目数に近い項目数を持つ分類パターンを最適な分類パターンとして選択する（ステップＳ１８０９）。ここで、最適な分類パターンが複数ある場合は、さらに、第１分類パターン選択部１０６は、優先度記憶部１０４を参照し、選択された分類パターンのうち優先度の最も高い分類パターンを１つ選択し、選択した分類パターンには選択したことを示す選択マーク「○」を付ける（ステップＳ１８１０）。次に、メニュー作成部１０７は、選択された分類パターンに含まれる項目を選択肢とする検索メニューを作成し（ステップＳ１８１１）、表示部１０８は、作成された検索メニューを表示する（ステップＳ１８１２）。
【００７０】
１．２．２  切替キーが押された場合の動作
ここでは、検索メニュー作成装置１００において切替キーが押され検索メニューを再度作成する場合の動作について、図２３に示すフローチャートを用いて説明する。
なお、図２３に示すフローチャートにおいて、ステップＳ１８１１、Ｓ１８１２については、図２２に示すフローチャートで同じ符号が付されたステップと同じ動作であるので説明を省略する。
【００７１】
切替キー１４０４がユーザーにより押されると、入力部１０９は、「切替」を第２分類パターン選択部１１０へ出力して、検索メニュー画面の切り替えを指示し（ステップＳ１９０１）、第２分類パターン選択部１１０は、現在選択されている分類パターンに使用済みを示す選択マーク「●」を付ける（ステップＳ１９０２）。次に、第２分類パターン選択部１９０３は、使用済みを示す選択マーク「●」の付いていない未使用の分類パターンの中から、予め設定された最適な項目数に近い項目数を持つ分類パターンを最適な分類パターンとして選択する（ステップＳ１９０３）。ここで、最適な分類パターンが複数ある場合は、さらに、第２分類パターン選択部１１０は、優先度記憶部１０４を参照し、選択された分類パターンのうち優先度の最も高い分類パターンを１つ選択し、選択した分類パターンには選択したことを示す選択マーク「○」を付ける（ステップＳ１９０４）。続けて、メニュー作成部１０７は選択マーク「○」の付加された分類パターンを用いて検索メニューを作成し、表示部１０８は検索メニューを表示する（ステップＳ１８１１〜Ｓ１８１２）。
【００７２】
２．実施の形態２
以下に本発明に係る別の一つの実施の形態としての検索メニュー作成装置２１００について、図面を参照しながら説明する。
２．１  検索メニュー作成装置２１００の構成
検索メニュー作成装置２１００の構成を示すブロック図を図２４に示す。
検索メニュー作成装置２１００は、データ記憶部２１０１、重要語抽出部２１０２、重要語記憶部２１０３、分類パターン記憶部２１０４、対応付部２１０５、分類パターン選択部２１０６、メニュー作成部２１０７、表示部２１０８、入力部２１０９から構成されている。
【００７３】
２．１．１ データ記憶部２１０１
データ記憶部２１０１は、磁気ディスク装置などによって構成されている。データ記憶部２１０１は、ネットワークなどを経由して送られてくる文書データに識別番号を付加し、識別番号の付加された文書データを記憶する。識別番号は、文書データを特定するための番号である。識別番号は、文書データを受信する順に振られる。
図２５に示すように、データ記憶部２１０１には、文書データ２２０１、２２０２、・・・が記憶されている。文書データ２２０１、２２０２、・・・は、ネットワークを通して得られた新聞記事である。また、文書データ２２０１、２２０２、・・・には、それぞれ文書データを識別するための識別番号「１」２２１１、識別番号「２」２２１２、・・・が付加されている。
【００７４】
２．１．２  重要語抽出部２１０２
重要語抽出部２１０２は、データ記憶部２１０１に記憶されている文書データを読み出し、読み出した文書データに対して形態素解析を行って、文書データを少なくとも１つの形態素に分解する。
文書データが日本語で記載されている場合には、重要語抽出部２１０２は、分解された少なくとも１つの形態素から少なくとも１つの自立語（英語では、ｆｕｌｌ  ｗｏｒｄ又はｃｏｎｔｅｎｔ  ｗｏｒｄに相当する。）を抽出する。また、文書データが英語で記載されている場合には、重要語抽出部２１０２は、不要語リスト（英語では、ｓｔｏｐ  ｗｏｒｄｓ）を有し、不要語リストに重要語にしない単語を登録しておく。具体的には、前置詞、ｂｅ動詞などを登録しておく。次に、分解された形態素から不要語リストに登録されている形態素を除外する。
【００７５】
次に、重要語抽出部２１０２は、前記抽出された少なくとも１つの自立語の中で、同じ自立語が出現する回数を計数し、最も多い回数が計数された自立語から順に所定数の自立語を抽出し、抽出した所定数の自立語を、特徴点の１例としての重要語とする。
また、重要語抽出部２１０２は、データ記憶部２１０１に記憶されている文書データに付加されている識別番号を読み出す。
さらに、重要語抽出部２１０２は、前記読み出した識別番号と重要語とした所定数の自立語を重要語記憶部２１０３へ出力する。
【００７６】
重要語抽出部２１０２は、データ記憶部２１０１に記憶されている全ての文書データについて、上記に示すように、重要語の抽出と識別番号の読み出しとを行い、前記読み出した識別番号と重要語とした所定数の自立語を重要語記憶部２１０３へ出力する。
ここで自立語とは、大部分の名詞、形容詞、動詞、副詞のようにもっぱら実質的な意味をになうものであり、概念やイメージを伝える語である。
以下に、図２５に示す文書データ２２０１を例として、重要語抽出部２１０２の動作を説明する。
【００７７】
重要語抽出部２１０２は、データ記憶部２１０１に記憶されている文書データ２２０１に対して形態素解析を行い、文書データ２２０１を分解して、図２６に示すように、複数の単語を得る。図中、「／」が単語の区切りを表している。次に、重要語抽出部２１０２は、図２６に示す複数の単語から、複数の自立語を重要語候補として抽出し、前記抽出した複数の自立語の中で、同じ自立語が出現する回数を計数する。図２７には、抽出された自立語である１０個の単語とそれらの単語の出現回数とを示す。ここで、重要語抽出部２１０２は、重要語候補として抽出された自立語である１０個の単語から、高い出現回数を持つ自立語を５つだけ抽出し、重要語とする。こうして、「晴れ」、「天気」、「大阪」、「京都」、「神戸」の５単語が重要語として抽出される。
なお、本実施の形態においては、重要語抽出部２１０２は文書データ中の単語の出現回数のみを利用して重要語を抽出しているが、これだけに限定されるものではない。
【００７８】
重要語抽出部２１０２は、単語の出現位置により重要語を決定するようにしてもよい。例えば、文書データ中のタイトルや本文の最初の方に出現している単語を重要な単語とみなすようにしてもよい。
また、重要語抽出部２１０２は、単語の役割により重要語を決定するようにしてもよい。例えば、文書データに対して形態素解析を行って、形態素を抽出し、抽出された形態素に対して構文解析を行って文書データの文章構造を明らかにし、これによりある単語が文章構造の中で主語であると判定し、前記単語が主語である場合に重要語とみなすようにしてもよい。
【００７９】
さらに、重要語抽出部２１０２は、ある単語の一般的な文書データにおける出現回数と、検索の対象とする文書データ中の前記単語の出現回数とを比較して、前記単語の重要語とするようにしてもよい。具体的には、重要語抽出部２１０２は、一般的な文書データにおける出現回数が少ない単語が、検索の対象とする文書データ中に多く出現する場合には、前記単語を重要語とみなすようにしてもよい。
また、本実施の形態では重要語の個数は５としているが、４、３、６、７など、他の数でも実施可能である。また、固定数でなく、所定の出現回数以上のすべての自立語を抽出し、抽出された自立語を重要語とするようにしてもよい。
【００８０】
２．１．３  重要語記憶部２１０３
重要語記憶部２１０３は、文書データ毎に重要語抽出部２１０２から識別番号と所定数の重要語とを受け取り、受け取った識別番号と所定数の重要語とを重要語情報２５３０として記憶する。重要語記憶部２１０３は、データ記憶部２１０１に記憶されている文書データの数と同じ数の識別番号と所定数の重要語とを受け取るので、重要語記憶部２１０３は、データ記憶部２１０１に記憶されている文書データの数と同じ数の重要語情報２５３０を記憶する。重要語記憶部２１０３は、具体的にはメモリーなどによって構成される。
図２８に、重要語情報２５３０の構成を示す。重要語情報２５３０は、重要語識別情報２５３１と、所定数の重要語２５３２とから構成される。重要語識別情報２５３１は、前記受け取った識別番号であり、所定数の重要語２５３２は、前記受け取った所定数の重要語である。
ここで、所定数は、重要語抽出部２１０２が、同じ自立語が出現する回数を計数し、最も多い回数が計数された自立語から順に所定数の自立語を抽出する際に、抽出された自立語の数である。
【００８１】
図２９に、重要語記憶部２１０３が記憶している重要語情報２５３０の一例を示す。この図に示すように、重要語記憶部２１０３は、重要語情報２５０６、２５１６、・・・を記憶しており、重要語情報２５０６は、重要語識別情報２５２１と重要語２５０１〜２５０５とを含み、重要語情報２５１６は、重要語識別情報２５２２と重要語２５１１〜２５１５とを含む。
ここで、重要語２５０１〜２５０５は、それぞれ文書データ２２０１から抽出された重要語であり、重要語２５１１〜２５１５は、それぞれ文書データ２２０２から抽出された重要語である。また、重要語識別情報２５２１は、文書データ２２０１の識別番号２２１１と同じ内容であり、重要語識別情報２５２２は、文書データ２２０２の識別番号２２１２と同じ内容である。従って、重要語情報２５０６は、文書データ２２０１に対応し、重要語情報２５１６は、文書データ２２０２に対応している。
【００８２】
２．１．４  分類パターン記憶部２１０４
分類パターン記憶部２１０４は、文書データをキーワードで分類する分類パターン情報２７００を記憶する。分類パターン記憶部２１０４は、具体的には磁気ディスク装置などによって構成される。
分類パターン情報２７００は、図３０に示すように、少なくとも１つの分類パターン２７０１から構成される。
分類パターン２７０１は、選択マーク２７１１、分類パターン番号２７１２、分類視点名２７１３、文書データ対応数２７１４、少なくとも１つの分類項目２７１５から構成され、分類項目２７１５は、分類項目名２７２１、文書データ数２７２２、文書データ識別番号２７２３、少なくとも１つのキーワード２７２４から構成される。
【００８３】
選択マーク２７１１については、選択マーク７０４と同じであり、説明は省略する。
分類パターン番号２７１２は、分類パターン２７０１を識別するための番号である。
分類視点名２７１３は、分類パターン２７０１を代表する名称である。
文書データ対応数２７１４は、分類パターン２７０１に含まれるすべての文書データ識別番号２７２３により識別される文書データの種類の数である。
分類項目名２７２１は、分類項目２７１５を代表する名称である。
文書データ数２７２２は、分類項目２７１５に含まれる文書データ識別番号の数である。
文書データ識別番号２７２３は、データ記憶部２１０１に記憶されている文書データを識別するための識別番号である。
キーワード２７２４は、分類項目と文書データとの対応付けに用いられる。
【００８４】
図３１には、分類パターン記憶部２１０４に記憶される分類パターン情報２７００の一例としての分類パターン情報２６００を示す。この図に示すように、分類パターン記憶部２１０４には、分類パターン情報２６００が記憶されており、分類パターン情報２６００は、分類パターン２６０１と分類パターン２６０２と分類パターン２６０３、・・・とから構成されている。
分類パターン２６０１において、「日本の８地方」２６１１は分類視点である。また「１」２６１２は、分類パターンを識別するための分類パターン番号である。分類パターン２６０１には、分類項目２６３１、２６３２、２６３３、２６３４、２６３５、２６３６、２６３７、２６３８が含まれる。
分類項目２６３１において、「北海道」２６２１は、分類項目名であり、「北海道」２６４１、「札幌」２６４２、「旭川」２６４３、「函館」２６４４、「釧路」２６４５、「小樽」２６４６、「苫小牧」２６４７は、キーワードである。
分類項目２６３２にも、同様に、分類項目名と複数のキーワードが含まれる。分類項目２６３３、２６３４、２６３５、２６３６、２６３７、２６３８についても同様である。
【００８５】
２．１．５  対応付部２１０５
（１）重要語と、分類パターンと分類項目との組との対応づけ
対応付部２１０５は、重要語記憶部２１０３に記憶されている重要語情報２５０６から重要語「晴れ」２５０１を読み出す。
次に、対応付部２１０５は、分類パターン記憶部２１０４に記憶されている分類パターン情報２６００内の分類パターン２６０１に含まれる分類項目２６３１を構成するキーワード「北海道」２６４１を読み出し、前記読み出した重要語「晴れ」２５０１とキーワード「北海道」２６４１を比較する。キーワード「北海道」２６４１と重要語「晴れ」２５０１とは一致しないので、次に、対応付部２１０５は、分類項目２６３１を構成するキーワード「札幌」２６４２を読み出し、重要語「晴れ」２５０１とキーワード「札幌」２６４２とを比較する。以下同様に、重要語「晴れ」２５０１に一致するキーワードが見つかるまで、分類項目２６３１を構成するキーワードを順次読み出し、読み出したキーワードと重要語「晴れ」２５０１とを比較する。
【００８６】
分類項目２６３１を構成する複数のキーワードは、どれも重要語「晴れ」２５０１と一致しない。次に対応付部２１０５は、分類項目２６３２を構成する複数のキーワードに対して、重要語「晴れ」２５０１と一致するキーワードが見つかるまで、順次キーワードの読み出しと、重要語「晴れ」２５０１との比較を行う。
分類項目２６３２を構成する複数のキーワードは、どれも重要語「晴れ」２５０１と一致しないので、対応付部２１０５は、重要語「晴れ」２５０１と一致するキーワードが見つかるまで、分類項目２６３３〜２６３８について、それぞれの分類項目を構成する複数のキーワードに対して、順次キーワードの読み出しと、重要語「晴れ」２５０１との比較を行う。
【００８７】
対応付部２１０５は、重要語「晴れ」２５０１と一致するキーワードを分類パターン２６０１内に見つけることができなかった。次に、分類パターン２６０２、２６０３、・・・に対して同様に、キーワードの読み出しと、重要語「晴れ」２５０１との比較を行う。この結果、対応付部２１０５は、重要語「晴れ」２５０１と一致するキーワードを分類パターン情報２６００内に見つけることができなかったので、次に、対応付部２１０５は、重要語記憶部２１０３に記憶されている重要語情報２５０６から重要語「天気」２５０２を読み出し、読み出した重要語「天気」２５０２と一致するキーワードを分類パターン情報２６００内から検索する。この結果、対応付部２１０５は、図３１には図示していない分類パターン番号（１４）で示される分類パターン内の６番めの分類項目に含まれるキーワードの中に、重要語「天気」２５０２とが一致するキーワードを検出した。従って、対応付部２１０５は、重要語「天気」２５０２と、分類パターン番号（１４）と６番目の分類項目との組とを対応づけて記憶する。
【００８８】
同様にして、対応付部２１０５は、重要語記憶部２１０３に記憶されている重要語情報２５０６に含まれる重要語「大阪」２５０３、「京都」２５０４、「神戸」２５０５を順次読み出し、読み出した重要語「大阪」２５０３、「京都」２５０４、「神戸」２５０５に一致するキーワードを分類パターン情報２６００に含まれるキーワードから検索し、一致するキーワードが見つかった場合には、重要語と、分類パターン番号と、分類項目とを対応づけて記憶する。
このようにして、重要語記憶部２１０３に記憶されている１つの重要語情報に含まれる全ての重要語と、分類パターン情報２６００に含まれる全てのキーワードとの対応付けが、終了すると、図３２に示すように、対応付部２１０５は、重要語「天気」２８０２については、分類パターン番号（１４）２８２１と分類項目（６）２８２２とを対応付けて記憶し、重要語「大阪」２８０３については、分類パターン番号（１）２８３１と分類項目（５）２８３２と及び分類パターン番号（１２）２８３３と分類項目（２）２８３４とを対応付けて記憶し、重要語「京都」２８０４については、分類パターン番号（１）２８４１と分類項目（５）２８４２とを対応付けて記憶し、重要語「神戸」２８０５については、分類パターン番号（１）２８５１と分類項目（５）２８５２とを対応付けて記憶する。なお、重要語「晴れ」２８０１について、対応付けは発生していない。
【００８９】
（２）組の重複削除
図３２に示すように、分類パターン番号（１）と分類項目名を識別する番号（５）とが対応付けられた組は、３回出てきているので、対応付部２１０５は、これらの組の重複を削除し、図３３に示すように、分類パターン番号（１４）と分類項目名を識別する番号（６）との対応付け２８６１と、分類パターン番号（１）と分類項目名を識別する番号（５）との対応付け２８６２と、分類パターン番号（１２）と分類項目名を識別する番号（２）との対応付け２８６３とを記憶する。
【００９０】
（３）文書識別番号の対応付け
図３３に示す分類パターン番号と分類項目名を識別する番号との対応付けは、文書データ２２０１から抽出された重要語を用いて行われているので、対応付部２１０５は、組２８６２については、図３４に示すように、分類パターン２６０１内の分類項目２６３５と文書データと２２０１の識別番号「（１）」とを対応付けるために、分類項目２６３５に識別番号「（１）」２９０１を付加する。
【００９１】
（４）文書データ数の書き込み
対応付部２１０５は、各分類項目毎に、対応付けられた文書データの識別番号の数を算出し、各分類項目毎に分類パターンの分類項目内に書き込む。
また、対応付部２１０５は、各分類パターン毎に、分類パターン内に対応付けられた文書データの種類の数を算出し、算出された文書データの種類の数を分類パターン毎に文書データ対応数として分類パターン内に記憶する。ここで、重複して対応付けられている文書データは、１個とみなして算出する。
以上に説明したようにして、対応付けが終了したあとの分類パターン２６０１を図３５に示す。なお、この図において、分類項目名に対応するキーワードの記載は省略している。
この図において、符号３１１３〜３１１８は対応付けられた文書データの識別番号であり、符号３１０２〜３１０９は、各分類項目に対応付けられた文書データ数であり、符号３１０１は、文書データ対応数である。文書データの識別番号（３）は３つの分類項目に対応づけられているので、分類項目に対応づけられている文書データ数の和は１４であるが、重複する文書データを除くと、分類パターンに対応付けられている文書データの種類の数は１２であり、文書データ対応数は１２となる。
【００９２】
２．１．６ 分類パターン選択部２１０６
分類パターン選択部２１０６は、分類パターン情報に記憶されている文書データの対応付け結果を用いて、分類パターンを選択するため、図３６（ａ）に示す評価式（式１）により分類パターンの評価を行う。
（式１）において、Ｐは分類パターンの評価値であり、（式１）の第１項のｎは分類パターンに対応付けられた文書データ数である。（式１）の第２項のｍは文書データが対応付けられた分類項目名数である。関数ｆ（ｘ）は図３６（ｂ）に示すように分類項目数を引数とする関数であり、ｘ＝５の時、最大値１をとり、ｘ＝０の時、最小値０をとり、ｘ＝１０の時、最小値０をとる。（式１）の第３項のσの２乗は対応付けられた文書データの数の分散である。α、β、γは定数である。
【００９３】
（式１）の第１項は、分類パターンに対応付けられた文書データ数が多いほど分類パターンの評価値が高くなることを示している。第２項は、分類パターン中の文書データが対応付けられた分類項目数が５に近いほど分類パターンの評価値が高くなることを示している。第３項は、分類パターンに対応付けられた文書データの数の分散が小さいほど分類パターンの評価値が高くなることを示している。
図３５に示す分類パターン２６０１に対して、評価式（式１）を適用して、分類パターンの評価値を算出する。ここで、定数α、β、γはそれぞれ１とする。文書データ対応数は、１２であるので、評価式（式１）の第１項の値は１２となる。
分類パターン２６０１の分類項目のうち、文書データが対応付けられている分類項目は６個であるので、図３６（ａ）に示す関数ｆ（ｘ）を用いると、評価式（式１）の第２項は０．８となる。
次に、評価式（式１）の第３項について、文書データが対応付けされている分類項目のみを対象として、まず、対応する文書データ数の平均として、（１＋２＋３＋５＋２＋１）／６＝２．３３を得る。次に対応する文書データ数の分散として、σ2 ＝（１−２．３３）2＋（２−２．３３）2＋（３−２．３３）2＋（５−２．３３）2＋（２−２．３３）2＋（１−２．３３）2＝１１．３３を得る。こうして第３項は１／（１＋１１．３３）＝０．０８となる。
従って、分類パターン２６０１の評価値は１２＋０．８＋０．０８＝１２．８８となる。
なお、ここで便宜上、定数α、β、γの値はそれぞれ１としたが、これら定数は各項のバランスを取るための定数であり、適当な値を設定することができる。
【００９４】
このように、評価式（式１）の第１項によると、多くの入力データが対応付けられた分類パターンから優先的に検索メニューの選択肢を作成でき、有効な検索メニューが作成できるという効果がある。評価式（式１）の第２項によると、入力データに対応付けられた項目の数が適切な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できるという効果がある。評価式（式１）の第３項によると、各項目に対応付けられた入力データの数ができるだけ均等な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できるという効果がある。
分類パターン選択部２１０６は、上記に示すように、全ての分類パターンについて、分類パターン毎に、分類パターンの評価値を算出し、最大の評価値を持つ分類パターンを最適な分類パターンとして選択する。
分類パターン選択部２１０６は、最適な分類パターンとして選択された分類パターンに、選択マーク「○」を付加する。
【００９５】
２．１．７ メニュー作成部２１０７
メニュー作成部２１０７は、分類パターン記憶部２１０４から分類パターン選択部２１０６により選択マーク「○」が付加された分類パターンを抽出し、さらに抽出された分類パターンから、分類視点名と文書データ識別番号が付加されている分類項目とを抽出し、抽出された分類項目に含まれる分類項目名と抽出された分類項目に対応付けられた文書データ数との少なくとも１つの組を抽出し、分類視点名と抽出した少なくとも１つの組とを表示部２１０８へ出力する。図３５に示す分類パターン２６０１が選択されたとすると、メニュー作成部２１０７は、図３７（ａ）に示すように、分類視点名と分類項目名及び文書データ数の組とを作成する。
【００９６】
２．１．８ 表示部２１０８
表示部２１０８は、メニュー作成部２１０７から、分類視点名と分類項目名及び文書データ数の少なくとも１つの組とを受け取る。受け取った分類視点名と、前記受け取った分類項目名、前記受け取った文書データ数に比例した長さの棒グラフ及び前記受け取った文書データ数の少なくとも１つの組とを検索メニューとして表示する。また、表示部２１０８は、分類項目を選択するためのカーソルを表示する。
図３７（ｂ）には、表示部２１０８により作成された検索メニューを表示している一例を示す。この図において、入力データを選択するためのカーソル３２０１が表示されている。
【００９７】
表示部２１０８は、入力部２１０９より、「上移動」を受け取ると、カーソル３２０１を１つ上の分類項目に移動して表示し、入力部２１０９より、「下移動」を受け取ると、カーソル３２０１を１つ下の分類項目に移動して表示する。
表示部２１０８は、入力部２１０９から「選択」を受け取ると、表示部２１０８は、カーソル３２０１が示す分類項目名で示される分類項目に含まれる文書データ識別番号を読み出し、読み出した文書識別番号により識別される文書データをデータ記憶部２１０１より読み出し、読み出した文書データを表示する。
表示部２１０８は、図３７（ｂ）に示す検索メニューを表示している状態で、入力部２１０９から「選択」を受け取ると、分類項目名「近畿」で示される分類項目に含まれる文書データ識別番号（１）を読み出し、読み出した文書識別番号（１）により識別される文書データ２２０１をデータ記憶部２１０１から読み出して、表示する。
なお、表示部２１０８は、前記受け取った分類項目名と、前記受け取った文書データ数との少なくとも１つの組を検索メニューとして表示するようにしてもよい。
【００９８】
２．１．９ 入力部２１０９
入力部２１０９は、ユーザーの入力を受け付ける。図３８に示すように、入力部２１０９は、上カーソルキー３３０１、下カーソルキー３３０２、選択キー３３０３とを含む。
上カーソルキー３３０１がユーザーにより操作されると、「上移動」を表示部２１０８へ出力し、下カーソルキー３３０２がユーザーにより操作されると、「下移動」を表示部２１０８出力する。
選択キー３３０３がユーザーにより操作されると、入力部２１０９は、「選択」を表示部２１０８へ出力する。
【００９９】
２．２  検索メニュー作成装置２１００の検索メニュー作成の動作
ここでは、図２４に示す検索メニュー作成装置２１００が検索メニューを作成する動作について、図３９に示すフローチャートを参照しながら説明する。
重要語抽出部２１０２は、データ記憶部２１０１に記憶された文書データから、文書データ毎に重要語を抽出し、重要語記憶部２１０３は抽出された重要語を重要語情報として記憶する。（ステップＳ３４０１）。対応付部２１０５は、重要語記憶部２１０３から１つの重要語情報に付加された重要語識別情報を取り出し（ステップＳ３４０２）、前記取り出した重要語識別情報により特定される重要語情報の中から１つの重要語を取り出し（ステップＳ３４０３）、この取り出した重要語と、分類パターン記憶部２１０４に記憶された分類パターンに含まれるキーワードとを比較し（ステップＳ３４０４）、一致すればその分類パターンとキーワードに対応する分類項目を取り出す（ステップＳ３４０５）。対応付部２１０５は、前記取り出した重要語識別情報により特定される重要語情報から抽出された全ての重要語に対して、上記比較と取り出しとを繰り返す（ステップＳ３４０４〜Ｓ３４０６）。対応付部２１０５は、抽出された分類パターンと分類項目との組で重複するものを削除し、重要語識別情報を前記抽出された分類パターンに含まれる分類項目に書き込むことにより、分類パターンに含まれる分類項目と、文書データとを対応付ける（ステップＳ３４０７）。さらに、対応付部２１０５は、全ての文書データに対して、上記比較と対応付けを繰り返す（ステップＳ３４０２〜Ｓ３４０８）。全ての文書データに対して、対応付けが終了すると、分類パターン選択部２１０６は、各分類パターンの評価値を（式１）を用いて計算し（ステップＳ３４０９）、最大の評価値の分類パターンを選択する（ステップＳ３４１０）。次に、メニュー作成部２１０７は、選択された分類パターンの分類項目を選択肢とする検索メニューを作成し（ステップＳ３４１１）、表示部２１０８は、作成された検索メニューを表示する（ステップＳ３４１２）。
【０１００】
３．その他の実施の形態
なお、本発明を上記実施の形態に基づいて説明してきたが、本発明は上記実施の形態に限定されないのはもちろんである。すなわち、以下のような場合も本発明に含まれる。
【０１０１】
（１）  本実施の形態では、ユーザーにより検索メニューの選択肢が選択された後に、ユーザーにより選択された検索メニューの選択肢に対応する項目に対応づけられた入力データを順次表示するとしているが、選択肢に対応する項目に対応づけられた入力データが非常に多い場合は、選択された選択肢に対応する項目に対応付けられた入力データを基にして、さらに検索メニューを作成するとしてもよい。例えば、図１７に示す検索メニューにおいて、ユーザーにより選択肢「関東」が選択されたとすると、図１５に示すように、選択肢「関東」に対応する項目「関東」には、さらに複数の小項目「栃木」、「茨城」、「千葉」、「群馬」、「埼玉」、「東京」、「山梨」、「神奈川」が含まれており、メニュー作成部１０７部は、これら複数の小項目「栃木」、「茨城」、「千葉」、「群馬」、「埼玉」、「東京」、「山梨」、「神奈川」から、伝言板識別情報が付加されている小項目として、「千葉」、「群馬」、「埼玉」、「東京」、「神奈川」の５つの小項目を抽出し、抽出された５つの小項目とこれらの小項目に含まれる伝言板識別情報の数とを表示部１０８へ出力し、表示部１０８は、図４０に示すように、抽出された５つの小項目とこれらの小項目に含まれる伝言板識別情報の数と、カーソル１３０１とを表示する。ユーザーによりこの図に表示される検索メニューから一つの小項目が選択されると、表示部１０８は、選択された小項目に含まれる伝言板情報を順次表示するようにしてもよい。
【０１０２】
（２）  ユーザーにより検索メニューから１つの選択肢が選択された後に、ユーザーにより選択された１つの選択肢に対応する項目に含まれる入力データを、再度選択されていない分類パターンに対応付け、新たに入力データが対応付けられた前記分類パターンを用いて、検索メニューを作成するにようにしてもよい。
例えば、最初の検索メニューで、階層構造の地名の検索メニューを表示し、ユーザーにより１つの地名の選択肢の選択を受け、選択された地名の選択肢に対応付けられた項目に含まれる入力データのみを、再度、選択マークが付加されていない他の分類パターンに対応付け、これらの入力データの対応付けられた分類パターンから、上記の実施の形態で説明した同様の方法により、一つの分類パターンを選択し、選択された分類パターン用いて、また別の検索メニューを作成し、表示するようにしてもよい。このようにすると大量の入力データが存在する場合においても、検索効率のよい検索メニューを作成することができる。
【０１０３】
（３）  分類パターン毎に対応付けられている入力データの数に応じて、入力データを表示するか、再度次の検索メニューを作成するかを判定するとしてもよい。
例えば、分類パターン毎に対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、再度次の検索メニューを作成するようにしてもよい。このようにすることにより、一つの検索メニューに表示される選択肢の数を所定の値に近く設定することができ、より検索効率のよい検索メニューを作成することができる。
【０１０４】
具体的には、上記実施の形態の検索メニュー作成装置において、入力部１０９は、ユーザーより、前記表示された検索メニューから１つの選択肢の選択を受け付け、メニュー作成部１０７は、さらに、入力部１０９が前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、前記選択を受け付けられた選択肢に対応する前記項目に含まれる小項目を選択肢とする検索メニューを作成するか、又は、前記項目に対応付けられた入力データを表示するかを判定し、検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目から、少なくとも１つの入力データが対応付けられた少なくとも１つの小項目を抽出し、抽出した前記小項目を選択肢とする検索メニューを生成する。表示部１０８は、さらに、メニュー作成部１０７により検索メニューを作成すると判定された場合に、前記小項目を選択肢として生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記項目に対応付けられた入力データをデータ記憶部１０１より読み出し、読み出した入力データを表示するようにしてもよい。
【０１０５】
ここで、所定の基準とは、選択された分類パターンに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準である。
【０１０６】
また、前記の再度次の検索メニューを作成する際に、上記（２）で説明したように、ユーザーにより検索メニューから１つの選択肢が選択された後に、ユーザーにより選択された１つの選択肢に対応する項目に含まれる入力データを、再度使用済みを示す選択マークが付いていない分類パターンに対応付け、新たに入力データが対応付けられた前記分類パターンを用いて、検索メニューを作成するにようにしてもよい。
【０１０７】
また、入力部１０９は、ユーザーより、表示された検索メニューから１つの選択肢の選択を受け付け、対応付部１０５は、さらに、前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出し、前記入力データと前記項目との全ての前記対応付けを取り消し、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付け、第１分類パターン選択部１０６は、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、少なくとも１つの分類パターンを選択し、メニュー作成部１０７は、前記少なくとも１つの分類パターンを基にして、検索メニューを生成し、表示部１０８は、前記生成された検索メニューを表示するようにしてもよい。例えば、検索メニューに表示された選択肢「関東」をユーザーが選んだあと、「関東」に対応づけられた入力データを、再度、地名以外の分類パターンに対応づけ、地名以外の分類パターンから上記実施の形態と同様にして、一つの分類パターン「値段２」を選択し、分類パターン「値段２」に含まれる項目を選択肢とする検索メニューを生成し、表示するようにできる。
【０１０８】
（４）  上記第１の実施の形態において、分類パターンは複数の階層からなる項目を含むとしてもよい。例えば、前記小項目にはさらに詳細項目が従属し、前記詳細項目にはさらに詳細項目が従属するとしてもよい。対応付部１０５は、入力データと複数の階層からなる項目とを対応付け、第１分類パターン選択部１０６は、入力データに対応づけらた複数の階層からなる項目を用いて、分類パターンを選択し、メニュー作成部１０７は、選択された分類パターンを用いて、検索メニューを作成するとしてもよい。
【０１０９】
また、メニュー作成部１０７は、選択された分類パターンに含まれる項目を選択肢とする検索メニューを作成し、ユーザーにより、１つの選択肢が選ばれ、次に、メニュー作成部１０７は、前記選ばれた選択肢に対応する項目に従属する小項目を選択肢とする検索メニューを作成し、ユーザーにより、１つの選択肢が選ばれ、さらに、メニュー作成部１０７は、前記選ばれた選択肢に対応する小項目に従属する詳細項目を選択肢とする検索メニューを作成する。このように、複数の階層からなる項目を基にして、複数の階層からなる検索メニューを作成するとしてもよい。
【０１１０】
また、上記（３）で説明したように、分類パターン毎に対応付けられている入力データの数に応じて、入力データを表示するか、再度次の検索メニューを作成するかを判定する場合、再度次の検索メニューを作成すると判定されたときに、上記に説明したように複数の階層からなる検索メニューを作成するとし、入力データを表示すると判定されたときに、選択された選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データを順次表示するとしていもよい。
【０１１１】
また、分類パターンに含まれる項目は、上記に説明したように階層構造を形成し、対応付部１０５は、抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶部１０３段より検索し、前記検索された項目と、前記特徴点を含む前記入力データとを対応付け、入力部１０９は、ユーザーより、表示された検索メニューから１つの選択肢の選択を受け付ける。検索メニュー作成装置は、さらに、判定部と、項目メニュー生成部と、入力データメニュー表示と、繰返制御部とを有し、前記判定部は、前記入力部１０９が前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定し、前記項目メニュー生成部は、前記判定部により検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成し、前記入力データメニュー部は、前記判定部段により検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶部１０１より読み出し、読み出した入力データを表示し、前記繰返制御部は、前記入力データメニュー表示部により前記読み出した入力データが表示されるまで、入力部１０９による１つの選択肢の選択の受け付けと、前記判定部による判定と、前記項目メニュー生成部による検索メニューの生成と、前記入力データメニュー表示部による検索メニューの表示とを繰り返すよう、入力部１０９、前記判定部、前記項目メニュー生成部、前記入力データメニュー表示部を制御するとしてもよい。
【０１１２】
また、前記判定部における所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準であるとしてもよい。
【０１１３】
（５）  さらに、分類パターン編集部を設け、利用者が分類パターン記憶部１０３に分類パターンを新たに登録したり、分類パターン記憶部１０３に記憶されている分類パターンを削除したりすることができるようにしてもよい。
分類パターンの登録を行うためには、入力部１０９は、ユーザーによる分類パターンの入力を受け付け、表示部１０８は、入力を受け付けられた分類パターンを表示する。次に、入力部１０９は、ユーザーによる分類パターンの登録の指示を受け付け、分類パターン編集部は入力を受け付けられた分類パターンを分類パターン記憶部１０３に登録する。
分類パターンの削除を行うためには、表示部１０８は、分類パターン記憶部１０３に記憶されている分類パターンを表示し、入力部１０９は、ユーザーにより削除すべき分類パターンの指定を受け付ける。次に、入力部１０９は、ユーザーによる分類パターンの削除の指示を受け付け、分類パターン編集部はユーザーにより指定された分類パターンを分類パターン記憶部１０３から削除する。
ここで、分類パターンの登録、削除の操作をまとめて編集と呼ぶ。
これにより新しい分類基準ができた場合や、新しい専門用語ができた場合などに容易に分類パターンを登録することができ、また使用されなくなった、古い分類パターンを容易に削除することができるので、ユーザーが自分の好みの分類パターンのみを登録することが可能である。
【０１１４】
（６）  さらに、語句とその類語からなる類語辞典部を設け、対応付部１０５が、入力データの特徴点と分類パターンの項目を対応付ける時に、前記特徴点を用いて前記類語辞典部から特徴点の類語を検出し、この検出された特徴点の類語と分類パターンの項目を対応付けるとしてもよい。
こうして、入力データの特徴点と分類パターンの項目とを類語を介して対応づけることにより、特徴点に類似する分類パターンの項目に、特徴点を対応づけることができ、入力データを分類パターンへ対応づけられない場合を減らすことができる。
【０１１５】
（７）  さらに、ユーザーにより切替キー１４０４が押された場合、そのときに用いられていた分類パターンはユーザーの好みに合っていないと考えられるので、この分類パターンの優先度を下げて、優先度記憶部１０４に記憶するようにしてもよい。具体的には、切替キー１４０４が押されたとき、使用されていた分類パターンの優先度の値から１を引いた値を新しい優先度として、優先度記憶部１０４に記憶するようにしてもよい。
こうして、ユーザーの好みに応じて分類パターンの優先度を学習させることが出来る。
【０１１６】
（８）  本第１の実施の形態では、最適な分類パターンを決定する際、まず項目数で評価し、さらに優先度で評価するとしているが、これらの評価手順を逆にして、まず優先度で評価し、さらに項目数で評価するとしてもよい。またこれらの２つの評価を組合わせて評価基準を作成し、このように作成された評価基準を用いて最適な分類パターンを決定するようにしてもよい。
また、優先度のみを使用して最適な分類パターンを決定してもよい。
【０１１７】
（９）  本第１の実施の形態においては、データ特徴点抽出部１０２が伝言板情報から特徴点を抽出してデータ記憶部１０１へ書き込むとしているが、次のようにしてもよい。
データ記憶部１０１は、リレーショナルデータベースとして入力データを記憶している。前記リレーショナルデータベースは、表（ｔａｂｌｅ）を基本とする入力データの集まりであり、表は、少なくとも１つの行（ｒｏｗ）と少なくとも１つの列（ｃｏｌｕｍｎ）からなる。行は、少なくとも１つの値の並びから構成され、列は同じデータ型を有する少なくとも１つの値の集まりである。１つの列の１つの値は、表から選択したり、表を更新できる入力データの最小単位である。データ型には、文字列型、数値型などがあり、文字列型のデータ型を有する列は、文字列の集まりであり、数値型のデータ型を有する列は、数値の集まりである。
ここで、各行は、上記実施の形態の伝言板情報２６０に相当する。
対応付部１０５は、データ記憶部１０１に、リレーショナルデータベースの中に記憶されている１つの行を構成する少なくとも１つの値の並びから少なくとも１つの値を抽出し、抽出した少なくとも１つの値を特徴点とする。この場合、データ特徴点抽出部１０２は不要となる。
伝言板情報２６０を構成する購入譲渡区別２６２、住所２６３、情報提供者名２６４、年齢２６５、職業２６６は、上記のリレーショナルデータベースの列に相当する。
【０１１８】
（１０）前記第１の実施の形態では、伝言板情報２６０を基にして、伝言板情報２６０と分類パターン７０１に含まれる項目７１１と対応づけるとしているが、分類パターン７０１に含まれる項目７１１を基にして、伝言板情報２６０と項目７１１と対応づけるようにしてもよい。
この場合、対応付部１０５は、分類パターン記憶部１０３から、各分類パターンに含まれる項目を順次読み出し、またデータ記憶部１０１から伝言板情報を順次読み出し、読み出された伝言板情報毎に、伝言板情報に含まれる少なくとも１つの特徴点を抽出し、読み出された前記項目と抽出された前記特徴点とが一致するか否かを判定し、読み出された前記項目と抽出された前記特徴点とが一致すると判定された場合に、前記読み出された項目と、前記項目に一致する前記特徴点を含む前記伝言板情報とを対応付ける。
【０１１９】
（１１）前記第２の実施の形態では、３つの評価要素である分類パターンに対応付けられた文書データ数と、文書データが対応付けられた分類項目名数と、対応付けられた文書データの分散とを含む（式１）を用いて各分類パターンの評価値を算出し、評価値が一番高い分類パターンを選択するとしているが、分類パターンに対応付けられた文書データ数のみ、文書データが対応付けられた分類項目名数のみ又は対応付けられた文書データの分散のみを含む評価式を用いて、各分類パターンの評価値を算出し、評価値が一番高い分類パターンを選択するとしてもよい。また、これらの評価要素の２つを組み合わせた評価式を用いて、各分類パターンの評価値を算出し、分類パターンを選択するとしてもよい。
【０１２０】
（１２）前記第１の実施の形態では、ユーザーは、検索メニューから１つの項目を選択するとしているが、ユーザーは、検索メニューから複数の項目を選択するとしてもよい。この場合、入力部１０９は、さらに複数指定キーを含み、表示部１０８により、検索メニューが表示されている状態で、前記複数指定キーがユーザーにより操作されると、表示部１０８は、カーソル１３０１により示される項目を、反転表示する。反転表示された項目は、この項目がユーザーにより選択されたことを示している。ユーザーがさらに、上カーソルキー１４０１又は下カーソルキー１４０２を用いて、カーソル１３０１を上又は下方向に移動させ、この検索メニューの他の項目にカーソル１３０１を位置付け、前記複数指定キーをユーザーが操作すると、表示部１０８は、カーソル１３０１により示される項目を、反転表示する。このようにして、複数の項目がユーザーにより、選択される。次に、実行キー１４０３がユーザーにより操作されると、表示部１０８は、前記選択された複数の項目に対応付けられている入力データをデータ記憶部１０１から読み出し、読み出した入力データを表示する。
また、上記のように、ユーザーにより複数の項目が選択された場合に、上記（１）、（２）において説明したように、前記選択された複数の項目に対応付けられている入力データを用いて、さらに検索メニューを作成し、表示するようにしてもよい。
また、前記第２の実施の形態においても、同様である。
【０１２１】
（１３）前記第１の実施の形態では、第１分類パターン選択部１０６及び第２分類パターン選択部１１０は、１つの分類パターンを選択するとしているが、第１分類パターン選択部１０６又は第２分類パターン選択部１１０は、複数の分類パターンを選択するとしてもよい。例えば、第１分類パターン選択部１０６は、入力データが対応づけられた項目の数を算出し、適切な選択肢の数６に最も近い値が算出された複数の項目を選択するようにしてもよい。このように、第１分類パターン選択部１０６又は第２分類パターン選択部１１０が、複数の分類パターンを選択する場合に、メニュー作成部１０７は、選択された複数の分類パターンから、入力データが対応付けられている項目を抽出し、抽出された項目を選択肢とする検索メニューを作成する。
また、前記第２の実施の形態においても、同様である。
【０１２２】
（１４）  実施の形態の１つとして、上記に説明した手順をコンピュータにより実行するプログラムを、フロッピーディスク等のコンピュータで読み取り可能な記録媒体に記録して移送することにより、又は、前記プログラムを通信回線を通して移送することにより、独立した他のコンピュータシステムで容易に実施するようにしてもよい。
【０１２３】
【発明の効果】
以上説明したように、本発明は、複数の入力データの検索に利用する選択肢を含む検索メニューを作成する検索メニュー作成装置であって、複数の入力データを記憶するための記憶領域を有するデータ記憶手段と、検索メニューの選択肢となりえる複数の項目から構成される分類パターンが予め複数個記憶された分類パターン記憶手段と、複数の入力データを受信する受信手段と、前記受信した複数の入力データを前記データ記憶手段に書き込む書込手段と、前記データ記憶手段に書き込まれた複数の入力データのそれぞれを、前記分類パターン記憶手段に予め記憶された複数の分類パターンのうちのいずれかに含まれる項目に対応付ける対応付手段と、前記分類パターン記憶手段に予め記憶された複数の分類パターンのそれぞれについて、前記分類パターンを構成する各項目に対応付けた入力データの数を計数し、前記計数した値から算出される入力データの分散値を基に、分類パターンを選択する分類パターン選択手段と、前記選択された分類パターンを構成する項目から、前記入力データに対応付けた項目を抽出し、抽出した前記項目を選択肢とした検索メニューを生成するメニュー抽出手段と、前記メニュー抽出手段により生成された検索メニューを表示する表示手段とを備える。
この構成によれば、検索のための選択肢となりえる複数の項目から構成される分類パターンを予め複数用意し、用意した複数の分類パターン中から各項目に対応付けられた入力データの数ができるだけ均等な分類パターンを優先して自動的に選択することが可能となり、この優先して自動的に選択した分類パターンに含まれる項目を選択肢として選択し検索メニューを生成できるので、書き込まれた複数の入力データの検索に最適な検索メニューを作成できるようになるという効果がある。
【０１２４】
さらに、前記メニュー抽出手段により生成された検索メニューを表示する表示手段を備えるので、生成された検索メニューが表示され、ユーザーは、上記生成された検索メニューを見ることができる。
【０１２５】
さらに、外部より複数の入力データを受信する受信手段と、前記受信した複数の入力データを前記データ記憶手段に書き込む書込手段とを備えるので、外部より受信した複数の入力データを基にして、検索メニューを生成することができるという効果がある。
【０１２６】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付手段は、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、抽出された前記特徴点毎に、前記特徴点に対応する項目を前記分類パターン記憶手段より検索する項目検索部と、前記検索された項目に、前記入力データを識別するデータ識別子を付加するデータ対応付部とを含むように構成してもよい。
この構成によれば、入力データから抽出された特徴点を用いて、入力データと分類パターンとを対応付けるので、入力データから抽出された特徴点に応じたメニューが作成できるという効果がある。
【０１２７】
ここで、前記データ記憶手段に記憶されている各入力データは、文書データであり、前記特徴点抽出部は、前記データ記憶手段から文書データを順次読み出すデータ読出要素と、読み出された文書データに対して形態素解析を施して、文書データ毎に形態素に分解する形態素解析要素と、前記分解された形態素から重要語を抽出し、抽出した重要語の一部又は全部を特徴点とする重要語抽出要素とを含むように構成してもよい。
この構成によれば、文書データに形態素解析を施し抽出された重要語を用いて、文書データと分類パターンとを対応付けるので、文書データのような定型化されていないデータから抽出された特徴点に応じたメニューが作成できるいう効果がある。
【０１２８】
ここで、前記重要語抽出要素は、前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、同一文書データにおいて、前記抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、抽出された重要語候補から、前記カウントされた回数が所定の回数以上の重要語候補を重要語として抽出し、抽出された重要語を特徴点とする所定回数抽出要素とを含むように構成してもよい。
この構成によれば、文書データから、所定の回数以上含まれる重要語候補を重要語として抽出するので、文書データに応じた適切な特徴点が抽出できるという効果がある。
【０１２９】
ここで、前記重要語抽出要素は、前記分解された形態素から重要語候補を抽出する重要語候補抽出要素と、同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウント要素と、抽出された重要語候補のうち、前記カウントされた回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出し、抽出された所定数の重要語を特徴点とする所定数抽出要素とを含むように構成してもよい。
この構成によれば、文書データから、含まれる回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出するので、文書データに応じた適切な特徴点が抽出できるという効果がある。
【０１３０】
ここで、前記データ記憶手段は、リレーショナルデータベースとして前記複数の入力データを記憶し、各入力データはリレーショナルデータベースの行に相当し、少なくとも１つの値の並びから構成され、前記特徴点抽出部は、前記データ記憶手段から入力データを順次読み出すデータ読出要素と、前記読み出した入力データを構成する少なくとも１つの値を特徴点として抽出するデータ抽出要素とを含むように構成してもよい。
この構成によれば、リレーショナルデータベースに記憶されている各要素をそのまま特徴点とするので、入力データから適切な特徴点を素早く抽出できるという効果がある。
【０１３１】
ここで、前記分類パターン記憶手段に含まれる前記項目は、階層構造を形成し、前記対応付手段は、さらに、抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶手段より検索する階層項目検索部を含み、前記データ対応付部は、前記検索された項目と、前記特徴点を含む前記入力データとを対応付けるように構成してもよい。
この構成によれば、分類パターンを構成する項目は階層構造を形成しており、複数の階層からなる項目に対して入力データを対応付けることができるという効果がある。
【０１３２】
ここで、さらに、ユーザーより、表示された検索メニューから選択肢の選択を受け付ける入力受付手段と、前記入力受付手段が前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定する判定手段と、前記判定手段により検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成する項目メニュー生成手段と、前記判定手段により検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶手段より読み出し、読み出した入力データを表示する入力データメニュー表示手段と、前記入力データメニュー表示手段により前記読み出した入力データが表示されるまで、前記入力受付手段による１つの選択肢の選択の受け付けと、前記判定手段による判定と、前記項目メニュー生成手段による検索メニューの生成と、前記入力データメニュー表示手段による検索メニューの表示とを繰り返すよう、前記入力受付手段、前記判定手段、前記項目メニュー生成手段、前記入力データメニュー表示手段を制御する繰返制御手段とを備えるように構成してもよい。
この構成によれば、所定の基準により、各階層の項目の検索メニューを表示するか、当該項目に含まれる入力データを表示するかを判定するので、ユーザーは所望の入力データを素早く検索できるという効果がある。また、選択されたデータに対して再度検索メニューを作成することにより多層の階層メニューを実現するので、大量のデータをユーザーが容易に検索できるという効果がある。
【０１３３】
ここで、前記判定手段における所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準であるように構成してもよい。この構成によれば、各階層の項目及びその項目以下に従属する全ての項目に対応付けられた入力データの数に応じて、検索メニューを表示するか入力データを表示するかを判定するので、選択されたデータが少なくなったときに、不要な検索メニューを表示することを防ぐことができ、ユーザーは所望の入力データを素早く検索できるという効果がある。
【０１３４】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付手段は、前記分類パターン記憶手段から、各分類パターンに含まれる項目を順次読み出す項目読出部と、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出部と、読み出された前記項目と抽出された前記特徴点とが対応するか否かを判定する一致判定部と、前記一致判定部により、読み出された前記項目と抽出された前記特徴点とが対応すると判定された場合に、前記読み出された項目に、前記特徴点を含む前記入力データを識別するデータ識別子を付加するデータ対応付部とを備えるように構成してもよい。
この構成によれば、分類パターンに含まれる項目を基にして、各項目と各入力データとを対応づけるので、分類パターンに含まれる項目に応じた検索メニューを作成できるという効果がある。
【０１３９】
ここで、前記分類パターン選択手段は、各分類パターン毎に各項目に対応付けられている入力データの数の分散値を計数する分散計数部と、最も小さい分散値が算出された分類パターンを選択する分散選択部とを含むように構成してもよい。
この構成によれば、前記分類パターン選択手段は、各分類パターン毎に、各項目に対応付けされた前記データの数の分散値を算出し、算出された分散値に基づいて分類パターンを選択するので、各項目に対応付けられたデータ数ができるだけ均等な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できる。
【０１４０】
ここで、前記分類パターン選択手段は、各分類パターン毎に項目に対応付けられている入力データの種類の数を計数する入力データ数計数部と、各分類パターン毎に各項目に対応付けられている入力データの数の計数値から前記入力データの分散値を算出する分散算出部と、前記計数した入力データの種類の数および前記算出した入力データの分散値を基に、分類パターンを選択する入力データ数選択部と、を含むように構成してもよい。
この構成によれば、前記分類パターン選択手段は、各分類パターン毎に、対応付けられた前記データの数を算出し、算出されたデータの数および分散値に基づいて分類パターンを選択するので、多くのデータが対応付けられ、かつ各項目に対応付けられたデータ数ができるだけ均等な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できる。
【０１４１】
ここで、前記分類パターン選択手段は、各分類パターン毎に優先度を記憶している優先度記憶手段と、前記優先度記憶手段から優先度を読み出し、読み出した優先度を用いて、１つの分類パターンを選択する優先度選択手段とを含むように構成してもよい。
この構成によれば、分類パターン毎に分類パターンを選択する順位を示す優先度を記憶し、優先度に基づいて分類パターンを選択するので、ユーザーの好みに応じた優先度をあらかじめ設定しておけば、ユーザーの好みに応じた検索メニューを作成することができるという効果がある。
【０１４２】
ここで、前記検索メニュー作成装置は、さらに、ユーザーより、前記表示手段に表示された検索メニューの切替指示を受け付ける切替受付手段と、前記切替受付手段が前記ユーザーの切替指示を受け付けた場合に、前記分類パターン選択手段により選択された分類パターンを除く他の分類パターンより、前記分類パターン選択手段における前記所定の基準に基づいて、分類パターンを選択する第２分類パターン選択手段とを含み、前記メニュー抽出手段は、前記第２分類パターン選択手段により選択された分類パターンから、検索メニューを生成するように構成してもよい。
この構成によれば、ユーザーの指示があった時、他の分類パターンを選択してメニューを作成できるので、ユーザーが好みのメニューに切り替えることができるという効果がある。
【０１４３】
ここで、前記検索メニュー作成装置は、さらに、ユーザーより、前記表示された検索メニューから選択肢の選択を受け付ける入力受付手段を含み、前記対応付手段は、さらに、前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出する選択入力データ抽出手段と、前記入力データと前記項目との全ての前記対応付けを取り消す対応付取消手段と、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付ける選択入力データ対応付手段とを含み、前記分類パターン選択手段は、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、分類パターンを選択し、前記メニュー抽出手段は、前記分類パターンを基にして、検索メニューを生成し、前記表示手段は、前記生成された検索メニューを表示するように構成してもよい。
この構成によれば、ユーザーにより選択された選択肢に対応づけられた入力データを、他の分類パターンに再度対応づけ、再度検索メニューを作成するので、視点の異なり、意味的につながりのない検索メニューを作成することができ、ユーザーは所望の入力データを素早く検索できるという効果がある。
【０１４４】
ここで、さらに、ユーザーより分類パターンと、分類パターンの登録と分類パターンの削除とを含む分類パターンの編集指示との入力を受け付ける分類パターン入力受付手段と、前記分類パターン入力受付手段により入力を受け付けられた分類パターンと分類パターンの編集指示を基にして、分類パターン記憶手段に記憶された分類パターンを編集する分類パターン編集手段とを含むように構成してもよい。
この構成によれば、ユーザーは自由に分類パターンを登録又は削除できるので、好みのメニューを表示させることができるという効果がある。
【０１４５】
また、本発明は、複数の入力データを記憶するための記憶領域を有するデータ記憶手段と複数の項目から構成される分類パターンを予め複数個記憶している分類パターン記憶手段とを備えるコンピュータを複数の入力データの検索に利用する選択肢を含む検索メニューを作成する検索メニュー作成装置として動作させるための検索メニュー作成方法であって、複数の入力データを受信する受信ステップと、前記受信した複数の入力データを前記データ記憶手段に書き込む書込ステップと、前記データ記憶手段に書き込まれた複数の入力データのそれぞれを、前記分類パターン記憶手段に予め記憶された複数の分類パターンのうちのいずれかに含まれる項目に対応付ける対応付ステップと、前記分類パターン記憶手段に予め記憶された複数の分類パターンのそれぞれについて、前記分類パターンを構成する各項目に対応付けた入力データの数を計数し、前記計数した値から算出される入力データの分散値を基に、分類パターンを選択する分類パターン選択ステップと、前記選択された分類パターンを構成する項目から、前記入力データに対応付けた項目を抽出し、抽出した前記項目を選択肢とした検索メニューを生成するメニュー抽出ステップと、前記メニュー抽出手段により生成された検索メニューを表示する表示ステップを含む。
この方法を用いると、検索のための選択肢となりえる複数の項目から構成される分類パターンを予め複数用意し、用意した複数の分類パターン中から各項目に対応付けられた入力データの数ができるだけ均等な分類パターンを優先して自動的に選択することが可能となり、この優先して自動的に選択した分類パターンに含まれる項目を選択肢として選択し検索メニューを生成できるので、書き込まれた複数の入力データの検索に最適な検索メニューを作成できるようになるという効果がある。
【０１４６】
さらに、前記メニュー抽出ステップにより生成された検索メニューを表示する表示ステップを含むので、生成された検索メニューが表示され、ユーザーは、上記生成された検索メニューを見ることができる。
【０１４７】
さらに、外部より複数の入力データを受信する受信ステップと、前記受信した複数の入力データを、前記データ記憶手段に書き込む書込ステップとを含むので、外部より受信した複数の入力データを基にして、検索メニューを生成することができるという効果がある。
【０１４８】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付ステップは、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出ステップと、抽出された前記特徴点毎に、前記特徴点に対応する項目を前記分類パターン記憶手段より検索する項目検索ステップと、前記検索された項目に、前記入力データを識別するデータ識別子を付加するデータ対応付ステップとを含むように構成してもよい。
この方法を用いると、入力データから抽出された特徴点を用いて、入力データと分類パターンとを対応付けるので、入力データから抽出された特徴点に応じたメニューが作成できるという効果がある。
【０１４９】
ここで、前記データ記憶手段に記憶されている各入力データは、文書データであり、前記特徴点抽出ステップは、前記データ記憶手段から文書データを順次読み出すデータ読出ステップと、読み出された文書データに対して形態素解析を施して、文書データ毎に形態素に分解する形態素解析ステップと、前記分解された形態素から重要語を抽出し、抽出した重要語の一部又は全部を特徴点とする重要語抽出ステップとを含むように構成してもよい。
この方法を用いると、文書データに形態素解析を施し抽出された重要語を用いて、文書データと分類パターンとを対応付けるので、文書データのような定型化されていないデータから抽出された特徴点に応じたメニューが作成できるいう効果がある。
【０１５０】
ここで、前記重要語抽出ステップは、前記分解された形態素から重要語候補を抽出する重要語候補抽出ステップと、同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウントステップと、抽出された重要語候補から、前記カウントされた回数が所定の回数以上の重要語候補を重要語として抽出し、抽出された重要語を特徴点とする所定回数抽出ステップとを含むように構成してもよい。
この方法を用いると、文書データから、所定の回数以上含まれる自立語を重要語として抽出するので、文書データに応じた適切な特徴点が抽出できるという効果がある。
【０１５１】
ここで、前記重要語抽出ステップは、前記分解された形態素から重要語候補を抽出する重要語候補抽出ステップと、同一文書データにおいて、抽出された重要語候補と同じ重要語候補が出現する回数をカウントする出現回数カウントステップと、抽出された重要語候補のうち、前記カウントされた回数が多い重要語候補から順に所定数の重要語候補を重要語として抽出し、抽出された所定数の重要語を特徴点とする所定数抽出ステップとを含むように構成してもよい。
この方法を用いると、文書データから、含まれる回数が多い自立語から順に所定数の自立語を重要語として抽出するので、文書データに応じた適切な特徴点が抽出できるという効果がある。
【０１５２】
ここで、前記データ記憶手段は、リレーショナルデータベースとして前記複数の入力データを記憶し、各入力データはリレーショナルデータベースの行に相当し、少なくとも１つの値の並びから構成され、前記特徴点抽出ステップは、前記データ記憶手段から入力データを順次読み出すデータ読出ステップと、前記読み出した入力データを構成する少なくとも１つの値を特徴点として抽出するデータ抽出ステップとを含むように構成してもよい。
この方法を用いると、リレーショナルデータベースに記憶されている各要素をそのまま特徴点とするので、入力データから適切な特徴点を素早く抽出できるという効果がある。
【０１５３】
ここで、前記分類パターン記憶手段に含まれる前記項目は、階層構造を形成し、前記対応付ステップは、さらに、抽出された前記特徴点毎に、前記特徴点に対応する前記項目を前記分類パターン記憶手段より検索する階層項目検索ステップを含み、前記データ対応付ステップは、前記検索された項目と、前記特徴点を含む前記入力データとを対応付けるように構成してもよい。
この方法を用いると、分類パターンを構成する項目は階層構造を形成しており、複数の階層からなる項目に対して入力データを対応付けることができるという効果がある。
【０１５４】
ここで、さらに、ユーザーより、表示された検索メニューから選択肢の選択を受け付ける入力受付ステップと、前記入力受付ステップが前記ユーザーの選択を受け付けた場合に、所定の基準に基づいて、検索メニューを作成するか、又は、入力データを表示するかを判定する判定ステップと、前記判定ステップにより検索メニューを作成すると判定された場合に、前記選択を受け付けられた選択肢に対応する前記項目に従属する項目から、入力データが対応付けられた項目を抽出し、抽出した前記項目を選択肢とする検索メニューを生成する項目メニュー生成ステップと、前記判定ステップにより検索メニューを作成すると判定された場合に、前記生成された検索メニューを表示し、入力データを表示すると判定された場合に、前記選択を受け付けられた選択肢に対応する項目及びこの項目に従属するすべての項目に対応付けられた入力データをデータ記憶手段より読み出し、読み出した入力データを表示する入力データメニュー表示ステップと、前記入力データメニュー表示ステップにより前記読み出した入力データが表示されるまで、前記入力受付ステップによる１つの選択肢の選択の受け付けと、前記判定ステップによる判定と、前記項目メニュー生成ステップによる検索メニューの生成と、前記入力データメニュー表示ステップによる検索メニューの表示とを繰り返すよう、前記入力受付ステップ、前記判定ステップ、前記項目メニュー生成ステップ、前記入力データメニュー表示ステップを制御する繰返制御ステップとを含むように構成してもよい。
この方法を用いると、所定の基準により、各階層の項目の検索メニューを表示するか、当該項目に含まれる入力データを表示するかを判定するので、ユーザーは所望の入力データを素早く検索できるという効果がある。また、選択されたデータに対して再度検索メニューを作成することにより多層の階層メニューを実現するので、大量のデータをユーザーが容易に検索できるという効果がある。
【０１５５】
ここで、前記判定ステップにおける所定の基準とは、前記選択を受け付けられた選択肢に対応する項目と当該項目に従属するすべての項目とに対応付けられている入力データの数が、所定の値以下であれば、入力データを表示し、所定の値よりも大きければ、検索メニューを生成する判定基準であるように構成してもよい。
この方法を用いると、各階層の項目及びその項目以下に従属する全ての項目に対応付けられた入力データの数に応じて、検索メニューを表示するか入力データを表示するかを判定するので、選択されたデータが少なくなったときに、不要な検索メニューを表示することを防ぐことができ、ユーザーは所望の入力データを素早く検索できるという効果がある。
【０１５６】
ここで、前記データ記憶手段は、各入力データを識別するデータ識別子を記憶しており、前記対応付ステップは、前記分類パターン記憶手段から、各分類パターンに含まれる項目を順次読み出す項目読出ステップと、前記データ記憶手段から入力データを順次読み出し、読み出された入力データ毎に、入力データに含まれる特徴点を抽出する特徴点抽出ステップと、読み出された前記項目と抽出された前記特徴点とが対応するか否かを判定する一致判定ステップと、前記一致判定ステップにより、読み出された前記項目と抽出された前記特徴点とが対応すると判定された場合に、前記読み出された項目に、前記特徴点を含む前記入力データを識別するデータ識別子を付加するデータ対応付ステップとを含むように構成してもよい。
この方法を用いると、分類パターンに含まれる項目を基にして、各項目と各入力データとを対応づけるので、分類パターンに含まれる項目に応じた検索メニューを作成できるという効果がある。
【０１６１】
ここで、前記分類パターン選択ステップは、各分類パターン毎に各項目に対応付けられている入力データの数の分散値を算出する分散算出ステップと、最も小さい分散値が算出された分類パターンを選択する分散選択ステップとを含むように構成してもよい。
この方法を用いると、前記分類パターン選択ステップは、各分類パターン毎に、各項目に対応付けされた前記データの数の分散値を算出し、算出された分散値に基づいて分類パターンを選択するので、各項目に対応付けられたデータ数ができるだけ均等な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できる。
【０１６２】
ここで、前記分類パターン選択ステップは、各分類パターン毎に項目に対応付けられている入力データの種類の数を計数する入力データ数計数ステップと、各分類パターン毎に各項目に対応付けられている入力データの数の計数値から前記入力データの分散値を算出する分散算出ステップと、前記計数した入力データの種類の数および前記算出した入力データの分散値を基に、分類パターンを選択する入力データ数選択ステップと、を含むように構成してもよい。
この構成によれば、前記分類パターン選択ステップは、各分類パターン毎に、対応付けられた前記データの数を算出し、算出されたデータの数および分散値に基づいて分類パターンを選択するので、多くのデータが対応付けられ、かつ各項目に対応付けられたデータ数ができるだけ均等な分類パターンから優先的にメニューの選択肢を作成でき、有効な検索メニューが作成できる。
【０１６３】
ここで、前記検索メニュー作成装置は、さらに、各分類パターン毎に優先度を記憶している優先度記憶手段を含み、さらに、前記分類パターン選択ステップにより、複数の分類パターンが選択された場合に、前記複数の分類パターン毎に、前記優先度記憶手段から優先度を読み出し、読み出した優先度を用いて、１つの分類パターンを選択する優先度選択ステップを含むように構成してもよい。
この方法を用いると、分類パターン毎に分類パターンを選択する順位を示す優先度を記憶し、優先度に基づいて分類パターンを選択するので、ユーザーの好みに応じた優先度をあらかじめ設定しておけば、ユーザーの好みに応じた検索メニューを作成することができるという効果がある。
【０１６４】
ここで、前記検索メニュー作成方法は、さらに、ユーザーより、前記表示ステップに表示された検索メニューの切替指示を受け付ける切替受付ステップと、前記切替受付ステップが前記ユーザーの切替指示を受け付けた場合に、前記分類パターン選択ステップにより選択された分類パターンを除く他の分類パターンより、前記分類パターン選択ステップにおける前記所定の基準に基づいて、分類パターンを選択する第２分類パターン選択ステップとを含み、前記メニュー抽出ステップは、前記第２分類パターン選択ステップにより選択された分類パターンから、検索メニューを生成するように構成してもよい。
この方法を用いると、ユーザーの指示があった時、他の分類パターンを選択してメニューを作成できるので、ユーザーが好みのメニューに切り替えることができるという効果がある。
【０１６５】
ここで、前記検索メニュー作成方法は、さらに、ユーザーより、前記表示された検索メニューから選択肢の選択を受け付ける入力受付ステップを含み、前記対応付ステップは、さらに、前記選択を受け付けられた選択肢に対応する項目に対応付けられた入力データを選択データとして抽出する選択入力データ抽出ステップと、前記入力データと前記項目との全ての前記対応付けを取り消す対応付取消ステップと、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンを構成する各項目と、前記抽出された選択データとを対応付ける選択入力データ対応付ステップとを含み、前記分類パターン選択ステ＋プは、前記選択を受け付けられた選択肢に対応する項目を含む分類パターンを除く他の分類パターンから、前記所定の基準に基づいて、分類パターンを選択し、前記メニュー抽出ステップは、前記分類パターンを基にして、検索メニューを生成し、前記表示ステップは、前記生成された検索メニューを表示するように構成してもよい。
この方法を用いると、ユーザーにより選択された項目に対応づけられた入力データを、他の分類パターンに再度対応づけ、再度検索メニューを作成するので、視点の異なる検索メニューを作成することができ、ユーザーは所望の入力データを素早く検索できるという効果がある。
【０１６６】
ここで、さらに、ユーザーより分類パターンと、分類パターンの登録と分類パターンの削除とを含む分類パターンの編集指示との入力を受け付ける分類パターン入力受付ステップと、前記分類パターン入力受付ステップにより入力を受け付けられた分類パターンと分類パターンの編集指示を基にして、分類パターン記憶手段に記憶された分類パターンを編集する分類パターン編集ステップと、を含むように構成してもよい。
この方法を用いると、ユーザーは自由に分類パターンを登録又は削除できるので、好みのメニューを表示させることができるという効果がある。
【０１６７】
また、本発明は、以上に説明した検索メニュー作成方法をコンピュータに実行させる検索メニュー作成プログラムを記録したコンピュータ読み取り可能な記録媒体とし、前記検索メニュー作成プログラムにより上記検索メニュー作成方法をコンピュータに実行させることにより、上記検索メニュー作成装置と同様の効果を奏することは明らかである。
【図面の簡単な説明】
【図１】図１は、本発明の第１の実施の形態としての検索メニュー作成装置の構成図である。
【図２】図２は、図１に示す検索メニュー作成装置のデータ記憶部に記憶されている伝言板情報のデータ構成を示す図である。
【図３】図３は、図１に示す検索メニュー作成装置のデータ記憶部に記憶されている伝言板情報の一例を示す図である。
【図４】図４は、図１に示す検索メニュー作成装置のデータ記憶部に記憶されている特徴点情報のデータ構成を示す図である。
【図５】図５は、図１に示す検索メニュー作成装置のデータ記憶部に記憶されている特徴点の一例を示す図である。
【図６】図６は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報のデータ構成を示す図である。
【図７】図７は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターンの一例を示す図である。
【図８】図８は、図１に示す検索メニュー作成装置の優先度記憶部に記憶されている優先度情報のデータ構成を示す図である。
【図９】図９は、図１に示す検索メニュー作成装置の優先度記憶部に記憶されている優先度情報の一例を示す図である。
【図１０】図１０は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１１】図１１は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１２】図１２は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１３】図１３は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１４】図１４は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１５】図１５は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図１６】図１６は、図１に示す検索メニュー作成装置により作成された検索メニューの一例を示す図である。
【図１７】図１７は、図１に示す検索メニュー作成装置の表示部による検索メニューの表示の一例を示す図である。
【図１８】図１８は、図１に示す検索メニュー作成装置の入力部の一例を示す図である。
【図１９】図１９は、図１に示す検索メニュー作成装置の表示部によるデータの表示の一例を示す図である。
【図２０】図２０は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図２１】図２１は、図１に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図２２】図２２は、図１に示す検索メニュー作成装置の動作を表すフローチャートである。
【図２３】図２３は、図１に示す検索メニュー作成装置の検索メニュー作成の動作を表すフローチャートである。
【図２４】図２４は、本発明の第２の実施の形態としての検索メニュー作成装置の構成図である。
【図２５】図２５は、図２４に示す検索メニュー作成装置のデータ記憶部に記憶されているデータの一例を示す図である。
【図２６】図２６は、図２５に示す１つの文書データが形態素解析されて得られた単語を示す図である。
【図２７】図２７は、図２５に示す１つの文書データが形態素解析され分割された単語の出現回数を表す図である。
【図２８】図２８は、図２４に示す検索メニュー作成装置の重要語記憶部に記憶されている重要語情報のデータ構成を示す図である。
【図２９】図２９は、図２４に示す検索メニュー作成装置の重要語記憶部に記憶されている重要語の一例を示す図である。
【図３０】図３０は、図２４に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報のデータ構成を示す図である。
【図３１】図３１は、図２４に示す検索メニュー作成装置の分類パターン記憶部に記憶されている分類パターン情報の一例を示す図である。
【図３２】図３２は、図２４に示す検索メニュー作成装置の対応付部が記憶している重要語と分類パターンと分類項目の対応の一例を示す図である。
【図３３】図３３は、図２４に示す検索メニュー作成装置の対応付部が記憶している分類パターンと分類項目の対応のうち、重複する対応が削除された一例を示す図である。
【図３４】図３４は、図２４に示す検索メニュー作成装置の分類パターン記憶部が記憶する分類パターンに文書データの識別番号が付加された一例を示す図である。
【図３５】図３５は、図２４に示す検索メニュー作成装置の分類パターン記憶部が記憶する分類パターンに文書データの識別番号が付加された一例を示す図である。
【図３６】図３６（ａ）は、図２４に示す検索メニュー作成装置の分類パターン選択部が分類パターンを評価するときに用いる評価式の一例を示す図である。
図３６（ｂ）は、図２４に示す検索メニュー作成装置の分類パターン選択部が分類パターンを評価するときに用いる評価式の第２項の関数を示す図である。
【図３７】図３７（ａ）は、図２４に示す検索メニュー作成装置のメニュー作成部が作成した検索メニューの一例を示す図である。図３７（ａ）は、図２４に示す検索メニュー作成装置の表示部による検索メニューの表示の１例を示す図である。
【図３８】図３８は、図２４に示す検索メニュー作成装置の入力部の一例を示す図である。
【図３９】図３９は、図２４に示す検索メニュー作成装置の検索メニュー作成の動作を表すフローチャートである。
【図４０】図４０は、図１に示す検索メニュー作成装置の表示部による検索メニューの表示の一例を示す図である。
【図４１】図４１は、従来のメニュー検索システムの構成を示すブロック図である。
【図４２】図４２（ａ）は、図４１に示すメニュー検索システムのデータ記憶部に記憶されているデータの一例を示す図である。
図４２（ｂ）は、図４１に示すメニュー検索システムのシソーラス記憶部に記憶されているシソーラスの一例を示す図である。
【図４３】図４３は、図４１に示すメニュー検索システムのデータ記憶部に記憶されているデータとシソーラス記憶部に記憶されているシソーラスとの対応付けを示す図である。
【図４４】図４４（ａ）は、図４１に示すメニュー検索システムが一例として作成した検索メニューの階層構造を示す図である。
図４４（ｂ）は、図４１に示すメニュー検索システムの表示部による検索メニューの表示の一例を示す図である。
図４４（ｃ）は、図４１示すメニュー検索システムの表示部による検索メニューの表示の一例を示す図である。
【符号の説明】
１００    検索メニュー作成装置
１０１    データ記憶部
１０２    データ特徴点抽出部
１０３    分類パターン記憶部
１０４    優先度記憶部
１０５    対応付部
１０６    分類パターン選択部
１０７    メニュー作成部
１０８    表示部
１０９    入力部
１１０    分類パターン選択部
２１００    検索メニュー作成装置
２１０１    データ記憶部
２１０２    重要語抽出部
２１０３    重要語記憶部
２１０４    分類パターン記憶部
２１０５    対応付部
２１０６    分類パターン選択部
２１０７    メニュー作成部
２１０８    表示部
２１０９    入力部
【図１】
0004208288.tif 000002
【図２】
0004208288.tif 000003
【図３】
0004208288.tif 000004
【図４】
0004208288.tif 000005
【図５】
0004208288.tif 000006
【図６】
0004208288.tif 000007
【図７】
0004208288.tif 000008
【図８】
0004208288.tif 000009
【図９】
0004208288.tif 000010
【図１０】
0004208288.tif 000011
【図１１】
0004208288.tif 000012
【図１２】
0004208288.tif 000013
【図１３】
0004208288.tif 000014
【図１４】
0004208288.tif 000015
【図１５】
0004208288.tif 000016
【図１６】
0004208288.tif 000017
【図１７】
0004208288.tif 000018
【図１８】
0004208288.tif 000019
【図１９】
0004208288.tif 000020
【図２０】
0004208288.tif 000021
【図２１】
0004208288.tif 000022
【図２２】
0004208288.tif 000023
【図２３】
0004208288.tif 000024
【図２４】
0004208288.tif 000025
【図２５】
0004208288.tif 000026
【図２６】
0004208288.tif 000027
【図２７】
0004208288.tif 000028
【図２８】
0004208288.tif 000029
【図２９】
0004208288.tif 000030
【図３０】
0004208288.tif 000031
【図３１】
0004208288.tif 000032
【図３２】
0004208288.tif 000033
【図３３】
0004208288.tif 000034
【図３４】
0004208288.tif 000035
【図３５】
0004208288.tif 000036
【図３６】
0004208288.tif 000037
【図３７】
0004208288.tif 000038
【図３８】
0004208288.tif 000039
【図３９】
0004208288.tif 000040
【図４０】
0004208288.tif 000041
【図４１】
0004208288.tif 000042
【図４２】
0004208288.tif 000043
【図４３】
0004208288.tif 000044
【図４４】
0004208288.tif 000045