Search NASA⌕ Search

SEARCH · Search NASA

Results for “similarity searching”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is touted as a potential approach to demonstrate quantum advantage within both the gate-model and the adiabatic schemes. For instance, the QVAE has been proposed as a quantum enhancement to the discrete VAE. We extend on previous work and study the real-world applicability of a QVAE by presenting a proof-of-concept for similarity search in large-scale high-dimensional datasets. While exact and fast similarity search algorithms are available for low dimensional datasets, scaling to high-dimensional data is non-trivial. We show how to construct a space-efficient search index based on the latent space representation of a QVAE. Our experiments show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the MODIS dataset. Further, we find real-world speedups compared to linear search and demonstrate memory-efficient scaling to half a billion data points.

Data mining, similarity search, quantum machine le↗
NASA NTRSDate not supplied

High dimensional similarity search with quantum assisted variational autoencoder

Recent progress in quantum algorithms and hardware is indicator of the potential importance of quantum computing in the next future. However, finding suitable application areas remains an active area of research. Quantum machine learning [1] is touted as a potential approach to demonstrate quantum advantage within both the gate-model [2,3] and the adiabatic [4,5] schemes. For instance, the Quantum-assisted Variational Autoencoder (QVAE) [6] has been proposed as a quantum enhancement to the discrete VAE [7]. We extend on previous work and study the real-world applicability of a QVAE, specifically, for similarity search in large-scale high dimensional datasets. While similarity search algorithms are available for low dimensional datasets, scaling to billion-scale datasets with thousands of dimensions is non-trivial. We show how the latent-space representation of a QVAE can be used to construct a space-efficient search index. We back up our claims by experimental results which show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the Moderate Resolution Imaging Spectroradiometer (MODIS) dataset. Further, we show real-world speedups compared to linear search and demonstrate memory efficient scaling to large-scale datasets.

Nicholas D Gao↗
NASA NTRS2005

Failure Assessment

Three questions to which software developers want accurate, precise answers are "How can the software system fail?", "mat bad things will happen if the software fails?t', and "How many failures will the software experience?". Numerous techniques have been devised to answer these questions; three of the best known are: 1) Software Fault Tree Analysis (SFTA) 2) Software Failure Modes, Effects, and Criticality Analysis (SFMECA 3) Software Fault/Failure Modeling. SFTA and SFMECA have been successfully used to analyze the flight software for a number of robotic planetary exploration missions, including Galileo, Cassini, and Deep Space 1. Given the increasing interest in reusing software components from mission to mission, one of us has developed techniques for reusing the corresponding portions of the SFTA and SFMECA, reducing the effort required to conduct these analyses. SFTA has also been shown to be effective in analyzing the security aspects of software systems; intrusion mechanisms and effects can easily be modeled using these techniques. The Bi- Directional Safety Analysis (BDSA) method combines a forward search (similar to SFMECA) from potential failure modes to their effects, with a backward search (similar to SFTA) from feasible hazards to the contributing causes of each hazard. BDSA offers an efficient way to identify latent failures. Recent work has extended BDSA to product-line applications such as flight-instrumentation displays and developed tool support for the reuse of the failure-analysis artifacts within a product line. BDSA has also been streamlined to support those projects having tight cost and/or schedule constraints for their failure analysis efforts. We discuss lessons learned from practice, describe available tools, and identi@ some future directions for the topic. A substantial amount of research has been devoted to estimating the number of failures that a software system will experience during test and operations, as well as the number of faults that have been inserted into that system during its development. One of us has found that the amount of structural change to a system during its development is strongly related to the number of faults inserted into it. Using techniques requiring no additional effort on the part of the development organization, the required measurements of structural evolution can be easily obtained from a development effort's configuration management system and readily transformed into an estimate of fault content. So far, structure-fault relationships have been identified for source code; current work seeks to examine artifacts available earlier in the lifecycle to determine if similar relationships between structure and fault content can be found. In particular, relationships between requirements change requests and the number of faults inserted into the implemented system would provide a significant improvement in our ability to control software quality during the early development phases.

fault tree↗
NASA NTRS1995

A lunar occultation and direct imaging survey of multiplicity in the Ophiuchus and Taurus star-forming regions

We present an IR lunar occultation and direct imaging search for companions in the Ophiuchus star-forming region and update a similar search of the Taurus region. The search is sensitive to companions in the angular separation range 0.005-10 sec. In Ophiuchus, we surveyed 35 young star targets; this sample contains at least 10 binaries, two triples, and one quadruple. Ten of the companion stars are newly discovered. In Taurus, the survey now includes 47 systems among which there are at least 22 binaries and four triples. Only two companion stars are newly identified because there is strong overlap with prior work. All the triples and quadruple are hierarchical. The observed binary frequency in Ophiuchus, in the 3-1400 AU range of separations, is at least 1.1 +/- 0.3 that of the nearby solar-like stars. This value is a lower bound because we make no corrections for incompleteness. In Taurus, in the same range of separations, the observed binary frequency is at least 1.6 +/- 0.3 that of the nearby solar-like stars. This value extends Ghez et al.'s (1993) and Leinert's et al.'s (1993) determination of an excess binary frequency to 3 AU separation. We used the weak-line T Tauri star/T Tauri star (WT/TT) type and the K-L color index to distinguish between systems with and without inner disks. We find no convincing difference in the binary frequency or distribution of separations of the systems with and without inner disks. The 1.3 mm continuum emission of the single systems exceeds that of the multiples suggesting that their extensive outer disks are more massive. The specific angular momenta of the binaries overlap those of molecular cloud cores measured by Goodman et al. (1993).

Simon, M.↗
NASA NTRS2009

Relating OGO-5 H(+) Plasmapause Transitions to Mid-Latitude Topside-Ionospheric Signatures

Plasmapause transitions, as seen in the H + and He+ density gradients measured by the Orbiting Geophysical Observatory 5 (OGO 5) ion spectrometer [Sharp, IEE Trans. in Geosci. Elect., 1969], have been investigated in an attempt to relate them to their topside ionospheric signatures as seen in the Alouette-1 & 2 and ISIS-1 data. The satellite data were obtained from the National Space Science Data Center (NSSDC). A search of the OGO-5 data revealed 54 sharp plasmapause crossings as evaluated from the H+ density. The ionospheric footprints (at 1400 km altitude) of the magnetic-field lines through the locations of these plasmapause crossings were then used to search for topside ionospheric electron-density profiles from the NSSDC. No profiles corresponding to these projections were identified. A similar search of the topside-sounder 35-mm ionogram-film database, however, identified 17 cases of candidate "conjunctions" involving Alouette l & 2 and ISIS 1. We will present samples of the plasmapause OGO-5 ion transitions and the related topside ionospheric signatures and discuss the observations in relation to the recent similar study based on Explorer-45 and ISIS-2 data [Grebowsky et al., JASTP, 2009].

Truhlik, Vladimir↗
NASA NTRS1987

Upper limit on the intrinsic magnetic field of Venus

A data set of 18,000 low-altitude nightside vector measurements from the Pioneer Venus Orbiter (PVO) magnetometer is used to establish a new upper limit on the intrinsic dipolar magnetic moment of Venus. Various techniques are used to search for coherence in the magnetic observations which might be attributable to such an intrinsic field, with negative results. A similar search is conducted for surface magnetism, that is, geographically correlated magnetic features, also with negative results. The present study represents the best limits that PVO observations can provide and is limited by the amount of low-altitude nightside data available. New upper limit to the magnetic moment is 8.4 x 10 to the 10th T/cu m or about 10 to the -5th of the terrestrial magnetic moment. This is a factor of four lower than the previous upper limit.

Phillips, J. L.↗
NASA NTRS1999

The X-Ray Spectrum of WZ Sagittae

We carried out an Advanced Satellite for Cosmology and Astrophysics (ASCA) observation of WZ Sagittae, to obtain the first X-ray spec- trum and to search for an X-ray counterpart near the well-known optical signal of 27.87 s. At around the same epoch, we carried out a similar search in ultraviolet radiation with the Faint Object Spectrograph (FOS) aboard the Hubble Space Telescope (HST). These experiments were done to test the hypothesis that the signal arises from rapid white dwarf rotation. The result generally confirmed that hypothesis, because signals were apparently detected at 27.87 s in both UV and hard X-ray light. But the detailed results were somewhat confusing, not exactly as simple as we dreamed in the proposal. The X-ray signal only emerges with fairly subtle methods of data analysis: either a "period-biased" search, or a sorting of X-ray photons into hard/soft - thus the detections are slightly marred by the taint of a posterz'ori reasoning. The UV data suffer a different but also worrisome problem: although 27.87 s is definitely detected, it's weaker than two other signals, at 28.22 and 29.69 s. That's quite surprising - we expected that the UV power spectrum would be simple, on the grounds that the UV flux distribution is nearly a pure white dwarf. Considered in isolation, such behavior from a white dwarf should be considered evidence for the pulsation hypothesis. The X-ray spectrum was interesting, mostly by virtue of what it did not show. It was essentially a pure thermal bremsstrahlung with kT = 5 keV, with only a very weak Fe K complex. This probably signifies origin near the central white dwarf and heating from accretion (propellor heating farther out would give lower densities and more cooling by emission lines). We published a paper reporting most of these details (Patterson et al. (1998), PASP, 110, 403), Much of the world accepts now that WZ Sge contains a rapidly spinning white dwarf - the fastest spin of any accreting white dwarf.

Patterson, Joseph↗
NASA NTRS1994

Upper limits on metals in quasar Lyman-alpha forest clouds: Absence of C 5 lines in echelle spectra

Recently Lu presented tentative evidence for C IV lines in Quasi-Stellar Object (QSO) Ly-alpha forest systems with strong lines. We have performed a similar search for C IV in our 10 km/s resolution echelle spectra of the bright QSO HS 1946+7658. We shifted the spectra to align the expected positions of the C IV lines in 65 Ly-alpha systems and then added them. The resulting composite spectrum, equivalent to 390 hr of exposure time on the Lick 3 m telescope, has a signal-to-noise ratio of 80 per 0.025 A in the rest frame of the absorbers. We do not see any C IV lines down to a 2 sigma limit of W(1548) less than or equal to 1.4 mA, about one fifth of the strength of the lines seen by Lu. The C IV lines that Lu saw must be restricted to rare Ly-alpha systems with large H I column densities greater than or equal to 10(exp 14)/sq cm, which are too rare to show C IV in our sample. More common Ly-alpha systems with H I column densities of 10(exp 13)-10(exp 14)/sq cm do not show C IV lines. If their ionization is H/H I = 10(exp 4) then they have (C/H) less than or equal to -2.0.

Tytler, David↗
NASA NTRS2018

Exoplanet Biosignatures: Understanding Oxygen as a Biosignature in the Context of Its Environment

Here we review how environmental context can be used to interpret whether O 2 is a biosignature in extrasolar planetary observations. This paper builds on the overview of current biosignature research discussed in Schwieterman et al. (2017), and provides an in-depth, interdisciplinary example of biosignature identification and observation that serves as a basis for the development of the general framework for biosignature assessment described in Catling et al., (2017). O 2 is a potentially strong biosignature that was originally thought to be an unambiguous indicator for life at high-abundance. In exploring O 2 as a biosignature, we describe the coevolution of life with the early Earth's environment, and how the interplay of sources and sinks in the planetary environment may have resulted in suppression of O 2 release into the atmosphere for several billion years, a false negative for biologically generated O 2 . False positives may also be possible, with recent research showing potential mechanisms in exoplanet environments that may generate relatively high abundances of atmospheric O 2 without a biosphere being present. These studies suggest that planetary characteristics that may enhance false negatives should be considered when selecting targets for biosignature searches. Similarly our ability to interpret O 2 observed in an exoplanetary atmosphere is also crucially dependent on environmental context to rule out false positive mechanisms. We describe future photometric, spectroscopic and time-dependent observations of O 2 and the planetary environment that could increase our confidence that any observed O 2 is a biosignature, and help discriminate it from potential false positives. The rich, interdisciplinary study of O 2 illustrates how a synthesis of our understanding of life's evolution and the early Earth, scientific computer modeling of star-planet interactions and predictive observations can enhance our understanding of biosignatures and guide and inform the development of next-generation planet detection and characterization missions. By observing and understanding O 2 in its planetary context we can increase our confidence in the remote detection of life, and provide a model for biosignature development for other proposed biosignatures.

Victoria S Meadows↗
NASA NTRSDate not supplied

Identifying Indicators of Harmful Algal Blooms in Coastal Atacama Using Satellite Image Processing Techniques to Improve Industry and Authority Response

Over the past decade, Chile has experienced a significant rise in both the frequency and intensity of coastal Harmful Algal Blooms (HABs). These bloom events are a growing concern for the Atacama Region especially, with potential impacts on human health, aquaculture, and the environment. HABs are caused by an excess proliferation of microalgae, with certain algae species commonly found in Chilean HABs capable of producing toxins which can poison fish, toxify shellfish, and cause illness or death when ingested by humans. Collaborating with the Ministry of Health of Chile, Centro de Información de Recursos Naturales, the University of Atacama, and the Embassy of Chile’s Agricultural Office, this study identifies potential indicators of HABs in the Coastal Atacama Region using NASA Earth observations. Satellite imagery from the Moderate Resolution Imaging Spectroradiometer (MODIS) instrument onboard NASA’s Aqua satellite was used for the identification of chlorophyll-a which provides direct estimates of the algae pigment’s concentration in water bodies. In addition, the spatiotemporal patterns of several other parameters were examined to identify correlations with occurrences of HABs, including sea surface temperature and normalized fluorescence line height using Aqua MODIS, Normalized Difference Turbidity Index (NDTI) using Landsat 8, and ocean wind speed measurements from the NOAA Joint Polar Satellite System. Analysis of these patterns revealed hotspots of high chlorophyll-a concentrations from the years 2014 to 2022, the most major of which occurring in the coastal zones of Chañaral, Bahía Inglesa, and Huasco. Also, through the use of a similarity search conducted, the seasonal variation of these indicators was mapped to highlight areas with great likelihood of experiencing HABs in the future. The results can guide future efforts for in-situ water sampling, toxin analysis and assessment, and HAB monitoring and prevention.

Cody O'Ferrall↗
NASA NTRS1992

Detection of the Earth with the SETI microwave observing system assumed to be operating out in the galaxy

This paper estimates the maximum range at which radar signals from the Earth could be detected by a search system similar to the NASA Search for Extraterrestrial Intelligence Microwave Observing Project (SETI MOP) assumed to be operating out in the galaxy. Figures are calculated for the Targeted Search, and for the Sky Survey parts of the MOP, both operating, as currently planned, in the second half of the decade of the 1990s. Only the most powerful terrestrial transmitters are considered, namely, the planetary radar at Arecibo in Puerto Rico, and the ballistic missile early warning systems (BMEWS). In each case the probabilities of detection over the life of the MOP are also calculated. The calculation assumes that we are only in the eavesdropping mode. Transmissions intended to be detected by SETI systems are likely to be much stronger and would of course be found with higher probability to a greater range. Also, it is assumed that the transmitting civilization is at the same level of technological evolution as ours on Earth. This is very improbable. If we were to detect another technological civilization, it would, on statistical grounds, be much older than we are and might well have much more powerful transmitters. Both factors would make detection by the NASA MOP a much more likely outcome.

NASA Center ARC↗
NASA NTRSDate not supplied

Search Enhancements using Natural Language Processing Techniques

NASA Goddard Earth Sciences Data and Information Services Center (GESDISC) is one of the 12 NASA Science Mission Directorate Data Centers. The main goal of GESDISC is to provide earth science data, information, and services to the earth science data community. Consequently, data discovery is at the center of our mission and our search engine is the primary tool for our users to interact, find, and access our data. Existing search approaches are largely focused on hard-matching of keywords in the search query with dataset metadata. Here we propose to expand the search by introducing a complementary natural language processing (NLP) search. At the heart of our proposed NLP search, we trained a joint embedding using scientific text corpus and a curated set of dataset metadata. The embedding learns the association between words in our dataset metadata and those of the scientific text corpus. This enables us to go beyond simple hard-matching of a query and data set metadata and have a notion of “similarity” between the search query and the datasets. We further integrated our NLP search into the Elastic Search (ES) framework leveraging similarity search capabilities offered through the “dense_vector” field type. Our preliminary evaluations show that our proposed NLP search has the potential to be utilized to complement the existing search engine and serve as a base for a dataset recommendation system.

Armin Mehrabian↗
NASA NTRS2011

Stratway: A Modular Approach to Strategic Conflict Resolution

In this paper we introduce Stratway, a modular approach to finding long-term strategic resolutions to conflicts between aircraft. The modular approach provides both advantages and disadvantages. Our primary concern is to investigate the implications on the verification of safety-critical properties of a strategic resolution algorithm. By partitioning the problem into verifiable modules much stronger verification claims can be established. Since strategic resolution involves searching for solutions over an enormous state space, Stratway, like most similar algorithms, searches these spaces by applying heuristics, which present especially difficult verification challenges. An advantage of a modular approach is that it makes a clear distinction between the resolution function and the trajectory generation function. This allows the resolution computation to be independent of any particular vehicle. The Stratway algorithm was developed in both Java and C++ and is available through a open source license. Additionally there is a visualization application that is helpful when analyzing and quickly creating conflict scenarios.

Hagen, George E.↗
NASA NTRS2016

A Full-Text-Based Search Engine for Finding Highly Matched Documents Across Multiple Categories

This report demonstrates the full-text-based search engine that works on any Web-based mobile application. The engine has the capability to search databases across multiple categories based on a user's queries and identify the most relevant or similar. The search results presented here were found using an Android (Google Co.) mobile device; however, it is also compatible with other mobile phones.

Web-based mobile application↗
NASA NTRS1989

Detection of the earth with the SETI microwave observing system assumed to be operating out in the Galaxy

The maximum range is calculated at which radar signals from the earth could be detected by a search system similar to the NASA SETI Microwave Observing Project (SETI MOP) assumed to be operating out in the Galaxy. Figures are calculated for the Targeted Search and for the Sky Survey parts of the MOP, both planned to be operating in the 1990s. The probability of detection is calculated for the two most powerful transmitters, the planetary radar at Arecibo (Puerto Rico) and the ballistic missile early warning systems (BMEWSs), assuming that the terrestrial radars are only in the eavesdropping mode. It was found that, for the case of a single transmitter within the maximum range, the highest probability is for the sky survey detecting BMEWSs; this is directly proportional to BMEWS sky coverage and is therefore 0.25.

Billingham, John↗
NASA NTRS1996

Detectability of the Reflection Signal from Inner Planets

Mayor and Queloz (1996) and Marcy and Butler (1996) have found massive planets with orbital periods Tp=approx.4 days around two solar-like stars (51 Pegasi and v Andromeda). These planets are most likely similar in size and composition to the gas giants in our solar system (Burrows et al 1996). Based on this expectation and assuming the same albedo as Jupiter, we examined the feasibility of searching for similar planets with a dedicated space-based 1-m telescope. The Kepler mission will survey approximately 70,000 main-sequence dwarf stars from 9 to 14 mag continuously for four years to detect transiting Earthlike planets. Based on the detection statistics of Marcy and Butler, we expect to detect 1400 inner-orbit giant planets. Such planets in a much wider range of orbital inclinations (i) will produce nearly sinusoidal modulations of the star light flux due to the varying planetary phases. The relative signal amplitudes are of order 2x10(exp -5) and decrease as Tp(exp 4/3) for i >> 0deg. We estimated the expected signal to noise ratio (SNR) using the solar irradiance measurements from the ACRIM 1 experiment along with expected shot and detector noises. The figure shows SNR as a function of Tp for a 12 mag star, and indicates the planet radius required for detection. The survey will be sensitive to planets with periods from 12 hr to approx.8 days at the 6 sigma level.

Borucki, W. J.↗
NASA NTRS1980

Light flash phenomena induced by HzE particles

Astronauts and Apollo and Skylab missions have reported observing a variety of visual phenomena when their eyes are closed and adapted to darkness. These phenomena have been collectively labelled as light flashes. Visual phenomena which are similar in appearance to those observed in space have been demonstrated at the number of accelerator facilities by expressing the eyes of human subjects to beams of various types of radiation. In some laboratory experiments Cerenkov radiation was found to be the basis for the flashes observed while in other experiments Cerenkov radiation could apparently be ruled out. Experiments that differentiate between Cerenkov radiation and other possible mechanisms for inducing visual phenomena was then compared. The phenomena obtained in the presence and absence of Cerenkov radiation were designed and conducted. A new mechanism proposed to explain the visual phenomena observed by Skylab astronauts as they passed through the South Atlantic Anomaly, namely nuclear interactions in and near the sensitive layer of the retina, is covered. Also some studies to search for similar transient effects of space radiation on sensors and microcomputer memories are described.

Mcnulty, P. J.↗