JPH04113464A - 情報探索システムにおける情報ノード評価値付け方法 - Google Patents

情報探索システムにおける情報ノード評価値付け方法

Info

Publication number
JPH04113464A
JPH04113464A JP2234248A JP23424890A JPH04113464A JP H04113464 A JPH04113464 A JP H04113464A JP 2234248 A JP2234248 A JP 2234248A JP 23424890 A JP23424890 A JP 23424890A JP H04113464 A JPH04113464 A JP H04113464A
Authority
JP
Japan
Prior art keywords
information
node
evaluation value
evaluated
value
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
JP2234248A
Other languages
English (en)
Inventor
Yuji Kamimura
上村 裕士
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.)
Pioneer Corp
Original Assignee
Pioneer Electronic 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 Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Priority to JP2234248A priority Critical patent/JPH04113464A/ja
Publication of JPH04113464A publication Critical patent/JPH04113464A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機を用いて文献等の目的情報の探索を行
うシステムに係り、より詳しくは当該情報探索システム
に用いられる情報ネットワーク中の情報ノードの評価付
けを行う方法に関する。
〔従来の技術〕
書籍、文献あるいは人名等の情報の探索を行う場合、計
算機を用いた情報探索システムか用いられる。従来の情
報探索システムでは、情報の探索処理に際して情報ネッ
トワークか用いられている。
この情報ネットワークは、計算機内にデータヘスおよび
プログラム情報の形で格納される。
第4図に、情報ネットワークの例を示す。第4図に示す
ように、情報ノードAを起点ノードとして複数の情報ノ
ードB−Hが各リンクL1〜L8を介してツリー構造的
に構築されている。目的とする情報の探索に際しては、
情報ノードAから出発して、順次下位の情報ノードに、
例えばA−B→C−DあるいはA+B−C+G・→H1
さらにA→E、F+C−G−+Hというようなルートを
たどって探索が行われる。このような場合、ネットワー
ク中には異なるルートを経由して同一の情報ノードCに
到達する場合がある。その場合に、いずれのルートから
の接続関係を優先して選択すべきかが問題となる。、従
来では、各リンクL1〜L8に互いの璋続関係の強さを
示すリンクの減衰値lを付して重み付けを行ない、さら
に、起点ノードとなる情報ノードAからそれに結合され
る下位の情報ノードBまたは情報ノードEの固有のノー
ド評価値Pを、例えば情報ノードAの前のノード評価値
P。−1,0として情報ノードBの場合はP =Po 
XI (= 1.0 ×O−9)の積によりP=0.9
という値を得て、このノード評価値Pを情報ノードBの
ノード評価値とするような手順で順次設定してゆく方法
が採られる。このような作業を「評価値付け」という。
かくして評価値付けを行うのであるが、実際の作業手順
は、第5図に示すように、第4図のネットワークの場合
、ステップ1にて評価待ち行列に起点ノードA[職業(
P=1.0)]をセセラし、ステップ2にて下位の情報
ノードB[歌手P−0、、9) ]および情報ノードC
[俳優(P−〇、8)]をセセラするとともに前ステッ
プ1の情報ノードAを評価済みノード列に格納するとい
った手順をくり返してすべての評価待ち行列内の情報ノ
ードが空[]になるまで実行するものであった。なお、
待ち行列を更新する際には評価済みノード列の中を調べ
るが、重複ノードがある場合には、■新しい評価値が高
い値の場合、評価済みノードから古い値を削除し、新し
い評価値を待ち行列に追加し、■評価済みノードから高
い値の場合は新しい評価値を待ち行列に挿入しないこと
を条件とする。
〔発明が解決しようとする課題〕
上記従来の評価値付けにおける問題点は、無駄な評価値
付けを行ってしまう場合がある点にある。
すなわち、評価付けに際しては、ノード評価値Pがより
大きい値をその情報ノードの固有のノード評価値Pとし
て設定することを基本的なルールとしているのであるが
、起点ノードである情報ノードAから出発した場合、第
4図のようなノード評価値P付けを行なった場合、リン
クL1の1=0.9に対し、リンクL4のA=0.8が
大であるためA→B−Cのルートで情報ノードCに到達
することになる。このとき情報ノードCのノード評価値
Pは0.45となる。ところが、A→E+F→Cのルー
トで同じ情報ノードCに到達した場合、後に評価値付け
された情報ノードCのノード評価値P (0,648)
の方が大きくなることが生じる。この場合、情報ノード
Cのノード評価値Pとしては(0,648)を真の値と
すべきであることから、第5図に示すステップ4.5.
6の作業は全く無駄となり、その分だけ探索処理の高速
性を阻害することになる。
本発明の目的は、探索ルートに同一の情報ノードが重複
して出現した場合に無駄なノード評価値付けを行うこと
なく高速で処理しうる情報探索システムにおける情報ノ
ード評価値付は方法を提供することにある。
〔課題を解決するための手段〕
本発明は、起点となる情報ノードを含む複数の情報ノー
ドが単数もしくは複数のリンクによって結合された縦型
探索ネットワークを用いて目的情報の探索を行う情報探
索システムにおいて、前記各リンクに当該リンクによっ
て結合される情報ノード相互間の結合関係を表わす結合
評価値を設定し、かつ、前記起点となる情報ノードから
それに結合される下位の情報ノードの固有の評価値を、
探索の進行順序において上位に位置する情報ノードの固
有の評価値と当該上位情報ノードにつながるリンクの結
合評価値との積によって求めることにより順次下位の情
報ノードに固有の評価値を設定する場合に、あるひとつ
の起点情報ノードから始まり異なるルートを経由して到
達する重複ノードの固有の評価値を、前記各ルートによ
って定まる固有の評価値の中から常に最大となる値の固
有評価値を選択して設定することを特徴とする。
〔作用〕
本発明によれば、あるひとつの起点情報ノードから始ま
り異なるルートを経由して到達する重複情報ノードの固
有の評価値を定める場合に、各ルートのによる固有の評
価値の中から常に最大となる値を選択するため、誤って
先にノード評価値の小さい値を設定することがないため
、再度無駄なノード評価値付けを行うことがない。その
結果、探索処理の効率化、高速化が可能となる。
〔実施例〕
次に、本発明の好適な実施例を図面に基づいて説明する
第1図に、本発明を実施するためのネットワークノード
評価装置の構成例を示す。第1図において、ネットワー
クノード評価装置は入力装置1を有している。入力装置
1は探索しようとする目的情報の手がかりとなる起点ノ
ードとなる情報ノードAおよびその他の必要なデータを
入力するためのキーボードである。この入力装置1はC
PU2のBUS9にI10ポート(図示せず)を介して
接続されている。
CPU2は入力装置1から与えられる情報ノードAに基
づいてROMa内のプログラムに従い探索ならびにノー
ド評価値付けを実行する。そのノード評価値付けの手順
を第2図に示し、その詳細は後述する。
RAM4は評価待ち行列データを格納する評価待ち行列
データメモリ5および評価済みデータを格納する評価済
みデータメモリ6を含んでいる。
評価待ち行列データメモリ5、評価済みデータメモリ6
は独立のRAMを用いてもよいし、大容量RAMであれ
ばアドレス指定によりメモリ空間を分けて設けてもよい
ネットワークデータフアル7は探索対象となるネットワ
ークに関するデータを格納するメモリである。
出力装置8はノード評価値付は過程あるいは結果を表示
するためのCRTである。
次に、本発明に係る情報探索システムにおける情報ノー
ド評価値付は方法の実施例を第2図を参照して説明する
。なお、理解を助けるため、対象ネットワークとして第
4図の例を用いる。
第2図に示すように、ステップ100において、評価待
ち行列内に情報ノードがあるか否かを判断する。この場
合、第3図の評価待ち行列が空[](ステップ9)に達
しない限り、判断結果は「NO」であり、ステップ10
1に進む。このステップ101か本発明に係る部分であ
り、待ち行列中の重複ノードCに関する最大評価値を探
す。
すなわち、第3図のステップ3および4において情報ノ
ードC[Y、S (0,45)]が出現するが、ステッ
プ4と5との間で新たに出願した情報ノードC[Y、S
 (0,64,8)] と比較し、大きいノード評価値
Pの[Y、S (0,648)]をステップ5にて選択
し、評価済みノード列に格納する。したがって、評価済
みノード中のノード評価値Pは常に評価待ち行列のノー
ド評価値Pより大となり、それ以後、小さなノード評価
値Pにより探索の影響を受けることはなくなる。ステッ
プ103はノード評価値付けを終えた情報ノードを収集
し、ステップ104にて収集した情報ノードを評価済み
ノード列に追加格納する。以下、ステップ」。05にお
いて全ての情報ノードの処理を行ったか判断し、ステッ
プコ−06で次に接続すべき情報ノードが待ち行列にあ
るか判断し、ステップ107で接続すべき情報ノードが
評価済みノード中にあるか確認し、接続すべき情報ノー
ドがなければ待ち行列に追加してステップ1−00に戻
って同じ処理をくり返す。ステップ106で待ち行列中
に接続ノードがあれば、ステップ109に進みノート評
価値Pの大きい方を待ち行列に入れる。
これが第3図のステップ5に対応する。
〔発明の効果〕
以上の通り、本発明によれば、あるひとつの起点情報ノ
ードから始まり異なるルートを経由して到達する重複情
報ノードの固有の評価値を定める場合に、各ルートのに
よる固有の評価値の中から常に最大となる値を選択する
ため、誤って先にノード評価値の小さい値を設定するこ
とがないため、再度無駄なノード評価値付けを行うこと
がない。
その結果、探索処理の効率化、高速化が可能となる。
【図面の簡単な説明】
第1図は本発明に係るネットワーク評価装置を示すブロ
ック図、 第2図は本発明の実施例を示すフローチャート、第3図
は本発明に係るノード評価値付けの様子を示す説明図、 第4図は探索対象ネットワークの例を示す説明図、 第5図は従来のノード評価値付けの様子を示す説明図で
ある。 1・・・入力装置 2・・・CPU 3 ・・・ROM 4 ・・・RAM 5・・・評価待ち行列データメモリ 6・・・評価済みデータメモリ 7・・・ネットワークデータフアル 8・・・出力装置 9・・・BUS A・・・情報ノード L1〜L8・・・リンク P・・・ノード評価値 Po・・・前のノード評価値 l・・・リンクの減衰値

Claims (1)

  1. 【特許請求の範囲】 起点となる情報ノードを含む複数の情報ノードが単数も
    しくは複数のリンクによって結合されたネットワークを
    用いて目的情報の探索を行う情報探索システムにおいて
    、 前記各リンクに当該リンクによって結合される情報ノー
    ド相互間の結合関係を表わす結合評価値を設定し、かつ
    、前記起点となる情報ノードからそれに結合される下位
    の情報ノードの固有の評価値を、探索の進行順序におい
    て上位に位置する情報ノードの固有の評価値と当該上位
    情報ノードにつながるリンクの結合評価値との積によっ
    て求めることにより順次下位の情報ノードに固有の評価
    値を設定する場合に、 あるひとつの起点情報ノードから始まって異なるルート
    を経由して到達する重複ノードの固有の評価値を、前記
    各ルートによって定まる固有の評価値の中から常に最大
    となる値の固有評価値を選択して設定することを特徴と
    する情報探索システムにおける情報ノード評価値付け方
    法。
JP2234248A 1990-09-03 1990-09-03 情報探索システムにおける情報ノード評価値付け方法 Pending JPH04113464A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2234248A JPH04113464A (ja) 1990-09-03 1990-09-03 情報探索システムにおける情報ノード評価値付け方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2234248A JPH04113464A (ja) 1990-09-03 1990-09-03 情報探索システムにおける情報ノード評価値付け方法

Publications (1)

Publication Number Publication Date
JPH04113464A true JPH04113464A (ja) 1992-04-14

Family

ID=16967995

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2234248A Pending JPH04113464A (ja) 1990-09-03 1990-09-03 情報探索システムにおける情報ノード評価値付け方法

Country Status (1)

Country Link
JP (1) JPH04113464A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015153395A (ja) * 2014-02-19 2015-08-24 国立大学法人京都大学 関係性グラフ評価システム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015153395A (ja) * 2014-02-19 2015-08-24 国立大学法人京都大学 関係性グラフ評価システム
WO2015125758A1 (ja) * 2014-02-19 2015-08-27 国立大学法人京都大学 関係性グラフ評価システム
US10489429B2 (en) 2014-02-19 2019-11-26 Kyoto University Relationship graph evaluation system

Similar Documents

Publication Publication Date Title
JPH11212980A (ja) インデクス作成方法および検索方法
JP2627512B2 (ja) ネツトワーク図作成装置
Artigues et al. A new exact solution algorithm for the job shop problem with sequence-dependent setup times
JP2007034878A (ja) 情報処理方法、情報処理装置および情報処理プログラム
CN115130043B (zh) 基于数据库的数据处理方法、装置、设备及存储介质
JPH04113464A (ja) 情報探索システムにおける情報ノード評価値付け方法
JP3552339B2 (ja) データベースシステム
JP6511793B2 (ja) テストケース生成プログラム、テストケース生成方法及びテストケース生成装置
JPH05266085A (ja) 動的概念辞書を用いた類似検索方法及びその装置
JPH08272818A (ja) 情報検索システム
Chaudhuri et al. Parallel algorithms for analyzing activity networks
CN115168661B (zh) 原生图数据处理方法、装置、设备及存储介质
JPH0696124A (ja) 情報検索装置
JP3127634B2 (ja) 制約緩和推論方法
JP4247026B2 (ja) キーワード頻度算出方法及びそれを実行するプログラム
JPH0581102A (ja) テーブル管理方式
JPH09293085A (ja) 設計支援装置
JPH0581355A (ja) 設計手順支援装置
JPH05101101A (ja) データベース選択処理装置
JP3754043B2 (ja) データ検索装置
JPS61251966A (ja) 画像処理装置
JPH07334366A (ja) グラフリダクション機構の最適化方法および装置
JP2001022777A (ja) データ分析方法
CN116248779A (zh) 用于构建和解析树形协议数据包的方法及装置、电子设备、存储介质
JP3385790B2 (ja) 言語変換装置