Browsing document collections: Automatically organizing digital libraries and hypermedia using the gray code

Abstract

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 documents exactly once. Systems organizing documents based on weighted and unweighted Gray codes are examined. Relevance feedback is used to conceptually 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 documents of interest to the user and supply an analytic model of browsing performance, based on minimizing the Expected Browsing Distance (EBD). 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 examined, based on the information provided by the searcher or people with similar interests.

Citation analysis of Ted Nelson’s works and his influence on hypertext concept

“…Hypermedia refers to computerized systems that incorporate multiple linkages between items of information within a variety of media [36]. Hypermedia systems have emphasized means by which text or media fragments may be organized or structured through the addition of links [37].…”

Browsing mixed structured and unstructured data

“…For applications below, we assume a simple linear arrangement (Gaede and Gunther, 1998;Jagadish, 1990), or feature vector, for browsing (Cover and Walsh, 1988;Hearst et al, 2002;Losee, 1992;Losee, 1993;Losee, 1997a;Morse, 1970) or retrieval (Kowalski, 1998;Losee, 1998) purposes. In most cases, the presence or absence of a feature is indicated in the representation with a 1 or a 0.…”

“…Ordering consistent with the Gray code allows binary data to be placed near similar data (Faloutsos, 1988;Losee, 1992;Losee, 1997a). When the traditional Gray code is combined with probabilistic or economic conditions, adaptive systems may be developed consistent with particular circumstances, reflecting particular characteristics of users, as well as specific utilities for a user or group of users.…”