Search NASA⌕ Search

SEARCH · Search NASA

Results for “pattern search”

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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS2010

Fast and Flexible Multivariate Time Series Subsequence Search

Multivariate Time-Series (MTS) are ubiquitous, and are generated in areas as disparate as sensor recordings in aerospace systems, music and video streams, medical monitoring, and financial systems. Domain experts are often interested in searching for interesting multivariate patterns from these MTS databases which often contain several gigabytes of data. Surprisingly, research on MTS search is very limited. Most of the existing work only supports queries with the same length of data, or queries on a fixed set of variables. In this paper, we propose an efficient and flexible subsequence search framework for massive MTS databases, that, for the first time, enables querying on any subset of variables with arbitrary time delays between them. We propose two algorithms to solve this problem (1) a List Based Search (LBS) algorithm which uses sorted lists for indexing, and (2) a R*-tree Based Search (RBS) which uses Minimum Bounding Rectangles (MBR) to organize the subsequences. Both algorithms guarantee that all matching patterns within the specified thresholds will be returned (no false dismissals). The very few false alarms can be removed by a post-processing step. Since our framework is also capable of Univariate Time-Series (UTS) subsequence search, we first demonstrate the efficiency of our algorithms on several UTS datasets previously used in the literature. We follow this up with experiments using two large MTS databases from the aviation domain, each containing several millions of observations. Both these tests show that our algorithms have very high prune rates (>99%) thus needing actual disk access for only less than 1% of the observations. To the best of our knowledge, MTS subsequence search has never been attempted on datasets of the size we have used in this paper.

Bhaduri, Kanishka↗
NASA NTRS1986

Fuzzy automata and pattern matching

A wide-ranging search for articles and books concerned with fuzzy automata and syntactic pattern recognition is presented. A number of survey articles on image processing and feature detection were included. Hough's algorithm is presented to illustrate the way in which knowledge about an image can be used to interpret the details of the image. It was found that in hand generated pictures, the algorithm worked well on following the straight lines, but had great difficulty turning corners. An algorithm was developed which produces a minimal finite automaton recognizing a given finite set of strings. One difficulty of the construction is that, in some cases, this minimal automaton is not unique for a given set of strings and a given maximum length. This algorithm compares favorably with other inference algorithms. More importantly, the algorithm produces an automaton with a rigorously described relationship to the original set of strings that does not depend on the algorithm itself.

Setzer, C. B.↗
DOE OSTI2013

Pattern recognition techniques to reduce backgrounds in the search for the {sup 136}Xe double beta decay with gaseous TPCs

The observation of the neutrinoless double beta decay may provide essential information on the nature of neutrinos. Among the current experimental approaches, a high pressure gaseous TPC is an attractive option for the search of double beta decay due to its good energy resolution and the detailed topological information of each event. We present in this talk a detailed study of the ionization topology of the {sup 136}Xe double beta decay events in a High Pressure Xenon TPC, as well as that of the typical competing backgrounds. We define some observables based on graph theory concepts to develop automated discrimination algorithms. Our criteria are able to reduce the background level by about three orders of magnitude in the region of interest of the {sup 136}Xe Q{sub ββ} for a signal acceptance of 40%. This result provides a quantitative assessment of the benefit of topological information offered by gaseous TPCs for double beta decay search, and proves that it is a promising feature in view of future experiments in the field. Possible ideas for further improvement in the discrimination algorithms and the dependency of these results with the gas diffusion and readout granularity will be also discussed.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
NASA NTRS2010

Fast Multivariate Search on Large Aviation Datasets

Multivariate Time-Series (MTS) are ubiquitous, and are generated in areas as disparate as sensor recordings in aerospace systems, music and video streams, medical monitoring, and financial systems. Domain experts are often interested in searching for interesting multivariate patterns from these MTS databases which can contain up to several gigabytes of data. Surprisingly, research on MTS search is very limited. Most existing work only supports queries with the same length of data, or queries on a fixed set of variables. In this paper, we propose an efficient and flexible subsequence search framework for massive MTS databases, that, for the first time, enables querying on any subset of variables with arbitrary time delays between them. We propose two provably correct algorithms to solve this problem (1) an R-tree Based Search (RBS) which uses Minimum Bounding Rectangles (MBR) to organize the subsequences, and (2) a List Based Search (LBS) algorithm which uses sorted lists for indexing. We demonstrate the performance of these algorithms using two large MTS databases from the aviation domain, each containing several millions of observations Both these tests show that our algorithms have very high prune rates (>95%) thus needing actual

Bhaduri, Kanishka↗
NASA NTRS1993

Anomalous REE patterns in unequilibrated enstatite chondrites: Evidence and implications

We present here a study of Rare Earth Element (REE) microdistributions in unequilibrated enstatite chondrites (EOC's). Although the whole rock REE contents are similar in both unequilibrated and equilibrated chondrites, the host minerals of these refractory elements are different. In the least equilibrated ordinary chondrites (UOC's), the REE reside mainly in glass whereas, in their more equilibrated counterparts, the bulk of the REE is in calcium phosphate, a metamorphic mineral that formed by oxidation of phosphorous originally contained in metal. In the smaller group of enstatite (E) chondrites, calcium phosphate is absent and the phase that contains the highest REE concentrations is a minor mineral, CaS (oldhamite), which contains approximately 50 percent of the total Ca present. In E chondrites, elements typically considered to be lithophiles (such as Ca and Mn) occur in sulfides rather than silicates. This indicates formation under extremely reducing conditions, thus in a region of the solar nebula distinct from those that supplied the more abundant ordinary and carbonaceous chondrites. Previously, we observed a variety of REE patterns in the oldhamite of UEC's; they range from almost flat to some with pronounced positive Eu and Yb anomalies. Here, we searched for complementary REE patterns in other minerals from E chondrites and found them in the major mineral, enstatite. Whenever Eu and Yb anomalies are present in this mineral, they are always negative.

Crozaz, Ghislaine↗
NASA NTRS2007

Pattern Matcher for Trees Constructed from Lists

A software library has been developed that takes a high-level description of a pattern to be satisfied and applies it to a target. If the two match, it returns success; otherwise, it indicates a failure. The target is semantically a tree that is constructed from elements of terminal and non-terminal nodes represented through lists and symbols. Additionally, functionality is provided for finding the element in a set that satisfies a given pattern and doing a tree search, finding all occurrences of leaf nodes that match a given pattern. This process is valuable because it is a new algorithmic approach that significantly improves the productivity of the programmers and has the potential of making their resulting code more efficient by the introduction of a novel semantic representation language. This software has been used in many applications delivered to NASA and private industry, and the cost savings that have resulted from it are significant.

James, Mark↗
NASA NTRS1986

Overview of the NASA SETI Program

The NASA Search of Extraterrestrial Intelligence (SETI) program plan is to scan the microwave window from 1 to 10 GHz with existing radio telescopes and sophisticated signal processing equipment looking for narrow band features that might represent artificial signals. A microwave spectrometer was built and is being field tested. A pattern recognition computer to search for drifting continuous wave signals and pulse trains in the output spectra is being designed. Equipment to characterize the radio frequency interference environment was also built. The plan is to complete the hardware and software by FY-88. Then, with increased funding, this equipment will be replicated in Very Large Scale Integration form. Observations, both a complete sky survey and a search fo nearby solar type stars, will begin in about 1990. The hypothesis that very powerful signals exist or that signals are being beamed at us will be tested. To detect the kinds of signals radiated at distances of 100 light years will require a collecting area kilometers in diameter.

Oliver, B. M.↗
NASA NTRS1992

Search for the 700,000-year-old source crater of the Australasian tektite strewn field

Many tektite investigations have hypothesized that the impact crater that was the source of the extensive Australasian strewn field lies somewhere in or near Indochina. This is due to variations in abundance and size of tektites across the strewn field, variation of thickness of microtektite layers in ocean cores, nature and ablation characteristics across the field, and, above all, the occurrence of the large, blocky, layered Muong Nong-type tektites in Indochina. A recent study of the location and chemistry of Muong Nong-type and splash-form tektites suggests that the source region can be further narrowed to a limited area in eastern Thailand and southern Loas. Satellite multispectral imagery, a digital elevation dataset, and maps showing drainage patterns were used to search within this area for possible anomalous features that may be large degraded impact craters. Four interesting structures were identified from these datasets, and they are presented.

Schnetzler, C. C.↗
DOE OSTI2025

Unraveling the Noise: An Investigation Plan for Signal Interference in Hearing Aids

Bluetooth Low Energy (BLE) has revolutionized the performance of hearing aids with functionalities like seamless audio streaming and enhanced auditory functions. However, BLE operates within the highly congested 2.4 GHz frequency band, making it susceptible to signal interference that can degrade performance, reduce audio quality, and impact user experience. This paper documents interference patterns in BLE communication and introduces practical mitigation techniques aimed at improving the reliability of hearing aids. Attack vectors associated with Bluetooth enabled hearing aids include communication jamming, the interception of data between target devices, and GATT handle exploitation. Attackers could also use the vulnerabilities to block communications or intercept sensitive audio streams, posing significant security and privacy risks. These threats compromise two critical components of the CIA triad: (1) availability, by causing persistent connectivity issues, and (2) integrity, by enabling unauthorized data modifications. It is necessary to deal with these problems to ensure hearing aids work well and safely. This study investigates the impact of BLE signal interference on hearing aids, using tools such as HackRF [1], a Python tool to simulate interference scenarios, and Ubertooth [2] to sniff Bluetooth traffic between hearing aids and the device with the application. This paper investigates testing of BLE traffic in search of specific interference patterns that would impact the functionality of hearing aids, including jamming and flooding. This research focuses on developing robust mitigation techniques with the aim of securing BLE-enabled hearing aids against those vulnerabilities.

Baldwin, David [Savannah River National Laboratory↗
DOE OSTI2022

Human antibodies to SARS-CoV-2 with a recurring YYDRxG motif retain binding and neutralization to variants of concern including Omicron

Studying the antibody response to SARS-CoV-2 informs on how the human immune system can respond to antigenic variants as well as other SARS-related viruses. Here, we structurally identified a YYDRxG motif encoded by IGHD3-22 in CDR H3 that facilitates antibody targeting to a functionally conserved epitope on the SARS-CoV-2 receptor binding domain. A computational search for a YYDRxG pattern in publicly available sequences uncovered 100 such antibodies, many of which can neutralize SARS-CoV-2 variants and SARS-CoV. Thus, the YYDRxG motif represents a common convergent solution for the human humoral immune system to target sarbecoviruses including the Omicron variant. These findings suggest an epitope-targeting strategy to identify potent and broadly neutralizing antibodies for design of pan-sarbecovirus vaccines and antibody therapeutics.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2015

Gravity-mode period spacings as a seismic diagnostic for a sample oF γ DORADUS stars from Kepler space photometry and high-resolution ground-based spectroscopy

Gamma Doradus stars (hereafter γ Dor stars) are gravity-mode pulsators of spectral type A or F. Such modes probe the deep stellar interior, offering a detailed fingerprint of their structure. Four-year high-precision space-based Kepler photometry of γ Dor stars has become available, allowing us to study these stars with unprecedented detail. We selected, analyzed, and characterized a sample of 67 γ Dor stars for which we have Kepler observations available. For all the targets in the sample we assembled high-resolution spectroscopy to confirm their F-type nature. We found fourteen binaries, among which are four single-lined binaries, five double-lined binaries, two triple systems, and three binaries with no detected radial velocity variations. We estimated the orbital parameters whenever possible. For the single stars and the single-lined binaries, fundamental parameter values were determined from spectroscopy. We searched for period spacing patterns in the photometric data and identified this diagnostic for 50 of the stars in the sample, 46 of which are single stars or single-lined binaries. We found a strong correlation between the spectroscopic vsini and the period spacing values, confirming the influence of rotation on γ Dor-type pulsations as predicted by theory. We also found relations between the dominant g-mode frequency, the longest pulsation period detected in series of prograde modes, vsini, and log T{sub eff}.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2016

The interplay between chromosome stability and cell cycle control explored through gene–gene interaction and computational simulation

Chromosome stability models are usually qualitative models derived from molecular-genetic mechanisms for DNA repair, DNA synthesis, and cell division. While qualitative models are informative, they are also challenging to reformulate as precise quantitative models. In this report we explore how (A) laboratory experiments, (B) quantitative simulation, and (C) seriation algorithms can inform models of chromosome stability. Laboratory experiments were used to identify 19 genes that when over-expressed cause chromosome instability in the yeast Saccharomyces cerevisiae . To better understand the molecular mechanisms by which these genes act, we explored their genetic interactions with 18 deletion mutations known to cause chromosome instability. Quantitative simulations based on a mathematical model of the cell cycle were used to predict the consequences of several genetic interactions. These simulations lead us to suspect that the chromosome instability genes cause cell-cycle perturbations. Cell-cycle involvement was confirmed using a seriation algorithm, which was used to analyze the genetic interaction matrix to reveal an underlying cyclical pattern. The seriation algorithm searched over 10 14 possible arrangements of rows and columns to find one optimal arrangement, which correctly reflects events during cell cycle phases. To conclude, we illustrate how the molecular mechanisms behind these cell cycle events are consistent with established molecular interaction maps.

Biochemistry & Molecular Biology↗
DOE OSTI2020

Power of halometry

Astrometric weak gravitational lensing is a powerful probe of the distribution of matter on sub-Galactic scales, which harbor important information about the fundamental nature of dark matter. Here we propose a novel method that utilizes angular power spectra to search for the correlated pattern of apparent motions of celestial objects induced from time-dependent lensing by a population of Galactic subhalos. Application of this method to upcoming astrometric datasets will allow for the direct measurement of the properties of Galactic substructure, with implications for the underlying particle physics. We show that, with near-future astrometric observations, it may be possible to statistically detect populations of cold dark matter subhalos, compact objects, as well as density fluctuations sourced by scalar field dark matter. Currently unconstrained parameter space will already be accessible using upcoming data from the ongoing Gaia mission.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2018

Structure, Elastic Constants and XRD Spectra of Extended Solids under High Pressure

We present results of evolutionary simulations based on density functional calculations of a potentially new type of energetic materials called extended solids: P-N and N-H. High-density structures with covalent bonds generated using variable and fixed concentration methods were analysed in terms of thermo-dynamical stability and agreement with experimental X-ray diffraction (XRD) spectra. X-ray diffraction spectra were calculated using a virtual diffraction algorithm that computes kinematic diffraction intensity in three-dimensional reciprocal space before being reduced to a two-theta line profile. Calculated XRD patterns were used to search for the structure of extended solids present at experimental pressures by optimizing data according to experimental XRD peak position, peak intensity and theoretically calculated enthalpy. Elastic constants has been calculated for thermodynamically stable structures of P-N system.

Batyrev, I. G.↗
NASA NTRS1988

Periodicities in gamma-ray burst light curves

Only one case is known where a gamma-ray burst (GRB) light curve indisputably exhibits a periodic behavior. However, a number of GRB light curves have claims for periodicity of varying degrees of plausibility. A vital part of each claim is some mathematical calculation of the significance of the period when compared to some appropriate hypothesis where no modulation is present. For the period search techniques of Fourier transforms, periodograms, and model fitting, well known statistical procedures allow the significance to be evaluated. However, a fourth period search technique, so called 'pattern recognition', does not have any published means of estimating confidence levels. Here, a series of Monte Carlo calculations is presented which will allow evaluation of a period's significance. These results are then applied to periods proposed for 16 bursts.

Schaefer, B. E.↗
NASA NTRS1988

The search for solar gravity modes

A solar oscillations observing program of more than 13 yr is reviewed. The observations are most sensitive to low degree solar modes and were used for the study of long period p-mode and g-mode oscillations. At the start of the 1987 observing season (summer) long-standing problems with the instrument were corrected which (along with good weather) allowed the cleanest set of data to date. The search for evidence of g-modes in this data is described. Analysis of this data shows good evidence for g-modes. Various methods were used for mode identification with a statistical search for a simple pattern of even spacing in period selected as the most robust. Using this method, a possible g-mode identification was made with an asymptotic period separation T0 = 37.1 min. This identification is consistent with a rotation splitting of 1.6 MicroHz. Tests with randomly generated spectral peaks find as significant a possible set of modes in only 2 out of 100 cases.

Henning, Harald M.↗