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 271 records · Page 15

Pattern selection and super-patterns in the bounded confidence model

We study pattern formation in the bounded confidence model of opinion dynamics. In this random process, opinion is quantified by a single variable. Two agents may interact and reach a fair compromise, but only if their difference of opinion falls below a fixed threshold. Starting from a uniform distribution of opinions with compact support, a traveling wave forms and it propagates from the domain boundary into the unstable uniform state. Consequently, the system reaches a steady state with isolated clusters that are separated by distance larger than the interaction range. These clusters form a quasi-periodic pattern where the sizes of the clusters and the separations between them are nearly constant. We obtain analytically the average separation between clusters L . Interestingly, there are also very small quasi-periodic modulations in the size of the clusters. Furthermore, the spatial periods of these modulations are a series of integers that follow from the continued-fraction representation of the irrational average separation L .

97 MATHEMATICS AND COMPUTING↗

Correlating and Simulating Socio-Demographically Driven Residential End-Use Activity Schedules

Incorporating socio-demographic and behavioral considerations into decision-support tools is crucial for identifying gaps and addressing consumer needs to ensure reliable and affordable energy solutions. In energy simulation models, the correlation between socio-demographics and time-use behavior is not well-captured. Thus, we developed a large-scale simulation workflow to generate schedules for 10 residential activities across 24 population segments defined by age, income, and employment status. Using pre-pandemic 2015-2019 American Time Use Survey (ATUS) data, we used ANOVA to confirm the correlation between demographic factors and time use. We explored three k-modes clustering methods-backward, forward, and a new hybrid approach-to delineate the occupancy patterns based on demographics. Using the probability of cluster membership for each population segment and a time inhomogeneous Markov chain to generate activity transition probabilities for each cluster, we simulated 50,000 schedules per segment and validated them against the ATUS data. The hybrid method produced the most socio-demographically differentiated clusters while demonstrating comparable performance to other approaches, with an overall root mean square error of 0.12 for both weekday and weekend schedules. Thus, the hybrid method, where each cluster is dominated by certain demographic segments and occupancy patterns, offers more modeling versatility in terms of scenario analysis. The new workflow improves the socio demographic differentiation of energy consumption by considering differences in time use. This approach enables future research on demographically segmented time of use (TOU) energy consumption, including impacts of TOU utility bills and rate analysis, long-run marginal emissions, and energy retrofits.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Using Clustering to Establish Climate Regimes from PCM Output

A multivariate statistical clustering technique--based on the k-means algorithm of Hartigan has been used to extract patterns of climatological significance from 200 years of general circulation model (GCM) output. Originally developed and implemented on a Beowulf-style parallel computer constructed by Hoffman and Hargrove from surplus commodity desktop PCs, the high performance parallel clustering algorithm was previously applied to the derivation of ecoregions from map stacks of 9 and 25 geophysical conditions or variables for the conterminous U.S. at a resolution of 1 sq km. Now applied both across space and through time, the clustering technique yields temporally-varying climate regimes predicted by transient runs of the Parallel Climate Model (PCM). Using a business-as-usual (BAU) scenario and clustering four fields of significance to the global water cycle (surface temperature, precipitation, soil moisture, and snow depth) from 1871 through 2098, the authors' analysis shows an increase in spatial area occupied by the cluster or climate regime which typifies desert regions (i.e., an increase in desertification) and a decrease in the spatial area occupied by the climate regime typifying winter-time high latitude perma-frost regions. The patterns of cluster changes have been analyzed to understand the predicted variability in the water cycle on global and continental scales. In addition, representative climate regimes were determined by taking three 10-year averages of the fields 100 years apart for northern hemisphere winter (December, January, and February) and summer (June, July, and August). The result is global maps of typical seasonal climate regimes for 100 years in the past, for the present, and for 100 years into the future. Using three-dimensional data or phase space representations of these climate regimes (i.e., the cluster centroids), the authors demonstrate the portion of this phase space occupied by the land surface at all points in space and time. Any single spot on the globe will exist in one of these climate regimes at any single point in time. By incrementing time, that same spot will trace out a trajectory or orbit between and among these climate regimes (or atmospheric states) in phase (or state) space. When a geographic region enters a state it never previously visited, a climatic change is said to have occurred. Tracing out the entire trajectory of a single spot on the globe yields a 'manifold' in state space representing the shape of its predicted climate occupancy. This sort of analysis enables a researcher to more easily grasp the multivariate behavior of the climate system.

Oglesby, Robert↗

Community Energy by Design: A Simulation-Based Design Workflow Using Measured Data Clustering to Calibrate Urban Building Energy Models (UBEMs)

This paper presents a workflow that informs urban design decisions using measured data clustering to calibrate urban building energy models. The method's goal is to support urban design in terms of form, building systems configurations, as well as influencing user behavior aspects in the built environment through a systemic analysis of measured data to develop reliable future-case design scenario energy models. Detailed data on appliance-level electricity use are employed via data clustering to calibrate a urban building energy model for the Mueller community in Austin, TX, USA. The data were collected by the Pecan Street Institute for a year in 2014 from consumers in Austin and other surrounding cities. First, collected energy data were restructured and cleaned from corrupt and/or missing information. Second, in order to identify common energy use patterns, a model-based clustering algorithm for functional data was applied. Behavioral/usage profiles are determined through clustering and translated into usage schedules and behaviors. As a result, an urban building energy model built in the urban modeling interface (umi) was calibrated, with fully calibrated and semi-calibrated buildings, within a maximum calibration error margin of 14% for daily-scale averages. Finally, an illustration of calibrated-urban building energy model design case scenarios is presented, and implications on community energy potential effects are discussed.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Evaluating the Effects of Missing Values and Mixed Data Types on Social Sequence Clustering Using t-SNE Visualization

© 2019 Association for Computing Machinery. The goal of this work is to investigate the impact of missing values in clustering joint categorical social sequences. Identifying patterns in sociodemographic longitudinal data is important in a number of social science settings. However, performing analytical operations, such as clustering on life course trajectories, is challenging due to the categorical and multidimensional nature of the data, their mixed data types, and corruption by missing and inconsistent values. Data quality issues were investigated previously on single variable sequences. To understand their effects on multivariate sequence analysis, we employ a dataset of mixed data types and missing values, a dissimilarity measure designed for joint categorical sequence data, together with dimensionality reduction methodologies in a systematic design of sequence clustering experiments. Given the categorical nature of our data, we employ an “edit” distance using optimal matching. Because each data record has multiple variables of different types, we investigate the impact of mixing these variables in a single dissimilarity measure. Between variables with binary values and those with multiple nominal values, we find that the ability to overcome missing data problems is more difficult in the nominal domain than in the binary domain. Additionally, alignment of leading missing values can result in systematic biases in dissimilarity matrices and subsequently introduce both artificial clusters and unrealistic interpretations of associated data domains. We demonstrate the usage of t-distributed stochastic neighborhood embedding to visually guide mitigation of such biases by tuning the missing value substitution cost parameter or determining an optimal sequence span.

Lazar, Alina↗

Titanium embedded cage structure formation in Al{sub n}Ti{sup +} clusters and their interaction with Ar

Recently, Ar physisorption was used as a structural probe for the location of the Ti dopant atom in aluminium cluster cations, Al{sub n}Ti{sup +} [Lang et al., J. Am. Soc. Mass Spectrom. 22, 1508 (2011)]. As an experiment result, the lack of Ar complexes for n > n{sub c} determines the cluster size for which the Ti atom is located inside of an Al cage. To elucidate the decisive factors for the formation of endohedrally Al{sub n}Ti{sup +}, experimentalists proposed detailed computational studies as indispensable. In this work, we investigated, using the density functional theory, the structural and electronic properties of singly titanium doped cationic clusters, Al{sub n}Ti{sup +} (n = 16–21) as well as the adsorption of an Ar atom on them. The first endohedral doped cluster, with Ti encapsulated in a fcc-like cage skeleton, appears at n{sub c} = 21, which is the critical number consistent with the exohedral-endohedral transition experimentally observed. At this critical size the non-crystalline icosahedral growth pattern, related to the pure aluminium clusters, with the Ti atom in the surface, changes into a endohedral fcc-like pattern. The map of structural isomers, relative energy differences, second energy differences, and structural parameters were determined and analyzed. Moreover, we show the critical size depends on the net charge of the cluster, being different for the cationic clusters (n{sub c} = 21) and their neutral counterparts (n{sub c} = 20). For the Al {sub n} Ti {sup +} · Ar complexes, and for n < 21, the preferred Ar adsorption site is on top of the exohedral Ti atom, with adsorption energy in very good agreement with the experimental value. Instead, for n = 21, the Ar adsorption occurs on the top an Al atom with very low absorption energy. For all sizes the geometry of the Al{sub n}Ti{sup +} clusters keeps unaltered in the Ar-cluster complexes. This fact indicates that Ar adsorption does not influence the cluster structure, providing support to the experimental technique used. For n{sub c} = 21, the smallest size of endohedral Ti doped cationic clusters, the Ar binding energy decreases drastically, whereas the Ar-cluster distance increases substantially, point to Ar physisorption, as assumed by the experimentalists. Calculated Ar adsorption energies agree well with available experimental binding energies.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Clonal Selection Based Artificial Immune System for Generalized Pattern Recognition

The last two decades has seen a rapid increase in the application of AIS (Artificial Immune Systems) modeled after the human immune system to a wide range of areas including network intrusion detection, job shop scheduling, classification, pattern recognition, and robot control. JPL (Jet Propulsion Laboratory) has developed an integrated pattern recognition/classification system called AISLE (Artificial Immune System for Learning and Exploration) based on biologically inspired models of B-cell dynamics in the immune system. When used for unsupervised or supervised classification, the method scales linearly with the number of dimensions, has performance that is relatively independent of the total size of the dataset, and has been shown to perform as well as traditional clustering methods. When used for pattern recognition, the method efficiently isolates the appropriate matches in the data set. The paper presents the underlying structure of AISLE and the results from a number of experimental studies.

pattern recognition↗

Applications of Some Artificial Intelligence Methods to Satellite Soundings

Hard clustering of temperature profiles and regression temperature retrievals were used to refine the method using the probabilities of membership of each pattern vector in each of the clusters derived with discriminant analysis. In hard clustering the maximum probability is taken and the corresponding cluster as the correct cluster are considered discarding the rest of the probabilities. In fuzzy partitioned clustering these probabilities are kept and the final regression retrieval is a weighted regression retrieval of several clusters. This method was used in the clustering of brightness temperatures where the purpose was to predict tropopause height. A further refinement is the division of temperature profiles into three major regions for classification purposes. The results are summarized in the tables total r.m.s. errors are displayed. An approach based on fuzzy logic which is intimately related to artificial intelligence methods is recommended.

Munteanu, M. J.↗

THE CHEMICAL SIGNATURES OF THE FIRST STAR CLUSTERS IN THE UNIVERSE

The chemical abundance patterns of the oldest stars in the Galaxy are expected to contain residual signatures of the first stars in the early universe. Numerous studies attempt to explain the intrinsic abundance scatter observed in some metal-poor populations in terms of chemical inhomogeneities dispersed throughout the early Galactic medium due to discrete enrichment events. Just how the complex data and models are to be interpreted with respect to 'progenitor yields' remains an open question. Here we show that stochastic chemical evolution models to date have overlooked a crucial fact. Essentially, all stars today are born in highly homogeneous star clusters and it is likely that this was also true at early times. When this ingredient is included, the overall scatter in the abundance plane [Fe/H] versus [X/Fe] (C-space), where X is a nucleosynthetic element, can be much less than derived from earlier models. Moreover, for moderately flat cluster mass functions ({gamma} {approx}< 2), and/or for mass functions with a high mass cutoff (M{sub max} {approx}> 10{sup 5} M{sub sun}), stars exhibit a high degree of clumping in C-space that can be identified even in relatively small data samples. Since stellar abundances can be modified by mass transfer in close binaries, clustered signatures are essential for deriving the yields of the first supernovae. We present a statistical test to determine whether a given set of observations exhibit such behavior. Our initial work focuses on two dimensions in C-space, but we show that the clustering signal can be greatly enhanced by additional abundance axes. The proposed experiment will be challenging on existing 8-10 m telescopes, but relatively straightforward for a multi-object echelle spectrograph mounted on a 25-40 m telescope.

79 ASTRONOMY AND ASTROPHYSICS↗

Bacterial and Archaea Community Present in the Pine Barrens Forest of Long Island, NY: Unusually High Percentage of Ammonia Oxidizing Bacteria

Of the few preserved areas in the northeast of United States, the soil in the Pine Barrens Forests presents a harsh environment for the microorganisms to grow and survive. In the current study we report the use of clustering methods to scientifically select the sampling locations that would represent the entire forest and also report the microbial diversity present in various horizons of the soil. Sixty six sampling locations were selected across the forest and soils were collected from three horizons (sampling depths). The three horizons were 0-10 cm (Horizon O); 11-25 cm (Horizon A) and 26-40 cm (Horizon B). Based on the total microbial substrate utilization pattern and K-means clustering analysis, the soil in the Pine Barrens Forest can be classified into four distinct clusters at each of the three horizons. One soil sample from each of the four clusters were selected and archaeal and bacterial populations within the soil studied using pyrosequencing method. The results show the microbial communities present in each of these clusters are different. Within the microbial communities present, microorganisms involved in nitrogen cycle occupy a major fraction of microbial community in the soil. High level of diversity was observed for nitrogen fixing bacteria. In contrast, Nitrosovibrio and Nitrosocaldus spp are the single bacterial and archaeal population respectively carrying out ammonia oxidation in the soil.

54 ENVIRONMENTAL SCIENCES↗

Comparative genomics reveals phylogenetic distribution patterns of secondary metabolites in Amycolatopsis species

Background: Genome mining tools have enabled us to predict biosynthetic gene clusters that might encode compounds with valuable functions for industrial and medical applications. With the continuously increasing number of genomes sequenced, we are confronted with an overwhelming number of predicted clusters. In order to guide the effective prioritization of biosynthetic gene clusters towards finding the most promising compounds, knowledge about diversity, phylogenetic relationships and distribution patterns of biosynthetic gene clusters is necessary. Results: Here, we provide a comprehensive analysis of the model actinobacterial genus Amycolatopsis and its potential for the production of secondary metabolites. A phylogenetic characterization, together with a pan-genome analysis showed that within this highly diverse genus, four major lineages could be distinguished which differed in their potential to produce secondary metabolites. Furthermore, we were able to distinguish gene cluster families whose distribution correlated with phylogeny, indicating that vertical gene transfer plays a major role in the evolution of secondary metabolite gene clusters. Still, the vast majority of the diverse biosynthetic gene clusters were derived from clusters unique to the genus, and also unique in comparison to a database of known compounds. Our study on the locations of biosynthetic gene clusters in the genomes of Amycolatopsis’ strains showed that clusters acquired by horizontal gene transfer tend to be incorporated into non-conserved regions of the genome thereby allowing us to distinguish core and hypervariable regions in Amycolatopsis genomes. Conclusions: Using a comparative genomics approach, it was possible to determine the potential of the genus Amycolatopsis to produce a huge diversity of secondary metabolites. Furthermore, the analysis demonstrates that horizontal and vertical gene transfer play an important role in the acquisition and maintenance of valuable secondary metabolites. Our results cast light on the interconnections between secondary metabolite gene clusters and provide a way to prioritize biosynthetic pathways in the search and discovery of novel compounds.

59 BASIC BIOLOGICAL SCIENCES↗

Top-Down Fabrication of Atomic Patterns in Twisted Bilayer Graphene

Atomic-scale engineering typically involves bottom-up approaches, leveraging parameters such as temperature, partial pressures, and chemical affinity to promote spontaneous arrangement of atoms. These parameters are applied globally, resulting in atomic-scale features scattered probabilistically throughout the material. In a top-down approach, different regions of the material are exposed to different parameters, resulting in structural changes varying on the scale of the resolution. In this work, the application of global and local parameters is combined in an aberration-corrected scanning transmission electron microscope (STEM) to demonstrate atomic-scale precision patterning of atoms in twisted bilayer graphene. The focused electron beam is used to define attachment points for foreign atoms through the controlled ejection of carbon atoms from the graphene lattice. The sample environment is staged with nearby source materials such that the sample temperature can induce migration of the source atoms across the sample surface. Under these conditions, the electron-beam (top-down) enables carbon atoms in the graphene to be replaced spontaneously by diffusing adatoms (bottom-up). Using image-based feedback control, arbitrary patterns of atoms and atom clusters are attached to the twisted bilayer graphene with limited human interaction. Finally, the role of substrate temperature on adatom and vacancy diffusion is explored by first-principles simulations.

36 MATERIALS SCIENCE↗

Spatiotemporal pattern detection, generation, and computation with circuits

Abstract Implementations of neurons, delays, and synapse circuits are presented with simulations. These neural elements are used to create two small spiking neural networks, the Rate-Window and Order-Biased clusters, which are capable of detecting simple two-spike spatiotemporal patterns. A simple pattern detecting network (SPDN) is created by combining the Rate-Window and Order-Biased clusters, where clusters are small spiking neural networks, and its simple pattern detection ability is demonstrated in simulation. The SPDN is used to implement a complex pattern detecting network (CPDN) and its complex pattern detection ability is demonstrated in simulation. Methods for generating arbitrary spatiotemporal patterns are presented. The CPDN and spatiotemporal pattern generation methods are then used to implement a novel spatiotemporal computing paradigm based on detecting and responding to spatiotemporal symbols. A simulation of a spatiotemporal half adder is presented to demonstrate the computing paradigm.

97 - MATHEMATICS AND COMPUTING↗

Identification of Critical Airports from the Perspective of Delay and Disruption Propagation in Air Travel Networks

It is well-known that delays and disruptions that originate at certain airports end up spreading spread on the network to other airports, sometimes straining a large fraction of the system. Hence data-driven modeling of this phenomenon is important from the standpoint of planning and strategy. In this work, utilizing the publicly available data from the Federal Aviation Administration (FAA), we employ the well-known influence maximization paradigm, to mine for the top airports in the US airport network, from the perspective of delay spread. In the process, we develop a diffusion simulator and implement a greedy algorithm to aid our task. We then explore the temporal trends by considering one winter month and one summer month in our analysis. Finally, we characterize the clusters in the US airport network and investigate the patterns of delay spread when airports in each of the clusters are affected.

Visweswara Sathanur, Arun↗

Climate Teleconnections and Recent Patterns of Human and Animal Disease Outbreaks

Recent clusters of outbreaks of mosquito-borne diseases (Rift Valley fever and chikungunya) in Africa and parts of the Indian Ocean islands illustrate how interannual climate variability influences the changing risk patterns of disease outbreaks. Extremes in rainfall (drought and flood) during the period 2004 - 2009 have privileged different disease vectors. Chikungunya outbreaks occurred during the severe drought from late 2004 to 2006 over coastal East Africa and the western Indian Ocean islands and in the later years India and Southeast Asia. The chikungunya pandemic was caused by a Central/East African genotype that appears to have been precipitated and then enhanced by global-scale and regional climate conditions in these regions. Outbreaks of Rift Valley fever occurred following excessive rainfall period from late 2006 to late 2007 in East Africa and Sudan, and then in 2008 - 2009 in Southern Africa. The shift in the outbreak patterns of Rift Valley fever from East Africa to Southern Africa followed a transition of the El Nino/Southern Oscillation (ENSO) phenomena from the warm El Nino phase (2006-2007) to the cold La Nina phase (2007-2009) and associated patterns of variability in the greater Indian Ocean basin that result in the displacement of the centres of above normal rainfall from Eastern to Southern Africa. Understanding the background patterns of climate variability both at global and regional scale and their impacts on ecological drivers of vector borne-diseases is critical in long-range planning of appropriate response and mitigation measures.

Anyamba, Assaf↗

Mobility Pattern Analysis for Power Restoration Activities Using Geo-Tagged Tweets

In this study, we analyzed mobility patterns of at-risk populations affected by an extreme event using geotagged tweets to geo-target power restoration efforts. Unlike other studies that have used tweets to facilitate emergency management activities, we used 1.5 million geotagged tweets generated during Hurricane Sandy (2012) to determine the mobility patterns and geospatial distribution of impacted populations who experienced power outage before, during and after the hurricane. We implemented a three-step analytical framework to: (i) analyze tweet contents with visual methods, including dendrograms, word clouds to identify common keywords pertaining to power outage; (ii) identify target users whose tweets contained information about power outages; and (iii) create a user-tweet locations matrix and an origin-destination matrix to examine clusters of target users and their mobility patterns. Preliminary results indicate that potential clusters were present in and around New York city, Philadelphia, Washington D.C. and Baltimore, which were used as potential evacuation destination cities after hurricane Sandy. The travel pattern and destination information can be used to (i) mobilize restoration efforts by utility companies and (ii) address resource allocation needs both in impacted and destination cities. Future work will focus on analyzing potential destinations for different origins and travel-time to identify evacuation routing patterns.

Kar, Bandana↗

Valence photoionization and the following fragmentation pathways in Sb{sub 4} clusters

The valence photoelectron spectrum of Sb{sub 4} clusters and the following fragmentation patterns have been studied using synchrotron radiation and electron-ion coincidence technique. An experimental photoelectron spectrum of the 5t{sub 2} ionization of Sb{sub 4} is presented. Theoretical molecular calculations, together with the existing data on the noble gas xenon, were used to describe the experimental results. The bonding properties of the molecular orbitals involved are used to qualitatively describe the dissociation process.

74 ATOMIC AND MOLECULAR PHYSICS↗

Aseismic Motions Drive a Sparse Seismicity During Fluid Injections Into a Fractured Zone in a Carbonate Reservoir

An increase in fluid pressure in faults can trigger seismicity and large aseismic motions. Understanding how fluid and faults interact is an essential goal for seismic hazard and reservoir monitoring, but this key relation remains unclear. We developed an in situ experiment of fluid injections at a 10 meter scale. Water was injected at high pressure in different geological structures inside a fault damaged zone, in limestone at 280 m depth in the Low Noise Underground Laboratory (France). Induced seismicity, as well as strains, pressure, and flow rate, was continuously monitored during the injections. Although nonreversible deformations related to fracture reactivations were observed for all injections, only a few tests generated seismicity. Events are characterized by a 0.5-to-4 kHz content and a small magnitude (approximately -3.5). They are located within 1.5 m accuracy between 1 and 12 m from the injections. Comparing strain measurements and seismicity shows that more than 96% of the deformation is aseismic. The seismic moment is also small compared to the one expected from the injected volume. Moreover, a dual seismic behavior is observed as (1) the spatiotemporal distribution of some cluster of events is clearly independent from the fluid diffusion (2) while a diffusion-type pattern can be observed for some others clusters. Furthermore, the seismicity might therefore appear as an indirect effect to the fluid pressure, driven by aseismic motion and related stress perturbation transferred through failure.

58 GEOSCIENCES↗