BROWSING DOCUMENT COLLECTIONS - AUTOMATICALLY ORGANIZING DIGITAL LIBRARIES AND HYPERMEDIA USING THE GRAY CODE

Relevance and economic feedback may be used to produce an ordering of documents that supports browsing in hypermedia and digital libraries. Document classification based on the Gray code provides paths through the entire collection, each path traversing each node in the set of do cuments exactly once. Systems organizing documents based on weighted a nd unweighted Gray codes are examined. Relevance feedback is used to c onceptually organize the collection for an individual to browse, based on that individual's interests and information needs, as reflected by their relevance judgements and user supplied economic preferences. We apply Bayesian learning theory to estimating the characteristics of d ocuments of interest to the user and supply an analytic model of brows ing performance, based on minimizing the Expected Browsing Distance (E BD). Economic feedback may be used to change the ordering of documents to benefit the user. Using these techniques, a hypermedia or digital library may order any and all available documents, not just those exam ined, based on the information provided by the searcher or people with similar interests. (C) 1997 Elsevier Science Ltd.