Text to hypertext
Robert B. Kellogg, Madhan Subhas · 1996
Automatic hypertext generation remains an extremely challenging endeavor in the digital library world.In this paper we present a solution for automatically connecting relevant information in dynamic textual digital libraries.This textual information is generally unconnected and often unexplored due to the large flow of information entering from remote and local sources.Often, full-text indexes exist for this information but embedded links to related information are conspicuously absent.Links that do exist are usually generated in an arduous and time-consuming manual process.That is why the ability to automatically generate links has a potentially high payoff.Our solution for the automatic generation of hypertext links relies on the techniques of document segmentation and document clustering.Hypertext links are automatically generated during the document clustering process using the incremental cover-coefficient-based clustering algorithm.The issues of link completeness and link quahty are also addressed in this paper.Link completeness is studied by comparing the cluster-based approach of link generation to the exhaustive link generation approach.Results indicate that links are more complete in the higher similarity range than in the lower similarity range.Initial link quality user studies indicate that the cluster-based hypertext link generation approach is promising.In the future, we plan to concluct fw.ther studies on link quality and investigate ways to increase the effectiveness of our approach. I '" 'Permission to make digital/hard copies of all or part of Wla material for pemonsl or classroom use is granted without fee provided that the copies are.not made or +Stributed for profit or co-rcial advantage, the.c~yt-ight notice, the title of the publication and Its date appear, arid rtottce IS given that copyright is by permission of the.ACM, W. To c~y othenviae, to republish, to post on servers or to redhtnbute to hate, requwes apaeific permission andlor fee.DL'96, Bethesda