Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed clustering methods”

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

Using Signal Clustering Similarity for Detecting CAN Masquerade Attacks

The computer code assumes that time series representing the physical signals of the vehicle have been extracted from the CAN bus. The main input of the computer code is the multivariate time series representation of the signals in the CAN bus. The computer code cluster these time series using agglomerative hierarchical clustering from benign and attack datasets. Based on this, it generates probability distributions from the similarity of the obtained clusters based in each scenario---benign and attack---using the CluSim method (https://github.com/Hoosier-Clusters/clusim). Finally, it compares how a new data collection compares with the previous distribution to provide and probability score for an intrusion.

Moriano, Pablo↗

Convergence rate enhancement of navier-stokes codes on clustered grids

Our Sensitivity-Based Minimal Residual (SBMR) method which is based on our earlier Distributed Minimal Residual (DMR) method allows each component of the solution vector in a system of equations to have its own convergence speed. Our global SBMR method was found to consistently outperform the DMR method while requiring considerably less computer memory. Recently, we have developed and tested a new Line SBMR or LSBMR method and a Time-Step-Scaling (TSS) method that are even more robust and computationally efficient than our global SBMR method, especially on highly clustered computational grids in laminar and turbulent flow computations.

Choi, Kwang-Yoon↗

MEASURING THE MASS DISTRIBUTION IN GALAXY CLUSTERS

Cluster mass profiles are tests of models of structure formation. Only two current observational methods of determining the mass profile, gravitational lensing, and the caustic technique are independent of the assumption of dynamical equilibrium. Both techniques enable the determination of the extended mass profile at radii beyond the virial radius. For 19 clusters, we compare the mass profile based on the caustic technique with weak lensing measurements taken from the literature. This comparison offers a test of systematic issues in both techniques. Around the virial radius, the two methods of mass estimation agree to within {approx}30%, consistent with the expected errors in the individual techniques. At small radii, the caustic technique overestimates the mass as expected from numerical simulations. The ratio between the lensing profile and the caustic mass profile at these radii suggests that the weak lensing profiles are a good representation of the true mass profile. At radii larger than the virial radius, the extrapolated Navarro, Frenk and White fit to the lensing mass profile exceeds the caustic mass profile. Contamination of the lensing profile by unrelated structures within the lensing kernel may be an issue in some cases; we highlight the clusters MS0906+11 and A750, superposed along the line of sight, to illustrate the potential seriousness of contamination of the weak lensing signal by these unrelated structures.

79 ASTRONOMY AND ASTROPHYSICS↗

Atomic structure evolution during solidification of liquid niobium from ab initio molecular dynamics simulations

Atomic structure transitions of liquid niobium during solidification, at different temperatures from 3200 to 1500 K, were studied by using ab initio molecular dynamics simulations. The local atomic structure variations with temperature are investigated by using the pair-correlation function, the structure factor, the bond-angle distribution function, the Honeycutt–Anderson index, Voronoi tessellation and the cluster alignment methods. Our results clearly show that, upon quenching, the icosahedral short-range order dominates in the stable liquid and supercooled liquid states before the system transforms to crystalline body-center cubic phase at a temperature of about 1830 K.

Condensed matter↗

Community Structure and Function of High-Temperature Chlorophototrophic Microbial Mats Inhabiting Diverse Geothermal Environments

Six phototrophic microbial mat communities from different geothermal springs (YNP) were studied using metagenome sequencing and geochemical analyses. The primary goals of this work were to determine differences in community composition of high-temperature phototrophic mats distributed across the Yellowstone geothermal ecosystem, and to identify metabolic attributes of predominant organisms present in these communities that may correlate with environmental attributes important in niche differentiation. Random shotgun metagenome sequences from six phototrophic communities (average ~53 Mbp/site) were subjected to multiple taxonomic, phylogenetic, and functional analyses. All methods, including G + C content distribution, MEGAN analyses, and oligonucleotide frequency based clustering, provided strong support for the dominant community members present in each site. Cyanobacteria were only observed in non-sulfidic sites; de novo assemblies were obtained for Synechococcus-like populations at Chocolate Pots (CP_7) and Fischerella-like populations at White Creek (WC_6). Chloroflexi-like sequences (esp. Roseiflexus and/or Chloroflexus spp.) were observed in all six samples and contained genes involved in bacteriochlorophyll biosynthesis and the 3-hydroxypropionate carbon fixation pathway. Other major sequence assemblies were obtained for a Chlorobiales population from CP_7 (proposed family Thermochlorobacteriaceae), and an anoxygenic, sulfur-oxidizing Thermochromatium-like (Gamma-proteobacteria) population from Bath Lake Vista Annex (BLVA_20). Additional sequence coverage is necessary to establish more complete assemblies of other novel bacteria in these sites (e.g., Bacteroidetes and Firmicutes); however, current assemblies suggested that several of these organisms play important roles in heterotrophic and fermentative metabolisms. Definitive linkages were established between several of the dominant phylotypes present in these habitats and important functional processes such as photosynthesis, carbon fixation, sulfur oxidation, and fermentation.

54 ENVIRONMENTAL SCIENCES↗

An analysis of fracture trace patterns in areas of flat-lying sedimentary rocks for the detection of buried geologic structure

Two study areas in a cratonic platform underlain by flat-lying sedimentary rocks were analyzed to determine if a quantitative relationship exists between fracture trace patterns and their frequency distributions and subsurface structural closures which might contain petroleum. Fracture trace lengths and frequency (number of fracture traces per unit area) were analyzed by trend surface analysis and length frequency distributions also were compared to a standard Gaussian distribution. Composite rose diagrams of fracture traces were analyzed using a multivariate analysis method which grouped or clustered the rose diagrams and their respective areas on the basis of the behavior of the rays of the rose diagram. Analysis indicates that the lengths of fracture traces are log-normally distributed according to the mapping technique used. Fracture trace frequency appeared higher on the flanks of active structures and lower around passive reef structures. Fracture trace log-mean lengths were shorter over several types of structures, perhaps due to increased fracturing and subsequent erosion. Analysis of rose diagrams using a multivariate technique indicated lithology as the primary control for the lower grouping levels. Groupings at higher levels indicated that areas overlying active structures may be isolated from their neighbors by this technique while passive structures showed no differences which could be isolated.

Podwysocki, M. H.↗

A Two-Step Time-Series Data Clustering Method for Building-Level Load Profile

Residential and commercial buildings have huge potential to contribute value to improve grid resilience by participating grid services. To reveal the significant value, it is critical to estimate the grid service capability from these buildings. Unlike the large-scale distributed energy resources such as wind and solar farms, those buildings need to participate grid services in aggregation, not by individual. Therefore, it is important to appropriately group buildings for aggregation. The load profiles in the same group will have similar characteristics at the same time step, so grid operators can send the grid service signal to the customer group with a higher chance to respond at that time step. In this paper, we develop a load profile clustering method to classify the building-level load profiles for grid service capability estimation and the results have proved the effectiveness of this method.

AMI↗

THE SPATIAL DISTRIBUTION OF STARS IN OPEN CLUSTERS

The analysis of the distribution of stars in open clusters may yield important information on the star formation process and early dynamical evolution of stellar clusters. Here we address this issue by systematically characterizing the internal spatial structure of 16 open clusters in the Milky Way spanning a wide range of ages. Cluster stars have been selected from a membership probability analysis based on a nonparametric method that uses both positions and proper motions and does not make any a priori assumption on the underlying distributions. The internal structure is then characterized by means of the minimum spanning tree method (Q parameter), King profile fitting, and the correlation dimension (D{sub c} ) for those clusters with fractal patterns. On average, clusters with fractal-like structure are younger than those exhibiting radial star density profiles and an apparent trend between Q and age is observed in agreement with previous ideas about the dynamical evolution of the internal spatial structure of stellar clusters. However, some new results are obtained from a more detailed analysis: (1) a clear correlation between Q and the concentration parameter of the King model for those cluster with radial density profiles, (2) the presence of spatial substructure in clusters as old as {approx}100 Myr, and (3) a significant correlation between fractal dimension and age for those clusters with internal substructure. Moreover, the lowest fractal dimensions seem to be considerably smaller than the average value measured in galactic molecular cloud complexes.

79 ASTRONOMY AND ASTROPHYSICS↗

MODEL-INDEPENDENT X-RAY MASS DETERMINATIONS

A new method is introduced for making X-ray mass determinations of spherical clusters of galaxies. Treating the distribution of gravitating matter as piecewise constant and the cluster atmosphere as piecewise isothermal, X-ray spectra of a hydrostatic atmosphere are determined up to a single overall normalizing factor. In contrast to more conventional approaches, this method relies on the minimum of assumptions, apart from the conditions of hydrostatic equilibrium and spherical symmetry. The method has been implemented as an XSPEC mixing model called CLMASS, which was used to determine masses for a sample of nine relaxed X-ray clusters. Compared to conventional mass determinations, CLMASS provides weak constraints on values of M{sub 500}, reflecting the quality of current X-ray data for cluster regions beyond r{sub 500}. At smaller radii, where there are high quality X-ray spectra inside and outside the radius of interest to constrain the mass, CLMASS gives confidence ranges for M{sub 2500} that are only moderately less restrictive than those from more familiar mass determination methods. The CLMASS model provides some advantages over other methods and should prove useful for mass determinations in regions where there are high quality X-ray data.

79 ASTRONOMY AND ASTROPHYSICS↗

Alpha Resonances in {sup 13}C Excited by the {sup 9}Be ({sup 6}Li,d) Reaction

The {sup 9}Be({sup 6}Li,d){sup 13}C reaction was used to investigate alpha resonant states in {sup 13}C up to 13 MeV of excitation. The reaction was measured at a bombarding energy of 25.5 MeV employing the Sao Paulo Pelletron-Enge-Spectrograph facility and the nuclear emulsion detection technique. The resolution of 50 keV allowed for the separation of the resonant contributions to the known 7/2{sup -} at 10.753 MeV and (5/2{sup -}) at 10.818 MeV {sup 13}C states. The alpha resonance seen at the (3alpha+n) threshold was not previously reported. The experimental angular distributions are presented in comparison with DWBA predictions.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Spatially resolved distribution function and the medium-range order in metallic liquid and glass

The structural description of disordered systems has been a longstanding challenge in physical science. We propose an atomic cluster alignment method to reveal the development of three-dimensional topological ordering in a metallic liquid as it undercools to form a glass. By analyzing molecular dynamic (MD) simulation trajectories of a Cu 64.5 Zr 35.5 alloy, we show that medium-range order (MRO) develops in the liquid as it approaches the glass transition. Specifically, around Cu sites, we observe 'Bergman triacontahedron' packing (icosahedron, dodecahedron and icosahedron) that extends out to the fourth shell, forming an interpenetrating backbone network in the glass. The discovery of Bergman-type MRO from our order-mining technique provides unique insights into the topological ordering near the glass transition and the relationship between metallic glasses and quasicrystals.

36 MATERIALS SCIENCE↗

Reference air kerma and kerma-area product as estimators of peak skin dose for fluoroscopically guided interventions

Purpose: To determine more accurate regression formulas for estimating peak skin dose (PSD) from reference air kerma (RAK) or kerma-area product (KAP). Methods: After grouping of the data from 21 procedures into 13 clinically similar groups, assessments were made of optimal clustering using the Bayesian information criterion to obtain the optimal linear regressions of (log-transformed) PSD vs RAK, PSD vs KAP, and PSD vs RAK and KAP. Results: Three clusters of clinical groups were optimal in regression of PSD vs RAK, seven clusters of clinical groups were optimal in regression of PSD vs KAP, and six clusters of clinical groups were optimal in regression of PSD vs RAK and KAP. Prediction of PSD using both RAK and KAP is significantly better than prediction of PSD with either RAK or KAP alone. The regression of PSD vs RAK provided better predictions of PSD than the regression of PSD vs KAP. The partial-pooling (clustered) method yields smaller mean squared errors compared with the complete-pooling method.Conclusion: PSD distributions for interventional radiology procedures are log-normal. Estimates of PSD derived from RAK and KAP jointly are most accurate, followed closely by estimates derived from RAK alone. Estimates of PSD derived from KAP alone are the least accurate. Using a stochastic search approach, it is possible to cluster together certain dissimilar types of procedures to minimize the total error sum of squares.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Bayesian mass estimates of the milky way: including measurement uncertainties with hierarchical bayes

We present a hierarchical Bayesian method for estimating the total mass and mass profile of the Milky Way Galaxy. The new hierarchical Bayesian approach further improves the framework presented by Eadie et al. and Eadie and Harris and builds upon the preliminary reports by Eadie et al. The method uses a distribution function f(E,L) to model the Galaxy and kinematic data from satellite objects, such as globular clusters (GCs), to trace the Galaxy’s gravitational potential. A major advantage of the method is that it not only includes complete and incomplete data simultaneously in the analysis, but also incorporates measurement uncertainties in a coherent and meaningful way. We first test the hierarchical Bayesian framework, which includes measurement uncertainties, using the same data and power-law model assumed in Eadie and Harris and find the results are similar but more strongly constrained. Next, we take advantage of the new statistical framework and incorporate all possible GC data, finding a cumulative mass profile with Bayesian credible regions. This profile implies a mass within 125 kpc of 4.8×10{sup 11}M{sub ⊙} with a 95% Bayesian credible region of (4.0--5.8)×10{sup 11}M{sub ⊙}. Our results also provide estimates of the true specific energies of all the GCs. By comparing these estimated energies to the measured energies of GCs with complete velocity measurements, we observe that (the few) remote tracers with complete measurements may play a large role in determining a total mass estimate of the Galaxy. Thus, our study stresses the need for more remote tracers with complete velocity measurements.

79 ASTRONOMY AND ASTROPHYSICS↗

The Initial–Final Mass Relation for Hydrogen-deficient White Dwarfs

The initial–final mass relation represents the total mass lost by a star during the entirety of its evolution from the zero age main sequence to the white-dwarf cooling track. The semiempirical initial–final mass relation (IFMR) is largely based on observations of DA white dwarfs, the most common spectral type of white dwarf and the simplest atmosphere to model. We present a first derivation of the semiempirical IFMR for hydrogen-deficient (non-DA) white dwarfs in open star clusters. We identify a possible discrepancy between the DA and non-DA IFMRs, with non-DA white dwarfs ≈0.07 M {sub ⊙} less massive at a given initial mass. Such a discrepancy is unexpected based on theoretical models of non-DA formation and observations of field white dwarf mass distributions. If real, the discrepancy is likely due to enhanced mass loss during the final thermal pulse and renewed post-AGB evolution of the star. However, we are dubious that the mass discrepancy is physical and instead is due to the small sample size, to systematic issues in model atmospheres of non-DAs, and to the uncertain evolutionary history of Procyon B (spectral type DQZ). A significantly larger sample size is needed to test these assertions. In addition, we also present Monte Carlo models of the correlated errors for DA and non-DA white dwarfs in the initial–final mass plane. We find the uncertainties in initial–final mass determinations for individual white dwarfs can be significantly asymmetric, but the recovered functional form of the IFMR is grossly unaffected by the correlated errors.

79 ASTRONOMY AND ASTROPHYSICS↗

Large Data Visualization on Distributed Memory Mulit-GPU Clusters

Data sets of immense size are regularly generated on large scale computing resources. Even among more traditional methods for acquisition of volume data, such as MRI and CT scanners, data which is too large to be effectively visualization on standard workstations is now commonplace. One solution to this problem is to employ a 'visualization cluster,' a small to medium scale cluster dedicated to performing visualization and analysis of massive data sets generated on larger scale supercomputers. These clusters are designed to fit a different need than traditional supercomputers, and therefore their design mandates different hardware choices, such as increased memory, and more recently, graphics processing units (GPUs). While there has been much previous work on distributed memory visualization as well as GPU visualization, there is a relative dearth of algorithms which effectively use GPUs at a large scale in a distributed memory environment. In this work, we study a common visualization technique in a GPU-accelerated, distributed memory setting, and present performance characteristics when scaling to extremely large data sets.

97 MATHEMATICS AND COMPUTING↗

A Two-Step Time-Series Data Clustering Method for Building-Level Load Profile

Residential and commercial buildings have huge potential to contribute value to improve grid resilience by participating grid services. To reveal the significant value, it is critical to estimate the grid service capability from these buildings. Unlike the large-scale distributed energy resources such as wind and solar farms, those buildings need to participate grid services in aggregation, not by individual. Therefore, it is important to appropriately group buildings for aggregation. The load profiles in the same group will have similar characteristics at the same time step, so grid operators can send the grid service signal to the customer group with a higher chance to respond at that time step. In this paper, we develop a load profile clustering method to classify the building-level load profiles for grid service capability estimation. In our two-step clustering approach, we first calculate the total load consumption for each building, clustering the load profiles based on energy consumption level. Then, we further cluster the load profiles in each energy cluster based on the load shape. The parameter selection for each clustering step is discussed. The proposed method is applied on actual building-level load profiles, and the results have proved the effectiveness of this method.

advanced metering infrastructure (AMI)↗

CLASSY: An adaptive maximum likelihood clustering algorithm

The CLASSY clustering method alternates maximum likelihood iterative techniques for estimating the parameters of a mixture distribution with an adaptive procedure for splitting, combining, and eliminating the resultant components of the mixture. The adaptive procedure is based on maximizing the fit of a mixture of multivariate normal distributions to the observed data using its first through fourth central moments. It generates estimates of the number of multivariate normal components in the mixture as well as the proportion, mean vector, and covariance matrix for each component. The basic mathematical model for CLASSY and the actual operation of the algorithm as currently implemented are described. Results of applying CLASSY to real and simulated LANDSAT data are presented and compared with those generated by the iterative self-organizing clustering system algorithm on the same data sets.

Lennington, R. K.↗

Optical galaxy cluster detection across a wide redshift range

The past decade is one of the most exciting period in the history of physics and astronomy. The discovery of cosmic acceleration dramatically changed our understanding about the evolution and constituents of the Universe. To accommodate the new acceleration phase into our well established Big Bang cosmological scenario under the frame work of General Relativity, there must exist a very special substance that has negative pressure and make up about 73% of the total energy density in our Universe. It is called Dark Energy. For the first time people realized that the vast majority of our Universe is made of things that are totally different from the things we are made of. Therefore, one of the major endeavors in physics and astronomy in the coming years is trying to understand, if we can, the nature of dark energy. Understanding dark energy cannot be achieved from pure logic. We need empirical evidence to finally determine about what is dark energy. The better we can constrain the energy density and evolution of the dark energy, the closer we will get to the answer. There are many ways to constrain the energy density and evolution of dark energy, each of which leads to degeneracy in certain directions in the parameter space. Therefore, a combination of complimentary methods will help to reduce the degeneracies and give tighter constraints. Dark energy became dominate over matter in the Universe only very recently (at about z ~ 1.5) and will affect both the cosmological geometry and large scale structure formation. Among the various experiments, some of them constrain the dark energy mainly via geometry (such as CMB, Supernovae) while some others provides constraints from both structures and geometry (such as BAO, Galaxy Clusters) Galaxy clusters can be used as a sensitive probe for cosmology. A large cluster catalog that extends to high redshift with well measured masses is indispensable for precisely constraining cosmological parameters. Detecting clusters in optical bands is very efficient. Multi-color CCD photometry allows combined detection and redshift estimation for clusters across broad redshift ranges. However, the lack of precise information about galaxy positions along the line of sight leads to contamination by projection, which plagues both cluster detection and the measurement of their properties. The dominance of red sequence galaxies, tightly clustered along the E/S0 ridgeline, provides a powerful method for de-projecting field galaxies. We developed an Error Corrected Gaussian Mixture Model to fit the galaxies color distribution around clusters by taking into account the measurement errors. By this technique, we can detect the red sequence color clustering and extract unbiased information about the evolution of the red sequence ridgeline and its width. Precision measurements of ridgelines yields better estimates of cluster richness and possibly their dynamical state, leading to better estimates of cluster mass. By using the red sequence clustering in color space identified from the Error Corrected Gaussian Mixture Model, together with the projected NFW filter in the projected RA/DEC plane, we developed a new and efficient cluster finding algorithm that can reliably detect galaxy clusters across the redshift range from 0.1 to 1.4. We have also run the cluster finder on legacy SDSS DR7 data and assembled an approximately volume limited cluster catalog across redshifts from 0.1 to 0.5. The algorithm has been tested against a Monte Carlo mock catalog, showing the identified clusters are highly complete and pure. With the completion of this thesis, we build the first and essential step towards precision cluster cosmology. Meanwhile, the large optical cluster catalog across a wide redshift range makes possible the systematic and detailed investigation of cluster formation and evolution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗