意味ネットワークを利用した記述名解決のための基本アルゴリズムの拡張

スポンサーリンク

概要

論文の詳細を見る
記述名は資源の属性、機能等を記述できる。このことから、計算機資源管理の一手法として、記述名の管理をも含めることは、重要な課題である。筆者らは、記述名の形式と、これに見合った記述名解決法を、資源分類が可能で、属性の関係を半順序関係として表現し得る性質を持つ意味ネットワークKL-ONEの記述部(SINet)を利用して設計している.これまでに、記述名解決に必要な探索アルゴリズムを3種類(逐次役割比較法、複数役割比較法、水平比較法)検討し、基本的な場合を比較した。その結果、半順序性を考慮し、かつ、多重継承性の処理が可能で、半順序系列内で探索の入口によらず、又、与えられた記述名の属性の要素数、順に影響されずに、ほぼ一定の少ない探索数で済む複数役割比較法が良いことが分かった.今回は、複数役割比較法について、アルゴリズムを基本部分から、探索の入口を半順序系列外からも可能になるように拡張することを試みた。その実験例も示した。
1990-03-14

著者

関連論文

もっと見る

スポンサーリンク