Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Computer processing through distance-based quality score method in geospatial-temporal semantic graphs

Patent ·
OSTI ID:1735239

A computer-implemented method of improving processing of overhead image data by a processor using a distance-based quality score in a geospatial-temporal semantic graph. An allowable range for each attribute in the subgraph search template is defined. For each match in a comparison, attribute values of each match element are compared against the preferred range and the allowable range to compute a corresponding distance of each match attribute from the subgraph search template. A corresponding overall match quality score is determined for each match from the subgraph search template, wherein determining the corresponding overall match qualities is performed using a corresponding required quality score and a corresponding optional quality score. All corresponding overall match quality scores are sorted into an ordered list and then displayed.

Research Organization:
National Technology & Engineering Solutions od Sandia, LLC (Albuquerque, NM)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
NA0003525
Assignee:
National Technology & Engineering Solutions od Sandia, LLC (Albuquerque, NM)
Patent Number(s):
10,769,158
Application Number:
15/980,578
OSTI ID:
1735239
Country of Publication:
United States
Language:
English

References (4)

Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs
  • Stracuzzi, David J.; Brost, Randy C.; Phillips, Cynthia A.
  • Statistical Analysis and Data Mining: The ASA Data Science Journal, Vol. 8, Issue 5-6, p. 340-352 https://doi.org/10.1002/sam.11294
journal September 2015
A computational framework for ontologically storing and analyzing very large overhead image sets
  • Brost, Randy C.; McLendon, William C.; Parekh, Ojas
  • BigSpatial '14 Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, p. 1-10 https://doi.org/10.1145/2676536.2676537
conference November 2014
Preliminary Results on Uncertainty Quantification for Pattern Analytics report August 2015
Geospatial-Temporal Semantic Graphs for Automated Wide-Area Search report July 2017

Similar Records

Geospatial-Temporal Semantic Graphs for Automated Wide-Area Search
Technical Report · Tue Aug 01 00:00:00 EDT 2017 · OSTI ID:1527318

Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs
Journal Article · Sat Sep 26 00:00:00 EDT 2015 · Statistical Analysis and Data Mining · OSTI ID:1236237

Using Graph Edit Distance for Noisy Subgraph Matching of Semantic Property Graphs
Conference · Sat Dec 19 23:00:00 EST 2020 · OSTI ID:1797780

Related Subjects