JPH10187739A - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPH10187739A JPH10187739A JP8341945A JP34194596A JPH10187739A JP H10187739 A JPH10187739 A JP H10187739A JP 8341945 A JP8341945 A JP 8341945A JP 34194596 A JP34194596 A JP 34194596A JP H10187739 A JPH10187739 A JP H10187739A
- Authority
- JP
- Japan
- Prior art keywords
- search
- node
- question
- leaf
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】最も効果的な順に質問と回答をユーザに提示す
ることにより、ユーザが提示された回答を選択するだけ
で情報検索結果の絞り込みができるようにする。 【解決手段】検索対象のデータを格納した検索対象デー
タベース１と、階層構造インデックス２と、ユーザから
の入力を受付ける検索条件入力受付部３と、検索条件式
を記憶する検索条件式記憶部４と、検索条件と検索条件
式とを統合して検索実行可能な検索条件式を生成する検
索条件式生成部５と、検索実行可能な検索条件式に基づ
いて検索を実行する検索実行部６と、検索結果を記憶し
ておく検索結果記憶部７と、検索結果をユーザに表示す
る検索結果表示部８と、さらに検索条件を追加して検索
を実行することでより検索結果数を少なくしていくため
に、ユーザからの入力を受付ける絞り込み実行受付部９
と、絞り込みを行い、期待獲得情報量最大化原理に基づ
き質問順を決定する絞り込み実行部１０とからなる。
ることにより、ユーザが提示された回答を選択するだけ
で情報検索結果の絞り込みができるようにする。 【解決手段】検索対象のデータを格納した検索対象デー
タベース１と、階層構造インデックス２と、ユーザから
の入力を受付ける検索条件入力受付部３と、検索条件式
を記憶する検索条件式記憶部４と、検索条件と検索条件
式とを統合して検索実行可能な検索条件式を生成する検
索条件式生成部５と、検索実行可能な検索条件式に基づ
いて検索を実行する検索実行部６と、検索結果を記憶し
ておく検索結果記憶部７と、検索結果をユーザに表示す
る検索結果表示部８と、さらに検索条件を追加して検索
を実行することでより検索結果数を少なくしていくため
に、ユーザからの入力を受付ける絞り込み実行受付部９
と、絞り込みを行い、期待獲得情報量最大化原理に基づ
き質問順を決定する絞り込み実行部１０とからなる。
Description
【０００１】
【発明の属する技術分野】本発明は、検索対象への階層
構造インデックスを利用した検索結果の絞り込み機能を
備える情報検索装置に関する。
構造インデックスを利用した検索結果の絞り込み機能を
備える情報検索装置に関する。
【０００２】
【従来の技術】情報検索において、ユーザは検索条件を
入力して検索結果を得ている。そして、得られた検索結
果が多数存在した場合には検索結果の絞り込みをおこな
う必要がある。このとき、ユーザは何を検索条件として
入力すれば検索結果が絞り込まれるのか分らず、試行錯
誤で検索条件を追加したり削除したりして検索結果を絞
り込んでいた。
入力して検索結果を得ている。そして、得られた検索結
果が多数存在した場合には検索結果の絞り込みをおこな
う必要がある。このとき、ユーザは何を検索条件として
入力すれば検索結果が絞り込まれるのか分らず、試行錯
誤で検索条件を追加したり削除したりして検索結果を絞
り込んでいた。
【０００３】一部には、特開平７−６５０２０号公報に
あるように、各々の情報に設定されているキーワードイ
ンデックスや、特開平４−１１４２７７号公報にあるよ
うに、階層構造インデックスを利用して絞り込みのため
の検索条件をユーザに提示する情報検索装置もある。し
かし、階層構造インデックスにもとづいて、検索結果の
絞り込みに効率の良いものから順番に条件をユーザに提
示してくる情報検索装置は存在しなかった。
あるように、各々の情報に設定されているキーワードイ
ンデックスや、特開平４−１１４２７７号公報にあるよ
うに、階層構造インデックスを利用して絞り込みのため
の検索条件をユーザに提示する情報検索装置もある。し
かし、階層構造インデックスにもとづいて、検索結果の
絞り込みに効率の良いものから順番に条件をユーザに提
示してくる情報検索装置は存在しなかった。
【０００４】
【発明が解決しようとする課題】上述した従来の技術に
おいては、検索結果が多数存在した場合の検索結果の絞
り込みにおいて、ユーザは何を検索条件として入力すれ
ば検索結果が絞り込まれるのか分らず、試行錯誤で検索
条件を追加したり削除したりして検索結果を絞り込む必
要があった。
おいては、検索結果が多数存在した場合の検索結果の絞
り込みにおいて、ユーザは何を検索条件として入力すれ
ば検索結果が絞り込まれるのか分らず、試行錯誤で検索
条件を追加したり削除したりして検索結果を絞り込む必
要があった。
【０００５】本発明は、ユーザにとって理解しやすい構
造である検索対象への階層構造インデックスのノード
を、絞り込みが最も効果的になるような順に質問と回答
という形でユーザに提示し、ユーザは提示された回答を
選択するだけで検索結果の絞り込みを行うことができる
情報検索装置を提供することを目的とする。
造である検索対象への階層構造インデックスのノード
を、絞り込みが最も効果的になるような順に質問と回答
という形でユーザに提示し、ユーザは提示された回答を
選択するだけで検索結果の絞り込みを行うことができる
情報検索装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】本発明の第１の情報検索
装置は、検索対象のデータを格納した検索対象データベ
ースと、ノードとリーフからなり、ノードはその下の階
層に複数のノードまたはリーフを持つことができ、リー
フはその下の階層にノードまたはリーフを持たず検索対
象へのインデックスを持つ階層構造インデックスと、ユ
ーザからの検索条件の入力を受け付ける検索条件入力受
付部と、検索条件式を記憶しておく検索条件式記憶部
と、前記検索条件入力受付部で入力された検索条件と前
記検索条件式記憶部に記憶されている検索条件式を統合
して検索実行可能な検索条件式に変換して生成する検索
条件式生成部と、前記検索条件式生成部で生成された検
索条件式にもとづいて前記検索対象データベースに対し
て検索を実行する検索実行部と、前記検索実行部で得ら
れた検索結果を記憶しておく検索結果記憶部と、前記検
索結果記憶部に記憶されている検索結果をユーザに表示
する検索結果表示部と、前記検索結果表示部が表示を実
行したことを受け、検索結果の集合に対して、さらに検
索条件を追加して検索を実行することでより検索結果数
を少なくしていく処理をユーザから受け付ける絞り込み
実行受付部と、前記絞り込み実行受付部からの出力を受
け、絞り込みを実行する絞り込み実行部とを有すること
を特徴とする。
装置は、検索対象のデータを格納した検索対象データベ
ースと、ノードとリーフからなり、ノードはその下の階
層に複数のノードまたはリーフを持つことができ、リー
フはその下の階層にノードまたはリーフを持たず検索対
象へのインデックスを持つ階層構造インデックスと、ユ
ーザからの検索条件の入力を受け付ける検索条件入力受
付部と、検索条件式を記憶しておく検索条件式記憶部
と、前記検索条件入力受付部で入力された検索条件と前
記検索条件式記憶部に記憶されている検索条件式を統合
して検索実行可能な検索条件式に変換して生成する検索
条件式生成部と、前記検索条件式生成部で生成された検
索条件式にもとづいて前記検索対象データベースに対し
て検索を実行する検索実行部と、前記検索実行部で得ら
れた検索結果を記憶しておく検索結果記憶部と、前記検
索結果記憶部に記憶されている検索結果をユーザに表示
する検索結果表示部と、前記検索結果表示部が表示を実
行したことを受け、検索結果の集合に対して、さらに検
索条件を追加して検索を実行することでより検索結果数
を少なくしていく処理をユーザから受け付ける絞り込み
実行受付部と、前記絞り込み実行受付部からの出力を受
け、絞り込みを実行する絞り込み実行部とを有すること
を特徴とする。
【０００７】本発明の第２の情報検索装置は、本発明の
第１の情報検索装置において、前記絞り込み実行部は、
質問ノードを、検索結果として得られた検索対象データ
へのインデックスを持つ階層構造インデックスの各リー
フから、階層を上に上がっていって同一階層構造インデ
ックス内の全ての先のリーフが最初にたどりつく共通ノ
ードとし、回答ノードを、検索結果として得られた検索
対象データへのインデックスを持つ階層構造インデック
スの各リーフから、階層を上に上がっていって得られた
質問ノードの一つ下の階層のノードとし、前記検索結果
記憶部で得られた検索結果数が1以下なら終了し、前記
階層構造インデックスから質問ノードを得て、前記質問
ノード数が０なら終了し、前記各質問ノードの回答ノー
ドを得て、検索結果の同一データへのインデックスを持
つリーフが同一前記質問ノードの異なる前記回答ノード
の下の階層にまたがって存在する場合、その回答ノード
を質問ノードとして新たな質問ノードに対する回答ノー
ドを求める処理をまたがりがなくなるまで繰り返し、前
記質問ノードによって得られる検索結果へのインデック
スを持つリーフが、全て同じ階層でかつ前記質問ノード
の階層が先のリーフの一つ上または同じ階層の場合、そ
の前記質問ノードは使用不可にし、前記質問ノードの使
用可能な数が０なら終了し、各前記質問ノードについ
て、質問順を計算し、計算した順番にしたがって前記質
問ノードと前記回答ノードをユーザに提示し、ユーザか
らの入力を受け付け、終了を選択すれば終了し、回答ノ
ードを選択すれば絞り込みを実行し、選択された前記回
答ノードによって得られるリーフに設定された検索結果
を新たな検索結果とし、以上の処理を繰り返す機構を有
することを特徴とする。
第１の情報検索装置において、前記絞り込み実行部は、
質問ノードを、検索結果として得られた検索対象データ
へのインデックスを持つ階層構造インデックスの各リー
フから、階層を上に上がっていって同一階層構造インデ
ックス内の全ての先のリーフが最初にたどりつく共通ノ
ードとし、回答ノードを、検索結果として得られた検索
対象データへのインデックスを持つ階層構造インデック
スの各リーフから、階層を上に上がっていって得られた
質問ノードの一つ下の階層のノードとし、前記検索結果
記憶部で得られた検索結果数が1以下なら終了し、前記
階層構造インデックスから質問ノードを得て、前記質問
ノード数が０なら終了し、前記各質問ノードの回答ノー
ドを得て、検索結果の同一データへのインデックスを持
つリーフが同一前記質問ノードの異なる前記回答ノード
の下の階層にまたがって存在する場合、その回答ノード
を質問ノードとして新たな質問ノードに対する回答ノー
ドを求める処理をまたがりがなくなるまで繰り返し、前
記質問ノードによって得られる検索結果へのインデック
スを持つリーフが、全て同じ階層でかつ前記質問ノード
の階層が先のリーフの一つ上または同じ階層の場合、そ
の前記質問ノードは使用不可にし、前記質問ノードの使
用可能な数が０なら終了し、各前記質問ノードについ
て、質問順を計算し、計算した順番にしたがって前記質
問ノードと前記回答ノードをユーザに提示し、ユーザか
らの入力を受け付け、終了を選択すれば終了し、回答ノ
ードを選択すれば絞り込みを実行し、選択された前記回
答ノードによって得られるリーフに設定された検索結果
を新たな検索結果とし、以上の処理を繰り返す機構を有
することを特徴とする。
【０００８】本発明の第３の情報検索装置は、本発明の
第２の情報検索装置において、前記質問順の計算は、期
待獲得情報量最大化原理にもとづき、Ｃを属性とその属
性値、所属クラスによって表現される事例集合とし、Ａ
を属性の集合とし、ｋをクラスの数，ｐjを事例集合Ｃ
の中でクラスｊに属する事例の比率とすると、事例集合
Ｃの情報量(エントロピー)Ｍ(Ｃ)は以下の式で表せ、
第２の情報検索装置において、前記質問順の計算は、期
待獲得情報量最大化原理にもとづき、Ｃを属性とその属
性値、所属クラスによって表現される事例集合とし、Ａ
を属性の集合とし、ｋをクラスの数，ｐjを事例集合Ｃ
の中でクラスｊに属する事例の比率とすると、事例集合
Ｃの情報量(エントロピー)Ｍ(Ｃ)は以下の式で表せ、
【０００９】Ｃをある属性ａの属性値ａ1, ...,ａnによ
って部分集合Ｃ1, ...,Ｃｎに分割したときの期待情報
量Ｂ(Ｃ,ａ)は以下の式で表せ、
って部分集合Ｃ1, ...,Ｃｎに分割したときの期待情報
量Ｂ(Ｃ,ａ)は以下の式で表せ、
【００１０】獲得情報量の期待値gain(Ｃ,ａ)は以下の
式になり、 gain(Ｃ,ａ)＝Ｍ(Ｃ)−Ｂ(Ｃ,ａ) このgain(Ｃ,ａ)を最大にする属性ａで事例集合を分割
していくことで、効率的に事例をクラスに分けることが
でき、各検索結果はそれぞれ別のクラスであるとして扱
い、属性は質問として使用するノードとし、属性値は回
答として使用するノードとし、gainの大きいものから質
問することで質問回数を最小にすることが期待される質
問順計算機構を有することを特徴とする。
式になり、 gain(Ｃ,ａ)＝Ｍ(Ｃ)−Ｂ(Ｃ,ａ) このgain(Ｃ,ａ)を最大にする属性ａで事例集合を分割
していくことで、効率的に事例をクラスに分けることが
でき、各検索結果はそれぞれ別のクラスであるとして扱
い、属性は質問として使用するノードとし、属性値は回
答として使用するノードとし、gainの大きいものから質
問することで質問回数を最小にすることが期待される質
問順計算機構を有することを特徴とする。
【００１１】
【発明の実施の形態】本発明の発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１２】図１は、本発明の一実施の形態の構成を示
すブロック図であり、本発明の情報検索装置は、検索対
象のデータを格納した検索対象データベース１と、ノー
ドとリーフからなり、ノードはその下の階層に複数のノ
ードまたはリーフを持つことができ、リーフはその下の
階層にノードまたはリーフを持たず検索対象へのインデ
ックスを持つ階層構造インデックス２と、ユーザからの
検索条件の入力を受け付ける検索条件入力受付部３と、
検索条件式を記憶しておく検索条件式記憶部４と、検索
条件入力受付部３で入力された検索条件と検索条件式記
憶部４に記憶されている検索条件式を統合して検索実行
可能な検索条件式に変換して生成する検索条件式生成部
５と、検索条件式生成部５で生成された検索条件式にも
とづいて検索対象データベース１に対して検索を実行す
る検索実行部６と、検索実行部６で得られた検索結果を
記憶しておく検索結果記憶部７と、検索結果記憶部７に
記憶されている検索結果をユーザに表示する検索結果表
示部８と、検索結果表示部８が表示を実行したことを受
け、検索結果の集合に対して、さらに検索条件を追加し
て検索を実行することでより検索結果数を少なくしてい
くために、ユーザからの入力を受け付ける絞り込み実行
受付部９と、絞り込み実行受付部９からの出力を受け、
絞り込みを実行する絞り込み実行部１０とから構成され
る。
すブロック図であり、本発明の情報検索装置は、検索対
象のデータを格納した検索対象データベース１と、ノー
ドとリーフからなり、ノードはその下の階層に複数のノ
ードまたはリーフを持つことができ、リーフはその下の
階層にノードまたはリーフを持たず検索対象へのインデ
ックスを持つ階層構造インデックス２と、ユーザからの
検索条件の入力を受け付ける検索条件入力受付部３と、
検索条件式を記憶しておく検索条件式記憶部４と、検索
条件入力受付部３で入力された検索条件と検索条件式記
憶部４に記憶されている検索条件式を統合して検索実行
可能な検索条件式に変換して生成する検索条件式生成部
５と、検索条件式生成部５で生成された検索条件式にも
とづいて検索対象データベース１に対して検索を実行す
る検索実行部６と、検索実行部６で得られた検索結果を
記憶しておく検索結果記憶部７と、検索結果記憶部７に
記憶されている検索結果をユーザに表示する検索結果表
示部８と、検索結果表示部８が表示を実行したことを受
け、検索結果の集合に対して、さらに検索条件を追加し
て検索を実行することでより検索結果数を少なくしてい
くために、ユーザからの入力を受け付ける絞り込み実行
受付部９と、絞り込み実行受付部９からの出力を受け、
絞り込みを実行する絞り込み実行部１０とから構成され
る。
【００１３】次に、図１の各構成部分について説明す
る。
る。
【００１４】検索対象データベース１は、検索対象のデ
ータを格納する。例えば、図１の検索対象データベース
１の一実施の形態を示す図である図２に示すように、植
物のデータを関係データベースに格納した場合には、テ
ーブル「植物」２０に、フィールド「ＩＤ」２１，フィ
ールド「植物名」２２，フィールド「キーワード」２
３，フィールド「記述」２４などが格納される。
ータを格納する。例えば、図１の検索対象データベース
１の一実施の形態を示す図である図２に示すように、植
物のデータを関係データベースに格納した場合には、テ
ーブル「植物」２０に、フィールド「ＩＤ」２１，フィ
ールド「植物名」２２，フィールド「キーワード」２
３，フィールド「記述」２４などが格納される。
【００１５】階層構造インデックス２は、検索対象デー
タベース１への階層構造状のインデックスを格納する。
例えば、検索対象データベースに植物のデータが格納さ
れている場合には、図１の階層構造インデックス２の一
実施の形態を示す図である図３に示したような階層構造
のインデックスが格納される。
タベース１への階層構造状のインデックスを格納する。
例えば、検索対象データベースに植物のデータが格納さ
れている場合には、図１の階層構造インデックス２の一
実施の形態を示す図である図３に示したような階層構造
のインデックスが格納される。
【００１６】図３は植物のデータを「葉の特徴」３０と
いう観点で階層的に分類したものを階層構造インデック
スとしてある。「葉はどのようについていますか」３０
ａはノードの例で、その下の階層に他のノード，リーフ
を持つ。「コセンダングサ」３１１ａはリーフの例で、
その下の階層に他のノード，リーフを持たず、検索対象
データベース１の各データ１０１へのインデックスとな
っている。検索対象データを分類する観点は一般に複数
ある。例えば植物のデータの場合には「葉の特徴」，
「茎の高さ」などが考えられる。そこで、階層構造イン
デックスは異なる観点ごとに複数持つことができる。
いう観点で階層的に分類したものを階層構造インデック
スとしてある。「葉はどのようについていますか」３０
ａはノードの例で、その下の階層に他のノード，リーフ
を持つ。「コセンダングサ」３１１ａはリーフの例で、
その下の階層に他のノード，リーフを持たず、検索対象
データベース１の各データ１０１へのインデックスとな
っている。検索対象データを分類する観点は一般に複数
ある。例えば植物のデータの場合には「葉の特徴」，
「茎の高さ」などが考えられる。そこで、階層構造イン
デックスは異なる観点ごとに複数持つことができる。
【００１７】検索条件入力受付部３は、ユーザからの検
索条件の入力を受け付ける。検索条件の入力方法には、
例えばキーワードを「タンポポ ＯＲ 白」のように論
理式で組み合わせるものなどがある。
索条件の入力を受け付ける。検索条件の入力方法には、
例えばキーワードを「タンポポ ＯＲ 白」のように論
理式で組み合わせるものなどがある。
【００１８】検索条件式生成部５は、検索条件入力受付
部３で入力された検索条件と検索条件式記憶部４に記憶
されている検索条件式を統合して検索実行可能な検索条
件式に変換して生成する。検索条件式生成部５からの出
力を受けた場合には、検索条件式生成部５の生成した部
分検索条件式と検索条件式記憶部４に記憶されている検
索条件式を統合して検索実行可能な検索条件式に変換し
て生成する。例えば、検索対象データベース１が関係デ
ータベースの形式で格納されているならば、検索条件式
は関係データベースの標準的な問い合わせ言語であるＳ
ＱＬ(Structured Query Language)式となる。
部３で入力された検索条件と検索条件式記憶部４に記憶
されている検索条件式を統合して検索実行可能な検索条
件式に変換して生成する。検索条件式生成部５からの出
力を受けた場合には、検索条件式生成部５の生成した部
分検索条件式と検索条件式記憶部４に記憶されている検
索条件式を統合して検索実行可能な検索条件式に変換し
て生成する。例えば、検索対象データベース１が関係デ
ータベースの形式で格納されているならば、検索条件式
は関係データベースの標準的な問い合わせ言語であるＳ
ＱＬ(Structured Query Language)式となる。
【００１９】検索条件式記憶部４に記憶されていた検索
条件式が SELECT*FROM 植物 WHERE キーワード＝“四角形” であったとする。このＳＱＬ式はテーブル「植物」から
フィールド「キーワード」の値が四角形であるデータを
検索するものである。検索条件入力受付部３で入力され
た検索条件がキーワード「タンポポ」であった場合に論
理和で統合すると検索条件式生成部５はSELECT*FROM 植
物 WHERE キーワード＝“四角形” OR キーワード＝
“タンポポ”といった検索条件式を生成する。この式は
テーブル「植物」からフィールド「キーワード」の値が
四角形またはタンポポのデータを検索するものである。
ここでは論理和としたがこれに限定せず、論理積でもよ
い。
条件式が SELECT*FROM 植物 WHERE キーワード＝“四角形” であったとする。このＳＱＬ式はテーブル「植物」から
フィールド「キーワード」の値が四角形であるデータを
検索するものである。検索条件入力受付部３で入力され
た検索条件がキーワード「タンポポ」であった場合に論
理和で統合すると検索条件式生成部５はSELECT*FROM 植
物 WHERE キーワード＝“四角形” OR キーワード＝
“タンポポ”といった検索条件式を生成する。この式は
テーブル「植物」からフィールド「キーワード」の値が
四角形またはタンポポのデータを検索するものである。
ここでは論理和としたがこれに限定せず、論理積でもよ
い。
【００２０】検索条件式記憶部４は、検索条件式生成部
５で生成された検索条件式を記憶しておく。
５で生成された検索条件式を記憶しておく。
【００２１】検索実行部６は、検索条件式生成部５で生
成された検索条件式にもとづいて検索対象データベース
１に対して検索を実行する。例えば、検索対象データベ
ース１が関係データベースの形式で格納されているなら
ば検索条件式を関係データベース管理システムに発行す
ればよい。
成された検索条件式にもとづいて検索対象データベース
１に対して検索を実行する。例えば、検索対象データベ
ース１が関係データベースの形式で格納されているなら
ば検索条件式を関係データベース管理システムに発行す
ればよい。
【００２２】検索結果記憶部７は、検索実行部６で得ら
れた検索結果を記憶しておく。
れた検索結果を記憶しておく。
【００２３】検索結果表示部８は、検索結果記憶部７に
記憶されている検索結果をユーザに表示する。図４は図
１の検索結果表示部８の一実施の形態を示す図である
が、例えば、植物のデータを検索して、コンピュータの
グラフィカルユーザインタフェースを使用して、ディス
プレイ上に検索結果４０を表示したものである。４１は
検索された植物の件数，４２は検索された植物の名前の
一覧である。
記憶されている検索結果をユーザに表示する。図４は図
１の検索結果表示部８の一実施の形態を示す図である
が、例えば、植物のデータを検索して、コンピュータの
グラフィカルユーザインタフェースを使用して、ディス
プレイ上に検索結果４０を表示したものである。４１は
検索された植物の件数，４２は検索された植物の名前の
一覧である。
【００２４】絞り込み実行受付部９は、検索結果表示部
８が表示を実行したことを受け、絞り込みを実行するた
めのユーザからの入力を受け付ける。例えば、図４は検
索結果が表示されていて、４３が絞り込みを実行するボ
タンであったとする。絞り込み実行受付部９は、ユーザ
が「絞り込み」ボタン４３を選択することで絞り込みの
実行を開始する。
８が表示を実行したことを受け、絞り込みを実行するた
めのユーザからの入力を受け付ける。例えば、図４は検
索結果が表示されていて、４３が絞り込みを実行するボ
タンであったとする。絞り込み実行受付部９は、ユーザ
が「絞り込み」ボタン４３を選択することで絞り込みの
実行を開始する。
【００２５】次に、絞り込み実行部１０の動作について
図５〜図７を用いて詳細に説明する。
図５〜図７を用いて詳細に説明する。
【００２６】図５および図６は、図１の絞り込み実行部
１０の一実施の形態を示す図であり、図７は、絞り込み
のアルゴリズムのフローチャートである。
１０の一実施の形態を示す図であり、図７は、絞り込み
のアルゴリズムのフローチャートである。
【００２７】例えば検索対象データが植物のデータの場
合、階層構造インデックスが図５に示すように「葉の
形」５０と「生息地」５５の二つあったとする。検索対
象データへのインデックスを階層構造インデックス「葉
の形」５０ではリーフ５２ａ〜５２ｆまで持ち、階層構
造インデックス「生息地」５５ではリーフ５７ａ〜５７
ｇまで持つ。ここで、リーフ５７ｃと５７ｇは同じ検索
対象データへのインデックスである。
合、階層構造インデックスが図５に示すように「葉の
形」５０と「生息地」５５の二つあったとする。検索対
象データへのインデックスを階層構造インデックス「葉
の形」５０ではリーフ５２ａ〜５２ｆまで持ち、階層構
造インデックス「生息地」５５ではリーフ５７ａ〜５７
ｇまで持つ。ここで、リーフ５７ｃと５７ｇは同じ検索
対象データへのインデックスである。
【００２８】ここで、以下の説明で使用する用語の定義
を述べる。
を述べる。
【００２９】質問ノードとは、検索結果として得られた
検索対象データへのインデックスを持つ階層構造インデ
ックスの各リーフから、階層を上に上がっていって同一
階層構造インデックス内の全ての先のリーフが最初にた
どりつく共通ノードとする。
検索対象データへのインデックスを持つ階層構造インデ
ックスの各リーフから、階層を上に上がっていって同一
階層構造インデックス内の全ての先のリーフが最初にた
どりつく共通ノードとする。
【００３０】回答ノードとは、検索結果として得られた
検索対象データへのインデックスを持つ階層構造インデ
ックスの各リーフから、階層を上に上がっていって得ら
れた質問ノードの一つ下の階層のノードとする。例え
ば、図５において、検索対象データとして「シロバナセ
ンダングサ」，「アメリカセンダングサ」，「シオザキ
ソウ」，「センダングサ」の４件が検索結果として得ら
れたとする。階層構造インデックス「生息地」５５の検
索対象データへのインデックスを持つリーフは５７ａ，
５７ｂ，５７ｅ，５７ｆとなる。この場合の質問ノード
は、各リーフから階層を上に上げていってたどりつく共
通ノードである「生息地」５６である。回答ノードはそ
の直下にある「草地」５６ａと「湿地」５６ｂである。
検索対象データへのインデックスを持つ階層構造インデ
ックスの各リーフから、階層を上に上がっていって得ら
れた質問ノードの一つ下の階層のノードとする。例え
ば、図５において、検索対象データとして「シロバナセ
ンダングサ」，「アメリカセンダングサ」，「シオザキ
ソウ」，「センダングサ」の４件が検索結果として得ら
れたとする。階層構造インデックス「生息地」５５の検
索対象データへのインデックスを持つリーフは５７ａ，
５７ｂ，５７ｅ，５７ｆとなる。この場合の質問ノード
は、各リーフから階層を上に上げていってたどりつく共
通ノードである「生息地」５６である。回答ノードはそ
の直下にある「草地」５６ａと「湿地」５６ｂである。
【００３１】別の状況として検索結果が「コセンダング
サ」，「シオザキソウ」，「センダングサ」の３件の場
合には、質問ノードは今度は「湿地」５６ｂになる。回
答ノードはその直下にある「河岸」５６ｄと「沼地」５
６ｅである。
サ」，「シオザキソウ」，「センダングサ」の３件の場
合には、質問ノードは今度は「湿地」５６ｂになる。回
答ノードはその直下にある「河岸」５６ｄと「沼地」５
６ｅである。
【００３２】以上の定義をもとに、絞り込みの実行につ
いて図７のフローチャートにより説明する。
いて図７のフローチャートにより説明する。
【００３３】まず、キーワード検索などいずれかの方法
で検索を実行し、「アワユキセンダングサ」，「コセン
ダングサ」，「シオザキソウ」，「センダングサ」の４
件の植物のデータが検索されたとする。以下、この検索
結果にもとづいて説明する。
で検索を実行し、「アワユキセンダングサ」，「コセン
ダングサ」，「シオザキソウ」，「センダングサ」の４
件の植物のデータが検索されたとする。以下、この検索
結果にもとづいて説明する。
【００３４】ステップＳ１００では、検索結果記憶部７
で得られた検索結果数が１以下なら終了し、そうでない
ならステップＳ１０１へと進む。
で得られた検索結果数が１以下なら終了し、そうでない
ならステップＳ１０１へと進む。
【００３５】ステップＳ１０１では、階層構造インデッ
クス２から質問ノードを得る。図５で説明すると、階層
構造インデックス「葉の形」５０の場合、質問ノードは
ノード「葉の形」５１である。階層構造インデックス
「生息地」５５の質問ノードはノード「生息地」５６で
ある。
クス２から質問ノードを得る。図５で説明すると、階層
構造インデックス「葉の形」５０の場合、質問ノードは
ノード「葉の形」５１である。階層構造インデックス
「生息地」５５の質問ノードはノード「生息地」５６で
ある。
【００３６】ステップＳ１０２では、ステップＳ１０１
で得られた質問ノード数が０なら終了し、そうでないな
らステップＳ１０３へ進む。
で得られた質問ノード数が０なら終了し、そうでないな
らステップＳ１０３へ進む。
【００３７】ステップＳ１０３では、ステップＳ１０１
で得られた各質問ノードの回答ノードを得る。図５で説
明すると、質問ノード「葉の形」５１の回答ノードはノ
ード「とがっている」５１ａとノード「丸い」５１ｂの
二つである。同様にして質問ノード「生息地」５６の回
答ノードは、ノード「湿地」５６ｂとノード「荒れ地」
５６ｆである。
で得られた各質問ノードの回答ノードを得る。図５で説
明すると、質問ノード「葉の形」５１の回答ノードはノ
ード「とがっている」５１ａとノード「丸い」５１ｂの
二つである。同様にして質問ノード「生息地」５６の回
答ノードは、ノード「湿地」５６ｂとノード「荒れ地」
５６ｆである。
【００３８】ステップＳ１０４では、ステップＳ１０１
で得られた各質問ノードの回答ノードで重複するインデ
ックスの除去を行なう。質問ノードの回答選択肢である
回答ノードによって検索結果が分割されるが、検索結果
の同一データへのインデックスを持つリーフが同一質問
ノードの異なる回答ノードの下の階層にまたがって存在
する場合、その回答ノードを質問ノードとして新たな質
問ノードに対する回答ノードを求める。この処理をまた
がりがなくなるまで繰り返す。
で得られた各質問ノードの回答ノードで重複するインデ
ックスの除去を行なう。質問ノードの回答選択肢である
回答ノードによって検索結果が分割されるが、検索結果
の同一データへのインデックスを持つリーフが同一質問
ノードの異なる回答ノードの下の階層にまたがって存在
する場合、その回答ノードを質問ノードとして新たな質
問ノードに対する回答ノードを求める。この処理をまた
がりがなくなるまで繰り返す。
【００３９】図５の例の場合は、質問ノード「葉の形」
５１の回答ノード「とがっている」５１ａでは「アワユ
キセンダングサ」，「コセンダングサ」が得られ、回答
ノード「丸い」５１ｂでは「シオザキソウ」，「センダ
ングサ」が得られる。この場合は、またがりがない。
５１の回答ノード「とがっている」５１ａでは「アワユ
キセンダングサ」，「コセンダングサ」が得られ、回答
ノード「丸い」５１ｂでは「シオザキソウ」，「センダ
ングサ」が得られる。この場合は、またがりがない。
【００４０】質問ノード「生息地」５６の回答ノード
「湿地」５６ｂでは「アワユキセンダングサ」、「コセ
ンダングサ」、「シオザキソウ」、「センダングサ」が
得られ、回答ノード「荒れ地」５６ｆでは「アワユキセ
ンダングサ」が得られる。この場合は「アワユキセンダ
ングサ」が回答ノード「湿地」５６ｂと「荒れ地」５６
ｆでまたがって存在する。そこで、回答ノード「湿地」
５６ｂと「荒れ地」５６ｆを新たな質問ノードとして、
その回答ノードを求める。質問ノード「湿地」５６ｂの
回答ノードはノード「田んぼ」５６ｃ，ノード「河岸」
５６ｄ，ノード「沼地」５６ｅである。質問ノード「荒
れ地」５６ｆの回答ノードはノード「放牧地」５６ｇで
ある。これでまたがりは存在しない。
「湿地」５６ｂでは「アワユキセンダングサ」、「コセ
ンダングサ」、「シオザキソウ」、「センダングサ」が
得られ、回答ノード「荒れ地」５６ｆでは「アワユキセ
ンダングサ」が得られる。この場合は「アワユキセンダ
ングサ」が回答ノード「湿地」５６ｂと「荒れ地」５６
ｆでまたがって存在する。そこで、回答ノード「湿地」
５６ｂと「荒れ地」５６ｆを新たな質問ノードとして、
その回答ノードを求める。質問ノード「湿地」５６ｂの
回答ノードはノード「田んぼ」５６ｃ，ノード「河岸」
５６ｄ，ノード「沼地」５６ｅである。質問ノード「荒
れ地」５６ｆの回答ノードはノード「放牧地」５６ｇで
ある。これでまたがりは存在しない。
【００４１】ステップＳ１０５では、質問ノードの使用
可、不可の判定を行なう。ステップＳ１０４で得られた
質問ノードによって得られる検索結果へのインデックス
を持つリーフが全て同じ階層で、かつ、質問ノードの階
層が先のリーフの一つ上または同じ階層の場合、その質
問ノードは使用不可にする。
可、不可の判定を行なう。ステップＳ１０４で得られた
質問ノードによって得られる検索結果へのインデックス
を持つリーフが全て同じ階層で、かつ、質問ノードの階
層が先のリーフの一つ上または同じ階層の場合、その質
問ノードは使用不可にする。
【００４２】図５の例の場合は、質問ノード「葉の形」
５１によって得られる検索結果へのインデックスを持つ
リーフは「アワユキセンダングサ」５２ｃ，「コセンダ
ングサ」５２ｄ，「シオザキソウ」５２ｅ，「センダン
グサ」５２ｆである。これらのリーフは全て同じ階層で
あるが、質問ノード「葉の形」５１が同じ階層でも一つ
上の階層でもないので使用可能である。
５１によって得られる検索結果へのインデックスを持つ
リーフは「アワユキセンダングサ」５２ｃ，「コセンダ
ングサ」５２ｄ，「シオザキソウ」５２ｅ，「センダン
グサ」５２ｆである。これらのリーフは全て同じ階層で
あるが、質問ノード「葉の形」５１が同じ階層でも一つ
上の階層でもないので使用可能である。
【００４３】質問ノード「湿地」５６ｂによって得られ
る検索結果へのインデックスを持つリーフは「アワユキ
センダングサ」５７ｃ，「コセンダングサ」５７ｄ，
「シオザキソウ」５７ｅ，「センダングサ」５７ｆであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「湿地」５６ｂが同じ階層でも一つ上の階層でもない
ので使用可能である。
る検索結果へのインデックスを持つリーフは「アワユキ
センダングサ」５７ｃ，「コセンダングサ」５７ｄ，
「シオザキソウ」５７ｅ，「センダングサ」５７ｆであ
る。これらのリーフは全て同じ階層であるが、質問ノー
ド「湿地」５６ｂが同じ階層でも一つ上の階層でもない
ので使用可能である。
【００４４】質問ノード「荒れ地」５６ｆによって得ら
れる検索結果へのインデックスを持つリーフは「アワユ
キセンダングサ」５７ｇである。これらのリーフは全て
同じ階層であるが、質問ノード「荒れ地」５６ｆが同じ
階層でも一つ上の階層でもないので使用可能である。
れる検索結果へのインデックスを持つリーフは「アワユ
キセンダングサ」５７ｇである。これらのリーフは全て
同じ階層であるが、質問ノード「荒れ地」５６ｆが同じ
階層でも一つ上の階層でもないので使用可能である。
【００４５】ステップＳ１０６では終了判定を行なう。
ステップＳ１０５で判定された質問ノードの使用可能な
数が０なら終了する。そうでないならステップＳ１０７
へ進む。
ステップＳ１０５で判定された質問ノードの使用可能な
数が０なら終了する。そうでないならステップＳ１０７
へ進む。
【００４６】ステップＳ１０７では、質問順の決定を行
なう。各質問ノードについて、その質問をすることによ
って得られる期待獲得情報量を計算し（後述）、期待獲
得情報量の大きい順に質問ノードをソートする。図５の
例の場合は、質問ノード「湿地」５６ｂ，質問ノード
「葉の形」５１，質問ノード「荒れ地」５６ｆの順であ
る。
なう。各質問ノードについて、その質問をすることによ
って得られる期待獲得情報量を計算し（後述）、期待獲
得情報量の大きい順に質問ノードをソートする。図５の
例の場合は、質問ノード「湿地」５６ｂ，質問ノード
「葉の形」５１，質問ノード「荒れ地」５６ｆの順であ
る。
【００４７】ステップＳ１０８では、ステップＳ１０７
で計算した順番にしたがって質問ノードと回答ノードを
ユーザに提示する。例えば、図６は図５の例の場合で、
コンピュータのグラフィカルユーザインタフェースを使
用して、ディスプレイ上に質問「１．湿地」６１ａ，
「２．葉の形」６１ｂ，「３．荒れ地」６１ｃと回答
「田んぼ」６２ａ，「河岸」６２ｂ，「沼地」６２ｃを
表示したものである。ここで、ユーザが「１．湿地」６
１ａを選択すると、選択された質問「１．湿地」６１ａ
の回答選択肢として回答６２ａ，６２ｂ，６２ｃが表示
される。これはユーザに「植物が湿地に生息するものの
うち、田んぼか河岸か沼地のどこに生息するのか」を提
示している。６３は検索された植物の件数，６４は検索
された植物の名前の一覧である。
で計算した順番にしたがって質問ノードと回答ノードを
ユーザに提示する。例えば、図６は図５の例の場合で、
コンピュータのグラフィカルユーザインタフェースを使
用して、ディスプレイ上に質問「１．湿地」６１ａ，
「２．葉の形」６１ｂ，「３．荒れ地」６１ｃと回答
「田んぼ」６２ａ，「河岸」６２ｂ，「沼地」６２ｃを
表示したものである。ここで、ユーザが「１．湿地」６
１ａを選択すると、選択された質問「１．湿地」６１ａ
の回答選択肢として回答６２ａ，６２ｂ，６２ｃが表示
される。これはユーザに「植物が湿地に生息するものの
うち、田んぼか河岸か沼地のどこに生息するのか」を提
示している。６３は検索された植物の件数，６４は検索
された植物の名前の一覧である。
【００４８】ステップＳ１０９では、ユーザからの入力
を受け付ける。終了を選択すれば終了する。回答ノード
を選択すれば絞り込みを実行するためステップＳ１１０
へ進む。図６の例の場合は終了ボタン６６を選択すれば
終了し、回答「田んぼ」６２ａを選択して絞り込みボタ
ン６５を選択すると絞り込みを実行する。
を受け付ける。終了を選択すれば終了する。回答ノード
を選択すれば絞り込みを実行するためステップＳ１１０
へ進む。図６の例の場合は終了ボタン６６を選択すれば
終了し、回答「田んぼ」６２ａを選択して絞り込みボタ
ン６５を選択すると絞り込みを実行する。
【００４９】ステップＳ１１０では、絞り込みを実行す
る。選択された回答ノードによって得られるリーフに設
定された検索結果を新たな検索結果とし、ステップＳ１
００へ進む。図６の例の場合に回答「田んぼ」６２ａを
選択したとすると、図５の回答ノード「田んぼ」５６ｃ
の下の階層のリーフ「アワユキセンダングサ」５７ｃに
よってインデックス付けされた検索対象データ１件に絞
り込まれる。
る。選択された回答ノードによって得られるリーフに設
定された検索結果を新たな検索結果とし、ステップＳ１
００へ進む。図６の例の場合に回答「田んぼ」６２ａを
選択したとすると、図５の回答ノード「田んぼ」５６ｃ
の下の階層のリーフ「アワユキセンダングサ」５７ｃに
よってインデックス付けされた検索対象データ１件に絞
り込まれる。
【００５０】次に、ステップＳ１０７の質問順の決定に
ついて詳細に説明する。質問順の決定はＩＤ３(J.R.Qui
nlan, ”Induction of Decision Trees”, Machine Lea
rning, Vol.1, pp.81-pp.106, 1986)等で使用されてい
る期待獲得情報量最大化原理にもとづいている。この原
理を簡単に説明する。Ｃを属性とその属性値、所属クラ
スによって表現される事例集合とする。Ａを属性の集合
とし、ｋをクラスの数，ｐjを事例集合Ｃの中でクラス
ｊに属する事例の比率とすると、事例集合Ｃの情報量
（エントロピー）Ｍ(Ｃ)は以下の式で表せる。
ついて詳細に説明する。質問順の決定はＩＤ３(J.R.Qui
nlan, ”Induction of Decision Trees”, Machine Lea
rning, Vol.1, pp.81-pp.106, 1986)等で使用されてい
る期待獲得情報量最大化原理にもとづいている。この原
理を簡単に説明する。Ｃを属性とその属性値、所属クラ
スによって表現される事例集合とする。Ａを属性の集合
とし、ｋをクラスの数，ｐjを事例集合Ｃの中でクラス
ｊに属する事例の比率とすると、事例集合Ｃの情報量
（エントロピー）Ｍ(Ｃ)は以下の式で表せる。
【００５１】
【００５２】Ｃをある属性ａの属性値ａ１, ...,ａｎに
よって部分集合Ｃ１, ...,Ｃｎに分割したときの期待情
報量Ｂ(Ｃ,ａ)は以下の式で表せる。
よって部分集合Ｃ１, ...,Ｃｎに分割したときの期待情
報量Ｂ(Ｃ,ａ)は以下の式で表せる。
【００５３】
【００５４】獲得情報量の期待値gain(Ｃ,ａ)は以下の
式になる。
式になる。
【００５５】gain(Ｃ,ａ)＝Ｍ(Ｃ)−Ｂ(Ｃ,ａ) このgain(Ｃ,ａ)を最大にする属性ａで事例集合を分割
していくことで、効率的に事例をクラスに分けることが
できる。
していくことで、効率的に事例をクラスに分けることが
できる。
【００５６】本発明の場合、各検索結果はそれぞれ別の
クラスであるとして扱う。属性は質問として使用するノ
ードになり、属性値は回答として使用するノードとな
る。質問順の決定は以下に示す処理をおこない、gainの
大きいものから質問することで質問回数を最小にするこ
とが期待される。
クラスであるとして扱う。属性は質問として使用するノ
ードになり、属性値は回答として使用するノードとな
る。質問順の決定は以下に示す処理をおこない、gainの
大きいものから質問することで質問回数を最小にするこ
とが期待される。
【００５７】ステップ１：検索結果集合の情報量（エン
トロピー）Ｍ(Ｃ)を計算。
トロピー）Ｍ(Ｃ)を計算。
【００５８】
【００５９】ステップ２：検索結果集合から属性＝質問
ノードａをひとつ取り出し、質問ノードａの属性値＝回
答ノードａ１, ... ,ａｎによって検索結果集合を分割
した場合の期待情報量Ｂ(Ｃ,ａ)を計算する。
ノードａをひとつ取り出し、質問ノードａの属性値＝回
答ノードａ１, ... ,ａｎによって検索結果集合を分割
した場合の期待情報量Ｂ(Ｃ,ａ)を計算する。
【００６０】
【００６１】ステップ３：ステップ２で取り出した質問
ノードａの獲得情報量の期待値gain(Ｃ,ａ)を計算す
る。
ノードａの獲得情報量の期待値gain(Ｃ,ａ)を計算す
る。
【００６２】gain(Ｃ,ａ)＝Ｍ(Ｃ)−Ｂ(Ｃ,ａ) (bits) ステップ４：検索結果集合にまだ取り出してない質問ノ
ードがあるならステップ２へ。なければ終了。
ードがあるならステップ２へ。なければ終了。
【００６３】図５の例の場合には検索結果数＝４なの
で、検索結果集合の情報量Ｍ(Ｃ)は以下のようになる。
で、検索結果集合の情報量Ｍ(Ｃ)は以下のようになる。
【００６４】
【００６５】質問ノード「葉の形」５１の期待情報量Ｂ
(Ｃ，葉の形)を計算する。質問ノード「葉の形」５１は
回答ノードとして「とがっている」５１ａ，「丸い」５
１ｂを持つ。属性値数＝２、回答ノード「とがってい
る」５１ａで得られる検索結果数＝２、回答ノード「丸
い」５１ｂで得られる検索結果数＝２である。以上か
ら、期待情報量Ｂ(Ｃ,葉の形)は以下のようになる。
(Ｃ，葉の形)を計算する。質問ノード「葉の形」５１は
回答ノードとして「とがっている」５１ａ，「丸い」５
１ｂを持つ。属性値数＝２、回答ノード「とがってい
る」５１ａで得られる検索結果数＝２、回答ノード「丸
い」５１ｂで得られる検索結果数＝２である。以上か
ら、期待情報量Ｂ(Ｃ,葉の形)は以下のようになる。
【００６６】
【００６７】同様にして質問ノード「湿地」５６ｂと質
問ノード「荒れ地」５６ｆの期待情報量Ｂ(Ｃ,湿地)と
Ｂ(Ｃ,荒れ地)を計算する。
問ノード「荒れ地」５６ｆの期待情報量Ｂ(Ｃ,湿地)と
Ｂ(Ｃ,荒れ地)を計算する。
【００６８】
【００６９】次に質問ノード「葉の形」５１のgain(Ｃ,
葉の形)，質問ノード「湿地」５６ｂのgain(Ｃ,湿地)，
質問ノード「荒れ地」５６ｆのgain（Ｃ,荒れ地）を計
算する。
葉の形)，質問ノード「湿地」５６ｂのgain(Ｃ,湿地)，
質問ノード「荒れ地」５６ｆのgain（Ｃ,荒れ地）を計
算する。
【００７０】 gain(Ｃ,葉の形) ＝Ｍ(Ｃ)−Ｂ(Ｃ,葉の形) (bits) ＝2.000-1.000 ＝1.000 gain(Ｃ,湿地) ＝Ｍ(Ｃ)−Ｂ(Ｃ,湿地) (bits) ＝2.000-0.500 ＝1.500 gain（Ｃ,荒れ地）＝Ｍ(Ｃ)−Ｂ(Ｃ,荒れ地) (bits) ＝2.000-1.189 ＝0.811 以上から質問順はgainの大きい順に、質問ノード「湿
地」５６ｂ，質問ノード「葉の形」５１，質問ノード
「荒れ地」５６ｆの順になる。
地」５６ｂ，質問ノード「葉の形」５１，質問ノード
「荒れ地」５６ｆの順になる。
【００７１】
【発明の効果】上述したように、本発明の効果は、ユー
ザにとって理解しやすい構造である検索対象への階層構
造状インデックスのノードを、絞り込みに最も効果的な
順に質問と回答としてユーザに提示することにより、ユ
ーザが提示された回答を選択するだけで検索結果の絞り
込みが可能になったことである。
ザにとって理解しやすい構造である検索対象への階層構
造状インデックスのノードを、絞り込みに最も効果的な
順に質問と回答としてユーザに提示することにより、ユ
ーザが提示された回答を選択するだけで検索結果の絞り
込みが可能になったことである。
【図面の簡単な説明】
【図１】本発明の一実施の形態の構成を示すブロック図
である。
である。
【図２】図１の検索対象データベース１の一実施の形態
を示す図である。
を示す図である。
【図３】図１の階層構造インデックス２の一実施の形態
を示す図である。
を示す図である。
【図４】図１の検索結果表示部８の一実施の形態を示す
図である。
図である。
【図５】図１の絞り込み実行部１０の一実施の形態を示
す図である。
す図である。
【図６】図１の絞り込み実行部１０の一実施の形態を示
す図である。
す図である。
【図７】絞り込みのアルゴリズムのフローチャートであ
る。
る。
１ 検索対象データベース ２ 階層構造インデックス ３ 検索条件入力受付部 ４ 検索条件式記憶部 ５ 検索条件式生成部 ６ 検索実行部 ７ 検索結果記憶部 ８ 検索結果表示部 ９ 絞り込み実行受付部 １０ 絞り込み実行部
Claims (3)
- 【請求項１】 検索対象のデータを格納した検索対象デ
ータベースと、 ノードとリーフからなり、ノードはその下の階層に複数
のノードまたはリーフを持つことができ、リーフはその
下の階層にノードまたはリーフを持たず検索対象へのイ
ンデックスを持つ階層構造インデックスと、 ユーザからの検索条件の入力を受け付ける検索条件入力
受付部と、 検索条件式を記憶しておく検索条件式記憶部と、 前記検索条件入力受付部で入力された検索条件と前記検
索条件式記憶部に記憶されている検索条件式を統合して
検索実行可能な検索条件式に変換して生成する検索条件
式生成部と、 前記検索条件式生成部で生成された検索条件式にもとづ
いて前記検索対象データベースに対して検索を実行する
検索実行部と、 前記検索実行部で得られた検索結果を記憶しておく検索
結果記憶部と、 前記検索結果記憶部に記憶されている検索結果をユーザ
に表示する検索結果表示部と、 前記検索結果表示部が表示を実行したことを受け、検索
結果の集合に対して、さらに検索条件を追加して検索を
実行することでより検索結果数を少なくしていく処理を
ユーザから受け付ける絞り込み実行受付部と、 前記絞り込み実行受付部からの出力を受け、絞り込みを
実行する絞り込み実行部と、 を有することを特徴とする情報検索装置。 - 【請求項２】 前記絞り込み実行部は、 質問ノードを、検索結果として得られた検索対象データ
へのインデックスを持つ階層構造インデックスの各リー
フから、階層を上に上がっていって同一階層構造インデ
ックス内の全ての先のリーフが最初にたどりつく共通ノ
ードとし、回答ノードを、検索結果として得られた検索
対象データへのインデックスを持つ階層構造インデック
スの各リーフから、階層を上に上がっていって得られた
質問ノードの一つ下の階層のノードとし、 前記検索結果記憶部で得られた検索結果数が1以下なら
終了し、 前記階層構造インデックスから質問ノードを得て、 前記質問ノード数が０なら終了し、 前記各質問ノードの回答ノードを得て、 検索結果の同一データへのインデックスを持つリーフが
同一前記質問ノードの異なる前記回答ノードの下の階層
にまたがって存在する場合、その回答ノードを質問ノー
ドとして新たな質問ノードに対する回答ノードを求める
処理をまたがりがなくなるまで繰り返し、 前記質問ノードによって得られる検索結果へのインデッ
クスを持つリーフが、全て同じ階層でかつ前記質問ノー
ドの階層が先のリーフの一つ上または同じ階層の場合、
その前記質問ノードは使用不可にし、 前記質問ノードの使用可能な数が０なら終了し、 各前記質問ノードについて、質問順を計算し、 計算した順番にしたがって前記質問ノードと前記回答ノ
ードをユーザに提示し、ユーザからの入力を受け付け、
終了を選択すれば終了し、回答ノードを選択すれば絞り
込みを実行し、 選択された前記回答ノードによって得られるリーフに設
定された検索結果を新たな検索結果とし、以上の処理を
繰り返す機構を有することを特徴とする請求項１記載の
情報検索装置。 - 【請求項３】 前記質問順の計算は、 期待獲得情報量最大化原理にもとづき、Ｃを属性とその
属性値、所属クラスによって表現される事例集合とし、
Ａを属性の集合とし、ｋをクラスの数，ｐjを事例集合
Ｃの中でクラスｊに属する事例の比率とすると、事例集
合Ｃの情報量(エントロピー)Ｍ(Ｃ)は以下の式で表せ、 Ｃをある属性ａの属性値ａ1, ...,ａnによって部分集合
Ｃ1, ...,Ｃｎに分割したときの期待情報量Ｂ(Ｃ,ａ)は
以下の式で表せ、 獲得情報量の期待値gain(Ｃ,ａ)は以下の式になり、 gain(Ｃ,ａ)＝Ｍ(Ｃ)−Ｂ(Ｃ,ａ) このgain(Ｃ,ａ)を最大にする属性ａで事例集合を分割
していくことで、効率的に事例をクラスに分けることが
でき、 各検索結果はそれぞれ別のクラスであるとして扱い、 属性は質問として使用するノードとし、 属性値は回答として使用するノードとし、 gainの大きいものから質問することで質問回数を最小に
することが期待される質問順計算機構を有することを特
徴とする請求項２記載の情報検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8341945A JP2985805B2 (ja) | 1996-12-20 | 1996-12-20 | 情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8341945A JP2985805B2 (ja) | 1996-12-20 | 1996-12-20 | 情報検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10187739A true JPH10187739A (ja) | 1998-07-21 |
| JP2985805B2 JP2985805B2 (ja) | 1999-12-06 |
Family
ID=18349982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8341945A Expired - Fee Related JP2985805B2 (ja) | 1996-12-20 | 1996-12-20 | 情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2985805B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194722A (ja) * | 1998-12-24 | 2000-07-14 | Nec Corp | 情報検索装置及びその方法ならびに情報検索プログラムを格納した記憶媒体 |
| JP2006113683A (ja) * | 2004-10-12 | 2006-04-27 | Patolis Corp | 文献検索支援装置、その方法、文献検索装置、それらのプログラム、および、そのプログラムを記録した記録媒体 |
| KR100884217B1 (ko) * | 2000-11-28 | 2009-02-17 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 계층적 오브젝트 구조에서의 검색 방법 |
| US7730100B2 (en) | 2005-11-14 | 2010-06-01 | Canon Kabushiki Kaisha | Information processing apparatus, information processing method, and storage medium |
| WO2011061980A1 (ja) * | 2009-11-20 | 2011-05-26 | シャープ株式会社 | 食事メニュー管理装置、食事メニュー管理システム、食事メニュー管理方法、食事メニュー管理プログラムおよび記録媒体 |
| JP2012084029A (ja) * | 2010-10-14 | 2012-04-26 | Kyocera Mita Corp | 文書管理装置及び文書管理プログラム |
| JP2015230514A (ja) * | 2014-06-03 | 2015-12-21 | Kddi株式会社 | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 |
| JP6450051B2 (ja) * | 2016-03-07 | 2019-01-09 | 楽天株式会社 | フィルタ装置、フィルタ方法、非一時的な記録媒体およびプログラム |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03174654A (ja) * | 1989-12-01 | 1991-07-29 | Matsushita Electric Ind Co Ltd | ファイリング方法およびその装置 |
| JPH0439774A (ja) * | 1990-06-06 | 1992-02-10 | Ricoh Co Ltd | 検索方式 |
| JPH04145578A (ja) * | 1990-10-05 | 1992-05-19 | Fujitsu Ltd | 検索用キーワード指定の処理方法及び情報検索装置 |
| JPH0728687A (ja) * | 1993-07-15 | 1995-01-31 | Fujitsu Ltd | マルチメディア知識ベ−ス装置，及び、情報提供装置 |
| JPH07129623A (ja) * | 1993-11-08 | 1995-05-19 | Fuji Xerox Co Ltd | データ検索装置 |
| JPH08147322A (ja) * | 1994-11-24 | 1996-06-07 | Toshiba Corp | 情報検索装置 |
| JPH08255166A (ja) * | 1995-03-17 | 1996-10-01 | Canon Inc | データ管理方法及びそのシステム |
-
1996
- 1996-12-20 JP JP8341945A patent/JP2985805B2/ja not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03174654A (ja) * | 1989-12-01 | 1991-07-29 | Matsushita Electric Ind Co Ltd | ファイリング方法およびその装置 |
| JPH0439774A (ja) * | 1990-06-06 | 1992-02-10 | Ricoh Co Ltd | 検索方式 |
| JPH04145578A (ja) * | 1990-10-05 | 1992-05-19 | Fujitsu Ltd | 検索用キーワード指定の処理方法及び情報検索装置 |
| JPH0728687A (ja) * | 1993-07-15 | 1995-01-31 | Fujitsu Ltd | マルチメディア知識ベ−ス装置，及び、情報提供装置 |
| JPH07129623A (ja) * | 1993-11-08 | 1995-05-19 | Fuji Xerox Co Ltd | データ検索装置 |
| JPH08147322A (ja) * | 1994-11-24 | 1996-06-07 | Toshiba Corp | 情報検索装置 |
| JPH08255166A (ja) * | 1995-03-17 | 1996-10-01 | Canon Inc | データ管理方法及びそのシステム |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194722A (ja) * | 1998-12-24 | 2000-07-14 | Nec Corp | 情報検索装置及びその方法ならびに情報検索プログラムを格納した記憶媒体 |
| US6470337B1 (en) | 1998-12-24 | 2002-10-22 | Nec Corporation | Information retrieval system using a hierarchical index for narrowing a retrieval result and its method and storing medium with information retrieval program stored therein |
| KR100884217B1 (ko) * | 2000-11-28 | 2009-02-17 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 계층적 오브젝트 구조에서의 검색 방법 |
| JP2006113683A (ja) * | 2004-10-12 | 2006-04-27 | Patolis Corp | 文献検索支援装置、その方法、文献検索装置、それらのプログラム、および、そのプログラムを記録した記録媒体 |
| US7730100B2 (en) | 2005-11-14 | 2010-06-01 | Canon Kabushiki Kaisha | Information processing apparatus, information processing method, and storage medium |
| WO2011061980A1 (ja) * | 2009-11-20 | 2011-05-26 | シャープ株式会社 | 食事メニュー管理装置、食事メニュー管理システム、食事メニュー管理方法、食事メニュー管理プログラムおよび記録媒体 |
| JP2012084029A (ja) * | 2010-10-14 | 2012-04-26 | Kyocera Mita Corp | 文書管理装置及び文書管理プログラム |
| JP2015230514A (ja) * | 2014-06-03 | 2015-12-21 | Kddi株式会社 | 属性値が付与された情報要素を絞り込んで検索する対話検索プログラム、装置及び方法 |
| JP6450051B2 (ja) * | 2016-03-07 | 2019-01-09 | 楽天株式会社 | フィルタ装置、フィルタ方法、非一時的な記録媒体およびプログラム |
| JPWO2017154074A1 (ja) * | 2016-03-07 | 2019-01-10 | 楽天株式会社 | フィルタ装置、フィルタ方法、非一時的な記録媒体およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2985805B2 (ja) | 1999-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3087694B2 (ja) | 情報検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| US6618727B1 (en) | System and method for performing similarity searching | |
| US6980976B2 (en) | Combined database index of unstructured and structured columns | |
| US8037059B2 (en) | Implementing aggregation combination using aggregate depth lists and cube aggregation conversion to rollup aggregation for optimizing query processing | |
| JP3640346B2 (ja) | データベース管理システムにおける集合述部および検索 | |
| EP1349081A1 (en) | Method and apparatus for querying relational databases | |
| US20020002550A1 (en) | Process for enabling flexible and fast content-based retrieval | |
| US6681222B2 (en) | Unified database and text retrieval system | |
| US20070073759A1 (en) | Methods and systems for joining database tables using indexing data structures | |
| CN109241278A (zh) | 科研知识管理方法及系统 | |
| US20060074857A1 (en) | Method and apparatus for querying relational databases | |
| JP2985805B2 (ja) | 情報検索装置 | |
| WO1998049632A1 (en) | System and method for entity-based data retrieval | |
| Li et al. | Aggregate nearest keyword search in spatial databases | |
| Doerr et al. | Integration of complementary archaeological sources | |
| Kumar et al. | Fuzzy clustering of web documents using equivalence relations and fuzzy hierarchical clustering | |
| US8745035B1 (en) | Multistage pipeline for feeding joined tables to a search system | |
| Yang et al. | Developing Reliable Taxonomic Features for Data Warehouse Architectures | |
| Amin et al. | Extracting top-K interesting subgraphs with weighted query semantics | |
| Bodra | Processing queries over partitioned graph databases: An approach and it’s evaluation | |
| Chen et al. | Signature file hierarchies and signature graphs: a new index method for object-oriented databases | |
| JP3066836B2 (ja) | 知識ベースシステムにおける高速アクセス方式 | |
| Lucredio et al. | Component retrieval using metric indexing | |
| Karban | Relational Data Mining and GUHA. | |
| Singh et al. | Integrating user's domain knowledge with association rule mining |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990831 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |