15721344
Visualizing sequential patterns for text mining
A sequential pattern in data mining is a finite series of elements such as A/spl rarr/B/spl rarr/C/spl rarr/D where A, B, C, and D are elements of the same domain. The mining of sequential patterns is designed to find patterns of discrete events that frequently happen in the same arrangement along a timeline. Like association and clustering, the mining of sequential patterns is among the most popular knowledge discovery techniques that apply statistical measures to extract useful information from large datasets. As out computers become more powerful, we are able to mine bigger datasets and obtain hundreds of thousands of sequential patterns in full detail. With this vast amount of data, we argue that neither data mining nor visualization by itself can manage the information and reflect the knowledge effectively. Subsequently, we apply visualization to augment data mining in a study of sequential patterns in large text corpora. The result shows that we can learn more and more quickly in an integrated visual data-mining environment.
6845456
Walking the Path: A New Journey to Explore and Discover Through Visual Analytics
Under the leadership of the US Department of Homeland Security (DHS), researchers at the Pacific Northwest National Laboratory (PNNL) established a research center focusing on the discipline of visual analytics in 2004. A year later, the center led a multidisciplinary panel representing academia, industry, and government to formally define directions and priorities for future research and development (R&D) for visual analytics tools. The R&D agenda, Illuminating the Path, defines the term visual analytics as ‘the science of analytical reasoning facilitated by interactive visual interfaces’. This article describes our progress to date in walking that path. We briefly describe the background of the subject, present major professional activities and accomplishments of its community, and highlight some of the ongoing R&D efforts being carried out by researchers at PNNL to fulfill the requirements and missions of a new discipline that promises to change the way we deal with today's information.
26511584
Discovering Knowledge Through Visual Analysis
This paper describes a vision for the near future in digital content analysis as it relates to the creation, verification, and presentation of knowledge. This paper focuses on how visualization enables humans to gain knowledge. Visualization, in this context, is not just the picture representing the data, but a two-way interaction between the human and their information resources for the purposes of knowledge discovery, verification, and the sharing of knowledge with others. We present PNNL-developed software to demonstrate how current technology can use visualization tools to analyze large diverse collections of text. This will be followed by lessons learned and the presentation of a core concept for a new human information discourse.
33581648
Global Visualization and Alignments of Whole Bacterial Genomes
We present a novel visualization technique to align whole bacterial genomes with millions of nucleotides. Our basic design combines the descriptive power of pixel-based visualizations with the interpretative strength of digital image-processing filters. The innovative use of pixel enhancement techniques on pixel-based visualizations brings out the best of the recursive data patterns and further enhances the effectiveness of the visualization techniques. The result is a fast, versatile, and cost-effective analysis tool to reveal hidden structures that might lead to the discovery of functional identifications as well as phenotypic changes of whole bacterial genomes. Nine different whole bacterial genomes obtained from public genome banks are used to demonstrate our designs and prove their viability. Although the design of the new visualization technique is targeted at analyzing genomic sequences, we show with examples that it can be used to study other types of sequential data sets with a priori orders.
14307975
Generating Graphs for Visual Analytics through Interactive Sketching
We introduce an interactive graph generator, GreenSketch, designed to facilitate the creation of descriptive graphs required for different visual analytics tasks. The human-centric design approach of GreenSketch enables users to master the creation process without specific training or prior knowledge of graph model theory. The customized user interface encourages users to gain insight into the connection between the compact matrix representation and the topology of a graph layout when they sketch their graphs. Both the human-enforced and machine-generated randomnesses supported by GreenSketch provide the flexibility needed to address the uncertainty factor in many analytical tasks. This paper describes more than two dozen examples that cover a wide variety of graph creations from a single line of nodes to a real-life small-world network that describes a snapshot of telephone connections. While the discussion focuses mainly on the design of GreenSketch, we include a case study that applies the technology in a visual analytics environment and a usability study that evaluates the strengths and weaknesses of our design approach
15443572
Organic data memory using the DNA approach
For very long-term storage and retrieval, encode information as artificial DNA strands and insert into living hosts. As vectors, bacteria, even some bugs and weeds, might be good for hundreds of millions of years.
1056191
Novel blind multiple watermarking technique for images
Three novel blind watermarking techniques are proposed to embed watermarks into digital images for different purposes. The watermarks are designed to be decoded or detected without the original images. The first one, called single watermark embedding (SWE), is used to embed a watermark bit sequence into digital images using two secret keys. The second technique, called multiple watermark embedding (MWE), extends SWE to embed multiple watermarks simultaneously in the same watermark space while minimizing the watermark (distortion) energy. The third technique, called iterative watermark embedding (IWE), embeds watermarks into JPEG-compressed images. The iterative approach of IWE can prevent the potential removal of a watermark in the JPEG recompression process. Experimental results show that embedded watermarks using the proposed techniques can give good image quality and are robust in varying degree to JPEG compression, low-pass filtering, noise contamination, and print-and-scan.
18300870
Performance Analysis of a Pull-Based Parallel Video Server
In conventional video-on-demand systems, video data are stored in a video server for delivery to multiple receivers over a communications network. The video server's hardware limits the maximum storage capacity as well as the maximum number of video sessions that can concurrently be delivered. Clearly, these limits will eventually be exceeded by the growing need for better video quality and larger user population. This paper studies a parallel video server architecture that exploits server parallelism to achieve incremental scalability. First, unlike data partition and replication, the architecture employs data striping at the server level to achieve fine-grain load balancing across multiple servers. Second, a client-pull service model is employed to eliminate the need for interserver synchronization. Third, an admission-scheduling algorithm is proposed to further control the instantaneous load at each server so that linear scalability can be achieved. This paper analyzes the performance of the architecture by deriving bounds for server service delay, client buffer requirement, prefetch delay, and scheduling delay. These performance metrics and design tradeoffs are further evaluated using numerical examples. Our results show that the proposed parallel video server architecture can be linearly scaled up to more concurrent users simply by adding more servers and redistributing the video data among the servers.
987400
CRL: A Context-Aware Request Language for Mobile Computing
This paper introduces an XML-based generic Context Request Language (CRL), whose construction is part of a web services framework in the domain of mobile context sensing. The paper describes an implementation of the technique that is in accordance with the formal mathematical representational model, using first-order temporal language [6]. The language is an attempt to introduce intelligence into context-aware computing by defining context-sensing elements into logical entities. The use of first-order calculus in this language definition serving on web service technology allows users to utilize context aggregation and to embed user control in contextual information. By carrying out on-the-fly context inferences at the middleware level, we can achieve a complete separation of concerns between user application and context sensing. Moreover, the declaration of contextual knowledge based on situations and events within the predicate domain allows users to express changes in contextual information and to quantify these elements among times and durations.
1136402
Fast integer motion estimation for H.264 video coding standard
Multiple block size motion estimation is adopted in the latest JVT/H.264 video coding standard to achieve higher coding efficiency. However, full exhaustive search of all block sizes is computational intensive with motion estimation complexity increasing linearly with the number of block sizes allowed. We propose a fast integer motion estimation method for multiple block size motion estimation (FMBME) which reduces computation significantly. Experimental result shows that, compared with full search, the proposed method can have a speed up factor of four with bit-rate increases within 1%.
5526756
Rate estimation for H.264/AVC spatial resolution reduction
The emergence of wireless networks has posed new challenges for multimedia content providers. In particular, many existing video contents have bit-rates and resolutions far exceeding the capability of wireless networks and mobile devices and they need to be adapted before transmission. In this paper, we propose a technique using /spl rho/-domain information to estimate the bit rate of down-sampled video in the H.264/AVC format. The bit rate is estimated in two stages. In the initialization stage, we use a low-complexity algorithm to estimate the /spl rho/-domain parameters for half and quarter resolutions, respectively. In the refinement stage, the estimation error is feed-forwarded to improve the estimation accuracy. Experimental results show that the proposed technique can estimate the bit rate accurately at a wide range of down-sampling ratios.