JPH03131970A - 文書検索装置 - Google Patents
文書検索装置Info
- Publication number
- JPH03131970A JPH03131970A JP1271159A JP27115989A JPH03131970A JP H03131970 A JPH03131970 A JP H03131970A JP 1271159 A JP1271159 A JP 1271159A JP 27115989 A JP27115989 A JP 27115989A JP H03131970 A JPH03131970 A JP H03131970A
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- document
- accuracy
- keywords
- condition expression
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、文書検索装置、特に、検索時に利用者の感覚
に近いキーワード群を生成でき、さらに、検索結果が利
用者の検索要求に近いものほど大きな値を持つ評価値に
よって順序付けられるような柔軟で高速な文書検索装置
に関する。
に近いキーワード群を生成でき、さらに、検索結果が利
用者の検索要求に近いものほど大きな値を持つ評価値に
よって順序付けられるような柔軟で高速な文書検索装置
に関する。
従来の技術
従来の文書検索装置では、文書登録時に登録オペレータ
が適切と思われるキーワードを選択し、シソーラスによ
り適切に分類し、キーワードの追加、削除に伴いシソー
ラスを更新する作業がかなり煩雑である。また、検索時
に、利用者が指定した検索条件を概ね満たす文書を検索
するためには、検索条件を検討し直した上で再度の検索
が必要となる。
が適切と思われるキーワードを選択し、シソーラスによ
り適切に分類し、キーワードの追加、削除に伴いシソー
ラスを更新する作業がかなり煩雑である。また、検索時
に、利用者が指定した検索条件を概ね満たす文書を検索
するためには、検索条件を検討し直した上で再度の検索
が必要となる。
このような問題を解決するため、キーワード間の関連情
報なるキーワードコネクションを利用し、文書検索時に
は利用者の検索要求に近いものほど大きな値を持つ文書
確度という評価値を導入し、文書確度を基に利用者が要
求を瀾たす文書を柔軟に検索できるようにした文書検索
装置が、本出願人により特願昭６３−８２９１号として
提案されている。また、利用者の判断・指示に基づいて
キーワードコネクションの各重みを変更し、次の検索時
にその判断を検索結果に反映させる学習機能を持たせた
ものも特願昭６３〜１９７９８８号として提案されてい
る。さらには、利用者の文書検索条件として、複数のキ
ーワードを論理積・論理和・否定なる演算子の任意の組
合せで結合させた検索式に対しても文書確度が計算でき
るよう改良し、適切な学習機能を持たせたものも提案さ
れている。
報なるキーワードコネクションを利用し、文書検索時に
は利用者の検索要求に近いものほど大きな値を持つ文書
確度という評価値を導入し、文書確度を基に利用者が要
求を瀾たす文書を柔軟に検索できるようにした文書検索
装置が、本出願人により特願昭６３−８２９１号として
提案されている。また、利用者の判断・指示に基づいて
キーワードコネクションの各重みを変更し、次の検索時
にその判断を検索結果に反映させる学習機能を持たせた
ものも特願昭６３〜１９７９８８号として提案されてい
る。さらには、利用者の文書検索条件として、複数のキ
ーワードを論理積・論理和・否定なる演算子の任意の組
合せで結合させた検索式に対しても文書確度が計算でき
るよう改良し、適切な学習機能を持たせたものも提案さ
れている。
発明が解決しようとする課題
このようなキーワードコネクションを用いた一連の提案
内容においては、利用者の検索条件式を支援するためキ
ーワードを適切な順（即ち、適切さの評価を表す数値を
キーワード確度と称する）に利用者に表示する機能も提
案されている。しかし、検索用キーワード群に対するも
のであり、検索条件式中にＡＮＤ （論理積）やＯＲ（
論理和）などの論理演算子がある場合のキーワード確度
の計算方式については検討していないものである。
内容においては、利用者の検索条件式を支援するためキ
ーワードを適切な順（即ち、適切さの評価を表す数値を
キーワード確度と称する）に利用者に表示する機能も提
案されている。しかし、検索用キーワード群に対するも
のであり、検索条件式中にＡＮＤ （論理積）やＯＲ（
論理和）などの論理演算子がある場合のキーワード確度
の計算方式については検討していないものである。
よって、検索条件式の作成が面倒かつ不便なものとなっ
ている。
ている。
課題を解決するための手段
登録文書及びその書誌的情報を文書データベースに登録
する際に前記登録文書からキーワードを抽出するキーワ
ード抽出手段と、前記登録文書と前記キーワードとの間
の関連を示すインバーテツドファイルを作成するインバ
ーテツドファイル作成手段と、前記キーワード間の関連
情報を記述したキーワードコネクション表を作成すると
ともに既に登録されている関連情報を修正し新規関連情
報を生成するキーワードコネクション表処理手段とを設
け、利用者が入力したキーワードと論理演算子との組合
せによる検索条件式に含まれるキーワードと各ファイル
内の登録文書のキーワード群との間の関連の強さを示す
値を文書確度と定義して前記キーワードコネクション表
、インバーテツドファイル及び所定の方法により文書確
度を計算する文書確度計算手段と、算出された文書確度
の大きさの順に検索結果の文書を出力する文書ソート・
表示管理手段と、検索結果内の文書毎に与えられている
文書確度を利用者が対話的に適切か否か判断指示した時
に所定の方法によりキーワードコネクションの重みを変
更させる学習管理手段と、利用者が入力した検索条件式
と各キーワードとの間の関連の強さを示す値をキーワー
ド確度と定義して所定の計算式によりキーワード確度を
計算するキーワード確度計算手段と、算出されたキーワ
ード確度の大きさの順にキーワードを出力するキーワー
ドソート手段とを有して前記検索条件式に合致した文書
を選出する文書選出手段を設け、利用者が検索条件式を
作成する時に作成途中の検索条件式から全キーワードに
ついて算出したキーワード確度に基づき検索条件式に関
連の大きい順にキーワードを表示させるようにした。
する際に前記登録文書からキーワードを抽出するキーワ
ード抽出手段と、前記登録文書と前記キーワードとの間
の関連を示すインバーテツドファイルを作成するインバ
ーテツドファイル作成手段と、前記キーワード間の関連
情報を記述したキーワードコネクション表を作成すると
ともに既に登録されている関連情報を修正し新規関連情
報を生成するキーワードコネクション表処理手段とを設
け、利用者が入力したキーワードと論理演算子との組合
せによる検索条件式に含まれるキーワードと各ファイル
内の登録文書のキーワード群との間の関連の強さを示す
値を文書確度と定義して前記キーワードコネクション表
、インバーテツドファイル及び所定の方法により文書確
度を計算する文書確度計算手段と、算出された文書確度
の大きさの順に検索結果の文書を出力する文書ソート・
表示管理手段と、検索結果内の文書毎に与えられている
文書確度を利用者が対話的に適切か否か判断指示した時
に所定の方法によりキーワードコネクションの重みを変
更させる学習管理手段と、利用者が入力した検索条件式
と各キーワードとの間の関連の強さを示す値をキーワー
ド確度と定義して所定の計算式によりキーワード確度を
計算するキーワード確度計算手段と、算出されたキーワ
ード確度の大きさの順にキーワードを出力するキーワー
ドソート手段とを有して前記検索条件式に合致した文書
を選出する文書選出手段を設け、利用者が検索条件式を
作成する時に作成途中の検索条件式から全キーワードに
ついて算出したキーワード確度に基づき検索条件式に関
連の大きい順にキーワードを表示させるようにした。
作用
利用者の検索条件式の作成時に作成途中の検索条件式と
関連あるキーワードがキーワード確度の大きい順に表示
されるので、利用者は表示された一連のキーワーにの中
から適切なキーワードを選択すればよく、キーワード選
択が支援されることになり、論理演算子を含む検索条件
式の作成が容易となり、適切な文書検索が可能となる。
関連あるキーワードがキーワード確度の大きい順に表示
されるので、利用者は表示された一連のキーワーにの中
から適切なキーワードを選択すればよく、キーワード選
択が支援されることになり、論理演算子を含む検索条件
式の作成が容易となり、適切な文書検索が可能となる。
実施例
本発明の一実施例を図面に基づいて説明する。
まず、本発明の文書検索装置では、前述した既提案方式
と同様に、キーワードコネクションという概念を用いる
ことを前提とする。また、各文書に対し利用者の検索要
求に近いものほど大きな値を持つような文書確度という
評価値なる概念も導入し、文書検索時にはその文書確度
の大小を基に利用者が要求を満たす文書を柔軟に選択で
きるようにしたものである。キーワードコネクションと
は、キーワード間の関連を記述したものである。
と同様に、キーワードコネクションという概念を用いる
ことを前提とする。また、各文書に対し利用者の検索要
求に近いものほど大きな値を持つような文書確度という
評価値なる概念も導入し、文書検索時にはその文書確度
の大小を基に利用者が要求を満たす文書を柔軟に選択で
きるようにしたものである。キーワードコネクションと
は、キーワード間の関連を記述したものである。
具体的に、本実施例のキーワードコネクションでは関連
の大きさを０から１までの範囲とし、０はキーワード間
に関係がないこと、０以上の値は関係があり、特にｌで
関係の大きさが最大であることを表現するものである。
の大きさを０から１までの範囲とし、０はキーワード間
に関係がないこと、０以上の値は関係があり、特にｌで
関係の大きさが最大であることを表現するものである。
ｉ番目のキーワードと３番目のキーワードとの関連情報
（以下、これを「重みＪという）はＷｉｊで表現できる
。
（以下、これを「重みＪという）はＷｉｊで表現できる
。
二のような前提において、本発明の文書検索装置は図面
のように構成される。まず、キーワード抽出部１は登録
文書２を入力すると、その文書中からキーワードを抽出
し、キーワード及び登録文書２を文書情報管理部３、キ
ーワードコネクション表処理部４、インバーテツドファ
イル作成部５へ出力するものである。文書情報管理部３
はキーワードと書誌的情報６とをファイル７に格納し、
検索時に利用可能な形にデータベース化するものである
。キーワードコネクション表処理部４はキーワード間の
関連情報を記述したキーワードコネクション表を作成し
ファイル８に格納する。さらに、学習管理部９からの要
求があればキーワードコネクションの重みを変更する。
のように構成される。まず、キーワード抽出部１は登録
文書２を入力すると、その文書中からキーワードを抽出
し、キーワード及び登録文書２を文書情報管理部３、キ
ーワードコネクション表処理部４、インバーテツドファ
イル作成部５へ出力するものである。文書情報管理部３
はキーワードと書誌的情報６とをファイル７に格納し、
検索時に利用可能な形にデータベース化するものである
。キーワードコネクション表処理部４はキーワード間の
関連情報を記述したキーワードコネクション表を作成し
ファイル８に格納する。さらに、学習管理部９からの要
求があればキーワードコネクションの重みを変更する。
インバーテツドファイル作成部５はキーワードと登録文
書との間の関連を示すインバーテツドファイルを作成し
ファイル１０に格納する。
書との間の関連を示すインバーテツドファイルを作成し
ファイル１０に格納する。
文書選出部１１は前記学習管理部９、文書確度計算部Ｌ
２、要求処理部１３、文書ソート部１４及び表示管理部
１５とともにキーワード確度計算部１６及びキーワード
ソート部１７よりなる。まず、文書確度計算部１２は要
求処理部１３から転送されてきたキーワードからなる検
索条件式に基づき、ファイル８に格納されているキーワ
ードコネクション表内の必要な情報を用いて各文書毎に
文書確度を計算する。この計算力式は後述する。
２、要求処理部１３、文書ソート部１４及び表示管理部
１５とともにキーワード確度計算部１６及びキーワード
ソート部１７よりなる。まず、文書確度計算部１２は要
求処理部１３から転送されてきたキーワードからなる検
索条件式に基づき、ファイル８に格納されているキーワ
ードコネクション表内の必要な情報を用いて各文書毎に
文書確度を計算する。この計算力式は後述する。
文書ソート部１４は文書確度計算部１２で算出された文
書確度の大きい順にファイル７に格納されている全文書
をソートし、表示管理部１５に転送する。要求処理部１
３は利用者がキーボード１８から入力した検索条件式を
文書確度計算部１２に対して転送する。また、デイスプ
レィ１９による検索結果の表示時に、利用者が入力した
表示指示を表示管理部１５に転送する。さらに、利用者
の指示があればキーワードコネクションの学習に関する
情報を学習管理部９に転送する。学習管理部９は要求処
理部１３から与えられる利用者の指示に従いキーワード
コネクションの学習を行う。即ち、学習管理部９ではキ
ーワードコネクションの各重みの変化量の計算を行うが
、実際の重み値の変更はキーワードコネクション表処理
部４に指示を与えることにより行われる。学習方式は後
述する。表示管理部１５は要求処理部１３から与えられ
る利用者の指示に従い検索結果をデイスプレィ１９に表
示させる。キーワード確度計算部１６は要求処理部１３
から与えられる利用者の指示に従いファイル８に（各納
されているキーワードコネクション表内の必要な情報を
用いてキーワード毎にキーワード確度を計算する。キー
ワードソート部１７はキーワード確度計算部１６で計算
されたキーワード確度の大きい順に全キーワードをソー
トし、表示管理部１５に転送する。
書確度の大きい順にファイル７に格納されている全文書
をソートし、表示管理部１５に転送する。要求処理部１
３は利用者がキーボード１８から入力した検索条件式を
文書確度計算部１２に対して転送する。また、デイスプ
レィ１９による検索結果の表示時に、利用者が入力した
表示指示を表示管理部１５に転送する。さらに、利用者
の指示があればキーワードコネクションの学習に関する
情報を学習管理部９に転送する。学習管理部９は要求処
理部１３から与えられる利用者の指示に従いキーワード
コネクションの学習を行う。即ち、学習管理部９ではキ
ーワードコネクションの各重みの変化量の計算を行うが
、実際の重み値の変更はキーワードコネクション表処理
部４に指示を与えることにより行われる。学習方式は後
述する。表示管理部１５は要求処理部１３から与えられ
る利用者の指示に従い検索結果をデイスプレィ１９に表
示させる。キーワード確度計算部１６は要求処理部１３
から与えられる利用者の指示に従いファイル８に（各納
されているキーワードコネクション表内の必要な情報を
用いてキーワード毎にキーワード確度を計算する。キー
ワードソート部１７はキーワード確度計算部１６で計算
されたキーワード確度の大きい順に全キーワードをソー
トし、表示管理部１５に転送する。
文書検索処理は、利用者の要求に従い適切な文書を検索
表示することを目的とするものであり、そのための文書
選択処理が文書選出部１１により行われる。
表示することを目的とするものであり、そのための文書
選択処理が文書選出部１１により行われる。
ここに、検索条件はキーワードの指定及びその他書誌的
情報に対する条件設定により行われる。
情報に対する条件設定により行われる。
まず、各文書のキーワード以外の条件設定が満たされて
いるか否かが判定される。条件が満たされている場合、
その文書の文書確度の計算が後述のように行われる。条
件が満たされていない場合、その文書の文書確度の計算
は行われず、値はＯとされる。
いるか否かが判定される。条件が満たされている場合、
その文書の文書確度の計算が後述のように行われる。条
件が満たされていない場合、その文書の文書確度の計算
は行われず、値はＯとされる。
キーワードの指定は、利用者の得たい情報を表現するキ
ーワードからなる検索条件式によって行う。検索条件式
とは、１つのキーワード或いは複数のキーワードをＡＮ
Ｄ （論理積）・ＯＲ（論理和）・ＮＯＴ （否定）で
結合させたものである。
ーワードからなる検索条件式によって行う。検索条件式
とは、１つのキーワード或いは複数のキーワードをＡＮ
Ｄ （論理積）・ＯＲ（論理和）・ＮＯＴ （否定）で
結合させたものである。
複数のキーワードの結合が用いられるのは、文書管理装
置内に利用者が得ようとしている情報を表現する１語の
キーワードが存在していない場合である。
置内に利用者が得ようとしている情報を表現する１語の
キーワードが存在していない場合である。
次に、前述した既提案内容に含まれる検索条件式、文書
確度の計算方式及びキーワードコネクションの学習方式
について個別に説明する。
確度の計算方式及びキーワードコネクションの学習方式
について個別に説明する。
Ａ、検索条件式
本文書検索装置が入力として受は付ける検索条件式は、
キーワードがＡＮＤ （論理積）・ＯＲ（論理和）・Ｎ
ＯＴ （否定）の演算子で結合されたものである。これ
により、例えば［キーワードＡがない文書Ｊ 「キーワ
ードＡとＢとがともにある文書」等の検索を行うことが
できる。キーワードをＡＮＤ、ＯＲ，ＮＯＴで任意に結
合した検索条件式は、キーワードをＯＲ，ＮＯＴで結合
した副検索条件式のＡＮＤで結合した形式の積標準形に
変換できる。この変換は要求処理部１３で行われる。積
標準形の検索条件式は、 Ｑｕｅｒｙ ＝ ＳＱ（１）＊・−−−−−＊ ５Ｑ（
Ｎ） ・−−−（１）で表される。ここに、＋１
＊ ＩＩはＡＮＤを表し、Ｎａ３である。また、５Ｑ
（ｈ）はＯＲとＮＯＴのみで枯成される副検索条件式 ％式％ （２） を表す。ここで、“ｌ Ｋ ｑ、 ＩＩはＱ＋番目のキ
ーワード、ｌｌ ＋ ＩＩはＯＲ，”ｊ”はＮＯＴを表
し、ｎ≧Ｏ，ｍ≧１、ｎ＋ｍ≧１である。否定の付かな
いキーワードの集合をＱ＋（ｈ）、否定の付くキーワー
ドの集合をＱ−（ｈ）とすると、 Ｑ”（ｈ） ＝ （Ｋｑ、 、 −・−＝ 、 Ｋｑ
、）Ｑ−（ｈ） ＝ （Ｋｑ、、＋１ 、 ・・・・
・・・・・・・・、Ｋｑｎ＋、、）となる。ただし、Ｑ
”（ｈ）、Ｑ’ｌｈ）に同時に含まれるキーワードはな
いものとする。このチエツクは要求処理部１３で行い、
同時に含まれるキーワードがあった場合、その旨がデイ
スプレィ１９に表示され、利用者に注意を喚起する。
キーワードがＡＮＤ （論理積）・ＯＲ（論理和）・Ｎ
ＯＴ （否定）の演算子で結合されたものである。これ
により、例えば［キーワードＡがない文書Ｊ 「キーワ
ードＡとＢとがともにある文書」等の検索を行うことが
できる。キーワードをＡＮＤ、ＯＲ，ＮＯＴで任意に結
合した検索条件式は、キーワードをＯＲ，ＮＯＴで結合
した副検索条件式のＡＮＤで結合した形式の積標準形に
変換できる。この変換は要求処理部１３で行われる。積
標準形の検索条件式は、 Ｑｕｅｒｙ ＝ ＳＱ（１）＊・−−−−−＊ ５Ｑ（
Ｎ） ・−−−（１）で表される。ここに、＋１
＊ ＩＩはＡＮＤを表し、Ｎａ３である。また、５Ｑ
（ｈ）はＯＲとＮＯＴのみで枯成される副検索条件式 ％式％ （２） を表す。ここで、“ｌ Ｋ ｑ、 ＩＩはＱ＋番目のキ
ーワード、ｌｌ ＋ ＩＩはＯＲ，”ｊ”はＮＯＴを表
し、ｎ≧Ｏ，ｍ≧１、ｎ＋ｍ≧１である。否定の付かな
いキーワードの集合をＱ＋（ｈ）、否定の付くキーワー
ドの集合をＱ−（ｈ）とすると、 Ｑ”（ｈ） ＝ （Ｋｑ、 、 −・−＝ 、 Ｋｑ
、）Ｑ−（ｈ） ＝ （Ｋｑ、、＋１ 、 ・・・・
・・・・・・・・、Ｋｑｎ＋、、）となる。ただし、Ｑ
”（ｈ）、Ｑ’ｌｈ）に同時に含まれるキーワードはな
いものとする。このチエツクは要求処理部１３で行い、
同時に含まれるキーワードがあった場合、その旨がデイ
スプレィ１９に表示され、利用者に注意を喚起する。
Ｂ１文書確度の計算方式
文書確度とは、文書データベース内の各文書のキーワー
ド群と利用者が指定する検索条件式中のキーワードとの
間の関連の強さを示す数値として定義され、文書確度計
算部１２で計算される。
ド群と利用者が指定する検索条件式中のキーワードとの
間の関連の強さを示す数値として定義され、文書確度計
算部１２で計算される。
文書確度は、次の２ステツプで求められる。
ａ、副検索条件式に対する文書確度（これを、副文書確
度と呼ぶ）を計算する。
度と呼ぶ）を計算する。
ｂ、全開検索条件式に対する副文書確度の積を求め、文
書確度とする。
書確度とする。
文書確度は全文書について計算され、利用者の指定に従
って閾値処理等により適切な文書が選択され、検索結果
が求められる。
って閾値処理等により適切な文書が選択され、検索結果
が求められる。
上記の２ステツプについて説明する。まず、最初のステ
ップである副検索条件式に対する副文書確度の計算は、
ｈ番目の副文書確度をｒｉ（ｈ）とすると、次の（３）
式に従い行われる。
ップである副検索条件式に対する副文書確度の計算は、
ｈ番目の副文書確度をｒｉ（ｈ）とすると、次の（３）
式に従い行われる。
ただし、Ａｉを１番目の文書に索引として付されている
キーワードの集合とした時、 ＲｌｊとＳｉＪ は次の（４）（５）式により計算される。
キーワードの集合とした時、 ＲｌｊとＳｉＪ は次の（４）（５）式により計算される。
ただし、Ｗｊｋはｊ番目のキーワードとに番目のキーワ
ードとの間の関連度の大きさを示す。
ードとの間の関連度の大きさを示す。
Ｑ＋（ｈ）或いはＱｌｈ）が空き集合（φ）の場合、（
３）式の代わりに、各々次の（６）（７）式が用いられ
る。
３）式の代わりに、各々次の（６）（７）式が用いられ
る。
ｊｆＥＱ−（ｈ）
２番目のステップとして、Ｎ個の副検索条件式に対する
副文書確度を全て計算した後、文書確度を、（８）式に
より計算する。
副文書確度を全て計算した後、文書確度を、（８）式に
より計算する。
ｒｉ ＝ ＋１ ｒｉ（ｈ） ・・・
・・・・・・・・・・・・・・・・・・（８）ｈ冨ｌ Ｃ，キーワードコネクションの学習方式キーワードコネ
クションの学習は学習管理部９で行われる。キーワード
コネクションの学習方式は、例えば本出願人既提案の特
願平１−１３２６９６号記載の学習方式が用いられる。
・・・・・・・・・・・・・・・・・・（８）ｈ冨ｌ Ｃ，キーワードコネクションの学習方式キーワードコネ
クションの学習は学習管理部９で行われる。キーワード
コネクションの学習方式は、例えば本出願人既提案の特
願平１−１３２６９６号記載の学習方式が用いられる。
即ち、学習時の検索結果に対する利用者の判断を、正解
ならば「ｌ」、不正解ならば「０」に割当て、曖昧な判
断は［０，ｌ］間の実数値で表現する。文書確度Ｘに対
する利用者の判断を表す３・Ｖ価値をＬとすると、評価
関数は次のように定義される。
ならば「ｌ」、不正解ならば「０」に割当て、曖昧な判
断は［０，ｌ］間の実数値で表現する。文書確度Ｘに対
する利用者の判断を表す３・Ｖ価値をＬとすると、評価
関数は次のように定義される。
１回の学習では、いま注目している文書（ここでは、ｉ
番目の文書とする）に対し、その文書に対する文書確度
の評価関数の値ｅ（ｒｉ）を小さくするように、キーワ
ードコネクションの全ての重みが変更される。即ち、 Ｗｍｎ １ｇ（Ｗｍｎ ＋ ａΔＷｍｎ ） −
・−−（ｔｏ）となる。ここに、ａは正の実数の学習係
数であり、ｇは変更後のキーワードコネクションの値が
［０゜ １］の範囲となるための正規化関数である。
番目の文書とする）に対し、その文書に対する文書確度
の評価関数の値ｅ（ｒｉ）を小さくするように、キーワ
ードコネクションの全ての重みが変更される。即ち、 Ｗｍｎ １ｇ（Ｗｍｎ ＋ ａΔＷｍｎ ） −
・−−（ｔｏ）となる。ここに、ａは正の実数の学習係
数であり、ｇは変更後のキーワードコネクションの値が
［０゜ １］の範囲となるための正規化関数である。
・・・・・・・・・・・・・・・・・・・・・・・（１
１）最急降下法を用いて変化分ΔＷｍｎは（１２）式の
ように計算すればよい。
１）最急降下法を用いて変化分ΔＷｍｎは（１２）式の
ように計算すればよい。
・・・・・・・・・・・・・・・・・・（１２）ここで
、 （８）式より、 従って、 ・・・・・・・・・・・・・・・・・・・・・・・・（
Ｉ４）変化分ΔＷｍｎを求める計算式（１４）において
、ａ ｒ ｉ （ｈ ）／ ａ Ｗｍｎは後述する（＋
５） 〜（１７）式によって計算される。従って、 ｍ Ｅ Ｑ ｕｅｒｙ がつ ｎＥＡｉである（ｍ、
ｎ）の組合せ以外では△Ｗｍｎ＝０となるので、ΔＷｍ
ｎの計算を行う必要があるのは、ｍ ＥＥ Ｑ ｕｅｒ
’Ｊ かつ ｎＥＡｉである（ｍ、ｎ）の組合せだけ
である。
、 （８）式より、 従って、 ・・・・・・・・・・・・・・・・・・・・・・・・（
Ｉ４）変化分ΔＷｍｎを求める計算式（１４）において
、ａ ｒ ｉ （ｈ ）／ ａ Ｗｍｎは後述する（＋
５） 〜（１７）式によって計算される。従って、 ｍ Ｅ Ｑ ｕｅｒｙ がつ ｎＥＡｉである（ｍ、
ｎ）の組合せ以外では△Ｗｍｎ＝０となるので、ΔＷｍ
ｎの計算を行う必要があるのは、ｍ ＥＥ Ｑ ｕｅｒ
’Ｊ かつ ｎＥＡｉである（ｍ、ｎ）の組合せだけ
である。
ΔＷｍｎを計算するためには、ｒｔ（ｈ）のＷｍｎによ
る偏微分が計算できなければならない。ここに、Ｑ”（
ｈ）とＱ−（ｈ ）とに同時に含まれるキーワードはな
い、という仮定から、ｒｉ（ｈ）のＷｍｎによる偏微分
は次の３つの場合に分けて計算できる。
る偏微分が計算できなければならない。ここに、Ｑ”（
ｈ）とＱ−（ｈ ）とに同時に含まれるキーワードはな
い、という仮定から、ｒｉ（ｈ）のＷｍｎによる偏微分
は次の３つの場合に分けて計算できる。
１、ｍＥＱ”（ｈ）の場合
・・・・・・・・（１５）
２゜
ｍＥＱ”’（ｈ）の場合
・・・・・・・・・・・・・・・・・・・・・（１６）
３゜ ｍ１ＥＱ”（ｈ）又はｍ牛Ｑ−（ｈ）の場合（１５）〜
（１７）式で計算される結果を（Ｉ４）式に代入すれば
ΔＷｍｎは求められるが、 （１４）式をさらに簡 単にできる。
３゜ ｍ１ＥＱ”（ｈ）又はｍ牛Ｑ−（ｈ）の場合（１５）〜
（１７）式で計算される結果を（Ｉ４）式に代入すれば
ΔＷｍｎは求められるが、 （１４）式をさらに簡 単にできる。
その場合、
ｉ＝０か否かによって
計算式が異なるので、
以下では２つの場合に分け
て説明する。
■。
ｉ≠Ｏの場合
この時、
全てのｈ
（ｌ≦ｈ≦Ｎ）
に対して
ｉ （ｈ）≠Ｏなので、
（８）式より
と書換えることができるので、
（１３）式は次のよう
になる。
従って、
・・・・・・・・・・・・・・・・・・・・・・・・（
２０）■。
２０）■。
１＝００場合
ｉ＝０の時、
１（ｈ）＝０であるｈの個数に
より計算式が変る。
ｈの個数が１個の場合、その
ｈをｈ＊とすると、
（１３）式は次のようになる。
従って、
・・・・・・・・・・・・・・・・・・・・・・・・（
２２）ｈの個数が２個以上の場合、 （１３）式は次のよう になる。
２２）ｈの個数が２個以上の場合、 （１３）式は次のよう になる。
従って、
ΔＷｍｎ ＝ Ｏ・・・・・・・・・・・・・・・・・
・・・・・・・（２４）しかして、本実施例の特徴とす
る、利用者による検索条件式作成時について説明する。
・・・・・・・（２４）しかして、本実施例の特徴とす
る、利用者による検索条件式作成時について説明する。
利用者は検索を行う際に、キーワードと論理演算子を適
当に組合せることにより検索条件式を作成する。本実施
例では、この際に適切なキーワードを選択させるために
、作成途中の検索条件式と関連のあるキーワードをデイ
スプレィ１９に表示させることで検索条件式の作成を支
援させるものである。具体的には、キーワード確度計算
部１６により全キーワードについてキーワード確度を計
算し、キーワードソート部１７によりキーワード確度の
大きい順に並べ換えた一連のキーワードを利用者に提示
する。ここに、キーワード確度とは利用者が人力した検
索条件式（作成途中）と各キーワードとの間の関連の大
きさを表す数値をいう。よって、利用者は表示された一
連のキーワードの中から適切なキーワードをを選択しく
キーワード確度類であり、選択は容易）、検索条件式を
完成させることができる。
当に組合せることにより検索条件式を作成する。本実施
例では、この際に適切なキーワードを選択させるために
、作成途中の検索条件式と関連のあるキーワードをデイ
スプレィ１９に表示させることで検索条件式の作成を支
援させるものである。具体的には、キーワード確度計算
部１６により全キーワードについてキーワード確度を計
算し、キーワードソート部１７によりキーワード確度の
大きい順に並べ換えた一連のキーワードを利用者に提示
する。ここに、キーワード確度とは利用者が人力した検
索条件式（作成途中）と各キーワードとの間の関連の大
きさを表す数値をいう。よって、利用者は表示された一
連のキーワードの中から適切なキーワードをを選択しく
キーワード確度類であり、選択は容易）、検索条件式を
完成させることができる。
ここで、キーワード確度の計算方式について説明する。
いま、Ｔｉ（ｈ）をｈ番目の副検索条件式に対する１番
目のキーワードに対するキーワード確度とすると、 その値は次式により計算される。
目のキーワードに対するキーワード確度とすると、 その値は次式により計算される。
・・・・・・・・・・・・・・・・・・・・・・・・・
・・（２５）さらに、最終的なキーワード確度Ｔｉは次
式により計算される。
・・（２５）さらに、最終的なキーワード確度Ｔｉは次
式により計算される。
発明の効果
本発明は、上述したように構成したので、利用者の検索
条件式の作成時に作成途中の検索条件式と関連あるキー
ワードがキーワード確度の大きい順に表示されることに
より、キーワード選択が支援され、利用者は表示された
一連のキーワードの中から適切なキーワードを選択する
ことができ、キーワードと論理演算子とによる検索条件
式の作成が容易となり、適切な文書検索が可能となるも
のである。
条件式の作成時に作成途中の検索条件式と関連あるキー
ワードがキーワード確度の大きい順に表示されることに
より、キーワード選択が支援され、利用者は表示された
一連のキーワードの中から適切なキーワードを選択する
ことができ、キーワードと論理演算子とによる検索条件
式の作成が容易となり、適切な文書検索が可能となるも
のである。
図面は本発明の一実施例を示すブロック図である。
ｌ・・・キーワード抽出手段、２・・・登録文書、４・
・・キーワードコネクション表処理手段、５・・・イン
バーテツドファイル作成手段、９・・・学習管理手段、
１１・・・文書選出手段、１２・・・文書確度計算手段
、１４・・・ソート手段、１５・・・表示管理手段、１
６・・・キーワード確度計算手段、１７・・・キーワー
ドソート手段
・・キーワードコネクション表処理手段、５・・・イン
バーテツドファイル作成手段、９・・・学習管理手段、
１１・・・文書選出手段、１２・・・文書確度計算手段
、１４・・・ソート手段、１５・・・表示管理手段、１
６・・・キーワード確度計算手段、１７・・・キーワー
ドソート手段
Claims (1)
- 登録文書及びその書誌的情報を文書データベースに登録
する際に前記登録文書からキーワードを抽出するキーワ
ード抽出手段と、前記登録文書と前記キーワードとの間
の関連を示すインバーテッドファイルを作成するインバ
ーテッドファイル作成手段と、前記キーワード間の関連
情報を記述したキーワードコネクシヨン表を作成すると
ともに既に登録されている関連情報を修正し新規関連情
報を生成するキーワードコネクシヨン表処理手段とを設
け、利用者が入力したキーワードと論理演算子との組合
せによる検索条件式に含まれるキーワードと各ファイル
内の登録文書のキーワード群との間の関連の強さを示す
値を文書確度と定義して前記キーワードコネクシヨン表
、インバーテッドファイル及び所定の方法により文書確
度を計算する文書確度計算手段と、算出された文書確度
の大きさの順に検索結果の文書を出力する文書ソート・
表示管理手段と、検索結果内の文書毎に与えられている
文書確度を利用者が対話的に適切か否か判断指示した時
に所定の方法によりキーワードコネクシヨンの重みを変
更させる学習管理手段と、利用者が入力した検索条件式
と各キーワードとの間の関連の強さを示す値をキーワー
ド確度と定義して所定の計算式によりキーワード確度を
計算するキーワード確度計算手段と、算出されたキーワ
ード確度の大きさの順にキーワードを出力するキーワー
ドソート手段とを有して前記検索条件式に合致した文書
を選出する文書選出手段を設け、利用者が検索条件式を
作成する時に作成途中の検索条件式から全キーワードに
ついて算出したキーワード確度に基づき検索条件式に関
連の大きい順にキーワードを表示させるようにしたこと
を特徴とする文書検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1271159A JPH03131970A (ja) | 1989-10-18 | 1989-10-18 | 文書検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1271159A JPH03131970A (ja) | 1989-10-18 | 1989-10-18 | 文書検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03131970A true JPH03131970A (ja) | 1991-06-05 |
Family
ID=17496161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1271159A Pending JPH03131970A (ja) | 1989-10-18 | 1989-10-18 | 文書検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03131970A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020075062A1 (en) * | 2018-10-08 | 2020-04-16 | Arctic Alliance Europe Oy | Method and system to perform text-based search among plurality of documents |
-
1989
- 1989-10-18 JP JP1271159A patent/JPH03131970A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020075062A1 (en) * | 2018-10-08 | 2020-04-16 | Arctic Alliance Europe Oy | Method and system to perform text-based search among plurality of documents |
| US11880396B2 (en) | 2018-10-08 | 2024-01-23 | Arctic Alliance Europe Oy | Method and system to perform text-based search among plurality of documents |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03129472A (ja) | 文書検索装置における処理方法 | |
| JPH021057A (ja) | 文書検索装置 | |
| US20070022107A1 (en) | Methods and apparatus for generic semantic access to information systems | |
| CN106991276A (zh) | 一种基于openEHR模板的数据接口动态生成方法 | |
| JP2013020439A (ja) | 同義語抽出システム、方法およびプログラム | |
| JPH0486950A (ja) | 文書検索方法 | |
| JP3315781B2 (ja) | 利用者情報管理装置、情報フィルタ、情報分類装置、情報再生装置、情報検索装置及び仮名漢字変換装置 | |
| JPH03131970A (ja) | 文書検索装置 | |
| WO2020234930A1 (ja) | クラスタ解析方法、クラスタ解析システム、及びクラスタ解析プログラム | |
| JP2829745B2 (ja) | 文書検索装置 | |
| CN114528415A (zh) | 一种基于知识图谱的医疗知识快速检索方法及系统 | |
| JPH09259139A (ja) | 文書資料知的検索システム | |
| JP2993530B2 (ja) | 文生成装置 | |
| JPH04127272A (ja) | 文書検索装置におけるキーワードコネクション処理方法 | |
| JPH03131973A (ja) | 文書検索装置 | |
| JPH03131971A (ja) | 文書検索装置 | |
| JPH09311862A (ja) | データのドリルダウン方式 | |
| JP3088805B2 (ja) | 文書管理装置 | |
| JPH03296862A (ja) | 文書検索装置 | |
| An et al. | Building an ontology for eldercare service in China with a hierarchical clustering method | |
| JPH03122769A (ja) | キーワード連想検索装置 | |
| JP2000035964A (ja) | 関連度算出装置および関連度算出プログラムを記録した記憶媒体並びに情報検索システム | |
| JPH0496177A (ja) | 文書検索方法及びそのキーワード関連度表作成装置 | |
| JPH06259479A (ja) | 文献検索支援方式 | |
| JPH09251470A (ja) | データベース検索方法及び装置 |