Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “pattern 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 145 records · Page 8

A Periglacial Analog for Landforms in Gale Crater, Mars

Several features in a high thermal inertia (TI) unit at Gale crater can be interpreted within a periglacial framework. These features include polygonally fractured terrain (cf. ice-wedge polygons), circumferential patterns of polygonal fractures (cf. relict pingos with ice-wedge polygons on their surfaces), irregularly-shaped and clustered depressions (cf. remnants of collapsed pingos and ephemeral lakes), and a general hummocky topography (cf. thermokarst). This interpretation would imply a major history of water and ice in Gale crater, involving permafrost, freeze-thaw cycles, and perhaps ponded surface water.

Oehler, Dorothy Z.↗

Cluster Analysis of IRIS Spectroscopic Line Profiles and SDO/AIA EUV Emission in Observations and RMHD Simulations of the Solar Atmosphere

Spatially-resolved observations from the IRIS and SDO/AIA satellites, especially when coupled with realistic 3D RMHD simulations, are a powerful tool for analysis of processes in the solar chromosphere, transition region, and corona. However, the complexity of the data makes understanding the observations and modeling results difficult. In this work, we apply unsupervised clustering algorithms for analysis of observational and synthetic chromospheric Mg II h&k 2796Å&2803Å and transition region C II 1334Å&1335Å line profiles observed by IRIS, and extreme ultraviolet (EUV) emission observed by SDO/AIA, for various types of problems. The synthetic line profiles are computed for simulations of the quiescent solar atmosphere (using the StellarBox and RH1.5 codes). The K-Means clustering algorithm is applied, and the selection of an optimal number of clusters is supported by the average silhouette width technique. We discuss applications of the line profile clustering method to 1) visualization of computational and observational spectroscopic imaging data; 2) understanding of evolutionary trends and behavior patterns of quiet Sun emission and during solar flares; and 3) recognition of heating events and shock waves.

Sadykov, Viacheslav↗

Techno-Political Space Cooperation: A Longitudinal Analysis of NASA's Bilateral and Multilateral Agreements

NASA's international programs are both numerous and successful, with over two thousand international agreements forming a foundation of U.S. government cooperation that involved over half the United Nation's membership. Previous research, by the author, into these agreements has identified five variables underlying NASA's international cooperation efforts and these variables form a framework for explaining international cooperation behavior on a macro-level. This paper builds upon that research to effectively explain lower-level patterns of cooperation in NASA's experience. Two approaches for analyzing the space agency's history are used: aggregation of all agreements and a cluster (disaggregated) analysis of four key segments. While researchers of NASA's international cooperation often considered individual cases first, and then generalize to macro-level explanations. This study, in contrast, begins by considering all agreements together in order to explain as much as possible at the macro level before proceeding to lower tier explanations. These lower tier assessments are important to understanding regional and political influences on bilateral and multilateral cooperation. In order to accomplish this lower-tier analysis, the 2000 agreements are disaggregated into logical groupings enabling an analysis of important questions and clearer focus on key patterns concerning developing states, such as the role of international institutions or privatization on international cooperation in space technology.

Hudiburg, John J.↗

LACIE/ERIPS software system summary

The Earth resources interactive processing system (ERIPS) supports LACIE by classifying LANDSAT sensed data on the basis of the statistical similarity to those portions which were identified by analysts. The development and capabilities of the ERIPS software system are described with emphasis on (1) system requirements; (2) LACIE/ERIPS hardware; (3) system functions; (4) pattern recognition concept; and (5) LACIE/ERIPS data bases. Algorithms used in LACIE/ERIPS for statistics, divergence, feature selection, classification, registration, adaptive clustering, iterative clustering, clustering report functions, Sun angle correction, mean level adjustment, and bias correction are appended.

Johnson, C. L.↗

Geography of cretaceous extinctions: Data base development

Data bases built from the source literature are plagued by problems of data quality. Unless the data acquisition is done by experts, working slowly, the data base may contain so much garbage that true signals and patterns cannot be detected. On the other hand, high quality data bases develop so slowly that satisfactory statistical analysis may never be possible due to the small sample sizes. Results of a test are presented of the opposite strategy: rapid data acquisition by non-experts with minimal control on data quality. A published list of 186 species and genera of fossil invertibrates of the latest Cretaceous Age (Maestrichtian) were located through a random search of the paleobiological and geological literature. The geographic location for each faunal list was then transformed electronically to Maestrichtian latitude and longitude and the lists were further digested to identify the genera occurring in each ten-degree, latitude-longitude block. The geographical lists were clustered using the Otsuka similarity coefficient and a standard unweight-pair-group method. The resulting clusters are remarkably consistent geographically, indicating that a strong biogeographic signal is visible despite low-quality data. A further test evaluated the geographic pattern of end-Cretaceaous extinctions. All genera in the data base were compared with Sepkoski's compendium of time ranges of genera to determine which of the reported genera survived the Cretaceous mass extinction. In turn, extinction rates for the ten-degree, latitude-longitude blocks were mapped. The resulting distribution is readily interpretable as a robust pattern of the geography of the mass extinction. The study demonstrates that a low-quality data base, built rapidly, can provide a basis for meaningful analysis of past biotic events.

Raup, D. M.↗

TRMM-TMI Satellite Observed Soil Moisture and Vegetation Density (1998-2005) Show Strong Connection with El Nino in Eastern Australia

Spatiotemporal patterns in soil moisture and vegetation water content across mainland Australia were investigated from 1998 through 2005, using TRMMITMI passive microwave observations. The Empirical Orthogonal Function technique was used to extract dominant spatial and temporal patterns in retrieved estimates of moisture content for the top 1-cm of soil (theta) and vegetation moisture content (via optical depth tau). The dominant temporal theta and tau patterns were strongly correlated to El Nino/Southern Oscillation (ENSO) in spring (3 = 0.90), and to a progressively lesser extent autumn, summer and winter. The Indian Ocean Dipole (IOD) index also explained part of the variation in spring 8 and z. Cluster analysis suggested that the regions most affected by ENS0 are mainly located in eastern Australia. The results suggest that the drought conditions experienced in eastern Australia since 2000 an clearly expressed in these satellite observations have a strong connection with ENSO patterns.

Liu, Yi↗

Cluster analysis of multiple planetary flow regimes

A modified cluster analysis method developed for the classification of quasi-stationary events into a few planetary flow regimes and for the examination of transitions between these regimes is described. The method was applied first to a simple deterministic model and then to a 500-mbar data set for Northern Hemisphere (NH), for which cluster analysis was carried out in the subspace of the first seven empirical orthogonal functions (EOFs). Stationary clusters were found in the low-frequency band of more than 10 days, while transient clusters were found in the band-pass frequency window between 2.5 and 6 days. In the low-frequency band, three pairs of clusters determined EOFs 1, 2, and 3, respectively; they exhibited well-known regional features, such as blocking, the Pacific/North American pattern, and wave trains. Both model and low-pass data exhibited strong bimodality.

Mo, Kingtse↗

Classification and evolution of EF-hand proteins

Forty-five distinct subfamilies of EF-hand proteins have been identified. They contain from two to eight EF-hands that are recognizable by amino acid sequence as being statistically similar to other EF-hand domains. All proteins within one subfamily are congruent to one another, i.e. the dendrogram computed from one of the EF-hand domains is similar, within statistical error, to the dendrogram computed from another(s) domain. Thirteen subfamilies--including Calmodulin, Troponin C, Essential light chain, Regulatory light chain--referred to collectively as CTER, are congruent with one another. They appear to have evolved from a single ur-domain by two cycles of gene duplication and fusion. The subfamilies of CTER subsequently evolved by gene duplications and speciations. The remaining 32 subfamilies do not show such general patterns of congruence; however, some--such as S100, intestinal calcium binding protein (calbindin 9 kd), and trichohylin--do not form congruent clusters of subfamilies. Nearly all of the domains 1, 3, 5, and 7 are most similar to other ODD domains. Correspondingly the EVEN numbered domains of all 45 subfamilies most closely resemble EVEN domains of other subfamilies. Many sequence and chemical characteristics do not show systemic trends by subfamily or species of host organisms; such homoplasy is widespread. Eighteen of the subfamilies are heterochimeric; in addition to multiple EF-hands they contain domains of other evolutionary origins.

Non-NASA Center↗

Interconnect Performance Evaluation of SGI Altix 3700 BX2, Cray X1, Cray Opteron Cluster, and Dell PowerEdge

We study the performance of inter-process communication on four high-speed multiprocessor systems using a set of communication benchmarks. The goal is to identify certain limiting factors and bottlenecks with the interconnect of these systems as well as to compare these interconnects. We measured network bandwidth using different number of communicating processors and communication patterns, such as point-to-point communication, collective communication, and dense communication patterns. The four platforms are: a 512-processor SGI Altix 3700 BX2 shared-memory machine with 3.2 GB/s links; a 64-processor (single-streaming) Cray XI shared-memory machine with 32 1.6 GB/s links; a 128-processor Cray Opteron cluster using a Myrinet network; and a 1280-node Dell PowerEdge cluster with an InfiniBand network. Our, results show the impact of the network bandwidth and topology on the overall performance of each interconnect.

Fatoohi, Rod↗

Spatiotemporal Organization of Energy Release Events in the Quiet Solar Corona

Using data from the STEREO and SOHO spacecraft, we show that temporal organization of energy release events in the quiet solar corona is close to random, in contrast to the clustered behavior of flaring times in solar active regions. The locations of the quiet-Sun events follow the meso- and supergranulation pattern of the underling photosphere. Together with earlier reports of the scale-free event size statistics, our findings suggest that quiet solar regions responsible for bulk coronal heating operate in a driven self-organized critical state, possibly involving long-range Alfvenic interactions.

sun activity↗

A long-lived mesoscale convective complex. II - Evolution and structure of the mature complex

The present investigation is concerned with an eight-day episode, during which a series of mesoscale convective complexes (MCC) developed and moved across the country, producing heavy rain and some flooding over an extensive region. An overview of the considered period from August 3 to August 10, 1977 is presented, and the evolution of the August 4 storm is examined. The structure of the mature MCC is discussed, taking into account the August 4-5 storm, a comparative case involving the August 3-4 storm, and an evaluation of the observed phenomena. It is concluded that MCCs are basically tropical in nature and that their dynamics are dominated by buoyant accelerations. It was found that the MCCs developed a warm-core, divergent anticyclonic flow pattern in the upper troposphere which was not present prior to the development of convection. A similar structure is observed in tropical cloud clusters.

Wetzel, P. J.↗

Hydrologic Processes Associated with the First Transition of the Asian Summer Monsoon: A TRMM Pilot Study

We present results of a pilot study of the evolution of large scale hydrologic processes associated with the first transition of the Asian summer monsoon in conjunction with the launching of the South China Sea Monsoon Experiment (SCSMEX) in May, 1998. Using a combination of satellite-estimated rainfall, moisture, surface wind and sea surface temperature, we present some interesting and hitherto unknown features in large scale atmospheric and oceanic hydrologic processes associated with the fluctuation of the SCS monsoon. Results show that, climatologically, the SCS monsoon occurs during mid-May when major convection zone shifts from the eastern Indian Ocean/southern Indochina to the SCS. Simultaneously with the SCS monsoon onset is the development of a moist tongue and frontal rainband emanating from northern SCS, across southern China and the East China Sea to southern Japan as well as the enhancement of equatorial convection in the western Pacific ITCZ. Analysis of the satellite-derived moisture and rainfall show that the onset of the SCS monsoon during 1997 was preceded by the development of eastward propagating supercloud clusters over the Indian Ocean. The satellite data also reveal a strong onset vortex over the SCS and large scale cooling and warming patterns over the Indian Ocean and western Pacific. These features signal a major shift of the large-scale hydrologic cycle in the ocean-atmosphere system, which underpins the SCS monsoon onset. The paper concludes with a brief discussion of the observational platform of SCSMEX and a call for the utility of satellite data, field observations and models for comprehensive studies of the Asian monsoon.

Lau, William K. M.↗

Global Clusters as Laboratories for Stellar Evolution

Globular clusters have long been considered the closest approximation to a physicist's laboratory in astrophysics, and as such a near-ideal laboratory for (low-mass) stellar evolution, However, recent observations have cast a shadow on this long-standing paradigm, suggesting the presence of multiple populations with widely different abundance patterns, and - crucially - with widely different helium abundances as welL In this review we discuss which features of the Hertzsprung-Russell diagram may be used as helium abundance indicators, and present an overview of available constraints on the helium abundance in globular clusters,

Catelan, Marcio↗

The Remarkable 2003--2004 Winter and Other Recent Warm Winters in the Arctic Stratosphere Since the Late 1990s

The 2003-2004 Arctic winter was remarkable in the approximately 50-year record of meteorological analyses. A major warming beginning in early January 2004 led to nearly 2 months of vortex disruption with high-latitude easterlies in the middle to lower stratosphere. The upper stratospheric vortex broke up in late December, but began to recover by early January, and in February and March was the strongest since regular observations began in 1979. The lower stratospheric vortex broke up in late January. Comparison with 2 previous years, 1984-1985 and 1986-1987, with prolonged midwinter warming periods shows unique characteristics of the 2003-2004 warming period: The length of the vortex disruption, the strong and rapid recovery in the upper stratosphere, and the slow progression of the warming from upper to lower stratosphere. January 2004 zonal mean winds in the middle and lower stratosphere were over 2 standard deviations below average. Examination of past variability shows that the recent frequency of major stratospheric warmings (7 in the past 6 years) is unprecedented. Lower stratospheric temperatures were unusually high during 6 of the past 7 years, with 5 having much lower than usual potential for polar stratospheric cloud (PSC) formation and ozone loss (nearly none in 1998-1999, 2001-2002, and 2003-2004, and very little in 1997-1998 and 2000-2001). Middle and upper stratospheric temperatures, however, were unusually low during and after February. The pattern of 5 of the last 7 years with very low PSC potential would be expected to occur randomly once every 850 years. This cluster of warm winters, immediately following a period of unusually cold winters, may have important implications for possible changes in interannual variability and for determination and attribution of trends in stratospheric temperatures and ozone.

ozone↗

RHSEG and Subdue: Background and Preliminary Approach for Combining these Technologies for Enhanced Image Data Analysis, Mining and Knowledge Discovery

Under a project recently selected for funding by NASA's Science Mission Directorate under the Applied Information Systems Research (AISR) program, Tilton and Cook will design and implement the integration of the Subdue graph based knowledge discovery system, developed at the University of Texas Arlington and Washington State University, with image segmentation hierarchies produced by the RHSEG software, developed at NASA GSFC, and perform pilot demonstration studies of data analysis, mining and knowledge discovery on NASA data. Subdue represents a method for discovering substructures in structural databases. Subdue is devised for general-purpose automated discovery, concept learning, and hierarchical clustering, with or without domain knowledge. Subdue was developed by Cook and her colleague, Lawrence B. Holder. For Subdue to be effective in finding patterns in imagery data, the data must be abstracted up from the pixel domain. An appropriate abstraction of imagery data is a segmentation hierarchy: a set of several segmentations of the same image at different levels of detail in which the segmentations at coarser levels of detail can be produced from simple merges of regions at finer levels of detail. The RHSEG program, a recursive approximation to a Hierarchical Segmentation approach (HSEG), can produce segmentation hierarchies quickly and effectively for a wide variety of images. RHSEG and HSEG were developed at NASA GSFC by Tilton. In this presentation we provide background on the RHSEG and Subdue technologies and present a preliminary analysis on how RHSEG and Subdue may be combined to enhance image data analysis, mining and knowledge discovery.

Tilton, James C.↗

Message Passing and Shared Address Space Parallelism on an SMP Cluster

Currently, message passing (MP) and shared address space (SAS) are the two leading parallel programming paradigms. MP has been standardized with MPI, and is the more common and mature approach; however, code development can be extremely difficult, especially for irregularly structured computations. SAS offers substantial ease of programming, but may suffer from performance limitations due to poor spatial locality and high protocol overhead. In this paper, we compare the performance of and the programming effort required for six applications under both programming models on a 32-processor PC-SMP cluster, a platform that is becoming increasingly attractive for high-end scientific computing. Our application suite consists of codes that typically do not exhibit scalable performance under shared-memory programming due to their high communication-to-computation ratios and/or complex communication patterns. Results indicate that SAS can achieve about half the parallel efficiency of MPI for most of our applications, while being competitive for the others. A hybrid MPI+SAS strategy shows only a small performance advantage over pure MPI in some cases. Finally, improved implementations of two MPI collective operations on PC-SMP clusters are presented.

Shan, Hongzhang↗

Far-Infrared Line Emission from the Outer Galaxy Cluster Gy 3–7 With SOFIA/FIFI-LS: Physical Conditions and UV Fields

Context. Far-infrared (FIR) line emission provides key information about the gas cooling and heating due to shocks and UV radiation associated with the early stages of star formation. Gas cooling via FIR lines might, however, depend on metallicity. Aims. We aim to quantify the FIR line emission and determine the spatial distribution of the CO rotational temperature, ultraviolet (UV) radiation field, and H2 number density toward the embedded cluster Gy 3–7 in the CMa–l224 star-forming region, whose metallicity is expected to be intermediate between that of the Large Magellanic Cloud and the Solar neighborhood. By comparing the total luminosities of CO and [O I] toward Gy 3–7 with values found for low- and high-mass protostars extending over a broad range of metallicities, we also aim to identify the possible effects of metallicity on the FIR line cooling within our Galaxy. Methods. We studied SOFIA/FIFI-LS spectra of Gy 3–7, covering several CO transitions from J = 14–13 to 31-30, the OH doublet at 79 µm, the [O I] 63.2 and 145.5 µm, and the [C II] 158 µm lines. The field of view covers a 2 0 × 1 0 region with a resolution of ∼7 00–1800 . Results. The spatial extent of CO high-J (Jup ≥14) emission resembles that of the elongated 160 µm continuum emission detected with Herschel, but its peaks are offset from the positions of the dense cores. The [O I] lines at 63.2 µm and 145.5 µm follow a similar pattern, but their peaks are found closer to the positions of the cores. The CO transitions from J = 14–13 to J = 16–15 are detected throughout the cluster and show a median rotational temperature of 170 ± 30 K on Boltzmann diagrams. Comparisons to other protostars observed with Herschel show a good agreement with intermediate-mass sources in the inner Galaxy. Assuming an origin of the [O I] and high-J CO emission in UV-irradiated C−shocks, we obtained pre-shock H2 number densities of 104–105 cm−3 and UV radiation field strengths of 0.1–10 Habing fields (G0). Conclusions. Far-IR line observations reveal ongoing star formation in Gy 3–7, dominated by intermediate-mass Class 0/I young stellar objects. The ratio of molecular-to-atomic far-IR line emission shows a decreasing trend with bolometric luminosities of the protostars. However, it does not indicate that the low-metallicity has an impact on the line cooling in Gy 3–7.

stars: formation↗

Design of partially supervised classifiers for multispectral image data

A partially supervised classification problem is addressed, especially when the class definition and corresponding training samples are provided a priori only for just one particular class. In practical applications of pattern classification techniques, a frequently observed characteristic is the heavy, often nearly impossible requirements on representative prior statistical class characteristics of all classes in a given data set. Considering the effort in both time and man-power required to have a well-defined, exhaustive list of classes with a corresponding representative set of training samples, this 'partially' supervised capability would be very desirable, assuming adequate classifier performance can be obtained. Two different classification algorithms are developed to achieve simplicity in classifier design by reducing the requirement of prior statistical information without sacrificing significant classifying capability. The first one is based on optimal significance testing, where the optimal acceptance probability is estimated directly from the data set. In the second approach, the partially supervised classification is considered as a problem of unsupervised clustering with initially one known cluster or class. A weighted unsupervised clustering procedure is developed to automatically define other classes and estimate their class statistics. The operational simplicity thus realized should make these partially supervised classification schemes very viable tools in pattern classification.

Jeon, Byeungwoo↗