DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs

Abstract

Geospatial semantic graphs provide a robust foundation for representing and analyzing remote sensor data. In particular, they support a variety of pattern search operations that capture the spatial and temporal relationships among the objects and events in the data. However, in the presence of large data corpora, even a carefully constructed search query may return a large number of unintended matches. This work considers the problem of calculating a quality score for each match to the query, given that the underlying data are uncertain. As a result, we present a preliminary evaluation of three methods for determining both match quality scores and associated uncertainty bounds, illustrated in the context of an example based on overhead imagery data.

Authors:
 [1];  [1];  [1];  [1];  [2];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. North Carolina State Univ., Raleigh, NC (United States)
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1236237
Report Number(s):
SAND-2015-5820J
Journal ID: ISSN 1932-1864; 618470
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Accepted Manuscript
Journal Name:
Statistical Analysis and Data Mining
Additional Journal Information:
Journal Volume: 8; Journal Issue: 5-6; Journal ID: ISSN 1932-1864
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; uncertainty; confidence intervals; statistical models; graphical models; distance metric; image interpretation; graph search

Citation Formats

Stracuzzi, David John, Brost, Randolph C., Phillips, Cynthia A., Robinson, David G., Wilson, Alyson G., and Woodbridge, Diane M. -K.. Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs. United States: N. p., 2015. Web. doi:10.1002/sam.11294.
Stracuzzi, David John, Brost, Randolph C., Phillips, Cynthia A., Robinson, David G., Wilson, Alyson G., & Woodbridge, Diane M. -K.. Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs. United States. https://doi.org/10.1002/sam.11294
Stracuzzi, David John, Brost, Randolph C., Phillips, Cynthia A., Robinson, David G., Wilson, Alyson G., and Woodbridge, Diane M. -K.. Sat . "Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs". United States. https://doi.org/10.1002/sam.11294. https://www.osti.gov/servlets/purl/1236237.
@article{osti_1236237,
title = {Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs},
author = {Stracuzzi, David John and Brost, Randolph C. and Phillips, Cynthia A. and Robinson, David G. and Wilson, Alyson G. and Woodbridge, Diane M. -K.},
abstractNote = {Geospatial semantic graphs provide a robust foundation for representing and analyzing remote sensor data. In particular, they support a variety of pattern search operations that capture the spatial and temporal relationships among the objects and events in the data. However, in the presence of large data corpora, even a carefully constructed search query may return a large number of unintended matches. This work considers the problem of calculating a quality score for each match to the query, given that the underlying data are uncertain. As a result, we present a preliminary evaluation of three methods for determining both match quality scores and associated uncertainty bounds, illustrated in the context of an example based on overhead imagery data.},
doi = {10.1002/sam.11294},
journal = {Statistical Analysis and Data Mining},
number = 5-6,
volume = 8,
place = {United States},
year = {Sat Sep 26 00:00:00 EDT 2015},
month = {Sat Sep 26 00:00:00 EDT 2015}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Save / Share: