エージェント型データマイニングに基づく知識発見法の開発と応用

1998 Fiscal Year Annual Research Report

• Project/Area Number: 10143217
• Research Institution: Tokyo University of Science
• Principal Investigator: 溝口 文雄 東京理科大学, 理工学部, 教授 (50084463)
• Co-Investigator(Kenkyū-buntansha): 目黒 俊幸 東京理科大学, 基礎工学部, 助手 (20287478) ; 大和田 勇人 東京理科大学, 理工学部, 講師 (30203954) ; 山登 一郎 東京理科大学, 基礎工学部, 教授 (70111458)
• Keywords: WWW / 視覚化 / WebMap / Hyperbolic Tree / 情報構造

Research Abstract

本年度はWWWにおけるユーザのブラウジングを支援するために、Webのリンク構造を解析してツリーを作成するツール(WebMap)を設計し、ブラウザに統合した。WebMapという名称はP.Domel(NCSA,1994)の開発したブラウジング履歴を木構造で視覚化させるヒストリシステムに由来する。一方、訪れたサイトが一望できるようにHyperbolic Tree(J.Lamping,PARC,1994)を利用したウエブの情報構造を表示する支援方法がある。本研究で設計したWebMapは、Hyperbolic Treeによる本構造の表示にヒストリの視覚化機能を加え、文書を示すノードに高さをつけられるようにレイアウトした。この高さには、サーバのアクセス解析の結果を反映させたので、ユーザは人気度の高い文書がどこにあるかを理解することが可能になる。また、WebMapをブラウザに統合したことにより、WebMapからブラウザに文書を表示することや、ブラウザからWebMapのツリーを変化させるといった機能を可能にした。
WebMapを評価するために、学生にWebMapを用いた場合と用いない場合でブラウジングしてもらった所、一定時間におけるアクセス時間が増加し、また人気度の高い文書へアクセスする割合も増加した。これより、WebMapを用いることで、後戻りのいらないブラウジングが可能になることと、 ノードの高さによりどこに人気のある文書があるかが発見しやすくなることが立証された。

Research Products

• [Publications] 沢井宏,大和田勇人,溝口文雄: "WebMapの機能を持つブラウザの設計" 第12回人工知能学会全国大会論文集. 368-371 (1998)
• [Publications] Hiroshi Sawai, Hayato Ohwada, Fumio Mizoguchi: "Incorporating a navigation tool into a browser for mining WWW information" Lecture Notes in Artificial Intelligence. 1532. 453-454 (1998)
• [Publications] 沢井宏,大和田勇人,溝口文雄: "WebMap: Hyperbolic Treeを用いたWWWブラウジング支援" 第58回情報処理学会全国大会論文集. 67-68 (1999)