arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Matthew O. Ward

167 papers · 1982–2026

1982: 11983: 01984: 01985: 01986: 01987: 11988: 01989: 11990: 11991: 21992: 31993: 71994: 11995: 01996: 01997: 31998: 11999: 22000: 22001: 12002: 62003: 92004: 42005: 62006: 112007: 122008: 62009: 52010: 52011: 82012: 52013: 162014: 122015: 32016: 22017: 22018: 12019: 32020: 12021: 42022: 52023: 52024: 32025: 42026: 3
1982peak 16 in 20132026

Frequent co-authors

Papers

showing 1–25 of 167 RSS

XmdvTool: integrating multiple methods for visualizing multivariate data

Matthew O. Ward

Computer Vision and Pattern Recognition · IEEE Visualization · · cited 357× · DOI ↗ · more like this ·

Much of the attention in visualization research has focussed on data rooted in physical phenomena, which is generally limited to three or four dimensions. However, many sources of data do not share this dimensional restriction. A critical problem in the analysis of such data is providing researchers with tools to gain insights into characteristics of the data, such as anomalies and patterns. Several visualization methods have been developed to address this problem, and each has its strengths and weaknesses. This paper describes a system named XmdvTool which integrates several of the most common methods for projecting multivariate data onto a two-dimensional screen. This integration allows users to explore their data in a variety of formats with ease. A view enhancement mechanism called an N-dimensional brush is also described. The brush allows users to gain insights into spatial…

Glyph-based Visualization: Foundations, Design Guidelines, Techniques and Applications

Rita Borgo, Johannes Kehrer, David Chung +5 more

Computer Vision and Pattern Recognition · Cronfa (Swansea University) · · cited 265× · DOI ↗ · more like this ·

This state of the art report focuses on glyph-based visualization, a common form of visual design where a data set is depicted by a collection of visual objects referred to as glyphs. Its major strength is that patterns of multivariate data involving more than two attribute dimensions can often be more readily perceived in the context of a spatial relationship, whereas many techniques for spatial data such as direct volume rendering find difficult to depict with multivariate or multi-field data, and many techniques for non-spatial data such as parallel coordinates are less able to convey spatial relationships encoded in the data. This report fills several major gaps in the literature, drawing the link between the fundamental concepts in semiotics and the broad spectrum of glyph-based visualization, reviewing existing design guidelines and implementation techniques, and surveying the use…

A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization

Matthew O. Ward

Computer Vision and Pattern Recognition · Information Visualization · · cited 236× · DOI ↗ · more like this ·

Glyphs are graphical entities that convey one or more data values via attributes such as shape, size, color, and position. They have been widely used in the visualization of data and information, and are especially well suited for displaying complex, multivariate data sets. The placement or layout of glyphs on a display can communicate significant information regarding the data values themselves as well as relationships between data points, and a wide assortment of placement strategies have been developed to date. Methods range from simply using data dimensions as positional attributes to basing placement on implicit or explicit structure within the data set. This paper presents an overview of multivariate glyphs, a list of issues regarding the layout of glyphs, and a comprehensive taxonomy of placement strategies to assist the visualization designer in selecting the technique most…

Interactive hierarchical dimension ordering, spacing and filtering for exploration of high dimensional datasets

Jing Yang, Wei Peng, Matthew O. Ward +1 more

Computer Vision and Pattern Recognition · Digital WPI · · cited 171× · DOI ↗ · more like this ·

Large number of dimensions not only cause clutter in multi-dimensional visualizations, but also make it difficult for users to navigate the data space. Effective dimension management, such as dimension ordering, spacing and filtering, is critical for visual exploration of such datasets. Dimension ordering and spacing explicitly reveal dimension relationships in arrangement-sensitive multidimensional visualization techniques, such as parallel coordinates, star glyphs, and pixel-oriented techniques. They facilitate the visual discovery of patterns within the data. Dimension filtering hides some of the dimensions to reduce clutter while preserving the major information of the dataset. In this paper, we propose an interactive hierarchical dimension ordering, spacing and filtering approach, called DOSFA. DOSFA is based on dimension hierarchies derived from similarities among dimensions. It…

Clutter Reduction in Multi-Dimensional Data Visualization Using Dimension Reordering

Wei Peng, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · IEEE Symposium on Information Visualization · · cited 163× · DOI ↗ · more like this ·

Visual clutter denotes a disordered collection of graphical entities in information visualization. Clutter can obscure the structure present in the data. Even in a small dataset, clutter can make it hard for the viewer to find patterns, relationships and structure. In this paper, we define visual clutter as any aspect of the visualization that interferes with the viewer’s understanding of the data, and present the concept of clutter-based dimension reordering. Dimension order is an attribute that can significantly affect a visualization’s expressiveness. By varying the dimension order in a display, it is possible to reduce clutter without reducing information content or modifying the data in any way. Clutter reduction is a display-dependent task. In this paper, we follow a three-step procedure for four different visualization techniques. For each display technique, first, we determine…

InterRing: an interactive tool for visually navigating and manipulating hierarchical structures

Jing Yang, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · · cited 128× · DOI ↗ · more like this ·

Radial, space-filling (RSF) techniques for hierarchy visualization have several advantages over traditional node-link diagrams, including the ability to efficiently use the display space while effectively conveying the hierarchy structure. Several RSF systems and tools have been developed to date, each with varying degrees of support for interactive operations such as selection and navigation. We describe what we believe to be a complete set of desirable operations on hierarchical structures. We then present InterRing, an RSF hierarchy visualization system that supports a significantly more extensive set of these operations than prior systems. In particular, InterRing supports multi-focus distortions, interactive hierarchy reconfiguration, and both semi-automated and manual selection. We show the power and utility of these and other operations, and describe our on-going efforts to…

Exploring N-dimensional databases

Jeffrey LeBlanc, Matthew O. Ward, Norman Wittels

Computer Vision and Pattern Recognition · · cited 128× · DOI ↗ · more like this ·

The authors present a tool for the display and analysis of N-dimensional data based on a technique called dimensional stacking. This technique is described. The primary goal is to create a tool that enables the user to project data of arbitrary dimensions onto a two-dimensional image. Of equal importance is the ability to control the viewing parameters, so that one can interactively adjust what ranges of values each dimension takes and the form in which the dimensions are displayed. This will allow an intuitive feel for the data to be developed as the database is explored. The system uses dimensional stacking, to collapse and N-dimension space down into a 2-D space and then render the values contained therein. Each value can then be represented as a pixel or rectangular region on a 2-D screen whose intensity corresponds to the data value at that point.< <ETX…

Visual hierarchical dimension reduction for exploration of high dimensional datasets

Jing Yang, Matthew O. Ward, Elke A. Rundensteiner +1 more

Computer Vision and Pattern Recognition · Digital WPI · · cited 124× · DOI ↗ · more like this ·

Traditional visualization techniques for multidimensional data sets, such as parallel coordinates, glyphs, and scatterplot matrices, do not scale well to high numbers of dimension. A common approach to solving this problem is dimensionality reduction. Existing dimensionality reduction techniques usually generate lower dimensional spaces that have little intuitive meaning to users and allow little user interaction. In this paper we propose a new approach to handling high dimensional data, named Visual Hierarchical Dimension Reduction (VHDR), which addresses these drawbacks. VHDR not only generates lower dimensional spaces that are meaningful to users, but also allows user interactions in most steps of the process. In VHDR, dimensions are grouped into a hierarchy, and lower dimensional spaces are constructed using clusters of the hierarchy. We have implemented the VHDR approach into…

Neighbor-based pattern detection for windows over streaming data

Yang Di, Elke A. Rundensteiner, Matthew O. Ward

Signal Processing · · cited 121× · DOI ↗ · more like this ·

The discovery of complex patterns such as clusters, outliers, and associations from huge volumes of streaming data has been recognized as critical for many domains. However, pattern detection with sliding window semantics, as required by applications ranging from stock market analysis to moving object tracking remains largely unexplored. Applying static pattern detection algorithms from scratch to every window is prohibitively expensive due to their high algorithmic complexity. This work tackles this problem by developing the first solution for incremental detection of neighbor-based patterns specific to sliding window scenarios. The specific pattern types covered in this work include density-based clusters and distance-based outliers. Incremental pattern computation in highly dynamic streaming environments is challenging, because purging a large amount of to-be-expired data from…

Measuring Data Abstraction Quality in Multiresolution Visualizations

Qingguang Cui, Matthew Ward, Elke A. Rundensteiner +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 95× · DOI ↗ · more like this ·

Data abstraction techniques are widely used in multiresolution visualization systems to reduce visual clutter and facilitate analysis from overview to detail. However, analysts are usually unaware of how well the abstracted data represent the original dataset, which can impact the reliability of results gleaned from the abstractions. In this paper, we define two data abstraction quality measures for computing the degree to which the abstraction conveys the original dataset: the Histogram Difference Measure and the Nearest Neighbor Measure. They have been integrated within XmdvTool, a public-domain multiresolution visualization system for multivariate data analysis that supports sampling as well as clustering to simplify data. Several interactive operations are provided, including adjusting the data abstraction level, changing selected regions, and setting the acceptable data abstraction…

Shadow identification

Chunlan Jiang, Matthew O. Ward

Computer Vision and Pattern Recognition · Computer Vision and Pattern Recognition · · cited 86× · DOI ↗ · more like this ·

A shadow identification and classification method for real images is developed. The method is based on extensive analysis of shadow intensity and shadow geometry. The procedure for identifying shadows is divided into low-level, middle-level, and high-level processes. The low-level extracts dark regions from images. The middle-level process performs feature analysis on dark regions, including detecting vertices on the outlines of dark regions, identifying penumbrae in dark regions, assigning the subregions in dark regions as self-shadows and cast shadows, and finding object regions adjacent to dark regions. The high-level process integrates the information derived from the previous processes and confirms shadows among the dark regions.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Mapping nominal values to numbers for effective visualization

G.E. Rosario, Elke A. Rundensteiner, David C. Brown +1 more

Computer Vision and Pattern Recognition · Digital WPI · · cited 81× · DOI ↗ · more like this ·

Data sets with a large number of nominal variables, some with high cardinality, are becoming increasingly common and need to be explored. Unfortunately, most existing visual exploration displays are designed to handle numeric variables only. When importing data sets with nominal values into such visualization tools, most solutions to date are rather simplistic. Often, techniques that map nominal values to numbers do not assign order or spacing among the values in a manner that conveys semantic relationships. Moreover, displays designed for nominal variables usually cannot handle high cardinality variables well. This paper addresses the problem of how to display nominal variables in general-purpose visual exploration tools designed for numeric variables. Specifically, we investigate (1) how to assign order and spacing among the nominal values, and (2) how to reduce the number of distinct…

Structure-based brushes: a mechanism for navigating hierarchically organized data and information spaces

Ying-Huey Fua, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 77× · DOI ↗ · more like this ·

Interactive selection is a critical component in exploratory visualization, allowing users to isolate subsets of the displayed information for highlighting, deleting, analysis, or focused investigation. Brushing, a popular method for implementing the selection process, has traditionally been performed in either screen space or data space. In this paper, we introduce an alternate, and potentially powerful, mode of selection that we term structure-based brushing, for selection in data sets with natural or imposed structure. Our initial implementation has focused on hierarchically structured data, specifically very large multivariate data sets structured via hierarchical clustering and partitioning algorithms. The structure-based brush allows users to navigate hierarchies by specifying focal extents and level-of-detail on a visual representation of the structure. Proximity-based coloring…

Semantic Image Browser: Bridging Information Visualization with Automated Intelligent Image Analysis

Jing Yang, Jianping Fan, Daniel Hubball +4 more

Computer Vision and Pattern Recognition · · cited 73× · DOI ↗ · more like this ·

Browsing and retrieving images from large image collections are becoming common and important activities. Semantic image analysis techniques, which automatically detect high level semantic contents of images for annotation, are promising solutions toward this problem. However, few efforts have been made to convey the annotation results to users in an intuitive manner to enable effective image browsing and retrieval. There is also a lack of methods to monitor and evaluate the automatic image analysis algorithms due to the high dimensional nature of image data, features, and contents. In this paper, we propose a novel, scalable semantic image browser by applying existing information visualization techniques to semantic image analysis. This browser not only allows users to effectively browse and search in large image databases according to the semantic content of images, but also allows…

Hierarchical parallel coordinates for exploration of large datasets

Ying-Huey Fua, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · · cited 64× · DOI ↗ · more like this ·

Our ability to accumulate large, complex (multivariate) data sets has far exceeded our ability to effectively process them in searching for patterns, anomalies and other interesting features. Conventional multivariate visualization techniques generally do not scale well with respect to the size of the data set. The focus of this paper is on the interactive visualization of large multivariate data sets based on a number of novel extensions to the parallel coordinates display technique. We develop a multi-resolution view of the data via hierarchical clustering, and use a variation of parallel coordinates to convey aggregation information for the resulting clusters. Users can then navigate the resulting structure until the desired focus region and level of detail is reached, using our suite of navigational and filtering tools. We describe the design and implementation of our hierarchical…

Navigating hierarchies with structure-based brushes

Ying-Huey Fua, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · · cited 60× · DOI ↗ · more like this ·

Interactive selection is a critical component in exploratory visualization, allowing users to isolate subsets of the displayed information for highlighting, deleting, analysis, or focussed investigation. Brushing, a popular method for implementing the selection process, has traditionally been performed in either screen space or data space. We introduce the concept of a structure-based brush, which can be used to perform selection in hierarchically structured data sets. Our structure-based brush allows users to navigate hierarchies by specifying focal extents and level-of-detail on a visual representation of the structure. Proximity-based coloring, which maps similar colors to data that are closely related within the structure, helps convey both structural relationships and anomalies. We describe the design and implementation of our structure-based brushing tool. We also validate its…

Exploration of Dimensionality Reduction for Text Visualization

Shiping Huang, Matthew O. Ward, Elke A. Rundensteiner

Computer Vision and Pattern Recognition · Digital WPI · · cited 57× · DOI ↗ · more like this ·

In the text document visualization community, statistical analysis tools (e.g., principal component analysis and multidimensional scaling) and neurocomputation models (e.g., self-organizing feature maps) have been widely used for dimensionality reduction. Often the resulting dimensionality is set to two, as this facilitates plotting the results. The validity and effectiveness of these approaches largely depend on the specific data sets used and semantics of the targeted applications. To date, there has been little evaluation to assess and compare dimensionality reduction methods and dimensionality reduction processes, either numerically or empirically. The focus of this paper is to propose a mechanism for comparing and evaluating the effectiveness of dimensionality reduction techniques in the visual exploration of text document archives. We use multivariate visualization techniques and…

Value and Relation Display: Interactive Visual Exploration of Large Data Sets with Hundreds of Dimensions

Jing Yang, Daniel Hubball, Matthew O. Ward +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Visualization and Computer Graphics · · cited 54× · DOI ↗ · more like this ·

Few existing visualization systems can handle large data sets with hundreds of dimensions, since high-dimensional data sets cause clutter on the display and large response time in interactive exploration. In this paper, we present a significantly improved multidimensional visualization approach named Value and Relation (VaR) display that allows users to effectively and efficiently explore large data sets with several hundred dimensions. In the VaR display, data values and dimension relationships are explicitly visualized in the same display by using dimension glyphs to explicitly represent values in dimensions and glyph layout to explicitly convey dimension relationships. In particular, pixel-oriented techniques and density-based scatterplots are used to create dimension glyphs to convey values. Multidimensional scaling, Jigsaw map hierarchy visualization techniques, and an animation…

Prefetching for visual data exploration

Punit R. Doshi, Elke A. Rundensteiner, Matthew O. Ward

Computer Vision and Pattern Recognition · Digital WPI · · cited 52× · DOI ↗ · more like this ·

Modern computer applications, from business decision support to scientific data analysis, utilize data visualization tools to support exploratory activities. Visual exploration tools typically do not scale well when applied to huge data sets, partially because being interactive necessitates real-time responses. However, we observe that interactive visual explorations exhibit several properties that can be exploited for data access optimization, including locality of exploration, contiguous queries, and significant delays between user operations. We thus apply semantic caching of active query sets on the client side to exploit some of the above characteristics. We also introduce several prefetching strategies, each exploiting characteristics of our visual exploration environment. We have incorporated caching and prefetching strategies into XmdvTool, a public-domain tool for visual…

Applicant Perspectives on the Otolaryngology Residency Application Process

Matthew L. Ward, Christian S. Pingree, Adrienne M. Laury +1 more

Gender Studies · JAMA Otolaryngology–Head & Neck Surgery · · cited 51× · DOI ↗ · more like this ·

Importance: It has been nearly 25 years since medical students were queried regarding their perspectives on otolaryngology-head and neck surgery (OHNS) residency selection. Understanding this viewpoint is critical to improving the current application process. Objective: To evaluate the perceptions of 2016 OHNS residency applicants regarding the application process and offer suggestions for reform. Design, Setting, and Participants: In this cross-sectional study of anonymous online survey data, a 14-question survey was designed based on resources obtained from a computerized PubMed, Ovid, and GoogleScholar database search of the English language from January 1, 1990, through December 31, 2015, was conducted using the following search terms: (medical student OR applicant) AND (application OR match) AND otolaryngology. The survey was administered to 2016 OHNS residency applicants to…

Exploratory Visualization of Multivariate Data with Variable Quality

Zaixian Xie, Shiping Huang, Matthew Ward +1 more

Computer Vision and Pattern Recognition · · cited 47× · DOI ↗ · more like this ·

Real-world data is known to be imperfect, suffering from various forms of defects such as sensor variability, estimation errors, uncertainty, human errors in data entry, and gaps in data gathering. Analysis conducted on variable quality data can lead to inaccurate or incorrect results. An effective visualization system must make users aware of the quality of their data by explicitly conveying not only the actual data content, but also its quality attributes. While some research has been conducted on visualizing uncertainty in spatio-temporal data and univariate data, little work has been reported on extending this capability into multivariate data visualization. In this paper we describe our approach to the problem of visually exploring multivariate data with variable quality. As a foundation, we propose a general approach to defining quality measures for tabular data, in which data may…

Value and Relation Display for Interactive Exploration of High Dimensional Datasets

Jing Yang, Anilkumar Patro, Shiping Huang +3 more

Computer Vision and Pattern Recognition · Digital WPI · · cited 47× · DOI ↗ · more like this ·

Traditional multi-dimensional visualization techniques, such as glyphs, parallel coordinates and scatterplot matrices suffer from clutter at the display level and difficult user navigation among dimensions when visualizing high dimensional datasets. In this paper, we propose a new multi-dimensional visualization technique named a Value and Relation (VaR) display, together with a rich set of navigation and selection tools, for interactive exploration of high dimensional datasets. By explicitly conveying the relationships among the dimensions of a high dimensional dataset, the VaR display helps users grasp the associations among dimensions. By using pixel-oriented techniques to present values of the data items in a condensed manner, the VaR display reveals data patterns in the dataset using as little screen space as possible. The navigation and selection tools enable users to…

Animating multidimensional scaling to visualize N-dimensional data sets

Clint Bentley, Matthew O. Ward

Computer Vision and Pattern Recognition · · cited 43× · DOI ↗ · more like this ·

Many techniques have been developed for visualizing multivariate (multidimensional) data. Most, if not all, are limited by the number of dimensions which can be effectively displayed. Multidimensional scaling (MDS) is an iterative non-linear technique for projecting n-D data down to a lower number of dimensions. This work presents extensions to MDS that enhance visualization of high-dimensional data sets. These extensions include animation, stochastic perturbation, and flow visualization techniques.

An optimal strategy for monitoring top-k queries in streaming windows

Yang Di, Avani Shastri, Elke A. Rundensteiner +1 more

Signal Processing · · cited 42× · DOI ↗ · more like this ·

Continuous top-k queries, which report a certain number (k) of top preferred objects from data streams, are important for a broad class of real-time applications, ranging from financial analysis to network traffic monitoring. Existing solutions for tackling this problem aim to reduce the computational costs by incrementally updating the top-k results upon each window slide. However, they all suffer from the performance bottleneck of periodically requiring a complete recomputation of the top-k results from scratch. Such an operation is not only computationally expensive but also causes significant memory consumption, as it requires keeping all objects alive in the query window. To solve this problem, we identify the "Minimal Top-K candidate set" (MTK), namely the subset of stream objects that is both necessary and sufficient for continuous top-k monitoring. Based on this theoretical…

Analysis Guided Visual Exploration of Multivariate Data

Di Yang, Elke A. Rundensteiner, Matthew O. Ward

Computer Vision and Pattern Recognition · Digital WPI · · cited 40× · DOI ↗ · more like this ·

Visualization systems traditionally focus on graphical representation of information. They tend not to provide integrated analytical services that could aid users in tackling complex knowledge discovery tasks. Users' exploration in such environments is usually impeded due to several problems: 1) valuable information is hard to discover when too much data is visualized on the screen; 2) Users have to manage and organize their discoveries off line, because no systematic discovery management mechanism exists; 3) their discoveries based on visual exploration alone may lack accuracy; 4) and they have no convenient access to the important knowledge learned by other users. To tackle these problems, it has been recognized that analytical tools must be introduced into visualization systems. In this paper, we present a novel analysis-guided exploration system, called the Nugget Management System…