Search NASA⌕ Search

SEARCH · Search NASA

Results for “pattern clustering”

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 253 records · Page 14

Real Time Intelligent Target Detection and Analysis with Machine Vision

We present an algorithm for detecting a specified set of targets for an Automatic Target Recognition (ATR) application. ATR involves processing images for detecting, classifying, and tracking targets embedded in a background scene. We address the problem of discriminating between targets and nontarget objects in a scene by evaluating 40x40 image blocks belonging to an image. Each image block is first projected onto a set of templates specifically designed to separate images of targets embedded in a typical background scene from those background images without targets. These filters are found using directed principal component analysis which maximally separates the two groups. The projected images are then clustered into one of n classes based on a minimum distance to a set of n cluster prototypes. These cluster prototypes have previously been identified using a modified clustering algorithm based on prior sensed data. Each projected image pattern is then fed into the associated cluster's trained neural network for classification. A detailed description of our algorithm will be given in this paper. We outline our methodology for designing the templates, describe our modified clustering algorithm, and provide details on the neural network classifiers. Evaluation of the overall algorithm demonstrates that our detection rates approach 96% with a false positive rate of less than 0.03%.

Howard, Ayanna↗

Data depth based clustering analysis

Here, this paper proposes a new algorithm for identifying patterns within data, based on data depth. Such a clustering analysis has an enormous potential to discover previously unknown insights from existing data sets. Many clustering algorithms already exist for this purpose. However, most algorithms are not affine invariant. Therefore, they must operate with different parameters after the data sets are rotated, scaled, or translated. Further, most clustering algorithms, based on Euclidean distance, can be sensitive to noises because they have no global perspective. Parameter selection also significantly affects the clustering results of each algorithm. Unlike many existing clustering algorithms, the proposed algorithm, called data depth based clustering analysis (DBCA), is able to detect coherent clusters after the data sets are affine transformed without changing a parameter. It is also robust to noises because using data depth can measure centrality and outlyingness of the underlying data. Further, it can generate relatively stable clusters by varying the parameter. The experimental comparison with the leading state-of-the-art alternatives demonstrates that the proposed algorithm outperforms DBSCAN and HDBSCAN in terms of affine invariance, and exceeds or matches the ro-bustness to noises of DBSCAN or HDBSCAN. The robust-ness to parameter selection is also demonstrated through the case study of clustering twitter data.

58 GEOSCIENCES↗

Analysis of Real-World Preignition Data Using Neural Networks

Increasing adoption of downsized, boosted, spark-ignition engines has improved vehicle fuel economy, and continued improvement is desirable to reduce carbon emissions in the near-term. However, this strategy is limited by damaging preignition events which can cause hardware failure. Research to date has shed light on various contributing factors related to fuel and lubricant properties as well as calibration strategies, but the causal factors behind an individual preignition cycle remain elusive. If actionable precursors could be identified, mitigation through active control strategies would be possible. This paper uses artificial neural networks to search for identifiable precursors in the cylinder pressure data from a large real-world data set containing many preignition cycles. It is found that while follow-up preignition cycles in clusters can be readily predicted, the initial preignition cycle is not predictable based on features of the cylinder pressure. Further, this indicates that the alternating pattern of preignition cycles within clusters is influenced by the thermodynamic state as reflected in the pressure, but that the trigger for the initial preignition cycle is not thermodynamic in nature, but more likely tied to a critical threshold in the chemistry of the fuel/lubricant mixture in the upper crevice or other factors related to the presence of an ignition source.

33 ADVANCED PROPULSION SYSTEMS↗

A tale of two anomalies: Depletion, dispersion, and the connection between the stellar lithium spread and inflated radii on the pre-main sequence

We investigate lithium depletion in standard stellar models (SSMs) and main sequence (MS) open clusters, and explore the origin of the Li dispersion in young, cool stars of equal mass, age, and composition. We first demonstrate that SSMs accurately predict the Li abundances of solar analogs at the zero-age main sequence (ZAMS) within theoretical uncertainties. We then measure the rate of MS Li depletion by removing the [Fe/H]-dependent ZAMS Li pattern from three well-studied clusters, and comparing the detrended data. MS depletion is found to be mass-dependent, in the sense of more depletion at low mass. A dispersion in Li abundance at fixed T{sub eff} is nearly universal, and sets in by ∼200 Myr. We discuss mass and age dispersion trends, and the pattern is mixed. We argue that metallicity impacts the ZAMS Li pattern, in agreement with theoretical expectations but contrary to the findings of some previous studies, and suggest Li as a test of cluster metallicity. Finally, we argue that a radius dispersion in stars of fixed mass and age, during the epoch of pre-MS Li destruction, is responsible for the spread in Li abundances and the correlation between rotation and Li in young cool stars, most well known in the Pleiades. We calculate stellar models, inflated to match observed radius anomalies in magnetically active systems, and the resulting range of Li abundances reproduces the observed patterns of young clusters. We discuss ramifications for pre-MS evolutionary tracks and age measurements of young clusters, and suggest an observational test.

79 ASTRONOMY AND ASTROPHYSICS↗

Integrating Data From In Vitro New Approach Methodologies for Developmental Neurotoxicity

Abstract In vivo developmental neurotoxicity (DNT) testing is resource intensive and lacks information on cellular processes affected by chemicals. To address this, DNT new approach methodologies (NAMs) are being evaluated, including: the microelectrode array neuronal network formation assay; and high-content imaging to evaluate proliferation, apoptosis, neurite outgrowth, and synaptogenesis. This work addresses 3 hypotheses: (1) a broad screening battery provides a sensitive marker of DNT bioactivity; (2) selective bioactivity (occurring at noncytotoxic concentrations) may indicate functional processes disrupted; and, (3) a subset of endpoints may optimally classify chemicals with in vivo evidence for DNT. The dataset was comprised of 92 chemicals screened in all 57 assay endpoints sourced from publicly available data, including a set of DNT NAM evaluation chemicals with putative positives (53) and negatives (13). The DNT NAM battery provides a sensitive marker of DNT bioactivity, particularly in cytotoxicity and network connectivity parameters. Hierarchical clustering suggested potency (including cytotoxicity) was important for classifying positive chemicals with high sensitivity (93%) but failed to distinguish patterns of disrupted functional processes. In contrast, clustering of selective values revealed informative patterns of differential activity but demonstrated lower sensitivity (74%). The false negatives were associated with several limitations, such as the maximal concentration tested or gaps in the biology captured by the current battery. This work demonstrates that this multi-dimensional assay suite provides a sensitive biomarker for DNT bioactivity, with selective activity providing possible insight into specific functional processes affected by chemical exposure and a basis for further research.

Carstens, Kelly E.↗

The Kinematically Hot, Extremely Metal-Poor C-19 Stellar Stream in DESI DR2

Stellar streams are the result of a host galaxy's gravitational potential tidally disrupting satellite dwarf galaxies and globular clusters (GCs), causing them to grow leading and trailing tidal tails. The C-19 stellar stream is an extremely metal-poor stellar population, showing chemical abundance patterns characteristic of a globular cluster. However, its large velocity dispersion is difficult to reconcile with a conventional, purely baryonic, disrupting-GC progenitor. Current techniques for stream characterization are primarily applied to Gaia DR3, relying heavily on proper motion measurements. Using the Dark Energy Spectroscopic Instrument (DESI), which provides radial velocities and metallicites for over 10 million stars reaching significantly fainter magnitudes than comparable surveys, we employ a mixture model approach to jointly characterize stream populations in proper motions, radial velocities, and metallicities against a Milky Way halo background. By applying this framework to the C-19 stellar stream, we identify a total of 47 spectroscopically confirmed member stars, of which 41 are newly identified and only 6 were previously reported in the literature. In this work, we measure a velocity dispersion of $7.8^{+1.5}_{-1.3}$ km s$^{-1}$ and a mean metallicity of [Fe/H] = $-3.36^{+0.12}_{-0.10}$. We further identify a novel 'spur' feature within the stream. We conclude that our measurements are in line with previous works identifying C-19 as a 'hot', metal-poor stream. In forthcoming work, we will apply this approach to many more streams in the DESI footprint, enabling population-level comparisons with predictions from simulations.

Mohammed, Nasser [Toronto U.] (ORCID:0009000812240↗

The Kinematically Hot, Extremely Metal-Poor C-19 Stellar Stream in DESI DR2

Stellar streams are the result of a host galaxy's gravitational potential tidally disrupting satellite dwarf galaxies and globular clusters (GCs), causing them to grow leading and trailing tidal tails. The C-19 stellar stream is an extremely metal-poor stellar population, showing chemical abundance patterns characteristic of a globular cluster. However, its large velocity dispersion is difficult to reconcile with a conventional, purely baryonic, disrupting-GC progenitor. Current techniques for stream characterization are primarily applied to Gaia DR3, relying heavily on proper motion measurements. Using the Dark Energy Spectroscopic Instrument (DESI), which provides radial velocities and metallicites for over 10 million stars reaching significantly fainter magnitudes than comparable surveys, we employ a mixture model approach to jointly characterize stream populations in proper motions, radial velocities, and metallicities against a Milky Way halo background. By applying this framework to the C-19 stellar stream, we identify a total of 47 spectroscopically confirmed member stars, of which 41 are newly identified and only 6 were previously reported in the literature. In this work, we measure a velocity dispersion of $7.8^{+1.5}_{-1.3}$ km s$^{-1}$ and a mean metallicity of [Fe/H] = $-3.36^{+0.12}_{-0.10}$. We further identify a novel 'spur' feature within the stream. We conclude that our measurements are in line with previous works identifying C-19 as a 'hot', metal-poor stream. In forthcoming work, we will apply this approach to many more streams in the DESI footprint, enabling population-level comparisons with predictions from simulations.

Mohammed, Nasser [Toronto U.] (ORCID:0009000812240↗

Hydration dynamics in water clusters via quantum molecular dynamics simulations

We have investigated the hydration dynamics in size selected water clusters with n = 66, 104, 200, 500, and 1000 water molecules using molecular dynamics simulations. To study the most fundamental aspects of relaxation phenomena in clusters, we choose one of the simplest, still realistic, quantum mechanically treated test solute, an excess electron. The project focuses on the time evolution of the clusters following two processes, electron attachment to neutral equilibrated water clusters and electron detachment from an equilibrated water cluster anion. The relaxation dynamics is significantly different in the two processes, most notably restoring the equilibrium final state is less effective after electron attachment. Nevertheless, in both scenarios only minor cluster size dependence is observed. Significantly different relaxation patterns characterize electron detachment for interior and surface state clusters, interior state clusters relaxing significantly faster. This observation may indicate a potential way to distinguish surface state and interior state water cluster anion isomers experimentally. A comparison of equilibrium and non-equilibrium trajectories suggests that linear response theory breaks down for electron attachment at 200 K, but the results converge to reasonable agreement at higher temperatures. Relaxation following electron detachment clearly belongs to the linear regime. Cluster relaxation was also investigated using two different computational models, one preferring cavity type interior states for the excess electron in bulk water, while the other simulating non-cavity structure. While the cavity model predicts appearance of several different hydrated electron isomers in agreement with experiment, the non-cavity model locates only cluster anions with interior excess electron distribution. The present simulations show that surface isomers computed with the cavity predicting potential show similar dynamical behavior to the interior clusters of the non-cavity type model. Relaxation associated with cavity collapse presents, however, unique dynamical signatures.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Positive feedback can lead to dynamic nanometer-scale clustering on cell membranes

Clustering of molecules on biological membranes is a widely observed phenomenon. A key example is the clustering of the oncoprotein Ras, which is known to be important for signal transduction in mammalian cells. Yet, the mechanism by which Ras clusters form and are maintained remains unclear. Recently, it has been discovered that activated Ras promotes further Ras activation. Here we show using particle-based simulation that this positive feedback is sufficient to produce persistent clusters of active Ras molecules at the nanometer scale via a dynamic nucleation mechanism. Furthermore, we find that our cluster statistics are consistent with experimental observations of the Ras system. Interestingly, we show that our model does not support a Turing regime of macroscopic reaction-diffusion patterning, and therefore that the clustering we observe is a purely stochastic effect, arising from the coupling of positive feedback with the discrete nature of individual molecules. These results underscore the importance of stochastic and dynamic properties of reaction diffusion systems for biological behavior.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Classification of genes based on gene expression analysis

Systems biology and bioinformatics are now major fields for productive research. DNA microarrays and other array technologies and genome sequencing have advanced to the point that it is now possible to monitor gene expression on a genomic scale. Gene expression analysis is discussed and some important clustering techniques are considered. The patterns identified in the data suggest similarities in the gene behavior, which provides useful information for the gene functionalities. We discuss measures for investigating the homogeneity of gene expression data in order to optimize the clustering process. We contribute to the knowledge of functional roles and regulation of E. coli genes by proposing a classification of these genes based on consistently correlated genes in expression data and similarities of gene expression patterns. A new visualization tool for targeted projection pursuit and dimensionality reduction of gene expression data is demonstrated.

60 APPLIED LIFE SCIENCES↗

Approach to fitting parameters and clustering for characterising measured voltage dips based on two-dimensional polarisation ellipses

An alternative approach to characterise real voltage dips is proposed and evaluated in this study. The proposed methodology is based on voltage-space vector solutions, identifying parameters for ellipses trajectories by using the least-squares algorithm applied on a sliding window along the disturbance. The most likely patterns are then estimated through a clustering process based on the k-means algorithm. The objective is to offer an efficient and easily implemented alternative to characterise faults and visualise the most likely instantaneous phase-voltage evolution during events through their corresponding voltage-space vector trajectories. This novel solution minimises the data to be stored but maintains extensive information about the dips including starting and ending transients. The proposed methodology has been applied satisfactorily to real voltage dips obtained from intensive field-measurement campaigns carried out in a Spanish wind power plant up to a time period of several years. A comparison to traditional minimum root mean square-voltage and time-duration classifications is also included in this study.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Materials data analytics for 9% Cr family steel

A materials data analytics (MDA) methodology was developed in this study to evaluate publicly available information on 9% Cr family steel and to handle nonlinear relationships and the sparsity in materials data for this alloy class. The overarching goal is to accelerate the design process as well as to reduce the time and expense associated with qualification testing of new alloys for fossil energy applications. Data entries in the analyzed data set for 82 iron–base alloy compositions, several processing parameters, and results of tensile mechanical tests selected for this study were arranged in 34 columns by 915 rows. While detailed microstructural information was not available, it is assumed that the compositional space for the 9 to 12% Cr steels is limited such that all data entries have a tempered martensitic microstructure during service. Establishing a hierarchy of first–order trends in the publicly available data requires the MDA to filter out the biases. Complexity of the phase transformations and microstructure evolution in the multicomponent alloys (using 21 chemical elements) with major influence on mechanical properties, leads to inefficiency in direct application of unbiased linear regression across the entire data space. To address the nonlinearity, analyses of tensile data were performed in composition–based clusters. Clusters corresponding to moderately frequent patterns and maximized information gain were further refined by using p–norm distance measures, matching the alloy classification groups adopted by industry. Lastly, the evolutionary method of propagating an ensemble of competing cluster–based models proved to be a viable option in dealing with scarce, multidimensional data.

36 MATERIALS SCIENCE↗

Unsupervised Clustering of Microseismic Events and Focal Mechanism Analysis at the CO 2 Injection Site in Decatur, Illinois

Characterization of induced microseismicity at a carbon dioxide (CO 2 ) storage site is critical for preserving reservoir integrity and mitigating seismic hazards. We apply a multilevel machine learning (ML) approach that combines the nonnegative matrix factorization and hidden Markov model to extract spectral representations of microseismic events and cluster them to identify seismic patterns at the Illinois Basin-Decatur Project. Unlike traditional waveform correlation methods, this approach leverages spectral characteristics of first arrivals to improve event classification and detect previously undetected planes of weakness. By integrating ML-based clustering with focal mechanism analysis, we resolve small-scale fault structures that are below the detection limits of conventional seismic imaging. Our findings reveal temporal bursts of microseismicity associated with brittle failure, providing insights into the spatio-temporal evolution of fault reactivation during CO 2 injection. This approach enhances seismic monitoring capabilities at CO 2 injection sites by improving fault characterization beyond the resolution of standard geophysical surveys.

Willis, Rachel Marie [Sandia National Laboratories↗

Amphiphile conformation impacts aggregate morphology and solution structure across multiple lengthscales

Although the self-assembly of amphiphiles is well-studied in aqueous solutions, much less is understood about the fundamental driving forces and structure property relationships in non-polar media. In recent work [Journal of Physical Chemistry B, 2020, 124, 10822.] the authors have studied a series of malonomide-based amphiphiles that are relevant to liquid-liquid extraction. That work demonstrated that aggregation is largely driven by local dipole-dipole interactions between molecules. Here, we build upon this observation to develop a more detailed understanding of how the balance of dipole-dipole interactions (controlled by conformation) and molecular architecture influences the morphology of the aggregates across lengthscales. Using constrained molecular dynamics about key degrees of freedom, we demonstrate that the conformation of N,N-dimethyl,N,N-dioctylhexylethoxy malonamide (DMDOHEMA) and N,N-dimethyl,N,N-dibutyltetradecyl malonamide (DMDBTDMA) has a significant impact upon self-association - where appropriate conformational sampling is essential. To quantify the aggregate morphology, several graph theoretic and persistent homology based properties are determined. The former examines the patterns of intermolecular interactions within clusters, while the latter examines the 3-dimensional spatial distribution. Based upon these analyses, we find that the morphology of aggregates, particularly at higher malonamide concentration, depends on a balance of dipole alignment and alkyl tail sterics. Dipole alignment encourages linear patterns of the intermolecular interactions within aggregates, while the alkyl tail steric interactions between the malonamide result in noticeably less linear aggregates for DMDOHEMA than DMDBTDMA. This is reflected in the spatial distribution, where more holes or voids exist between extractants within the DMDOHEMA that distribute within the solution in more of a "swiss cheese" arrangement as opposed to the more filamentous distribution of DMBDTDMA. This study links conformation and molecular structure to the morphology of amphiphile assemblies, and serves as a basis for ongoing study of multicomponent amphiphile solutions with polar and other solutes, and how these impact aggregation phenomena.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimizing tertiary storage organization and access for spatio-temporal datasets

We address in this paper data management techniques for efficiently retrieving requested subsets of large datasets stored on mass storage devices. This problem represents a major bottleneck that can negate the benefits of fast networks, because the time to access a subset from a large dataset stored on a mass storage system is much greater that the time to transmit that subset over a network. This paper focuses on very large spatial and temporal datasets generated by simulation programs in the area of climate modeling, but the techniques developed can be applied to other applications that deal with large multidimensional datasets. The main requirement we have addressed is the efficient access of subsets of information contained within much larger datasets, for the purpose of analysis and interactive visualization. We have developed data partitioning techniques that partition datasets into 'clusters' based on analysis of data access patterns and storage device characteristics. The goal is to minimize the number of clusters read from mass storage systems when subsets are requested. We emphasize in this paper proposed enhancements to current storage server protocols to permit control over physical placement of data on storage devices. We also discuss in some detail the aspects of the interface between the application programs and the mass storage system, as well as a workbench to help scientists to design the best reorganization of a dataset for anticipated access patterns.

Chen, Ling Tony↗

Netostat: analyzing dynamic flow patterns in high-speed networks

Understanding flow traffic patterns in networks, such as the Internet or service provider networks, is crucial to improving their design and building them robustly. However, as networks grow and become more complex, it is increasingly cumbersome and challenging to study how the many flow patterns, sizes and the continually changing source-destination pairs in the network evolve with time. Here, we present Netostat, a visualization-based network analysis tool that uses visual representation and a mathematics framework to study and capture flow patterns, using graph theoretical methods such as clustering, similarity and difference measures. Netostat generates an interactive graph of all traffic patterns in the network, to isolate key elements that can provide insights for traffic engineering. We present results for U.S. and European research networks, ESnet and GEANT, demonstrating network state changes, to identify major flow trends, potential points of failure, and bottlenecks.

97 MATHEMATICS AND COMPUTING↗

Systematic image-driven analysis of the spatial Drosophila embryonic expression landscape

Discovery of temporal and spatial patterns of gene expression is essential for understanding the regulatory networks and development in multicellular organisms. We analyzed the images from our large-scale spatial expression data set of early Drosophila embryonic development and present a comprehensive computational image analysis of the expression landscape. For this study, we created an innovative virtual representation of embryonic expression patterns using an elliptically shaped mesh grid that allows us to make quantitative comparisons of gene expression using a common frame of reference. Demonstrating the power of our approach, we used gene co-expression to identify distinct expression domains in the early embryo; the result is surprisingly similar to the fate map determined using laser ablation. We also used a clustering strategy to find genes with similar patterns and developed new analysis tools to detect variation within consensus patterns, adjacent non-overlapping patterns, and anti-correlated patterns. Of the 1800 genes investigated, only half had previously assigned functions. The known genes suggest developmental roles for the clusters, and identification of related patterns predicts requirements for co-occurring biological functions.

59 BASIC BIOLOGICAL SCIENCES↗

Different feeding patterns affect meat quality of Tibetan pigs associated with intestinal microbiota alterations

This study aimed to investigate the effects of different feeding patterns on meat quality, gut microbiota and its metabolites of Tibetan pigs. Tibetan pigs with similar body weight were fed the high energy diets ( HEP , 20 pigs) and the regular diets ( RFP , 20 pigs), and free-ranging Tibetan pigs ( FRP , 20 pigs) were selected as the reference. After 6 weeks of experiment, meat quality indexes of semitendinosus muscle ( SM ) and cecal microbiota were measured. The results of meat quality demonstrated that the shear force of pig SM in FRP group was higher than that in HEP and RFP groups ( p < 0.001); the pH-value of SM in HEP pigs was higher at 45 min ( p < 0.05) and lower at 24 h ( p < 0.01) after slaughter than that in FRP and RFP groups; the SM lightness ( L* value) of FRP pigs increased compared with RFP and HEP groups ( p < 0.001), while the SM redness ( a* value) of FRP pigs was higher than that of RFP group ( p < 0.05). The free fatty acid ( FA ) profile exhibited that the total FAs and unsaturated FAs of pig SM in HEP and RFP groups were higher than those in FRP group ( p < 0.05); the RFP pigs had more reasonable FA composition with higher n-3 polyunsaturated FAs ( PUFAs ) and lower n-6/n-3 PUFA ratio than HEP pigs ( p < 0.05). Based on that, we observed that Tibetan pigs fed high energy diets (HEP) had lower microbial α-diversity in cecum ( p < 0.05), and distinct feeding patterns exhibited a different microbial cluster. Simultaneously, the short-chain FA levels in cecum of FRP and RFP pigs were higher compared with HEP pigs ( p < 0.05). A total of 11 genera related to muscle lipid metabolism or meat quality, including Alistipes , Anaerovibrio , Acetitomaculun , etc., were identified under different feeding patterns ( p < 0.05). Spearman correlation analysis demonstrated that alterations of free FAs in SM were affected by the genera Prevotellaceae_NK3B31_group , Prevotellaceae UCG-003 and Christensenellaceae_R-7_group ( p < 0.05). Taken together, distinct feeding patterns affected meat quality of Tibetan pigs related to gut microbiota alterations.

Zhu, Yanbin↗