p259-quintana - Formal Methods for Evaluating Information...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Formal Methods for Evaluating Information Retrieval in Hypetiext Systems Yuri Quintana, Mohamed Kamel, Rob McGeachy Pattern Analysisand Mlachine Intelligence Group Department of SystemsDesign Engineering Universityof Water!m Waterioo, Ontario, Canada < yquint, mkamel > @watnow,UWaterloo,ca A-CT One common method for organizing and retrieving informationishypertext Hypertext userscan seamh for information by selecting association links from one itern to artother, following an association trail towards theinformation they~k.’lldspaper exam- ines the nature of association searche in hypertext systems and proposes a formal model that can be Usedtoevaluateinforrnationretrievalfmmhypertext documents. One of the main motivations for the development of a hypertext search model is that it can be used to intluence the early design of a system ordocurnent. Forexarnple,each times newdesignof a hypertext systemordocument iscnmted, the model could be used to estimate the information retrieval time of users. The model we present can be usxi to determine the time needed to find S@fiC infOXllW tion in hypertext documen ts, based on the structme ocumertt, theexperiencelevel of the user, and of thed thedesignof thehypertextsystem’suserinterface. A pmfitiq*ofaptialo*atiombd*W that reveals the stnmgths and limitations of our model. Penn&ion to copy without fee all or @-t of this material is granted provided that the copies arenotmadeor distributed for directcornmeraal advantage, theACM copyrightnoticeand the title d the publkation and its date appear, and notice is given that mpyingiebypermkaion of the Association fcwComputing Machinery. To copy otherwise, or to republish, requires a fee and/or specific permission. @1993 ACM O-89791-630-l/93/WIO/U2S9 $1.50 1 INTRODUCTION One common method for organizing and retrieving information is hypertext [1,7,21,25]. The main idea of hypertext isthestorage of information asobjectsor nodes that are interconnected with association links. Hypertext users can enhance their perception and understanding of vast amounts of information by mamining the association links between informat- ion iterns. Hypertext has been shown to be a useful tool for browsing [6,171 and learning [9]. Hypertext systemscanalsobeused tomtrievespecificinforma- tion [12,18] sinceuserscan follow an association trail from one item to artother until the desired informa- tion is found. Studies [11,261 have shown that users can become disoriented and lost while navigating throughlarge,highlyinterccmnwted hypertextdocu- rnents [71.Thispaperexamines thenatureof associa- tion searches in hypertext systems and proposes a formal model that can be used to evaluate informa- tion re&ieval from hypertext documents. 1.1 Motivation for A Formal Prediie Model One of the rnainmotivations for the development of a hypertext seamh model is that is a be used to influence the early design of a system. For example, each time a new design of a hypertext system or document is created, a predictive model could be used to estimate the information retrieval performa- nce of users. Initial
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/02/2011 for the course SWE 1120 taught by Professor Miles during the Spring '11 term at California Baptist University.

Page1 / 14

p259-quintana - Formal Methods for Evaluating Information...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online