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 937 records · Page 52

Nineteen hundred seventy three significant accomplishments

Data collected by the Skylab remote sensing satellites was used to develop applications techniques and to combine automatic data classification with statistical clustering methods. Continuing research was concentrated in the correlation and registration of data products and in the definition of the atmospheric effects on remote sensing. The causes of errors encountered in the automated classification of agricultural data are identified. Other applications in forestry, geography, environmental geology, and land use are discussed.

Source record↗

The dynamics of Abell 2634

We have amassed a large sample of velocity data for the cluster of galaxies Abell 2634 which contains the wide-angle tail (WAT) radio source 3C 465. Robust indicators of location and scale and their confidence intervals are used to determine if the cD galaxy, containing the WAT, has a significant peculiar motion. We find a cD peculiar radial velocity of 219 plus or minus 98 km s(exp -1). Further dynamical analyses, including substructure and normality tests, suggest that A 2634 is an unrelaxed cluster whose radio source structure may be bent by the turbulent gas of a recent cluster-subcluster merger.

Pinkney, J.↗

Gamma radiation from pulsar magnetospheric gaps

We investigate the production of gamma rays in two pulsar emission models: the 'polar cap' model and the 'outer cap' model. For the former, we have performed detailed simulations of energetic electrons flowing in the vacuum dipole open field line region. In the outer gap case, we generate light curves for various magnetosphere geometries. Using data from radio and optical observations, we construct models for specific viewing angles appropriate to the Crab and Vela pulsars. Phase-resolved spectra are also computed in the polar cap case and provide signatures for testing the models. The calculations have been extended to include millisecond pulsars, and we have been able to predict fluxes and spectra for populations of recycled pulsars, which are compared to COS B data for globular cluster populations.

Chiang, James↗

Land cover stratification using Landsat Thematic Mapper data in Sahelian and Sudanian woodland and wooded grassland

A standard methodology for thematic mapping of natural vegetation using remotely sensed imagery and digital image processing was modified to account for the spatial and spectral properties of semi-arid landscapes, and tested in study areas in the Sahelian and Sudanian zones, Mali. A principal components transformation of registered wet and dry season Landsat TM images produced a set of synthetic spectral channels differentiating vegetation cover between seasons, and allowed areas with annual grass growth to be distinguished from areas with woody cover. The transformed data were statistically clustered and clusters were assigned to vegetation type and density categories. In a separate step, the images were manually interpreted to differentiate broad soil classes. Four statistics were compared to evaluate the accuracy of the maps based on sample points from air photos. For the relatively detailed categories initially defined, map accuracies were substandard; however, when vegetation density classes were aggregated, overall accuracy was around 90 percent, and class accuracy was greater than 80 percent for most classes. This method is suitable for stratification and inventory of woody biomass at a regional scale in semi-arid woodland and wooded grassland.

Franklin, J.↗

Mass and spatial distribution of carbonaceous component in Comet Halley

Cometary grains containing large amounts of carbon and/or organic matter were discovered by in situ measurements of cometary dust composition during VEGA and GIOTTO fly-by missions. In accordance with the classification for the data of PUMA-1 and PUMA-2 mass-spectrometers on board the VEGA spacecraft, particles with a ratio of C to any rock-forming element (Mg, Si, Fe, Ca etc.) greater than 10, were categorized as CHON. There are 464 such particles in PUMA-1 data and 51 in PUMA-2 data. Application of cluster analysis to these grains revealed several distinct compositional classes, namely: (H,C,N,O), (H,C,N), (H,C), (H,C,O), (C,N), (C,O), (C,N,O), and (C). Similar classes were identified among particles analyzed by PIA. Also, about a third of all particles fell into groups (H) and (O) characterized by abundances of these elements beyond chemically reasonable limits.

Fomenkova, M.↗

DOPHOT, a CCD photometry program: Description and tests

The design considerations and operational features of DOPHOT, a point-spread function (PSF) fitting photometry program, are described. Some relevant details of the PSF fitting are discussed. The quality of the photometry returned by DOPHOT is assessed via reductions of an 'artificial' globular cluster generated from a list of stars with known magnitudes and colors. Results from comparative tests between DOPHOT and DAOPHOT using this synthetic cluster and real data are also described.

Schechter, Paul L.↗

Detecting bimodality in astronomical datasets

We discuss statistical techniques for detecting and quantifying bimodality in astronomical datasets. We concentrate on the KMM algorithm, which estimates the statistical significance of bimodality in such datasets and objectively partitions data into subpopulations. By simulating bimodal distributions with a range of properties we investigate the sensitivity of KMM to datasets with varying characteristics. Our results facilitate the planning of optimal observing strategies for systems where bimodality is suspected. Mixture-modeling algorithms similar to the KMM algorithm have been used in previous studies to partition the stellar population of the Milky Way into subsystems. We illustrate the broad applicability of KMM by analyzing published data on globular cluster metallicity distributions, velocity distributions of galaxies in clusters, and burst durations of gamma-ray sources. FORTRAN code for the KMM algorithm and directions for its use are available from the authors upon request.

Ashman, Keith A.↗

Magnetic Field Observations of Partial Ring Current during Storm Recovery Phase

We present results of an extensive survey of the magnetic field observations in the inner magnetosphere using 30 years of magnetospheric magnetic field data from Polar, Cluster, ISEE, and AMPTE/CCE missions. The purpose of this study is to understand the magnetic field evolution during the recovery phase of geomagnetic storms, and its implication to the ring current recovery and loss mechanisms of ring current particles. It is now commonly believed that a strong partial ring current is formed during the storm main phase due to the enhanced earthward convection of energetic ions from nightside plasma sheet. But the presence of a strong partial ring current throughout the recovery phase remains controversial. The magnetic field generated by the ring current inflates the inner magnetosphere and causes magnetic field depressions in the equatorial magnetosphere. During the storm recovery phase, we find that the distribution of the equatorial magnetic field depression exhibits similar local time dependence as the ring current distribution obtained from the combined dataset in the earlier study. It shows that a strong partial ring current is a permanent feature throughout the recovery phase. In the early recovery phase, the partial ring current peaks near the dusk terminator as indicated by the peak of the magnetic field depression. As the recovery phase progresses, the partial ring current decays most quickly near the dusk and results in a dusk-to-midnight moving of the peak of the partial ring current. Thus the loss mechanisms work most effectively near the dusk. The magnetic field depression increases the gyroradius of ring current protons to a scale greater or comparable to the thickness of the magnetopause, which increases the chance of ion drift loss near the dusk magnetopause at larger L-shell (L greater than 5). But the drift loss mechanism alone cannot explain the loss of ring current ions especially in the smaller L-shell (L less than 5). The precipitation loss due to wave-particle interaction is most likely the dominant loss mechanism in the small L-shell as it works most effectively at the same local time.

Le, G.↗

Magnetic Field Observations of Partial Ring Current during Storm Recovery Phase

We present results of an extensive survey of the magnetic field observations in the inner magnetosphere using 30 years of magnetospheric magnetic field data from Polar, Cluster, ISEE, and AMPTE/CCE missions. The purpose of this study is to understand the magnetic field evolution during the recovery phase of geomagnetic storms, and its implication to the ring current recovery and loss mechanisms of ring current particles. Our previous work on global ring current distribution [Le et al., 2004] has shown that a significant partial ring current is always present at all Dst levels (regardless of storm phases) even for quiet time ring current. The total current carried by the partial ring current is much stronger than (during stormtime) or at least comparable to (during quiet time) the symmetric ring current. It is now commonly believed that a strong partial ring current is formed during the storm main phase due to the enhanced earthward convection of energetic ions from nightside plasma sheet. But the presence of a strong partial ring current throughout the recovery phase remains controversial. The magnetic field generated by the ring current inflates the inner magnetosphere and causes magnetic field depressions in the equatorial magnetosphere. During the storm recovery phase, we find that the distribution of the equatorial magnetic field depression exhibits similar local time dependence as the ring current distribution obtained from the combined dataset in the earlier study. It shows that a strong partial ring current is a permanent feature throughout the recovery phase. In the early recovery phase, the partial ring current peaks near the dusk terminator as indicated by the peak of the magnetic field depression. As the recovery phase progresses, the partial ring current decays most quickly near the dusk and results in a dusk-to-midnight moving of the peak of the partial ring current. Thus the loss mechanisms work most effectively near the dusk. The magnetic field depression increases the gyroradius of ring current protons to a scale greater or comparable to the thickness of the magnetopause, which increases the chance of ion drift loss near the dusk magnetopause at larger L-shell (L>5). But the drift loss mechanism alone cannot explain the loss of ring current ions especially in the smaller L-shell (L<5). The precipitation loss due to wave-particle interaction is most likely the dominant loss mechanism in the small L-shell as it works most effectively at the same local time.

Le, Guan↗

The Interannual Stability of Cumulative Frequency Distributions for Convective System Size and Intensity

The characteristics of convective system populations in West Africa and the western Pacific tropical cyclone basin were analyzed to investigate whether interannual variability in convective activity in tropical continental and oceanic environments is driven by variations in the number of events during the wet season or by favoring large and/or intense convective systems. Convective systems were defined from TRMM data as a cluster of pixels with an 85 GHz polarization-corrected brightness temperature below 255 K and with an area at least 64 km 2. The study database consisted of convective systems in West Africa from May Sep for 1998-2007 and in the western Pacific from May Nov 1998-2007. Annual cumulative frequency distributions for system minimum brightness temperature and system area were constructed for both regions. For both regions, there were no statistically significant differences among the annual curves for system minimum brightness temperature. There were two groups of system area curves, split by the TRMM altitude boost in 2001. Within each set, there was no statistically significant interannual variability. Sub-setting the database revealed some sensitivity in distribution shape to the size of the sampling area, length of sample period, and climate zone. From a regional perspective, the stability of the cumulative frequency distributions implied that the probability that a convective system would attain a particular size or intensity does not change interannually. Variability in the number of convective events appeared to be more important in determining whether a year is wetter or drier than normal.

Mohr, Karen I.↗

The Interannual Stability of Cumulative Frequency Distributions for Convective System Size and Intensity

The characteristics of convective system populations in West Africa and the western Pacific tropical cyclone basin were analyzed to investigate whether interannual variability in convective activity in tropical continental and oceanic environments is driven by variations in the number of events during the wet season or by favoring large and/or intense convective systems. Convective systems were defined from Tropical Rainfall Measuring Mission (TRMM) data as a cluster of pixels with an 85-GHz polarization-corrected brightness temperature below 255 K and with an area of at least 64 square kilometers. The study database consisted of convective systems in West Africa from May to September 1998-2007, and in the western Pacific from May to November 1998-2007. Annual cumulative frequency distributions for system minimum brightness temperature and system area were constructed for both regions. For both regions, there were no statistically significant differences between the annual curves for system minimum brightness temperature. There were two groups of system area curves, split by the TRMM altitude boost in 2001. Within each set, there was no statistically significant interannual variability. Subsetting the database revealed some sensitivity in distribution shape to the size of the sampling area, the length of the sample period, and the climate zone. From a regional perspective, the stability of the cumulative frequency distributions implied that the probability that a convective system would attain a particular size or intensity does not change interannually. Variability in the number of convective events appeared to be more important in determining whether a year is either wetter or drier than normal.

Mohr, Karen I.↗

Flood Inundation Mapping in the Logone Floodplain from Multi Temporal Landsat ETM+Imagery

Yearly flooding in the Logone floodplain makes an impact on agricultural, pastoral, and fishery systems in the Lake Chad Basin. Since the flooding extent and depth are highly variable, flood inundation mapping helps us make better use of water resources and prevent flood hazards in the Logone floodplain. The flood maps are generated from 33 multi temporal Landsat Enhanced Thematic Mapper Plus (ETM+) during three years 2006 to 2008. Flooded area is classified using a short-wave infrared band whereas open water is classified by Iterative Self-organizing Data Analysis (ISODATA) clustering. The maximum flooding extent in the study area increases up to approximately 5.8K km2 in late October 2008. The study also provides strong correlation of the flooding extents with water height variations in both the floodplain and the river based on a second polynomial regression model. The water heights are from ENIVSAT altimetry in the floodplain and gauge measurements in the river. Coefficients of determination between flooding extents and water height variations are greater than 0.91 with 4 to 36 days in phase lag. Floodwater drains back to the river and to the northeast during the recession period in December and January. The study supports understanding of the Logone floodplain dynamics in detail of spatial pattern and size of the flooding extent and assists the flood monitoring and prediction systems in the catchment.

Jung, Hahn Chul↗

NASA Instrument Cost/Schedule Model

NASA's Office of Independent Program and Cost Evaluation (IPCE) has established a number of initiatives to improve its cost and schedule estimating capabilities. 12One of these initiatives has resulted in the JPL developed NASA Instrument Cost Model. NICM is a cost and schedule estimator that contains: A system level cost estimation tool; a subsystem level cost estimation tool; a database of cost and technical parameters of over 140 previously flown remote sensing and in-situ instruments; a schedule estimator; a set of rules to estimate cost and schedule by life cycle phases (B/C/D); and a novel tool for developing joint probability distributions for cost and schedule risk (Joint Confidence Level (JCL)). This paper describes the development and use of NICM, including the data normalization processes, data mining methods (cluster analysis, principal components analysis, regression analysis and bootstrap cross validation), the estimating equations themselves and a demonstration of the NICM tool suite.

JCL↗

Combining Passive Thermography and Acoustic Emission for Large Area Fatigue Damage Growth Assessment of a Composite Structure

Passive thermography and acoustic emission data were obtained for improved real time damage detection during fatigue loading. A strong positive correlation was demonstrated between acoustic energy event location and thermal heating, especially if the structure under load was nearing ultimate failure. An image processing routine was developed to map the acoustic emission data onto the thermal imagery. This required removing optical barrel distortion and angular rotation from the thermal data. The acoustic emission data were then mapped onto thermal data, revealing the cluster of acoustic emission event locations around the thermal signatures of interest. By combining both techniques, progression of damage growth is confirmed and areas of failure are identified. This technology provides improved real time inspections of advanced composite structures during fatigue testing.Keywords: Thermal nondestructive evaluation, fatigue damage detection, aerospace composite inspection, acoustic emission, passive thermography

Zalameda, Joseph N.↗

High performance semantic factoring of giga-scale semantic graph databases.

As semantic graph database technology grows to address components ranging from extant large triple stores to SPARQL endpoints over SQL-structured relational databases, it will become increasingly important to be able to bring high performance computational resources to bear on their analysis, interpretation, and visualization, especially with respect to their innate semantic structure. Our research group built a novel high performance hybrid system comprising computational capability for semantic graph database processing utilizing the large multithreaded architecture of the Cray XMT platform, conventional clusters, and large data stores. In this paper we describe that architecture, and present the results of our deploying that for the analysis of the Billion Triple dataset with respect to its semantic factors, including basic properties, connected components, namespace interaction, and typed paths.

99 GENERAL AND MISCELLANEOUS↗

Quality Control by Artificial Vision

Computational technology has fundamentally changed many aspects of our lives. One clear evidence is the development of artificial-vision systems, which have effectively automated many manual tasks ranging from quality inspection to quantitative assessment. In many cases, these machine-vision systems are even preferred over manual ones due to their repeatability and high precision. Such advantages come from significant research efforts in advancing sensor technology, illumination, computational hardware, and image-processing algorithms. Similar to the Special Section on Quality Control by Artificial Vision published two years ago in Volume 17, Issue 3 of the Journal of Electronic Imaging, the present one invited papers relevant to fundamental technology improvements to foster quality control by artificial vision, and fine-tuned the technology for specific applications. We aim to balance both theoretical and applied work pertinent to this special section theme. Consequently, we have seven high-quality papers resulting from the stringent peer-reviewing process in place at the Journal of Electronic Imaging. Some of the papers contain extended treatment of the authors work presented at the SPIE Image Processing: Machine Vision Applications conference and the International Conference on Quality Control by Artificial Vision. On the broad application side, Liu et al. propose an unsupervised texture image segmentation scheme. Using a multilayer data condensation spectral clustering algorithm together with wavelet transform, they demonstrate the effectiveness of their approach on both texture and synthetic aperture radar images. A problem related to image segmentation is image extraction. For this, O'Leary et al. investigate the theory of polynomial moments and show how these moments can be compared to classical filters. They also show how to use the discrete polynomial-basis functions for the extraction of 3-D embossed digits, demonstrating superiority over Fourier-basis functions for this task. Image registration is another important task for machine vision. Bingham and Arrowood investigate the implementation and results in applying Fourier phase matching for projection registration, with a particular focus on nondestructive testing using computed tomography. Readers interested in enriching their arsenal of image-processing algorithms for machine-vision tasks should find these papers enriching. Meanwhile, we have four papers dealing with more specific machine-vision tasks. The first one, Yahiaoui et al., is quantitative in nature, using machine vision for real-time passenger counting. Occulsion is a common problem in counting objects and people, and they circumvent this issue with a dense stereovision system, achieving 97 to 99% accuracy in their tests. On the other hand, the second paper by Oswald-Tranta et al. focuses on thermographic crack detection. An infrared camera is used to detect inhomogeneities, which may indicate surface cracks. They describe the various steps in developing fully automated testing equipment aimed at a high throughput. Another paper describing an inspection system is Molleda et al., which handles flatness inspection of rolled products. They employ optical-laser triangulation and 3-D surface reconstruction for this task, showing how these can be achieved in real time. Last but not least, Presles et al. propose a way to monitor the particle-size distribution of batch crystallization processes. This is achieved through a new in situ imaging probe and image-analysis methods. While it is unlikely any reader may be working on these four specific problems at the same time, we are confident that readers will find these papers inspiring and potentially helpful to their own machine-vision system developments.

99 GENERAL AND MISCELLANEOUS↗

High Performance Semantic Factoring of Giga-Scale Semantic Graph Databases

As semantic graph database technology grows to address components ranging from extant large triple stores to SPARQL endpoints over SQL-structured relational databases, it will become increasingly important to be able to bring high performance computational resources to bear on their analysis, interpretation, and visualization, especially with respect to their innate semantic structure. Our research group built a novel high performance hybrid system comprising computational capability for semantic graph database processing utilizing the large multithreaded architecture of the Cray XMT platform, conventional clusters, and large data stores. In this paper we describe that architecture, and present the results of our deploying that for the analysis of the Billion Triple dataset with respect to its semantic factors.

Semantic graph databases, high performance computi↗

Muster: Massively Scalable Clustering

Muster is a framework for scalable cluster analysis. It includes implementations of classic K-Medoids partitioning algorithms, as well as infrastructure for making these algorithms run scalably on very large systems. In particular, Muster contains algorithms such as CAPEK (described in reference 1) that are capable of clustering highly distributed data sets in-place on a hundred thousand or more processes.

Source record↗