arXiv.itsnick.co

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

Author

Kate Beard

37 papers · 1988–2021

1988: 11989: 01990: 01991: 31992: 11993: 31994: 21995: 21996: 11997: 01998: 11999: 02000: 32001: 02002: 22003: 12004: 22005: 02006: 22007: 52008: 12009: 02010: 22011: 02012: 22013: 12014: 02015: 02016: 12017: 02018: 02019: 02020: 02021: 1
1988peak 5 in 20072021

Frequent co-authors

Papers

showing 1–25 of 37 RSS

Use of Graph Theory to Support Map Generalization

William Mackaness, Kate Beard

Geography, Planning and Development · Cartography and Geographic Information Systems · · cited 128× · DOI ↗ · more like this ·

In the generalization of a concept, we seek to preserve the essential characteristics and behavior of objects. In map generalization, the appropriate selection and application of procedures (such as merging, exaggeration, and selection) require information at the geometric, attribute, and topological levels. This article highlights the potential of graph theoretic representations in providing the topological information necessary for the efficient and effective application of specific generalization procedures. Besides ease of algebraic manipulation, the principal benefit of a graph theoretic approach is the ability to detect and thus preserve topological characteristics of map objects such as isolation, adjacency, and connectivity. While it is true that topologically based systems have been developed for consistency checking and error detection during editing, this article emphasizes…

Visual Access to Data Quality in Geographic Information Systems

Kate Beard, William Mackaness

Geography, Planning and Development · Cartographica The International Journal for Geographic Information and Geovisualization · · cited 50× · DOI ↗ · more like this ·

Visualization encompasses the display of quantities or qualities of visible or invisible phenomena through the combined use of points, lines, a coordinate system, numbers, symbols, words, shading, color, and animation. The objectives of visualization are to provoke insights and expand comprehension of information by revealing complex relationships among data. Geographical information is visualized in the form of maps. Recent concern over the accuracy and reliability of spatial information in geographic information systems has raised an interest in applying visualization tools to comprehend and communicate the reliability of GIS information and products. This paper develops design requirements for visualization of spatial data quality based on characterizations of quality, a range of quality assessment tasks, and different contexts under which data quality might be investigated.

Visual Mining of Multi-Modal Social Networks at Different Abstraction Levels

Lisa Singh, M. Kate Beard, Lise Getoor +1 more

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

Social networks continue to become more and more feature rich. Using local and global structural properties and descriptive attributes are necessary for more sophisticated social network analysis and support for visual mining tasks. While a number of visualization tools for social network applications have been developed, most of them are limited to uni-modal graph representations. Some of the tools support a wide range of visualization options, including interactive views. Others have better support for calculating structural graph properties such as the density of the graph or deploying traditional statistical social network analysis. We present Invenio, a new tool for visual mining of socials. Invenio integrates a wide range of interactive visualization options from Prefuse, with graph mining algorithm support from JUNG. While the integration expands the breadth of functionality…

Understanding error in spatial databases

Gary J. Hunter, Kate Beard

Geography, Planning and Development · Australian Surveyor · · cited 36× · DOI ↗ · more like this ·

Abstract This paper provides a three-part classification of error that establishes a relationship between sources of error, forms of error and final product error in spatial databases. It aims to inform users of both the types of error that may be inherent in data they acquire for their applications, and errors which may occur as the result of their own actions in managing and analysing data within a Geographic Information System (GIS). The framework for spatial database error presented also helps focus attention on areas where future research is needed to make spatial error more tractable for users.

A Framework for Visualization and Exploration of Events

Kate Beard, Heather E. Deese, Neal R. Pettigrew

Signal Processing · Information Visualization · · cited 34× · DOI ↗ · more like this ·

The expanding deployment of sensor systems that capture location, time, and multiple thematic variables is increasing the need for exploratory spatio-temporal data analysis tools. Geographic information systems (GIS) and time series analysis tools support exploration of spatial and temporal patterns respectively and independently, but tools for the exploration of both dimensions within a single system are relatively rare. The contribution of this research is a framework for the visualization and exploration of spatial, temporal, and thematic dimensions of sensor-based data. The unit of analysis is an event, a spatio-temporal data type extracted from sensor data. The conceptual framework suggests an approach for design layout that can be flexibly modified to explore spatial and temporal trends, temporal relationships among events, periodic temporal patterns, the timing of irregularly…

Theory Of The Cartographic Line Revisited/ Implications For Automated Generalization

M. Kate Beard

Geography, Planning and Development · Cartographica The International Journal for Geographic Information and Geovisualization · · cited 26× · DOI ↗ · more like this ·

‘The Theory of a Cartographic Line’ (Peucker 1975) describes width as being the essential characteristic of a cartographic line. Digital representations have tended to ignore this basic attribute and in the context of generalization the oversight is detrimental. The theory claims that a set of enclosing bands captures the cartographic character of width and supports generalization. The Douglas algorithm, still one of the most commonly used algorithms for generalizing digital representations, uses this model. Work of a Polish mathematician Perkal, provides the basis for another model of cartographic line width and a different generalization technique. This paper examines how effectively both models capture cartographic line width and succeed in producing generalized results, particularly for larger scale reductions. The two techniques are assessed by their ability to satisfy two…

NCGIA Research Initiative 7 Visualization of Spatial Data Quality: Scientific Report for the Specialist Meeting (91-26)

M. Kate Beard, Barbara P. Buttenfield, Sarah B. Clapham

Geography, Planning and Development · eScholarship (California Digital Library) · · cited 19× · OpenAlex ↗ · more like this ·

This report is a summary of the Specialist meeting for NCGIA Research Initiative 7 entitled "Visualization of Spatial Data Quality" . It presents initial discussions on the role and utility of visualization for understanding and analyzing information about the quality of GIS data. The impetus for the initiative is based on rapid changes in spatial information system technology and a desire to see the technology used more effectively. Technology currently allows us to process and display large volumes of information very quickly. Effective use of this information for analysis and decision making presupposes that the information is correct or reasonably reliable. Information on the quality of data is essential for effective use of GIS data: it affects the fitness of use of data for a particular application, the credibility of data representation and interpretation, and the evaluation of…

Generalization Operations and Supporting Structures

Kate Beard, William Mackaness

Signal Processing · · cited 18× · OpenAlex ↗ · more like this ·

Current GIS do not support wide flexibility for the performance of map generalization operations so users have limited opportunity for creating views of data at different levels of resolution. This paper describes a context for computer assisted generalization and reports on a set of generalization operators. The generalization operators are embedded within a larger scheme for a map design system which could be attached to a GIS. The selection and sequencing of operations is not fully automated but relies on user interaction. This approach is adopted to allow users maximum flexibility in tailoring maps to their individual needs. The system, however, is designed to provide substantial support for the user in negotiating this process. The final section of the paper describes data structures for supporting the operations within the context of this interactive environment.

Capturing and Modeling Geographic Object Change: A SpatioTemporal Gazetteer Framework

Peggy Agouris, Kate Beard, Giorgos Mountrakis +1 more

Signal Processing · Photogrammetric Engineering & Remote Sensing · · cited 16× · OpenAlex ↗ · more like this ·

contained in the information environment, and A SpatioTemporal Gazetteer as a model to manage change c the ability to arrange information content by dimensions in a information at the geographic entity instance level is variety of ways to better respond to specific user needs. presented. The Gazetteer framework links an image repository, In this paper we present an overview of the SpatioTempothat is the source of change information, to instances of ral Gazetteer and a modified template matching approach used geographic entities, and is change specific to these instances. to capture changes to geospatial objects. The paper is organized The ability to quickly detect and extract change from image in the following manner. The next section discusses the role of data is an essential component of the model. The paper also our SpatioTemporal Gazetteer framework in support of decipresents a…

Zipper: A Localized Approach to Edgematching

Kate Beard, Nicholas Chrisman

Geography, Planning and Development · The American Cartographer · · cited 15× · DOI ↗ · more like this ·

There is often an analytical need to combine maps digitized from separately compiled map sheets into a sheetless product. If the maps are strictly compatible, the borders will overlay exactly and features will cross the borders smoothly. Digitized products, particularly those entered manually, fall short of this goal. Due to imperfect geodetic references and other flaws of compilation, many existing maps fail to match their neighbors exactly. These circumstances call for a process we call “zipping”—the ability to merge map sheets so that edges disappear and features cross the boundary smoothly. Advanced overlay software that provides a fuzzy tolerance to remove slivers can be used to perform this process, but the results are not fully satisfactory. This paper introduces an algorithm call Zipper that limits its calculations to the edges of the maps instead of invoking a general-purpose…

Digital Spatial Libraries: A Context for Engineering and Library Collaboration

Kate Beard

Geography, Planning and Development · · cited 10× · OpenAlex ↗ · more like this ·

At first glance, engineers and librarians would seem to be worlds apart in their interests. A revolution in information technology, however, is generating a convergence in interests and an environment for interesting and necessary collaborations. Increasingly, traditional analog library tools and mechanisms are being replaced by digital counterparts, some of which call for expertise beyond the domain of library science. The National Science Foundation (NSF) together with the National Aeronautics and Space Administration (NASA) and the Advanced Research Projects Agency (ARPA) have funded six digital library projects that are being carried out by multidisciplinary teams made up of librarians, engineers, computer scientists, and professionals from several other disciplines. This paper begins with a review of the technological innovations that have allowed the emergence of digital libraries…

A semantic web based gazetteer model for VGI

Kate Beard

Geography, Planning and Development · · cited 8× · DOI ↗ · more like this ·

The recent and expanding phenomena of volunteered geographic information (VGI) have potential for building locally rich geographic knowledgebases. Volunteer contributions include a broad range of geographically associated content that has the potential to contribute to collective digital place knowledge, but contributions are scattered over the web with little to no common structure or formal metadata. This paper explores some organizing principles and a potential structure for integrating VGI. Characteristics of VGI suggest organization around features rather than layers, support for multiple representations that capture different contributor perspectives, and integration around the concept of place. A semantic web based gazetteer model that manages features, multiple representations of features, and varying levels of association of features to places is suggested as an integration…

Estimating positions and paths of moving objects

Kate Beard, Haci Mustafa Palancioglu

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

Several applications require support for representing and analyzing moving objects. Such applications include wildlife tracking, emergency dispatch, vehicle navigation, fleet management, storm tracking, and military applications to name a few. Enhanced data collection technologies such as high resolution satellite imagery, videogrammetry and GPS in combination with wireless communications are rapidly increasing the feasibility of obtaining information on moving objects and fueling new research and development. In these applications there is a need to efficiently answer questions about moving objects such as where they are at a specific time, where they have been in the past, where they will be in the future, and their relationships to static or other moving objects. Complete knowledge of object movements is not possible but movements can be predicted with some degree of reliability.…

Geosensor Data Representation Using Layered Slope Grids

Yongmi Lee, Young–Jin Jung, Kwang Nam +3 more

Computer Networks and Communications · Sensors · · cited 6× · DOI ↗ · more like this ·

Environmental monitoring applications are designed for supplying derived and often integrated information by tracking and analyzing phenomena. To determine the condition of a target place, they employ a geosensor network to get the heterogeneous sensor data. To effectively handle a large volume of sensor data, applications need a data abstraction model, which supports the summarized data representation by encapsulating raw data. For faster data processing to answer a user's queries with representative attributes of an abstracted model, we propose such a data abstraction model, the Layered Slopes in Grid for Sensor Data Abstraction (LSGSA), which is based on the SGSA. In a single grid-based layer for each sensor type, collected data is represented by slope directional vectors in two layered slopes, such as height and surface. To answer a user query in a central monitoring server, LSGSA…

Modelling Change in Space and Time: An Event-Based Approach

Kate Beard

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

Kate Beard Department of Spatial Information Science and Engineering, University of Maine,Orono, USA4.1 Introduction Initially geographic information systems modelled geographic features and the relations among them under the assumption that such features were independent of time. A rationale for this perspective is that many geographic features retain their identity and location for long periods of time. Given the persistence of these fundamental properties, representation of change was not an initial consideration for geographic information systems. Additionally, early spatial data collection methods (primarily photogrammetry) focused on capturing these fundamental properties: identity and location, but were generally too expensive to repeat with a frequency that could support interesting change analysis. More recent GIS research has begun to address models for representing the…

Visualization of the Quality of Spatial Information—NCGIA Research Initiative 7, Closing Report

M. Kate Beard, Barbara P. Buttenfield, William Mackaness

Geography, Planning and Development · eScholarship (California Digital Library) · · cited 5× · OpenAlex ↗ · more like this ·

This report describes the results of NCGIA Initiative 7 on Visualization of the Quality of Spatial Information over the period 1990-1993. Major scientific outcomes of the initiative include linkage of error models and error propagation with visualization techniques, integration of communication theories into data quality acquisition and presentation, development of object-oriented approaches to data quality organization, and several novel graphical schemes for data quality display.

A Unifying Framework for Analysis of Spatial-Temporal Event Sequence Similarity and Its Applications

Fuyu Xu, Kate Beard

Signal Processing · ISPRS International Journal of Geo-Information · · cited 4× · DOI ↗ · more like this ·

Measures of similarity or differences between data objects are applied frequently in geography, biology, computer science, linguistics, logic, business analytics, and statistics, among other fields. This work focuses on event sequence similarity among event sequences extracted from time series observed at spatially deployed monitoring locations with the aim of enhancing the understanding of process similarity over time and geospatial locations. We present a framework for a novel matrix-based spatiotemporal event sequence representation that unifies punctual and interval-based representation of events. This unified representation of spatiotemporal event sequences (STES) supports different event data types and provides support for data mining and sequence classification and clustering. The similarity measure is based on the Jaccard index with temporal order constraints and accommodates…

Multilevel and graphical views of metadata

M. Kate Beard, Vyjayanti Sharma

Geography, Planning and Development · · cited 4× · DOI ↗ · more like this ·

Digital libraries help users to search for, evaluate and retrieve information. Metadata is indispensable in this process of locating information and evaluating its fitness for specific uses. This paper describes a multilevel organization and presentation of metadata for spatial information in digital libraries. It is proposed that a single organization of metadata within the context of large distributed heterogeneous (text, image, video, audio, etc.) collections is inadequate. The organization of metadata should change, depending upon the purpose for which it is being used and the state of an information-seeking task. We argue for at least a three-level organization of metadata and graphical presentation of metadata for digital library users. The Content Standard for Geospatial Metadata provides a foundation for this approach.

The EventViewer: A tool for visualizing and exploring events extracted from Ocean Observing System data

Kate Beard, Heather E. Deese, Jake Emerson +1 more

Signal Processing · OCEANS'10 IEEE SYDNEY · · cited 3× · DOI ↗ · more like this ·

This paper presents capabilities of the EventViewer, a graphical user interface for visualizing and exploring patterns in events. The EventViewer supports queries on events stored in an events database and exploration of various temporal and spatial patterns in events. Interactions in the EventViewer interface allow users to select events from the database, assign spatial, temporal and thematic categories to graphic display elements called bands, stacks, and panels which causes events to be displayed according to their associations with the user selected categories. The spatial, temporal and thematic categories can be rearranged among the bands, stacks and panels thus changing the view of events and causing different patterns to become apparent. The EventViewer support exploration of periodic patterns, spatial and temporal trends, and event-event relationships. The EventViewer…

Spatial Preposition Use in Indoor Scene Descriptions

Stacy A. Doore, Kate Beard, Nicholas A. Giudice

Geography, Planning and Development · International Conference on GIScience Short Paper Proceedings · · cited 2× · DOI ↗ · more like this ·

In order to provide accurate automated scene description and navigation directions for indoor space, human beings need intelligent systems to provide an effective cognitive model. Information provided by the structure and use of spatial prepositions is critical to the development of accurate and effective cognitive models. Unfortunately, the use and choice of spatial prepositions in natural language is extremely varied, presenting difficulties for natural language systems attempting to provide descriptions of indoor scenes and wayfinding directions. The goal of the present study is to better understand how humans use spatial prepositions to communicate spatial relationships within virtual environment (VE) indoor scenes. A series of experiments investigates spatial preposition use and the influence scale, topology, orientation and distance within indoor scene descriptions and preliminary…

An ontology based personal exposure history

Stacy A. Doore, Kate Beard, Carol J. Bult

Geography, Planning and Development · · cited 2× · DOI ↗ · more like this ·

Health monitoring and disease surveillance systems can benefit from the integration of multiple data sources and semantic web technologies. The development and management of exposure histories is one particular area that requires integration of data from multiple sources. Exposure histories capture the spatial and temporal dimensions of possible disease exposure events and convey the dynamic factors within individuals' environments. Data sources for an exposure history might include numerous governmental, institutional and community records which document people's relationships with various locations. Existing monitoring networks and new wireless sensor networks also provide data on toxic agents in the environment. This paper describes the development of an ontology for a personal exposure history (PEH) that specifies explicit relationships between persons and locations and locations…

Visual Evaluation of GIS Algorithms Using a Reference Grid

Khaled Hassen, Kate Beard

Geography, Planning and Development · Cartography and Geographic Information Systems · · cited 2× · DOI ↗ · more like this ·

Geographic Information Systems (GIS) algorithms are used to simplify, edge match, and overlay large data sets. Some of these GIS processes can cause considerable positional changes to spatial data which are sometimes difficult to assess. This study presents a visualization technique for the evaluation of GIS algorithms and their positional effects on spatial data. The technique is applicable to vector representations and can be used with any GIS operation that changes vector geometry. The technique employs a uniform reference grid to exploit the visual skills of human operators in the evaluation of positional changes in spatial databases after applying GIS transformations. Changes in grid cell length, area, and shape, along with a set of displacement vectors, can be analyzed to evaluate positional changes in spatial data and to compare the behaviors of different algorithms. The…

Extracting movement patterns using fuzzy and neurofuzzy approaches

M. Kate Beard, Haci Mustafa Palancioglu

Signal Processing · · cited 1× · OpenAlex ↗ · more like this ·

Several applications generate large volumes of data on movements including vehicle navigation, fleet management, wildlife tracking and in the near future cell phone tracking. Such applications require support to manage the growing volumes of movement data. Understanding how an object moves in space and time is fundamental to the development of an appropriate movement model of the object. Many objects are dynamic and their positions change with time. The ability to reason about the changing positions of moving objects over time thus becomes crucial. Explanations on movements of an object require descriptions of the patterns they exhibit over space and time. Every moving object exhibits a wide range of patterns some of which repeat but not exactly over space and time such as an animal foraging or a delivery truck moving about a city. Even though movement patterns are not exactly the…

Research Initiative 15: Multiple Roles for GIS in US Global Change Research- Report of the Second Specialist Meeting (96-5)

Michael F. Goodchild, John E. Estes, Kate Beard +1 more

Geography, Planning and Development · eScholarship (California Digital Library) · · cited 1× · OpenAlex ↗ · more like this ·

Initiative 15 of the NCGIA focuses on the role of GIS in global change research. Global change research links disciplines with vastly different terminologies and conceptualizations creates enormous problems, many of which are intimately associated with the issues of geographic data modeling. As a technology of geographic data, GIS is potentially the key to data integration and the successful handling of the heterogeneous databases that global change research requires.The second specialist meeting of Initiative 15 was devoted to a discussion of advanced geographic data models for global change research. The second specialist meeting was held on Thursday, January 25 through Friday, January 26, 1996, in the El Dorado Hotel in Santa Fe. This report presents the results of that meeting; a list of the participants appears as Appendix I.

Selected Annotated Bibliography On Visualization of the Quality of Spatial Information (Research Initiative 7) (94-10)

William Mackaness, M. Kate Beard, Barbara P. Buttenfield

Geography, Planning and Development · eScholarship (California Digital Library) · · cited 1× · OpenAlex ↗ · more like this ·

This bibliography has been prepared in conjunction with NCGIA Research Initiative 7, ’Visualization of Spatial Data Quality,’ as an aid to research.Visualization of the quality of spatial data is a critical tool for the effective use of GIS, a tool which has become more urgently needed with the growing reliance on GIS, particularly in the decision making environment. Visualization tools potentially provide the GIS users with powerful insight capabilities into the nature of data. The bibliography lists those researchers whose work falls within Initiative 7 and contains over 200 references. Issues of uncertainty, quantitative and qualitative descriptions of quality, management and quality control, and impact of quality on decision making are just a few of the areas included in this bibliography. For this bibliography to be as useful as possible, the authors have included comprehensive…