Search NASA⌕ Search

SEARCH · Search NASA

Results for “cluster analysis”

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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Predictability of process resource usage: A measurement-based study of UNIX

A probabilistic scheme is developed to predict process resource usage in UNIX. Given the identity of the program being run, the scheme predicts CPU time, file I/O, and memory requirements of a process at the beginning of its life. The scheme uses a state-transition model of the program's resource usage in its past executions for prediction. The states of the model are the resource regions obtained from an off-line cluster analysis of processes run on the system. The proposed method is shown to work on data collected from a VAX 11/780 running 4.3 BSD UNIX. The results show that the predicted values correlate well with the actual. The correlation coefficient between the predicted and actual values of CPU time is 0.84. Errors in prediction are mostly small. Some 82% of errors in CPU time prediction are less than 0.5 standard deviations of process CPU time.

Devarakonda, Murthy V.↗
NASA NTRS1989

Predictability of process resource usage - A measurement-based study on UNIX

A probabilistic scheme is developed to predict process resource usage in UNIX. Given the identity of the program being run, the scheme predicts CPU time, file I/O, and memory requirements of a process at the beginning of its life. The scheme uses a state-transition model of the program's resource usage in its past executions for prediction. The states of the model are the resource regions obtained from an off-line cluster analysis of processes run on the system. The proposed method is shown to work on data collected from a VAX 11/780 running 4.3 BSD UNIX. The results show that the predicted values correlate well with the actual. The correlation coefficient betweeen the predicted and actual values of CPU time is 0.84. Errors in prediction are mostly small. Some 82 percent of errors in CPU time prediction are less than 0.5 standard deviations of process CPU time.

Devarakonda, Murthy V.↗
NASA NTRS1989

Segmentation of multifrequency polarimetric radar images to facilitate the inference of geophysical parameters

An unsupervised clustering algorithm is used to segment multifrequency polarimetric radar data from the NASA/JPL airborne SAR (synthetic aperture radar). Twenty-two parameters are evaluated for their discriminatory capability for each pixel of an image. A clustering analysis is then performed using different subsets of these parameters. This analysis relies on data taken as part of an intensive field experiment during the summer of 1988 in the vicinity of the Pisgah lava flow in the Mojave Desert in southern California. As part of the experiment, extensive ground truth was acquired, including dielectric constant and topography measurements. Segmentation results show good agreement with these measurements.

Burnette, C F.↗
NASA NTRS1991

Pilot personality and crew coordination - Implications for training and selection

It is contended that past failures to find linkages between performance and personality were due to a combination of premature performance evaluation, inadequate statistical modeling, and/or the reliance on data gathered in contrived as opposed to realistic situations. The goal of the research presented is to isolate subgroups of pilots along performance-related personality dimensions and to document limits on the impact of crew coordination training between the groups. Three different profiles were identified through cluster analysis of personality scales that replicated across samples and predicted attitude change following training in crew coordination.

Chidester, Thomas R.↗
NASA NTRS1992

Landsat-TM identification of Amblyomma variegatum (Acari: Ixodidae) habitats in Guadeloupe

The feasibility of identifying specific habitats of the African bont tick, Amblyomma variegatum, from Landsat-TM images was investigated by comparing remotely sensed images of visible farms in Grande Terre (Guadeloupe) with field observations made in the same period of time (1986-1987). The different tick habitates could be separated using principal component analysis. The analysis clustered the sites by large and small variance of band values, and by vegetation and moisture indexes. It was found that herds in heterogeneous sites with large variances had more ticks than those in homogeneous or low variance sites. Within the heterogeneous sites, those with high vegetation and moisture indexes had more ticks than those with low values.

Hugh-Jones, M.↗
NASA NTRS1993

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.↗
NASA NTRS1993

Investigation of cloud properties and atmospheric stability with MODIS

The work accomplished with the MAS (MODIS Airborne Simulator) during the TOGA-COARE (Tropical Ocean Global Atmosphere - Coupled Ocean Atmosphere Response Experiment) from January through June 1993 included cloud investigations with longwave CO2 channels (out to 13.9 microns) that reconfigured spectral channels. The comparison data was used with HIRS (high resolution Infrared Radiation Sounder) data from FIRE (First ISSCP Regional Experiment), CEPEX, and SCAR (Smoke Clouds, Aerosol and Radiation) data for the development of a two layer cloud CO2 slicing algorithm and the development of multi-spectral cloud detection algorithms (specifically tri-spectral) for cloud identification. Regarding the latter, a clustering analysis was added to improve cloud identification within the scatter diagram of tri-spectral (8, 11, and 12 microns) brightness temperatures. Via the regressions of the 8 - 11 and the 11 - 12 micron brightness temperature differences versus precipitable water, the problem of clear sky identification in the scatter diagram was further addressed. Comparison of the tri-spectral technique and visible channel reflectance ratioing indicate the tri-spectral infrared method distinguishes cloud phase more consistently in mixed cloud scenes rather than single phase cloud scenes where visible ratioing performs best.

Menzel, Paul↗
NASA NTRS1993

On evaluating the accuracy of SAR sea-ice classification using multifrequency polarimetric AIRSAR data

We investigate how multifrequency and polarimetric synthetic aperture radar (SAR) imagery enhances present capability to discriminate different ice conditions in single-frequency, single-polarization satellite SAR data. Frequencies considered are C- (lambda = 5.6cm), L- (lambda = 24cm) and P- (lambda = 68cm) band. Radar backscatter characteristics of six radiometrically and polarimetrically distinct ice types are selected from a cluster analysis of the multifrequency polarimetric SAR data and used to classify SAR images. Validation of these ice conditions is based on information provided by aerial photos, weather and ice surface measurements acquired at an ice camp, together with airborne passive microwave imagery, and visual analysis of the SAR data. The six identified sea-ice types are: (1) multiyear sea-ice; (2) compressed first year ice; (3) first year rubble and ridges; (4) first year rough ice; (5) first year smooth ice; and (6) thin ice. Open water is absent in all analyzed data. Classification of the SAR imagery into those six ice types is performed using a Bayesian Maximum A Posteriori classifier. Two complete scenes acquired at different dates in different locations are classified. The scenes were chosen such that they are representative of typical ice conditions in the Beaufort Sea in March 1988 and because ancillary information is available for validating the segmentation of various ice surface conditions.

Drinkwater, Mark R.↗
NASA NTRS1993

An information model for use in software management estimation and prediction

This paper describes the use of cluster analysis for determining the information model within collected software engineering development data at the NASA/GSFC Software Engineering Laboratory. We describe the Software Management Environment tool that allows managers to predict development attributes during early phases of a software project and the modifications we propose to allow it to develop dynamic models for better predictions of these attributes.

Li, Ningda R.↗
NASA NTRS1994

Modeling ozone episodes in the Baltimore-Washington region

Surface ozone (O3) concentrations in excess of the National Ambient Air Quality Standard (NAAQS) continue to occur in metropolitan areas in the United States despite efforts to control emissions of O3 precursors. Future O3 control strategies will be based on results from modeling efforts that have just begun in many areas. Two initial questions that arise are model sensitivity to domain-specific conditions and the selection of episodes for model evaluation and control strategy development. For the Baltimore-Washington region (B-W), the presence of the Chesapeake Bay introduces a number of issues relevant to model sensitivity. In this paper, the specific questions of the determination of model volume (mixing height) for the Urban Airshed Model (UAM) is discussed and various alternative methods compared. For the latter question, several analytic approaches, Cluster Analysis and classification and Regression Tree (CART) analysis are undertaken to determine meteorological conditions associated with severe O3 events in the B-W domain.

Ryan, William F.↗
NASA NTRS1995

A study of various methods for calculating locations of lightning events

This article reports on the results of numerical experiments on finding the location of lightning events using different numerical methods. The methods include linear least squares, nonlinear least squares, statistical estimations, cluster analysis and angular filters and combinations of such techniques. The experiments involved investigations of methods for excluding fake solutions which are solutions that appear to be reasonable but are in fact several kilometers distant from the actual location. Some of the conclusions derived from the study are that bad data produces fakes, that no fool-proof method of excluding fakes was found, that a short base-line interferometer under development at Kennedy Space Center to measure the direction cosines of an event shows promise as a filter for excluding fakes. The experiments generated a number of open questions, some of which are discussed at the end of the report.

Cannon, John R.↗
NASA NTRS1995

Inductive Approaches to Improving Diagnosis and Design for Diagnosability

The first research area under this grant addresses the problem of classifying time series according to their morphological features in the time domain. A supervised learning system called CALCHAS, which induces a classification procedure for signatures from preclassified examples, was developed. For each of several signature classes, the system infers a model that captures the class's morphological features using Bayesian model induction and the minimum message length approach to assign priors. After induction, a time series (signature) is classified in one of the classes when there is enough evidence to support that decision. Time series with sufficiently novel features, belonging to classes not present in the training set, are recognized as such. A second area of research assumes two sources of information about a system: a model or domain theory that encodes aspects of the system under study and data from actual system operations over time. A model, when it exists, represents strong prior expectations about how a system will perform. Our work with a diagnostic model of the RCS (Reaction Control System) of the Space Shuttle motivated the development of SIG, a system which combines information from a model (or domain theory) and data. As it tracks RCS behavior, the model computes quantitative and qualitative values. Induction is then performed over the data represented by both the 'raw' features and the model-computed high-level features. Finally, work on clustering for operating mode discovery motivated some important extensions to the clustering strategy we had used. One modification appends an iterative optimization technique onto the clustering system; this optimization strategy appears to be novel in the clustering literature. A second modification improves the noise tolerance of the clustering system. In particular, we adapt resampling-based pruning strategies used by supervised learning systems to the task of simplifying hierarchical clusterings, thus making post-clustering analysis easier.

Fisher, Douglas H.↗
NASA NTRS1994

Carbonaceous Components in the Comet Halley Dust

Cometary grains containing large amounts of carbon and/or organic matter (CHON) were discovered by in situ measurements of comet Halley dust composition during VEGA and GIOTTO flyby missions. In this paper, we report the classification of these cometary, grains by means of cluster analysis, discuss the resulting compositional groups, and compare them with substances observed or hypothesized in meteorites, interplanetary dust particles, and the interstellar medium. Grains dominated by carbon and/or organic matter (CHON grains) represent approx. 22% of the total population of measured cometary dust particles. They, usually contain a minor abundance of rock-forming elements as well. Grains having organic material are relatively more abundant in the vicinity of the nucleus than in the outer regions of the coma, which suggests decomposition of the organics in the coma environment. The majority of comet Halley organic particles are multicomponent mixtures of carbon phases and organic compounds. Possibly, the cometary CHON grains may be related to kerogen material of an interstellar origin in carbonaceous meteorites. Pure carbon grains, hydrocarbons and polymers of cyanopolyynes, and multi-carbon monoxides are present in cometary dust as compositionally simple and distinctive components among a variety of others. There is no clear evidence of significant presence of pure formaldehyde or HCN polymers in Halley dust particles. The diversity of types of cometary organic compounds is consistent with the inter-stellar dust model of comets and probably reflects differences in composition of precursor dust. Preservation of this heterogeneity among submicron particles suggest the gentle formation of cometary, nucleus by aggregation of interstellar dust in the protosolar nebula without complete mixing or chemical homogenization at the submicron level.

Fomenkova, M. N.↗
NASA NTRS1999

An Intercomparison of Ground, Airborne, and Space Instrumentation Definitions of the Lightning Element

For the past century, scientists have made quantitative measurements of lightning discharges. In the process, they refined the definition of a lightning unit, or basic quantum of lightning, in order to base it on observable parameters. In this paper, we will use cluster analysis to derive a basic spatial and temporal definition or scale length for the unit of lightning. We will use data from three different systems that detected pulses from the same storm complex over Central Oklahoma during June, 1998. Since the different instruments detect lightning in different ways with different resolutions, there may not be a single definition of the unit of lightning that can be applied to all three systems. However, common components can be found since all instrumentation are detecting aspects of the same phenomenon.

Mach, Douglas↗
NASA NTRS2000

Satellite Data Sets in the Polar Regions

We have generated about two decades of consistently derived geophysical parameters in the polar regions. The key parameters are sea ice concentration, surface temperature, albedo, and cloud cover statistics. Sea ice concentrations were derived from the Scanning Multichannel Microwave Radiometer (SMMR) data and the Special Scanning Cl Microwave Imager (SSM/I) data from several platforms using the enhanced Bootstrap Algorithm for the period 1978 through 1999. The new algorithm reduces the errors associated with spatial and temporal variations in the emissivity and surface temperatures of sea ice. Also, bad data at ocean/land interfaces are identified and deleted in an unsupervised manner. Surface ice temperature, albedo and cloud cover statistics are derived simultaneously from the Advanced Very High Resolution Radiometer (AVHRR) data from 1981 through 1999 and mapped at a higher resolution but the same format as the ice concentration data. The technique makes use these co-registered ice concentration maps to enable cloud masking to be done separately for open ocean, sea ice and land areas. The effect of inversion is minimized by taking into consideration the expected changes in the effect of inversion with altitude, especially in the Antarctic. A technique for ice type regional classification has also been developed using multichannel cluster analysis and a neural network. This provide a means to identify large areas of thin ice, first year ice, and older ice types. The data sets have been shown to be coherent with each other and provide a powerful tool for in depth studies of the currently changing Arctic and Antarctic environment.

Comiso, Josefino C.↗
NASA NTRS2002

Functional Groups Based on Leaf Physiology: Are they Spatially and Temporally Robust?

The functional grouping hypothesis, which suggests that complexity in function can be simplified by grouping species with similar responses, was tested in the Florida scrub habitat. Functional groups were identified based on how species in fire maintained FL scrub function in terms of carbon, water and nitrogen dynamics. The suite of physiologic parameters measured to determine function included both instantaneous gas exchange measurements obtained from photosynthetic light response curves and integrated measures of function. Using cluster analysis, five distinct physiologically-based functional groups were identified. Using non-parametric multivariate analyses, it was determined that these five groupings were not altered by plot differences or by the three different management regimes; prescribed burn, mechanically treated and burn, and fire-suppressed. The physiological groupings also remained robust between the two years 1999 and 2000. In order for these groupings to be of use for scaling ecosystem processes, there needs to be an easy-to-measure morphological indicator of function. Life form classifications were able to depict the physiological groupings more adequately than either specific leaf area or leaf thickness. THe ability of life forms to depict the groupings was improved by separating the parasitic Ximenia americana from the shrub category.

Foster, Tammy E.↗
NASA NTRS2003

Objective Classification of Radar Profile Types, and Their Relationship to Lightning Occurrence

A cluster analysis technique is used to identify 16 "archetypal" vertical radar profile types from a large, globally representative sample of profiles from the TRMM Precipitation Radar. These include nine convective types (7 of these deep convective) and seven stratiform types (5 of these clearly glaciated). Radar profile classification provides an alternative to conventional deep convective storm metrics, such as 30 dBZ echo height, maximum reflectivity or VIL. As expected, the global frequency of occurrence of deep convective profile types matches satellite-observed total lightning production, including to very small scall local features. Each location's "mix" of profile types provides an objective description of the local convective spectrum, and in turn, is a first step in objectively classifying convective regimes. These classifiers are tested as inputs to a neural network which attempts to predict lightning occurrence based on radar-only storm observations, and performance is compared with networks using traditional radar metrics as inputs.

Boccippio, Dennis↗
NASA NTRS2004

The Tropical Convective Spectrum: Archetypal Vertical Structures - 1

A taxonomy of tropical convective vertical structures is constructed through cluster analysis of three years of Tropical Rainfall Measuring Mission [TRMM] Precipitation Radar [PR] vertical profiles, their surface rainfall and associated radar-based classifiers (convective/stratiform and bright band existence). archetypal profile types are identified. These include nine convective types, divided into warm, "just cold", midlevel, deep and deep/wet-growth categories, seven stratiform types, divided into warm, "just cold", midlevel and deep categories, three "mixed" types (deep profiles with low reflectivity aloft), and six fragment types (non-precipitating anvils and sheared deep convective profiles). The taxonomy allows for description of any storm or local Convective spectrum by the nine primary convective and stratiform types, a significant reduction over full three-dimensional radar data which nonetheless retains vertical structure information. The analysis provides a quasi-independent corroboration of the TRMM 2A23 convective/stratiform classification. The global frequency of occurrence and contribution to rainfall for the profile types is presented, demonstrating primary rainfall contribution by midlevel glaciated convection and similar depth decaying/stratiform stages. Close correspondence is found between deep convective profile frequency and annualized lightning production. Passive microwave and lightning properties associated with the profiles are reported, and cases presented illustrating known nonuniqueness problems with 85 and 37 GHz brightness temperature pairs (the same pairs corresponding to both convective and stratiform profiles), and how supplementary lightning information might be used to mitigate these problems.

Boccippio, Dennis J.↗