Search NASA⌕ Search

SEARCH · Search NASA

Results for “clustering methods”

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 307 records · Page 17

A Step Towards Machine Learning-based Coherent Generator Grouping for Emergency Control Applications in Modern Power Grid

A dynamic neural network (NN) based multi-class classifier is proposed for improving online prediction of coherent generator groups (CGGs), following the occurrences of various contingencies in the power grid. This is motivated by the increasing availability of the measurements from phasor measurement units (PMUs) and the number of grouping schemes is limited. The proposed method consists of three steps. First, by performing offline simulations, a library of system dynamic responses characterized by post-contingency rotor angles and speeds of individual generators is obtained. To generate sufficient data, up to N-2 contingencies and the uncertain parameters associated with the power grid including type and location of disturbance and fault clearing times are modeled. Secondly, the training data-set is produced by generating labels for individual contingencies using a hierarchical clustering method based on rotor angle and speed data. Lastly, the dynamic NN models are trained for online applications such as emergency controls and controlled islanding. The proposed method is tested on the standard 16-generator 68-bus system to demonstrate its performance. Furthermore, the impact of the sample data lengths on the CGG numbers is evaluated. It is interesting to observe that the time domain stability behaviors can be determined by examining the changes in the CGG numbers.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Computing the dipole polarizability of Ca 48 with increased precision

Here, we compute the electric dipole polarizability of 48 Ca with an increased precision by including more correlations than in previous studies. Employing the coupled-cluster method we go beyond single and double excitations and include leading-order three-particle-three-hole (3p-3h) excitations for the ground state, excited states, and the similarity-transformed operator. We study electromagnetic sum rules, such as the bremsstrahlung sum rule m 0 and the polarizability sum rule αD using interactions from chiral effective field theory. To gauge the quality of our coupled-cluster approximations we perform several benchmarks with the effective interaction hyperspherical harmonics approach in 4 He and with self consistent Green's function in 16 O. We compute the dipole polarizability of 48 Ca employing the chiral interaction N 2 LO sat and the 1.8/2.0 (EM). We find that the effect of 3p-3h excitations in the ground state is small for 1.8/2.0 (EM) but non-negligible for N 2 LO sat . The addition of these new correlations allows us to improve the precision of our 48 Ca calculations and reconcile the recently reported discrepancy between coupled-cluster results based on these interactions and the experimentally determined αD from proton inelastic scattering in 48 Ca. For the computation of electromagnetic and polarizability sum rules, the inclusion of leading-order 3p-3h excitations in the ground state is important, while it is less so for the excited states and the similarity-transformed dipole operator.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Quantum mechanics capacitance molecular mechanics modeling of core-electron binding energies of methanol and methyl nitrite on Ag(111) surface

We study a newly devised quantum mechanics capacitance molecular mechanics (QMCMM) method for the calculation of core-electron binding energies in the case of molecules adsorbed on metal surfaces. This yet untested methodology is applied to systems with monolayer of methanol/methyl nitrite on an Ag(111) surface at 100 K temperature. It was found out that the studied C, N, and O 1s core-hole energies converge very slowly as a function of the radius of the metallic cluster, which was ascribed to build up of positive charge on the edge of the Ag slab. Further analysis revealed that an extrapolation process can be used to obtain binding energies that deviated less than 0.5 eV against experiments, except in the case of methanol O 1s where the difference was as large as 1.8 eV. Additional QM-cluster calculations suggest that the latter error can be connected to the lack of charge transfer over the QM–CMM boundary. Thus, the results indicate that the QMCMM and QM-cluster methods can complement each other in a holistic picture of molecule-adsorbate core-ionization studies, where all types of intermolecular interactions are considered.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

SEAFORML (Smart Exploration and Analysis For Optimal and Robust Machine Learning)

The poster discusses data analysis of the WAVgraph database and applied machine learning methods for it. The database is a long-term project that seeks to be a comprehensive repository of information on cyber threats and is updated regularly. It was previously unanalyzed and unexplored. The goal was to learn more about it and its contents in order to have a better understanding and enable better use. The data analysis and discovery enabled further exploration through natural language processing, similarity, and clustering methods. The poster shows some of the insights from the analysis and explains the methods used for the machine learning applications.

24 - POWER TRANSMISSION AND DISTRIBUTION↗

A unified exploration of the chronology of the Galaxy

The Milky Way has distinct structural stellar components linked to its formation and subsequent evolution, but disentangling them is non-trivial. With the recent availability of high-quality data for a large numbers of stars in the Milky Way, it is a natural next step for research in the evolution of the Galaxy to perform automated explorations with unsupervised methods of the structures hidden in the combination of large-scale spectroscopic, astrometric, and asteroseismic data sets. We determine precise stellar properties for 21 076 red giants, mainly spanning 2–15 kpc in Galactocentric radii, making it the largest sample of red giants with measured asteroseismic ages available to date. We explore the nature of different stellar structures in the Galactic disc by using Gaussian mixture models as an unsupervised clustering method to find substructure in the combined chemical, kinematic, and age subspace. The best-fitting mixture model yields four distinct physical Galactic components in the stellar disc: the thin disc, the kinematically heated thin disc, the thick disc, and the stellar halo. We find hints of an age asymmetry between the Northern and Southern hemisphere, and we measure the vertical and radial age gradient of the Galactic disc using the asteroseismic ages extended to further distances than previous studies.

79 ASTRONOMY AND ASTROPHYSICS↗

Correlations and clustering in wholesale electricity markets

We study the structure of locational marginal prices in day-ahead and real-time wholesale electricity markets. In particular, we consider the case of two North American markets and show that the price correlations contain information on the locational structure of the grid. We study various clustering methods and introduce a type of correlation function based on event synchronization for spiky time series, and another based on string correlations of location names provided by the markets. As a result, this allows us to reconstruct aspects of the locational structure of the grid.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

LUMINOUS SATELLITES VERSUS DARK SUBHALOS: CLUSTERING IN THE MILKY WAY

The observed population of the Milky Way satellite galaxies offers a unique testing ground for galaxy formation theory on small scales. Our novel approach was to investigate the clustering of the known Milky Way satellite galaxies and to quantify the amount of substructure within their distribution using a two-point correlation function statistic in each of three spaces: configuration space, line-of-sight velocity space, and four-dimensional (4D) phase space. These results were compared to those for three sets of subhalos in the Via Lactea II cold dark matter (CDM) simulation defined to represent the luminous dwarfs. We found no evidence at a significance level above 2{sigma} of substructure within the distribution of the Milky Way satellite galaxies in any of the three spaces. The 'luminous' subhalo sets are more strongly clustered than are the Milky Way satellites in all three spaces and over a broader range of scales in 4D phase space. Each of the 'luminous' subhalo sets are clustered as a result of substructure within their line-of-sight velocity space distributions at greater than 3{sigma} significance, whereas the Milky Way satellite galaxies are randomly distributed in line-of-sight velocity space. While our comparison is with only one CDM simulation, the inconsistencies between the Milky Way satellite galaxies and the Via Lactea II subhalo sets for all clustering methods suggest a potential new 'small-scale' tension between CDM theory and the observed Milky Way satellites. Future work will obtain a more robust comparison between the observed Milky Way satellites and CDM theory by studying additional simulations.

79 ASTRONOMY AND ASTROPHYSICS↗

InSAR-based detection method for mapping and monitoring slow-moving landslides in remote regions with steep and mountainous terrain: An application to Nepal

Mapping and monitoring landslides in remote areas with steep and mountainous terrain is logistically challenging, expensive, and time consuming. Yet, in order to mitigate hazards and prevent loss of life in these areas, and to better understand landslide processes, high-resolution measurements of landslide activity are necessary. Satellite-based synthetic aperture radar interferometry (InSAR) provides millimeter-scale measurements of ground surface deformation that can be used to identify and monitor landslides in remote areas where ground-based monitoring techniques are not feasible. Here we present a novel InSAR deformation detection approach, which uses double difference time-series with local and regional spatial filters and pixel clustering methods to identify and monitor slow-moving landslides without making a priori assumptions of the location of landslides. We apply our analysis to freely available Copernicus Sentinel-1 satellite data acquired between 2014 and 2017 centered on the Trishuli River drainage basin in Nepal. We found a minimum of 6 slow-moving landslides that all occur within the Ranimatta lithologic formation (phyllites, metasandstones, meta basics). These landslides have areas ranging from 0.39 to 1.66 sq.km and long-term dry-season displacement rates ranging from 2.1 to 8.8 cm/yr. Due to periods of low coherence during the monsoon season (June – September) each year, and following the 25 April 2015 Mw7.8 Gorkha earthquake, our time series analysis is limited to the 2014-2015 and 2016-2017 dry seasons (September - May). We found that each of the landslides displayed slightly higher rates during the 2014 period, likely as a result of higher cumulative rainfall that fell during the 2014 monsoon season. Although we do not have high quality InSAR data to show the landslide evolution directly following the Gorkha earthquake, the similar rates of movement before (2014-2015) and after (2016-2017) Gorkha suggest the earthquake had negligible long-term impact on these landslides. Our findings highlight the potential for region-wide mapping of slow-moving l and slides using freely available remote sensing data in remote areas such as Nepal and future work will benefit from expanding our methodology to other regions around the world.

Synthetic Aperture Radar↗

Toward enabling large-scale open-shell equation-of-motion coupled cluster calculations: triplet states of β-carotene

In this paper we discuss the application of novel parallel implementation of the coupled cluster (CC) and equation-of-motion coupled cluster methods (EOMCC) in calculations of excitation energies of triplet states in beta-carotene. Calculated excitation energies are compared with experimental data, where available. We also provide a detailed description of the new parallel algorithms for iterative CC and EOMCC models involving single and doubles excitations.

beta-carotene↗

Large-scale exact diagonalizations reveal low-momentum scales of nuclei

Ab initio methods aim to solve the nuclear many-body problem with controlled approximations. Virtually exact numerical solutions for realistic interactions can only be obtained for certain special cases such as few-nucleon systems. In this paper, we extend the reach of exact diagonalization methods to handle model spaces with dimension exceeding ${10}^{10}$ on a single compute node. This allows us to perform no-core shell model (NCSM) calculations for $^{6}\mathrm{Li}$ in model spaces up to ${N}_{\mathrm{max}}=22$ and to reveal the $^{4}\mathrm{He}$+d halo structure of this nucleus. Still, the use of a finite harmonic-oscillator basis implies truncations in both infrared (IR) and ultraviolet (UV) length scales. These truncations impose finite-size corrections on observables computed in this basis. We perform IR extrapolations of energies and radii computed in the NCSM and with the coupled-cluster method at several fixed UV cutoffs. It is shown that this strategy enables information gain also from data that is not fully UV converged. IR extrapolations improve the accuracy of relevant bound-state observables for a range of UV cutoffs, thus making them profitable tools. We relate the momentum scale that governs the exponential IR convergence to the threshold energy for the first open decay channel. Finally, using large-scale NCSM calculations we numerically verify this small-momentum scale of finite nuclei.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

$μ$ $\mathrm{SR}$ study of the dipole-octupole quantum spin ice candidate $\mathrm{Ce_2Zr_2O_7}$

The Ce 3+ pseudospin-1/2 degrees of freedom in Ce 2 Zr 2 O 7 possess both dipolar and octupolar character which enables the possibility of novel quantum spin liquid ground states in this material. In this study, we report muon spin relaxation and rotation (μSR) measurements on single-crystal samples of Ce 2 Zr 2 O 7 in zero magnetic field and in magnetic fields directed along the [1, $\overline{1}$, 0] and [1, 1, 1] crystallographic directions, and for magnetic fields directed both longitudinal and transverse to the direction of muon polarization. Our zero-field results show no signs of magnetic ordering or spin freezing, consistent with earlier zero-field μSR measurements on a powder sample of Ce 2 Zr 2 O 7 , and also with the expectations for a quantum spin ice. However, we measure a more gentle relaxation rate for Ce 2 Zr 2 O 7 in zero field at low temperatures than was previously reported. This difference in relaxation rate is likely due to the low oxidation and, correspondingly, the high stoichiometry of our singlecrystal samples. Longitudinal field measurements confirm that the magnetic dipole moments in Ce 2 Zr 2 O 7 remain dynamic at T = 0.1 K on the microsecond timescale. For both [1, $\overline{1}$, 0] and [1, 1, 1] magnetic fields, our μSR Knight shift measurements show a field-induced leveling off of the magnetic susceptibility at low temperature which is qualitatively consistent with corresponding calculations using the numerical-linked-cluster method in combination with recent estimates for the nearest-neighbor exchange parameters of Ce 2 Zr 2 O 7 .

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

An ab initio investigation of the ground and low-lying singlet and triplet electronic states of XNO{sub 2} and XONO (X = Cl, Br, and I)

A systematic ab initio treatment of the nitryl halides (XNO{sub 2}) and the cis- and trans- conformers of the halide nitrites (XONO), where X = Cl, Br, and I, have been carried out using highly correlated methods with sequences of correlation consistent basis sets. Equilibrium geometries and harmonic frequencies have been accurately calculated in all cases at the explicitly correlated CCSD(T)-F12b level of theory, including the effects of core-valence correlation for the former. Where experimental values are available for the equilibrium structures (ClNO{sub 2} and BrNO{sub 2}), the present calculations are in excellent agreement; however, the X-O distances are slightly too long by about 0.01 Å due to missing multireference effects. Accurate predictions for the iodine species are made for the first time. The vertical electronic excitation spectra have been calculated using equation-of-motion coupled cluster methods for the low-lying singlet states and multireference configuration interaction for both singlet and triplet states. The latter also included the effects of spin-orbit coupling to provide oscillator strengths for the ground state singlet to excited triplet transitions. While for ClNO{sub 2} the transitions to excited singlet states all occur at wavelengths shorter than 310 nm, there is one longer wavelength singlet transition in BrNO{sub 2} and two in the case of INO{sub 2}. The long wavelength tail in the XNO{sub 2} species is predicted to be dominated by transitions to triplet states. In addition to red-shifting from X = Cl to I, the triplet transitions also increase in oscillator strength, becoming comparable to many of the singlet transitions in the case of INO{sub 2}. Hence in particular, the latter species should be very photolabile. Similar trends are observed and reported for the halogen nitrites, many of which for the first time.

74 ATOMIC AND MOLECULAR PHYSICS↗

A robust and efficient approach to detect 3D rectal tubes from CT colonography

Purpose: The rectal tube (RT) is a common source of false positives (FPs) in computer-aided detection (CAD) systems for CT colonography. A robust and efficient detection of RT can improve CAD performance by eliminating such ''obvious'' FPs and increase radiologists' confidence in CAD. Methods: In this paper, we present a novel and robust bottom-up approach to detect the RT. Probabilistic models, trained using kernel density estimation on simple low-level features, are employed to rank and select the most likely RT tube candidate on each axial slice. Then, a shape model, robustly estimated using random sample consensus (RANSAC), infers the global RT path from the selected local detections. Subimages around the RT path are projected into a subspace formed from training subimages of the RT. A quadratic discriminant analysis (QDA) provides a classification of a subimage as RT or non-RT based on the projection. Finally, a bottom-top clustering method is proposed to merge the classification predictions together to locate the tip position of the RT. Results: Our method is validated using a diverse database, including data from five hospitals. On a testing data with 21 patients (42 volumes), 99.5% of annotated RT paths have been successfully detected. Evaluated with CAD, 98.4% of FPs caused by the RT have been detected and removed without any loss of sensitivity. Conclusions: The proposed method demonstrates a high detection rate of the RT path, and when tested in a CAD system, reduces FPs caused by the RT without the loss of sensitivity.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Data used in Wainwright, H.M. et al. 2021, “Watershed zonation through hillslope clustering for tractably quantifying above- and belowground watershed heterogeneity and functions”

This data package contains spatial data layers and processing scripts used in Wainwright, H.M. et al. 2021, “Watershed zonation approach for tractably quantifying above-and- belowground watershed heterogeneity and functions”. The purpose of the data and paper is to develop a watershed zonation approach for characterizing watershed organization and function in a tractable manner by applying clustering methods to multiple spatial data layers. The data package contains the geotiff files of spatial data layers, and the processed data values corresponding to the figures in the paper. The Data_description file describe each file in details. The spatial data sets (geotiff) are included in the zip files.

54 ENVIRONMENTAL SCIENCES↗

CLASSY: An adaptive maximum likelihood clustering algorithm

The CLASSY clustering method alternates maximum likelihood iterative techniques for estimating the parameters of a mixture distribution with an adaptive procedure for splitting, combining, and eliminating the resultant components of the mixture. The adaptive procedure is based on maximizing the fit of a mixture of multivariate normal distributions to the observed data using its first through fourth central moments. It generates estimates of the number of multivariate normal components in the mixture as well as the proportion, mean vector, and covariance matrix for each component. The basic mathematical model for CLASSY and the actual operation of the algorithm as currently implemented are described. Results of applying CLASSY to real and simulated LANDSAT data are presented and compared with those generated by the iterative self-organizing clustering system algorithm on the same data sets.

Lennington, R. K.↗

Importance of Dispersion in the Molecular Geometries of Mn(III) Spin-Crossover Complexes

The computational investigation of the molecular geometries of a pair of manganese(III) spin-crossover complexes is reported. For the geometry of the quintet high-spin state, density functionals significantly overestimate Mn–Namine bond distances, although the geometry for the triplet intermediate-spin state is well described. Here, comparisons with several wave function-based methods demonstrate that this error is due to the limited ability of commonly used density functionals to recover dispersion beyond a certain extent. Among the methods employed for geometry optimization, restricted open-shell Møller–Plesset perturbation theory (MP2) appropriately describes the high-spin geometry but results in a slightly shorter Mn–O distance in both spin states. On the other hand, extended multistate complete active space second-order perturbation theory (XMS-CASPT2) provides a good description of the geometry for the intermediate-spin state but also sufficiently recovers dispersion, performing well for the high-spin state. Despite the fact that the electronic structure of both spin states is dominated by one-electron configuration, XMS-CASPT2 offers a balanced approach, leading to molecular geometries with much better agreement with experiment than MP2 and DFT. A scan along the Mn–N amine bond demonstrates that for these complexes coupled cluster methods (i.e., DLPNO-CCSD(T)) also yield bond distances in agreement with experiment while multiconfiguration pair density functional theory (MC-PDFT) is unable to recover dispersion well enough, analogous to single-reference DFT.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Sub-10 nm Probing of Ferroelectricity in Heterogeneous Materials by Machine Learning Enabled Contact Kelvin Probe Force Microscopy

Reducing the dimensions of ferroelectric materials down to the nanoscale has strong implications on the ferroelectric polarization pattern and on the ability to switch the polarization. As the size of ferroelectric domains shrinks to the nanometer scale, the heterogeneity of the polarization pattern becomes increasingly pronounced, enabling a large variety of possible polar textures in nanocrystalline and nanocomposite materials. Critical to the understanding of fundamental physics of such materials and hence their applications in electronic nanodevices is the ability to investigate their ferroelectric polarization at the nanoscale in a nondestructive way. We show that contact Kelvin probe force microscopy (cKPFM) combined with a k-means response clustering algorithm enables to measure the ferroelectric response at a mapping resolution of 8 nm. In a BaTiO 3 thin film on silicon composed of tetragonal and hexagonal nanocrystals, we determine a nanoscale lateral distribution of discrete ferroelectric response clusters, fully consistent with the nanostructure determined by transmission electron microscopy. Moreover, we apply this data clustering method to the cKPFM responses measured at different temperatures, which allows us to follow the corresponding change in the polarization pattern as the Curie temperature is approached and across the phase transition. This work opens up perspectives for mapping complex ferroelectric polarization textures such as curled/swirled polar textures that can be stabilized in epitaxial heterostructures and more generally for mapping the polar domain distribution of any spatially highly heterogeneous ferroelectric materials.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Methodology for Clustering High-Resolution Spatiotemporal Solar Resource Data

In this report, we introduce a methodology to achieve multiple levels of spatial resolution reduction of solar resource data, with minimal impact on data variability, for use in energy systems modeling. The selection of an appropriate clustering algorithm, parameter selection including cluster size, methods of temporal data segmentation, and methods of cluster evaluation are explored in the context of a repeatable process. In describing this process, we illustrate the steps in creating a reduced resolution, but still viable, dataset to support energy systems modeling, e.g. capacity expansion or production cost modeling. This process is demonstrated through the use of a solar resource dataset; however, the methods are applicable to other resource data represented through spatiotemporal grids, including wind data. In addition to energy modeling, the techniques demonstrated in this paper can be used in a novel top-down approach to assess renewable resources within many other contexts that leverage variability in resource data but require reduction in spatial resolution to accommodate modeling or computing constraints.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗