Engineering Papers⌕ Search

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.

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

At least 595 records · Page 33

AgRISTARS: Foreign commodity production forecasting. Corn/soybean decision logic development and testing

The development and testing of an analysis procedure which was developed to improve the consistency and objectively of crop identification using Landsat data is described. The procedure was developed to identify corn and soybean crops in the U.S. corn belt region. The procedure consists of a series of decision points arranged in a tree-like structure, the branches of which lead an analyst to crop labels. The specific decision logic is designed to maximize the objectively of the identification process and to promote the possibility of future automation. Significant results are summarized.

Dailey, C. L.↗

Are long-term climate projections useful for on-farm adaptation decisions?

The current literature on climate services for farmers predominantly focuses on seasonal forecasts, with an assumption that longer-term climate projections may not be suitable for informing farming decisions. In this paper, we explore whether certain types of long-term climate projections may be useful for some specific types of farming decisions. Through interviews with almond tree crop farmers and farm advisors in California, we examine how farmers perceive the utility and accuracy levels of long-term climate projections and identify the types of projections that they may find useful. The interviews revealed that farmers often perceive long-term climate projections as an extension of weather forecasts, which can lead to their initial skepticism of the utility of such information. However, we also found that when farmers were presented with long-term trends or shifts in crop-specific agroclimatic metrics (such as chill hours or summer heat), they immediately perceived these as valuable for their decision-making. Hence, the manner in which long-term projections are framed, presented, and discussed with farmers can heavily influence their perception of the potential utility of such projections. The iterative conversations as part of the exploratory interview questions, served as a tool for “ joint construction of meaning” of complex and ambiguous terms such as “long-term climate projections,” “long-term decisions” and “uncertainty.” This in-turn supported a joint identification (and understanding) of the types of information that can potentially be useful for on-farm adaptive decisions, where the farmer and the interviewer both improvise and iterate to find the best types of projections that fit specific decision-contexts. Overall, this research identifies both the types of long-term climate information that farmers may consider useful, and the engagement processes that are able to effectively elicit farmers' long-term information needs.

Jagannathan, Kripa↗

Learning classification trees

Algorithms for learning classification trees have had successes in artificial intelligence and statistics over many years. How a tree learning algorithm can be derived from Bayesian decision theory is outlined. This introduces Bayesian techniques for splitting, smoothing, and tree averaging. The splitting rule turns out to be similar to Quinlan's information gain splitting rule, while smoothing and averaging replace pruning. Comparative experiments with reimplementations of a minimum encoding approach, Quinlan's C4 and Breiman et al. Cart show the full Bayesian algorithm is consistently as good, or more accurate than these other approaches though at a computational price.

Buntine, Wray↗

FUSRAP Maywood Site Remediation of Redstone Park, Lodi, NJ - 17534

The Formerly Utilized Sites Remedial Action Program (FUSRAP) is the U.S. government program started in 1974 to identify, investigate and clean up or control sites that became contaminated as a result of the nation's early atomic programs. FUSRAP was administered by the U.S. Department of Energy (DOE) until 1997, when it was transferred to the U.S. Army Corps of Engineers (USACE) by congressional action. Redstone Park is a 1.5-acre municipal park located in a residential neighborhood in Lodi, Bergen County, New Jersey, USA. The park is a designated vicinity property of the FUSRAP Maywood Superfund Site. This paper will summarize the FUSRAP history of the property spanning over 20 years and then focus on the construction and community relations challenges of recent FUSRAP actions at the site. All of Redstone Park except for a portion bordering a residential property was remediated under FUSRAP in 1996. This remaining portion was remediated in 1998. The 1996 remediation included some hand-digging of surface contamination around the roots of several large mature trees in the park. As part of this action, the DOE proposed alternate cleanup standards whereby subsurface contaminated soil would remain in place around the root balls of the trees and in deeper areas (greater than 1.2 meters [m]) under a large storm drain pipe (or culvert) that runs through the park. This proposal was made to preserve the natural value of the trees and to protect the drainage pipe from damage. After careful review which included an assessment of potential health hazards, the U.S. Environmental Protection Agency (EPA) approved this proposal. The Borough of Lodi also supported the proposal as a way to preserve the trees for the enjoyment of park users. In 2009, EPA conducted a mandatory Five-Year Review of the FUSRAP Maywood Site. The review identified data gaps which prevented a full assessment of remedy effectiveness at Redstone Park. The USACE reviewed all the historic soil data from the park [1] and developed a characterization plan to address those gaps. Field surveys and sampling confirmed that the material around the tree roots and under the pipe did not comply with the current FUSRAP Maywood Site unrestricted use soil cleanup criteria (an average of 5 pico Curies per gram of radium-226 and thorium-232 combined above background) as established in the site's Soils and Buildings Record of Decision [2]. As noted earlier, USACE also considered the widespread uprooting of trees in the region during Hurricane Sandy in 2012 in its re-evaluation of the earlier decision to leave the trees in the park in place. That re-evaluation concluded it was in the best interest of all stakeholders to remove the residual contamination in Redstone Park. USACE subsequently excavated the soil under and around the drainage pipe as Phase 1 of a two-phased approach to address this residual contamination. 1,116 cubic yards of soil were removed for safe offsite disposal during this action in June-July 2016. Phase 2 (removal of contaminated soil around the tree roots) began in September 2016 with expected completion by December 2016. The work was staged in two phases so as not to impact the park during the summer school vacation months when park use is heaviest. (authors)

54 ENVIRONMENTAL SCIENCES↗

Linearly Adjustable International Portfolios

We present an approach to multi-stage international portfolio optimization based on the imposition of a linear structure on the recourse decisions. Multiperiod decision problems are traditionally formulated as stochastic programs. Scenario tree based solutions however can become intractable as the number of stages increases. By restricting the space of decision policies to linear rules, we obtain a conservative tractable approximation to the original problem. Local asset prices and foreign exchange rates are modelled separately, which allows for a direct measure of their impact on the final portfolio value.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to significant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse—our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Application of Multi-Criteria Decision Analysis Techniques for Informing Select Agent Designation and Decision Making

The Centers for Disease Control and Prevention (CDC) Select Agent Program establishes a list of biological agents and toxins that potentially threaten public health and safety, the procedures governing the possession, utilization, and transfer of those agents, and training requirements for entities working with them. Every 2 years the Program reviews the select agent list, utilizing subject matter expert (SME) assessments to rank the agents. In this study, we explore the applicability of multi-criteria decision analysis (MCDA) techniques and logic tree analysis to support the CDC Select Agent Program biennial review process, applying the approach broadly to include non-select agents to evaluate its generality. We conducted a literature search for over 70 pathogens against 15 criteria for assessing public health and bioterrorism risk and documented the findings for archiving. The most prominent data gaps were found for aerosol stability and human infectious dose by inhalation and ingestion routes. Technical review of published data and associated scoring recommendations by pathogen-specific SMEs was found to be critical for accuracy, particularly for pathogens with very few known cases, or where proxy data (e.g., from animal models or similar organisms) were used to address data gaps. Analysis of results obtained from a two-dimensional plot of weighted scores for difficulty of attack (i.e., exposure and production criteria) vs. consequences of an attack (i.e., consequence and mitigation criteria) provided greater fidelity for understanding agent placement compared to a 1-to-n ranking and was used to define a region in the upper right-hand quadrant for identifying pathogens for consideration as select agents. A sensitivity analysis varied the numerical weights attributed to various properties of the pathogens to identify potential quantitative (x and y) thresholds for classifying select agents. The results indicate while there is some clustering of agent scores to suggest thresholds, there are still pathogens that score close to any threshold, suggesting that thresholding “by eye” may not be sufficient. The sensitivity analysis indicates quantitative thresholds are plausible, and there is good agreement of the analytical results with select agent designations. A second analytical approach that applied the data using a logic tree format to rule out pathogens for consideration as select agents arrived at similar conclusions.

60 APPLIED LIFE SCIENCES↗

NITROGEN CAN LIMIT OVERSTORY TREE GROWTH FOLLOWING EXTREME STAND DENSITY INCREASE IN A PONDEROSA PINE FOREST

Extreme stand density increases have occurred in ponderosa pine forests throughout the western U.S. since the early 20th Century, with adverse implications for growth, physiological functioning, and mortality risk. Identifying primary stressors on large, old overstory trees in dense forests can inform management decisions to promote resilience and survival. We tested the impact of stand density increase on overstory treering growth, and the relative influence of water and nitrogen, in an old-growth ponderosa pine forest subject to variable density increase. We measured annual tree-ring growth and carbon discrimination in trees before stand density increased, in a climatically-similar period post-density increase, and in recent transition to drought. We expected density-driven water stress to drive reduced tree-ring growth in overstory trees in dense stands. We found reduced growth and higher mortality in dense stands, but nitrogen rather than water constrained growth, as determined by carbon isotope discrimination in tree rings, leaf nitrogen concentration, and soil nitrogen supply. In dense stands, less available nitrogen limited photosynthetic rate, leading to reduced assimilation of intracellular 13C and higher discrimination with low tree-ring growth and a reduced relationship with climate. This unexpected result illustrates that a variety of limiting factors can influence forest dynamics, as density-driven nitrogen limitation interacts with water stress to influence tree growth and physiological functioning.

dendroecology, tree-ring width, limiting factors, ↗

Application of multi-criteria decision analysis techniques and decision support framework for informing select agent designation for agricultural animal pathogens

The United States Department of Agriculture (USDA), Division of Agricultural Select Agents and Toxins (DASAT) established a list of biological agents and toxins (Select Agent List) that potentially threaten agricultural health and safety, the procedures governing the transfer of those agents, and training requirements for entities working with them. Every 2 years the USDA DASAT reviews the Select Agent List, using subject matter experts (SMEs) to perform an assessment and rank the agents. To assist the USDA DASAT biennial review process, we explored the applicability of multi-criteria decision analysis (MCDA) techniques and a Decision Support Framework (DSF) in a logic tree format to identify pathogens for consideration as select agents, applying the approach broadly to include non-select agents to evaluate its robustness and generality. We conducted a literature review of 41 pathogens against 21 criteria for assessing agricultural threat, economic impact, and bioterrorism risk and documented the findings to support this assessment. The most prominent data gaps were those for aerosol stability and animal infectious dose by inhalation and ingestion routes. Technical review of published data and associated scoring recommendations by pathogen-specific SMEs was found to be critical for accuracy, particularly for pathogens with very few known cases, or where proxy data (e.g., from animal models or similar organisms) were used to address data gaps. The MCDA analysis supported the intuitive sense that select agents should rank high on the relative risk scale when considering agricultural health consequences of a bioterrorism attack. However, comparing select agents with non-select agents indicated that there was not a clean break in scores to suggest thresholds for designating select agents, requiring subject matter expertise collectively to establish which analytical results were in good agreement to support the intended purpose in designating select agents. The DSF utilized a logic tree approach to identify pathogens that are of sufficiently low concern that they can be ruled out from consideration as a select agent. In contrast to the MCDA approach, the DSF rules out a pathogen if it fails to meet even one criteria threshold. Both the MCDA and DSF approaches arrived at similar conclusions, suggesting the value of employing the two analytical approaches to add robustness for decision making.

60 APPLIED LIFE SCIENCES↗

An Approach to Uncertainty Identification in the Valuation of Transactive Energy Systems

Valuation of transactive energy (TE) systems should be supported by a structured and systematic approach to uncertainty identification, assessment, and treatment in the interest of risk-informed decision making. The proposed approach, a variation of fault tree analysis, is anticipated to support valuation analysts in analyzing conventional and transactive system scenarios. This approach allows for expanding the entire tree up to the level of minute details or collapsing them to a level sufficient enough to get an overview of the problem. Quantification scheme for the described approach lends itself for valuation. The method complements value exchange analysis, simulation, and field demonstration studies. The practicality of the proposed approach is demonstrated through uncertainty assessment of the smart grid interoperability panel peak heat day scenario.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

An expert system for geologic mapping with imaging spectrometers

Techniques have been developed for the extraction and characterization of absorption features from visible and infrared reflectance spectra and an expert system has been designed, implemented, and successfully tested that allows automated identification of minerals based on their spectral characteristics. A suite of laboratory spectra of common minerals was analyzed and the absorption band characteristics tabulated and used to develop a generalized knowledge base for analysis of the reflectance spectra. A tree hierarchy was designed to emulate the decision process followed by an experienced analyst for analysis of laboratory and field reflectance spectra and aircraft imaging spectrometer spectra. Good results were obtained with the expert system for all three types of spectra, with the critical factor in the analysis being the signal-to-noise ratio of the spectral data.

Kruse, F. A.↗

Evaluation and Application of Phyto-remediation at FUSRAP Projects - 16275

The Niagara Falls Storage Site (NFSS) and associated vicinity properties (VPs) occupy approximately 607 hectares (1,500 acres) of the original 3,035-hectare (7,500-acre) Lake Ontario Ordnance Works (LOOW). The NFSS was used to store radioactive materials, residues and waste from uranium ore processing between 1944 and 1952. A field-study is currently underway to evaluate the potential use of hybridized trees to stabilize radionuclides, mainly uranium, and chlorinated solvents derived from trichloroethylene degradation in groundwater at the NFSS. The purpose of this effort is to support the USACE-Buffalo District in the evaluation and implementation of phyto-remediation approaches to contain groundwater impacts on the site. This demonstration project is considered a site maintenance action and will have relevance to the Formerly Utilized Sites Remedial Action Program (FUSRAP) mission. The demonstration is designed to determine the ability of trees to withstand and uptake Uranium (U), and to a lesser extent Trichloroethylenes (TCEs), and hydraulically control groundwater where historical practices produced a series of disconnect plumes. Although the groundwater at the NFSS is naturally high in total dissolved solids that preclude untreated consumption, the groundwater contaminant levels are very high in some areas and may limit the options for future site re-use. Active groundwater remediation is impractical due to the clayey site soils and low risk of transport. The phyto-remediative approach is a passive action to lessen the groundwater impacts during the project's life cycle and property re-use planning. The target contaminant sources and plumes occur near the property boundaries, along legacy sanitary sewer lines, and near on-site surface-water courses. The demonstration includes soil characteristic determinations, the testing of optimal hybrid tree species, field implementation at target sites, and soil moisture and groundwater monitoring during the long-term evaluation phase. The final disposition of the trees will be included in future site decision and maintenance documents. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Maximum-likelihood soft-decision decoding of block codes using the A* algorithm

The A* algorithm finds the path in a finite depth binary tree that optimizes a function. Here, it is applied to maximum-likelihood soft-decision decoding of block codes where the function optimized over the codewords is the likelihood function of the received sequence given each codeword. The algorithm considers codewords one bit at a time, making use of the most reliable received symbols first and pursuing only the partially expanded codewords that might be maximally likely. A version of the A* algorithm for maximum-likelihood decoding of block codes has been implemented for block codes up to 64 bits in length. The efficiency of this algorithm makes simulations of codes up to length 64 feasible. This article details the implementation currently in use, compares the decoding complexity with that of exhaustive search and Viterbi decoding algorithms, and presents performance curves obtained with this implementation of the A* algorithm for several codes.

Ekroot, L.↗

Ensemble Statistical Post-Processing of the National Air Quality Forecast Capability: Enhancing Ozone Forecasts in Baltimore, Maryland

An ensemble statistical post-processor (ESP) is developed for the National Air Quality Forecast Capability (NAQFC) to address the unique challenges of forecasting surface ozone in Baltimore, MD. Air quality and meteorological data were collected from the eight monitors that constitute the Baltimore forecast region. These data were used to build the ESP using a moving-block bootstrap, regression tree models, and extreme-value theory. The ESP was evaluated using a 10-fold cross-validation to avoid evaluation with the same data used in the development process. Results indicate that the ESP is conditionally biased, likely due to slight overfitting while training the regression tree models. When viewed from the perspective of a decision-maker, the ESP provides a wealth of additional information previously not available through the NAQFC alone. The user is provided the freedom to tailor the forecast to the decision at hand by using decision-specific probability thresholds that define a forecast for an ozone exceedance. Taking advantage of the ESP, the user not only receives an increase in value over the NAQFC, but also receives value for An ensemble statistical post-processor (ESP) is developed for the National Air Quality Forecast Capability (NAQFC) to address the unique challenges of forecasting surface ozone in Baltimore, MD. Air quality and meteorological data were collected from the eight monitors that constitute the Baltimore forecast region. These data were used to build the ESP using a moving-block bootstrap, regression tree models, and extreme-value theory. The ESP was evaluated using a 10-fold cross-validation to avoid evaluation with the same data used in the development process. Results indicate that the ESP is conditionally biased, likely due to slight overfitting while training the regression tree models. When viewed from the perspective of a decision-maker, the ESP provides a wealth of additional information previously not available through the NAQFC alone. The user is provided the freedom to tailor the forecast to the decision at hand by using decision-specific probability thresholds that define a forecast for an ozone exceedance. Taking advantage of the ESP, the user not only receives an increase in value over the NAQFC, but also receives value for

ozone↗

Reader agreement and accuracy of ultrasound features for hepatic steatosis

Purpose: The purpose of the study is to assess the reader agreement and accuracy of eight ultrasound imaging features for classifying hepatic steatosis in adults with known or suspected hepatic steatosis. Methods: This was an IRB-approved, HIPAA-compliant prospective study of adult patients with known or suspected hepatic steatosis. All patients signed written informed consent. Ultrasound images (Siemens S3000, 6C1HD, and 4C1 transducers) were acquired by experienced sonographers following a standard protocol. Eight readers independently graded eight features and their overall impression of hepatic steatosis on ordinal scales using an electronic case report form. Duplicated images from the 6C1HD transducer were read twice to assess intra-reader agreement. Intra-reader, inter-transducer, and inter-reader agreement were assessed using intraclass correlation coefficients (ICC). Features with the highest intra-reader agreement were selected as predictors for dichotomized histological steatosis using Classification and Regression Tree (CART) analysis, and the accuracy of the decision rule was compared to the accuracy of the radiologists’ overall impression. Results: 45 patients (18 males, 27 females; mean age 56 ± 12 years) scanned from September 2015 to July 2016 were included. Mean intra-reader ICCs ranged from 0.430 to 0.777, inter-transducer ICCs ranged from 0.228 to 0.640, and inter-reader ICCs ranged from 0.014 to 0.561. The CART decision rule selected only large hepatic vein blurring and achieved similar accuracy to the overall impression (74% to 75% and 68% to 72%, respectively). Conclusions: Large hepatic vein blurring, liver–kidney contrast, and overall impression provided the highest reader agreement. Large hepatic vein blurring may provide the highest classification accuracy for dichotomized grading of hepatic steatosis.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

AI-Guided Reasoning-Based Operator Support System for the Nuclear Power Plant Management

The Decision-making process in the Nuclear Power Plant (NPP) control room faces some challenges: operator incomplete knowledge, insufficient time for responding to the highly dynamic events, and a large number of indicators to monitor. Because of the complexity of the NPP system, it is hard to pre-plan all the failures/mitigative actions. An intelligent operator support system is vital to mitigate these shortcomings. In this paper, an AI declarative approach (Answer Set Programming (ASP)) is employed to represent our knowledge of the nuclear power plant in the form of logic rules. This represented knowledge is structured to form a reasoning-based operator support system. When an incident occurs, this ASP-based reasoning support system is demonstrated to be capable of fault identification (diagnosis), informing the operator of different scenarios and consequences, and generating the control options (decision making).

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Dynamic traffic routing in a network with adaptive signal control

In real traffic networks, travellers’ route choice is affected by traffic control strategies. In this work, we capture the interaction between travellers’ route choice and traffic signal control in a coherent framework. For travellers’ route choice, a VANET (Vehicular Ad hoc NETwork) is considered, where travellers have access to the real-time traffic information through V2V/V2I (Vehicle to Vehicle/Vehicle to Infrastructure) infrastructures and make route choice decisions at each intersection using hyper-path trees. We test our algorithm and control strategy by simulation in OmNet++ (A network communication simulator) and SUMO (Simulation of Urban MObility) under several scenarios. The simulation results show that with the proposed dynamic routing, the overall travel cost significantly decreases. Lastly, it is also shown that the proposed adaptive signal control reduces the average delay effectively, as well as reduces the fluctuation of the average speed within the whole network.

97 MATHEMATICS AND COMPUTING↗

Feature Engineering and Ensemble Methods for Imbalanced ICS Intrusion Detection: Pipeline Audit and Constrained Evaluation

Industries are becoming increasingly connected and are more vulnerable to cyberattacks due to the widened attack surface. Industrial Control Systems (ICS) are among the most critical sectors that malicious actors can target, as such attacks can cause significant operational disruption and physical damage. It is imperative to detect such attacks as early as possible. This paper evaluates constraint-conditioned optimistic performance estimates for traditional ML models in ICS intrusion detection (i.e., estimates obtained under contiguous, non-shuffled temporal evaluation without test-set alteration, but with pre-split feature engineering that may introduce temporal leakage, due to dataset constraints). Our findings are threefold. First, we quantify how iterative feature engineering affects tree-based ensemble performance and examine how pipeline decisions (split strategy, sampling scope, and cleaning policy) can inflate or reduce reported IDS results under constraint-bound evaluation. Second, we compare intrinsic class-imbalance handling across ensemble models. Third, under our current pipeline constraints (including pre-split feature engineering), CatBoost achieves the best performance on Water Storage Tank (accuracy: 0.9831, class-1 F1: 0.9682), while Light- GBM achieves the best performance on Gas Pipeline (accuracy: 0.9618, class-1 F1: 0.9086).

97 MATHEMATICS AND COMPUTING↗