著者

高田 喜朗 辻野 嘉宏 都倉 信樹

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.38, no.2, pp.290-298, 1997-02-15

---

ヘルプシステムやWWW(World Wide Web)など 計算機アプリケーションのいくつかの分野でハイパーテキストを利用したシステムがよく見られるようになってきている.ここでは 大量の情報(文書)が個別に提供され それらをユーザが効率良くアクセスできるように検索のためのメニューとその間のリンクを構築する問題を考える.ユーザが効率良くアクセスするためには 操作の手間が平均的に小さいことが必要になる.また キーワードとそれからアクセスできるページの集合(カテゴリ)は意味的に対応づけられ ユーザが目的のページを検索するのに途中のメニューで迷わないようにしなければならない.本論文では 与えられたキーワードとカテゴリの関係を保つリンク構造すべての中から平均アクセス時間が最小なリンク構造を求める効率の良いアルゴリズムを示す.