SEARCH · Engineering Papers

Results for “decision tree”

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 145 records · Page 8

All sources NASA NTRS DOE OSTI

DOE OSTI2014

Physicochemical signatures of nanoparticle-dependent complement activation

Nanoparticles are potentially powerful therapeutic tools that have the capacity to target drug payloads and imaging agents. However, some nanoparticles can activate complement, a branch of the innate immune system, and cause adverse side-effects. Recently, we developed an in vitro hemolytic assay protocol for measuring the nanoparticle-dependent complement activity of serum samples and applied this protocol to several nanoparticle formulations that differed in size, surface charge, and surface chemistry; quantifying the nanoparticle-dependent complement activity using a metric called Residual Hemolytic Activity (RHA). In the present work, we have used a decision tree learning algorithm to derive the rules for estimating nanoparticle-dependent complement response based on the data generated from the hemolytic assay studies. Our results indicate that physicochemical properties of nanoparticles, namely, size, polydispersity index, zeta potential, and mole percentage of the active surface ligand of a nanoparticle, can serve as good descriptors for prediction of nanoparticle-dependent complement activation in the decision tree modeling framework. The robustness and predictability of the model can be improved by training the model with additional data points that are uniformly distributed in the RHA/physicochemical descriptor space and by incorporating instability effects on nanoparticle physicochemical properties into the model.

informatics↗

NASA NTRS2011

A Phobos-Deimos Mission as an Element of the NASA Mars Design Reference Architecture 5.0

NASA has conducted a series of mission studies over the past 25 years examining the eventual exploration of the surface of Mars by humans. The latest version of this evolutionary series of design reference missions/architectures - Design Reference Architecture 5 or DRA-5 - was completed in 2007. This paper examines the implications of including a human mission to explore the moons of Mars and teleoperate robots in various locations, but not to land the human crews on Mars, as an element of this reference architecture. Such a mission has been proposed several times during this same 25 year evolution leading up to the completion of DRA-5 primarily as a mission of testing the in-space vehicles and operations while surface vehicles and landers are under development. But such a precursor or test mission has never been explicitly included as an element of this Architecture. This paper will first summarize the key features of the DRA-5 to provide context for the remainder of the assessment. This will include a description of the in-space vehicles that would be the subject of a shakedown test during the Mars orbital mission. A decision tree will be used to illustrate the factors that will be analyzed, and the sequence in which they will be addressed, for this assessment. The factors that will be analyzed include the type of interplanetary transfer orbit (opposition class versus conjunction class), the type of parking orbit (circular versus elliptical), and the type of propulsion technology (high thrust chemical versus nuclear thermal rocket). The manner in which each of these factors impacts an individual mission will be described. In addition to the direct impact of these factors, additional considerations impacting crew health and overall programmatic outcomes will be discussed. Numerical results for each of the factors in the decision tree will be grouped with derived qualitative impacts from crew health and programmatic consideration. These quantitative and qualitative results will be summarized in a pros/cons table as a summary for this analysis.

Hoffman, Stephen J.↗

NASA NTRS2019

Understanding Machine Learning in Earth Science: A Natural Language Processing Approach

Machine learning (ML) is being increasingly utilized in Earth science research. Benefits of ML include efficiency, reduction of human error, and ability to extract hidden patterns within data. However, the mutual lack of each other’s domain knowledge by ML and Earth science stands as a barrier to timely and effective implementation. Earth science, in particular, faces challenges in generating sample data, compared to those of traditional ML problems such as face recognition or stock predictions, where data is abundant and not lacking in ground truth, which is necessary for labeling. Earth science data are more varying in formats, such as HDF5 and image resolutions, and are not standardized across instruments, even within a given Earth science discipline. Previous studies have been done to outline the specific challenges that Earth science faces with ML, while others have focused on using existing publications to mine information efficiently. Other resources such as Scikit-Learn have developed decision trees for choosing appropriate machine learning algorithms, but application within Earth science subjects becomes much more complex. For the current study, we propose a methodology and tool that aids in implementation of ML in Earth science using natural language processing (NLP). Our work comprises three main parts: (1) analyzing existing publications related to ML and Earth science, using natural language processing: (2) extracting from the publications information on ML models subjects in Earth Science: and (3) visualizing the extracted relationships as a network graph. The resulting network graph should aid the Earth science communities in applying optimal ML algorithms and guiding data preparation through visualization of similar studies. The network graph and analysis of document similarity will be the basis of our next step, which is to develop a decision tree for selecting optimal machine learning methodologies for specified Earth science applications.

Zheng, Laura↗

NASA NTRS2012

Evaluation of Algorithms for a Miles-in-Trail Decision Support Tool

Four machine learning algorithms were prototyped and evaluated for use in a proposed decision support tool that would assist air traffic managers as they set Miles-in-Trail restrictions. The tool would display probabilities that each possible Miles-in-Trail value should be used in a given situation. The algorithms were evaluated with an expected Miles-in-Trail cost that assumes traffic managers set restrictions based on the tool-suggested probabilities. Basic Support Vector Machine, random forest, and decision tree algorithms were evaluated, as was a softmax regression algorithm that was modified to explicitly reduce the expected Miles-in-Trail cost. The algorithms were evaluated with data from the summer of 2011 for air traffic flows bound to the Newark Liberty International Airport (EWR) over the ARD, PENNS, and SHAFF fixes. The algorithms were provided with 18 input features that describe the weather at EWR, the runway configuration at EWR, the scheduled traffic demand at EWR and the fixes, and other traffic management initiatives in place at EWR. Features describing other traffic management initiatives at EWR and the weather at EWR achieved relatively high information gain scores, indicating that they are the most useful for estimating Miles-in-Trail. In spite of a high variance or over-fitting problem, the decision tree algorithm achieved the lowest expected Miles-in-Trail costs when the algorithms were evaluated using 10-fold cross validation with the summer 2011 data for these air traffic flows.

Bloem, Michael↗

NASA NTRS2013

Automatic Data Filter Customization Using a Genetic Algorithm

This work predicts whether a retrieval algorithm will usefully determine CO2 concentration from an input spectrum of GOSAT (Greenhouse Gases Observing Satellite). This was done to eliminate needless runtime on atmospheric soundings that would never yield useful results. A space of 50 dimensions was examined for predictive power on the final CO2 results. Retrieval algorithms are frequently expensive to run, and wasted effort defeats requirements and expends needless resources. This algorithm could be used to help predict and filter unneeded runs in any computationally expensive regime. Traditional methods such as the Fischer discriminant analysis and decision trees can attempt to predict whether a sounding will be properly processed. However, this work sought to detect a subsection of the dimensional space that can be simply filtered out to eliminate unwanted runs. LDAs (linear discriminant analyses) and other systems examine the entire data and judge a "best fit," giving equal weight to complex and problematic regions as well as simple, clear-cut regions. In this implementation, a genetic space of "left" and "right" thresholds outside of which all data are rejected was defined. These left/right pairs are created for each of the 50 input dimensions. A genetic algorithm then runs through countless potential filter settings using a JPL computer cluster, optimizing the tossed-out data s yield (proper vs. improper run removal) and number of points tossed. This solution is robust to an arbitrary decision boundary within the data and avoids the global optimization problem of whole-dataset fitting using LDA or decision trees. It filters out runs that would not have produced useful CO2 values to save needless computation. This would be an algorithmic preprocessing improvement to any computationally expensive system.

Mandrake, Lukas↗

NASA NTRS2001

Modeling and Prediction of Wildfire Hazard in Southern California, Integration of Models with Imaging Spectrometry

Large urban wildfires throughout southern California have caused billions of dollars of damage and significant loss of life over the last few decades. Rapid urban growth along the wildland interface, high fuel loads and a potential increase in the frequency of large fires due to climatic change suggest that the problem will worsen in the future. Improved fire spread prediction and reduced uncertainty in assessing fire hazard would be significant, both economically and socially. Current problems in the modeling of fire spread include the role of plant community differences, spatial heterogeneity in fuels and spatio-temporal changes in fuels. In this research, we evaluated the potential of Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) and Airborne Synthetic Aperture Radar (AIRSAR) data for providing improved maps of wildfire fuel properties. Analysis concentrated in two areas of Southern California, the Santa Monica Mountains and Santa Barbara Front Range. Wildfire fuel information can be divided into four basic categories: fuel type, fuel load (live green and woody biomass), fuel moisture and fuel condition (live vs senesced fuels). To map fuel type, AVIRIS data were used to map vegetation species using Multiple Endmember Spectral Mixture Analysis (MESMA) and Binary Decision Trees. Green live biomass and canopy moisture were mapped using AVIRIS through analysis of the 980 nm liquid water absorption feature and compared to alternate measures of moisture and field measurements. Woody biomass was mapped using L and P band cross polarimetric data acquired in 1998 and 1999. Fuel condition was mapped using spectral mixture analysis to map green vegetation (green leaves), nonphotosynthetic vegetation (NPV; stems, wood and litter), shade and soil. Summaries describing the potential of hyperspectral and SAR data for fuel mapping are provided by Roberts et al. and Dennison et al. To utilize remotely sensed data to assess fire hazard, fuel-type maps were translated into standard fuel models accessible to the FARSITE fire spread simulator. The FARSITE model and BEHAVE are considered industry standards for fire behavior analysis. Anderson level fuels map, generated using a binary decision tree classifier are available for multiple dates in the Santa Monica Mountains and at least one date for Santa Barbara. Fuel maps that will fill in the areas between Santa Barbara and the Santa Monica Mountains study sites are in progress, as part of a NASA Regional Earth Science Application Center, the Southern California Wildfire Hazard Center. Species-level maps, were supplied to fire managing agencies (Los Angeles County Fire, California Department of Forestry). Research results were published extensively in the refereed and non-refereed literature. Educational outreach included funding of several graduate students, undergraduate intern training and an article featured in the California Alliance for Minorities Program (CAMP) Quarterly Journal.

Roberts, Dar A.↗

DOE OSTI2018

A Ricin Forensic Profiling Approach Based on a Complex Set of Biomarkers

A forensic method for the retrospective determination of preparation methods used for illicit ricin toxin production was developed. The method was based on a complex set of biomarkers, including carbohydrates, fatty acids, seed storage proteins, in combination with data on ricin and Ricinus communis agglutinin. The analyses were performed on samples prepared from four castor bean plant ( Ricinus communis ) cultivars by four different sample preparation methods (PM1 – PM4) ranging from simple disintegration of the castor beans to multi-step preparation methods including different protein precipitation methods. Comprehensive analytical data was collected by use of a range of analytical methods and robust orthogonal partial least squares-discriminant analysis- models (OPLS-DA) were constructed based on the calibration set. By the use of a decision tree and two OPLS-DA models, the sample preparation methods of a test set of ricin preparations were determined. The model statistics of the two models were good and a 100% rate of correct predictions of the test set was achieved.

Fredriksson, Sten-Åke (ORCID:0000000237131990)↗

NASA NTRS2000

Mitigating Adverse Effects of a Human Mission on Possible Martian Indigenous Ecosystems

Although human beings are, by most standards, the most capable agents to search for and detect extraterrestrial life, we are also potentially the most harmful. While there has been substantial work regarding forward contamination with respect to robotic missions, the issue of potential adverse effects on possible indigenous Martian ecosystems, such as biological contamination, due to a human mission has remained relatively unexplored and may require our attention now as this presentation will try to demonstrate by exploring some of the relevant scientific questions, mission planning challenges, and policy issues. An informal, high-level mission planning decision tree will be discussed and is included as the next page of this abstract. Some of the questions to be considered are: (1) To what extent could contamination due to a human presence compromise possible indigenous life forms? (2) To what extent can we control contamination? For example, will it be local or global? (3) What are the criteria for assessing the biological status of Mars, both regionally and globally? For example, can we adequately extrapolate from a few strategic missions such as sample return missions? (4) What should our policies be regarding our mission planning and possible interaction with what are likely to be microbial forms of extraterrestrial life? (5) Central to the science and mission planning issues is the role and applicability of terrestrial analogs, such as Lake Vostok for assessing drilling issues, and modeling techniques. Central to many of the policy aspects are scientific value, international law, public concern, and ethics. Exploring this overall issue responsibly requires an examination of all these aspects and how they interrelate. A chart is included, titled 'Mission Planning Decision Tree for Mitigating Adverse Effects to Possible Indigenous Martian Ecosystems due to a Human Mission'. It outlines what questions scientists should ask and answer before sending humans to Mars.

Lupisella, M. L.↗

DOE OSTI2022

An Intelligent Distributed Ledger Construction Algorithm for IoT

Blockchain is the next generation of secure data management that creates near-immutable decentralized storage. Secure cryptography created a niche for blockchain to provide alternatives to well-known security compromises. However, design bottlenecks with traditional blockchain data structures scale poorly with increased network usage and are extremely computation-intensive. This made the technology difficult to combine with limited devices, like those in Internet of Things networks. In protocols like IOTA, replacement of blockchain's linked-list queue processing with a lightweight dynamic ledger showed remarkable throughput performance increase. However, current stochastic algorithms for ledger construction suffer distinct trade-offs between efficiency and security. This work proposed a machine-learning approach with a multi-arm bandit that resolved these issues and was designed for auditing on limited devices. This algorithm was tested in a reinforcement-learning environment simulating the IOTA ledger's construction with a decision tree. This study showed through regret analysis and experimentation that this approach was secure against impulse manipulation attacks while remaining energy-efficient. Although the IOTA protocol was a pioneer for lightweight distributed ledgers, it is expected that future blockchain protocols will adopt techniques similar to those presented in this work.

multi-arm bandit↗

DOE OSTI2018

Measurements of b -jet tagging efficiency with the ATLAS detector using $t\overline{t}$ events at $\sqrt{s}=13$ TeV

The efficiency to identify jets containing b-hadrons (b-jets) is measured using a high purity sample of dileptonic top quark-antiquark pairs ($t\bar{t}$) selected from the 36.1 fb -1 of data collected by the ATLAS detector in 2015 and 2016 from proton-proton collisions produced by the Large Hadron Collider at a centre-of-mass energy $\sqrt{s}=13$ TeV. Two methods are used to extract the efficiency from $t\bar{t}$ events, a combinatorial likelihood approach and a tag-and-probe method. A boosted decision tree, not using b-tagging information, is used to select events in which two b-jets are present, which reduces the dominant uncertainty in the modelling of the flavour of the jets. The efficiency is extracted for jets in a transverse momentum range from 20 to 300 GeV, with data-to-simulation scale factors calculated by comparing the efficiency measured using collision data to that predicted by the simulation. In conclusion, the two methods give compatible results, and achieve a similar level of precision, measuring data-to-simulation scale factors close to unity with uncertainties ranging from 2% to 12% depending on the jet transverse momentum.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2021

Predicting nepheline precipitation in waste glasses using ternary submixture model and machine learning

Nepheline precipitation in nuclear waste glasses during vitrification can be detrimental due to its negative effect on chemical durability. Developing models to accurately predict nepheline precipitation from compositions is important to increase waste loading since existing models can be overly conservative. In this study, an expanded dataset containing 955 glasses was compiled from literature data, where 355 glasses are for high-level waste (HLW). Previously developed submixture models were refitted using the new dataset, where a misclassification rate of 7.8% was achieved. Nine machine learning (ML) algorithms (e.g., k-nearest neighbor, Gaussian process regression, artificial neural network, support vector machine, decision tree, etc.) were applied to evaluate their ability of predicting nepheline precipitation from compositions. Model accuracy, precision, recall/sensitivity, and F1 score were systemically compared between different ML algorithms and modeling protocols. Good model prediction with an accuracy ~0.9 (misclassification rate of ~10%) was observed with different algorithms under certain protocol. This study evaluated various ML models to predict nepheline precipitations in waste glasses, highlighting the importance of data preparation, modeling protocol, and their effect on model stability and reproducibility. The results provide insights into applying ML to predict glass properties and suggest areas for future research on modeling nepheline precipitations.

Lu, Xiaonan↗

DOE OSTI2015

Challenges in leveraging existing human performance data for quantifying the IDHEAS HRA method

Our article documents an exploratory study for collecting and using human performance data to inform human error probability (HEP) estimates for a new human reliability analysis (HRA) method, the IntegrateD Human Event Analysis System (IDHEAS). The method was based on cognitive models and mechanisms underlying human behaviour and employs a framework of 14 crew failure modes (CFMs) to represent human failures typical for human performance in nuclear power plant (NPP) internal, at-power events [1]. A decision tree (DT) was constructed for each CFM to assess the probability of the CFM occurring in different contexts. Data needs for IDHEAS quantification are discussed. Then, the data collection framework and process is described and how the collected data were used to inform HEP estimation is illustrated with two examples. Next, five major technical challenges are identified for leveraging human performance data for IDHEAS quantification. Furthermore, these challenges reflect the data needs specific to IDHEAS. More importantly, they also represent the general issues with current human performance data and can provide insight for a path forward to support HRA data collection, use, and exchange for HRA method development, implementation, and validation.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

DOE OSTI2022

Random Forest Regressor-Based Approach for Detecting Fault Location and Duration in Power Systems

Power system failures or outages due to short-circuits or “faults” can result in long service interruptions leading to significant socio-economic consequences. It is critical for electrical utilities to quickly ascertain fault characteristics, including location, type, and duration, to reduce the service time of an outage. Existing fault detection mechanisms (relays and digital fault recorders) are slow to communicate the fault characteristics upstream to the substations and control centers for action to be taken quickly. Fortunately, due to availability of high-resolution phasor measurement units (PMUs), more event-driven solutions can be captured in real time. In this paper, we propose a data-driven approach for determining fault characteristics using samples of fault trajectories. A random forest regressor (RFR)-based model is used to detect real-time fault location and its duration simultaneously. This model is based on combining multiple uncorrelated trees with state-of-the-art boosting and aggregating techniques in order to obtain robust generalizations and greater accuracy without overfitting or underfitting. Four cases were studied to evaluate the performance of RFR: 1. Detecting fault location (case 1), 2. Predicting fault duration (case 2), 3. Handling missing data (case 3), and 4. Identifying fault location and length in a real-time streaming environment (case 4). A comparative analysis was conducted between the RFR algorithm and state-of-the-art models, including deep neural network, Hoeffding tree, neural network, support vector machine, decision tree, naive Bayesian, and K-nearest neighborhood. Experiments revealed that RFR consistently outperformed the other models in detection accuracy, prediction error, and processing time.

24 POWER TRANSMISSION AND DISTRIBUTION↗

NASA NTRS1989

Application of a hybrid generation/utility assessment heuristic to a class of scheduling problems

A two-stage heuristic solution approach for a class of multiobjective, n-job, 1-machine scheduling problems is described. Minimization of job-to-job interference for n jobs is sought. The first stage generates alternative schedule sequences by interchanging pairs of schedule elements. The set of alternative sequences can represent nodes of a decision tree; each node is reached via decision to interchange job elements. The second stage selects the parent node for the next generation of alternative sequences through automated paired comparison of objective performance for all current nodes. An application of the heuristic approach to communications satellite systems planning is presented.

Heyward, Ann O.↗

DOE OSTI2016

Value of Information in Fuel Cycle Decision-making

Transitions between nuclear fuel cycles with uncertain key parameters (e.g., SNF and HLW disposal costs, fast reactor capital costs) have been examined using a decision-making under uncertainty methodology. The methodology explicitly incorporates uncertainties in key parameters into the decision-making process by constructing a stochastic model and embedding uncertainties as bifurcations in the decision-tree. The framework of this methodology allows for interpretation using a real options valuation or game theoretic approach, reviewed in. The work presented here extends the decision-making under uncertainty framework to calculate the value of information, which may be used to inform a game against nature. These games against nature have been applied to resource allocation problems, where scarce resources are allocated to maximize expected payoffs. More broadly, the value of developing alternative technologies may be considered under the same framework, where an investment portfolio for technology deployment may be developed. Here, the value of information is taken as the value of reducing uncertainty in key parameters, and these values may be substituted for the traditional payoff matrix when considering allocating scarce resources. Games against nature may provide a unique perspective on R and D funding decisions when considering transitions between nuclear fuel cycles. By determining the value of reducing uncertainties (of gaining information on probability distributions) scarce resources may be allocated in such a way to maximize their utility. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

DOE OSTI2015

Complement activation as a bioequivalence issue relevant to the development of generic liposomes and other nanoparticulate drugs

Liposomes are known to activate the complement (C) system, which can lead in vivo to a hypersensitivity syndrome called C activation-related pseudoallergy (CARPA). CARPA has been getting increasing attention as a safety risk of i.v. therapy with liposomes, whose testing is now recommended in bioequivalence evaluations of generic liposomal drug candidates. This review highlights the adverse consequences of C activation, the unique symptoms of CARPA triggered by essentially all i.v. administered liposomal drugs, and the various features of vesicles influencing this adverse immune effect. For the case of Doxil, we also address the mechanism of C activation and the opsonization vs. long circulation (stealth) paradox. In reviewing the methods of assessing C activation and CARPA, we delineate the most sensitive porcine model and an algorithm for stepwise evaluation of the CARPA risk of i.v. liposomes, which are proposed for standardization for preclinical toxicology evaluation of liposomal and other nanoparticulate drug candidates. - Highlights: • Outlining of difficulties in generic development of liposomal drugs. • New regulatory requirements to evaluate CARPA in preclinical studies. • Review of complement activation by liposomes and its adverse consequences (CARPA). • Assays of C activation in vitro and CARPA in vivo, with the porcine test in focus. • Decision tree how to handle the risk of CARPA assessed by a battery of tests.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2018

Characterization of Pulmonary Nodules Based on Features of Margin Sharpness and Texture

Lung cancer is the leading cause of cancer-related deaths in the world, and one of its manifestations occurs with the appearance of pulmonary nodules. The classification of pulmonary nodules may be a complex task to specialists due to temporal, subjective, and qualitative aspects. Therefore, it is important to integrate computational tools to the early pulmonary nodule classification process, since they have the potential to characterize objectively and quantitatively the lesions. In this context, the goal of this work is to perform the classification of pulmonary nodules based on image features of texture and margin sharpness. Computed tomography scans were obtained from a publicly available image database. Texture attributes were extracted from a co-occurrence matrix obtained from the nodule volume. Margin sharpness attributes were extracted from perpendicular lines drawn over the borders on all nodule slices. Feature selection was performed by different algorithms. Classification was performed by several machine learning classifiers and assessed by the area under the receiver operating characteristic curve, sensitivity, specificity, and accuracy. Highest classification performance was obtained by a random forest algorithm with all 48 extracted features. However, a decision tree using only two selected features obtained statistically equivalent performance on sensitivity and specificity.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

DOE OSTI2018

The Selection of Heat Treatment Parameters to Obtain Austempered Ductile Iron with the Required Impact Strength

The effect of austempering parameters on impact energy of non-alloyed cast iron with nodular graphite was examined. The analysis involved the austenitizing temperature in the range of 830-950 °C for the time of 60 min and the austempering temperature in the range of 300-400 °C for the time of 8, 16, 32 and 64 min. The value of the impact energy KV was determined. It has been found that the austenitizing temperature and austempering conditions affect the impact energy of ADI. The conducted analytical studies helped to develop a method for the selection of heat treatment parameters to obtain the ausferritic ductile iron with appropriate impact energy KV. The applied machine learning methods included support vector machine, decision trees, artificial neural networks and the method of variational component analysis.

36 MATERIALS SCIENCE↗