SEARCH · Search NASA

Results for “Hierarchical 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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

All sources NASA NTRS DOE OSTI

NASA NTRS1985

Evaluation of the Radiometric Quality of the TM Data Using Clustering, Linear Transformations and Multispectral Distance Measures

The radiometric quality of LANDSAT 4 TM data for the classification and identification of Earth surface features was evaluated. Techniques employed in the evaluation included clustering, data compression (linear transformations), multispectral distance measures, and hierarchical classification methods. TM and MSS data for the Chicago, Illinois test site were studied. In order to determine the radiometric quality of the TM thermal data for temperature mapping of surface water, a test site was selected within the area covered by the TM scene (Scene ID: 40101-16025) gathered over Illinois. This site was chosen because it includes a surface water body with a large range of temperatures, i.e., a cooling pond for the Dresden nuclear power plant and the junction of two rivers.

Bartolucci, L. A.↗

NASA NTRS2018

ESIP Documentation Cluster Session: GCMD Keyword Update

The Global Change Master Directory (GCMD) Keywords are a hierarchical set of controlled Earth Science vocabularies that help ensure Earth science data and services are described in a consistent and comprehensive manner and allow for the precise searching of collection-level metadata and subsequent retrieval of data and services. Initiated over twenty years ago, the GCMD Keywords are periodically analyzed for relevancy and will continue to be refined and expanded in response to user needs. This talk explores the current status of the GCMD keywords, the value and usage that the keywords bring to different tools/agencies as it relates to data discovery, and how the keywords relate to SWEET (Semantic Web for Earth and Environmental Terminology) Ontologies.

data discover↗

NASA NTRS1985

Protostars and planets II

Various papers on the formation of stars and planets are presented. The general topics addressed include: molecular clouds and star formation, young stellar objects and circumstellar disks, chemistry and grains in molecular clouds and the solar nebula, formation of giant planets, and models of the solar nebula and other planetary systems. Individual papers address: molecular cloud cores, physical conditions in isolated dark globules, rotation in dark clouds, and turbulence in molecular clouds. Also discussed are: fragmentation and hierarchical structure in the interstellar medium, formation of bound stellar clusters, ambient radiation field of young solar systems, and magnetic fields.

Black, D. C.↗

NASA NTRS2020

Properties and Astrophysical Implications of the 150 M Binary Black Hole Merger GW190521

The gravitational-wave signal GW190521 is consistent with a binary black hole (BBH) merger source at redshift 0.8 with unusually high component masses, 85 (+21,-14) Mꙩ and 66 (+17,-18) Mꙩ, compared to previously reported events, and shows mild evidence for spin-induced orbital precession. The primary falls in the mass gap predicted by (pulsational) pair-instability supernova theory, in the approximate range 65–120 Mꙩ. The probability that at least one of the black holes in GW190521 is in that range is 99.0%. The final mass of the merger (142 (+28,-16) Mꙩ) classifies it as an intermediate-mass black hole. Under the assumption of a quasi-circular BBH coalescence, we detail the physical properties of GW190521’s source binary and its post-merger remnant, including component masses and spin vectors. Three different waveform models, as well as direct comparison to numerical solutions of general relativity, yield consistent estimates of these properties. Tests of strong-field general relativity targeting the merger-ringdown stages of the coalescence indicate consistency of the observed signal with theoretical predictions. We estimate the merger rate of similar systems to be 0.13 (+0.30,-0.11)Gp/cu.c yr. We discuss the astrophysical implications of GW190521 for stellar collapse and for the possible formation of black holes in the pair-instability mass gap through various channels: via (multiple) stellar coalescences, or via hierarchical mergers of lower-mass black holes in star clusters or in active galactic nuclei. We find it to be unlikely that GW190521 is a strongly lensed signal of a lower-mass black hole binary merger. We also discuss more exotic possible sources for GW190521, including a highly eccentric black hole binary, or a primordial black hole binary.

R. Abbott↗

NASA NTRS1978

The correlation function for density perturbations in an expanding universe. III The three-point and predictions of the four-point and higher order correlation functions

Higher-order correlation functions for the large-scale distribution of galaxies in space are investigated. It is demonstrated that the three-point correlation function observed by Peebles and Groth (1975) is not consistent with a distribution of perturbations that at present are randomly distributed in space. The two-point correlation function is shown to be independent of how the perturbations are distributed spatially, and a model of clustered perturbations is developed which incorporates a nonuniform perturbation distribution and which explains the three-point correlation function. A model with hierarchical perturbations incorporating the same nonuniform distribution is also constructed; it is found that this model also explains the three-point correlation function, but predicts different results for the four-point and higher-order correlation functions than does the model with clustered perturbations. It is suggested that the model of hierarchical perturbations might be explained by the single assumption of having density fluctuations or discrete objects all of the same mass randomly placed at some initial epoch.

Mcclelland, J.↗

NASA NTRS1990

Recognition and characterization of hierarchical interstellar structure. I - Correlation function

The problem of the quantitative description of multiscale structure in interstellar cloud complexes and gravitational collapse calculations is considered, emphasizing the recognition and characterization of hierarchical fragmentation structure. The response of the two-point correlation function to a variety of analytical models for density structure is discussed for simple clustering of pointlike clouds to more complex models involving clouds with a distribution of sizes and densities and hierarchical substructure. By expressing the density distribution as the superposition of individual clouds, it is shown that the correlation function generates two types of terms: those involving each cloud's density convolved with itself and those involving pairs of different clouds. Major distortion of the correlation function are introduced by the presence of any image features with size scales a significant fraction of the image size.

Houlahan, Padraig↗

NASA NTRS1992

The extended medium sensitivity survey distant cluster sample - X-ray data and interpretation of the luminosity evolution

The X-ray properties of a cluster of galaxies subsample of the Einstein Extended Medium Sensitivity Survey is described. A summary of this sample and its implication has been presented previously; this paper gives the full details. The cluster subsample is 98.4 percent identified and contains 93 X-ray-selected clusters to a redshift of 0.58. The cluster X-ray luminosity function at three cosmic epochs is derived. While the present luminosity function agrees with previous determinations at the lowest redshifts, it is found that the volume density of high-luminosity clusters is greater now than it was in the past. The normalization, shape, and time dependence of the luminosity function can be described by a simple hierarchical formation model with parameters which also describe the temperature function of an independent sample of low-redshift clusters. In this model the comoving hot gas density remains constant with time at least to redshifts of order 0.35.

Henry, J. P.↗

NASA NTRS1989

NETRA: A parallel architecture for integrated vision systems. 1: Architecture and organization

Computer vision is regarded as one of the most complex and computationally intensive problems. An integrated vision system (IVS) is considered to be a system that uses vision algorithms from all levels of processing for a high level application (such as object recognition). A model of computation is presented for parallel processing for an IVS. Using the model, desired features and capabilities of a parallel architecture suitable for IVSs are derived. Then a multiprocessor architecture (called NETRA) is presented. This architecture is highly flexible without the use of complex interconnection schemes. The topology of NETRA is recursively defined and hence is easily scalable from small to large systems. Homogeneity of NETRA permits fault tolerance and graceful degradation under faults. It is a recursively defined tree-type hierarchical architecture where each of the leaf nodes consists of a cluster of processors connected with a programmable crossbar with selective broadcast capability to provide for desired flexibility. A qualitative evaluation of NETRA is presented. Then general schemes are described to map parallel algorithms onto NETRA. Algorithms are classified according to their communication requirements for parallel processing. An extensive analysis of inter-cluster communication strategies in NETRA is presented, and parameters affecting performance of parallel algorithms when mapped on NETRA are discussed. Finally, a methodology to evaluate performance of algorithms on NETRA is described.

Choudhary, Alok N.↗

NASA NTRS2008

An Eccentric Binary Millisecond Pulsar in the Galactic Plane

Binary pulsar systems are superb probes of stellar and binary evolution and the physics of extreme environments. In a survey with the Arecibo telescope, we have found PSR J1903+0327, a radio pulsar with a rotational period of 2.15 milliseconds in a highly eccentric (e = 0.44) 95-day orbit around a solar mass (M.) companion. Infrared observations identify a possible main-sequence companion star. Conventional binary stellar evolution models predict neither large orbital eccentricities nor main-sequence companions around millisecond pulsars. Alternative formation scenarios involve recycling a neutron star in a globular cluster, then ejecting it into the Galactic disk, or membership in a hierarchical triple system. A relativistic analysis of timing observations of the pulsar finds its mass to be 1.74 +/- 0.04 Solar Mass, an unusually high value.

Champion, David J.↗

NASA NTRS2019

Size and Structure of the Sequence Space of Repeat Proteins

The coding space of protein sequences is shaped by evolutionary constraints set by requirements of function and stability. We show that the coding space of a given protein family— the total number of sequences in that family—can be estimated using models of maximum entropy trained on multiple sequence alignments of naturally occurring amino acid sequences. We analyzed and calculated the size of three abundant repeat proteins families, whose members are large proteins made of many repetitions of conserved portions of *30 amino acids. While amino acid conservation at each position of the alignment explains most of the reduction of diversity relative to completely random sequences, we found that correlations between amino acid usage at different positions significantly impact that diversity. We quantified the impact of different types of correlations, functional and evolutionary, on sequence diversity. Analysis of the detailed structure of the coding space of the families revealed a rugged landscape, with many local energy minima of varying sizes with a hierarchical structure, reminiscent of frustrated energy landscapes of spin glass in physics. This clustered structure indicates a multiplicity of subtypes within each family and suggests new strategies for protein design.

Jacopo Marchi↗

NASA NTRS1997

The Extragalactic X-ray Background in the 0.2 - 2 keV Range

We made the first measurement of the extragalactic 0.7 keV background. We detected the X-ray shadow of a neutral gas cloud in the Magellanic Bridge. We further constrained the point-like source contribution based on the mean spectrum of detected sources and on our early autocorrelation function analysis of the background. We find that our measurement extragalactic background intensity is significantly greater than the total point-like source contribution expected if sources are responsible for all the observed background intensity in the 1-2 keV range. For a further confirmation of the theoretical prediction of the hot intergalactic medium, we have conducted a pilot project to search for enhanced X-ray-emitting features near rich clusters of galaxies. We have reported the discovery of an elongated complex of extended X-ray-emitting objects in and around the galaxy cluster A2125, based on an archival deep ROSAT/PSPC observation. Using multicolor optical imaging of galaxies in the field, we find that this complex represents a hierarchical superstructure spanning approx. 11 Mpc at the redshift approx. 0.247. The multiple peak X-ray morphology and large blue galaxy fraction of A2125 indicate that the cluster is undergoing a coalescence of subunits. The superstructure contains two additional clusters, projected at distances of only 3 and 4.3 Mpc from A2125. The most interesting feature is, however, the low-surface-brightness X-ray emission from a moderate galaxy concentration away from individual clusters. The emission likely arises in a hot (approx. 10(exp 7) K) intergalactic medium, as predicted in N-body/hydro simulations of structure formation. These results demonstrate the potential of X-ray observations as a powerful tool to study the large-scale structure of the universe.

Wang, Q. Daniel↗

NASA NTRS1993

The soft X-ray background and galaxy clusters

We show that the background flux observed in X-rays around 1 keV sets a tight upper limit to the evolution of X-ray-emitting clusters of galaxies, once the contribution of the sources now resolved is subtracted. Specifically, if the clustering proceeds up a scale-invariant hierarchy in a critical universe, the intracluster gas content must increase faster than the dynamical mass. We model such evolution in terms of infall of the intergalactic medium into the hierarchically growing potential wells, limited by the intergalactic temperature. Thus the soft X-ray background provides constraints to the dynamical clustering and to the history of the intergalactic medium, which extend those being provided by the z-resolved luminosity functions in X-rays and complement those expected from measuring the Comptonization parameter in the microwave and far-IR bands.

Burg, R.↗

NASA NTRS1993

The X-ray structure of nearby galaxy clusters

The combination of the large effective area and the very low internal background of the ROSAT Position Sensitive Proportional Counter provides an extremely sensitive instrument for the study of diffuse X-ray sources. In this paper we review new results on the X-ray structure of nearby clusters as measured with ROSAT. Substructure is a common feature in these objects. Such structure provides evidence that clusters have formed relatively recently through mergers of relatively large subunits. This behavior is predicted by hierarchical formation theories in a dense universe.

Henry, J. P.↗

NASA NTRS1992

Intelligent robots for planetary exploration and construction

Robots capable of practical applications in planetary exploration and construction will require realtime sensory-interactive goal-directed control systems. A reference model architecture based on the NIST Real-time Control System (RCS) for real-time intelligent control systems is suggested. RCS partitions the control problem into four basic elements: behavior generation (or task decomposition), world modeling, sensory processing, and value judgment. It clusters these elements into computational nodes that have responsibility for specific subsystems, and arranges these nodes in hierarchical layers such that each layer has characteristic functionality and timing. Planetary exploration robots should have mobility systems that can safely maneuver over rough surfaces at high speeds. Walking machines and wheeled vehicles with dynamic suspensions are candidates. The technology of sensing and sensory processing has progressed to the point where real-time autonomous path planning and obstacle avoidance behavior is feasible. Map-based navigation systems will support long-range mobility goals and plans. Planetary construction robots must have high strength-to-weight ratios for lifting and positioning tools and materials in six degrees-of-freedom over large working volumes. A new generation of cable-suspended Stewart platform devices and inflatable structures are suggested for lifting and positioning materials and structures, as well as for excavation, grading, and manipulating a variety of tools and construction machinery.

Albus, James S.↗

NASA NTRS1999

Parallel Finite Element Solution of 3D Rayleigh-Benard-Marangoni Flows

A domain decomposition strategy and parallel gradient-type iterative solution scheme have been developed and implemented for computation of complex 3D viscous flow problems involving heat transfer and surface tension effects. Details of the implementation issues are described together with associated performance and scalability studies. Representative Rayleigh-Benard and microgravity Marangoni flow calculations and performance results on the Cray T3D and T3E are presented. The work is currently being extended to tightly-coupled parallel "Beowulf-type" PC clusters and we present some preliminary performance results on this platform. We also describe progress on related work on hierarchic data extraction for visualization.

Carey, G. F.↗

NASA NTRS2005

Facilitating Navigation Through Large Archives

Automated Visual Access (AVA) is a computer program that effectively makes a large collection of information visible in a manner that enables a user to quickly and efficiently locate information resources, with minimal need for conventional keyword searches and perusal of complex hierarchical directory systems. AVA includes three key components: (1) a taxonomy that comprises a collection of words and phrases, clustered according to meaning, that are used to classify information resources; (2) a statistical indexing and scoring engine; and (3) a component that generates a graphical user interface that uses the scoring data to generate a visual map of resources and topics. The top level of an AVA display is a pictorial representation of an information archive. The user enters the depicted archive by either clicking on a depiction of subject area cluster, selecting a topic from a list, or entering a query into a text box. The resulting display enables the user to view candidate information entities at various levels of detail. Resources are grouped spatially by topic with greatest generality at the top layer and increasing detail with depth. The user can zoom in or out of specific sites or into greater or lesser content detail.

Shelton, Robert O.↗

NASA NTRS2006

Automated Classification of Thermal Infrared Spectra Using Self-organizing Maps

Existing and planned space missions to a variety of planetary and satellite surfaces produce an ever increasing volume of spectral data. Understanding the scientific informational content in this large data volume is a daunting task. Fortunately various statistical approaches are available to assess such data sets. Here we discuss an automated classification scheme based on Kohonen Self-organizing maps (SOM) we have developed. The SUM process produces an output layer were spectra having similar properties lie in close proximity to each other. One major effort is partitioning this output layer into appropriate regions. This is prefonned by defining dosed regions based upon the strength of the boundaries between adjacent cells in the SOM output layer. We use the Davies-Bouldin index as a measure of the inter-class similarities and intra-class dissimilarities that determines the optimum partition of the output layer, and hence number of SOM clusters. This allows us to identify the natural number of clusters formed from the spectral data. Mineral spectral libraries prepared at Arizona State University (ASU) and John Hopkins University (JHU) are used to test and evaluate the classification scheme. We label the library sample spectra in a hierarchical scheme with class, subclass, and mineral group names. We use a portion of the spectra to train the SOM, i.e. produce the output layer, while the remaining spectra are used to test the SOM. The test spectra are presented to the SOM output layer and assigned membership to the appropriate cluster. We then evaluate these assignments to assess the scientific meaning and accuracy of the derived SOM classes as they relate to the labels. We demonstrate that unsupervised classification by SOMs can be a useful component in autonomous systems designed to identify mineral species from reflectance and emissivity spectra in the therrnal IR.

Roush, Ted L.↗

NASA NTRS1995

Binary-binary interactions and the formation of the PSR B1620-26 triple system in M4

The hierarchical triple system containing the millisecond pulsar PSR B1620-26 in M4 is the first star system ever detected in a globular cluster. Such systems should form in globular clusters as a result of dynamical interactions between binaries. We propose that the triple system containing PSR B1620-26 formed through an exchange interaction between a wide primordial binary and a pre-existing binary millisecond pulsar. This scenario would have the advantage of reconciling the approximately 10(exp 9) yr timing age of the pulsar with the much shorter lifetime of the triple system in the core of M4.

Rasio, Frederic A.↗