Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “spectral clustering approach”

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

Efficient Network Partitioning: Application for Decentralized State Estimation in Power Distribution Grids

Increase in the proliferation of distributed energy resources require real-time situational awareness for efficient grid operations. State estimation plays an important role for the real-time control and management of the power grid. As the sensing infrastructure grows, aggregating and handling high volumes of data at a centralized location is extremely difficult. To address this challenge, this paper first proposes a novel and efficient hier-archical spectral clustering-based network partitioning algorithm followed by a decentralized compressive sensing (DCS)-based state estimation. The applicability of the proposed network partitioning algorithm is tested on an IEEE 123-bus network, an IEEE 8,500-node system, and a 6,000+ node distribution network. The results shows that the proposed approach efficiently divides the network into multiple sub-networks with the minimum number of edge connections among the neighbors. Then, we perform DCS-based state estimation on the 6,000+ node distribution network after dividing the network into 18 optimal partitions. Simulation results show that the DCS-based state estimation recovers the system states with high accuracy and low complexity.

alternating direction method of multipliers↗

Directivity Modes of Earthquake Populations with Unsupervised Learning

We present a novel approach for resolving modes of rupture directivity in large populations of earthquakes. A seismic spectral decomposition technique is used to first produce relative measurements of radiated energy for earthquakes in a spatially compact cluster. The azimuthal distribution of energy for each earthquake is then assumed to result from one of several distinct modes of rupture propagation. Rather than fitting a kinematic rupture model to determine the most likely mode of rupture propagation, we instead treat the modes as latent variables and learn them with a Gaussian mixture model. The mixture model simultaneously determines the number of events that best identify with each mode. The technique is demonstrated on four datasets in California, each with compact clusters of several thousand earthquakes with comparable slip mechanisms. We show that the datasets naturally decompose into distinct rupture propagation modes that correspond to different rupture directions, and the fault plane is unambiguously identified for all cases. We find that these small earthquakes exhibit unilateral ruptures 63–73% of the time on average. Here, the results provide important observational constraints on the physics of earthquakes and faults.

58 GEOSCIENCES↗

Evaluation of SLAR and thematic mapper MSS data for forest cover mapping using computer-aided analysis techniques

To facilitate comparison between the four different spatial resolution of the NS-001 MSS data sets, a supervised approach was taken in defining training blocks for each of the different cover types. The training fields representing each cover type category were grouped and this group was clustered to determine the individual spectral classes within each cover type category which would effectively characterize the entire test site. Graphs show the variation in spectral response level with respect to distance in the across track dimension for four sampling intervals. Radar digitization procedures were developd. Flight characteristics and parameters for digitization of radar imagery are tabulated. The statement of work for phase 3 was reviewed and modifications were suggested to meet funding reduction.

Hoffer, R. M.↗

Post-AGB Stars in Nearby Galaxies as Calibrators for HST

This report summarizes activities carried out with support from the NASA Ultraviolet, Visible, and Gravitational Astrophysics Research and Analysis Program under Grant NAG 5-6821. The Principal Investigator is Howard E. Bond (Space Telescope Science Institute). STScI Postdoctoral Associates Laura K. Fullton (1998), David Alves (1998-2001), and Michael Siegel (2001) were partially supported by this grant. The aim of the program is to calibrate the absolute magnitudes of post-asymptotic- giant-branch (post-AGB or PAGB) stars, which we believe will be an excellent new "standard candle" for measuring extragalactic distances. The argument is that, in old populations, the stars that are evolving through the PAGB region of the HR diagram arise from only a single main-sequence turnoff mass. In addition, theoretical PAGB evolutionary tracks show that they evolve through this region at constant luminosity; hence the PAGB stars should have an extremely narrow luminosity function. Moreover, as the PAGB stars evolve through spectral types F and A (en route from the AGB to hot stellar remnants and white dwarfs), they have the highest luminosities attained by old stars (both bolometrically and in the visual band). Finally, PAGB stars of these spectral types are very easily identified. because of their large Balmer jumps, which are due to their very low surface gravities. Our approach is first to identify PAGB stars in Milky Way globular clusters and in other Local Group galaxies, which are at known distances, and thus to measure accurate absolute magnitudes for the PAGB stars. With this Milky Way and Local Group luminosity calibration, we will then be in a position to find PAGB stars in more distant galaxies from the ground, and ultimately from the Hubble Space Telescope. and thus derive distances. These PAGB stars are, as noted above, the visually brightest members of Population II, and hence will allow distance measurements to galaxies that do not contain Cepheids, such as elliptical galaxies, as well as distances to spirals using PAGB stars in their halos. Moreover, the method is entirely independent of Cepheids. and thus provides a direct test of the Cepheid distance scale. The program will also provide information on the evolutionary lifetimes of PAGB stars.

Bond, Howard E.↗

Disorder, interactions, and their interplay in novel narrow-gap Dirac materials and Weyl semimetals

Progress of the modern day condensed matter physics is to a large extent driven by the synthesis of new materials, advances in their experimental characterization and theoretical description. Recent discoveries of novel gapless Weyl semimetals, such as NaBi,CdAs, and BiTe-based films, in which magnetic dopants essentially suppress the gap, have added to the family of graphene and topological insulators actively investigated over the past decade. With the field of novel semimetals rapidly maturing, its focus necessarily shifts from demonstrations of the feasibility of such materials to their quantitative characterization. While the transport and optical properties of graphene and topological insulators are well captured within the picture of free non-interacting electrons, gapless 3D Weyl semimetals and narrow-gap 2D semiconductors with Dirac spectrum are known to be extremely susceptible to disorder and electron-electron interactions. This susceptibility obscures the manifestations of nontrivial band structure -- like quantum anomalous Hall effect -- of the new topological materials. Among particular projects to be addressed are: 1) optical conductivity of 3D gapless Dirac fermions in the presence of smooth disorder, 2) interplay of disorder and Coulomb interactions in the spectral properties of such fermions, 3) formation and structure of the impurity band with Coulomb supercritical clusters, 4) Coulomb interaction-driven renormalization of the electron spectrum and of the transport response in the presence of strong magnetic field, 5) instanton approach to the disorder-induced fluctuation states in zero-gap 3D materials, and 6) the role of disorder in quantum anomalous Hall effect. The proposal relies upon the investigators' previous broad expertise in interacting and disordered electron systems. The methods to be employed include perturbative diagrammatic technique, non-perturbative instanton and self-consistent approximations, hydrodynamics of electron liquid. Both analytical as well as numerical approaches are to be employed. The anticipated broader outcome of the proposal includes gaining an in-depth understanding of the interplay of the disorder and interactions under the conditions when this interplay has the most dramatic impact on observables. Traditionally, interaction effects are among the most challenging and interesting problems of condensed matter physics. Similarly, disordered systems typically present very difficult but extremely rich problems in the description of various materials. Importantly, understanding the spectral and transport properties of such materials not only presents the fundamental objective, but is also of particular interest for many applications, such as computation, memory, optics, plasmonics. In particular realization of the quantum anomalous Hall effect may lead to the development of low-power-consumption electronics. Indeed, a major constraint for practical use of the quantum Hall effect is limited by the requirement of the quantizing magnetic field. At the same time, the quantum anomalous Hall effect samples exhibit non-dissipative edge quantum transport in a zero magnetic field.

36 MATERIALS SCIENCE↗

Helium droplet infrared spectroscopy of the butyl radicals

Butyl radicals (n-, s-, i-, and tert-butyl) are formed from the pyrolysis of stable precursors (1-pentyl nitrite, 2-methyl-1-butyl nitrite, isopentyl nitrite, and azo-tert-butane, respectively). The radicals are doped into a beam of liquid helium droplets and probed with infrared action spectroscopy from 2700 to 3125 cm -1 , allowing for a low temperature measurement of the CH stretching region. The presence of anharmonic resonance polyads in the 2800–3000 cm -1 region complicates its interpretation. To facilitate spectral assignment, the anharmonic resonances are modeled with two model Hamiltonian approaches that explicitly couple CH stretch fundamentals to HCH bend overtones and combinations: a VPT2+K normal mode model based on coupled-cluster with single, double, and perturbative triple excitations [CCSD(T)] quartic force fields and a semi-empirical local mode model. Both of these computational methods provide generally good agreement with the experimental spectra.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Learning and Predicting Photonic Responses of Plasmonic Nanoparticle Assemblies via Dual Variational Autoencoders

In this work, the application of machine learning is demonstrated for rapid and accurate extraction of plasmonic particles cluster geometries from hyperspectral image data via a dual variational autoencoder (dual-VAE). In this approach, the information is shared between the latent spaces of two VAEs acting on the particle shape data and spectral data, respectively, but enforcing a common encoding on the shape-spectra pairs. It is shown that this approach can establish the relationship between the geometric characteristics of nanoparticles and their far-field photonic responses, demonstrating that hyperspectral darkfield microscopy can be used to accurately predict the geometry (number of particles, arrangement) of a multiparticle assemblies below the diffraction limit in an automated fashion with high fidelity (for monomers (0.96), dimers (0.86), and trimers (0.58). This approach of building structure-property relationships via shared encoding is universal and should have applications to a broader range of materials science and physics problems in imaging of both molecular and nanomaterial systems.

variational autoencoder↗

Significant DBSCAN+: Statistically Robust Density-based Clustering

Cluster detection is important and widely used in a variety of applications, including public health, public safety, transportation, and so on. Given a collection of data points, we aim to detect density-connected spatial clusters with varying geometric shapes and densities, under the constraint that the clusters are statistically significant. The problem is challenging, because many societal applications and domain science studies have low tolerance for spurious results, and clusters may have arbitrary shapes and varying densities. As a classical topic in data mining and learning, a myriad of techniques have been developed to detect clusters with both varying shapes and densities (e.g., density-based, hierarchical, spectral, or deep clustering methods). However, the vast majority of these techniques do not consider statistical rigor and are susceptible to detecting spurious clusters formed as a result of natural randomness. On the other hand, scan statistic approaches explicitly control the rate of spurious results, but they typically assume a single “hotspot” of over-density and many rely on further assumptions such as a tessellated input space. To unite the strengths of both lines of work, we propose a statistically robust formulation of a multi-scale DBSCAN, namely Significant DBSCAN+, to identify significant clusters that are density connected. As we will show, incorporation of statistical rigor is a powerful mechanism that allows the new Significant DBSCAN+ to outperform state-of-the-art clustering techniques in various scenarios. We also propose computational enhancements to speed-up the proposed approach. Experiment results show that Significant DBSCAN+ can simultaneously improve the success rate of true cluster detection (e.g., 10–20% increases in absolute F1 scores) and substantially reduce the rate of spurious results (e.g., from thousands/hundreds of spurious detections to none or just a few across 100 datasets), and the acceleration methods can improve the efficiency for both clustered and non-clustered data.

Computer Science↗

A Marker-Based Approach for the Automated Selection of a Single Segmentation from a Hierarchical Set of Image Segmentations

The Hierarchical SEGmentation (HSEG) algorithm, which combines region object finding with region object clustering, has given good performances for multi- and hyperspectral image analysis. This technique produces at its output a hierarchical set of image segmentations. The automated selection of a single segmentation level is often necessary. We propose and investigate the use of automatically selected markers for this purpose. In this paper, a novel Marker-based HSEG (M-HSEG) method for spectral-spatial classification of hyperspectral images is proposed. Two classification-based approaches for automatic marker selection are adapted and compared for this purpose. Then, a novel constrained marker-based HSEG algorithm is applied, resulting in a spectral-spatial classification map. Three different implementations of the M-HSEG method are proposed and their performances in terms of classification accuracies are compared. The experimental results, presented for three hyperspectral airborne images, demonstrate that the proposed approach yields accurate segmentation and classification maps, and thus is attractive for remote sensing image analysis.

Tarabalka, Y.↗

Molecular Examination of Ion-Pair Competition in Alkaline Aluminate Solutions Using In Situ Liquid SIMS

Understanding the structure and composition of aluminate complexes in extremely alkaline systems such as Bayer liquors has received enormous attentions due to its fundamental and industrial importance. However, obtaining direct molecular information of the underlying ion-ion interactions using traditional approaches such as NMR or Raman spectroscopy is challenging due to the weakness of these interactions and/or their complex overlapping spectral signatures. Here, we exploit in situ liquid secondary ion mass spectrometry (SIMS) as a new approach and show how it enables new insights. In contrast with traditional techniques, using SIMS we succeeded in acquiring information on dominant ion clusters in these alkaline systems. In Na + /K + mixed alkaline aluminate solutions we clearly observe preferential formation of Na + -anion clusters over K + -anion clusters. Further, evaluation of these clusters by density functional theory (DFT) calculations shows that these structures are stable and that their relative bond energies are consistent with their observed SIMS signal intensity differences. This demonstrates a key advantage of in situ liquid SIMS for overcoming ambiguities obscuring important information in these systems on constituent molecular clusters defined by relatively weak ion pair competition and ion-solvent interactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Affinity propagation clustering of full-field, high-spatial-dimensional measurements for robust output-only modal identification: A proof-of-concept study

Determination of the model order is a challenging problem in system identification, especially in output-only or operational modal identification where some modes are weakly excited. While existing methods such as the stabilization diagram method (spectral information) are effective, they do not scale to high-dimensional data, which is usually needed for high-fidelity characterization of structural dynamics and has been made available in the emerging full-field measurement techniques using optical methods such as photogrammetry and laser vibrometers. In this proof-of-concept study we present a new non-parametric, data-driven approach for robust output-only identification of high-spatial-dimensional modal parameters of basic structures by efficiently processing and interactively exploiting the full-field measurement (i.e., very dense spatial measurement points). Specifically, we first over-estimate the system model once, producing a pool of candidate modes associated with their modal frequencies and full-field, high-spatial-dimensional mode shapes. This is accomplished by a data-driven method termed affinity propagation clustering (APC), where the active clusters, which are the active modes in our formulations, emerge from the "message-passing" procedure and does not require a pre-determination of the cluster number (mode or model order). Next, rather than using the spectral information to distinguish the physical and spurious modes in the stabilization diagram method, we exploit and visualize the spatial, full-field mode shape associated with each candidate mode to do so. We conduct extensive experiments on basic structural models with comparisons to a few existing methods. The results indicate that the new method is computationally efficient for identifying high-spatial-dimensional modal parameters, and robust to identify weak modes by exploiting the full-field measurement. We also discuss its applicability and limitations for structures with complex geometry (shapes).

42 ENGINEERING↗

Automated cloud screening of AVHRR imagery using split-and-merge clustering

Previous methods to segment clouds from ocean in AVHRR imagery have shown varying degrees of success, with nighttime approaches being the most limited. An improved method of automatic image segmentation, the principal component transformation split-and-merge clustering (PCTSMC) algorithm, is presented and applied to cloud screening of both nighttime and daytime AVHRR data. The method combines spectral differencing, the principal component transformation, and split-and-merge clustering to sample objectively the natural classes in the data. This segmentation method is then augmented by supervised classification techniques to screen clouds from the imagery. Comparisons with other nighttime methods demonstrate its improved capability in this application. The sensitivity of the method to clustering parameters is presented; the results show that the method is insensitive to the split-and-merge thresholds.

Gallaudet, Timothy C.↗

On-orbit Performance Of The Suzaku/XRS

The Suzaku high-resolution X-Ray Spectrometer (XRS) is the first orbiting x-ray microcalorimeter. This instrument, which maintains the sensor at less than 0.1K and utilizes liquid He and solid Ne cryogens, is capable of providing very high, non-dispersive x-ray spectroscopy. The microcalorimeter approach enables increasing spectral resolving power toward increasing energy. This fundamental characteristic makes it the instrument of choice for a variety of spectral diagnostics that can be uniquely obtained from studies of Fe K-line features common in such objects as cluster of galaxies and active galaxies, to name only two important classes out of many. The array aspect allows for imaging spectroscopy of extended sources without spectral degradation. Unfortunately, a design flaw in the XRS dewar/spacecraft interface caused the premature loss of liquid helium and rendered the instrument miusable. Nonetheless, during the three weeks following the launch of Suzaku, the instrument performed extremely well and demonstrated that the basic microcalorimeter concept is sound for space applications. An energy resolution of 7 eV FWHM at 6keV was obtained in orbit as measured using internal calibration sources. We will describe the XRS design and operation, explain what happened, and then present some lessons learned for future space missions utilizing this powerful technology.

Kelley, Richard↗

A NICER Look at Thermonuclear X-ray Bursts from Aql X-1

We present spectral and temporal properties of all the thermonuclear X-ray bursts observed from Aql X-1 by the Neutron StarInterior and Composition Explorer (NICER) between 2017 July and 2021 April. This is the first systematic investigation of alarge sample of type I X-ray bursts from Aql X-1 with improved sensitivity at low energies. We detect 22 X-ray bursts includingtwo short recurrence burst events in which the separation was only 451 s and 496 s. We perform time resolved spectroscopy of thebursts using the fixed and scaled background (fa method) approaches. We show that the use of a scaling factor to the pre-burstemission is the statistically preferred model in about 68% of all the spectra compared to the fixed background approach. Typically the fa values are clustered around 1–3, but can reach up to 11 in a burst where photospheric radius expansion is observed. Such fa values indicate a very significant increase in the pre-burst emission especially at around the peak flux moments of the bursts.We show that the use of the fa factor alters the best fit spectral parameters of the burst emission. Finally, we employed a reflectionmodel instead of scaling the pre-burst emission. We show that reflection models also do fit the spectra and improve the goodnessof the fits. In all cases we see that the disc is highly ionized by the burst emission and the fraction of the reprocessed emission tothe incident burst flux is typically clustered around 20%

Tolga Güver↗

Unsupervised Learning for Improved Gamma-Ray Spectrometry in Pixelated Cadmium Zinc Telluride (CZT) Detectors

Machine learning has been found to be ubiquitously useful across many industries, presenting an opportunity to improve radiation detection performance using data-driven algorithms. Improved detector resolution can aid in the detection, identification, and quantification of radionuclides. Here, in this work, a novel, data-driven, unsupervised learning approach is developed to improve detector spectral characteristics by learning, and subsequently rejecting, poorly performing regions of the pixelated detector. Feature engineering is used to fit individual characteristic photo peaks to a Doniach lineshape with a linear background model. Then, principal component analysis is used to learn a lower-dimension latent space representation of each photo peak where the pixels are clustered, and subsequently ranked, based on the cluster mean distance to an optimal point. Pixels within the worst cluster(s) are rejected to improve the full-width at half-maximum (FWHM) by 10% to 15% (relative to the bulk detector) at 50% net efficiency when applied to training data obtained from measurements of a 100 μCi 154 Eu source using a H3D M400i pixelated cadmium zinc telluride detector. These results compare well with, but do not outperform, a greedy algorithm that accumulates pixels in order of FWHM from lowest to highest used as a benchmark. In the future, this approach can be extended to include the detector energy and angular response. Finally, the model is applied to newly seen natural and enriched uranium spectra relevant for nuclear safeguards applications.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Semi-Supervised Data Summarization: Using Spectral Libraries to Improve Hyperspectral Clustering

Hyperspectral imagers produce very large images, with each pixel recorded at hundreds or thousands of different wavelengths. The ability to automatically generate summaries of these data sets enables several important applications, such as quickly browsing through a large image repository or determining the best use of a limited bandwidth link (e.g., determining which images are most critical for full transmission). Clustering algorithms can be used to generate these summaries, but traditional clustering methods make decisions based only on the information contained in the data set. In contrast, we present a new method that additionally leverages existing spectral libraries to identify materials that are likely to be present in the image target area. We find that this approach simultaneously reduces runtime and produces summaries that are more relevant to science goals.

Wagstaff, K. L.↗

Research in computational fluid dynamics and analysis of algorithms

Recently, higher-order compact schemes have seen increasing use in the DNS (Direct Numerical Simulations) of the Navier-Stokes equations. Although they do not have the spatial resolution of spectral methods, they offer significant increases in accuracy over conventional second order methods. They can be used on any smooth grid, and do not have an overly restrictive CFL dependence as compared with the O(N(exp -2)) CFL dependence observed in Chebyshev spectral methods on finite domains. In addition, they are generally more robust and less costly than spectral methods. The issue of the relative cost of higher-order schemes (accuracy weighted against physical and numerical cost) is a far more complex issue, depending ultimately on what features of the solution are sought and how accurately they must be resolved. In any event, the further development of the underlying stability theory of these schemes is important. The approach of devising suitable boundary clusters and then testing them with various stability techniques (such as finding the norm) is entirely the wrong approach when dealing with high-order methods. Very seldom are high-order boundary closures stable, making them difficult to isolate. An alternative approach is to begin with a norm which satisfies all the stability criteria for the hyperbolic system, and look for the boundary closure forms which will match the norm exactly. This method was used recently by Strand to isolate stable boundary closure schemes for the explicit central fourth- and sixth-order schemes. The norm used was an energy norm mimicking the norm for the differential equations. Further research should be devoted to BC for high order schemes in order to make sure that the results obtained are reliable. The compact fourth order and sixth order finite difference scheme had been incorporated into a code to simulate flow past circular cylinders. This code will serve as a verification of the full spectral codes. A detailed stability analysis by Carpenter (from the fluid Mechanics Division) and Gottlieb gave analytic conditions for stability as well as asymptotic stability. This had been incorporated in the code in form of stable boundary conditions. Effects of the cylinder rotations had been studied. The results differ from the known theoretical results. We are in the middle of analyzing the results. A detailed analysis of the effects of the heating of the cylinder on the shedding frequency had been studied using the above schemes. It has been found that the shedding frequency decreases when the wire was heated. Experimental work is being carried out to affirm this result.

Gottlieb, David↗

Asteroid spectral reflectivities.

We measured spectral reflectivities (0.3-1.1 micron) for 32 asteroids. There are at least 14 different curve types. Common types are: (a) reddish curves with 10% absorptions near 0.95 micron or beyond 1.0 micron, due to Fe(2+) in minerals such as pyroxenes; (b) flat curves in the visible and near-IR with sharp decreases in the UV and (c) flat curves even into the UV. Several asteroids show probable color variations with rotation, especially 6 Hebe. A sample of 102 asteroids with reliably known colors is derived from the reflectivities and from earlier colorimetry. Several correlations of colors and spectral curve types with orbital and physical parameters are examined: (1) asteroids with large aphelia have flat reflectivities while those with small perihelia are mostly reddish, (2) curve types show evidence for clustering on an a vs e plot, with 0.95 micron bands occuring mainly for Mars-approaching asteroids, (3) no strong correlation exists between color and either proper eccentricity or proper inclination.

Chapman, C. R.↗