2535403
Visualization for the document space
An information retrieval frame work that promotes graphical displays, and that will make documents in the computer visualizable to the searcher, is described. As examples of such graphical displays, two simulation results of using a Kohonen feature map to generate map displays for information retrieval are presented and discussed. The map displays are a mapping from a high-dimensional document space to a two-dimensional space. They show document relationships by various visual cues, such as dots, links, clusters, and areas, as well as their measurement and spatial arrangement. Using the map displays as an interface for document retrieval systems, the user is provided with richer visual information to support browsing and searching.<<ETX>>
21113165
Graphical representations of electronic search patterns
Increasing numbers of researchers and developers are collecting data that trace the processes of humancomputer interactions. Although a variety of methods are used to collect such data, all researchers share common problems in representing and analyzing continuous streams of data. A set of methods and tools for graphically representing the search patterns of users interacting with a variety of databases and hypertexts is under development as part of ongoing research in electronic information seeking. The methodology described in this article involves defining state spaces of user options within a system, capturing keystrokes or mouse moves as raw data, coding these data into the state spaces, and analyzing user moves through the state space as evidence of goal-directed informationseeking strategies and patterns. A tool for displaying user moves through a state space has been developed and is described. The tool graphically represents data in a variety of formats, allowing human pattern recognition capabilities to be applied for data analysis. Graphs can be represented for individual searches or for multiple searches done by either a single searcher or by several searchers working on the same search task.
18241581
An Associative Information Visualizer
The following item is made available as a courtesy to scholars by the author(s) and Drexel University Library and may contain materials and content, including computer code and tags, artwork, text, graphics, images, and illustrations (Material) which may be protected by copyright law. Unless otherwise noted, the Material is made available for non profit and educational purposes, such as research, teaching and private study. For these limited purposes, you may reproduce (print, download or make copies) the Material without prior permission. All copies must include any copyright notice originally included with the Material. You must seek permission from the authors or copyright owners for all uses that are not allowed by fair use and other provisions of the U.S. Copyright Law. The responsibility for making an independent legal assessment and securing any necessary permission rests with persons desiring to reproduce or use the Material.
32681772
Visual MeSH
Visual MeSH is a graphical interface developed to interact with real world databases such as the National Library of Medicine’s MetaThesaurus and MEDLINE. Visual MeSH makes it easy for the user to browse complex relationships through visual representation of thesaurus structures. It helps the user to select controlled vocabulary terms for online searching in the click-andchoose environment.
207195547
Graphical table of contents
This paper proposes a graphical table of contents (GTOC) that is functionally analogous to the table of contents. The proposed GTOC can be generated automatically from the text of documents. It visualizes document contents and relationships to allow easy access of underlying documents. It also provides various interactive tools to let the user explore the documents. Issues of how to generate such GTOC include how documents are indexed and organized, how the organized documents are visualized, and what interactive means are needed to provide necessary functionality of GTOC. These issues are discussed in this paper with a GTOC prototype based on Kohonen’s selforganizing featore map algorithm.
2200679
A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks
The capacity of ad hoc wireless networks can be substantially increased by equipping each network node with multiple radio interfaces that can operate on multiple non-overlapping channels. However, new scheduling, channel-assignment, and routing algorithms are required to fully utilize the increased bandwidth in multi-channel multi-radio ad hoc networks. In this paper, we develop a fully distributed algorithm that jointly solves the channel-assignment, scheduling and routing problem. Our algorithm is an online algorithm, i.e., it does not require prior information on the offered load to the network, and can adapt automatically to the changes in the network topology and offered load. We show that our algorithm is provably efficient. That is, even compared with the optimal centralized and offline algorithm, our proposed distributed algorithm can achieve a provable fraction of the maximum system capacity. Further, the achievable fraction that we can guarantee is larger than that of some other comparable algorithms in the literature.
18316669
On Linear-Spline Based Histograms
Approximation is a very effective paradigm to speed up query processing in large databases. One popular approximation mechanism is data size reduction. There are three reduction techniques: sampling, histograms, and wavelets. Histogram techniques are supported by many commercial database systems, and have been shown very effective for approximately processing aggregation queries. In this paper, we will investigate the optimal models for building histograms based on linear spline techniques. We will firstly propose several novel models. Secondly, we will present efficient algorithms to achieve these proposed optimal models. Our experiment results showed that our new techniques can greatly improve the approximation accuracy comparing to the existing techniques.
28914040
Low-Complexity Distributed Scheduling Algorithms for Wireless Networks
We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules, but which require low complexity due to the fact that they do not necessarily attempt to find maximal schedules. The first algorithm requires each link to collect local queue-length information in its neighborhood, and its complexity is independent of the size and topology of the network. The second algorithm is presented for the node-exclusive interference model, does not require nodes to collect queue-length information even in their local neighborhoods, and its complexity depends only on the maximum node degree in the network.
8341476
Active document layout synthesis
Document layout analysis has been researched for many years. However, there is little work on the reverse of document layout analysis: document layout synthesis, whose goal is to generate logically correct and aesthetically appealing layout given the text/image contents and the flexible layout template. This paper introduces a new automatic document layout synthesis method, which can actively pursue the optimal text block height-width tradeoff simultaneously with the block position adjustment. The key idea is to use a cluster of linear functions to approximate the nonlinear height-width curve. Then two-pass simplex algorithm is used to solve the layout synthesis problem. This method has a wide range of applications, such as variable data printing (VDP), automatic table formatting, and automating document layout ground truth generation.
5163377
Handwritten numeral recognition using MFNN based multiexpert combination strategy
A novel unconstrained numeral recognition system using an MFNN (multilayered feedforward neural net)-based multi-expert combination strategy is proposed. Taking advantage of every method's confidence value as well as its output label, this strategy can improve the system's performance significantly with as few as two experts. Another novel feature of the system is that the multi-expert combination problem is converted into a new classification problem, and then the MFNNs are used to handle the combination adaptively. The proposed system has achieved promising results on the NIST database.