Search NASA⌕ Search

SEARCH · Search NASA

Results for “data 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 325 records · Page 18

Improving Spectral Image Classification through a Custom Data Sparsing and Pixel Clustering Algorithm

The Underground Nuclear Explosion Signatures Experiment (UNESE) seeks to characterize non-prompt observables from underground nuclear explosions (UNE). As part of this effort, we evaluated the ability of Digital Globe’s World View-3 (WV3) to detect and map UNE signatures. WV3 has proven capabilities in the detection of large-scale, anomalous, man-made features; however, it has relatively limited spectral and spatial resolution as compared to airborne hyperspectral imaging. These limitations impede standard image classifiers from identifying UNE signatures that are spatially small and lack distinct spectral features. In order to improve image classification results, we developed a custom algorithm that increases the true positive rate, while decreasing the false positive rate. Our algorithm’s flexible front-end allows the user to choose the method used to sparse the data. These methods include band-ratio optimization, correlation coefficient threshold, or Adaptive Coherence Estimator (ACE) threshold. The resulting sparsed pixels are clustered into like-objects. A novel weighted-sum of ACE and correlation coefficient scores is used to classify each object based on the average spectrum of its constituent pixels. WV3 and AVIRIS data of Cuprite, Nevada were used as a verification data set. This algorithm improves overall pixel classification accuracy over standard classifiers by up to 14%.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Constraints on dark matter annihilation in clusters of galaxies with the Fermi large area telescope

Nearby clusters and groups of galaxies are potentially bright sources of high-energy gamma-ray emission resulting from the pair-annihilation of dark matter particles. However, no significant gamma-ray emission has been detected so far from clusters in the first 11 months of observations with the Fermi Large Area Telescope. We interpret this non-detection in terms of constraints on dark matter particle properties. In particular for leptonic annihilation final states and particle masses greater than ~ 200 GeV, gamma-ray emission from inverse Compton scattering of CMB photons is expected to dominate the dark matter annihilation signal from clusters, and our gamma-ray limits exclude large regions of the parameter space that would give a good fit to the recent anomalous Pamela and Fermi-LAT electron-positron measurements. We also present constraints on the annihilation of more standard dark matter candidates, such as the lightest neutralino of supersymmetric models. The constraints are particularly strong when including the fact that clusters are known to contain substructure at least on galaxy scales, increasing the expected gamma-ray flux by a factor of ~ 5 over a smooth-halo assumption. Here, we also explore the effect of uncertainties in cluster dark matter density profiles, finding a systematic uncertainty in the constraints of roughly a factor of two, but similar overall conclusions. Finally, in this work, we focus on deriving limits on dark matter models; a more general consideration of the Fermi-LAT data on clusters and clusters as gamma-ray sources is forthcoming.

79 ASTRONOMY AND ASTROPHYSICS↗

Large-scale Nanostructure Simulations from X-ray Scattering Data On Graphics Processor Clusters

X-ray scattering is a valuable tool for measuring the structural properties of materialsused in the design and fabrication of energy-relevant nanodevices (e.g., photovoltaic, energy storage, battery, fuel, and carbon capture andsequestration devices) that are key to the reduction of carbon emissions. Although today's ultra-fast X-ray scattering detectors can provide tremendousinformation on the structural properties of materials, a primary challenge remains in the analyses of the resulting data. We are developing novelhigh-performance computing algorithms, codes, and software tools for the analyses of X-ray scattering data. In this paper we describe two such HPCalgorithm advances. Firstly, we have implemented a flexible and highly efficient Grazing Incidence Small Angle Scattering (GISAXS) simulation code based on theDistorted Wave Born Approximation (DWBA) theory with C++/CUDA/MPI on a cluster of GPUs. Our code can compute the scattered light intensity from any givensample in all directions of space; thus allowing full construction of the GISAXS pattern. Preliminary tests on a single GPU show speedups over 125x compared tothe sequential code, and almost linear speedup when executing across a GPU cluster with 42 nodes, resulting in an additional 40x speedup compared to usingone GPU node. Secondly, for the structural fitting problems in inverse modeling, we have implemented a Reverse Monte Carlo simulation algorithm with C++/CUDAusing one GPU. Since there are large numbers of parameters for fitting in the in X-ray scattering simulation model, the earlier single CPU code required weeks ofruntime. Deploying the AccelerEyes Jacket/Matlab wrapper to use GPU gave around 100x speedup over the pure CPU code. Our further C++/CUDA optimization deliveredan additional 9x speedup.

36 MATERIALS SCIENCE↗

An astrophysics data program investigation of cluster evolution

A preliminary status report is given on studies using the Einstein x ray observations of distant clusters of galaxies that are also candidates for gravitational lenses. The studies will determine the location and surface brightness distribution of the x ray emission from clusters associated with selected gravitational lenses. The x ray emission comes from hot gas that traces out the total gravitational potential in the cluster, so its distribution is approximately the same as the mass distribution causing gravitational lensing. Core radii and x ray virial masses can be computed for several of the brighter Einstein sources, and preliminary results are presented on A2218. Preliminary status is also reported on a study of the optical data from 0024+16. A provisional value of 1800 to 2200 km/s for the equivalent velocity dispersion is obtained. The ultimate objective is to extract the mass of the gravitational lens, and perhaps more detailed information on the distribution of matter as warranted. A survey of the Einstein archive shows that the clusters A520, A1704, 3C295, A2397, A1722, SC5029-247, A3186 and A370 have enough x ray counts observed to warrant more detailed optical observations of arcs for comparison. Mass estimates for these clusters can therefore be obtained from three independent sources: the length scale (core radius) that characterizes the density dropoff of the x ray emitting hot gas away from its center, the velocity dispersion of the galaxies moving in the cluster potential, and gravitational bending of light by the total cluster mass. This study will allow the comparison of these three techniques and ultimately improve the knowledge of cluster masses.

Kellogg, Edwin M.↗

Data mining of space heating system performance in affordable housing

The space heating in residential buildings accounts for a considerable amount of the primary energy use. Therefore, understanding the operation and performance of space heating systems becomes crucial in improving occupant comfort while reducing energy use. This study investigated the behavior of occupants adjusting their thermostat settings and heating system operations in a 62-unit affordable housing complex in Revere, Massachusetts, USA. The data mining methods, including clustering approach and decision trees, were used to ascertain occupant behavior patterns. Data tabulating ON/OFF space heating states was assessed, to provide a better understanding of the intermittent operation of space heating systems in terms of system cycling frequency and the duration of each operation. The decision tree was used to verify the link between room temperature settings, house and heating system characteristics and the heating energy use. The results suggest that the majority of apartments show fairly constant room temperature profiles with limited variations during a day or between weekday and weekend. Data clustering results revealed six typical patterns of room temperature profiles during the heating season. Space heating systems cycled more frequently than anticipated due to a tight range of room thermostat settings and potentially oversized heating capacities. In conclusion, from this study affirm data mining techniques are an effective method to analyze large datasets and extract hidden patterns to inform design and improve operations.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Lightweight Distributed Metric Service (LDMS) v. 4.0

LDMS is a framework for collection and transport of system monitoring data from computational clusters. It utilizes existing data sources on the cluster (e.g., temperature sensors, network traffic counters). The collection and transport mechanisms of LDMS are lightweight and do not significantly adversely impact the performance of concurrently running applications.

Gentile, Ann↗

GALAXY CLUSTERS DISCOVERED VIA THE SUNYAEV-ZEL'DOVICH EFFECT IN THE FIRST 720 SQUARE DEGREES OF THE SOUTH POLE TELESCOPE SURVEY

We present a catalog of galaxy cluster candidates, selected through their Sunyaev-Zel'dovich (SZ) effect signature in the first 720 deg{sup 2} of the South Pole Telescope (SPT) survey. This area was mapped with the SPT in the 2008 and 2009 austral winters to a depth of {approx}18 {mu}K{sub CMB}-arcmin at 150 GHz; 550 deg{sup 2} of it was also mapped to {approx}44 {mu}K{sub CMB}-arcmin at 95 GHz. Based on optical imaging of all 224 candidates and near-infrared imaging of the majority of candidates, we have found optical and/or infrared counterparts for 158, which we then classify as confirmed galaxy clusters. Of these 158 clusters, 135 were first identified as clusters in SPT data, including 117 new discoveries reported in this work. This catalog triples the number of confirmed galaxy clusters discovered through the SZ effect. We report photometrically derived (and in some cases spectroscopic) redshifts for confirmed clusters and redshift lower limits for the remaining candidates. The catalog extends to high redshift with a median redshift of z = 0.55 and maximum confirmed redshift of z = 1.37. Forty-five of the clusters have counterparts in the ROSAT bright or faint source catalogs from which we estimate X-ray fluxes. Based on simulations, we expect the catalog to be nearly 100% complete above M {sub 500} Almost-Equal-To 5 Multiplication-Sign 10{sup 14} M {sub Sun} h {sup -1} {sub 70} at z {approx}> 0.6. There are 121 candidates detected at signal-to-noise ratio greater than five, at which the catalog purity is measured to be 95%. From this high-purity subsample, we exclude the z < 0.3 clusters and use the remaining 100 candidates to improve cosmological constraints following the method presented by Benson et al. Adding the cluster data to CMB + BAO + H {sub 0} data leads to a preference for non-zero neutrino masses while only slightly reducing the upper limit on the sum of neutrino masses to {Sigma}m {sub {nu}} < 0.38 eV (95% CL). For a spatially flat wCDM cosmological model, the addition of this catalog to the CMB + BAO + H {sub 0} + SNe results yields {sigma}{sub 8} = 0.807 {+-} 0.027 and w = -1.010 {+-} 0.058, improving the constraints on these parameters by a factor of 1.4 and 1.3, respectively. The larger cluster catalog presented in this work leads to slight improvements in cosmological constraints from those presented by Benson et al. These cosmological constraints are currently limited by uncertainty in the cluster mass calibration, not the size or quality of the cluster catalog. A multi-wavelength observation program to improve the cluster mass calibration will make it possible to realize the full potential of the final 2500 deg{sup 2} SPT cluster catalog to constrain cosmology.

79 ASTRONOMY AND ASTROPHYSICS↗

THE SWIFT X-RAY TELESCOPE CLUSTER SURVEY. III. CLUSTER CATALOG FROM 2005-2012 ARCHIVAL DATA

We present the Swift X-ray Cluster Survey (SWXCS) catalog obtained using archival data from the X-ray telescope (XRT) on board the Swift satellite acquired from 2005 February to 2012 November, extending the first release of the SWXCS. The catalog provides positions, soft fluxes, and, when possible, optical counterparts for a flux-limited sample of X-ray group and cluster candidates. We consider the fields with Galactic latitude |b| > 20° to avoid high H I column densities. We discard all of the observations targeted at groups or clusters of galaxies, as well as particular extragalactic fields not suitable to search for faint extended sources. We finally select ∼3000 useful fields covering a total solid angle of ∼400 deg{sup 2}. We identify extended source candidates in the soft-band (0.5-2 keV) images of these fields using the software EXSdetect, which is specifically calibrated for the XRT data. Extensive simulations are used to evaluate contamination and completeness as a function of the source signal, allowing us to minimize the number of spurious detections and to robustly assess the selection function. Our catalog includes 263 candidate galaxy clusters and groups down to a flux limit of 7 × 10{sup –15} erg cm{sup –2} s{sup –1} in the soft band, and the logN-logS is in very good agreement with previous deep X-ray surveys. The final list of sources is cross-correlated with published optical, X-ray, and Sunyaev-Zeldovich catalogs of clusters. We find that 137 sources have been previously identified as clusters in the literature in independent surveys, while 126 are new detections. Currently, we have collected redshift information for 158 sources (60% of the entire sample). Once the optical follow-up and the X-ray spectral analysis of the sources are complete, the SWXCS will provide a large and well-defined catalog of groups and clusters of galaxies to perform statistical studies of cluster properties and tests of cosmological models.

79 ASTRONOMY AND ASTROPHYSICS↗

PIXLISE-C: Exploring The Data Analysis Needs of NASA Scientists for Mineral Identification

NASA JPL scientists working on the micro x-ray fluorescence (microXRF) spectroscopy data collected from Mars surface perform data analysis to look for signs of past microbial life on Mars. Their data analysis workflow mainly involves identifying mineral com- pounds through the element abundance in spatially distributed data points. Working with the NASA JPL team, we identified pain points and needs to further develop their existing data visualization and analysis tool. Specifically, the team desired improvements for the process of creating and interpreting mineral composition groups. To address this problem, we developed an interactive tool that enables scientists to (1) cluster the data using either manual lasso-tool selection or through various machine learning clustering algorithms, and (2) compare the clusters and individual data points to make informed decisions about mineral compositions. Our preliminary tool supports a hybrid data analysis workflow where the user can manually refine the machine-generated clusters.

Davidoff, Scott↗

Data–Driven Velocity Model Evaluation Using K–Means Clustering

In this work, we develop a data-driven clustering method to evaluate a velocity model using surface wave velocity dispersion. This is done by first computing theoretical dispersion curves for 1-D velocity profiles of all the grid locations and then splitting the resulting dispersion curves into a certain number of groups via the K-means clustering. The observed dispersion curves are also clustered following the same procedure and the velocity model is assessed by comparing the spatial patterns obtained for the observed and synthetic data sets. The method is applied to evaluate two community velocity models in southern California, CVM-S4.26 and CVM-H15.1, using phase velocity maps derived for 3–16 s Rayleigh waves. We found a good correlation in the spatial distribution of clusters between the result of CVM-S4.26 and that of the observed data, suggesting that the CVM-S4.26 fits the observed dispersion maps better than the CVM-H15.1 in terms of features extracted from the clustering analysis.

58 GEOSCIENCES↗

IRAS observations of galaxies in the Virgo cluster area

IRAS data on 196 galaxies in the area of the Virgo Cluster are presented. The data derive from combining all available survey observations for each object and therefore achieve greater sensitivity than the IRAS Point Source Catalog (PSC). The enhanced sensitivity allows 78 galaxies to be detected at 12 microns, 82 at 25 microns, 139 at 60 microns, and 135 at 100 microns, compared to 16, 23, 88, and 95 detections listed in the PSC. From the blue compact dwarf galaxy sample, 23 and 19 objects are detected at 60 and 100 microns, compared to three and two detections listed in the PSC. The emission in three close pairs of galaxies which are reported as single sources in the PSC are separated here. These statistics demonstrate the importance and potential of a detailed examination of IRAS data, especially for possibly resolved sources and, in particular, for galaxies out to redshifts of 0.008 or galaxies with D(25) of 3 arcmin or greater.

Helou, George↗

The kinematics of dense clusters of galaxies. I - The data

We have measured redshifts in the fields of the 31 R greater than 1 Abell clusters with z of 0.02-0.05 and absolute b exp II above 30 deg. At least ten of the fields are severely contaminated by superimposed velocity peaks. We derive the mean velocities and velocity dispersions of the 25 dense peaks in the sample. The abundance of peaks, 6.6 x 10 exp -6 h-cubed Mpc exp -3, is consistent with the mean number density of R above 1 Abell clusters. The range of velocity dispersions is 304-1346 km/s. The median dispersion is 718 km/s. The subset of eight systems with cD galaxies has a median velocity dispersion of 792 km/s, close to that of non-cD systems (626 km/s). When these data are combined with 16 cD cluster velocity dispersions from our previous study (Zabludoff et al., 1990, or ZHG) and Dunn (1991), eight of 25 cD galaxies have peculiar motions larger than half the cluster velocity dispersions. These findings further support the conclusions of Beers and Geller (1983), ZHG, and Dunn (1991), who argue that cD galaxies do not lie in the global kinematic center, but in local potential minima. If so, systems with speeding cD's are probably a guide to substructure in dynamically evolving systems.

Zabludoff, Ann I.↗

Ultraviolet colors of old LMC clusters

New ultraviolet spectra for five red LMC globular clusters have been obtained with IUE. These have been supplemented with archival spectra for eleven old LMC clusters. These data strengthen and extend the UV-color versus age relation for clusters older than about 10 exp 9 yr, but do not offer much precision in age determination, presumably because the ultraviolet colors of the oldest clusters depend strongly on the horizontal-branch morphology. Comparison of LMC data with UV colors for the brightest M31 clusters suggests their ages might be only a few gigayears.

Cowley, A. P.↗

Subsurface Grain Morphology Reconstruction by Differential Aperture X-ray Microscopy

A multistep, non-destructive grain morphology reconstruction methodology that is applicable to near-surface volumes is developed and tested on synthetic grain structures. This approach probes the subsurface crystal orientation using differential aperture x-ray microscopy on a sparse grid across the microstructure volume of interest. Resulting orientation data are clustered according to proximity in physical and orientation space and used as seed points for an initial Voronoi tessellation to (crudely) approximate the grain morphology. Curvature-driven grain boundary relaxation, simulated by means of the Voronoi implicit interface method, progressively improves the reconstruction accuracy. The similarity between bulk and readily accessible surface reconstruction error provides an objective termination criterion for boundary relaxation.

36 MATERIALS SCIENCE↗

Analyzing simulation-based PRA data through traditional and topological clustering: A BWR station blackout case study

Here, dynamic probabilistic risk assessment (DPRA) methodologies couple system simulator codes (e.g., RELAP and MELCOR) with simulation controller codes (e.g., RAVEN and ADAPT). Whereas system simulator codes model system dynamics deterministically, simulation controller codes introduce both deterministic (e.g., system control logic and operating procedures) and stochastic (e.g., component failures and parameter uncertainties) elements into the simulation. Typically, a DPRA is performed by sampling values of a set of parameters and simulating the system behavior for that specific set of parameter values. For complex systems, a major challenge in using DPRA methodologies is to analyze the large number of scenarios generated, where clustering techniques are typically employed to better organize and interpret the data. In this paper, we focus on the analysis of two nuclear simulation datasets that are part of the risk-informed safety margin characterization (RISMC) boiling water reactor (BWR) station blackout (SBO) case study. We provide the domain experts a software tool that encodes traditional and topological clustering techniques within an interactive analysis and visualization environment, for understanding the structures of such high-dimensional nuclear simulation datasets. We demonstrate through our case study that both types of clustering techniques complement each other for enhanced structural understanding of the data.

97 MATHEMATICS AND COMPUTING↗

Shocks in the stacked Sunyaev-Zel’dovich profiles of clusters II: Measurements from SPT-SZ + Planck Compton- y map

ABSTRACT We search for the signature of cosmological shocks in stacked gas pressure profiles of galaxy clusters using data from the South Pole Telescope (SPT). Specifically, we stack the latest Compton-y maps from the 2500 deg2 SPT-SZ survey on the locations of clusters identified in that same data set. The sample contains 516 clusters with mean mass $\langle M_{\rm 200m}\rangle = 10^{14.9} \, {\rm M}_\odot$ and redshift 〈z〉 = 0.55. We analyse in parallel a set of zoom-in hydrodynamical simulations from the three hundred project. The SPT-SZ data show two features: (i) a pressure deficit at R/R200m = 1.08 ± 0.09, measured at 3.1σ significance and not observed in the simulations, and; (ii) a sharp decrease in pressure at R/R200m = 4.58 ± 1.24 at 2.0σ significance. The pressure deficit is qualitatively consistent with a shock-induced thermal non-equilibrium between electrons and ions, and the second feature is consistent with accretion shocks seen in previous studies. We split the cluster sample by redshift and mass, and find both features exist in all cases. There are also no significant differences in features along and across the cluster major axis, whose orientation roughly points towards filamentary structure. As a consistency test, we also analyse clusters from the Planck and Atacama Cosmology Telescope Polarimeter surveys and find quantitatively similar features in the pressure profiles. Finally, we compare the accretion shock radius ($R_{\rm sh,\, acc}$) with existing measurements of the splashback radius (Rsp) for SPT-SZ and constrain the lower limit of the ratio, $R_{\rm sh,\, acc}/R_{\rm sp}\gt 2.16 \pm 0.59$.

79 ASTRONOMY AND ASTROPHYSICS↗

A Parallel EM Algorithm for Model-Based Clustering Applied to the Exploration of Large Spatio-Temporal Data

We develop a parallel EM algorithm for multivariate Gaussian mixture models and use it to perform model-based clustering of a large climate data set. Three variants of the EM algorithm are reformulated in parallel and a new variant that is faster is presented. All are implemented using the single program, multiple data (SPMD) programming model, which is able to take advantage of the combined collective memory of large distributed computer architectures to process larger data sets. Displays of the estimated mixture model rather than the data allow us to explore multivariate relationships in a way that scales to arbitrary size data. We study the performance of our methodology on simulated data and apply our methodology to a high resolution climate dataset produced by the community atmosphere model (CAM5). This article has supplementary material online.

Chen, Wei-Chen↗