JP2792293B2 - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JP2792293B2 JP2792293B2 JP3340360A JP34036091A JP2792293B2 JP 2792293 B2 JP2792293 B2 JP 2792293B2 JP 3340360 A JP3340360 A JP 3340360A JP 34036091 A JP34036091 A JP 34036091A JP 2792293 B2 JP2792293 B2 JP 2792293B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- value
- word
- matching data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3322—Query formulation using system suggestions
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は情報検索装置に係り、と
くに、情報検索において適合データと不適合データが入
力されたときに、それらのデータから適合データをでき
るだけ多く検索する可能性がある語を選択し、それらの
語から検索式を自動的に生成する情報検索装置に関す
る。
くに、情報検索において適合データと不適合データが入
力されたときに、それらのデータから適合データをでき
るだけ多く検索する可能性がある語を選択し、それらの
語から検索式を自動的に生成する情報検索装置に関す
る。
【０００２】
【従来の技術】情報検索システムにおいて、検索者は自
分の検索要求を表現する語をＡＮＤやＯＲなどの論理演
算子で連結して検索式を作成し、それを検索システムに
投入して検索を行う。検索して得られた結果に検索者が
要求するデータが少なくて満足できない場合には、検索
者が再度検索式を作成して検索を行う。適合データをも
とに検索式を自動的に生成する方法として「適合情報利
用によるオンライン高性能自動文献探索法」（海老沼幸
夫著、情報管理、ＶＯＬ．２７、ＮＯ．８、Ｐ．６９２
−７０３、１９８４年）が報告されている。この方法で
は最初に検索者から得られた１０件程度の適合データ中
の語から、検索者に１０語前後を検索語として選択して
もらう。次に選択された語に対して適合データを検索す
る能力値を次のように求める。
分の検索要求を表現する語をＡＮＤやＯＲなどの論理演
算子で連結して検索式を作成し、それを検索システムに
投入して検索を行う。検索して得られた結果に検索者が
要求するデータが少なくて満足できない場合には、検索
者が再度検索式を作成して検索を行う。適合データをも
とに検索式を自動的に生成する方法として「適合情報利
用によるオンライン高性能自動文献探索法」（海老沼幸
夫著、情報管理、ＶＯＬ．２７、ＮＯ．８、Ｐ．６９２
−７０３、１９８４年）が報告されている。この方法で
は最初に検索者から得られた１０件程度の適合データ中
の語から、検索者に１０語前後を検索語として選択して
もらう。次に選択された語に対して適合データを検索す
る能力値を次のように求める。
【０００３】「能力値＝（適合データ中でその語が出現
している件数）／（検索対象データベース中でその語が
出現している件数）」
している件数）／（検索対象データベース中でその語が
出現している件数）」
【０００４】そして、この能力値をもとに検索語をＡＮ
Ｄ演算子で連結して部分検索式を生成し、さらに部分検
索式をＯＲ演算子で連結して最終的な検索式を生成す
る。
Ｄ演算子で連結して部分検索式を生成し、さらに部分検
索式をＯＲ演算子で連結して最終的な検索式を生成す
る。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来例においては、検索語の能力値の計算の際に、検索対
象データベース中でその語が出現している件数を調べる
ためにデータベースを検索語ごとに検索しなければなら
ず、多大な時間を要するという不都合があった。また、
検索語の選択は検索者の判断にまかされており、適合デ
ータ中の語が多ければ多いほど検索者に負担がかかると
いう問題点があった。
来例においては、検索語の能力値の計算の際に、検索対
象データベース中でその語が出現している件数を調べる
ためにデータベースを検索語ごとに検索しなければなら
ず、多大な時間を要するという不都合があった。また、
検索語の選択は検索者の判断にまかされており、適合デ
ータ中の語が多ければ多いほど検索者に負担がかかると
いう問題点があった。
【０００６】
【発明の目的】本発明の目的は、かかる従来例の有する
不都合を改善し、とくに情報検索において短時間で容易
にしかも精度よく目的とする情報を検索することができ
る情報検索装置を提供することにある。
不都合を改善し、とくに情報検索において短時間で容易
にしかも精度よく目的とする情報を検索することができ
る情報検索装置を提供することにある。
【０００７】
【課題を解決するための手段】そこで、本発明では、検
索者によって自分の検索要求に合致していると判断され
た適合データと、検索要求に合致していないと判断され
た不適合データと、適合データと不適合データを読み込
んで適合データに出現している語を適合データテーブル
に格納するとともにその中から検索語を選択する検索語
選択部と、検索語選択部にて選択された検索語について
能力値を計算するとともにその検索語と能力値を検索語
テーブルに格納する能力値算出部と、検索語テーブルと
適合データテーブルから各適合データにおける検索語の
能力値の加算値を計算ししきい値を決定するしきい値決
定部と、しきい値決定部にて決定されたしきい値により
検索式を生成する検索式生成部とを具備している。さら
に、能力値算出部では、式「（能力値）＝（その語が適
合データ中に出現する件数＋１）÷（その語が適合デー
タおよび不適合データ中に出現する件数＋２）」により
能力値が算出される、という構成を採っている。これに
よって前述した目的を達成しようとするものである。
索者によって自分の検索要求に合致していると判断され
た適合データと、検索要求に合致していないと判断され
た不適合データと、適合データと不適合データを読み込
んで適合データに出現している語を適合データテーブル
に格納するとともにその中から検索語を選択する検索語
選択部と、検索語選択部にて選択された検索語について
能力値を計算するとともにその検索語と能力値を検索語
テーブルに格納する能力値算出部と、検索語テーブルと
適合データテーブルから各適合データにおける検索語の
能力値の加算値を計算ししきい値を決定するしきい値決
定部と、しきい値決定部にて決定されたしきい値により
検索式を生成する検索式生成部とを具備している。さら
に、能力値算出部では、式「（能力値）＝（その語が適
合データ中に出現する件数＋１）÷（その語が適合デー
タおよび不適合データ中に出現する件数＋２）」により
能力値が算出される、という構成を採っている。これに
よって前述した目的を達成しようとするものである。
【０００８】
【作用】検索者が適合データと不適合データを検索語選
択部に入力する。検索語選択部は入力された適合データ
に出現している語を取り出し適合データテーブルに格納
するとともに入力された適合データおよび不適合データ
中に適合データから取り出した語が出現している件数を
調べ、さらに適合データから取り出した語が適合データ
および不適合データに出現している比率と適合データの
みに出現している比率を算出する。そして検索語選択部
は適合データおよび不適合データに出現している比率よ
りも適合データのみに出現している比率のほうが大きい
語を検索語として選択する。能力値算出部は検索語選択
部にて選択された検索語の適合データを検索するための
能力値を計算し、そして検索語テーブルに検索語とその
能力値を格納する。しきい値決定部では適合データテー
ブルと検索語テーブルから各適合データについてそこに
出現している検索語の能力値を加算し最も低い加算値を
しきい値とする。検索式生成部では検索語テーブルを参
照してこのしきい値以上の能力値をもつ検索語を探す。
もしそのような検索語が存在しないときは複数個の検索
語でそれぞれの能力値を加算した値がしきい値以上とな
る組合せを探し、それぞれがＡＮＤ演算子で連結された
部分検索式として部分検索式テーブルに格納する。そし
てこれらの部分検索式をＯＲ演算子で連結し検索式とし
て出力する。すると、適合データのみを検索する検索語
または検索語の組み合わせが自動的に生成される。
択部に入力する。検索語選択部は入力された適合データ
に出現している語を取り出し適合データテーブルに格納
するとともに入力された適合データおよび不適合データ
中に適合データから取り出した語が出現している件数を
調べ、さらに適合データから取り出した語が適合データ
および不適合データに出現している比率と適合データの
みに出現している比率を算出する。そして検索語選択部
は適合データおよび不適合データに出現している比率よ
りも適合データのみに出現している比率のほうが大きい
語を検索語として選択する。能力値算出部は検索語選択
部にて選択された検索語の適合データを検索するための
能力値を計算し、そして検索語テーブルに検索語とその
能力値を格納する。しきい値決定部では適合データテー
ブルと検索語テーブルから各適合データについてそこに
出現している検索語の能力値を加算し最も低い加算値を
しきい値とする。検索式生成部では検索語テーブルを参
照してこのしきい値以上の能力値をもつ検索語を探す。
もしそのような検索語が存在しないときは複数個の検索
語でそれぞれの能力値を加算した値がしきい値以上とな
る組合せを探し、それぞれがＡＮＤ演算子で連結された
部分検索式として部分検索式テーブルに格納する。そし
てこれらの部分検索式をＯＲ演算子で連結し検索式とし
て出力する。すると、適合データのみを検索する検索語
または検索語の組み合わせが自動的に生成される。
【０００９】
【発明の実施例】以下、本発明の一実施例を図１ないし
図５に基づいて説明する。
図５に基づいて説明する。
【００１０】図１の実施例は、検索者によって自分の検
索要求に合致していると判断された適合データ１と、検
索要求に合致していないと判断された不適合データ２
と、適合データ１と不適合データ２を読み込んで適合デ
ータ１に出現している語を適合データテーブルに格納す
るとともにその中から検索語を選択する検索語選択部３
と、検索語選択部３にて選択された検索語について能力
値を計算するとともにその検索語と能力値を検索語テー
ブルに格納する能力値算出部４と、検索語テーブルと適
合データテーブルから各適合データにおける検索語の能
力値の加算値を計算ししきい値を決定するしきい値決定
部５と、しきい値決定部５にて決定されたしきい値によ
り検索式７を生成する検索式生成部６とから構成されて
いる。
索要求に合致していると判断された適合データ１と、検
索要求に合致していないと判断された不適合データ２
と、適合データ１と不適合データ２を読み込んで適合デ
ータ１に出現している語を適合データテーブルに格納す
るとともにその中から検索語を選択する検索語選択部３
と、検索語選択部３にて選択された検索語について能力
値を計算するとともにその検索語と能力値を検索語テー
ブルに格納する能力値算出部４と、検索語テーブルと適
合データテーブルから各適合データにおける検索語の能
力値の加算値を計算ししきい値を決定するしきい値決定
部５と、しきい値決定部５にて決定されたしきい値によ
り検索式７を生成する検索式生成部６とから構成されて
いる。
【００１１】ここで、各部の機能を詳述する。
【００１２】（ａ）．検索語選択部３では、適合データ
１に出現している全ての語を適合データテーブルに格納
し、適合データ１および不適合データ２においてその語
が出現している件数と、適合データ１のみに出現してい
る件数を算出し、それぞれの語について適合データ１お
よび不適合データ２に出現する比率と、適合データ１の
みに出現する比率とを以下の式により算出する。
１に出現している全ての語を適合データテーブルに格納
し、適合データ１および不適合データ２においてその語
が出現している件数と、適合データ１のみに出現してい
る件数を算出し、それぞれの語について適合データ１お
よび不適合データ２に出現する比率と、適合データ１の
みに出現する比率とを以下の式により算出する。
【００１３】「（適合データ１および不適合データ２に
出現する比率）＝（その語が適合データ１および不適合
データ２中に出現する件数）÷（適合データ１および不
適合データの件数）」 ・・・ （１）
出現する比率）＝（その語が適合データ１および不適合
データ２中に出現する件数）÷（適合データ１および不
適合データの件数）」 ・・・ （１）
【００１４】「（適合データ１のみに出現する比率）＝
（その語が適合データ１中に出現する件数）÷（適合デ
ータ１の件数）」・・・（２）
（その語が適合データ１中に出現する件数）÷（適合デ
ータ１の件数）」・・・（２）
【００１５】そして、適合データ１のみに出現する比率
が適合データ１および不適合データ２に出現する比率よ
りも高い語を検索語として選択する。
が適合データ１および不適合データ２に出現する比率よ
りも高い語を検索語として選択する。
【００１６】（ｂ）．能力値算出部４では、以下の式に
より能力値を算出する。
より能力値を算出する。
【００１７】「（能力値）＝（その語が適合データ１中
に出現する件数＋１）÷（その語が適合データ１および
不適合データ２中に出現する件数＋２）」・・・
（３）
に出現する件数＋１）÷（その語が適合データ１および
不適合データ２中に出現する件数＋２）」・・・
（３）
【００１８】（ｃ）．しきい値決定部５では、適合デー
タテーブル中の各適合データについて、それぞれに出現
する検索語を検索語テーブルで確認しながら、それぞれ
の検索語の能力値を加算し、その適合データの加算値と
する。そして適合データ１の中で最も低い加算値をしき
い値とする。
タテーブル中の各適合データについて、それぞれに出現
する検索語を検索語テーブルで確認しながら、それぞれ
の検索語の能力値を加算し、その適合データの加算値と
する。そして適合データ１の中で最も低い加算値をしき
い値とする。
【００１９】（ｄ）．検索式生成部６では、検索語テー
ブルに記載されている各検索語について、能力値がこの
しきい値以上を示しているかどうかを調べ、しきい値以
上の能力値をもつ検索語があれば部分検索式テーブルに
格納する。このとき全ての検索語が部分検索式テーブル
に格納されなければ２個の検索語の能力値を加算した値
がしきい値以上となる検索語の全ての組合せを調べて、
その２個の検索語をＡＮＤ演算子で連結して部分検索式
とし、部分検索式テーブルに格納する。全ての検索語が
部分検索式テーブルに格納されるまで、検索語の数を３
個、４個と増やしてこの処理を続ける。部分検索式が全
て部分検索式テーブルに格納されたら、それぞれの部分
検索式をＯＲ演算子で連結して検索式７を出力する。
ブルに記載されている各検索語について、能力値がこの
しきい値以上を示しているかどうかを調べ、しきい値以
上の能力値をもつ検索語があれば部分検索式テーブルに
格納する。このとき全ての検索語が部分検索式テーブル
に格納されなければ２個の検索語の能力値を加算した値
がしきい値以上となる検索語の全ての組合せを調べて、
その２個の検索語をＡＮＤ演算子で連結して部分検索式
とし、部分検索式テーブルに格納する。全ての検索語が
部分検索式テーブルに格納されるまで、検索語の数を３
個、４個と増やしてこの処理を続ける。部分検索式が全
て部分検索式テーブルに格納されたら、それぞれの部分
検索式をＯＲ演算子で連結して検索式７を出力する。
【００２０】次に、本実施例の動作について説明する。
【００２１】１）．検索者が適合データ１と不適合デー
タ２を検索語選択部３に入力する。
タ２を検索語選択部３に入力する。
【００２２】ここでは１例として３件の適合データ１と
５件の不適合データ２が入力されたとする。
５件の不適合データ２が入力されたとする。
【００２３】２）．検索語選択部３は、入力された適合
データ１に出現している語を取り出し適合データテーブ
ルに格納する。
データ１に出現している語を取り出し適合データテーブ
ルに格納する。
【００２４】ここでは１例として適合データテーブルに
は図２に示されるように適合データについては「ガ
ン」，「予防」，「喫煙」，「肺ガン」，「ビタミン
Ｃ」，適合データについては「ガン」，「予防」，
「植物繊維」，「偏食」，「大腸ガン」，適合データ
については「ガン」，「予防」，「偏食」が格納されて
いるとする。
は図２に示されるように適合データについては「ガ
ン」，「予防」，「喫煙」，「肺ガン」，「ビタミン
Ｃ」，適合データについては「ガン」，「予防」，
「植物繊維」，「偏食」，「大腸ガン」，適合データ
については「ガン」，「予防」，「偏食」が格納されて
いるとする。
【００２５】３）．検索語選択部３は、入力された適合
データおよび不適合データ中に、２）にて適合データ１
から取り出した語が出現している件数を調べる。
データおよび不適合データ中に、２）にて適合データ１
から取り出した語が出現している件数を調べる。
【００２６】ここでは１例として図３に示されるように
適合データおよび不適合データ８件中に「ガン」は６
件、「予防」は４件、「喫煙」は６件、「肺ガン」は５
件、「ビタミンＣ」は１件、「植物繊維」は２件、「偏
食」は７件、「大腸ガン」は５件あったとする。また、
適合データのみに出現している件数は図３に示されるよ
うに「ガン」は３件、「予防」は３件、「喫煙」は１
件、「肺ガン」は１件、「ビタミンＣ」は１件、「植物
繊維」は１件、「偏食」は２件、「大腸ガン」は１件で
ある。
適合データおよび不適合データ８件中に「ガン」は６
件、「予防」は４件、「喫煙」は６件、「肺ガン」は５
件、「ビタミンＣ」は１件、「植物繊維」は２件、「偏
食」は７件、「大腸ガン」は５件あったとする。また、
適合データのみに出現している件数は図３に示されるよ
うに「ガン」は３件、「予防」は３件、「喫煙」は１
件、「肺ガン」は１件、「ビタミンＣ」は１件、「植物
繊維」は１件、「偏食」は２件、「大腸ガン」は１件で
ある。
【００２７】４）．検索語選択部３は、適合データ１か
ら取り出した語が適合データおよび不適合データに出現
している比率を（１）式により算出する。
ら取り出した語が適合データおよび不適合データに出現
している比率を（１）式により算出する。
【００２８】ここでは、「ガン」は６／８＝０．７５、
「予防」は４／８＝０．５、「喫煙」は６／８＝０．７
５、「肺ガン」は５／８＝０．６２５、「ビタミンＣ」
は１／８＝０．１２５、「植物繊維」は２／８＝０．２
５、「偏食」は７／８＝０．８７５、「大腸ガン」は５
／８＝０．６２５である。
「予防」は４／８＝０．５、「喫煙」は６／８＝０．７
５、「肺ガン」は５／８＝０．６２５、「ビタミンＣ」
は１／８＝０．１２５、「植物繊維」は２／８＝０．２
５、「偏食」は７／８＝０．８７５、「大腸ガン」は５
／８＝０．６２５である。
【００２９】５）．検索語選択部３は、適合データ１か
ら取り出した語が適合データのみに出現している比率を
（２）式により算出する。
ら取り出した語が適合データのみに出現している比率を
（２）式により算出する。
【００３０】ここでは、「ガン」は３／３＝１．０、
「予防」は３／３＝１．０、「喫煙」は１／３＝０．３
３、「肺ガン」は１／３＝０．３３、「ビタミンＣ」は
１／３＝０．３３、「植物繊維」は１／３＝０．３３、
「偏食」は２／３＝０．６７、「大腸ガン」は１／３＝
０．３３である。
「予防」は３／３＝１．０、「喫煙」は１／３＝０．３
３、「肺ガン」は１／３＝０．３３、「ビタミンＣ」は
１／３＝０．３３、「植物繊維」は１／３＝０．３３、
「偏食」は２／３＝０．６７、「大腸ガン」は１／３＝
０．３３である。
【００３１】６）．検索語選択部３は、適合データおよ
び不適合データに出現している比率よりも適合データの
みに出現している比率のほうが大きい語を検索語として
選択する。
び不適合データに出現している比率よりも適合データの
みに出現している比率のほうが大きい語を検索語として
選択する。
【００３２】ここでは、「ガン」、「予防」、「ビタミ
ンＣ」、「植物繊維」の４語が検索語として選択され
る。
ンＣ」、「植物繊維」の４語が検索語として選択され
る。
【００３３】７）．能力値算出部４が（３）式により検
索語の適合データを検索する能力値を計算し、そして検
索語テーブルに検索語とその能力値を格納する。
索語の適合データを検索する能力値を計算し、そして検
索語テーブルに検索語とその能力値を格納する。
【００３４】ここでは、「ガン」については（３＋１）
／（６＋２）＝０．５、「予防」については（３＋１）
／（４＋２）＝０．６７、「ビタミンＣ」については
（１＋１）／（１＋２）＝０．６７、「植物繊維」につ
いては（１＋１）／（２＋２）＝０．５０となる。
／（６＋２）＝０．５、「予防」については（３＋１）
／（４＋２）＝０．６７、「ビタミンＣ」については
（１＋１）／（１＋２）＝０．６７、「植物繊維」につ
いては（１＋１）／（２＋２）＝０．５０となる。
【００３５】８）．しきい値決定部５では、適合データ
テーブルと検索語テーブルから、各適合データについて
そこに出現している検索語の能力値を加算し、最も低い
加算値をしきい値とするする。
テーブルと検索語テーブルから、各適合データについて
そこに出現している検索語の能力値を加算し、最も低い
加算値をしきい値とするする。
【００３６】ここでは、適合データには検索語「ガ
ン」、「予防」、「ビタミンＣ」が出現しており、それ
ぞれの能力値を加算すれば適合データの加算値は０．
５＋０．６７＋０．６７＝１．８４となる。同様にして
適合データについては１．６７、適合データについ
ては１．１７という加算値が得られる。そして、３件の
適合データの中でデータの１．１７が最も低いのでこ
の加算値をしきい値とする。
ン」、「予防」、「ビタミンＣ」が出現しており、それ
ぞれの能力値を加算すれば適合データの加算値は０．
５＋０．６７＋０．６７＝１．８４となる。同様にして
適合データについては１．６７、適合データについ
ては１．１７という加算値が得られる。そして、３件の
適合データの中でデータの１．１７が最も低いのでこ
の加算値をしきい値とする。
【００３７】９）．検索式生成部６では、検索語テーブ
ルを参照してこのしきい値以上の能力値をもつ検索語を
探し、出力する。
ルを参照してこのしきい値以上の能力値をもつ検索語を
探し、出力する。
【００３８】ここでは、そのような検索語は存在しない
ので、次に２個の検索語でそれぞれの能力値を加算した
値がしきい値以上となる組合せを探す。例えば検索語
「ガン」と「予防」の組合せは、それぞれの能力値の
０．５と０．６７を加算すると１．１７でしきい値以上
となる。その他、「ガン」と「ビタミンＣ」、「予防」
と「ビタミンＣ」、「予防」と「植物繊維」、「ビタミ
ンＣ」と「植物繊維」の組合せがしきい値以上の能力値
を示し、それぞれがＡＮＤ演算子で連結した部分検索式
が部分検索式テーブルに格納される。これらの部分検索
式中で検索語「ガン」、「予防」、「ビタミンＣ」、
「植物繊維」が全て出現しているので、部分検索式はこ
れ以上生成されない。そしてこれらの部分検索式をＯＲ
演算子で連結し、以下の検索式７を出力する。
ので、次に２個の検索語でそれぞれの能力値を加算した
値がしきい値以上となる組合せを探す。例えば検索語
「ガン」と「予防」の組合せは、それぞれの能力値の
０．５と０．６７を加算すると１．１７でしきい値以上
となる。その他、「ガン」と「ビタミンＣ」、「予防」
と「ビタミンＣ」、「予防」と「植物繊維」、「ビタミ
ンＣ」と「植物繊維」の組合せがしきい値以上の能力値
を示し、それぞれがＡＮＤ演算子で連結した部分検索式
が部分検索式テーブルに格納される。これらの部分検索
式中で検索語「ガン」、「予防」、「ビタミンＣ」、
「植物繊維」が全て出現しているので、部分検索式はこ
れ以上生成されない。そしてこれらの部分検索式をＯＲ
演算子で連結し、以下の検索式７を出力する。
【００３９】「ガン」ＡＮＤ「予防」 ＯＲ 「ガン」
ＡＮＤ「ビタミンＣ」 ＯＲ
ＡＮＤ「ビタミンＣ」 ＯＲ
【００４０】「予防」ＡＮＤ「ビタミンＣ」 ＯＲ
「予防」ＡＮＤ「植物繊維」
「予防」ＡＮＤ「植物繊維」
【００４１】ＯＲ 「ビタミンＣ」ＡＮＤ「植物繊維」
【００４２】
【発明の効果】本発明は以上のように構成され機能する
ので、これによると、操作者は検索者の要求に合致して
いる適合データと合致していない不適合データを入力す
るだけで自動的に検索式を求めることができ、これがた
め、短時間で容易にしかも精度よく目的とする情報を検
索することができるという従来にない優れた情報検索装
置を提供することができる。
ので、これによると、操作者は検索者の要求に合致して
いる適合データと合致していない不適合データを入力す
るだけで自動的に検索式を求めることができ、これがた
め、短時間で容易にしかも精度よく目的とする情報を検
索することができるという従来にない優れた情報検索装
置を提供することができる。
【図１】本発明の一実施例を示したブロック図である。
【図２】入力された適合データを格納する適合データテ
ーブルの一例を示した説明図である。
ーブルの一例を示した説明図である。
【図３】適合データ中の語について、入力された適合デ
ータおよび不適合データと適合データにおけるそれぞれ
の出現件数の一例を示した説明図である。
ータおよび不適合データと適合データにおけるそれぞれ
の出現件数の一例を示した説明図である。
【図４】検索語と、適合データを検索するその語の能力
値を格納する検索語テーブルの一例を示した説明図であ
る。
値を格納する検索語テーブルの一例を示した説明図であ
る。
【図５】検索語から構成された部分検索式を格納する部
分検索式テーブルの一例を示した説明図である。
分検索式テーブルの一例を示した説明図である。
１ 適合データ ２ 不適合データ ３ 検索語選択部 ４ 能力値算出部 ５ しきい値決定部 ６ 検索式生成部 ７ 検索式
フロントページの続き (56)参考文献 特開 平２−245971（ＪＰ，Ａ) 海老沼幸夫，「適合情報利用によるオ ンライン高性能自動文献探索法」，情報 管理ｖｏｌ．27ｎｏ．８ｐｐ692−703, 昭和59年11月 Ｓ．Ｅ．ＲＯＢＥＲＴＳＯＮ，Ｋ．Ｓ ＰＡＲＣＫ ＪＯＮＥＳ，”ＲＥＬＥＶ ＡＮＣＥ ＷＥＩＧＨＴＩＮＧ ＯＦ ＳＥＡＲＣＨ ＴＥＲＭＳ”，ＪＯＵＲ ＮＡＬ ＯＦ ＴＨＥ ＡＭＥＲＩＣＡ Ｎ ＳＯＣＩＥＴＹ ＦＯＲ ＩＮＦＯ ＲＭＡＴＩＯＮ ＳＣＩＥＮＣＥ（ＭＡ Ｙ−ＪＵＮＥ 1976）ＰＰ129−146，Ｐ 135，Ｐ144 (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30
Claims (2)
- 【請求項１】 検索者の検索要求に合致していると判断
された適合データと，検索要求に合致していないと判断
された不適合データを読み込んで適合データに出現して
いる語を適合データテーブルに格納すると共にその中か
ら検索語を選択する検索語選択部と、検索語選択部にて
選択された検索語について能力値を計算するとともにそ
の検索語と能力値を検索語テーブルに格納する能力値算
出部と、検索語テーブルと適合データテーブルから各適
合データにおける検索語の能力値の加算値を計算ししき
い値を決定するしきい値決定部と、しきい値決定部にて
決定されたしきい値により検索式を生成する検索式生成
部とから構成され、 前記能力値算出部では、式「（能力値）＝（その語が適
合データ中に出現する件数＋１）÷（その語が適合デー
タおよび不適合データ中に出現する件数＋２）」により
能力値が算出されることを特徴とする情報検索装置。 - 【請求項２】 検索者の検索要求に合致していると判断
された適合データと，検索要求に合致していないと判断
された不適合データを読み込んで適合データに出現して
いる語を適合データテーブルに格納すると共にその中か
ら検索語を選択する検索語選択部と、検索語選択部にて
選択された検索語についてそれぞれ能力値を計算すると
共にその検索語と能力値とを検索語テーブルに格納する
能力値算出部と、検索語テーブルと適合データテーブル
とから各適合データにおける検索語の能力値の加算値を
計算すると共に当該計算結果に応じてしきい値を決定す
るしきい値決定部と、しきい値決定部にて決定されたし
きい値と前記各検索語の能力値又は複数の検索語の能力
値の和に基づいて検索式を生成する検索式生成部とから
構成され、 前記検索語選択部では、前記検索語について適合データ
および不適合データに出現している比率よりも適合デー
タのみに出現している比率の方が大きい語が検索語とし
て選択されることを特徴とする情報検索装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3340360A JP2792293B2 (ja) | 1991-11-29 | 1991-11-29 | 情報検索装置 |
| US07/980,702 US5442781A (en) | 1991-11-29 | 1992-11-24 | System for generating a search formula by accessing search terms on the basis of a training set of pertinent and non-pertinent objects |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3340360A JP2792293B2 (ja) | 1991-11-29 | 1991-11-29 | 情報検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05151271A JPH05151271A (ja) | 1993-06-18 |
| JP2792293B2 true JP2792293B2 (ja) | 1998-09-03 |
Family
ID=18336198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3340360A Expired - Fee Related JP2792293B2 (ja) | 1991-11-29 | 1991-11-29 | 情報検索装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5442781A (ja) |
| JP (1) | JP2792293B2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6169763B1 (en) | 1995-06-29 | 2001-01-02 | Qualcomm Inc. | Characterizing a communication system using frame aligned test signals |
| JP3244084B2 (ja) * | 1995-09-04 | 2002-01-07 | 松下電器産業株式会社 | キーワード検索式生成装置及びキーワード検索式生成方法 |
| US5742811A (en) * | 1995-10-10 | 1998-04-21 | International Business Machines Corporation | Method and system for mining generalized sequential patterns in a large database |
| US6044377A (en) * | 1995-11-07 | 2000-03-28 | Sun Microsystem, Inc. | User-defined object type and method of making the object type wherein a file associated with a rule is invoked by accessing the file which generates code at run time |
| US5727199A (en) * | 1995-11-13 | 1998-03-10 | International Business Machines Corporation | Database mining using multi-predicate classifiers |
| US5778364A (en) * | 1996-01-02 | 1998-07-07 | Verity, Inc. | Evaluation of content of a data set using multiple and/or complex queries |
| JP3597697B2 (ja) * | 1998-03-20 | 2004-12-08 | 富士通株式会社 | 文書要約装置およびその方法 |
| GB2336700A (en) * | 1998-04-24 | 1999-10-27 | Dialog Corp Plc The | Generating machine readable association files |
| US6768997B2 (en) * | 1999-05-24 | 2004-07-27 | International Business Machines Corporation | System and method for creating a search query using movable elements in a graphical user interface |
| CA2307404A1 (en) * | 2000-05-02 | 2001-11-02 | Provenance Systems Inc. | Computer readable electronic records automated classification system |
| US7027987B1 (en) * | 2001-02-07 | 2006-04-11 | Google Inc. | Voice interface for a search engine |
| US7085760B2 (en) * | 2002-10-03 | 2006-08-01 | International Business Machines Corporation | Data query differential analysis |
| US6938036B2 (en) * | 2002-10-24 | 2005-08-30 | International Business Machines Corporation | Query modification analysis |
| US20050123526A1 (en) * | 2003-12-01 | 2005-06-09 | Medtronic Inc. | Administration of growth factors for neurogenesis and gliagenesis |
| US9268780B2 (en) | 2004-07-01 | 2016-02-23 | Emc Corporation | Content-driven information lifecycle management |
| US8065283B2 (en) * | 2008-01-24 | 2011-11-22 | Globalspec, Inc. | Term synonym generation |
| US8600173B2 (en) | 2010-01-27 | 2013-12-03 | Dst Technologies, Inc. | Contextualization of machine indeterminable information based on machine determinable information |
| CN103870461B (zh) * | 2012-12-10 | 2019-09-10 | 腾讯科技（深圳）有限公司 | 主题推荐方法、装置和服务器 |
| US9069882B2 (en) * | 2013-01-22 | 2015-06-30 | International Business Machines Corporation | Mapping and boosting of terms in a format independent data retrieval query |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4554631A (en) * | 1983-07-13 | 1985-11-19 | At&T Bell Laboratories | Keyword search automatic limiting method |
| US5274749A (en) * | 1984-08-23 | 1993-12-28 | Health Care Expert Systems, Inc. | Interpretative system for systematic learning and support for decision-making |
| JP2760794B2 (ja) * | 1988-01-29 | 1998-06-04 | 株式会社日立製作所 | データベース処理方法および装置 |
| US4956774A (en) * | 1988-09-02 | 1990-09-11 | International Business Machines Corporation | Data base optimizer using most frequency values statistics |
| US4839853A (en) * | 1988-09-15 | 1989-06-13 | Bell Communications Research, Inc. | Computer information retrieval using latent semantic structure |
| US5222234A (en) * | 1989-12-28 | 1993-06-22 | International Business Machines Corp. | Combining search criteria to form a single search and saving search results for additional searches in a document interchange system |
| US5301109A (en) * | 1990-06-11 | 1994-04-05 | Bell Communications Research, Inc. | Computerized cross-language document retrieval using latent semantic indexing |
| US5321833A (en) * | 1990-08-29 | 1994-06-14 | Gte Laboratories Incorporated | Adaptive ranking system for information retrieval |
| US5265065A (en) * | 1991-10-08 | 1993-11-23 | West Publishing Company | Method and apparatus for information retrieval from a database by replacing domain specific stemmed phases in a natural language to create a search query |
-
1991
- 1991-11-29 JP JP3340360A patent/JP2792293B2/ja not_active Expired - Fee Related
-
1992
- 1992-11-24 US US07/980,702 patent/US5442781A/en not_active Expired - Lifetime
Non-Patent Citations (2)
| Title |
|---|
| Ｓ．Ｅ．ＲＯＢＥＲＴＳＯＮ，Ｋ．ＳＰＡＲＣＫ ＪＯＮＥＳ，"ＲＥＬＥＶＡＮＣＥ ＷＥＩＧＨＴＩＮＧ ＯＦ ＳＥＡＲＣＨ ＴＥＲＭＳ"，ＪＯＵＲＮＡＬ ＯＦ ＴＨＥ ＡＭＥＲＩＣＡＮ ＳＯＣＩＥＴＹ ＦＯＲ ＩＮＦＯＲＭＡＴＩＯＮ ＳＣＩＥＮＣＥ（ＭＡＹ−ＪＵＮＥ １９７６）ＰＰ１２９−１４６，Ｐ１３５，Ｐ１４４ |
| 海老沼幸夫，「適合情報利用によるオンライン高性能自動文献探索法」，情報管理ｖｏｌ．２７ｎｏ．８ｐｐ６９２−７０３，昭和５９年１１月 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05151271A (ja) | 1993-06-18 |
| US5442781A (en) | 1995-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2792293B2 (ja) | 情報検索装置 | |
| EP0730765B1 (en) | Associative text search and retrieval system | |
| US6915295B2 (en) | Information searching method of profile information, program, recording medium, and apparatus | |
| US6389412B1 (en) | Method and system for constructing integrated metadata | |
| Widdows | Orthogonal negation in vector spaces for modelling word-meanings and document retrieval | |
| US6480835B1 (en) | Method and system for searching on integrated metadata | |
| US20060122991A1 (en) | System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries | |
| US6363374B1 (en) | Text proximity filtering in search systems using same sentence restrictions | |
| US8788494B2 (en) | Method, device and system for processing, browsing and searching an electronic documents | |
| CA2505294A1 (en) | Query to task mapping | |
| JP3577972B2 (ja) | 類似度判定方法及び文書検索装置及び文書分類装置及び文書検索プログラムを格納した記憶媒体及び文書分類プログラムを格納した記憶媒体 | |
| JPH10171819A (ja) | 情報検索装置 | |
| JP2751793B2 (ja) | 情報検索システム | |
| JP4227797B2 (ja) | 類義語検索装置、それによる類義語検索方法、類義語検索プログラム及び記憶媒体 | |
| JP2538736B2 (ja) | 関連キ―ワ―ド自動生成装置 | |
| JP2007164583A (ja) | 判定装置，判定方法および判定プログラム | |
| JP3418876B2 (ja) | データ・ベース検索装置および方法 | |
| French et al. | A classification approach to Boolean query reformulation | |
| JP2604587B2 (ja) | 情報検索装置 | |
| JP2773682B2 (ja) | 適合フィードバック装置 | |
| JPH02129756A (ja) | 単語照合装置 | |
| JP2000035964A (ja) | 関連度算出装置および関連度算出プログラムを記録した記憶媒体並びに情報検索システム | |
| JPH03116376A (ja) | キーワード・マッチング装置 | |
| Petrakis et al. | Relevance feedback methods for logo and trademark image retrieval on the Web | |
| JP3374946B2 (ja) | 検索装置 |
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: 19980519 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080619 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090619 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100619 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |