JPH05233711A - 検索子学習付情報検索方式 - Google Patents

検索子学習付情報検索方式

Info

Publication number
JPH05233711A
JPH05233711A JP4036699A JP3669992A JPH05233711A JP H05233711 A JPH05233711 A JP H05233711A JP 4036699 A JP4036699 A JP 4036699A JP 3669992 A JP3669992 A JP 3669992A JP H05233711 A JPH05233711 A JP H05233711A
Authority
JP
Japan
Prior art keywords
searcher
similarity
retriever
information
search
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
Application number
JP4036699A
Other languages
English (en)
Inventor
Kaori Ueno
香里 上野
Katsuhiko Ogawa
克彦 小川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP4036699A priority Critical patent/JPH05233711A/ja
Publication of JPH05233711A publication Critical patent/JPH05233711A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 検索結果に必要な情報の漏れを少なくし得る
検索子学習付情報検索方式を提供する。 【構成】 情報検索における検索子の入力において、例
えば同時選択頻度により予めユーザに適合すべく検索子
の相互関係を生成し、該検索子の類義語だけでなく、該
入力検索子と近縁関係にある検索子も検索語として使用
して、情報検索を行う。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、例えばコンピュータシ
ステムにおいてユーザの入力に対応する情報を出力する
ために入力された検索子のみでなく、該検索子と近縁関
係にある検索子も検索語として使用して情報検索を行う
検索子学習付情報検索方式に関する。
【0002】
【従来の技術】情報検索システムにおいて、所望の情報
を検索する場合、ユーザの要求する情報の言葉の表し方
は個人により表現が異なるため、ユーザが入力する検索
子と該検索子の類義語或いはシソーラスを用いて検索す
る方式がある。例えばシソーラスの「情報処理」という
カテゴリーにおいてコンピュータ・電子計算機・電算機
が同義語、アナログ計算機・デジタル計算機が下位語、
計算機が上位語、というように構成されていれば、「コ
ンピュータ」という語の入力に対し、上述の全ての関係
子が検索の際の検索語となる。
【0003】
【発明が解決しようとする課題】言葉の表現は個人によ
っても、又、同一のユーザでも文脈によって異なり、そ
のうえ、一般にユーザの要求は曖昧であるため、情報検
索を行うために、ユーザの所望の情報を言葉で表現し難
く、文字入力は勿論、検索システムに適切な検索子が掲
示された場合でも、ユーザが該検索子を認識できないこ
とがあるため、類義語或いはシソーラスを用いて検索す
る場合には所望する情報を得られないことがあるという
問題点があった。
【0004】本発明は、上記に鑑みてなされたもので、
その目的とするところは、検索結果に必要な情報の漏れ
を少なくし得る検索子学習付情報検索方式を提供するこ
とにある。
【0005】
【課題を解決するための手段】上記目的を達成するた
め、本発明の検索子学習付情報検索方式は、検索子を入
力する入力手段と、検索子を記憶する検索子記憶手段
と、所与の検索子とすべての検索子との類似度を決定す
る類似度決定手段と、所与の検索子とすべての検索子と
の類似度を記憶する類似度記憶手段と、所与の検索子と
すべての検索子との類似度を決定するにあたり検索子相
互の類似度の重み付けを更新する更新手段と、前記入力
手段によって選択された検索子および該検索子と近縁関
係にある検索子に対応した情報を検索して出力する出力
手段とを有することを要旨とする。
【0006】
【作用】本発明の検索子学習付情報検索方式では、情報
検索における検索子の入力において、例えば同時選択頻
度により予めユーザに適合すべく検索子の相互関係を生
成し、該検索子の類義語だけでなく、該入力検索子と近
縁関係にある検索子も検索語として使用して、情報検索
を行う。
【0007】
【実施例】以下、図面を用いて本発明の実施例を説明す
る。
【0008】図1は、本発明の一実施例の構成ブロック
図である。図1において、11は入力部であり、ユーザ
はこれを用いて検索子を入力する。12は検索子類似度
記憶部であり、予め設定した検索子と該検索子相互の類
似度を予め記憶している。13は検索制御部であり、ユ
ーザが入力部11を使って選択した検索子と該検索子と
近縁関係にある検索子とを検索語として対応する情報を
蓄積された情報から検索する。14は出力情報記憶部で
あり、予め設定した情報を記憶している。15はメッセ
ージ記憶部であり、ユーザが検索システムを利用する際
の手順のガイドメッセージを予め記憶している。16は
表示部であり、ユーザが入力部11を使って選択した検
索子、ならびにユーザの選択した検索子と該検索子と近
縁関係にある検索子に対応する情報、ならびにメッセー
ジ記憶部15に予め記憶されているメッセージを表示す
る。17は検索子類似度合成部であり、検索子相互の類
似度を更新する。
【0009】図2は、検索子類似度記憶部12に記憶さ
れる表であり、表の各成分であるaijが類似度を表し、
ある検索子xi と全ての検索子xj (1≦i,j≦5)
との類似度を記憶している。aij(1≦i,j≦5)は
実数値であり、aii(1≦i≦5)は検索子x1
2 ,x3 ,x4 ,x5 で自分自身との類似度を表し、
11=a22=a33=a44=a55且つaij(1≦i,i≦
5)の中の最大値となっている。
【0010】図3は、親和図法により、カードに書かれ
た検索子のうち、互いに類似した意味を持った検索子同
志を近くに配置して分類した一例である。3−1,3−
2,…,3−nはカードに書かれた検索子であり、a,
b,c,dは分類の結果生成された小グループ、Aは中
グループ、(I)は大グループである。
【0011】図4は、検索子類似度記憶部12に記憶さ
れている検索子相互の類似度を表す表の例である。
【0012】図5は、ユーザが入力部11を使って入力
した検索子が表示部16に表示された例である。5−1
はユーザが入力した検索子の例であり、100はユーザ
が検索子選択部を使って選択する検索子を指示する印の
例、110は情報検索を開始する意思を表す信号を検索
制御部13に伝えるためのボタンの例である。
【0013】図6は、出力情報の例を示す図である。6
−1,6−2,…,6−10は出力情報集合の要素であ
る出力情報である。
【0014】図7は、ユーザの選択した検索子と該検索
子と近縁関係にある検索子に対応する情報が表示部に表
示された例であり、7−1が最も適切な情報であり、7
−2が次に適切な情報、7−3がその次に適切な情報で
ある。200はメッセージ記憶部15に予め記憶されて
いるメッセージが表示された例であり、210,220
は検索結果に対するユーザの評価を表す信号を検索制御
部13に伝えるためのボタンの例である。
【0015】図8は、検索子類似度合成部17によっ
て、検索子類似度記憶部12に予め記憶されていた検索
子類似度が更新された一例である。
【0016】図9は、検索子類似度合成部17によっ
て、検索子類似度記憶部12に予め記憶されていた検索
子類似度が更新された他の例である。
【0017】図10は、親和図法により、カードに書か
れた検索子のうち、互いに類似した意味を持った検索子
同志を近くに配置して分類した一例である。10−1,
…,10−5はカードに書かれた検索子である。
【0018】図11はある特徴を縦にとり、その特徴を
表す言葉(検索子)を横にとった表で、ある特徴を表す
全ての言葉に〇印を付けた例である。
【0019】実施例の動作を説明する前に、前提条件を
述べる。
【0020】例えば、親和図法による分類を基準として
類似度を定めるとし、図3のようにa,b,c,dの小
グループ、Aの中グループ、(I)の大グループに分類
されたとすれば、例えば、ある検索子xk (∈a⊂A⊂
(I))と他の検索子Xm (1≦k,m≦n)の類似度
は、m=kならば、例えば4.00、xm (m≠k)∈
a⊂A⊂(I)、即ちxm がxk と同じ小グループに属
するならば、例えば3.00、xm ∈b(a≠b)⊂A
⊂(I)、即ちxm がxk と小グループは異なるが、同
じ中グループに属するならば、例えば2.00、xm
c⊂(I)、即ちxm がxk と中グループは異なるが、
同じ大グループに属するならば、例えば1.00、xm
∈d、即ちxm がxk と異なる大グループに属するなら
ば、例えば0.00という数値を与え、次に上記のよう
に与えた数値を正規化する。該数値を類似度と定め、類
似度を表に表すときには、行数および列数を検索子の個
数と等しくし、例えばn=5の時は図2のようになる。
【0021】検索子類似度記憶部12には、図4に記憶
されているとし、x3 とx3 自身に対する類似度が1.
00の時、x3 とx1 との類似度が0.75、x3 とx
2 との類似度が0.50、x3 とx5 との類似度が0.
80、前記以外のある検索子xi と検索子xj (1≦
i,j≦5)との類似度は図示していないが全て0.5
0未満であったとする。
【0022】検索制御部13は、ユーザが選択した検索
子xp と、ユーザは選択していないが、該検索子の検索
子類似度記憶部12に記憶されている検索子xq (1≦
p,q≦5,p≠q)に対する類似度が例えば0.75
以上の検索子を検索語として情報を検索するように予め
定められているとする。
【0023】出力情報記憶部14には、図6に示す出力
情報が記憶されているとし、表示部16には、図7が表
示されるとする。
【0024】図12は検索制御部13の処理を示すフロ
ー図、図13は検索子類似度合成部17の処理を示すフ
ロー図である。これらのフロー図を用いて、本実施例の
動作を説明する。
【0025】先ず、検索制御部13が検索子類似度記憶
部12に記憶されている検索子類似度を読み込んで(ス
テップ110)、表示部16に検索子を表示する(ステ
ップ120)。次に、ユーザが入力部11を使って、図
5に示すように、例えば検索子5−1を入力し、情報検
索する意思を表す信号を検索制御部15に伝えるため
に、例えば情報検索を開始するためのボタンを選択し、
入力する。ここで検索制御部13は検索子入力結果を読
み込み(ステップ130)、検索子類似度記憶部12に
記憶されている検索子の中に、入力された検索子5−1
と一致するような検索子xp (1≦p≦5)があるかど
うか判断し(ステップ140)、存在する場合に、以下
の処理を行う。
【0026】例えば、ユーザが入力部11を使って入力
した検索子5−1が検索子類似度記憶部12に記憶され
ているx3 と等しかったとする。ここで検索制御部13
はx3 に対する類似度が0.75以上である検索子xq
(1≦q≦5,p≠q)を選出し(ステップ170)、
次に検索制御部13はx3 およびユーザは選択していな
いが、x3 に対する類似度が0.75以上であるx5
1 とを検索語として検索し(ステップ180)、出力
情報記憶部14から情報を呼び出し(ステップ19
0)、検索結果を表示部16に図7に示すように表示さ
せ(ステップ200)、メッセージ記憶部15に予め記
憶されているメッセージを読み込み(ステップ21
0)、表示部16にメッセージを表示する(ステップ2
20)。次に検索制御部13は、検索子類似度合成部1
7に類似度を合成させる(ステップ230)。
【0027】ここでユーザが例えば図7に示す210或
いは220のボタンを選択することによって検索結果に
対して評価を行い、検索子類似度合成部17はユーザの
評価を読み込んで(ステップ310)、肯定評価か否か
を判断する(ステップ320)。
【0028】ユーザが検索結果に対して肯定的に評価
し、図7のボタンを選択した場合には、検索子類似度合
成部17はx3 に対するx5 ,x1 のそれぞれの類似度
を例えば図8に示すように0.05プラスし(ステップ
340)、検索子類似度記憶部12に記憶されている類
似度を更新して(ステップ350)一連の動作を終了す
る。
【0029】一方、ステップ320の結果、ユーザが検
索結果に対して否定的に評価し、図7の220のボタン
を選択した場合には、検索子類似度合成部17はx3
対するx5 ,x1 のそれぞれの類似度を例えば図9に示
すように0.05マイナスし(ステップ330)、検索
子類似度記憶部12に記憶されている類似度を更新し
(ステップ350)、一連の動作を終了する。
【0030】又、図12のステップ140の判定におい
て、ユーザが入力部11を使って入力した検索子が、検
索子類似度記憶部12に記憶されている検索子のいずれ
にも等しくない場合には、例えば検索システムに予め備
えられている類義語辞書が読み出され(ステップ15
0)、入力された検索子に最も意味が近い表現の検索子
p (1≦p≦5)が選出される(ステップ160)。
以後の動作は、ユーザが入力部11を使って入力した検
索子が検索子類似度記憶部12に記憶されている検索子
と等しい場合と同様にして一連の処理を終了する。
【0031】尚、本発明は上記実施例に限るわけではな
い。例えばユーザが入力部11を使って入力した検索子
p (1≦p≦5)と、ユーザは選択していないが該検
索子に対し、ある類似度の検索子xq (1≦q≦5)と
を検索語として情報検索する場合において、本実施例で
は類似度0.75以上のxq を用いたが、xq は類似度
0.75以上のものに限らず、任意である。又、xq
個数は本実施例のように2個に限らず、任意である。
又、本実施例ではユーザが検索結果に対して肯定的に評
価したときには検索語として使用した検索子の類似度を
0.05プラスしたが、類似度の該増加分の値は任意で
ある。又、本実施例ではユーザが検索結果に対して否定
的に評価したときには検索語として使用した検索子の類
似度を0.05マイナスしたが、類似度の該増加分の値
は任意である。又、検索子類似度記憶部12に記憶され
る検索子の個数は本実施例のように5個である必要はな
く、任意である。
【0032】又、検索子類似度記憶部12に記憶される
検索子類似度は、本実施例のように、予め親和図法によ
り類似した意味を持った検索子同志を近くに配置して分
類した時のグループを基準とすることに限らず、検索子
間の距離を基準に決定してもよい。
【0033】例えば親和図法による分類の結果、図10
のように10−1,10−3,10−5で1つの小グル
ープ、10−2,10−4で1つの小グループを構成し
ていたとする。あるカードの中心から他のそれぞれのカ
ードの中心までの線分の長さを距離とすれば、例えば1
0−3と10−5の距離が5.00cm、10−3と10
−1の距離が5.30cm、10−3と10−2の距離が
6.00cm、10−3と10−4の距離が6.60c
mであったとする。ここで、10−3と他の4つの検索
子との類似度は、まず距離の逆数をとった後、正規化し
(その検索子自身との類似度は1.00になるようにす
る)、次に10−3と異なる小グループに属する検索子
との類似度は上記の値に例えば1/3を掛け、10−3
と同一の小グループに属する検索子との類似度は上記の
値に例えば1.00を掛ける。このようにして類似度を
決定すれば、10−3と10−5の類似度は0.80、
10−3と10−1の類似度は0.75、10−3と1
0−2の類似度は0.50、10−3と10−4の類似
度は0.20となり、上記の類似度を表にすれば図4の
ように表せる。
【0034】又、検索子類似度記憶部12に記憶される
検索子類似度で表を用いる場合には、記憶される表の行
数ならびに列数は本実施例のように5行5列である必要
はなく、検索子類似度記憶部12に記憶される検索子の
個数と等しければ任意である。
【0035】又、検索子類似度記憶部12に記憶される
検索子類似度は本実施例では予め親和図法を用いて検索
子を分類し、その結果を基準として類似度を定めたが、
本実施例に限らず、数量化理論の手法で検索子を数量化
し、該数量をもとに検索子の類似度を定めてもよい。例
えば図11の表のように、ある特徴を縦にとり、その特
徴を表す言葉(検索子)を横にとって、ある特徴を表す
全ての言葉に○印を付け、次に○印の付いている欄には
1を、空欄には0の数値を与えて表の成分を行列とみな
し、該行列Aの固有ベクトルと固有ベクトル空間の次元
r(= rank A)を求め、r次元空間上に解をプロット
し、各点の距離を言葉(検索子)の類似度と定めてもよ
い。
【0036】又、検索子類似度記憶部12に記憶される
検索子類似度は本実施例のように表を用いることに限ら
ず、関数を用いてもよい。又、ユーザが入力部11を使
って入力した検索子が、検索子類似度記憶部12に記憶
されているいずれの検索子にも等しくない場合には、本
実施例のように類義語辞書を利用することに限らず、検
索子類似度記憶部に検索子ならびに検索子の類似度を新
たに記憶させるようにしてもよい。
【0037】又、検索子等を選択する場合、マウスでク
リックしても、キーボード、トラックボード、ジョイス
ティック等を使って選択してもよい。又、ユーザが入力
部11を使って選択する検索子を指示する印は、矢印、
丸印等、位置がわかれば何でもよい。又、ユーザが選択
した検索子を表示する方法は、反転文字、点滅、枠で囲
う等、選択していない検索子と区別がつけば任意であ
る。又、検索の結果、出力される情報の個数は、本実施
例のように3個に限らず、任意である。
【0038】
【発明の効果】本発明によれば、所望の情報を検索する
ための検索子入力において、予め生成されたユーザ指向
の検索子相互関係により、該検索子の類義語だけでな
く、該入力検索子と、該検索子と近縁関係にある検索子
とを検索語として情報を検索することにより、出力情報
において必要な情報の漏れを少なくする。
【図面の簡単な説明】
【図1】本発明の一実施例に係わる検索子学習付情報検
索方式の構成を示すブロック図である。
【図2】図1に示す検索子学習付情報検索方式に使用さ
れている検索子類似度記憶部に記憶されている検索子お
よび検索子類似度を示す図である。
【図3】親和図法によりカードに書かれた検索子で互い
に類似した意味を有する検索子同志を近くに配置して分
類した一例を示す図である。
【図4】検索子類似度記憶部に記憶されている検索子お
よび検索子類似度の例を示す図である。
【図5】ユーザが入力した検索子およびユーザが情報検
索する意思を表す信号を検索制御部に伝えるためのボタ
ンを表示装置に表示した例を示す図である。
【図6】予め記憶された出力情報の例を示す図である。
【図7】検索情報、メッセージおよび検索結果に対する
ユーザの評価を表す信号を検索制御部に伝えるためのボ
タンを表示部に表示した例を示す図である。
【図8】検索子類似度合成部によって検索子類似度記憶
部に予め記憶されていた検索子類似度が更新された一例
を示す図である。
【図9】検索子類似度合成部によって検索子類似度記憶
部に予め記憶されていた検索子類似度が更新された他の
例を示す図である。
【図10】親和図法によりカードが書かれた検索子で互
いに類似した意味を有する検索子同志を近くに配置して
分類した他の例を示す図である。
【図11】ある特徴を縦にとり、その特徴を表す言葉
(検索子)を横にとった表であり、ある特徴を表すすべ
ての言葉に○印を付けた例を示す図である。
【図12】図1に示す検索子学習付情報検索方式に使用
されている検索制御部の処理を示すフローチャートであ
る。
【図13】図1に示す検索子学習付情報検索方式に使用
されている検索子類似度合成部の処理を示すフローチャ
ートである。
【符号の説明】
11 入力部 12 検索子類似度記憶部 13 検索制御部 14 出力情報記憶部 15 メッセージ記憶部 16 表示部 17 検索子類似度合成部

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 検索子を入力する入力手段と、検索子を
    記憶する検索子記憶手段と、所与の検索子とすべての検
    索子との類似度を決定する類似度決定手段と、所与の検
    索子とすべての検索子との類似度を記憶する類似度記憶
    手段と、所与の検索子とすべての検索子との類似度を決
    定するにあたり検索子相互の類似度の重み付けを更新す
    る更新手段と、前記入力手段によって選択された検索子
    および該検索子と近縁関係にある検索子に対応した情報
    を検索して出力する出力手段とを有することを特徴とす
    る検索子学習付情報検索方式。
JP4036699A 1992-02-24 1992-02-24 検索子学習付情報検索方式 Pending JPH05233711A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4036699A JPH05233711A (ja) 1992-02-24 1992-02-24 検索子学習付情報検索方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4036699A JPH05233711A (ja) 1992-02-24 1992-02-24 検索子学習付情報検索方式

Publications (1)

Publication Number Publication Date
JPH05233711A true JPH05233711A (ja) 1993-09-10

Family

ID=12477027

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4036699A Pending JPH05233711A (ja) 1992-02-24 1992-02-24 検索子学習付情報検索方式

Country Status (1)

Country Link
JP (1) JPH05233711A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10232885A (ja) * 1996-12-20 1998-09-02 Fujitsu Ltd データベース類似検索方法及び装置及び類似検索プログラムを格納した記憶媒体
JP2004164662A (ja) * 2003-12-24 2004-06-10 Just Syst Corp 検索装置、検索方法、ならびに、情報記録媒体

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10232885A (ja) * 1996-12-20 1998-09-02 Fujitsu Ltd データベース類似検索方法及び装置及び類似検索プログラムを格納した記憶媒体
JP2004164662A (ja) * 2003-12-24 2004-06-10 Just Syst Corp 検索装置、検索方法、ならびに、情報記録媒体

Similar Documents

Publication Publication Date Title
CN109190049B (zh) 关键词推荐方法、系统、电子设备和计算机可读介质
US6904427B1 (en) Search system and method based on search condition combinations
JP2017021648A (ja) 文章候補提示端末、文章候補提示システム、文章候補提示方法、及びプログラム
US7634475B1 (en) Relevance scoring based on optimized keyword characterization field combinations
JP2002007450A (ja) 検索支援システム
JPH11218806A (ja) データ処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
JPH05233711A (ja) 検索子学習付情報検索方式
CN114722086A (zh) 一种搜索重排模型的确定方法及装置
CN116414940A (zh) 标准问题的确定方法、装置及相关设备
JPH11213004A (ja) データ処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
JPH11154164A (ja) 全文検索処理における適合度算出方法および該方法に係るプログラムを格納した記憶媒体
JPH08235204A (ja) 文書検索方法及び装置
JPH05135109A (ja) 特許データベース検索支援装置
JP3019286B2 (ja) 文書検索装置
JPH06208584A (ja) 文書検索装置
JP4145776B2 (ja) 質問応答装置および質問応答方法
JP2000348055A (ja) 情報検索方法及びその装置並びにコンピュータ可読記録媒体
CN116932687A (zh) 信息搜索方法、装置、存储介质以及终端
JPH0623973B2 (ja) 文字処理装置の頻度変更方式
JPH05174065A (ja) 検索子選択支援付情報検索方式
JP2022148368A (ja) 検索サジェスト管理装置、検索サジェスト管理システム、検索サジェスト管理方法、及びプログラム
CN115269785A (zh) 搜索方法、装置、计算机设备和存储介质
JP2941482B2 (ja) 文書作成装置及びかな漢字変換方法
JP2021047362A (ja) 電子機器、発音学習方法、サーバおよびプログラム
JPH08129552A (ja) データ検索処理装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees