Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 73 records · Page 4

Cluster Method Analysis of K. S. C. Image

Information obtained from satellite-based systems has moved to the forefront as a method in the identification of many land cover types. Identification of different land features through remote sensing is an effective tool for regional and global assessment of geometric characteristics. Classification data acquired from remote sensing images have a wide variety of applications. In particular, analysis of remote sensing images have special applications in the classification of various types of vegetation. Results obtained from classification studies of a particular area or region serve towards a greater understanding of what parameters (ecological, temporal, etc.) affect the region being analyzed. In this paper, we make a distinction between both types of classification approaches although, focus is given to the unsupervised classification method using 1987 Thematic Mapped (TM) images of Kennedy Space Center.

Rodriguez, Joe, Jr.↗

Orthopyroxenes as recorders of diogenite petrogenesis: Major and minor element systematics

As a part of our research to better understand magmatic processes in the Eucrite Parent Body, we have initiated an ambitious program of study of major, minor and trace elements in orthopyroxene from diogenites. This paper reports preliminary results for major and minor elements in orthopyroxenes for a suite of 13 diogenites: Aioun El Atrouss, ALH 84001, ALH A 77256, EET 87530, Ellemeet, Garland, Ibbenburen, Johnstown, Manegoan, peckelsheim, Roda, Shalka, and Tatahouine. A companion paper by Shearer et al. reports new trace element data for ALH 84001, ALH A 77256, Ibbenburen, and Tatahouine. We have presently collected over 800 high quality pyroxene microprobe analyses for Si, Al, Ca, Na, Mn, Fe, Mg, Cr, and Ti. The chemical systematics observed for these orthopyroxenes reflect original magmatic mineral/melt partitioning plus later trapped liquid/mineral equilibration, subsolids, exsolution, and mineral/mineral metamorphic reactions. We have therefore avoided, at this point, any attempt to use statistical analysis to group (e.g. factor or cluster analysis) these orthopyroxenes chemically.

Papike, J. J.↗

Analysis of SETI data collected in the parasitic mode

A system for performing SETI observations continuously as part of non-SETI observations at a radio observatory is presented, and the analysis of results obtained by the parasitic system is discussed. The system, designated SERENDIP, is a real-time microprocessor-controlled spectrum analyzer with algorithms for performing statistical operations and recording those spectra with characteristics presumed to be typical of intelligent rather than astrophysical origin. Programs also exist for the post-acquisition analysis of signal autocorrelation, power spectra, time behavior and positional coordinates, and for a generalized cluster analysis to detect clusters of signal detections. In a recent run of 35 days, the SERENDIP system detected 4000 narrowband spectra exceeding a preset threshold, of which 98% were determined to be of instrumental origin. The remaining class of detections is also believed to be instrumental, although not as well organized as the first signals, and means are currently being sought for eliminating them.

Bowyer, S.↗

The composite sequential clustering technique for analysis of multispectral scanner data

The clustering technique consists of two parts: (1) a sequential statistical clustering which is essentially a sequential variance analysis, and (2) a generalized K-means clustering. In this composite clustering technique, the output of (1) is a set of initial clusters which are input to (2) for further improvement by an iterative scheme. This unsupervised composite technique was employed for automatic classification of two sets of remote multispectral earth resource observations. The classification accuracy by the unsupervised technique is found to be comparable to that by traditional supervised maximum likelihood classification techniques. The mathematical algorithms for the composite sequential clustering program and a detailed computer program description with job setup are given.

Su, M. Y.↗

Global Weather States and Their Properties from Passive and Active Satellite Cloud Retrievals

In this study, the authors apply a clustering algorithm to International Satellite Cloud Climatology Project (ISCCP) cloud optical thickness-cloud top pressure histograms in order to derive weather states (WSs) for the global domain. The cloud property distribution within each WS is examined and the geographical variability of each WS is mapped. Once the global WSs are derived, a combination of CloudSat and Cloud-Aerosol Lidar and Infrared Pathfinder Satellite Observations (CALIPSO) vertical cloud structure retrievals is used to derive the vertical distribution of the cloud field within each WS. Finally, the dynamic environment and the radiative signature of the WSs are derived and their variability is examined. The cluster analysis produces a comprehensive description of global atmospheric conditions through the derivation of 11 WSs, each representing a distinct cloud structure characterized by the horizontal distribution of cloud optical depth and cloud top pressure. Matching those distinct WSs with cloud vertical profiles derived from CloudSat and CALIPSO retrievals shows that the ISCCP WSs exhibit unique distributions of vertical layering that correspond well to the horizontal structure of cloud properties. Matching the derived WSs with vertical velocity measurements shows a normal progression in dynamic regime when moving from the most convective to the least convective WS. Time trend analysis of the WSs shows a sharp increase of the fair-weather WS in the 1990s and a flattening of that increase in the 2000s. The fact that the fair-weather WS is the one with the lowest cloud radiative cooling capability implies that this behavior has contributed excess radiative warming to the global radiative budget during the 1990s.

histograms↗

The NASA Analogy Software Cost Model: A Web-Based Cost Analysis Tool

This paper provides an overview of the many new features and algorithm updates in the release of the NASA Analogy Software Cost Tool (ASCoT). ASCoT is a web-based tool that provides a suite of estimation tools to support early lifecycle NASA Flight Software analysis. ASCoT employs advanced statistical methods such as Cluster Analysis to provide an analogy based estimate of software delivered lines of code and development effort, a regression based Cost Estimating Relationships (CER) model that estimates cost (dollars), and a COCOMO II based estimate. The ASCoT algorithms are designed to primarily work with system level inputs such as mission type (earth orbiter vs. planetary vs. rover), the number of instruments, and total mission cost. This allows the user to supply a minimal number of mission-level parameters which are better understood early in the life-cycle, rather than a large number of complex inputs.

Hihn, Jairus↗

A CLIPS expert system for clinical flow cytometry data analysis

An expert system is being developed using CLIPS to assist clinicians in the analysis of multivariate flow cytometry data from cancer patients. Cluster analysis is used to find subpopulations representing various cell types in multiple datasets each consisting of four to five measurements on each of 5000 cells. CLIPS facts are derived from results of the clustering. CLIPS rules are based on the expertise of Drs. Stewart, Duque, and Braylan. The rules incorporate certainty factors based on case histories.

Salzman, G. C.↗

A nonparametric clustering technique which estimates the number of clusters

In applications of cluster analysis, one usually needs to determine the number of clusters, K, and the assignment of observations to each cluster. A clustering technique based on recursive application of a multivariate test of bimodality which automatically estimates both K and the cluster assignments is presented.

Ramey, D. B.↗

Microwave remote sensing of sea ice

The long term objectives are: (1) to understand the physics of the multispectral microwave radiative characteristics of sea ice as it goes through different phases; (2) to improve characterization of sea ice cover using satellite microwave sensors; and (3) to study ice/ocean physical and biological processes associated with polynya formations and variability of the marginal sea ice region. Two field experiments were conducted to pursue these objectives. One involved measurements of radiative and physical characteristics of sea ice from a ship during a 3-month long cruise through the Weddell Sea ice pack during the Austral winter of 1986. The other involved similar measurements from two aircrafts and a submarine over the Central Arctic and Greenland Sea region. Preliminary results have already led to an enhanced understanding of the microwave signatures of pancake ice, nilas, first year ice, multiyear ice and effects of snow cover. Coastal and deep ocean polynyas and their role in bottom water formation and ocean circulation were studied using a time series of ice images from SMMR. An unsupervised cluster analysis of Arctic sea ice using SMMR and THIR emissivity and brightness temperature data was implemented. The analysis indicates the existence of several unique and persistent clusters in the Central Arctic region during winter and that the sum of the area of these clusters excluding those of first year ice is about 20 percent less than minimum ice cover area inferred from a previous summer data. This result is consistent with saline surface for some multiyear ice floes as observed during MIZEZ and suggests that a significant fraction of multiyear ice floes in the Arctic have first year ice signatures.

Comiso, J. C.↗

Identification of sea ice types in spaceborne synthetic aperture radar data

This study presents an approach for identification of sea ice types in spaceborne SAR image data. The unsupervised classification approach involves cluster analysis for segmentation of the image data followed by cluster labeling based on previously defined look-up tables containing the expected backscatter signatures of different ice types measured by a land-based scatterometer. Extensive scatterometer observations and experience accumulated in field campaigns during the last 10 yr were used to construct these look-up tables. The classification approach, its expected performance, the dependence of this performance on radar system performance, and expected ice scattering characteristics are discussed. Results using both aircraft and simulated ERS-1 SAR data are presented and compared to limited field ice property measurements and coincident passive microwave imagery. The importance of an integrated postlaunch program for the validation and improvement of this approach is discussed.

Kwok, Ronald↗

Global radar units on Venus derived from statistical analysis of Pioneer Venus Orbiter radar data

The classification of surface radar units on Venus using an unsupervised cluster analysis of Pioneer Venus radar reflectivity and root-mean-square (rms)-slope data is described. The advantages of the unsupervised analysis are discussed. F tests are utilized to evaluate the numerical significance of the clusters. The derived rms-slope data and reflectivity for 15 radar units are presented. The relations between radar data bases and elevation are studied. The lowlands, rolling plains, highlands, and mountainous surface of Venus are examined. The geology of Venus landing sites and radar properties, and the surface radar reflectivity images and earth-based images are compared. The spatial relations between classification units are calculated. It is concluded that the unsupervised analysis data correlate well with Head et al. (1985b) data and produce more detailed classification images.

Davis, P. A.↗

Impacts of the Variability of Ice Types on the Decline of the Arctic Perennial Sea Ice Cover

The observed rapid decline in the Arctic perennial ice cover is one of the most remarkable signal of change in the Arctic region. Updated data now show an even higher rate of decline of 9.8% per decade than the previous report of 8.9% per decade mainly because of abnormally low values in the last 4 years. To gain insights into this decline, the variability of the second year ice, which is the relatively thin component of the perennial ice cover, and other ice types is studied. The perennial ice cover in the 1990s was observed to be highly variable which might have led to higher production of second year ice and may in part explain the observed ice thinning during the period and triggered further decline. The passive microwave signature of second year ice is also studied and results show that while the signature is different from that of the older multiyear ice, it is surprisingly more similar to that of first year ice. This in part explains why previous estimates of the area of multiyear ice during the winter period are considerably lower than the area of the perennial ice cover during the preceding summer. Four distinct clusters representing radiometrically different types have been identified using multi-channel cluster analysis of passive microwave data. Data from two of these clusters, postulated to come from second year and older multiyear ice regions are also shown to have average thicknesses of 2.4 and 4.1 m, respectively, indicating that the passive microwave data may contain some ice thickness information that can be utilized for mass balance studies. The yearly anomaly maps indicate high gains of first year ice cover in the Arctic during the last decade which means higher production of second year ice and fraction of this type in the declining perennial ice cover. While not the only cause, the rapid decline in the perennial ice cover is in part caused by the increasing fractional component of the thinner second year ice cover that is very vulnerable to total melt due to warming in the Arctic, especially in spring.

Comiso, Josefino C.↗

Analyzing human errors in flight mission operations

A long-term program is in progress at JPL to reduce cost and risk of flight mission operations through a defect prevention/error management program. The main thrust of this program is to create an environment in which the performance of the total system, both the human operator and the computer system, is optimized. To this end, 1580 Incident Surprise Anomaly reports (ISA's) from 1977-1991 were analyzed from the Voyager and Magellan projects. A Pareto analysis revealed that 38 percent of the errors were classified as human errors. A preliminary cluster analysis based on the Magellan human errors (204 ISA's) is presented here. The resulting clusters described the underlying relationships among the ISA's. Initial models of human error in flight mission operations are presented. Next, the Voyager ISA's will be scored and included in the analysis. Eventually, these relationships will be used to derive a theoretically motivated and empirically validated model of human error in flight mission operations. Ultimately, this analysis will be used to make continuous process improvements continuous process improvements to end-user applications and training requirements. This Total Quality Management approach will enable the management and prevention of errors in the future.

Bruno, Kristin J.↗

A bootstrap approach to bump hunting

An important question in cluster analysis and pattern recognition is the determination of the number of clusters into which a given population should be divided. Frequently, particularly when certain specific clustering methods are being used, the number of clusters is taken to be equal to the number of modes, or local maxima, in the probability density function underlying the given data set. The use of kernal density estimates in mode estimation is discussed. The test statistic to be used is defined and a bootstrap technique for assessing significance is given. An illustrative application is followed by an examination of the asymptotic behavior of the test statistic.

Silverman, B. W.↗

Automated clustering-based workload characterization

The demands placed on the mass storage systems at various federal agencies and national laboratories are continuously increasing in intensity. This forces system managers to constantly monitor the system, evaluate the demand placed on it, and tune it appropriately using either heuristics based on experience or analytic models. Performance models require an accurate workload characterization. This can be a laborious and time consuming process. It became evident from our experience that a tool is necessary to automate the workload characterization process. This paper presents the design and discusses the implementation of a tool for workload characterization of mass storage systems. The main features of the tool discussed here are: (1)Automatic support for peak-period determination. Histograms of system activity are generated and presented to the user for peak-period determination; (2) Automatic clustering analysis. The data collected from the mass storage system logs is clustered using clustering algorithms and tightness measures to limit the number of generated clusters; (3) Reporting of varied file statistics. The tool computes several statistics on file sizes such as average, standard deviation, minimum, maximum, frequency, as well as average transfer time. These statistics are given on a per cluster basis; (4) Portability. The tool can easily be used to characterize the workload in mass storage systems of different vendors. The user needs to specify through a simple log description language how the a specific log should be interpreted. The rest of this paper is organized as follows. Section two presents basic concepts in workload characterization as they apply to mass storage systems. Section three describes clustering algorithms and tightness measures. The following section presents the architecture of the tool. Section five presents some results of workload characterization using the tool.Finally, section six presents some concluding remarks.

Pentakalos, Odysseas I.↗

Aerosol Models for the CALIPSO Lidar Inversion Algorithms

We use measurements and models to develop aerosol models for use in the inversion algorithms for the Cloud Aerosol Lidar and Imager Pathfinder Spaceborne Observations (CALIPSO). Radiance measurements and inversions of the AErosol RObotic NETwork (AERONET1, 2) are used to group global atmospheric aerosols using optical and microphysical parameters. This study uses more than 105 records of radiance measurements, aerosol size distributions, and complex refractive indices to generate the optical properties of the aerosol at more 200 sites worldwide. These properties together with the radiance measurements are then classified using classical clustering methods to group the sites according to the type of aerosol with the greatest frequency of occurrence at each site. Six significant clusters are identified: desert dust, biomass burning, urban industrial pollution, rural background, marine, and dirty pollution. Three of these are used in the CALIPSO aerosol models to characterize desert dust, biomass burning, and polluted continental aerosols. The CALIPSO aerosol model also uses the coarse mode of desert dust and the fine mode of biomass burning to build a polluted dust model. For marine aerosol, the CALIPSO aerosol model uses measurements from the SEAS experiment 3. In addition to categorizing the aerosol types, the cluster analysis provides all the column optical and microphysical properties for each cluster.

Omar, Ali H.↗

Sea ice effective microwave emissivities from satellite passive microwave and infrared observations

Near-simultaneous images from the temperature-humidity IR radiometer and dual-polarization scanning multichannel microwave radiometer of the Nimbus 7 satellite are used to investigate microwave sea ice emissivities on a global scale. Emissivities in several Arctic region study areas are found to be approximately constant during a nine-month pereiod covering the fall, winter and spring months, in the cases of both first-year and multiyear ice. During the onset of summer, emissivity increases of about 30 percent are observed at 37 GHz in multiyear ice. A multichannel cluster analysis over very large study areas during winter indicates considerable variability in emissivities of consolidated ice clusters at 37 GHz, and only 1/3 as much variability at 18 GHz. If the variability within each cluster is quantified and taken into account by means of multispectral analysis, data on ice thickness and surface characteristics may also be obtained.

Comiso, J. C.↗

Use of LANDSAT imagery for wildlife habitat mapping in northeast and east central Alaska

The author has identified the following significant results. Two scenes were analyzed by applying an iterative cluster analysis to a 2% random data sample and then using the resulting clusters as a training set basis for maximum likelihood classification. Twenty-six and twenty-seven categorical classes, respectively resulted from this process. The majority of classes in each case were quite specific vegetation types; each of these types has specific value as moose habitat.

Lent, P. C.↗